183509 (Метод потенциалов для решения транспортной задачи в матричной форме. Задача оптимального распределения ресурсов), страница 2
Описание файла
Документ из архива "Метод потенциалов для решения транспортной задачи в матричной форме. Задача оптимального распределения ресурсов", который расположен в категории "". Всё это находится в предмете "экономико-математическое моделирование" из , которые можно найти в файловом архиве . Не смотря на прямую связь этого архива с , его также можно найти и в других разделах. Архив можно найти в разделе "контрольные работы и аттестации", в предмете "экономико-математическое моделирование" в общих файлах.
Онлайн просмотр документа "183509"
Текст 2 страницы из документа "183509"
30 – 90 + 10 – 25 + 25 – 80 + 80 – 35 = – 85 < 0 – цикл подходит
r = {30; 65; 5; 105} = 5
| Вj | |||||||||
Аi | В1=135 | В2=105 | В3=95 | В4=115 | В5=85 | В6=105 | В7=90 | В8=135 | В9=135 | Ui |
| – 90 | + 30 | 100 | 110 | 150 | 30 50 | 60 | 80 | 90 |
|
А1=150 | 25 | 5 |
|
|
| 30 | 90 |
|
| 100 |
| х | х |
|
|
| х |
|
|
| |
| + 10 | 40 | 45 | 50 | – 25 | 70 | 30 15 | 30 | 10 30 |
|
А2=160 | 100 |
|
|
| 60 |
|
|
|
| 180 |
| х |
|
|
| х |
|
|
|
|
|
| 10 20 | – 35 | 80 | 160 | + 90 | 80 | 70 | 40 | 60 |
|
А3=400 | 10 | 100 |
|
| ● | 20 |
| 135 | 135 | 95 |
|
| х | 1+15 |
| 1+20 | х |
| х | х |
|
| 50 | 5 | 40 | 30 | 120 | 40 | 75 | 30 | 40 20 |
|
А4=150 |
|
|
| 95 |
| 55 |
|
|
| 135 |
| 1+5 |
| 1+15 | х |
| х |
|
|
|
|
| 15 | 15 25 | 10 | 20 35 | 25 | 80 | 20 | 70 | 90 |
|
А5=140 |
|
| 95 | 20 | 25 |
|
|
|
| 180 |
|
|
| х |
| х |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Vj | 190 | 130 | 190 | 165 | 205 | 175 | 160 | 135 | 155 |
|
|
|
|
|
|
|
|
|
|
|
|
F(х) = 38350 – 85·5 = 37925 ден.ед.
90 – 25 + 10 – 90 + 30 – 35 = – 20 < 0 – цикл подходит
r = {60; 25; 100} = 25
| Вj | |||||||||
Аi | В1=135 | В2=105 | В3=95 | В4=115 | В5=85 | В6=105 | В7=90 | В8=135 | В9=135 | Ui |
| 90 | 30 | 100 | 110 | 150 | 30 50 | 60 | 80 | 90 |
|
А1=150 |
| 30 |
|
|
| 30 | 90 |
|
| 105 |
| х |
|
|
|
| х |
|
|
| |
10 | 40 | 45 | 50 | 25 | 70 | 30 15 | 30 | 10 30 |
| |
А2=160 | 125 |
|
|
| 35 |
|
|
|
| 165 |
х |
|
|
| х |
|
|
|
|
| |
10 20 | 35 | 80 | 160 | 90 | 80 | 70 | 40 | 60 |
| |
А3=400 | 10 | 75 |
|
| 25 | 20 |
| 135 | 135 | 100 |
| х |
|
| х | х |
| х | х |
| |
50 | 5 | 40 | 30 | 120 | 40 | 75 | 30 | 40 20 |
| |
А4=150 |
|
|
| 95 |
| 55 |
|
|
| 140 |
|
|
| х |
| х |
|
|
|
| |
15 | 15 25 | 10 | 20 35 | 25 | 80 | 20 | 70 | 90 |
| |
А5=140 |
|
| 95 | 20 | 25 |
|
|
|
| 165 |
|
| х |
| х |
|
|
|
|
| |
|
|
|
|
|
|
|
|
|
| |
Vj | 175 | 135 | 175 | 170 | 190 | 180 | 165 | 140 | 160 |
|
|
|
|
|
|
|
|
|
|
|
|
План оптимальный.
F(х) = 37925 – 20·25 = 37425 ден.ед.