Условие задачи
Решить целочисленную задачу линейного программирования. Найти минимум целевой функции f(x;y) при наличии набора ограничений:
Ответ
Решим задачу графическим методом.
Построим область допустимых решений задачи, ограниченную неравенствами
Строим прямые:
(L1): 5x + 4y = 23, 1427, точки (0; 5,785685) и (5; -0,464325).
(L2): 3y - 3x = 9, точки (0; 3) и (5; 8).
(L3): 3y - x = 3, точки (0; 1) и (6; 3).
Получаем открытую выпуклую область в первой четверти.
Допустимые решения все целочисленные точки,...