отчет 19 вар. 1 оптимизация плана выпуска продукции при ограниченных ресурсах
Скачать 246.41 Kb.
|
2 ТРАНСПОРТНАЯ ЗАДАЧАЗадание 2 Предположим, что запасы груза в пунктах отправления равны соответственно 290, 150 и 80 единиц. Потребности пунктов назначения составляют соответственно 30, 50, 100, 150, 190 единиц. Затраты на перевозку единицы груза (тарифы) содержатся в матрице 2.1 Таблица перевозок Имеем транспортную задачу с тремя поставщиками и пятью потребителями, исходные данные которой можно представить в виде табл. 9. Таблица 9
2.2 Математическая модель Определим сначала вид транспортной модели. Для этого вычислим суммарные запасы груза у поставщиков и суммарные потребности Так как , то модель является закрытой, и задача обязательно имеет оптимальное решение. Суммарные транспортные затраты на перевозки груза от поставщиков к потребителям составляют . (8) Ограничения показывают, что все запасы должны быть вывезены от поставщиков (9) и должны быть удовлетворены потребности пунктов назначения . (10) Все поставки груза должны быть неотрицательными , , . (11) Соотношения (8) – (11) образуют математическую модель транспортной задачи. 2.3 «Равномерный» план перевозок В среде Excel на листе 1 в блоке ячеек B2:F4 поместим тарифы на перевозки из табл. 9. Блок ячеек B7:F9 предусмотрим для записи плана перевозок. В ячейки H7:H9 запишем запасы груза у поставщиков, а в ячейки B11:F11 – потребности пунктов назначения. Суммарные затраты на перевозку будем рассчитывать в ячейке G2, в которую поместим формулу = СУММПРОИЗВ(B2:F4;B7:F9). Содержимое этой ячейки сначала равно нулю. Однако, постепенно заполняя ячейки B7:F9 числами, содержимое ячейки. Чтобы получить «равномерный» план перевозок, запасы поставщика А1 разделим примерно поровну между потребителями (290/5=58 ден. ед.). Так у потребителя В1 потребность только в 30 д.е., то направляем 30 ден. ед., в В2 – 50 ден. ед. Тем самым потребитель В1 и В2 получит груз в нужном объеме, и тогда поставки от других поставщиков будут нулевыми. Распределяя «равномерно» запасы поставщика А2 между оставшимися потребителями, видим, что каждому следует направить по 30 ед. груза. Однако, потребителю В3 достаточно направить лишь 6 ед., что и записывается в соответствующей клетке. Остальной груз в объеме 144 ед. распределяем так, как это показано в табл.10. В строку, соответствующую поставкам А3, поместим остаточные значения объемов груза. Таблица 10
|