Автор работы: Пользователь скрыл имя, 29 Мая 2015 в 11:56, курсовая работа
Задача линейного программирования состоит в том, что необходимо максимизировать или минимизировать некоторый линейный функционал на многомерном пространстве при заданных линейных ограничениях.
Заметим, что каждое из линейных неравенств на переменные ограничивает полупространство в соответствующем линейном пространстве. В результате все неравенства ограничивают некоторый многогранник (возможно, бесконечный), называемый также полиэдральным комплексом.
ВВЕДЕНИЕ …………………………………………………………………...
1 ТЕОРЕТИЧЕСКАЯ ЧАСТЬ ………………………………………………..
1.1 Понятие задачи линейного программирования …………………...
1.2 Симплекс-метод ……………………………………………………..
2 ПРАКТИЧЕСКАЯ ЧАСТЬ …………………………………………………
2.1 Построение математической модели ………………………………
2.2 Решение задачи без использования инструментальных средств ...
2.3 Решение задачи с использованием инструментальной среды MSExcel ……………………………………………………………………...
2.4 Решение задачи с использованием инструментальной среды MathCAD …………………………………………………………………
ЗАКЛЮЧЕНИЕ ……………………………………………………………….
СПИСОК ЛИТЕРАТУРЫ ……………………………………………………