125620 (Исследование операций и Теория систем), страница 3
Описание файла
Документ из архива "Исследование операций и Теория систем", который расположен в категории "". Всё это находится в предмете "промышленность, производство" из , которые можно найти в файловом архиве . Не смотря на прямую связь этого архива с , его также можно найти и в других разделах. Архив можно найти в разделе "курсовые/домашние работы", в предмете "промышленность, производство" в общих файлах.
Онлайн просмотр документа "125620"
Текст 3 страницы из документа "125620"
bi | x4 | x3 | |||||
53/4 | 21/4 | 3/8 | |||||
x2 | 11/8 | 3/8 | 5/16 | ||||
x1 | 3/4 | 3/4 | -3/8 | ||||
x5 | 13/8 | -3/8 | 11/16 | ||||
Оптимальное решение найдено.
Ответ: F=53/4, x1=3/4, x2=11/8, x3=0, x4=0, x5=13/8, x6=0.
Задача 3
№ вар. | а1 | а2 | а3 | 1 | 2 | 3 | 4 | 5 | с11 | с12 | с13 |
8 | 200 | 200 | 600 | 200 | 300 | 200 | 100 | 200 | 25 | 21 | 20 |
№ вар. | с14 | с15 | с21 | с22 | с23 | с24 | с25 | с31 | с32 | с33 | с34 | с35 |
8 | 50 | 18 | 15 | 30 | 32 | 25 | 40 | 23 | 40 | 10 | 12 | 21 |
Исходные данные:
B1 | B2 | B3 | B4 | B5 | аi | |
A1 | 25 | 21 | 20 | 50 | 18 | 200 |
A2 | 15 | 30 | 32 | 25 | 40 | 200 |
A3 | 23 | 40 | 10 | 12 | 21 | 600 |
bi | 200 | 300 | 200 | 100 | 200 | 1000 |
Определение опорного плана задачи
B1 | B2 | B3 | B4 | B5 | аi | |
A1 | 25 | 21 | 20 | 50 | 18 | 200 |
200 | ||||||
A2 | 15 | 30 | 32 | 25 | 40 | 600 |
300 | 200 | 100 | ||||
A3 | 23 | 40 | 10 | 12 | 21 | 200 |
200 | ||||||
bi | 200 | 300 | 200 | 100 | 200 | 600 |
L=5000+9000+6400+2500+4200=27300
r+m-1=7>5 это вырожденный случай.
Определение оптимального плана
1.
B1 | B2 | B3 | B4 | B5 | аi | |
A1 | 25 | 21 | 20 | 50 | 18 | 200+e1 |
200 | e1 | |||||
A2 | 15 | 30 | 32 | 25 | 40 | 600 |
300 | 200 | 100 | ||||
A3 | 23 | 40 | 10 | 12 | 21 | 200+e2 |
e2 | 200 | |||||
bi | 200 | 300+e1 | 200 | 100+e2 | 200 | 600+e1+e2 |
2.
B1 | B2 | B3 | B4 | B5 | аi | |
A1 | 25 | 21 | 20 | 50 | 18 | 200+e1 |
0 | 200+e1 | |||||
A2 | 15 | 30 | 32 | 25 | 40 | 600 |
200 | 100 | 200 | 100 | |||
A3 | 23 | 40 | 10 | 12 | 21 | 200+e2 |
e2 | 200 | |||||
bi | 200 | 300+e1 | 200 | 100+e2 | 200 | 600+e1+e2 |
3.
B1 | B2 | B3 | B4 | B5 | аi | |
A1 | 25 | 21 | 20 | 50 | 18 | 200+e1 |
0 | 200+e1 | |||||
A2 | 15 | 30 | 32 | 25 | 40 | 600 |
200 | 100 | 200-e2 | 100+e2 | |||
A3 | 23 | 40 | 10 | 12 | 21 | 200+e2 |
e2 | 200 | |||||
bi | 200 | 300+e1 | 200 | 100+e2 | 200 | 600+e1+e2 |
4.
B1 | B2 | B3 | B4 | B5 | аi | |
A1 | 25 | 21 | 20 | 50 | 18 | 200+e1 |
0 | e2+e1 | 200-e2 | ||||
A2 | 15 | 30 | 32 | 25 | 40 | 600 |
200 | 300-e2 | 100+e2 | ||||
A3 | 23 | 40 | 10 | 12 | 21 | 200+e2 |
e2 | 200 | |||||
bi | 200 | 300+e1 | 200 | 100+e2 | 200 | 600+e1+e2 |
-
Результат
B1 | B2 | B3 | B4 | B5 | аi | |
A1 | 25 | 21 | 20 | 50 | 18 | 200+e1 |
0 | e2+e1 | 200-e2 | ||||
A2 | 15 | 30 | 32 | 25 | 40 | 600 |
200 | 300-e2 | 100+e2 | ||||
A3 | 23 | 40 | 10 | 12 | 21 | 200+e2 |
200 | e2 | |||||
bi | 200 | 300+e1 | 200 | 100+e2 | 200 | 600+e1+e2 |
B1 | B2 | B3 | B4 | B5 | аi | |
A1 | 25 | 21 | 20 | 50 | 18 | 200 |
0 | 200 | |||||
A2 | 15 | 30 | 32 | 25 | 40 | 600 |
200 | 300 | 100 | ||||
A3 | 23 | 40 | 10 | 12 | 21 | 200 |
200 | ||||||
bi | 200 | 300 | 200 | 100 | 200 | 600 |