
- •Лабораторна робота № 9. Нелінійне програмування. Задачі дробово-лінійного програмування
- •Короткі теоретичні відомості
- •1.1. Економічна і математична постановка задачі дробово-лінійного програмування
- •1.2. Геометрична інтерпретація задачі дробово-лінійного програмування
- •1.3. Розв’язування дробово-лінійної задачі зведенням до задачі лінійного програмування
- •Порядок роботи:
- •Контрольні запитання
- •Список літератури
- •Індивідуальні завдання
Порядок роботи:
Номер завдання відповідає двом останнім цифрам залікової книжки студента, крім цифр 00 – які відповідають завданню під номером100.
Розв’язати графічно задану задачу дробово-лінійного програмування.
Звести задану задачу до задачі лінійного програмування. Хід розв’язування задачі симплексним методом навести в таблиці аналогічно до таблиці 1.2.
Використовуючи засоби роботи з адресацією Еxcel та роботу з формулами, заповнити таблиці, що відповідають ітераціям графічного методу задачі дробово-лінійного програмування.
Використовуючи засоби MathCad , розв’язати задану задачу дробово-лінійного програмування.
Використовуючи один із математичних пакетів ( наприклад, SimplexWin ), розв’язати задачу дробово-лінійного програмування.
Розробити оригінальну програму. Використовуючи розроблену програму, розв’язати задачу дробово-лінійного програмування. Подати у звіті алгоритм розв'язку задачі (програми), лістинг та порядок використання програми.
Проінтерпретувати отримані результати для вихідної задачі.
Контрольні запитання
1. Яка задача математичного програмування називається дробово-лінійною?
2. Як можна дослідити цільову функцію дробово-лінійної задачі, щоб знайти графічно її екстремальні значення?
3. Як можна розв’язувати дробово-лінійну задачу, коли вона має тільки дві змінні?
4. Як розв’язується дробово-лінійна задача, коли вона має три і більше невідомих?
Список літератури
1. Барінський А.Ф. і ін. Математичне програмування та дослідження операцій. – Л.: Інтелект- Захід, 2008. – 588с.: іл.
2. Барінський А.Ф. і ін. Математичне програмування. – Л.: Інтелект-Захід, 2004. – 448с.: іл.
3. Зайченко Ю.П. Дослідження операцій. – К.: ДМК Пресс, 2006. – 576с.: іл.
4. Долженков В.А., Колесников Ю.В. Microsoft Excel 2000. – СПб.: БХВ-Петербург, 2001. – 1088с.
5. Кудрявцев Е.М. Mathcad 2000 Pro. – М.: ДМК Пресс, 2001. – 576с.
6. Таха Хэмди А. Введение в исследование операций, 6-е издание: Пер. с англ. – М.: Издательский дом «Вильямс», 2001. – 912с.: ил.
7. Наконечний С. І., Савіна С. С. Математичне програмування: Навч. посіб. — К.: КНЕУ, 2003. — 452 с.
8. http://fingal.com.ua/content/view/469/76/1/0/
Індивідуальні завдання
Номер завдання відповідає двом останнім цифрам залікової книжки студента, крім цифр 00 – які відповідають завданню під номером100.
Розв’яжіть задачі дробово-лінійного програмування графічно і симплексним методом.
5x1
– 2x2
-x1 + 2x2 4,
x1
+ x2
x1 0, x2 0.
|
x1 + x2 8, 3x1 + 7x2 21, x1 + 2x2 6, 0 x1 7, 0 x2 7.
|
x1 + x2 1, -5x1 + x2 0, -x1 + 5x2 0, x1 + x2 6, x1 0, x2 0.
|
5x1 – 2x2 7, -x1 + x2 5, x1 + x2 6, x1 0, x2 0.
|
2x1 + x2 8, x1 + 3x2 6, 3x1 + x2 3, x1 0, x2 0.
|
2x1 – x2 8, x1 + x2 5, -3x1 + 2x2 3, x1 0, x2 0.
|
2x1 – x2 8, x1 + x2 4, -3x1 + 2x2 3, x1 0, x2 0.
|
x1 + x2 4, 3x1 + x2 4, x1 + 5x2 4, 3 x1 0; 3 x2 0.
|
|
3x1 - 2x2 -6, x1 + 2x2 3, 3 x1 0, 5 x2 0.
|
x1 + 2x2 10, 3x1 + x2 15, x1 0, x2 0.
|
|
5x1 – 2x2 4, x1 - 2x2 -4, x1 + x2 4, x1 0, x2 0.
|
x1 – x2 -3, 6x1 + 7x2 42, 2x1 - 3x2 6, x1 0, x2 0.
|
|
8x1 – 5x2 16, x1 + 3x2 2, 2x1 + 7x2 9, x1 0, x2 0.
|
5x1 + 2x2 10, 2x1 + 5x2 10, -2x1 + x2 4, 6 x1 0, 6 x2 0.
|
|
7x1 + 5x2 7, 7x1 - 5x2 35, x1 - x2 0, x1 0, x2 0.
|
2x1 + x2 14, -3x1 + 2x2 9, 3x1 + 4x2 27, x1 0, x2 0.
|
|
5x1 + 2x2 10, x1 + 3x2 12, x1 0, x2 0.
|
2x1 + 11x2 38, x1 + x2 7, 4x1 - 5x2 5, x1 0, x2 0.
|
|
x1 + x2 6, -3x1 + 2x2 3, x1 0, x2 0.
|
2x1 + x2 3, x1 - x2 1, x1 0, x2 0.
|
|
4x1 + 2x2 12, x1 + 2x2 10, 2x1 + 2x2 = 6, x1 0, x2 0.
|
8x1 – 5x2 40, 2x1 + 5x2 10, -6x1 + 5x2 60, 2x1 + x2 14, x1 0, x2 0.
|
x1 + 2x2 5, 2x1 + 4x2 16, 6x1 + x2 6, x1 + 3x2 9, x1 0, x2 0.
|
5x1 – 2x2 4, -x1 + 2x2 4, x1 + x2 4, x1 0, x2 0.
|
x1 + x2 8, 3x1 + 7x2 21, x1 + 2x2 6, 0 x1 7, 0 x2 7.
|
x1 + x2 1, -5x1 + x2 0, -x1 + 5x2 0, x1 + x2 6, x1 0, x2 0.
|
5x1 – 2x2 7, -x1 + x2 5, x1 + x2 6, x1 0, x2 0.
|
2x1 + x2 8, x1 + 3x2 6, 3x1 + x2 3, x1 0, x2 0.
|
2x1 – x2 8, x1 + x2 5, -3x1 + 2x2 3, x1 0, x2 0.
|
2x1 – x2 8, x1 + x2 4, -3x1 + 2x2 3, x1 0, x2 0.
|
x1 + 2x2 10, 3x1 + x2 15, x1 0, x2 0.
|
3x1 - 2x2 -6, x1 + 2x2 3, 3 x1 0, 5 x2 0.
|
x1 + x2 4, 3x1 + x2 4, x1 + 5x2 4, 3 x1 0; 3 x2 0.
|
5x1 – 2x2 4, x1 - 2x2 -4, x1 + x2 4, x1 0, x2 0.
|
x1 – x2 -3, 6x1 + 7x2 42, 2x1 - 3x2 6, x1 0, x2 0.
|
8x1 – 5x2 16, x1 + 3x2 2, 2x1 + 7x2 9, x1 0, x2 0.
|
5x1 + 2x2 10, 2x1 + 5x2 10, -2x1 + x2 4, 6 x1 0, 6 x2 0.
|
7x1 + 5x2 7, 7x1 - 5x2 35, x1 - x2 0, x1 0, x2 0.
|
2x1 + x2 14, -3x1 + 2x2 9, 3x1 + 4x2 27, x1 0, x2 0.
|
5x1 + 2x2 10, x1 + 3x2 12, x1 0, x2 0.
|
2x1 + 11x2 38, x1 + x2 7, 4x1 - 5x2 5, x1 0, x2 0.
|
4x1 + 2x2 12, x1 + 2x2 10, 2x1 + 2x2 = 6, x1 0, x2 0.
|
2x1 + x2 3, x1 - x2 1, x1 0, x2 0.
|
x1 + x2 6, -3x1 + 2x2 3, x1 0, x2 0.
|
8x1 – 5x2 40, 2x1 + 5x2 10, -6x1 + 5x2 60, 2x1 + x2 14, x1 0, x2 0.
|
x1 + 2x2 5, 2x1 + 4x2 16, 6x1 + x2 6, x1 + 3x2 9, x1 0, x2 0.
|
5x1 – 2x2 4, -x1 + 2x2 4, x1 + x2 4, x1 0, x2 0.
|
x1 + x2 8, 3x1 + 7x2 21, x1 + 2x2 6, 0 x1 7, 0 x2 7.
|
x1 + x2 1, -5x1 + x2 0, -x1 + 5x2 0, x1 + x2 6, x1 0, x2 0.
|
5x1 – 2x2 7, -x1 + x2 5, x1 + x2 6, x1 0, x2 0.
|
2x1 + x2 8, x1 + 3x2 6, 3x1 + x2 3, x1 0, x2 0.
|
2x1 – x2 8, x1 + x2 5, -3x1 + 2x2 3, x1 0, x2 0.
|
2x1 – x2 8, x1 + x2 4, -3x1 + 2x2 3, x1 0, x2 0.
|
x1 + x2 4, 3x1 + x2 4, x1 + 5x2 4, 3 x1 0; 3 x2 0.
|
3x1 - 2x2 -6, x1 + 2x2 3, 3 x1 0, 5 x2 0.
|
x1 + 2x2 10, 3x1 + x2 15, x1 0, x2 0.
|
5x1 – 2x2 4, x1 - 2x2 -4, x1 + x2 4, x1 0, x2 0.
|
8x1 – 5x2 16, x1 + 3x2 2, 2x1 + 7x2 9, x1 0, x2 0.
|
x1 – x2 -3, 6x1 + 7x2 42, 2x1 - 3x2 6, x1 0, x2 0.
|
5x1 + 2x2 10, 2x1 + 5x2 10, -2x1 + x2 4, 6 x1 0, 6 x2 0.
|
7x1 + 5x2 7, 7x1 - 5x2 35, x1 - x2 0, x1 0, x2 0.
|
2x1 + x2 14, -3x1 + 2x2 9, 3x1 + 4x2 27, x1 0, x2 0.
|
5x1 + 2x2 10, x1 + 3x2 12, x1 0, x2 0.
|
2x1 + 11x2 38, x1 + x2 7, 4x1 - 5x2 5, x1 0, x2 0.
|
x1 + x2 6, -3x1 + 2x2 3, x1 0, x2 0.
|
2x1 + x2 3, x1 - x2 1, x1 0, x2 0.
|
4x1 + 2x2 12, x1 + 2x2 10, 2x1 + 2x2 = 6, x1 0, x2 0.
|
5x1 – 2x2 4, -x1 + 2x2 4, x1 + x2 4, x1 0, x2 0.
|
x1 + 2x2 5, 2x1 + 4x2 16, 6x1 + x2 6, x1 + 3x2 9, x1 0, x2 0.
|
8x1 – 5x2 40, 2x1 + 5x2 10, -6x1 + 5x2 60, 2x1 + x2 14, x1 0, x2 0.
|
x1 + x2 8, 3x1 + 7x2 21, x1 + 2x2 6, 0 x1 7, 0 x2 7.
|
x1 + x2 1, -5x1 + x2 0, -x1 + 5x2 0, x1 + x2 6, x1 0, x2 0.
|
5x1 – 2x2 7, -x1 + x2 5, x1 + x2 6, x1 0, x2 0.
|
2x1 + x2 8, x1 + 3x2 6, 3x1 + x2 3, x1 0, x2 0.
|
2x1 – x2 8, x1 + x2 5, -3x1 + 2x2 3, x1 0, x2 0.
|
2x1 – x2 8, x1 + x2 4, -3x1 + 2x2 3, x1 0, x2 0.
|
x1 + 2x2 10, 3x1 + x2 15, x1 0, x2 0.
|
3x1 - 2x2 -6, x1 + 2x2 3, 3 x1 0, 5 x2 0.
|
x1 + x2 4, 3x1 + x2 4, x1 + 5x2 4, 3 x1 0; 3 x2 0.
|
5x1 – 2x2 4, x1 - 2x2 -4, x1 + x2 4, x1 0, x2 0.
|
x1 – x2 -3, 6x1 + 7x2 42, 2x1 - 3x2 6, x1 0, x2 0.
|
8x1 – 5x2 16, x1 + 3x2 2, 2x1 + 7x2 9, x1 0, x2 0.
|
5x1 + 2x2 10, 2x1 + 5x2 10, -2x1 + x2 4, 6 x1 0, 6 x2 0.
|
7x1 + 5x2 7, 7x1 - 5x2 35, x1 - x2 0, x1 0, x2 0.
|
2x1 + x2 14, -3x1 + 2x2 9, 3x1 + 4x2 27, x1 0, x2 0.
|
5x1 + 2x2 10, x1 + 3x2 12, x1 0, x2 0.
|
2x1 + 11x2 38, x1 + x2 7, 4x1 - 5x2 5, x1 0, x2 0.
|
4x1 + 2x2 12, x1 + 2x2 10, 2x1 + 2x2 = 6, x1 0, x2 0.
|
2x1 + x2 3, x1 - x2 1, x1 0, x2 0.
|
x1 + x2 6, -3x1 + 2x2 3, x1 0, x2 0. |
8x1 – 5x2 40, 2x1 + 5x2 10, -6x1 + 5x2 60, 2x1 + x2 14, x1 0, x2 0.
|
x1 + 2x2 5, 2x1 + 4x2 16, 6x1 + x2 6, x1 + 3x2 9, x1 0, x2 0.
|
5x1 – 2x2 4, -x1 + 2x2 4, x1 + x2 4, x1 0, x2 0.
|
x1 + x2 8, 3x1 + 7x2 21, x1 + 2x2 6, 0 x1 7, 0 x2 7.
|
x1 + x2 1, -5x1 + x2 0, -x1 + 5x2 0, x1 + x2 6, x1 0, x2 0.
|
5x1 – 2x2 7, -x1 + x2 5, x1 + x2 6, x1 0, x2 0.
|
2x1 + x2 8, x1 + 3x2 6, 3x1 + x2 3, x1 0, x2 0.
|
2x1 – x2 8, x1 + x2 5, -3x1 + 2x2 3, x1 0, x2 0.
|
2x1 – x2 8, x1 + x2 4, -3x1 + 2x2 3, x1 0, x2 0.
|
x1 + 2x2 10, 3x1 + x2 15, -3x1 + 2x2 3, x1 0, x2 0.
|