Билет № 1

1. Основные понятия и определения теории принятия решений.

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

Прядильная фабрика для производства двух видов пряжи использует три типа сырья – чистую шерсть, капрон и акрил. В табл.1.1 указаны нормы расхода сырья, его общее количество, которое может быть использовано фабрикой в течение года, и прибыль от реализации тонны пряжи каждого вида.

Таблица 1.1

Тип сырья Нормы расхода сырья на 1 т пряжи (т) Количество сырья (т)
Вид 1 Вид 2
Шерсть Капрон Акрил 0,5 а 0,5–а 0,2 0,6 0,2 b c
Прибыль от реализации 1 т пряжи (р.)  

Требуется составить годовой план производства пряжи с целью максимизации суммарной прибыли:

  a b c   a b c   a b c   a b c
0,1 0,1 0,2 0,3
0,1 0,1 0,2 0,3
0,1 0,2 0,2 0,3
0,1 0,2 0,2 0,3
0,1 0,2 0,3 0,3