отчет 19 вар. 1 оптимизация плана выпуска продукции при ограниченных ресурсах
Скачать 246.41 Kb.
|
После заполнения перевозок в клетке G2 мы автоматически получим суммарные затраты, равные 3196 руб. 2.4 План перевозок, полученный методом «северо-западного» угла Следующий план перевозок получим в Excel на листе 2. Отличие от предыдущего плана состоит только в заполнении блока ячеек B7:F9. Поэтому можно скопировать лист 1 на лист 2 и изменить только содержимое указанного блока. В ячейку B7 («северо-западная» клетка) поставим максимально допустимую перевозку, равную min(290;30) = 30. Тогда перевозки в пункт от других поставщиков должны быть равны нулю. Первый столбец оказался заполненным. Переходим к заполнению следующей «северо-западной» клетки C7, учитывая, что запас поставщика уменьшился на 30 и стал равен 260 ед. В ячейку C7 поставим перевозку, равную min(260;50) = 50. Тогда перевозки в пункт от других поставщиков должны быть равны нулю. Второй столбец оказался заполненным. Переходим к заполнению следующей «северо-западной» клетки D7, учитывая, что запас поставщика уменьшился еще на 50 и стал равен 210 ед. В ячейку D7 поставим перевозку, равную min(210;100) = 50. Тогда перевозки в пункт от других поставщиков должны быть равны нулю. Третий столбец оказался заполненным. Переходим к заполнению следующей «северо-западной» клетки Е7, учитывая, что запас поставщика уменьшился еще на 100 и стал равен 110 ед. В ячейку Е7 поставим перевозку, равную min(110;110) = 50. Тогда перевозки из пункта остальным потребителям должны быть равны нулю. Первая строка оказалась заполненной. При этом потребность пункта В4 уменьшилась на величину 110 ед. и стала равной 40 ед. Продолжая этот процесс дальше, получим план перевозок, представленный в табл. 11. Таблица 11
После заполнения перевозок методом «северо-западного» угла в клетке G2 получим суммарные затраты для этого плана, равные 3240 руб. 2.5 План перевозок, полученный методом минимальной стоимости На листе 3 составим план перевозок методом минимальной стоимости. Отличие от предыдущих планов состоит только в заполнении блока ячеек B7:F9. Заполнение плана перевозок начнем с ячейки, имеющей минимальную стоимость, а именно, с ячейки F8, в которой тариф (ячейка F3) равен 4. В ячейку F8 поместим максимально допустимую перевозку, равную min(190;150) = 150. Тем самым оказывается заполненным вторая строка, запас поставщика полностью израсходован. Из оставшихся незаполненных ячеек выбираем новую ячейку с минимальной стоимостью. Пусть это будет D9, у которой тариф равен тоже 4. В ячейку D9 поместим перевозку, равную min(80;100) = 80 ед., и тогда в остальных ячейках этой строки ставим нулевые перевозки. Заполненным оказывается третья строка, запас поставщика полностью израсходован. Продолжая этот процесс дальше, получим план перевозок, представленный в табл. 12. Таблица 12
|