Билет № 14

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

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

Мясокомбинат имеет в своём составе четыре завода, на каждом из которых может изготовляться три вида колбасных изделий. Мощности каждого из заводов соответственно равны 320, 280, 270 и 350 т/сутки. Ежедневные потребности в колбасных изделиях каждого вида также известны и соответственно равны 450, 370 и 400 т. Зная себестоимость 1 т каждого вида колбасных изделий на каждом заводе, определяются матрицей

.

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

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

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

x₁ + 2x₂ £ 2,

-2x₁ + x₂ £ 0,

2x₁ + x₂ £ 2, x₂ £ 1,

x₁, x₂ Î {1,0}