 |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
Метод подвійної переваги
|
|
У матриці вартості спочатку знаходимо мінімальний елемент у кожному рядку. Клітини, що мають мінімальні елементи, відмітимо знаком “Х”.
Потім шукаємо мінімальні вартості в стовпчиках, і ті клітини, у яких вони знаходяться, позначаємо також знаком “Х”. У клітинах, що мають два знаки “Х”, розміщуємо максимально можливу поставку. У клітині з одним знаком “Х” та в клітині без знаку, але з найменшою вартістю розподіляємо решту поставок.
| Матриця вартості. | |||||
| і/j | |||||
| 20х | |||||
| 25х | 20хх | ||||
| 15х | 30х | ||||
| 10хх | 15х |
| Дані про постачальників (Ai) | Дані про споживачів (Bj) | ||||
| А1 | B1 | ||||
| А2 | B2 | ||||
| А3 | B3 | ||||
| А4 | B4 | ||||
| ∑ | B5 | ||||
| ∑ |
| і/j | Споживачі (Bj) | ||||||
| 1/160 | 2/250 | 3/100 | 4/150 | 5/140 | ∑ 800 | ||
| Постачальники (Ai) | 1/180 | 180 | |||||
| 2/215 | 215 | ||||||
| 3/200 | 200 | ||||||
| 4/205 | 205 | ||||||
| ∑ | 160 | 250 | 100 | 150 | 140 |
Розрахуємо вартість перевезення
| Вартість для постачальників (Ai) | Вартість для споживачів (Bj) | |||||
| В А1 | 180*40=7200 | В B1 | 160*10=1600 | |||
| В А2 | 65*25+150*20=4625 | В B2 | 180*40+25*50+45*15=9125 | |||
| В А3 | 25*50+35*35+140*30=6675 | В B3 | 65*25+35*35=2850 | |||
| В А4 | 160*10+45*15=2275 | В B4 | 150*20=3000 | |||
| ∑ | В B5 | 140*30=4200 | ||||
| ∑ |
Висновок
Отже, побудувавши початковий план за методами північно-західного кута, найменшої вартості та подвійної переваги, можемо зробити висновок, що найвигіднішим є метод подвійної переваги, оскільки саме він має найменшу вартість перевезення.
Дата публикования: 2015-04-10; Прочитано: 292 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!
