Создан заказ №3576778
22 января 2019
Имеются три поставщика А1 А2 А3 с запасами соответственно а1 а2 а3 ед товара и четыре потребителя В1
Как заказчик описал требования к работе:
Срочно решить контрольную работу по управлению проектами из 6 задач в двух вариантах. Все решения нужно подробно расписать.
Фрагмент выполненной работы:
Имеются три поставщика А1,А2, А3 с запасами соответственно а1, а2, а3 ед. товара и четыре потребителя В1, В2, В3, В4с потребностями в b1, b2, b3, b4 ед. товара. Матрица транспортных издержек имеет вид:
.
Требуется:
А) рассчитать план перевозок «методом наименьших тарифов»;
Б) составить математическую модель задачи;
В) рассчитать оптимальный план перевозок при заданном ограничении.
Вариант №9.
а1=40, а2=110, а3=70, а4=55; b1=59, b2=77, b3=34, b4=47;
;
По маршруту А2→В4 должно быть доставлено не менее 30 ед. (работа была выполнена специалистами Автор 24) товара.
Решение:
.Вводим переменные задачи (матрицу перевозок):
.
2.Записываем матрицу стоимостей:
3.Целевая функция задачи равняется сумме произведений всех соответствующих элементов матриц С и Х.
.
Данная функция, определяющая суммарные затраты на перевозки, должна достигать минимального значения.
4.Составим систему ограничений задачи:
сумма всех перевозок, стоящих в первой строке матрицы Х, должна равняться сумме запасов поставщика , сумма перевозок во второй строке должна равняться сумме запасов поставщика , и т.д.
Это означает, что всё, что производится в запасе у поставщиков, вывозится полностью потребителям.
Сумма перевозок, стоящих в каждом столбце матрицы Х, должны быть равны потребностям каждого из потребителей.
Это означает, что каждый потребитель будет удовлетворён потребностями со складов.
Необходимо также учитывать, что перевозки не могут быть отрицательными:
, , .
Таким образом, математическая модель рассматриваемой задачи записывается следующим образом:
Найти переменные задачи, обеспечивающие минимум целевой функции и удовлетворяющей системе ограничений и условиям не отрицательности.
, , .
Согласно условию задачи по маршруту А2→В4 должно быть доставлено не менее 30 ед. товара. Это значит, что из второго склада вычтем 30 ед. товара 110-30=80 и из потребности четвёртого потребителя вычтем 30 ед. товара 47-30=17. А в конце решённой задачи вернём 30 ед. товара.
Проверим баланс:
Транспортная модель открытая.
Запас груза больше потребностей на 58 единиц. Приводим задачу к закрытому типу – введём фиктивного потребителя В5.
Методом минимальной стоимости находим первый опорный план.
Наименьший тариф находится в клетке (3,2), ставим перевозку 70 ед.груза – максимальную из возможных. После этого запасы поставщика А3 полностью израсходованы и мы третью строку больше не рассматриваем. Следующий наименьший тариф в клетке (2,3), ставим перевозку 34 ед.груза. Потребителя В3 полностью удовлетворили и мы третий столбец больше не рассматриваем. Следующий минимальный тариф находится в клетке (1,1) – ставим перевозку 40 ед...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
23 января 2019
Заказ завершен, заказчик получил финальный файл с работой
5
Имеются три поставщика А1 А2 А3 с запасами соответственно а1 а2 а3 ед товара и четыре потребителя В1.docx
2019-02-25 16:57
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Как всегда работа выполнена раньше срока. Ответственно подходит к работе. Большая редкость найти такого исполнителя!