решение задачи линейного программирования | Пример курсовой работы

решение задачи линейного программирования


Тип отчета — для выдачи на отдельных рабочих листах отчетов, содержащих анализ полученных результатов. В списке можно выделить один или несколько типов отчета (в случае целочисленного решения доступен лишь один из них — Результаты). Отчет по результатам содержит ту же информацию, что и основной рабочий лист, отчет по пределам не представляет особой ценности, поэтому в дальнейшем подробно анализируется лишь наиболее интересный из отчетов — по устойчивости.
В нашей задаче выбираем параметр Сохранить найденное решение, выделите в списке тип отчета — Устойчивость и щелкните кнопку OK. В рабочей книге появится новый лист с этим отчетом.
Результаты вычислений выглядят на рабочем листе следующим образом (рис. 5):


Рис. 5. Результаты вычислений

В ячейках С3:D3 выводится оптимальный производственный план, в ячейке F4 — максимальное значение прибыли.
Таким образом, для получения максимальной прибыли необходимо производить 19,89 единиц изделий А и 16,11 единиц изделий В. Прибыль при этом составит 1241,11 ден. ед.
В строках 11–13, содержащих ограничения на ресурсы, в столбце Лев.часть указаны объемы использованных ресурсов, а в столбце Разница — остаток ресурсов, оставшихся неиспользованными. Если разница равна нулю, то соответствующий ресурс дефицитен (используется полностью), если разница положительна — то недефицитен (не используется полностью). В нашей задаче дефицитными являются сырье II и III, сырье I является недефицитным ресурсом.
В строках 14–15, содержащих граничные условия, в столбце Лев. часть указаны значения переменных в оптимальном решении, а в столбце Разница — разность между этими значениями и заданными для переменных верхними и нижними границами. Если разница равна нулю, то соответствующая переменная принимает свое минимальное или максимальное значение.
Отчет по устойчивости содержит сведения о чувствительности решения к изменениям коэффициентов целевой функции и правых частей ограничений, как показано на рис. 6:
В ходе работы над данной курсовой работой был раскрыт один из методов программирования, а именно, метод динамического программирования, была построена экономико-математическая модель задачи линейного программирования с её подробным описанием, получен исчерпывающий отчёт о результатах решения задачи.
При выполнении данной курсовой работы знания были усвоены более тщательно. При выполнении практического задания была использована дополнительная литература из библиотеки и сайтов.
Таким образом, было наглядно представлено и прокомментировано полученное решение задачи и нахождение оптимального плана выпуска товара, где достигалась максимальная прибыль и ресурсы использовались наиболее полно.

Что думаете про курсовую?

Поставьте оценку!