Лабораторная работа: Разработка подсистемы управления оптимального плана выпуска изделий

Х1 – табуретка;

Х2 – стул;

Х3 – стол;

Х4 – доски;

Х5 – шурупы;

Вi – кол-во товаров на складе;

F(x) – прибыль от 1‑й единицы изделия.

Вi	Х1	Х2	Х3
Доски	300	5	8	15
Шурупы	700	20	30	40
F(x)	55	80	120

Зная ресурсы предприятия и количество единиц, затрачиваемые на изготовления каждого изделия, можно записать следующую систему неравенств:

F(x) = 55х1 + 80х2 + 120х3

5х1 + 8х2 + 15х3 < 300

20x1 + 30x2 + 40x3 < 700

Данная задача относится к задачам линейного программирования, значит, ее можно решить с помощью симплекс – метода.

Решение:

Табл. 1

Вi	Х1	Х2	Х3	bi/air
Х4	300	5	8	15	20
Х5	700	20	30	40	17,5
F(x)	55	80	120

Табл. 2

Вi	Х1	Х2	Х5	bi/air
Х4	37,5	-2,5	-3,25	-0,375
Х3	17,5	0,5	0,75	0,025
F(x)	-2100	-5	-10	-3

Ответ:

Max F(x) = 2100

X1opt = 0

X2opt = 0

X3opt = 17,5

Схема движения информации

Листинг программы :

Private Sub CommandButton1_Click()

Dim a (1 To 3, 1 To 4) As Single

Dim x (1 To 3) As Single

On Error Resume Next

a (1, 1) = Text1. Text

a (1, 2) = Text2. Text