Лабораторная работа №5 Тема «Транспортная задача»

В пунктах А₁, А₂, А₃ производится однородная продукция в количествах а₁, а₂, а₃ единиц. Готовая продукция поставляется в пункты В₁, В₂, В₃, В₄, потребности которых составляют b₁, b₂ , b₃ , b₄ единиц. Стоимости с_ij перевозок единицы продукции из пункта А_i в пункт В_j заданы матрицей . Требуется

1) Составить методом минимального элемента опорный план задачи;

2) Методом потенциалов найти план перевозок продукции, при котором минимизируются суммарные затраты по ее доставке потребителям;

3) Вычислить суммарные затраты.

№1 а₁=500 а₂=200 а₃=600 b₁=250 b₂=150 b₃=350 b₄=250

№2 а₁=500 а₂=900 а₃=100 b₁=200 b₂=650 b₃=150 b₄=300

№3 а₁=450 а₂=200 а₃=350 b₁=150 b₂=300 b₃=50 b₄=400

№4 а₁=750 а₂=200 а₃=550 b₁=450 b₂=300 b₃=350 b₄=250

Лабораторная работа №6

Тема «Целочисленные задачи линейного программирования.

Метод Гомори»

Графическим методом и методом ветвей и границ решить задачу целочисленного программирования

№1

Ответ: =11 при х₁=1, х₂=5.

№2

,

Ответ: =29 при х₁=2, х₂=5.

Решить методом Гомори.

№3

Ответ:

№4

Ответ:

№5

Ответ:

№6

Ответ:

№7

Ответ:

№8

Ответ:

№9

Ответ:

Лабораторная работа №7

Тема «Метод ветвей и границ»

Задание 1

Решить методом ветвей и границ задачу коммивояжера:

С=

Задание 2

Решить методом ветвей и границ задачу коммивояжера:

С=

Задание 3

Решить методом ветвей и границ задачу коммивояжера:

С=

Задание 6

Решить методом ветвей и границ задачу коммивояжера:

С=

Задание 10

Решить методом ветвей и границ задачу коммивояжера:

С=

Решить методом ветвей и границ задачу коммивояжера:

№31 №32

С= С=

№33 №34

С= С=

№35 №36

С= С=

№37 №38

С= С=

№39 №40

С= С=

12