Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
Решение транспортной задачи
На четырех элеваторах 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 |
Решение
Так как ячейки В11:Е14 изменяемые, то понятно что, во-первых, эти числа должны быть целыми и не отрицательными, то есть В11:Е14>=0, В11:Е14=целое. Во-вторых, потребности предприятий должны быть полностью удовлетворены, то есть В15:Е15=В8:Е8. В-третьих, возможности элеваторов не должны превышать заявленных, то есть F11:F14=F4:F7.
Рис.
Рис.
Рис
После того как ввод данных завершен, в окне Поиск решения нажимаем на Выполнить и появляется окно Результаты поиска решения. Подтверждаем сохранность найденного решения нажатием командной кнопки Ок. В ячейке В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 |
Составьте или сотавить
Не понятно, что из этого понятно.
ОК где-то курсив, где-то жирный.