Билет № 16

1. Постановка задач линейного программирования.

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

Решить транспортную задачу по перевозке однородной продукции со складов в магазины. Запасы продукции на складах А, Б, В, Г соответственно равны 180, 160, 140, 220 тонн. Потребность магазинов I, II, III, IV в продукции соответственно равна 150, 250, 120, 180 тонн. Тарифы перевозок единицы продукции из каждого из складов во все магазины задаются матрицей

.

Составить такой план перевозок, при котором общая стоимость перевозок является минимальной.

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

2x₁ + 2x₂ - x₁² - 2 x₂² +2 x₁x₂ ® max,

4x₁ + 3x₂ £ 12, x₂ £ 3,

2x₁ + x₂ £ 4,

-x₁ + x₂ £ 2,

x₁, x₂ Î {1,0}