Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

oa_3_kurs / Оптимізаційні методи і моделі

.pdf
Скачиваний:
73
Добавлен:
13.02.2016
Размер:
553.96 Кб
Скачать

10

Опт_мет_мод

5.Рішення задач необхідно супроводжувати поясненнями, графіками та посиланнями на відповідні теоретичні поняття та формули.

6.Якщо контрольна робота після перевірки не зарахована, треба виправити помилки згідно з зауваженнями рецензента. Це необхідно робити у кінці роботи (або в окремому зошиті), написавши спочатку титул “Робота над помилками”. Вносити зміни до тексту вже перевіреної роботи категорично забороняється. Доопрацьована контрольна робота надсилається для повторної перевірки разом з першим варіантом.

7.Студент, що не виконав контрольну роботу, до іспиту не допускається.

6.ЛІТЕРАТУРА

6.1. Основна

1.Дегтярев Ю.И. Исследование операций (учебное пособие для студентов вузов). – М.: Высшая школа, 1979.

2.Зайченко Ю. Н. Исследование операций. - К.: Вища школа, 1985.

3.Зайченко Ю. Н., Шумилов С. А. Исследование операций (сборник задач). – К.: Вища школа, 1984.

4.Кузнецов А. В., Холод Н. И. Математическое программирование. – Минск: Вышейшая школа, 1984.

5.Кремер Н.Ш. Исследование операций в экономике. – М.: Банки и бир-

жи, 1997.

6.Калихман И.Л. Сборник задач по математическому программированию. – М.: Высшая школа, 1975.

7.Акулич И.Л. Математическое программирование в примерах и задачах.

– М.: Высшая школа, 1986.

8.Вища математика (стислий зміст лекцій, методичні вказівки для виконання вправ, контрольні та індивідуальні завдання). Для студентів фінансовоекономічного факультету очної та заочної форм навчання. // Укл.: Г.Г. Швачич, О.Г. Холод, В.І. Христян. – Дніпропетровськ: Академія управління, бізнесу та права, 1996.

9.Методичні вказівки та індивідуальні завдання для вивчення дисципліни

“Дослідження операцій та методи оптимізації” // Укл.: Г.Г. Швачич, О.Г. Холод. – Дніпропетровськ: Академія управління, бізнесу та права, 1995.

10.Банди Б. Основы линейного программирования. – М.: Радио и связь,

1989.

11.ШвачичГ.Г. Лінійна алгебра в розрахунках середовища MATHCAD: Підручник: ДАУБП, 2000. – 236 с.

12.Швачич Г.Г. MATHCAD в інженерних та економічних розрахунках:

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

11 Опт_мет_мод

Навчальний посібник. – Дніпропетровськ: НМетАУ-ІПК МК, 2000. – 72 с.

6.2.Додаткова

1.Вентцель Е. С. Исследование операций. – М.: Наука, 1980.

2.Мину М. Математическое программирование. – М.: Наука, 1990.

3.Карасѐв А.И., Аксютина З.М., Савельева Т.И. Курс высшей математики для экономических вузов. – Ч.2. – М.: Высшая школа, 1982.

7.ЗАДАЧІ ДЛЯ ВИКОНАННЯ КОНТРОЛЬНОЇ РОБОТИ

Задача 1

Фірма виготовляє два види продукції – А та В, використовуючи сировину видів S1, S2 і S3, запаси яких складають Р1, Р2 і Р3 одиниць відповідно. Витрати сировини для виготовлення одиниці продукції кожного виду подано таблицею. Прибуток від реалізації одиниці товару А складає умовних грошових одиниць, а товару В - умовних грошових одиниць.

Скласти економіко-математичну модель задачі визначення оптимального плану виробництва, який максимізує прибуток фірми.

1.1.

 

А

В

Запаси

S1

16

4

P = 784

 

 

 

1

S2

8

7

P = 552

 

 

 

2

S3

5

9

P = 567

 

 

 

3

 

= 4

= 6

Прибуток

1.2.

 

 

 

 

А

В

Запаси

S1

a1 = 12

b1 =3

P = 684

 

 

 

1

S2

a2 = 10

b2 = 5

P = 690

 

 

 

2

S3

a3 = 3

b3 = 6

P = 558

 

 

 

3

 

= 6

= 2

Прибуток

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 

 

12

Опт_мет_мод

1.3.

 

 

 

 

А

В

Запаси

S1

a1 = 8

b1 = 3

P1 = 864

S2

a2 = 7

b2 = 6

P2 = 864

S3

a3 = 4

b3 = 9

P3 = 945

 

= 2

= 3

Прибуток

1.4.

 

 

 

 

А

В

Запаси

S1

a1 = 11

b1 = 3

P1 = 671

S2

a2 = 8

b2 = 4

P2 = 588

S3

a3 = 5

b3 = 3

P3 = 423

 

= 5

= 2

Прибуток

1.5.

 

 

 

 

А

В

Запаси

S1

a1 = 15

b1 = 4

P1 = 1095

S2

a2 = 11

b2 = 5

P = 865

 

 

 

2

S3

a3 = 9

b3 = 10

P3 = 1080

 

= 3

= 2

Прибуток

1.6.

 

 

 

 

А

В

Запаси

S1

a1 = 9

b1 = 5

P = 1431

 

 

 

1

S2

a2 = 7

b2 = 8

P = 1224

 

 

 

2

S3

a3 = 4

b3 = 16

P = 1328

 

 

 

3

 

= 3

= 2

Прибуток

1.7.

 

 

 

 

А

В

Запаси

S1

a1 = 6

b1 = 3

P = 714

 

 

 

1

S2

a2 = 5

b2 = 10

P = 910

 

 

 

2

S3

a3 = 3

b3 = 12

P = 948

 

 

 

3

 

= 3

= 9

Прибуток

1.8.

 

 

 

 

А

В

Запаси

S1

16

4

P = 784

 

 

 

1

S2

8

7

P = 552

 

 

 

2

S3

5

9

P = 567

 

 

 

3

 

= 4

= 6

Прибуток

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 

 

13

Опт_мет_мод

1.9.

 

 

 

 

А

В

Запаси

S1

a1 = 12

b1 =3

P1 = 684

S2

a2 = 10

b2 = 5

P2 = 690

S3

a3 = 3

b3 = 6

P3 = 558

 

= 6

= 2

Прибуток

1.10.

 

 

 

 

А

В

Запаси

S1

a1 = 8

b1 = 3

P1 = 864

S2

a2 = 7

b2 = 6

P2 = 864

S3

a3 = 4

b3 = 9

P3 = 945

 

= 2

= 3

Прибуток

Задача 2

Задачу лінійного програмування звести до першої канонічної форми

2.1.

 

 

 

 

 

 

 

 

2.2.

 

F x1

 

x2 max

F

 

 

2x1

 

x2

 

max

 

 

 

x

 

x

6

 

 

 

 

x

 

2x

 

6

 

1

 

2

 

 

 

 

 

 

 

 

1

 

2

 

 

 

 

4x

5

 

 

 

 

 

4x

5

3x

 

 

 

 

3x

 

 

1

 

2

 

 

 

 

 

 

 

1

 

2

 

 

 

x

0

 

x1 3

 

 

 

 

x

0

2.3.

 

 

 

 

 

 

 

 

2.4.

 

 

 

 

 

 

F

 

 

x1 x2

 

 

ax

F x

x

max

x

 

2x

6

 

x

2

 

 

 

 

 

1

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

4x

 

5

 

 

 

 

 

 

 

 

3x

 

 

 

4

 

 

 

 

 

 

2

 

 

3

 

 

 

x

 

 

 

 

 

 

 

 

0

 

 

0

 

2

 

 

 

 

 

 

 

 

x1

 

x

 

 

 

 

 

 

 

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

14

Опт_мет_мод

2.5.

2.6.

F

 

x 3x

max

F

x

4x ax

 

 

1

3

 

 

1

2

 

 

 

 

 

 

x

 

4x

7

 

5x

2x

16

 

1

3

 

 

 

1

2

 

 

4x

5

 

 

5x

5

3x

 

3x

 

 

2

3

 

 

2

2

 

 

x2 0 x3 0

 

x1 0

2.7. 2.8.

F x

 

 

x

 

3x

max

 

F 3x 1

4x 2

3x 3

max

 

 

 

1

 

 

2

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x

 

x

 

4x

 

7

 

 

x

 

x

 

4x

7

 

 

 

1

 

2

 

 

3

 

 

 

 

 

1

 

 

 

2

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3x

4x

5

 

 

 

3x 4x 5

 

x

 

 

x

1

 

 

 

1

 

 

 

 

2

 

 

3

 

 

 

 

 

 

2

 

 

3

 

 

 

 

 

 

 

 

 

 

0

 

 

0

 

 

 

 

x

 

0

 

 

 

 

 

 

 

 

 

 

x

2

 

 

x

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2.9.

 

 

 

 

 

 

 

 

 

 

2.10.

 

 

 

 

 

 

 

 

 

 

F

 

 

x

2x

 

 

3x

max

F

 

 

x

1

x

2

2x

3

max

 

 

 

1

 

 

2

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x

 

 

x

 

4x

 

 

3

 

6x

 

x

 

7x

 

9

 

 

1

 

2

 

 

3

 

 

 

 

 

1

 

 

 

2

 

 

3

 

 

 

 

 

 

3x

 

4x

 

5

 

 

3x

 

4x

 

5

 

x

 

 

 

 

x

 

 

 

 

 

1

 

 

2

 

 

3

 

 

 

1

 

 

 

 

2

 

 

 

3

 

 

 

 

 

 

x2 0

 

 

 

 

 

 

 

x1 0

x 0

 

Задача 3

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

 

F 2x x2

31 max

 

F x

2x

2

19 max

 

1

 

x2 18

 

1

 

 

 

 

 

 

 

 

3x

 

3x x

2

18

 

 

1 2x2 11

 

 

 

 

1 x2

 

3.1.

x1

3.2.

x1

8

 

x2

 

4

 

x

 

5

 

 

 

 

 

 

 

0

 

 

 

2

 

 

 

 

 

 

 

x ; x

2

 

 

x ; x

 

 

0

 

1

 

 

 

 

 

2

 

 

 

 

 

 

 

 

1

 

 

 

 

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 

 

 

 

 

 

 

 

 

 

 

15

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Опт_мет_мод

 

F 4x1

x2

18 max

 

 

F 4x1

2x2

 

7 max

 

 

 

x1 4

 

 

 

 

 

 

 

x1 x2 3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3.3.

 

 

 

x2

 

9

 

3.4.

x1 x2

 

7

2x1

 

 

 

x

 

 

x

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

3

 

 

 

 

 

1

 

 

 

 

 

 

 

 

x2

 

 

 

 

x ; x

 

0

 

 

x ; x

 

0

 

 

 

 

 

 

 

 

 

1

 

 

2

 

 

 

 

 

 

 

 

 

1

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

F x1

4x2

7 max

 

 

F 5x1

 

5x2

 

 

18 max

 

3x1 x2 15

 

 

x1 x2 3

 

 

 

 

2x2 10

 

3.6.

 

 

 

 

 

 

 

 

 

 

 

13

 

x

 

3x x

2

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

3.5.

x

 

2x

 

6

 

 

 

x

 

3x

 

9

 

 

2

 

 

 

 

2

 

 

 

1

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

x ; x

2

0

 

 

 

x ; x

2

0

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

F 3x1

x2

7 max

 

 

F 2x1

 

3x2

 

 

22 max

 

3x1 x2 12

 

 

x1 x2 4

3.7.

 

 

 

2x2

12

 

3.8.

 

 

 

 

x2

 

 

11

x1

 

2x1

 

 

 

 

x

 

3x2

9

 

 

 

x

 

4x

 

8

 

 

 

 

 

 

 

2

 

 

 

1

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

x ; x

2

0

 

 

 

x ; x

2

0

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

F 4x1 2x2

11 max

 

 

F 2x1

3x2

 

9 max

 

x x

2

2

 

 

3x x

2

 

18

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

3.9.

 

 

x2

6

 

3.10.

 

 

3x2

 

16

x1

 

x1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4x2 12

 

x1 3x2 12

 

 

x1

 

x ; x

2

0

 

 

 

 

x ; x

2

0

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

Задача 4

Решить задачу линейного программирования прямым симплексным методом. Каждый шаг симплекс - преобразований отобразить геометрически. Стрелками указать характер перебора опорных планов.

 

F 3x1 x2 31 max

 

F x1 4x2

19 max

 

2x1 4x2 4

 

x1 2x2 3

4.1.

 

 

 

 

 

4.2.

 

x2

6

4x1 3x2 30

x1

 

2x

1

3x

 

12

 

2x

 

x

 

3

 

 

 

2

 

 

 

1

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x ; x

 

0

 

 

 

x ; x

 

0

 

 

1

2

 

 

 

 

1

 

2

 

 

 

 

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

16

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Опт_мет_мод

 

F 4x1 x2 18 max

 

 

F 4x1

2x2

7 max

 

x1 3x2 1

 

 

3x1 x2 15

4.3.

 

 

 

3x2

19

 

4.4.

 

 

2x2

 

10

4x1

 

x1

 

 

3x x

 

2

 

 

x 2x

 

 

6

 

 

 

 

1

 

 

 

2

 

 

 

 

 

1

 

 

 

 

 

 

2

 

 

 

x ; x

2

 

0

 

 

 

x ; x

2

0

 

 

 

1

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

F 2x1

4x2 7 max

 

 

F 5x1 5x2

18 max

 

 

 

x

2x

 

2

 

x1 x2 2

 

 

 

2

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

4.5.

 

 

x2 6

 

 

4.6.

3x1 x2

13

x1

 

 

 

2x

 

 

3x

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3x

 

 

 

2x2

2

 

 

 

 

 

 

1

 

 

 

 

2

 

 

 

 

 

 

 

 

x ; x

 

 

 

0

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x ; x

 

 

 

 

0

 

 

 

 

 

 

 

1

 

2

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

F 5x1 2x2 7 max

 

 

F x1

3x2

22 max

 

3x1 x2 12

 

 

x1 3x2 3

 

 

 

4x2

 

17

 

4.8.

 

4x 5x

 

 

29

4.7.

x

 

 

 

2

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

3x

 

 

 

x

 

1

 

 

4x x

 

 

1

 

 

 

 

 

 

1

 

 

 

2

 

 

 

 

 

 

 

 

1

 

 

 

2

 

 

 

x ; x

2

 

0

 

 

 

x ; x

2

0

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

F 4x1

2x2 11 max

 

 

F 6x1

3x2

3 max

 

x1 x2 2

 

 

2x1 x2 4

4.9.

 

 

3x2

 

10

 

4.10.

 

 

x2

5

x1

 

 

x1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x1 x2 2

 

 

2x1 x2 2

 

x ; x

2

0

 

 

 

x ; x

2

0

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

17

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Опт_мет_мод

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Задача 5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Задачу лінійного програмування розв'язати методом штучного базису

 

 

 

 

 

 

 

 

 

 

 

 

 

 

F 3x1 x2

 

2x3

max

 

 

 

 

F x1 4x2 x3

max

 

 

2x

 

 

4x

 

 

 

 

 

2x

 

 

 

 

4

 

 

 

 

x

 

2x

 

 

 

2x

 

 

 

3

 

 

 

 

 

1

 

 

 

 

2

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

1

 

 

 

 

2

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

3x

 

 

 

 

 

x

 

 

 

30

 

 

 

 

 

 

 

x

 

 

 

x

 

 

 

6

 

 

5.1.

4x

 

 

 

 

 

 

 

 

 

 

5.2.

 

 

x

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

2

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

1

 

 

 

2

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

2x

3x

2

 

x

3

10

 

 

 

 

2x

 

x

2

 

x

3

3

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x 0

 

 

x2 0

 

 

 

 

x 0

 

 

 

 

x 0

 

 

 

 

x 0

 

 

 

x 0

 

 

F 4x1 x2

 

2x3

max

 

 

 

F 4x1 2x2

2x3

max

 

 

x

1

3x

2

 

2x

3

 

1

 

 

 

3x

1

x

2

 

2x

3

15

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5.3.

 

 

 

 

 

 

3x

 

 

 

 

 

x

 

 

 

20

 

5.4.

 

 

 

 

 

 

2x

 

 

 

x

 

 

 

 

10

 

4x

1

 

2

 

 

3

 

 

 

x

1

2

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3x

1

x

2

x

3

 

 

2

 

 

 

x

1

2x

2

x

3

 

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x1 0

 

 

x 0

 

 

 

 

x3 0

 

 

 

x1 0

 

 

x2 0

 

 

 

 

 

x 0

 

 

F 5x1 2x2

2x3 max

 

 

 

F x1

3x2

 

x3

 

max

 

 

3x

 

 

x

2

 

2x

3

 

12

 

 

 

x

1

3x

2

 

3x

3

 

 

3

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5.5.

 

 

 

 

4x

 

 

 

2x

 

 

16

 

5.6.

 

 

 

 

 

 

 

 

5x

 

 

 

 

2x

 

 

 

 

30

 

x

1

 

2

 

3

 

 

4x

1

2

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3x

 

 

1x

 

 

 

2x

 

 

2

 

 

 

 

4x

 

x

 

 

2x

 

 

 

4

 

 

 

 

 

 

 

1

 

 

 

 

 

 

2

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

2

 

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x 0

 

 

x 0

 

 

 

 

x 0

 

 

 

x 0

 

 

 

x2 0

 

 

 

 

x3 0

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

18

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Опт_мет_мод

 

F 2x1 4x2

2x3

max

 

F 5x1 5x2

3x3 max

 

x

1

x

 

2

x

3

 

2

 

 

 

 

x

1

2x

2

2x

3

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x

 

 

x

 

 

6

 

 

 

 

 

 

 

 

1x

 

 

x

 

 

 

14

5.7.

x

1

2

3

 

 

 

 

5.8.

3x

1

2

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3x

1

2x

2

2x

3

2

 

2x

1

3x

2

x

3

8

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x 0

 

 

 

x 0

 

 

 

x 0

 

x 0

 

 

x 0

 

 

x3 0

 

F 6x1 3x2

2x3

max

 

F 4x1 2x2

2x3 max

 

2x

 

x

2

2x

3

4

 

 

x

1

x

2

 

 

x

3

 

2

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x

 

 

x

 

 

6

 

 

 

 

 

 

 

3x

 

 

 

x

 

 

 

10

5.9.

x

1

2

3

 

 

 

 

5.10.

x

1

2

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2x

1

x

2

x

3

 

4

 

x

1

x

2

x

3

 

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x1 0

 

 

 

x2 0

 

 

 

x3 0

 

x1 0

 

 

x2 0

 

 

x 0

Задача 6

На станції А1 , А2 і А3 надійшов деякий однорідний вантаж, який треба перевезти споживачам В1 , В2 , В3. Потреби споживачів bJ (j = 1,2,3) (в умовних одиницях), кількість вантажу на кожній станції аі (і = 1,2,3) (в умовних одиницях) та тарифи СiJ (вартість перевезення одиниці вантажу від станції Аі споживачу ВJ) наведено в таблиці.

Методом потенціалів скласти такий план перевезень, щоб загальна вартість перевезень була мінімальною.

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)

 

 

19

 

Опт_мет_мод

6.1.

 

 

 

 

постачальники

B1

B2

B3

запаси

A1

8

2

1

60

A2

2

4

7

20

A3

4

3

6

20

потреби

70

20

20

 

6.2.

 

 

 

 

постачальники

B1

B2

B3

запаси

A1

2

3

9

60

A2

7

1

7

30

A3

4

3

3

30

потреби

70

20

20

 

6.3.

 

постачальники

 

B1

 

B2

 

B3

 

запаси

 

 

 

A1

1

3

 

5

30

 

 

 

A2

4

6

 

7

20

 

 

 

A3

2

4

 

8

60

 

 

 

потреби

20

30

 

70

 

 

 

 

6.4.

 

 

 

 

 

 

 

 

 

 

 

 

постачальники

 

B1

 

B2

 

 

B3

 

запаси

 

 

 

A1

4

5

 

1

50

 

 

 

A2

2

8

 

4

20

 

 

 

A3

5

4

 

2

50

 

 

 

потреби

20

70

 

20

 

 

 

 

6.5.

 

 

 

 

 

 

 

 

 

 

 

 

постачальники

 

B1

 

B2

 

B3

 

запаси

 

 

 

A1

 

7

 

1

 

 

3

 

20

 

 

 

A2

 

2

 

5

 

 

7

 

30

 

 

 

A3

 

4

 

3

 

 

1

 

40

 

 

 

потреби

 

10

 

40

 

 

20

 

 

 

 

Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)