отчет 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
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
