ВУЗ:
Составители:
Рубрика:
Таблица 1.1. Вагоны и поезда
Поезда Вагоны Поезда
багажн.
плацкарт. купейн.
Скорый
1 1
5
3
Пассажирский
1
—
8
4
1
Пассажиров
— —
58
40
32
Парк вагонов 12 8 81 70 26
13
Рис. 1.1. Построение ОДР и отыскание решения
Когда ОДР определена, необходимо выяснить, в каком ме-
сте его покидает линия уровня целевой функции. Для этого
приравняем целевую функцию (1.2) к нулю и начертим полу-
чившуюся линию уровня на графике, затем, в силу того, что
мы ищем максимум, приравняем целевую функцию к единице
и также начертим получившуюся линию на графике. В зави-
симости от того, где окажется вторая линия уровня, должно
быть определено направление возрастания целевой
В
нашем случае направление возрастания можно увидеть на ри-
сунке
На графике видно, что линия уровня целевой функции по
14
Учтем также, что число скорых и пассажирских поездов не мо-
жет быть отрицательным, поэтому
(1.4)
Искомая математическая модель получена, она представля-
ет собой задачу линейного программирования. Данная задача
содержит всего две переменные, поэтому может быть
решена графическим методом.
Для начала в системе координат определим
область допустимых решений (ОДР), она будет находится
на пересечении полуплоскостей, задаваемых ограничениями
неравенствами (1.3) и (1.4).
Пронумеруем неравенства (1.3) и (1.4)
(1.5)
затем обозначим соответствующие им полуплоскости на графи-
ке (рис. 1.1).
кидает ОДР в точке с координатами
то есть
Страницы
- « первая
- ‹ предыдущая
- …
- 5
- 6
- 7
- 8
- 9
- …
- следующая ›
- последняя »
