Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Задание 8 (Варианты).doc
Скачиваний:
8
Добавлен:
03.03.2016
Размер:
404.48 Кб
Скачать

Задание 8 Решение транспортной задачи на эвм

Цель: Научиться использовать модуль "Поиск решения" для решения оптимизационной транспортной задачи

Для каждого варианта приведены:

  1. тарифы перевозок единицы груза от каждого поставщика каждому потребителю (таблица 1);

  2. запасы грузов каждого поставщика (таблица 2);

  3. потребности в грузах каждого потребителя (таблица 3).

Найти оптимальный план перевозки, при котором транспортные расходы будут минимальны :

В случае перепроизводства, т.е. когда , стоимость перевозок единицы продукции в фиктивный пункт распределения полагается равной стоимости складирования, которая составляет 2 грн.

В случае недопроизводства, т.е. когда , стоимость перевозок единицы продукции от фиктивного поставщика полагается равной стоимости штрафов за недопоставку продукции, которая составляет 3 грн.

Вариант №1

Таблица 1 Таблица 2

Потребитель1

Потребитель2

Потребитель3

Потребитель4

Потребитель5

Поставщики

Запасы

Поставщик1

5

3

7

8

5

Поставщик1

50

Поставщик2

9

10

2

5

9

Поставщик2

10

Поставщик3

3

5

3

11

10

Поставщик3

30

Поставщик4

10

9

8

2

5

Поставщик4

10

Таблица 3

Потребители

Потребитель1

Потребитель2

Потребитель3

Потребитель4

Потребитель5

Потребности

10

30

20

32

20

Вариант №2

Таблица 1 Таблица 2

Пункт назна-чения 1

Пункт назна-чения 2

Пункт назначения 3

Пункт назначения 4

Поставщики

Запасы

Пункт отправления1

8

8

6

7

Пункт отправления1

110

Пункт отправления2

9

7

8

6

Пункт отправления2

220

Пункт отправления3

6

8

7

8

Пункт отправления3

330

Пункт отправления4

8

6

8

6

Пункт отправления4

440

Таблица 3

Потребители

Пункт назначения 1

Пункт назначения 2

Пункт назначения 3

Пункт назначения 4

Потребности

350

285

165

150

Вариант №3

Таблица 1 Таблица 2

Торговая точка 1

Торговая точка 2

Торговая точка 3

Торговая точка 4

Поставщики

Запасы

Склад1

9

8

10

10

Склад1

130

Склад2

9

10

9

8

Склад2

910

Склад3

10

9

10

9

Склад3

1240

Склад4

10

8

9

10

Склад4

200

Таблица 3

Потребители

Торговая точка 1

Торговая точка 2

Торговая точка 3

Торговая точка 4

Потребности

470

510

980

630

Вариант №4

Таблица 1 Таблица 2

Магазин 1

Магазин 2

Магазин 3

Магазин 4

Магазин 5

Поставщики

Запасы

Склад1

1

5

5

8

7

Склад1

30

Склад2

9

5

2

4

1

Склад2

40

Склад3

7

8

3

5

3

Склад3

50

Склад4

5

4

7

8

2

Склад4

10

Таблица 3

Потребители

Магазин 1

Магазин 2

Магазин 3

Магазин 4

Магазин 5

Потребности

30

27

10

20

30