|
Ребят помогите решить задачу по оптимизации.
В начале рабочего дня автобусного парка на линию выходит х1 автобусов, через час к ним добавляется х2 автобусов, еще через час – дополнительно х3 машин.
Каждый автобус работает на маршруте непрерывно в течение 8 часов. Минимально необходимое число машин на линии в i-й час рабочего дня (i = 1, 2,…,10) равно b . Превышение этого числа приводит к дополнительным издержкам в течение i-го часа в размере руб. на каждый дополнительный автобус.
Определить количества машин х1, х2, х3, выходящих на маршрут в первые часы рабочего дня, с таким расчетом, чтобы дополнительные издержки в течение всего рабочего дня были минимальными. Решить задачу об оптимальном графике работы автобусного парка при следующих исходных данных:
i 1 2 3 4 5 6 7 8 9 10
bi 10 20 22 23 25 22 20 15 10 5
ci 5 5 6 6 6 8 10 15 15 20
delta bi 1 2 3 2 3 3 2 2 1 1
Задание: Составить математическую модель задачи и решить задачу. Сформулировать двойственную задачу и решить ее.
|
25.05.2008, 10:14 
;