ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 04.12.2023
Просмотров: 110
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Вариант7.
-
Решить транспортную задачу
| Пункты отправления | Пункты назначения | Запасы | |||
| B1 | B2 | B3 | B4 | ||
| А1 | 9 | 4 | 4 | 3 | 120 |
| A2 | 6 | 2 | 3 | 11 | 250 |
| А3 | 3 | 5 | 8 | 2 | 280 |
| Потребности | 240 | 80 | 150 | 180 | |
-
Решить задачу при следующих дополнительных условиях: Из пункта А3 в пункт В1 должно быть перевезено не более 20 единиц груза, из пункта А1 в пункт В4 перевозка груза запрещена, а из пункта А2 в пункт В3 необходимо перевезти не менее 45 единиц груза. -
Решить задачу из п. 1, если запас пункта отправления A2 составит 150 единиц, а потребность пункта назначения B4 200 единиц (открытая модель).
Вариант8.
-
Решить транспортную задачу
| Пункты отправления | Пункты назначения | Запасы | |||
| B1 | B2 | B3 | B4 | ||
| А1 | 12 | 5 | 3 | 2 | 110 |
| A2 | 7 | 2 | 9 | 11 | 280 |
| А3 | 3 | 5 | 6 | 7 | 260 |
| Потребности | 120 | 200 | 230 | 100 | |
-
Решить задачу при следующих дополнительных условиях: Из пункта А2 в пункт В3 должно быть перевезено не более 50 единиц груза, из пункта А1 в пункт В4 перевозка груза запрещена, а из пункта А3 в пункт В3 необходимо перевезти не менее 30 единиц груза. -
Решить задачу из п. 1, если запас пункта отправления A3 составит 150 единиц, а потребность пункта назначения B1 200 единиц (открытая модель).
Вариант9.
-
Решить транспортную задачу
| Пункты отправления | Пункты назначения | Запасы | |||
| B1 | B2 | B3 | B4 | ||
| А1 | 15 | 7 | 5 | 4 | 130 |
| A2 | 4 | 2 | 9 | 10 | 250 |
| А3 | 3 | 3 | 6 | 5 | 270 |
| Потребности | 160 | 140 | 200 | 150 | |
-
Решить задачу при следующих дополнительных условиях: Из пункта А3 в пункт В3 должно быть перевезено не более 40 единиц груза, из пункта А1 в пункт В4 перевозка груза запрещена, а из пункта А3 в пункт В1 необходимо перевезти не менее 15 единиц груза. -
Решить задачу из п. 1, если запас пункта отправления A2 составит 150 единиц, а потребность пункта назначения B4 200 единиц (открытая модель).
Вариант10.
-
Решить транспортную задачу
| Пункты отправления | Пункты назначения | Запасы | |||
| B1 | B2 | B3 | B4 | ||
| А1 | 12 | 7 | 6 | 4 | 200 |
| A2 | 6 | 2 | 8 | 11 | 170 |
| А3 | 3 | 5 | 2 | 8 | 280 |
| Потребности | 120 | 200 | 100 | 230 | |
-
Решить задачу при следующих дополнительных условиях: Из пункта А1 в пункт В2 должно быть перевезено не более 20 единиц груза, из пункта А2 в пункт В4 перевозка груза запрещена, а из пункта А3 в пункт В3 необходимо перевезти не менее 15 единиц груза. -
Решить задачу из п. 1, если запас пункта отправления A3 составит 150 единиц, а потребность пункта назначения B2 200 единиц (открытая модель).
Методическиеуказаниядля выполнения работы
Рассмотрим пример решения средствами EXCEL следующей транспортной
задачи:
Производственное объединение имеет в своем составе четыре филиала, которые производят однородную продукцию соответственно в количествах 12, 28
,11 и 14 единиц. Эту продукцию получают три потребителя, расположенные в разных местах. Их потребности в продукции равны соответственно 20, 30, и 15 единиц. Тарифы перевозок единицы продукции от каждого из филиалов соответствующим потребителям задаются матрицей
1
C 12
10
5
7 8
4 6
15 14
13 16
Математическая модель для определения плана перевозок минимальной стоимости в данном случае имеет следующий вид:
x11+7x12+8x13+12x21+4x22+6x23+10x31+15x32+14x33+5x41+13x42+16x43 min; x11+x12+x13=12;
x21+x22+x23=28;
x31+x32+x33=11; x41+x42+x43=14; x11+x21+x31+x41=20; x
12+x22+x32+x42=30; X13+x23+x33+x43=15;
xij0,
i 1,4, j 1,3.
Таблица EXCEL с введенными условиями данной задачи представлена на рис. 25. Ввод исходных данных для транспортной задачи аналогичен вводу условий обычной задачи линейного программирования. Сначала составляется форма для ввода, затем в полученную форму вводятся исходные данные задачи (запасы, потребности, тарифы на перевозку), далее осуществляется ввод зависимости для целевой функции и зависимостей для левых частей всех ограничений.
Рис.25
В ячейки F3-F6 занесены запасы всех пунктов отправления, в ячейки B8-D8
- потребности пунктов назначения. Значения тарифов на перевозку записаны в ячейках B11-D14. Ячейки B3-D6 соответствуют переменным задачи и в них после решения будут занесены значения перевозимых грузов. Ячейки E3-E6, B7-D7 соответствуют левым частям ограничений. Зависимость для целевой функции заносится в ячейку F8.
Для решения задачи вызывается программа Поиск решения. В появившемся диалоговом окне назначается целевая функция (ячейка F8), определяется направление поиска (минимизация), вводятся адреса искомых переменных (ячейки В3-D6). Для ввода ограничений выбирается команда Добавить. В появившемся диалоговом окне Добавление ограничений вводятся ограничения $B$7=$B$8, $C$7=$C$8, $D$7=$D$8, $E$3=$F$3, $E$4=$F$4,
$E$5=$F$5, $E$6=$F$6 .