Курсовой
проект.
По математическому программированию.
Выход...
Следующий...
Курсовой проект.
Задание
На главную... |
О методе |
|
|
|
Модель. |
До...
About составитель |
выход |
После...
Задание:
На главную...
Фирма имеет три авторемонтные мастерские, которые обслуживают три автотранспортных депо. Затраты на техобслуживание и ремонт в различных мастерских различны. Автопарк в каждом депо ограничен.
Распределить машины трех депо по мастерским на техобслуживание так, чтобы суммарные затраты фирмы
До... были минимальными.
выход
После...
Порядок работы:
На главную...
Решение симплекс методом.
Решение методом Гомори
До... |
выход |
|
После |
||
|
Модель
По заданию составляем целевую функцию и ограничения:
Целевая функция.
n n
f (x) xij aij max
ij
Ограничения.
x11 x21 x31 |
b1 |
0 xij |
1 |
|
|
x12 x22 x32 b2 |
|
||||
|
|
|
|
||
x13 x23 x33 b3 |
|
|
|
|
|
i 1, n |
n |
|
n |
|
1 j машина в i мастерской |
j 1, n |
xij 1 |
|
xij 1 |
xij |
|
j |
|
|
0иначе |
||
|
|
|
i |
|
|
До...
выход
После...
Анализ на чувствительность
Так как в двойственной задаче у нас получились нулевые решения при z1 и z3 то они не будут влиять на оптимальный план, а при z2 и z4 не нулевые и при z4 максимальное то даже небольшое отклонение ее от величины будет сильно менять оптимальный план
Прямая задача
L 0, 2x1 0, 4x2 0,8x3 min 3x1 8x2 8x3 10;
2x1 9x2 14x3 20; 5x1 7x2 10x3 30 X (1,0,1,0,0,0)
Двойственная
Z 10y1 20y2 30y3 max 3y1 2y2 5y3 0.2
8y1 9 y2 7 y3 0, 4 8y1 14y2 10y3 0,8 Y (0;1;0;8,0;0;0;)
Автор:
На главную...
Курсовой проект выполнил студент группы
Я
До...
выход
2005 год.