Контрольная работа: Экономико математические методы 2

200 ₁

₄

₃

u₁ = 0

u₂ = 3

u₃ = 1

u₄ = 1

Опорное решение получили по правилу «минимальных издержек». Занятых клеток должно быть m + n – 1 = 4 + 3 – 1 = 6.

Определим потенциалы:

u₁ + н₂ = 1; u₂ + н₁ = 3; u₂ + н₂ = 4; u_{2 +} н₃ = 2;

u₃ + н₁ = 1; u₄ + н₁ = 1.

Пусть u₁ = 0, тогда u₂ = 3; u₁ = 0; u₃ = -1; u₃ = 1; u₄ = 1.

Оценки свободных клеток

Ѕ₁₁ =4-(0+0)>0; Ѕ₁₃ =2-(0-1)>0; Ѕ₃₂ =3-(1+1)>0;

Ѕ₃₃ =1-(1-1)>0; Ѕ₄₂ =4-(1+1)>0; Ѕ₄₃ =3-(1-1)>0.

План оптимален, т.к. все оценки положительны. Получим план перевозок

X* = ;

минимальная стоимость Z min = Z (X*) = 300∙1 + 50∙3 + 100∙4 + ∙200∙2 + + 150∙1 + 200∙1 =∙1600.

№5.

Для выпуска четырех видов продукции требуются затраты сырья, рабочего времени и оборудования. Исходные данные приведены в таблице:

Тип ресурса	Нормы затрат ресурсов на единицу продукции				Наличие ресурсов
	1	2	« 4 5 6 7 8 9 10 11 12 13 » К-во Просмотров: 419 Бесплатно скачать Контрольная работа: Экономико математические методы 2 >>> Скачать <<< Меню Поиск