- •1 Розвязування задач лінійного програмування (лп) за допомогою функцІй множення матриць в Excel
- •1.1 Формулювання задачі
- •1.2 Алгоритм розв’язування
- •1.2.1 Підготовка таблиці Excel для розв’язування задачі
- •1 .2.2 Введення необхідних формул
- •1 .2.3 Пошук оптимального рішення за допомогою симплекса-методу (перше симплекс-перетворення)
- •1.2.4 Друге симплекс-перетворення
- •2 Розв’язування задач оптимізації за допомогою програми “Поиск решения” в Excel
- •2.1 Розв’язування задачі лінійного програмування
- •2.1.1 Приклад задачі лінійного програмування про оптимальну структуру виробництва
- •2.1.2 Математичне формулювання задачі. Двоїста задача
- •2.1.2.1 Складання математичної моделі задачі про структуру виробництва (пряма задача)
- •2.1.2.2 Двоїста задача і задача про структуру виробництва
- •2.1.3 Введення імен для комірок і діапазонів комірок
- •2.1.4 Присвоєння імен коміркам і діапазонам комірок
- •2.1.5 Уведення формул в комірки
- •2.1.6 Представлення математичної моделі задачі лп за допомогою імен
- •2.1.7 Уведення даних про задачу лп у програму “Поиск решения”
- •2.1.8 Рішення задачі і вивід звітів
- •2.1.9 Аналіз оптимального рішення лінійного програмування на основі звітів
- •2.1.9.1 Структура "Отчета по результатам"
- •2.1.9.2 Структура "Отчета по устойчивости"
- •2.1.9.3 Структура "Отчета по пределам"
- •2.2 Розв’язування задачі цілочисельного програмування
- •2.2.1 Зміна умови задачі
- •2.2.2 Розв’язування задачі
- •2.3 Розв’язування задачі нелінійного програмування
- •2.3.1 Зміна умов задачі
- •2.3.2 Рішення задачі
- •3 Транспортна задача лп
- •3.1 Збалансовані та незбалансовані транспортні задачі лп
- •3.1.1 Загальні означення
- •3.1.2 Зведення незбалансованої задачі до збалансованої
- •3.1.3 Математична модель транспортної задачі лп
- •3.2 Розв’язування транспортної задачі за допомогою програми “Поиск решения”
- •3.2.1 Введення імен для комірок та діапазонів комірок
- •3 .2.2 Уведення формул в комірки
- •3.2.3 Представлення математичної моделі транспортної задачі лп за допомогою імен
- •3.2.4 Введення даних у програму “Поиск решения”. Розв’язування транспортної задачі лп
- •4 Семестрове завдання
- •4.1 Вимоги до виконання та оформлення семестрового завдання
- •Задача 1 Оптимальне виробництво
- •1. Лінійна задача
- •2. Нелінійна задача
- •Задача 2 Транспортна задача
- •4.2 Варіанти семестрового завдання задача 1 Оптимальне виробництво
- •Задача 2 Транспортна задача
- •5 Перелік основних питань для підготовки студентів до заліку
- •Література
Задача 2 Транспортна задача
1.
-
аi = (15; 10; 5; 20);
bj = (10; 20; 15);
2.
-
аi = (30; 35; 60);
bj = (25; 25; 40; 30);
.
3.
-
аi = (160; 80; 60);
bj = (60; 20; 40; 20; 100);
.
4.
-
аi = (10; 20; 20; 30);
bj = (20; 15; 25; 10);
.
5.
-
аi = (10; 20; 80; 50);
bj = (30; 10; 60; 50);
.
6.
-
аi = (40; 20; 50; 20);
bj = (20; 45; 35; 40);
.
7.
-
аi = (80; 40; 60; 40);
bj = (70; 60; 80);
.
8.
-
аi = (75;40;35;40);
bj = (20; 60; 140);
.
9.
-
аi = (60; 90; 50);
bj = (30; 80; 20; 40);
.
10.
-
аi = (30; 80; 20; 40);
bj = (60; 80; 20);
.
11.
-
аi = (10; 10; 30; 20);
bj = (20; 30; 20; 10);
.
12.
-
аi = (20; 25; 20; 10);
bj = (20; 30; 40; 15);
.
13.
-
аi = (20; 16; 14; 22);
bj = (16; 18; 12; 15);
.
14.
-
аi = (10; 8; 15; 12);
bj = (15; 10; 5; 20);
.
15
-
аi = (75; 80; 70);
bj = (30; 70; 70; 35);
.
16.
-
аi = (100; 150; 180; 70);
bj = (100; 200; 230; 80);
.
17.
-
аi = (40; 30; 20; 40);
bj = (20; 40; 30);
.
18.
-
аi = (75; 40; 35; 40);
bj = (20; 60; 180);
.
19.
-
аi = (80; 40; 60; 40);
bj = (45; 65; 20; 80);
.
20.
-
аi = (5; 20; 10; 15);
bj = (10; 25; 15; 5);
.
21.
-
аi = (10; 20; 25; 30);
bj = (20; 15; 30; 10);
.
22.
-
аi = (15; 40; 5; 20);
bj = (10; 50; 15);
23.
-
аi = (30; 60; 60);
bj = (25; 50; 40; 30);
.
24
-
аi = (160; 100; 60);
bj = (60; 40; 40; 20; 100);
.
25.
-
аi = (10; 50; 20; 30);
bj = (20; 35; 25; 10);
.
26.
-
аi = (10; 20; 100; 50);
bj = (30; 10; 80; 50);
.
27.
-
аi = (40; 20; 60; 20);
bj = (20; 45; 50; 40);
.
28.
-
аi = (80; 60; 60; 40);
bj = (70; 60; 80);
.
29.
-
аi = (70;40;20;40);
bj = (20; 60; 140);
.
30.
-
аi = (60; 90; 50);
bj = (10; 80; 10; 40);
.
