Билет № 12

1. Метод дерева целей и задач.

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

Четыре различных предприятия могут выпускать любой из четырёх видов продукции. Производственные мощности предприятия позволяют обеспечить выпуск продукции каждого вида в количествах 50, 70, 100 и 30 тыс. штук. Плановое задание составляет соответственно 30, 80, 20, 100 тыс. штук. Матрица

характеризует себестоимость единицы i-го вида продукции при производстве его на k-м предприятии. Найти оптимальное распределение планового задания между предприятиями.

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

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

3x₁ + 4x₂ £ 12,

-x₁ + x₂ £ 2,

-x₁ + 2x₂ £ 2, x₁ £ 4,

x₁, x₂ Î {1,0}