Контрольная работа: Математические модели задач и их решение на ЭВМ
Данные для каждого варианта приведены
1.тарифы перевозок единицы груза от каждого поставщика каждому потребителю
2.запасы груза каждого поставщика
3.потребности в грузе каждого потребителя.
РЕШЕНИЕ
А1 + А 2 + А 3 + А 4 + А 5 = 30+20+10+27+30=117
В1 + В2 + В 3 + В 4 =30+40+50+10=130
Спрос превышает предложение и поэтому добавляем пятого фиктивного постивщика.130-117=13 Отсюда:
Х11+Х12+Х13+Х14+Х15 = 30
Х21+Х22+Х23+Х24+Х25 = 20
Х31+Х32+Х33+Х34+Х35 = 10
Х41+Х42+Х43+Х44+Х45 = 27
Х51+Х52+Х53+Х54+Х55 = 30
Х61+Х62+Х63+Х64+Х65=13
F = 7Х11+8Х12+5Х13+5Х14+5Х15+9Х16+1Х21+
+4Х22+2Х23+5Х24+9Х25+ 3Х31+5Х32+3Х33+8Х34+7Х35
+9Х36+2Х41+8Х42+7Х43+4Х44+5Х45+9Х46min.
ЗАДАНИЕ №4
Представители одной фирмы могут принять по три стратегии. Матрица эффективности стратегий фирм представлена в таблице.
1. Определить верхнюю и нижнюю цену игры.
2. Найти седловую точку. В случае ее отсутствия составить двойственные задачи мат.програмирования.
| К\С | С 1 | С 2 | С 3 |
| К 1 | 1 | 7 | 2 |
| К 2 | 5 | 4 | 8 |
| К 3 | 4 | 6 | 3 |
| K 4 | 1 | 3 | 2 |