Индивидуальное задание 23 вариант

Существует два способа выпуска продукции, различающиеся

затратами рабочего и машинного времени, а также сырья на единицу
продукции:
Способ Рабочее время, Машинное время, Сырье, кг
человеко-час машино-час
1 1,5 2 1
2 1 1,5 1,5

Независимо от способа изготовления, продукция продается по 20 ден.

ед. за единицу.
Рабочее время оплачивается по 6 ден.ед. за человеко-час, сырье стоит
8 ден.ед. за кг. Стоимость машинного времени не существенна.
Доступные запасы сырья - 9 кг,
рабочее время ограничено 12 человеко-часами, а
машинное - 10 машино-часами.
Составить план производства, который даст наибольшую прибыль.
Построить математическую модель, привести ее к канонической
форме и записать в матричной форме.
РЕШЕНИЕ

Математическая модель ЗЛП называется основной, если ограничения в ней представлены

в виде уравнений при условии неотрицательности переменных.

Обозначим:
х1 - производство продукции первым способом, шт.
х2 - производство продукции вторым способом, шт.
Составим ограничение по сырью: 1,0 x 1+1,5 x 2 ≤ 9,0 кг
Составим ограничение по рабочему времени: 1,5 x ₁+1,0 x ₂ ≤12,0
Составим ограничение по машинному времени: 2,0 x ₁+1,5 x ₂ ≤10,0
По смыслу задачи обе переменные неотрицательны: x ₁ ≥ 0; x ₂ ≥ 0.
Таким образом, мы построили 3 ограничения.
Построим целевую функцию.
Производство каждой единицы продукции первым способом
приносит 3 ден. ед ( 20 – (1,5*6+1*80) = 3)
 Производство каждой единицы продукции вторым способом приносит
2 ден. ед ( 20 – (1,0*6+1,5*8) = 2)
Цель – максимизация прибыли от производства продукции обоими
способами
3x1 + 2x2
Математическая модель называется канонической, если ее система
ограничений представлена в виде системы m линейно независимых
уравнений (ранг системы r=m), в системе выделен единичный базис,
определены свободные переменные и целевая функция выражена через
свободные переменные.

1) Построим математическую модель:

1,0 x ₁+ 1,5 x ₂≤ 9,0

{ 1,5 x ₁+ 1,0 x ₂≤ 12,0

2,0 x ₁+1,5 x ₂≤ 10,0
x₁, x₂≥0

9 1,0 1,5
C = (3; 2) B = 12
10 () ( ) A = 1,5 1,0
2,0 1,5

2) Для задачи максимизации запишем каноническую форму модели:

Необходимо неравенства превратить в равенства. В 1-м неравенстве вводим

базисную переменную x3. В 2-м неравенстве вводим базисную переменную
x4. В 3-м неравенстве вводим базисную переменную x5.
x1+1.5x2+x3 = 9
1.5x1+x2+x4 = 12
2x1+1.5x2+x5 = 10

x 1+1,5 x 2+ x 3=18

{ 1,5 x 1+ x 2+ x 4=16
2,0 x 1+1,5 x 2+ x 5=2,5
x 1−5 ≥ 0
Так как ЗЛП приведена к канонической форме, ее удобно кратко записать в
матричной форме.
3) Матричная форма:
C = (3; 2; 0; 0; 0)
 9
B= 12
10 ()
1,0 1,5 10 0
(
A = 1,5 1,0 0 10
2,0 1,5 0 0 1 )
x1

()
x2
X = x3
x4
x5