Билет № 15

1. Динамическая модель выбора с одним отношением предпочтения.

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

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

.

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

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

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

-x₁ + x₂ £ 1,

3x₁ + 2x₂ £ 6,

-x₁ + x₂ £ 1, x₁ £ 3,

x₁, x₂ Î {1,0}