1. Главная
  2. Библиотека
  3. Программирование
  4. Решите задачу целочисленного программирования: эф икс игрек равно десять икс плюс пять игрек стремится к максимуму.Систе...

Решите задачу целочисленного программирования: эф икс игрек равно десять икс плюс пять игрек стремится к максимуму.Система уравнений: восемь икс плюс три игрек меньше или равно сорока,три икс плюс десять игрек меньше или равно тридцати.

«Решите задачу целочисленного программирования: эф икс игрек равно десять икс плюс пять игрек стремится к максимуму.Система уравнений: восемь икс плюс три игрек меньше или равно сорока,три икс плюс десять игрек меньше или равно тридцати.»
  • Программирование

Условие:

Решите задачу целочисленного программирования:

X и Y - целые числа

 

Решение:

Сформулированная математическая задача отличается от задачи линейного программирования только последним условием целочисленности. Однако наличие этого условия позволяет (в данном конкретном случае) легко решить задачу перебором.

1. Из второго ограничения следует, что и Y может принимать лишь одно из 4-х значений: 0, 1, 2, 3.

При Y=3 из второго ограничения следует, что X=0 .

Значение целевой функци...

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

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

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