logo search
Wd0000019

17.Анализ и решение задач оптимизации плана производства в Maple.

Вид продукции

Время обработки, ч.

Прибыль, у.е.

I

II

III

IV

A

1

3

1

2

3

B

6

1

3

3

6

C

3

3

2

4

4

Пусть время работы на устройствах I, II, III, IV составляет соответственно 84, 42, 21 и 42 часа.

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

Ограничения:

A, B, C – неотрицательные (> =0)

A, B, C – целочисленные.

Приведем решение в системе Maple:

>restart;

>with(Optimization);

[ImportMPS, Interactive, LPSolve, LSSolve, Maximize, Minimize, NLPSolve, QPSolve]

>func:=3*A+6*B+4*C;

3A+6B+4C

>organ:={1*A+6*B+3*C<=84, 3*A+1*B+3*C<=42, 1*A+3*B+2*C<=21,

2*A+3*B+4*C<=42};

{1A+6B+3C<=84, 3A+1B+3C<=42, 1A+3B+2C<=21, 2A+3B+4C<=42};

>LPSolve(func, organ, assume={nonnegative, integer}, maximize);

[54., [A=12, B=3, C=0]]