|
|
Tos-ka |
Решить задачу Симплекс методом, составить математическую 25.05.2008, 10:14 |
|
25/05/08 1
|
Ребят помогите решить задачу по оптимизации.
В начале рабочего дня автобусного парка на линию выходит х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
Задание: Составить математическую модель задачи и решить задачу. Сформулировать двойственную задачу и решить ее.
|
|
|
|
|
Бодигрим |
26.05.2008, 16:49 |
|
Заслуженный участник |
|
22/11/06 1096 Одесса, ОНУ ИМЭМ
|
|
|
|
|
нг |
29.05.2008, 02:04 |
|
Экс-модератор |
|
30/11/06 1265
|
Tos-ka На форуме принято записывать формулы, используя нотацию (; введение, справка).
Пожалуйста, исправьте.
|
|
|
|
|
|
Страница 1 из 1
|
[ Сообщений: 3 ] |
|
Модераторы: Модераторы Математики, Супермодераторы