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

Линейное программировани嬬– это один из первых и наиболее подробно изученных разделов математического программирования. Именно линейное программирование явилось тем разделом, с которого начала развиваться сама дисциплина «математическое программирование» и ее дальнейшие ответвления.
Можно сказать, что линейное программирование применимо для построения математических моделей тех процессов, в основу которых может быть положена гипотеза линейного представления реального мира: экономических задач, задач управления и планирования, оптимального размещения оборудования и пр.

ВВЕДЕНИЕ 3
1 ПОСТАНОВКА ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ И МЕТОДЫEEРЕШЕНИЯ 4
1.1 Постановка задачи 4
1.2.Рассмотрение графического метода решения задачи линейного программирования 5
1.3. Алгоритм решения задач ЛП графическим методом 10
2 ПРИМЕНЕНИЕ ГРАФИЧЕСКОГО МЕТОДА РЕШЕНИЯ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ НА ПРАКТИКЕ 12
2.1 Решение обычной задачи ЛП графическим методом 12
2.2 Экономическая постановка задачи линейного программирования 14
2.3 Решение задачи ЛП средствами программного продукта Gsimplex 17
ЗАКЛЮЧЕНИЕ 19
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 20