Міністерство освіти і науки
Машинобудівний коледж СумДУ
Звіт до лабораторної роботи№3
з предмету
«Чисельні методи»
на тему:
«Розв’язування задач лінійного програмування. Використання симплекс-
Таблицью.Розв’язування задач лінійного програмування. Знаходження
оптимального рішення
Варiант №9
Підготував:
Суми 2020
Частина 1
Завдання 1
F=7x1+4x2->max
Оптимальний план
X1=81
X2=50
F=7*81+4*50=767
Завдання 2
F=3x1+8x2 ->max
2x1+3x2<=428
3x1+6x2<=672
2x1+8x2<=672
x1>=0, x2>=0
Оптимальний план
X1=112
X2=56
F=3*112+8*56=784
Завдання 3
F=3x1+8x2 ->min
2x1+3x2>=428
3x1+6x2=672
2x1+8x2<=672
x1>=0, x2>=0
Оптимальний план
X1=224
X2=0
F=4*224+0=672
частина 2
завдання1
F=7x1+4x2->max
Канонічна форма
Оптимальний план
X1=81
X2=50
F=81*7+50*4=767
Контрольні питання:
1.Як ставиться загальна задача лінійного програмування?
Загальна задача лінійного програмування (ЛП) подається у вигляді: знайти максимум (мінімум) функції
2.Що таке опорний розв’язок –
розв'язок системи лінійних обмежень в задачі лінійного програмування, який неможливо представити у вигляді лінійної комбінації будь яких інших розв'язків.
3. Який порядок застосування симплекс-метода?
Розв‘язування задачі симплексним методом складається з двох етапів:
-знаходження початкового опорного плану
-оптимального плану
1. Перевірка критерію оптимальності.
2. Визначення нової базисної змінної.
3. Визначення нової вільної змінної.
4. Перерахунок симплекс-таблиці.
4. Провило вибору розрахункового елемента?
Найменше відношення відношення і буде розрахковим елементом
Висновок: на лабораторній роботі навчився розв’язувати задачі лінійного програмування. Використовувати симплекс-Таблиці та закріпив свої знання з цього предмету.