Складання плану виробництва при максимальному прибутку. Введення додаткових (фіктивних) змінних, які перетворюють нерівності на рівності. Розв’язування задачі лінійного програмування графічним методом та економічна інтерпретація отриманого розв’язку.
Аннотация к работе
КОНТРОЛЬНА РОБОТА з дисципліни „Математичне програмування” Завдання 1 1) Побудувати математичну модель задачі лінійного програмування. Діва вироби В1 і В2 обробляються послідовно на трьох верстатах. Цільова функція (величина прибутку), яку потрібно максимізувати Спеціальні обмеження задачі визначаються обмеженнями часу роботи верстатів і нормативами часу обробки виробів на верстатах. При обсягу випуску виробів В1 і В2 відповідно х1 та х2 і заданих нормативах часу обробки час роботи першого верстату дорівнює час роботи другого верстату час роботи третього верстату Спеціальні обмеження є наступними: Загальні обмеження задачі витікають з природи економічних змінних і полягають у тому, що вони не можуть мати від’ємні значення, тобто Отже маємо математичну модель задачі: за умов Словесно задача формулюється таким чином: знайти значення змінних х1 та х2, які задовольняють заданій системі обмежень і доставляють максимальне значення цільовій функції Z. В даному випадку до першого обмеження вводиться змінна х3, до другого - х4, до третього - х5.