1. Главная
  2. Библиотека
  3. Высшая математика
  4. Решить целочисленную задачу линейного программирования. Найти минимум целевой функции f(икс; игрек) при наличии набора огр...

Решить целочисленную задачу линейного программирования. Найти минимум целевой функции f(икс; игрек) при наличии набора ограничений:

«Решить целочисленную задачу линейного программирования. Найти минимум целевой функции f(икс; игрек) при наличии набора ограничений:»
  • Высшая математика

Условие:

         Решить целочисленную задачу линейного программирования. Найти минимум целевой функции 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).

Получаем открытую выпуклую область в первой четверти.

Допустимые решения все целочисленные точки,...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет