Составьте оптимальный план перевозки зерна из условия минимума стоимости перевозки

Работа добавлена на сайт samzan.net:

Решение транспортной задачи

На четырех элеваторах A, B, C, D находится зерно в количестве 100, 120, 150, 130 тонн, которое нужно доставить на четыре сельскохозяйственных предприятия для посева. Предприятию 1 необходимо поставить 140т, предприятию 2 – 130т, предприятию 3 – 90т, предприятию 4- 140т зерна. Стоимость доставки потребителям от поставщиков представлена в таблице 11.

Составьте оптимальный план перевозки зерна из условия минимума стоимости перевозки.

Таб

Элеваторы	Сельскохозяйственные предприятия
	1	2	3	4
A	4	5	5	7
B	8	7	5	4
C	9	6	4	5
D	3	2	9	3

Решение

1.  Вводим данные условия задачи, как показано на рисунке 35. В столбце F введены возможности элеваторов (в тоннах), а в строке 8 необходимые потребности предприятий в зерне в тоннах. А в ячейках В4:Е7 - стоимость доставки одной тонны потребителям от поставщиков.
2.  В диапазон ячеек В11:Е14 вводим возможные изменяемые значения (в тоннах) перевозок зерна от поставщика  к потребителям, то есть с элеватора на предприятие. Вводим в эти ячейки, например число 1.  
3.  В ячейке F11 автосуммированием вычисляем сумму чисел В11:Е11. Копируем полученный результат в ячейки F12:F14. Таким же образом в ячейке В15 вычисляем сумму чисел В11:В14. Копируем полученную формулу в ячейки С15:Е15.

Так как ячейки В11:Е14 изменяемые, то понятно что, во-первых, эти числа должны быть целыми и не отрицательными, то есть В11:Е14>=0, В11:Е14=целое. Во-вторых, потребности предприятий должны быть полностью удовлетворены, то есть В15:Е15=В8:Е8. В-третьих, возможности элеваторов не должны превышать заявленных, то есть F11:F14=F4:F7.

1.  В ячейках В18:Е21 вычисляем стоимость (в рублях) доставки зерна от элеваторов к предприятиям. Для этого выделяем диапазон ячеек В18:Е21, ставим знак равно, далее выделяем диапазон ячеек В4:Е7, ставим знак умножения и выделяем диапазон ячеек В11:Е14. После этого нажимаем комбинацию клавиш Shift +Ctrl +Enter.

Рис.

1.  В ячейке В23 находим сумму чисел В18:Е21 – это у нас будет целевая функция.

Рис.

1.  Выделяем ячейку В23, после этого по команде Сервис\Поиск решения открываем диалоговое окно Поиск решения. Если Поиск решения отсутствует в меню Сервис, то выбираем команду Сервис\Надстройка и в диалоговом окне Надстройки ставим галочку в поле Поиск решения.
2.  В диалоговом окне Поиск решения вводим данные, как показано на рисунке 36.
3.  Чтобы задать ограничения, нажимаем командную кнопку Добавить и в окне Добавления ограничения, вводим ограничения, как показано на рис.37.

Рис

После того как ввод данных завершен, в окне Поиск решения нажимаем на Выполнить и  появляется окно Результаты поиска решения. Подтверждаем сохранность найденного решения нажатием командной кнопки Ок. В ячейке В23  должен отобразиться результат равный 1880.

Варианты заданий на "Поиск решения" ( Задача минимизации транспортных расходов)

Просмотров: 2467

Если Вы не знаете как решить транспортную задачу (В MS Exсel), то нажмите эту ссылку

Вариант 1. Груз, хранящийся на четырех складах С1 (С1 – склад 1), С2, С3, С4, необходимо развести по 6-ти магазинам М1 (М1 – магазин 1), М2, М3, М4, М5, М6. Для перевозки грузов требуется 45,40,45,50 автомашин соответственно. Первому магазину требуется 24 машин груза, второму – 32, третьему – 18, четвертому -17, пятому – 22 и шестому – 27 машин. Стоимость пробега одной автомашины за 1 км составляет 7 ден. ед. Составьте оптимальный по стоимости план перевозки грузов со складов до магазинов. Расстояния от складов до магазинов указаны в следующей таблице.

____	М1	М2	М3	М4	М5	М6
С1	3	4	5	4	11	5
С2	2	7	3	7	3	2
С3	1	3	3	2	8	8
С4	3	2	7	4	5	11

 

Вариант 2. На четырех элеваторах ЭA (ЭA – Элеватор А), ЭB, ЭC, ЭD находится зерно в количестве 110, 125, 145, 135 т, которое нужно доставить на четыре сельскохозяйственных предприятия для посева. Предприятию 1 необходимо поставить 135т, предприятию 2 – 145, предприятию 3 – 80, предприятию 4- 155т зерна. Составьте оптимальный план перевозки зерна из условия минимума стоимости перевозки. Стоимость доставки потребителям от поставщиков представлена в таблице.

____	П1	П2	П3	П4
ЭA	3	4	5	6
ЭB	7	9	8	7
ЭC	11	7	3	4
ЭD	8	4	7	5

 

Вариант 3. Завод выпускает продукцию в четырех цехах: ЦA (ЦA – Цех А), ЦB, ЦC, ЦD расположенных на разных территориях. Свою продукцию завод поставляет в пять магазинов города. Цех A производит 125 тыс. изделий, цех B -105, цех С- 95 и цех D – соответственно 130 тыс. шт. изделий. Плановая потребность магазинов в продукции завода следующая: М1 – 110 тыс. шт. изделий, М2 – 70 тыс. шт., М3- 45 тыс. шт., М4 – 75 тыс. шт., и М5 – 115 тыс. шт. Составьте такой план перевозки изделий, при котором расходы на перевозку изделий были бы наименьшими. Стоимость перевозки 1 тыс. шт. изделий из цехов в магазины приведена в таблице.

____	М1	М2	М3	М4	М5
ЦA	2	3	6	8	2
ЦB	8	1	2	3	9
ЦC	7	6	4	1	5
ЦD	2	10	8	5	3

 

Вариант 4. Имеются четыре овощехранилища О1 (О1 –Овощехранилище 1), О2, О3, О4, расположенные в разных районах города, в которых сосредоточено 15, 25, 45 и 40 т овощей соответственно. Овощи необходимо перевезти четырем потребителям П1, П2, П3, П4 соответственно в количестве 35, 25, 45 и 15 т. Затраты на перевозку 1т овощей на 1 км постоянны и равны 25 руб. Определите план перевозок продукта от хранилищ до потребителей из условия минимизации транспортных расходов. Расстояния от овощехранилищ до потребителей следующие:

____	П1	П2	П3	П4
О1	7	3	3	8
О2	7	6	2	7
О3	4	7	7	3
О4	5	2	4	5

 

Вариант 5. Торговая фирма «Весна и осень» включает четыре предприятия П1 (П1 - предприятие 1), П2, П3, П4 и шесть складов С1 (С1 – склад 1), С2, С3, С4, С5, С6 в различных регионах страны. Каждый месяц предприятия фирмы производят 100, 15, 90 и 55 ед. продукции. Вся производимая продукция направляется на склады, вместимость которых следующая: 30, 40, 55, 80, 45, и 10 ед. продукции. Определите план перевозок из условия минимизации ежемесячных расходов на транспортировку. Издержки транспортировки продукции от предприятий до складов следующие (ден. ед.):

____	С1	С2	С3	С4	С5	С6
П1	1	5	2	2	1	6
П2	3	6	2	4	3	3
П3	8	10	4	5	6	8
П4	7	3	7	9	1	2

 

Вариант 6. Четыре хлебных комбината К1 (К1 – комбинат 1), К2, К3, К4 с производственными мощностями 115, 125, 90, 120 т хлебобулочных изделий в сутки поставляет свою продукцию в 5 магазинов города М1 (М1 - магазин 1), М2, М3, М4, М5. Потребность в хлебобулочных изделиях магазинов следующая: 80, 95, 75, 110, 90 т. Определите план перевозок из условия минимизации ежедневных расходов на транспортировку. Издержки транспортировки продукции от хлебных комбинатов до магазинов следующие (ден. ед):

____	М1	М2	М3	М4	М5
К1	3	5	6	9	11
К2	9	2	4	6	14
К3	4	10	7	2	12
К4	7	3	11	9	4

 

Составьте или сотавить

Не понятно, что из этого понятно.

ОК где-то курсив, где-то жирный.

1. Тема- Международное движение капиталов
2. Тема занятия- Патология памяти мышления интеллекта
3. Теоретические и методологические основы комплексного анализа и оценки финансового состояния
4. Тема- Анімація в слайдових презентаціях Мета- Навчальна-ситематизувати і узагальнити знання учнів з дан
5. Действительно ли важно доверие реклам
6.  Анализ конструкции
7. Лекция 18 Гломерулонефрит Гломерулонефрит приобретенное полиэтиологическое заболевание почек для к
8. 1аддетивныеэффект воздействия равен сумме воздействия факторов 2синергитическиесуммарный эффект выше
9. 56 декабря 1941 г. L2- 2 2 февраля 1943 г.html
10. Творчество Пабло Пикассо
11. Конкурсное производств
12. Роль України в системі ООН
13. наДону 2008 Составители- С
14. Методические аспекты импровизации 11
15. IKS 43005 м Лупьк вул
16. вопрос N1 Деволюция и Конституция Деволюция и
17. Социология. Социология личности УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС
18. Стресс
19. политическим последствиям является одним из ключевых сражений Второй мировой войны и Великой Отечественной
20. Курсовая работа- Расчет ядерного и химического заражения

Материалы собраны группой SamZan и находятся в свободном доступе