Графический метод решеия задачи линейного программирования

История возникновения исследования операций уходит корнями в далекое прошлое. Так, еще в 1885 году Фредерик Тейлор пришел к выводу о возможности применения научного анализа в сфере производства. Проблема, рассмотренная им, на первый взгляд, кажется тривиальной: "как оптимальным образом организовать работу землекопов?" Казалось бы, ответ давно известен - "Бери больше, кидай дальше, отдыхай, пока летит". Однако применение математического аппарата показало несостоятельность этого принципа. Оказалось, что оптимальный вес груза, позволяющий максимизировать количество перебрасываемого материала (при разумной экономии рабочей силы) значительно меньше того, что может поднять человек при максимальной нагрузке.
В настоящее время в рамках исследования операций сформированы отдельные самостоятельные направления - линейное программирование, выпуклое программирование, теория игр, теория массового обслуживания, и др.

ВВЕДЕНИЕ
2

1. Математическое программирование
4
1.2 Кратко о линейном программировании
4
1.3 Основная задача линейного программирования
7
2. ГРАФИЧЕСКИЙ МЕТОД РЕШЕНИЯ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
9
2.1 Теоретическое введение
9
2.2 Методика решения задач ЛП графическим методом
11
3.ПРИМЕНЕНИЕ ГРАФИЧЕСКОГО МЕТОДА РЕШЕНИЯ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ НА ПРАКТИКЕ
13
3.1 Экономическая постановка задачи линейного программирования
13
3.2 Построение математической модели
13
3.3 Нахождение оптимального решения задачи с помощью линейного метода.
4. Понятие двойственной задачи.
15

17
4. Понятие двойственной задачи
ЗАКЛЮЧЕНИЕ
20
Список литературы