Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Постановка задачи:
На базы A1,A2 , A3 поступил однородный груз в количествах 140,180 и 160 тонн. Его требуется перевести в пять пунктов назначения B1 , B2 , B3 в количествах 60,70,120,130,100 тонн.
Соответствующие тарифы перевозок заданы матрицей:
C=
Составить оптимальный план перевозок распределительным методом расставив первоначальные поставки методом северо-западного угла. Записать математический ответ с доказательством оптимальности. Дать текстовый ответ.
Расставим первоначальные поставки методом северо-западного угла.
bj ai | |||||
Z0с-з=1380 д.е.
1. Находим цены свободных клеток
2. Находим k
k=min{10,70}=10
k* 14=10*(-5)=-50
Z1ож=1380-50=1330 д.е.
3. 1 итерация
bj ai | |||||
Z1=1330 д.е.
4.
k=min{}=60
k* 22=60*(-1)=-60
Z2ож=1330-60=1270 д.е.
5. 2 итерация
bj ai | |||||
Z2=1270 д.е
6.
k=min{10,60}=10
k* 32=10*(-1)=-10
Z3ож=1270-10=1260 д.е.
bj ai | |||||
7.
Z3=1260 д.е
8.
k=min{10,120}=10
k* 33=10*(-1)=-10
Z4ож=1260-10=1250 д.е.
bj ai | |||||
9.
Z4=1250 д.е
10.
k=min{50,110}=50
k* 24=50*(-1)=-50
Z5ож=1250-50=1200 д.е.
11.
k=min{10,120}=10
k* 33=10*(-1)=-10
Z4ож=1260-10=1250 д.е.
bj ai | |||||
Z4=1250 д.е
12.
k=min{50,110}=50
k* 24=50*(-1)=-50
Z5ож=1250-50=1200 д.е.
bj ai | |||||
13.
Z5=1200 д.е
14.
15.
16.
x *=
Z*=1200 д.е.
Дата публикования: 2015-03-26; Прочитано: 284 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!