Лабораторная работа по теме «Транспортные задачи» для ИЖЛТ

Цели: научиться решать транспортные задачи в электронных таблицах Microsoft Office Excel.

Контрольные вопросы:

1. Сформулируйте основную задачу линейного программирования.

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

3. Транспортная задача.

Вариант № 1

Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе:

Склад | Магазины — заказчики | Запасы

на складе (ед. прод.)

“Анна” | “Вада” | “Ева” | “Алла” | “Мех”

“Таганка” | 1 | 3 | 4 | 5 | 2 | 20

“ВВЦ” | 2 | 1 | 1 | 4 | 5 | 15

“Щёлково” | 1 | 3 | 3 | 2 | 1 | 40

“Коньково” | 3 | 1 | 4 | 2 | 3 | 15

Объём заказа | 15 | 10 | 25 | 5 | 9

Вариант № 2

Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе:

Магазин

Склад | Магазины — заказчики | Запасы на

складе

(ед. продук-

ции)

Росстек | Шер | Ткани | Мода | Вита

Иваново | 12 | 14 | 32 | 20 | 3 | 54

Москва | 8 | 10 | 12 | 24 | 12 | 32

Новгород | 6 | 8 | 12 | 24 | 8 | 85

Серпухов | 10 | 18 | 4 | 8 | 9 | 162

Объём заказа (ед.прод) | 100 | 70 | 30 | 45 | 50

Вариант № 3

Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе:

Магазин

Склад | Магазины — заказчики | Запасы на

складе (ед. прод.)

“Всё для

дома” | “Здоро-

вый

сон” | “Фея” | “Ночное

царство” | “Мех”

“Вороново” | 1 | 3 | 4 | 5 | 2 | 20

“Фили” | 2 | 1 | 1 | 4 | 5 | 15

“Беляево” | 1 | 3 | 3 | 2 | 1 | 40

“Выхино” | 3 | 1 | 4 | 2 | 3 | 15

Объём заказа (ед.прод) | 15 | 10 | 25 | 5 | 9

Вариант № 4

Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе:

Склад | Магазины — заказчики | Запасы

на складе

(ед.прод.)

ВДНХ | Юго-

Западная | Фили | Арбат-

ская | Соколь-

ники

Пролетарская | 10 | 8 | 3 | 15 | 16 | 60

Митино | 7 | 5 | 9 | 4 | 6 | 30

Строгино | 2 | 0 | 14 | 5 | 20 | 40

Объём заказа (ед.прод) | 10 | 20 | 40 | 30 | 65

Вариант № 5

Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе:

Склад | Магазины — заказчики | Запасы на складе

(ед.прод.)

Тверь | Рязань | Тула | Чехов

Москва | 5 | 3 | 7 | 2 | 25

Санкт-Петербург | 2 | 6 | 4 | 5 | 36

Саратов | 3 | 7 | 1 | 9 | 40

Самара | 6 | 4 | 8 | 3 | 50

Объём заказа | 20 | 45 | 15 | 25

Вариант № 6

Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе:

Склад | Магазины — заказчики | Запасы

на складе

(ед.прод.)

Сокол | Рижская | ВДНХ | Киевская | Царицыно

Пражская | 3 | 7 | 3 | 4 | 0 | 50

Волжская | 6 | 2 | 5 | 7 | 4 | 55

Курская | 8 | 5 | 8 | 3 | 4 | 60

Савёловская | 1 | 3 | 6 | 5 | 3 | 20

Объём заказа | 30 | 60 | 40 | 20 | 15

Вариант № 7

Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе:

Склад | Магазины — заказчики | Запасы на

складе

(ед.прод.)

Новгород | Москва | Самара | Саратов | Тверь

Нижний Новгород | 4 | 0,5 | 2 | 1 | 3 | 35

Саратов | 5 | 2 | 0,5 | 0 | 2 | 25

Самара | 4 | 2 | 0 | 0,5 | 2 | 30

Санкт-Петербург | 2 | 1 | 4 | 4,5 | 3 | 40

Объём заказа | 30 | 15 | 25 | 30 | 25

Вариант № 8

Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе:

Склад | Магазины — заказчики | Запасы

на складе

(ед.прод.)

“Колбасы” | “Мясо” | “Мясные

деликатесы” | “Дина”

Черкизово | 1 | 0 | 0,5 | 2 | 45

Царицыно | 3 | 2 | 4 | 1 | 50

Бородино | 0 | 2,5 | 2 | 3 | 15

Вешняки | 4 | 3 | 1,5 | 2 | 20

Объём заказа (ед.прод) | 30 | 40 | 20 | 25

Вариант № 9

Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе:

Склад | Магазины — заказчики | Запасы на

складе

(ед. прод.)

“Булочная” | “Хлеб” | “Сла-

дости” | “Сдоба” | “Сладко-

ежка”

“Крекер” | 2,5 | 4 | 1 | 3 | 1,5 | 40

“Славянка” | 3,5 | 2 | 3 | 1,6 | 4 | 55

“Сластёна” | 0 | 1 | 2,5 | 2 | 1 | 25

Объём заказа (ед.прод) | 20 | 50 | 40 | 30 | 50

Вариант № 10

Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе:

Склад | Магазины — заказчики | Запасы на

складе

(ед. прод.)

“Диана” | ГУМ | ЦУМ | “Прага” | “Елена”

“Перово” | 2 | 3 | 1,5 | 2 | 1 | 50

“Волжская” | 5 | 6 | 4 | 5 | 0 | 80

“Пражская” | 3 | 2 | 2,5 | 3 | 3,5 | 50

“Беговая” | 1 | 3,5 | 1 | 0 | 1,5 | 60

Объём заказа (ед.прод) | 30 | 50 | 50 | 40 | 25

Вариант 11.

Решить задачу: Имеется три поставщика и четыре потребителя. Мощности поставщиков, спросы потребителей и затраты на перевозку единицы груза от поставщика к потребителю представлены в виде матрицы

А_i B_j | 20 | 110 | 40 | 110

60 | 6 | 5 | 7 | 3

120 | 8 | 10 | 9 | 5

100 | 3 | 2 | 20 | 1

Требуется составить такой план перевозок кирпича к строящимся объектам, при котором общая стоимость перевозок будет минимальной.

Вариант 12.

Решить задачу: Имеется три поставщика и четыре потребителя. Мощности поставщиков, спросы потребителей и затраты на перевозку единицы груза от поставщика к потребителю представлены в виде матрицы

А_i B_j | 9 | 20 | 16 | 25

25 | 3 | 1 | 5 | 2

25 | 4 | 6 | 7 | 3

15 | 2 | 8 | 4 | 5

Требуется составить такой план перевозок кирпича к строящимся объектам, при котором общая стоимость перевозок будет минимальной.

Вариант 13.

Решить задачу: Имеется три поставщика и четыре потребителя. Мощности поставщиков, спросы потребителей и затраты на перевозку единицы груза от поставщика к потребителю представлены в виде матрицы

А_i B_j | 45 | 50 | 35 | 17

85 | 6 | 7 | 2 | 4

90 | 2 | 9 | 8 | 1

70 | 3 | 5 | 7 | 9

Требуется составить такой план перевозок кирпича к строящимся объектам, при котором общая стоимость перевозок будет минимальной.