Создан заказ №1802011
7 марта 2017
являетя сбалансированной (закрытой) Шаг 2Отыскание начального решения Метод минимального элементаПолучено допустимое начальное решение (опорный план) (см
Как заказчик описал требования к работе:
Оформить все графики в контрольной; 2. начертить схемы в соответствие со стандартами (можно в графическом редакторе на пк). Работу нужно сдавать в пятницу, поэтому 2 дня на выполнение максимум. Подробное задание прикрелено.
Фрагмент выполненной работы:
являетя сбалансированной (закрытой).Шаг:2Отыскание начального решения. Метод минимального элементаПолучено допустимое начальное решение (опорный план) (см. таблицу ниже), удовлетворенны нужды всех потребителей и использованы все запасы производителей.
b1= 150
b2= 50
b3= 350
a1= 250
50 200
a2= 300
150 150
Шаг:3 Проверим полученный опорный план на HYPERLINK "javascript:%20void%20Tips('virozd_tz.php');" невырожденность. (работа была выполнена специалистами author24.ru) Количество заполненных клеток N должно удовлетворять условию N=n+m-1 . В нашем случае N=4, n+m=3+2=5 , что удовлетворяет условию HYPERLINK "javascript:%20void%20Tips('virozd_tz.php');" невырожденности плана.
Шаг:4 Вычислим общие затраты на перевозку всей продукции. Для этого запишем транспортную таблицу в которой совместим найденный опорный план с величинами издержек. В левом верхнем углу каждой клетки будем указывать количество единиц продукции а в правом нижнем затраты на перевозку единицы продукции. (см. таблицу ниже)
b1= 150
b2= 50
b3= 350
a1= 250
50
3
200
9
a2= 300
150
3
150
12
Перемножим числа стоящие в одной клетке (для всех клеток) затем полученные произведения сложим. Получим значение суммарных затрат, для данного начального решения.
Pнач=
4200
Шаг:5 Проведем поэтапное улучшение начального решения, используя метод потенциалов.Итерация: 1
Составим вспомогательную рабочую матрицу затрат. Она строится из исходной матрицы издержек (см. Таблицу 3) путем переноса только тех ячеек Pij которые соответствуют заполненным клеткам транспортной таблицы. Остальные ячейки остаются пустыми.Ui+Vj=Pij
b1
b2
b3
a1
3 9 u1= 9
a2
3 12 u2= 12
v1= -9
v2= -6
v3= 0
Порядок вычисления потенциалов был следующий: 1) Пусть V3 = 0 ; 2) U1 = P1,3 - V3 ; 3) U2 = P2,3 - V3 ; 4) V2 = P1,2 - U1 ; 5) V1 = P2,1 - U2 ;Теперь для всех свободных клеток рабочей матрицы затрат вычислим оценки Sij, по формуле Sij = Pij – Ui - Vj (зеленый цвет). Каждая такая оценка показывает на сколько изменятся общие транспортные затраты при загрузке данной клетки единицей груза. Таким образом, если среди оценок имеются отрицательные (затраты уменьшаются) то данный план можно улучшить переместив в соответствующую клетку некоторое количество продукции. Если же среди оценок нет отрицательных - план является оптимальным.Рабочая матрица затрат с заполнеными оценками клетками представлена ниже.
b1
b2
b3
a1
7 3 9 u1= 9
a2
3 4 12 u2= 12
v1= -9
v2= -6
v3= 0
В приведенной выше таблице нет отрицательных оценок (план улучшить нельзя), следовательно достигнуто оптимальное решение.
b1= 150
b2= 50
b3= 350
a1= 250
50
3
200
9
a2= 300
150
3
150
12
Решение:
Общие затраты на перевозку всей продукции, для оптимального плана составляют:
Pопт=
4200
0502001500150Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
8 марта 2017
Заказ завершен, заказчик получил финальный файл с работой
5
являетя сбалансированной (закрытой) Шаг 2Отыскание начального решения Метод минимального элементаПолучено допустимое начальное решение (опорный план) (см.docx
2018-08-24 19:07
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
работой автора осталась довольна,все в срок.в течение дня сделал поправку в работе как мне надо.работа преподавателя еще не была проверена.но думаю вопросов не возникнет
Хочешь такую же работу?
300 ₽
