Завдання з лінійного програмування: методичка для студентів

Завдання з лінійного програмування

Інформація про навчальний заклад

ВУЗ:

Національний технічний університет України Київський політехнічний інститут

Інститут:

Інститут прикладної математики та фундаментальних наук

Факультет:

Факультет прикладної математики

Кафедра:

Кафедра математичного моделювання

Інформація про роботу

Рік:

2013

Тип роботи:

Розрахункова робота

Предмет:

Математичні методи дослідження операцій

Група:

ПМ-21

Коротко про документ

Про що ця робота

Збірник варіантів завдань для розв’язання задач лінійного програмування графічним методом та методом симплекс-таблиць. Містить набір цільових функцій та систем обмежень для самостійної роботи студентів.

У роботі розглядаються

Лінійне програмування
Графічний метод
Симплекс-метод
Цільова функція
Система обмежень
Дослідження операцій
Оптимізація

Зміст і розділи

Завдання лінійного програмування
Графічний метод розв'язання
Метод симплекс-таблиць

Для кого:Студенти технічних та економічних спеціальностей вищих навчальних закладів

Викладачі:Доцент кафедри

Ключові поняття

лінійне програмуванняцільова функціяобмеженнясимплекс-методграфічний методоптимізаціямінімізаціямаксімізаціядослідження операційзалікова книжка

Схожі матеріали

Цілочислові задачі лінійного програмування – метод Гоморі Переглянути → Методичні вказівки до лабораторної роботи № 7-8 «Транспортна задача. Метод потенціалів» Переглянути → Лабораторна робота № 7-8 з дисципліни «Математичні методи дослідження операцій». Транспортна задача. Метод потенціалів Переглянути → Лабораторна робота № 11. Нелінійне програмування. Метод множників Лагранжа Переглянути → Лабораторна робота №3-4 з дисципліни “Математичні методи дослідження операцій” на тему «Симплекс метод» Переглянути → Лабораторна робота №5. Двоїста задача лінійного програмування. Економічна інтерпретація. Двоїстий симплекс-метод Переглянути →

Частина тексту файла (без зображень, графіків і формул):

Розв’язати задачу лінійного програмування графічним методом і методом симплекс-таблиць (номер завдання відповідає двом останнім цифрам залікової книжки студента, крім цифр 00 – які відповідають завданню під номером100) F(x1,x2) = -3x1 + 6x2 min ; 5x1 – 2x2 4, -x1 + 2x2 4, x1 + x2 4, x1 0, x2 0. F(x1,x2) = 3x1 + 3x2 max ; x1 + x2 8, 3x1 + 7x2 21, x1 + 2x2 6, 0x1 7, 0 x2 7. F(x1,x2) = x1 + x2 max ; x1 + x2 1, -5x1 + x2 0, -x1 + 5x2 0, x1 + x2 6, x1 0, x2 0. F(x1,x2) = x1 + x2 max ; 5x1 – 2x2 7, -x1 + x2 5, x1 + x2 6, x1 0, x2 0. F(x1,x2) = -2x1 + x2 min ; 2x1 + x2 8, x1 + 3x2 6, 3x1 + x2 3, x1 0, x2 0. F(x1,x2) = -2x1 + x2 min ; 2x1 – x2 8, x1 + x2 5, -3x1 + 2x2 3, x1 0, x2 0. F(x1,x2) = 2x1 - x2 max; 2x1 – x2 8, x1 + x2 4, -3x1 + 2x2 3, x1 0, x2 0. F(x1,x2) = -3x1 + 2x2 min ; x1 + 2x2 10, 3x1 + x2 15, x1 0, x2 0. F(x1,x2) = 2x1 + 2x2 max ; 3x1 - 2x2 -6, x1 + 2x2 3, 3x1 0, 5 x2 0. F(x1,x2) = 3x1 + 3x2 max ; x1 + x2 4, 3x1 + x2 4, x1 + 5x2 4, 3 x1 0; 3 x2 0. F(x1,x2) = x1 + 2x2 max ; 5x1 – 2x2 4, x1 - 2x2 -4, x1 + x2 4, x1 0, x2 0. F(x1,x2) = 2x1 - x2 max ; x1 – x2 -3, 6x1 + 7x2 42, 2x1 - 3x2 6, x1 0, x2 0. F(x1,x2) = 2x1 - 4x2 min ; 8x1 – 5x2 16, x1 + 3x2 2, 2x1 + 7x2 9, x1 0, x2 0. F(x1,x2) = 5x1 - 2x2 max ; 5x1 + 2x2 10, 2x1 + 5x2 10, -2x1 + x2 4, 6x1 0, 6 x2 0. F(x1,x2) = 7x1 + 5x2 max ; 7x1 + 5x2 7, 7x1 - 5x2 35, x1 - x2 0, x1 0, x2 0. F(x1,x2) = 3x1 - 2x2 min ; 2x1 + x2 14, -3x1 + 2x2 9, 3x1 + 4x2 27, x1 0, x2 0. F(x1,x2) = 2x1 - 3x2 max ; 5x1 + 2x2 10, x1 + 3x2 12, x1 0, x2 0. F(x1,x2) = x1 + x2 max ; 2x1 + 11x2 38, x1 + x2 7, 4x1 - 5x2 5, x1 0, x2 0. F(x1,x2) = -2x1 + x2 min ; x1 + x2 6, -3x1 + 2x2 3, x1 0, x2 0. F(x1,x2) = 6x1 + 4x2 min ; 2x1 + x2 3, x1 - x2 1, x1 0, x2 0. F(x1,x2) = 3x1 + 2x2 max ; 4x1 + 2x2 12, x1 + 2x2 10, 2x1 + 2x2 = 6, x1 0, x2 0. F(x1,x2) = 2x1 + 6x2 max ; 8x1 – 5x2 40, 2x1 + 5x2 10, -6x1 + 5x2 60, 2x1 + x2 14, x1 0, x2 0. F(x1,x2) = 3x1 + x2 max ; x1 + 2x2 5, 2x1 + 4x2 16, 6x1 + x2 6, x1 + 3x2 9, x1 0, x2 0. F(x1,x2) = -x1 + 2x2 min ; 5x1 – 2x2 4, -x1 + 2x2 4, x1 + x2 4, x1 0, x2 0. F(x1,x2) = x1 + x2 max ; x1 + x2 8, 3x1 + 7x2 21, x1 + 2x2 6, 0x1 7, 0 x2 7. F(x1,x2) = 2x1 + 2x2 max ; x1 + x2 1, -5x1 + x2 0, -x1 + 5x2 0, x1 + x2 6, x1 0, x2 0. F(x1,x2) = 3x1 + 3x2 max ; 5x1 – 2x2 7, -x1 + x2 5, x1 + x2 6, x1 0, x2 0. F(x1,x2) = -4x1 + 2x2 min ; 2x1 + x2 8, x1 + 3x2 6, 3x1 + x2 3, x1 0, x2 0. F(x1,x2) = -4x1 + 2x2 min ; 2x1 – x2 8, x1 + x2 5, -3x1 + 2x2 3, x1 0, x2 0. F(x1,x2) = 4x1 - 2x2 max; 2x1 – x2 8, x1 + x2 4, -3x1 + 2x2 3, x1 0, x2 0. F(x1,x2) = -6x1 + 4x2 min ; x1 + 2x2 10, 3x1 + x2 15, x1 0, x2 0. F(x1,x2) = x1 + x2 max ; 3x1 - 2x2 -6, x1 + 2x2 3, 3x1 0, 5 x2 0. F(x1,x2) = 2x1 + 2x2 max ; x1 + x2 4, 3x1 + x2 4, x1 + 5x2 4, 3 x1 0; 3 x2 0. F(x1,x2) = 2x1 + 4x2 max ; 5x1 – 2x2 4, x1 - 2x2 -4, x1 + x2 4, x1 0, x2 0. F(x1,x2) = 4x1 - 2x2 max ; x1 – x2 -3, 6x1 + 7x2 42, 2x1 - 3x2 6, x1 0, x2 0. F(x1,x2) = x1 - 2x2 min ; 8x1 – 5x2 16, x1 + 3x2 2, 2x1 + 7x2 9, x1 0, x2 0. F(x1,x2) = 10x1 - 4x2 max ; 5x1 + 2x2 10, 2x1 + 5x2 10, -2x1 + x2 4, 6x1 0, 6 x2 0. F(x1,x2) = 14x1 + 10x2 max ; 7x1 + 5x2 7, 7x1 - 5x2 35, x1 - x2 0, x1 0, x2 0. F(x1,x2) = 6x1 - 4x2 min ; 2x1 + x2 14, -3x1 + 2x2 9, 3x1 + 4x2 27, x1 0, x2 0. F(x1,x2) = 4x1 - 6x2 max ; 5x1 + 2x2 10, x1 + 3x2 12, x1 0, x2 0. F(x1,x2) = 2x1 + 2x2 max ; 2x1 + 11x2 38, x1 + x2 7, 4x1 - 5x2 5, x1 0, x2 0. F(x1,x2) = -4x1 + 2x2 min ; x1 + x2 6, -3x1 + 2x2 3, x1 0, x2 0. F(x1,x2) = 3x1 + 2x2 min ; 2x1 + x2 3, x1 - x2 1, x1 0, x2 0. F(x1,x2) = 6x1 + 4x2 max ; 4x1 + 2x2 12, x1 + 2x2 10, 2x1 + 2x2 = 6, x1 0, x2 0. F(x1,x2) = x1 + 3x2 max ; 8x1 – 5x2 40, 2x1 + 5x2 10, -6x1 + 5x2 60, 2x1 + x2 14, x1 0, x2 0. F(x1,x2) = 6x1 + 2x2 max ; x1 + 2x2 5, 2x1 + 4x2 16, 6x1 + x2 6, x1 + 3x2 9, x1 0, x2 0. F(x1,x2) = -3x1 + 2x2 min ; 5x1 – 2x2 4, -x1 + 2x2 4, x1 + x2 4, x1 0, x2 0. F(x1,x2) = 3x1 + 6x2 max ; x1 + x2 8, 3x1 + 7x2 21, x1 + 2x2 6, 0x1 7, 0 x2 7. F(x1,x2) = x1 + 2x2 max ; x1 + x2 1, -5x1 + x2 0, -x1 + 5x2 0, x1 + x2 6, x1 0, x2 0. F(x1,x2) = x1 + 2x2 max ; 5x1 – 2x2 7, -x1 + x2 5, x1 + x2 6, x1 0, x2 0. F(x1,x2) = -2x1 + 2x2 min ; 2x1 + x2 8, x1 + 3x2 6, 3x1 + x2 3, x1 0, x2 0. F(x1,x2) = -2x1 + 2x2 min ; 2x1 – x2 8, x1 + x2 5, -3x1 + 2x2 3, x1 0, x2 0. F(x1,x2) = 2x1 - 2x2 max; 2x1 – x2 8, x1 + x2 4, -3x1 + 2x2 3, x1 0, x2 0. F(x1,x2) = -3x1 + 3x2 min ; x1 + 2x2 10, 3x1 + x2 15, x1 0, x2 0. F(x1,x2) = 2x1 + 3x2 max ; 3x1 - 2x2 -6, x1 + 2x2 3, 3x1 0, 5 x2 0. F(x1,x2) = 3x1 + 6x2 max ; x1 + x2 4, 3x1 + x2 4, x1 + 5x2 4, 3 x1 0; 3 x2 0. F(x1,x2) = x1 + x2 max ; 5x1 – 2x2 4, x1 - 2x2 -4, x1 + x2 4, x1 0, x2 0. F(x1,x2) = 2x1 - 2x2 max ; x1 – x2 -3, 6x1 + 7x2 42, 2x1 - 3x2 6, x1 0, x2 0. F(x1,x2) = 2x1 - 2x2 min ; 8x1 – 5x2 16, x1 + 3x2 2, 2x1 + 7x2 9, x1 0, x2 0. F(x1,x2) = 5x1 - 4x2 max ; 5x1 + 2x2 10, 2x1 + 5x2 10, -2x1 + x2 4, 6x1 0, 6 x2 0. F(x1,x2) = 7x1 + 7x2 max ; 7x1 + 5x2 7, 7x1 - 5x2 35, x1 - x2 0, x1 0, x2 0. F(x1,x2) = 3x1 - 3x2 min ; 2x1 + x2 14, -3x1 + 2x2 9, 3x1 + 4x2 27, x1 0, x2 0. F(x1,x2) = 2x1 - 2x2 max ; 5x1 + 2x2 10, x1 + 3x2 12, x1 0, x2 0. F(x1,x2) = x1 + 2x2 max ; 2x1 + 11x2 38, x1 + x2 7, 4x1 - 5x2 5, x1 0, x2 0. F(x1,x2) = -2x1 + 2x2 min ; x1 + x2 6, -3x1 + 2x2 3, x1 0, x2 0. F(x1,x2) = 6x1 + 6x2 min ; 2x1 + x2 3, x1 - x2 1, x1 0, x2 0. F(x1,x2) = 3x1 + 3x2 max ; 4x1 + 2x2 12, x1 + 2x2 10, 2x1 + 2x2 = 6, x1 0, x2 0. F(x1,x2) = 2x1 + 4x2 max ; 8x1 – 5x2 40, 2x1 + 5x2 10, -6x1 + 5x2 60, 2x1 + x2 14, x1 0, x2 0. F(x1,x2) = 3x1 + 2x2 max ; x1 + 2x2 5, 2x1 + 4x2 16, 6x1 + x2 6, x1 + 3x2 9, x1 0, x2 0. F(x1,x2) = -4x1 + 2x2 min ; 5x1 – 2x2 4, -x1 + 2x2 4, x1 + x2 4, x1 0, x2 0. F(x1,x2) = 4x1 + 6x2 max ; x1 + x2 8, 3x1 + 7x2 21, x1 + 2x2 6, 0x1 7, 0 x2 7. F(x1,x2) = 2x1 + 2x2 max ; x1 + x2 1, -5x1 + x2 0, -x1 + 5x2 0, x1 + x2 6, x1 0, x2 0. F(x1,x2) = 2x1 + 2x2 max ; 5x1 – 2x2 7, -x1 + x2 5, x1 + x2 6, x1 0, x2 0. F(x1,x2) = -4x1 + 2x2 min ; 2x1 + x2 8, x1 + 3x2 6, 3x1 + x2 3, x1 0, x2 0. F(x1,x2) = -4x1 + 2x2 min ; 2x1 – x2 8, x1 + x2 5, -3x1 + 2x2 3, x1 0, x2 0. F(x1,x2) = 3x1 - 2x2 max; 2x1 – x2 8, x1 + x2 4, -3x1 + 2x2 3, x1 0, x2 0. F(x1,x2) = -4x1 + 3x2 min ; x1 + 2x2 10, 3x1 + x2 15, x1 0, x2 0. F(x1,x2) = 3x1 + 3x2 max ; 3x1 - 2x2 -6, x1 + 2x2 3, 3x1 0, 5 x2 0. F(x1,x2) = 4x1 + 6x2 max ; x1 + x2 4, 3x1 + x2 4, x1 + 5x2 4, 3 x1 0; 3 x2 0. F(x1,x2) = 2x1 + x2 max ; 5x1 – 2x2 4, x1 - 2x2 -4, x1 + x2 4, x1 0, x2 0. F(x1,x2) = 3x1 - 2x2 max ; x1 – x2 -3, 6x1 + 7x2 42, 2x1 - 3x2 6, x1 0, x2 0. F(x1,x2) = 3x1 - 2x2 min ; 8x1 – 5x2 16, x1 + 3x2 2, 2x1 + 7x2 9, x1 0, x2 0. F(x1,x2) = 6x1 - 4x2 max ; 5x1 + 2x2 10, 2x1 + 5x2 10, -2x1 + x2 4, 6x1 0, 6 x2 0. F(x1,x2) = 5x1 + 7x2 max ; 7x1 + 5x2 7, 7x1 - 5x2 35, x1 - x2 0, x1 0, x2 0. F(x1,x2) = 4x1 - 3x2 min ; 2x1 + x2 14, -3x1 + 2x2 9, 3x1 + 4x2 27, x1 0, x2 0. F(x1,x2) = 3x1 - 2x2 max ; 5x1 + 2x2 10, x1 + 3x2 12, x1 0, x2 0. F(x1,x2) = 2x1 + 2x2 max ; 2x1 + 11x2 38, x1 + x2 7, 4x1 - 5x2 5, x1 0, x2 0. F(x1,x2) = -3x1 + 2x2 min ; x1 + x2 6, -3x1 + 2x2 3, x1 0, x2 0. F(x1,x2) = 5x1 + 6x2 min ; 2x1 + x2 3, x1 - x2 1, x1 0, x2 0. F(x1,x2) = 2x1 + 3x2 max ; 4x1 + 2x2 12, x1 + 2x2 10, 2x1 + 2x2 = 6, x1 0, x2 0. F(x1,x2) = 3x1 + 4x2 max ; 8x1 – 5x2 40, 2x1 + 5x2 10, -6x1 + 5x2 60, 2x1 + x2 14, x1 0, x2 0. F(x1,x2) = 4x1 + 2x2 max ; x1 + 2x2 5, 2x1 + 4x2 16, 6x1 + x2 6, x1 + 3x2 9, x1 0, x2 0. F(x1,x2) = -3x1 + 6x2 max ; 5x1 – 2x2 4, -x1 + 2x2 4, x1 + x2 4, x1 0, x2 0. F(x1,x2) = x1 + x2 max ; x1 + x2 8, 3x1 + 7x2 21, x1 + 2x2 6, 0x1 7, 0 x2 7. F(x1,x2) = 2x1 + 2x2 max ; x1 + x2 1, -5x1 + x2 0, -x1 + 5x2 0, x1 + x2 6, x1 0, x2 0. F(x1,x2) = 2x1 + 3x2 max ; 5x1 – 2x2 7, -x1 + x2 5, x1 + x2 6, x1 0, x2 0. F(x1,x2) = x1 + x2 max ; 2x1 + x2 8, x1 + 3x2 6, 3x1 + x2 3, x1 0, x2 0. F(x1,x2) = x1 + x2 max ; 2x1 – x2 8, x1 + x2 5, -3x1 + 2x2 3, x1 0, x2 0. F(x1,x2) = 2x1 - x2 min; 2x1 – x2 8, x1 + x2 4, -3x1 + 2x2 3, x1 0, x2 0. F(x1,x2) = -x1 + 2x2 min ; x1 + 2x2 10, 3x1 + x2 15, -3x1 + 2x2 3, x1 0, x2 0.

Розрахункова робота Математичні методи дослідження операцій

Допоможи студентському архіву