oa_3_kurs / Оптимізаційні методи і моделі
.pdf10 |
Опт_мет_мод |
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/)