Создан заказ №1339896
16 сентября 2016
являетя сбалансированной (закрытой) Шаг 2Отыскание начального решения Метод минимального элемента b1= 80 b2= 60 b3= 170 b4= 80 a1= 110 60 50 a2= 190 170 20 a3= 90 80 10 Шаг
Как заказчик описал требования к работе:
Срочно решить контрольную работу по экономике из 6 задач в двух вариантах. Все решения нужно подробно расписать.
Фрагмент выполненной работы:
являетя сбалансированной (закрытой).Шаг:2Отыскание начального решения. Метод минимального элемента
b1= 80
b2= 60
b3= 170
b4= 80
a1= 110
60 50
a2= 190
170 20
a3= 90
80 10
Шаг:3Проверим полученный опорный план на невырожденность. Количество заполненных клеток N должно удовлетворять условию N=n+m-1 . В нашем случае N=6, n+m=4+3=7 , что удовлетворяет условию невырожденности плана. (работа была выполнена специалистами author24.ru)
Шаг:4Вычислим общие затраты на перевозку всей продукции.
b1= 80
b2= 60
b3= 170
b4= 80
a1= 110
60
1
50
7
a2= 190
170
2
20
12
a3= 90
80
3
10
9
Перемножим числа стоящие в одной клетке (для всех клеток) затем полученные произведения сложим. Получим значение суммарных затрат, для данного начального решения.
Pнач= 1320
Шаг:5Проведем поэтапное улучшение начального решения, используя метод потенциалов.Итерация: 1Составим вспомогательную рабочую матрицу затрат. Она строится из исходной матрицы издержек (см. Таблицу 3) путем переноса только тех ячеек Pij которые соответствуют заполненным клеткам транспортной таблицы. Остальные ячейки остаются пустыми.Кроме того, введем вспомогательный столбец в который внесем значения неизвестных U1 ... U3 (3,это m - число складов) и вспомогательную строку в которую внесем значения неизвестных V1 ... V4 (4,это n - число потребителей). На рисунке они представлены желтым цветом. Эти n+m неизвестных должны для всех (i,j), соответствующих загруженым клеткам, удовлетворять линейной системе уравненийUi+Vj=PijЭту систему всегда можно решить следующим способом: На первом шаге полагают V4=0. Если на k-м шаге найдено значение неизвестной, то в системе всегда имеется еще не определенная неизвестная, которая однозначно может быть найдена на (k+1)-м шаге из уравнения Ui+Vj=Pij, так как значение другой неизвестной в этом уравнении уже известно. То какую неизвестную можно найти на (k+1)-м шаге, определяют методом проб. Переменные Ui и Vj называются симплекс-множителями или потенциалами.Рабочая матрица затрат с рассчитанными потенциалами представлена ниже.
b1
b2
b3
b4
a1
1 7 u1= 7
a2
2 12 u2= 12
a3
3 9 u3= 9
v1= -6
v2= -6
v3= -10
v4= 0
Порядок вычисления потенциалов был следующий: 1) Пусть V4 = 0 ; 2) U1 = P1,4 - V4 ; 3) U2 = P2,4 - V4 ; 4) U3 = P3,4 - V4 ; 5) V2 = P1,2 - U1 ; 6) V3 = P2,3 - U2 ; 7) V1 = P3,1 - U3 ;
Теперь для всех свободных клеток рабочей матрицы затрат вычислим оценки Sij, по формуле Sij = Pij – Ui - Vj (зеленый цвет).
b1
b2
b3
b4
a1
7 1 12 7 u1= 7
a2
-2 0 2 12 u2= 12
a3
3 2 9 9 u3= 9
v1= -6
v2= -6
v3= -10
v4= 0
Из всех отрицательных оценок имеет смысл выбрать наибольшую по модулю В нашем случае такая оценка находится в ячейке а2,b1 (красный цвет), в сответствующую ячейку транспортной таблицы мы должны переместить некоторое количество продукции т.е. загрузить ее. Отметим в транспортной таблице ячейку а2,b1 знаком + . Кроме нее мы пометим знаками - и + другие занятые числами ячейки таким образом, что в каждой строке и каждом столбце транспортной таблицы число знаков + будет равно числу знаков - . Это всегда можно сделать единственным образом, причем в каждой строке и каждом столбце содержится по одному + и - .То есть помеченные знаками клетки должны образовывать цикл.
b1= 80
b2= 60
b3= 170
b4= 80
a1= 110
60
50
a2= 190
+
170
20
-
a3= 90
80
-
10
+
Затем мы определим минимум M из всех элементов, помеченных знаком - , и выбираем одну ячейку где этот минимум достигается. В нашем случае таковой является а2,b4 и обозначает загруженую клетку, которая должна стать свободной.
Число M при этом составляет: 20
Переход к новой транспортной таблице разбивается на следующие шаги.а) В ячейку а2,b1 новой таблицы записывается число M.б) Ячейка а2,b4 остается пустой.в) В остальных ячейках, помеченных знаками - или +, число M соответственно вычитается из стоящего в ячейке числа или складывается с ним. Результат вносится в соответствующую ячейку новой таблицы.г) Непомеченные числа переносятся в новую таблицу без изменений. Остальные ячейки новой таблицы остаются пустыми.
b1= 80
b2= 60
b3= 170
b4= 80
a1= 110
60 50
a2= 190
20 170
a3= 90
60 30
Итерация: 2Рабочая матрица затрат с пересчитанными потенциалами и оценкам.
b1
b2
b3
b4
a1
7 1 10 7 u1= 7
a2
4 2 2 2 u2= 10
a3
3 2 7 9 u3= 9
v1= -6
v2= -6
v3= -8
v4= 0
В приведенной выше таблице нет отрицательных оценок (план улучшить нельзя), следовательно достигнуто оптимальное решение.
b1= 80
b2= 60
b3= 170
b4= 80
a1= 110
60
1
50
7
a2= 190
20
4
170
2
a3= 90
60
3
30
9
Решение:
Общие затраты на перевозку всей продукции, для оптимального плана составляют:
Pопт= 1280
С=0600502001700600030.
Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
17 сентября 2016
Заказ завершен, заказчик получил финальный файл с работой
5
являетя сбалансированной (закрытой) Шаг 2Отыскание начального решения Метод минимального элемента
b1= 80
b2= 60
b3= 170
b4= 80
a1= 110
60 50
a2= 190
170 20
a3= 90
80 10
Шаг.docx
2018-01-04 06:13
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Отличная работа, с автором всегда находишься в свободном общении, все замечания и просьбы учтены и порядочно выполнены. Рекомендую!
Хочешь такую же работу?
300 ₽
