Билет № 10

1. Методы генерирования и сужения множества альтернатив.

2. Построить математическую модель транспортной задачи.

Найти оптимальное распределение трёх видов механизмов, имеющих в количестве а₁=45, а₂=20, а₃=35 между четырьмя участниками работ, потребности которых соответственно равны b₁=10, b₂=20, b₃=30, b₄=40, при следующей матрице производительности каждого из механизмов на соответствующем участке работы.

.

Нулевые элементы означают, что данный механизм на данном участке работы не может быть использован.

3. Решить задачу бивалентного программирования методом фильтрующих ограничений.

3x₁ - 2x₂ –1/2 x₁² - x₂² + x₁x₂ ® max,

-x₁ + 2x₂ £ 2,

2x₁ - x₂ £ 2,

4x₁ + 3x₂ £ 12,

-x₁ + x₂ £ 1,

x₁, x₂ Î {1,0}