Задача 2

Часть прибыли получаемой от работы 1-го и 2-го цехов в течение одного года, планируется использовать для приобретения оборудования для нового 3 цеха. Доля средств, отчисляемая ежеквартально из прибыли от работы 1-го и 2-го цехов на приобретение оборудования для 3-го цеха, составляет 85%. Оборудование нового цеха предполагается разместить на площади 350 кв.м. Возможно приобретение 5 видов однородного оборудования, характеристики которого представлены в таблице. Необходимо обеспечить максимальную производительность цеха и провести исследования полученного решения.

Хар-ка 1-ой машины Вид оборудования	Стоимость (млн. руб)	Требуемая площадь (кв.м)	Производительность
Тип 1	110	30	2200
Тип 2	100	25	2000
Тип 3	120	32	2500
Тип 4	80	20	1500
Тип 5	75	16	1200

Целевая функция

z(x)=2200x1+2000x2+2500x3+1500x4+1200x5 => max

S(x)= 30x1 + 25x2 + 32x3 + 20x4 + 16x5<=350

P(x)= 110x1 + 100x2 + 120x3 + 80x4 + 75x5<=695

Текст исходного файла для МикроЛП:

NAME

NAME

ROWS

N Z

L S

L P

COLUMNS

X1 Z 2200.0

X1 S 30.0

X1 P 110.0

X2 Z 2000.0

X2 S 25.0

X2 P 100.0

X3 Z 2500.0

X3 S 32.0

X3 P 120.0

X4 Z 1500.0

X4 S 20.0

X4 P 80.0

X5 Z 1200.0

X5 S 16.0

X5 P 75.0

RHS

R1 S 350.0

R1 P 695.0

R2 P 1.0

ENDATA

Решение:

0итер вв . выв. оценка функционал недопустим. число,длина

прямые,дв. столб. файла

0 0 0 .0000 .00000 0 0 0 0

0оптимальное решение.

1 0 3 .0000 -14479.17000 0 0 1 5

секция строк

строка N тип доп.переменная нижняя граница верхняя граница дв. оценка

Z 1 BS -14479.16667 (NONE) (NONE) -1.00000

S 2 BS 164.66667 (NONE) 350.00000 .

P 3 UL . (NONE) 695.00000 20.83333

W 4 BS 1.00000 (NONE) 1.00000 .

секция столбцов

столбец N тип переменная нижняя граница верхняя граница дв. оценка

X1 5 LL . . (NONE) 91.66666

X2 6 LL . . (NONE) 83.33334

X3 7 BS 5.79167 . (NONE) .

X4 8 LL . . (NONE) 166.66670

X5 9 LL . . (NONE) 362.50000

Вывод данных завершен