Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Решение задач на тему:

Поставщики. Потребители B1 B2 B3 запас A1 5 2 2 180

уникальность
не проверялась
Аа
3945 символов
Категория
Высшая математика
Решение задач
Поставщики. Потребители B1 B2 B3 запас A1 5 2 2 180 .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Поставщики Потребители B1 B2 B3 запас A1 5 2 2 180 A2 1 4 5 300 А3 6 3 8 120 Спрос 110 350 140 Проверим необходимое и достаточное условие разрешимости задачи.∑a = 180+300+120=600∑b = 110+350+140=600 Условие баланса соблюдается. Задача разрешима Найдем опорный план задачи методом северно-западного угла Поставщики Потребители B1 B2 B3 запас A1 5(110) 2(70) 2 180 A2 1 4(280) 5(20) 300 А3 6 3 8(120) 120 Спрос 110 350 140

Нужно полное решение этой работы?

Решение

Потяни, чтобы посмотреть
Проверяем полученный опорный план на оптимальность. Для этого находим потенциалы пунктов отправления и назначения. Для заполненных клеток составляем систему из 5 уравнений с 6 неизвестными:
u1-v1=5
u2-v1=2
u2-v2=4
u3-v2=5
u3-v3=8
Полагая v1=0 находим u1=5 u2=2 v2=-2 u3=3 v3=-5
Для каждой свободной клетки вычисляем число ui-vj-cij
Поставщики Потребители
B1 B2 B3 запас v
A1 5(110) 2(70) 2(1) 180 0
A2 1(6) 4(280) 5(20) 300 -2
А3 6(4) 3(4) 8(120) 120 -5
Спрос 110 350 140
u 5 2 3
Среди  полученных чисел  есть положительные. Значит данный план не является оптимальным
Максимальное положительное число 6
Пересчитываем план
Поставщики Потребители
B1 B2 B3 запас v
A1 5(110)- 2(70)+ 2(1) 180 0
A2 1(6)+ 4(280)- 5(20) 300 -2
А3 6(4) 3(4) 8(120) 120 -5
Спрос 110 350 140
u 5 2 3
Получили новый опорный план
Поставщики Потребители
B1 B2 B3 запас v
A1 5 2(180) 2 180
A2 1(110) 4(170) 5(20) 300
А3 6 3 8(120) 120
Спрос 110 350 140
u
Проверяем полученный опорный план на оптимальность . Для этого находим потенциалы пунктов отправления и назначения. Для заполненных клеток составляем систему из 5 уравнений с 6 неизвестными:
u1-v2=1
u2-v1=2
u2-v2=4
u3-v2=5
u3-v3=8
Полагая v1=0 находим u1=-1 u2=2 v2=-2 u3=3 v3=-5
Для каждой свободной клетки вычисляем число ui-vj-cij
Поставщики Потребители
B1 B2 B3 запас v
A1 5(-6) 2(180) 2(1) 180 0
A2 1(110) 4(170) 5(20) 300 -2
А3 6(-2) 3(4) 8(120) 120 -5
Спрос 110 350 140
u -1 2 3
Среди  полученных чисел  есть положительные. Значит данный план не является оптимальным
Максимальное положительное число 4
Пересчитываем план
Поставщики Потребители
B1 B2 B3 запас v
A1 5(-6) 2(180) 2(1) 180 0
A2 1(110) 4(170)- 5(20)+ 300 -2
А3 6(-2) 3(4)+ 8(120)- 120 -5
Спрос 110 350 140
u -1 2 3
Получили новый опорный план
Поставщики Потребители
B1 B2 B3 запас v
A1 5 2(180) 2 180
A2 1(110) 4(50) 5(140) 300
А3 6 3(120) 8 120
Спрос 110 350 140
u
Проверяем полученный опорный план на оптимальность
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по высшей математике:
Все Решенные задачи по высшей математике
Получи помощь с рефератом от ИИ-шки
ИИ ответит за 2 минуты