Постановка завдання:
Вихідні дані обираються за варіантами
Мінімізувати функцію L = 3 x 1 + x 2
при обмеженнях
- 4 х 1 + х 2 ≤ 2 9
3 х 1 -х 2 ≤ 1 5
х 1 + 2 х 2 ≥3 8
Мінімізувати функцію L = 5 x 1 + 7 x 2
при обмеженнях
- 3 х 1 + 1 4 х 2 ≤ 7 8
5 х 1 – 6x2≤26
х 1 + 4 х 2≥ 2 5
Максимізувати функцію L = 2 x 1 + x 2
при обмеженнях
6 х 1 + 4 х 2 ≤ 2 4
3 х 1 - 3 х 2≤ 9
- х 1 + 3 х 2 ≤ 3
4. Максимізувати функцію L = 3 x 1 + 2 x 2
при обмеженнях
х 1 + х 2≤ 1 3
х 1 - х 2 ≤ 6
- 3 х 1 + х 2 ≤ 9
5. Максимізувати функцію = 7 x 1 + x 2
при обмеженнях
9 х 1 + 4 х 2< 1 1 0
1 1 х 1 - 3 х 2 ≥ 2 4
2 х 1 - 7 х 2≥1 5
6. Максимізувати функцію L = 3 x 1 - x 2
при обмеженнях
3 х 1 - 2 х 2 ≤ 3
- 5 х 1 - 4 х 2 ≤ - 1 0
2 х 1 + х 2 ≤ 5
7. Максимізувати функцію L = 2 x 1 + 3 x 2
при обмеженнях
6 х 1 + 7 х 2 ≤ 5 7
3 х 1 + 1 1 х 2≤< 4 7
8. Максимізувати функцію L = x 1 + x 2
при обмеженнях
3 х 1 + 5 х 2 ≤ 4 5
1 3 х 1 + 1 0 х 2 ≤1 3 0
5 Хід виконання практичної роботи
Тепер розглянемо рішення цієї ж задачі засобами MATHCAD. Алгоритм завдання абсолютно такий же як і в попередній лабораторній роботі. Єдине що зміниться, це обмеження, оскільки відмітною рисою завдань цілочисельного програмування є те, що знайдені змінні мають бути цілими числами.
Для цього в рішенні
використовується вживання функції
,
що фіксує в завданні спочатку задані
значення змінних:
І остаточне рішення:
Питання до захисту :
Чи може задача цілочисельного програмування мати кілько розв’язань?
Відповідь:________________________________________
_________________________________________________
Що значіть функція ?
Відповідь:________________________________________
_________________________________________________
Чи може цільова функція виявитися необмеженою?
Відповідь:________________________________________
_________________________________________________
Чи може оптимальне значення цільової функції цілочисельної лінійної програми виявитися нецілочисельної?
Відповідь:________________________________________
_________________________________________________
Роботу виконав Роботу перевірив
Додаток А
Зразок титульного листа
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
ХАРКІВСЬКИЙ КОМПЮТЕРНО-ТЕХНОЛОГІЧНИЙ
КОЛЕДЖ НТУ «ХПІ»
ЖУРНАЛ
ЗВІТІВ ПРО ВИКОНАННЯ
ЛАБОРАТОРНИХ РОБІТ
з дисципліни
«Математичні методи дослідження операцій»
Студента гр. Перевірив
_________________ викладач
Шварц О.А.
Харків 2016
Додаток Б
Зразок титульного листа
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
ХАРКІВСЬКИЙ КОМПЮТЕРНО-ТЕХНОЛОГІЧНИЙ
КОЛЕДЖ НТУ «ХПІ»
ЗВІТ
ПРО ВИКОНАННЯ
ЛАБОРАТОРНОЇ РОБОТИ №____
з дисципліни
«Математичні методи дослідження операцій»
Варіант №__
Студента гр. Перевірив
_________________ викладач
Шварц О.А.
Харків 2016