183762 (584788), страница 2

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 2)

Помещаем в клетку (1,1) меньшее из чисел A₁^*=370 и B₁^*=300 Так как спрос потребителя B₁ удовлетворен, то столбец 1 в дальнейшем в расчет не принимается Помещаем в клетку (1,2) меньшее из чисел A₁^*=70 и B₂^*=280 Так как запасы поставщика A₁ исчерпаны, то строка 1 в дальнейшем в расчет не принимается Помещаем в клетку (2,2) меньшее из чисел A₂^*=450 и B₂^*=210 Так как спрос потребителя B₂ удовлетворен, то столбец 2 в дальнейшем в расчет не принимается Помещаем в клетку (2,3) меньшее из чисел A₂^*=240 и B₃^*=330 Так как запасы поставщика A₂ исчерпаны, то строка 2 в дальнейшем в расчет не принимается Помещаем в клетку (3,3) меньшее из чисел A₃^*=480 и B₃^*=90 Так как спрос потребителя B₃ удовлетворен, то столбец 3 в дальнейшем в расчет не принимается Помещаем в клетку (3,4) меньшее из чисел A₃^*=390 и B₄^*=290 Так как спрос потребителя B₄ удовлетворен, то столбец 4 в дальнейшем в расчет не принимается Помещаем в клетку (3,5) меньшее из чисел A₃^*=100 и B₅^*=100

Целевая функция F=11320

Решаем задачу распределительным методом:

Этап 1

Определим значения оценок S_i,j для всех свободных клеток (неоптимальные выделены красным цветом). Для этого строим цикл для каждой свободной клетки и, перемещаясь по клеткам цикла, складываем тарифы клеток. При этом тарифы в нечетных клетках берутся со знаком "плюс", в четных - со знаком "минус". S_1,3 = c_1,3-c_1,2+c_2,2-c_2,3 = 12 S_1,4 = c_1,4-c_1,2+c_2,2-c_2,3+c_3,3-c_3,4 = 4 S_1,5 = c_1,5-c_1,2+c_2,2-c_2,3+c_3,3-c_3,5 = -3 S_2,1 = c_2,1-c_2,2+c_1,2-c_1,1 = 5 S_2,4 = c_2,4-c_2,3+c_3,3-c_3,4 = 8 S_2,5 = c_2,5-c_2,3+c_3,3-c_3,5 = -2 S_3,1 = c_3,1-c_3,3+c_2,3-c_2,2+c_1,2-c_1,1 = -14 S_3,2 = c_3,2-c_3,3+c_2,3-c_2,2 = -6

Если имеется несколько клеток с одним и тем же наименьшим значением оценки, то из них выбирается клетка, имеющая наименьший тариф. Наиболее перспективной является клетка (3,1). Для нее оценка равна -14. Строим для нее цикл, помечая клетки цикла знаками "плюс" и "минус".

Перемещаем по циклу груз величиной в 90 единиц, прибавляя эту величину к грузу в клетках со знаком "плюс" и отнимая ее от груза в клетках со знаком "минус". В результате перемещения по циклу получим новый план:

Целевая функция F= 10060

Значение целевой функции изменилось на 1260 единиц по сравнению с предыдущим этапом.

Этап 2

Определим значения оценок S_i,j для всех свободных клеток (неоптимальные выделены красным цветом). Для этого строим цикл для каждой свободной клетки и, перемещаясь по клеткам цикла, складываем тарифы клеток. При этом тарифы в нечетных клетках берутся со знаком "плюс", в четных - со знаком "минус". S_1,3 = c_1,3-c_1,2+c_2,2-c_2,3 = 12 S_1,4 = c_1,4-c_1,1+c_3,1-c_3,4 = -10 S_1,5 = c_1,5-c_1,1+c_3,1-c_3,5 = -17 S_2,1 = c_2,1-c_2,2+c_1,2-c_1,1 = 5 S_2,4 = c_2,4-c_2,2+c_1,2-c_1,1+c_3,1-c_3,4 = -6 S_2,5 = c_2,5-c_2,2+c_1,2-c_1,1+c_3,1-c_3,5 = -16 S_3,2 = c_3,2-c_3,1+c_1,1-c_1,2 = 8 S_3,3 = c_3,3-c_3,1+c_1,1-c_1,2+c_2,2-c_2,3 = 14

Если имеется несколько клеток с одним и тем же наименьшим значением оценки, то из них выбирается клетка, имеющая наименьший тариф. Наиболее перспективной является клетка (1,5). Для нее оценка равна -17. Строим для нее цикл, помечая клетки цикла знаками "плюс" и "минус".

Перемещаем по циклу груз величиной в 100 единиц, прибавляя эту величину к грузу в клетках со знаком "плюс" и отнимая ее от груза в клетках со знаком "минус". В результате перемещения по циклу получим новый план:

Целевая функция F= 8360

Характеристики

Список файлов ответов (шпаргалок)