Решение задач «Транспортная задача»,
Современные информационно-коммуникативные технологии, инфокоммуникационные технологии и системы связ в Брянске

Необходимо загрузить два файла. Первый файл Word с расчетами, второй Exel с заключительной таблицей. Транспортная задача Лесозаготовительное предприятие ведет заготовки древесины в двух сосредоточенных массивах и отправляет хвойные и лиственные лесоматериалы трем потребителям. Необходимо определить такие объемы перевозки лесоматериалов, чтобы при минимальных транспортных затратах полностью обеспечить сырьем всех потребителей. Рис. 1 Условие транспортной задачи На рисунке 1 представлено условие задачи в графическом виде. В начале определим стоимость доставки лесоматериалов. С11 (стоимость доставки с Лесосеки 1 Потребителю 1)=96*0,5=48 руб. С12=… С13=… С21=… С22=… С23=… Далее определим баланс сырья. L=96 км Т=0,5 руб. L=90 км Т=0,5 руб. L=45 км Т=0,7 руб. L=35 км Т=0,7 руб. L=240 км Т=0,3 руб. L=170 км Т=0,3 руб. В наличии Потребление Хвойные Лиственные Хвойные Лиственные 180 80 150 90 120 240 80 180 60 0 Итого 300 320 290 270 Разница 10 50 Таким образом, имеется разница между наличием древесины и ее потреблением. Для того, чтобы свести задачу к закрытой транспортной задаче, следует ввести фиктивного четвертого потребителя со стоимостью доставки С14=С24=0. Составим целевую функцию, обозначив объем перевозимых лесоматериалов через Хijp, где i – номер лесосеки, j – номер потребителя, p – порода (1 – хвойные, 2 – лиственные). ? = 48 ? ?111 + 48 ? ?112 + ? Сформулируем ограничения. Ограничения, связанные с запасами древесины в лесных массивах: 1. Х111+Х121+Х131+Х141= 2. Х112+Х122+Х142= 3. Х211+Х221+Х231+Х241= 4. Х212+Х222+Х242= Ограничения, связанные с потребителями лесоматериалов: 5. Х111+Х211= 6. Х112+Х212= 7. Х121+Х221= 8. Х122+Х222= 9. Х131+Х231= 10. Х141+Х241= 11. Х142+Х242= Следующим этапом является непосредственное решение сформулированной выше задачи. Для этого воспользуемся табличным редактором Microsoft Excel. В начале необходимо сформировать форму для ввода коэффициентов целевой функции и ограничений.