Задача использования сырья. Для
изготовление двух видов продукции Р1, Р2 используют три вида сырья: S1, S2 и S3. Запасы сырья, количество единиц
сырья, затрачиваемых на изготовление единицы продукции, а также величина
прибыли, получаемая от реализации единицы продукции, приведены в табл.1.1. Необходимо составить такой план выпуска
продукции, чтобы при ее реализации получить максимальную прибыль.
Обозначим через х1 количество единиц продукции Р1, а через х2- количество единиц продукции Р2. Тогда, учитывая количество единиц сырья, затрачиваемых на изготовление единицы продукции, а также запасы сырья получим систему ограничений
![]()
2x1 + 5x2 ≤
20,
8x1 + 5x2 ≤
40,
5x1 + 6x2 ≤
30,
которая
показывает, что количество сырья, расходуемое на изготовление продукции, не
может превысить имеющихся запасов. Если продукция Р1 не
выпускается, то x1 =0; в
противном случае x1>0.
Таблица 1.1
|
Вид сырья |
Запас сырья |
Количество единиц сырья, идущих на изготовление единицы продукции. |
|
|
P1 |
P2 |
||
|
S1
S2
S3 |
20 40 30 |
2 8 5 |
5 5 6 |
|
Прибыль от единицы продукции в руб. |
50 |
40 |
|
То же самое получаем и для
продукции P2. Таким
образом, на неизвестные x1 и x2 должно быть наложено ограничение
неотрицательности: x1 ≥
0, x2 ≥ 0.
Конечную цель решаемой задачи –
получение максимальной прибыли при реализации продукции - выразим как функцию
двух переменных x1 и x2.
Реализация x1 единиц
продукции вида P1 и х2
единиц продукции вида P2 дает соответственно 50*х1 и 40*х2
руб. прибыли, суммарная прибыль Z=50x1+40x2(руб).
Условиями не оговорено
неделимость единицы продукции, поэтому х1 и х2, (план
выпуска продукции ) могут быть и дробными числами,
следовательно, задача имеет бесконечное множество вариантов планов (значений х1 и х2, которые удовлетворяют
системе ограничений).
Необходимо найти такие
неотрицательные значения х1 и х2 ,
при которых функция Z достигает максимума, т.е.
найти максимальное значение линейной функции Z= 50 х1+40
х2 при ограничениях
![]()
2x1 + 5x2 ≤ 20,
8x1 + 5x2 ≤ 40,
x1≥ 0, x2 ≥0.
5x1 + 6x2 ≤ 30,
Построенная линейная функция называется функцией цели и
совместно с системой ограничений образует математическую модель рассматриваемой
экономической задачи.
Задачу использования сырья можно легко обобщить, если при
выпуске n видов продукции используются m видов
сырья. Обозначим через Si (i=1,
2,…, m ) виды
сырья; bi -
запасы сырья i - го вида; Pj (j = 1, 2,…, n) –
виды продукции; aij-количество
единиц i - го сырья, идущего на изготовление единицы j-й продукции; Сj-величину
прибыли, получаемой при реализации единицы j-й продукции. Условия задачи запишем в
табл. 1.2.
Пусть xj -
количество единиц j-й
продукции, которое необходимо произвести. Тогда математическую модель задачи
можно представить в следующем виде.
Таблица
1.2
|
Виды сырья |
Запасы сырья |
Количество единиц i-го сырья, идущего на изготовление единицы j-й продукции |
|||
|
P1 |
P2 |
… |
Pn |
||
|
S1 S2 … Sm |
b1 b2 … bm |
A11 A21 … am1 |
A12 A22 … am2 |
… … ... … |
a1n a2n … amn |
|
Прибыль |
C1 |
C2 |
… |
Cn |
|
Найти максимальное значение
линейной функции Z=C1x1+C2x2+…+Cnxn при
ограничениях
a11 x1
+a12 x2+…+a1n xn
≤b1,
a21 x1 +a22 x2+…+a2n
xn ≤b2,
…………………………
am1 x1 +am2 x2+…+amn xn ≤bm,
xj ≥ 0 (j = 1, 2, …, n), bi ≥ 0 (i = 1,
2,…, m).
Задача составления рациона. При
откорме каждое животное ежедневно должно получить не менее 9 ед. питательного
вещества S1, не
менее 8 ед. вещества S2 и не
менее 12 ед. вещества S3. Для
составления рациона используют два вида корма. Содержание количества единиц
питательных веществ в 1 кг каждого вида корма и стоимость 1 кг корма приведены в табл.1.3.
Таблица 1.3
|
Питательные вещества |
Количество единиц питательных веществ в 1 кг корма |
|
|
Корм I |
Корм II |
|
|
S1 S2 S3 |
3 1 1 |
1 2 6 |
|
Стоимость 1 кг корма в коп. |
4 |
6 |
Необходимо составить дневной
рацион нужной питательности, причем затраты на него должны быть минимальными.
Для составления математической модели обозначим через х1 и
х2 соответственно
количество кг корма I и II в
дневном рационе. Принимая во внимание значения, приведенные в табл.1.3, и
условие, что дневной рацион удовлетворяет требуемой питательности только в
случае, если количество единиц питательных веществ не меньше предусмотренного,
получаем систему ограничений
3х1 +
х2 ≥ 9,
х1 + 2х2 ≥ 8,
х1 + 6х2 ≥ 12,
Если корм I не используется в
рационе, то x1=0; в
противном случае x1>0. Аналогично имеем x2≥0,
т.е. должно выполняться условие неотрицательности переменных: x1 ≥ 0, x2 ≥
0.
Цель данной задачи - добиться минимальных затрат на дневной
рацион, поэтому общую стоимость рациона можно выразить в виде линейной функции Z=4x1+6x2 (коп).
Задача является многовариантной, х1 и х2 могут принимать
бесконечное множество значений. Из этого множества следует выбрать такие х1 и
х2 , при которых функция
Z принимает минимальное значение. Таким образом,
необходимо найти минимальное значение линейной функции
Z = 4x1 + 6x2 при
ограничениях
![]()
3х1 + х2 ≥
9,
х1
+2х2 ≥ 8, х1
≥ 0, х2 ≥
0.
х1 +6х2 ≥12,
Задачу составления рациона
можно обобщить, если предусмотреть в рационе m видов
питательных веществ в количестве не менее bi (i=1, 2,…, m) ед. и
использовать n видов кормов. Для составления
математической модели задачи обозначим через aij (i = 1,
2,…, m; j = 1, 2,…, n) количество единиц i-го питательного вещества, содержащегося в единице j-го корма; Cj -стоимость
единицы j-го корма; xj -
количество единиц j-го корма в дневном рационе.
Необходимо найти минимальное
значение линейной функции
Z=C1x 1 +С
2x 2 +…+C nx n при ограничениях
a11 x1
+a12 x2+…+a1n xn
≥b1,
a21 x1 +a22 x2+…+a2n
xn ≥b2,
…………………………
am1 x1 +am2 x2+…+amn xn ≥bm,
xj ≥
0 (j = 1, 2,…, n), bi ≥ 0 (i = 1, 2,…, m).
Рассматривая приведенные задачи
и их математические модели, нетрудно заметить, что если потребовать, чтобы в
процессе производства какое-то сырье использовалось полностью или в дневном
рационе должно содержаться точное количество единиц какого-нибудь питательного
вещества, то ограничение для этого сырья (питательного вещества) можно выразить
в виде уравнения.