Создан заказ №1738991
11 февраля 2017
открытая необходимо ввести фиктивного потребителя (хлебозавод) с тарифами ci4=0 и потребностью 800 т
Как заказчик описал требования к работе:
Предмет "Методы оптимальных решений", 2 задачи необходимо решить сегодня до 16.00ч
Фрагмент выполненной работы:
открытая, необходимо ввести фиктивного потребителя (хлебозавод) с тарифами ci4=0 и потребностью 800 т.
Вj
Аi
1000 2000 1600 800
4200 20 30 50 0
1200 60 20 40 0
Найдем начальный план методом минимального элемента
Среди элементов матрицы стоимостей выбираем наименьшую стоимость с14=0. Это стоимость перевозки груза от 1-го элеватора 4-му хлебозаводу. В соответствующую клетку (1, 4) записываем максимально возможный объем перевозки х14= min {A1 B4} = min {4200, 800} = 800. (работа была выполнена специалистами Автор 24) Потребности 4-го хлебозавода удовлетворены, исключаем столбец 4 из рассмотрения.
Далее выбираем наименьшую стоимость с11=20. Это стоимость перевозки груза от 1-го элеватора 1-му хлебозаводу. В соответствующую клетку (1, 1) записываем максимально возможный объем перевозки х11= min {A1-800; B1} = min {3600, 1000} = 1000. В соответствующую клетку таблицы записываем перевозку х11= 1000. Потребности 1-го хлебозавода удовлетворены, исключаем столбец 1 из рассмотрения.
Далее выбираем наименьшую стоимость с22=20. В соответствующую клетку (2, 2) записываем максимально возможный объем перевозки х22= min {A2; B2} = min {1200, 2000} = 1200. Запасы второго элеватора исчерпаны, исключаем вторую строку из рассмотрения. Распределяя оставшиеся запасы первого элеватора, получаем план:
Вj
Аi
1000 2000 1600 800
4200 20
1000 30
800 50
1600 0
800
1200 60 20
1200 40 0
Полученное решение Х1 должно иметь m+n - 1=2+ 4— 1 = 5 занятых клеток.
В данном случае решение имеет 5 занятых клеток.
Вычислим значение целевой функции на этом опорном решении
f(X1) = 201000 +30800+501600+ 0800+ 201200= 148000
Для проверки оптимальности опорного решения необходимо найти потенциалы занятых клеток по формуле ui+vj=cij.
Записываем систему уравнений для нахождения потенциалов:
u1+v1=20
u1+v2=30
u1+v3=50
u1+v4=0
u2+v2=20
Система состоит из 5 уравнений и имеет 6 переменных. Система неопределенная. Одному из потенциалов задаем значение произвольно: пусть u1=0. Остальные потенциалы находятся однозначно:
Вj
Аi
1000 2000 1600 800 u
4200 20
1000 30
800 50
1600 0
800 0
1200 60 20
1200 40 0 -10
v 20 30 50 0
Проверяем опорное решение X1 на оптимальность. С этой целью вычисляем оценки ij для всех незаполненных клеток таблицы:
21=u2+v1-c21=-10+20-60=-50
23=u2+v3-c23=-10+50-40=0
24=u2+v4-c24=-10+0-0=-10
Решение оптимально, так все оценки меньше либо равны 0
Решение:
от первого элеватора следует доставлять 1000 т первому хлебозаводу, 800 т. Второму хлебозаводу и 1600 т. Третьему хлебозаводу. От второго элеватора следует доставляет 1200 т. Второму хлебозаводу. В этом случае потребности хлебозаводов будут удовлетворены и на первом элеваторе останется 800 т. зерна. Затраты на перевозку будут минимальными и составят 148000 руб.
Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
12 февраля 2017
Заказ завершен, заказчик получил финальный файл с работой
5
открытая необходимо ввести фиктивного потребителя (хлебозавод) с тарифами ci4=0 и потребностью 800 т.docx
2019-12-02 17:39
Последний отзыв студента о бирже Автор24
Общая оценка
4.4
Положительно
Открыт для общения автор. Если есть недочеты, исправляет моментально. Рекомендую!
Хочешь такую же работу?
300 ₽
