- •Практична робота №1 «Графічний метод розв’язання злп»
- •3 Теоретичний матеріал
- •4 Постановка завдання:
- •Питання до захисту :
- •Практична робота №2 «Розв’язання задач лінійного програмування симплекс-методом »
- •3 Теоретичний матеріал.
- •Алгоритм симплекс-методу
- •4 Постановка завдання:
- •Питання до захисту :
- •Практична робота №3 «Розв’язання задач лінійного програмування двійковим симплекс-методом»
- •3 Теоретичний матеріал
- •4.Постановка завдання:
- •Питання до захисту :
- •Практична робота №4 «Розв’язання транспортних задач методом потенціалів»
- •3 Теоретичний матеріал
- •4 Постановка завдання:
- •Питання до захисту :
- •Практична робота №5 «Розв’язання задач лінійного програмування параметричним методом»
- •3 Теоретичний матеріал
- •4. Постановка завдання:
- •Питання до захисту :
- •Практична робота №6 «Розв’язання задач цілочисельного програмування»
- •3 Теоретичний матеріал
- •4.Постановка завдання:
- •Питання до захисту :
- •Практична робота №7 «Розв’язання задач дрібно-лінійного програмування»
- •3 Теоретичний матеріал
- •4.Постановка завдання:
- •Питання до захисту :
- •Практична робота №8 «Графічний метод розв’язання задач нелінійного програмування»
- •3 Теоретичний матеріал
- •4.Постановка завдання:
- •Питання до захисту :
- •Практична робота №9 «Знаходження екстремуму функції двох змінних»
- •3 Теоретичний матеріал
- •4.Постановка завдання:
- •Питання до захисту :
- •Практична робота №10 «Розв’язання задач нелінійного програмування методом множників Лагранжа»
- •3 Теоретичний матеріал
- •4.Постановка завдання:
- •Питання до захисту :
Питання до захисту :
В яких випадках використовується двоїстий симплекс-метод ?
Відповідь:________________________________________
_________________________________________________
Які умови знаходження оптимального плану?
Відповідь:________________________________________
_________________________________________________
Як обирають роздільну строку?
Відповідь:________________________________________
_________________________________________________
Як обирають роздільну стовпець ?
Відповідь:________________________________________
_________________________________________________
Роботу виконав Роботу перевірив
Практична робота №4 «Розв’язання транспортних задач методом потенціалів»
1 Тема роботи: Транспортні задачи.
2 Мета роботи: Вивчити розв’язання транспортних задач методом потенціалів.
3 Теоретичний матеріал
Транспортна задача є задачею лінійного програмування, яку можна розв’язати симплекс-методом. Але специфічна структура транспортної задачі дає змогу використовувати для її розв’язування ефективніший метод, який повторює, по суті, кроки симплекс-алгоритму. Таким є метод потенціалів. Алгоритм методу потенціалів складається з таких етапів.
1. Визначення типу транспортної задачі (відкрита чи закрита). 2. Побудова першого опорного плану транспортної задачі.
3. Перевірка плану транспортної задачі на оптимальність.
4. Якщо умова оптимальності виконується, то маємо оптимальний розв’язок транспортної задачі. Якщо ж умова оптимальності не виконується, необхідно перейти до наступного опорного плану.
5. Новий план знову перевіряють на оптимальність, тобто повторюють дії п. 3, і т. д.
4 Постановка завдання:
Задача.
Имеется три склада, из которых необходимо вывезти муку в четыре торговые точки. Стоимость перевозки 1 т муки представлена в таблице:
Вихідні дані обираються за варіантами:
1. |
|
|||
Запаси, ai |
Об’єм ввозу, bj |
|||
|
70 |
30 |
20 |
40 |
90 |
2 |
3 |
4 |
3 |
30 |
5 |
3 |
1 |
2 |
40 |
2 |
1 |
1 |
4 |
2. |
|
|||
Запаси, ai |
Об’єм ввозу, bj |
|||
|
80 |
10 |
25 |
20 |
90 |
2 |
3 |
4 |
3 |
15 |
5 |
3 |
1 |
2 |
30 |
2 |
1 |
1 |
4 |
3. |
|
|||
Запаси, ai |
Об’єм ввозу, bj |
|||
|
30 |
70 |
40 |
40 |
90 |
2 |
3 |
4 |
3 |
50 |
5 |
3 |
1 |
2 |
40 |
2 |
1 |
1 |
4 |
4. |
|
|||
Запаси, ai |
Об’єм ввозу, bj |
|||
|
70 |
10 |
20 |
80 |
90 |
2 |
3 |
4 |
3 |
50 |
5 |
3 |
1 |
2 |
40 |
2 |
1 |
1 |
4 |
5. |
|
|||
Запаси, ai |
Об’єм ввозу, bj |
|||
|
70 |
30 |
50 |
40 |
90 |
2 |
3 |
4 |
3 |
50 |
5 |
3 |
1 |
2 |
50 |
2 |
1 |
1 |
4 |
6. |
|
|||
Запаси, ai |
Об’єм ввозу, bj |
|||
|
70 |
40 |
30 |
50 |
90 |
2 |
3 |
4 |
3 |
50 |
5 |
3 |
1 |
2 |
50 |
2 |
1 |
1 |
4 |