2.4 Пример решения экономической задачи графическим методом.

Пример. Из пункта А в пункт В ежедневно отправляются пассажирские и скорые поезда. В таблице 8 указаны наличный парк вагонов разных типов, из которых ежедневно можно комплектовать данные поезда, и количество пассажиров, вмещающихся в каждом из вагонов

Табл.8

Поезда	Количество вагонов в поезде.
	Багажный	Почтовый	Плацкартный	Купейный	Мягкий
Скорый	1	1	5	6	3
Пассажирский	1	-	8	4	1
Число пассажиров	-	-	58	40	32
Парк вагонов	12	8	81	70	26

Определить оптимальное число поездов (скорых и пассажирских), обеспечивающее максимальное количество перевозимых пассажиров, при условии, что в день железная дорога не может пропустить более шести пассажирских поездов.

Построим математическую модель задачи. Целевая функция

x₁ – количество скорых поездов,

x₂ – количество пассажирских поездов,

при условиях-ограничениях

Построим вектор и ОДР:

1. x1	0	12
   x2	12	0

   x₁ + x₂ = 12,

2. x₁=8,

3. 5x₂ + 8x₂ = 81,

x1	8,2	13
x2	5	2

4. 6x₁ + 4x₂ = 70,

x1	1	5
x2	16	10

5. 3x₂ + x₂ = 26,

x1	4	6
x2	14	8

6. x₂ = 6

Наибольшее значение целевая функция принимает в точке М, которая является пересечением двух прямых I и VI, найдём её координаты

Итак, максимальный пассажиропоток можно получить при данных условиях задачи, если будет сформировано оптимальное число поездов – 6 скоростных и 6 пассажирских.

Тема 3.Симплекс – метод решения задачи линейного програмирования.

Решение основной задачи ЛП геометрическим методом является наглядным в случае двух и даже трёх переменных. Для случая же большего числа переменных геометрический метод становится невозможным. Тогда можно применить один из аналитических методов – симплексный метод. Симплекс – метод является универсальным, т.к. позволяет решить практически любую задачу ЛП, заданную в каноническом виде. Симплекс – метод разработал американский математик Дж. Данциг. Идея этого метода основана на последовательном переходе от одного опорного плана задачи ЛП к другому, при этом значение целевой функции изменяется. Оптимальность решения достигается за счёт улучшения начального опорного решения а конечное число шагов (итераций), т.к. число опорных решений конечно.

Рассмотрим математическую модель задачи ЛП, заданную следующим образом:

Определить который удовлетворит ограничениям вида:

и обеспечивает максимальное значение целевой функции