1.1.2. Задача составления рациона

Пример 3. Имеется два вида корма, содержащие питательные вещества S₁, S₂, S₃. Содержание числа питательных веществ в 1кг. каждого вида корма и необходимый минимум питательных веществ приведены в табл. 3:

Таблица 3

	min	I	II
S1	9	3	1
S2	8	1	2
S3	12	1	6

Стоимость 1кг. корма 1 и 2 соответственно равны 4 и 6 руб. Необходимо составить дневной рацион, имеющий наименьшую стоимость, в котором содержания каждого вида питательных веществ было бы не менее установленного предела.

Решение: x_j — количество кормов 1 и 2 вида.

F = 4x₁+6x₂  min.

3 x₁ + x₂ ≥ 9

x₁ + 2x₂ ≥ 8

x₁ + 6x₂ ≥ 12

x_j ≥ 0

Пример 4. Фармацевтическая фирма ежедневно производит 800 фунтов некоторой пищевой добавки – смеси кукурузной и соевой муки, состав которой представлен в табл.4.

Диетологи требуют, чтобы в пищевой добавке было не менее 30% белка и не более 5% клетчатки. Фирма хочет определить рецептуру смеси минимальной стоимости с учетом требований диетологов.

Таблица 4

Мука	Белок	Клетчатка	Стоимость (в долл. за фунт)
	(в фунтах на фунт муки)
Кукурузная	0,09	0,02	0,3
Соевая	0,6	0,06	0,9

Решение: x_j – количество кукурузной и соевой муки. Стоимость пищевой добавки равна 0,3х₁ +0,9х₂. Так как белка в пищевой добавке не менее 30% от общей смеси, то:

0,09х₁ + 0,6х₂ ≥ 0,3*( х₁ +х₂) или 0,21х₁ – 0,3х₂ ≤ 0.

Аналогично, для соевой муки: 0,02х₁ + 0,06х₂ ≤ 0,05*( х₁ + х₂) или 0,03х₁ – 0,01х₂ ≥ 0. В результате получим:

F = 0,3х₁ +0,9х₂ → min

х ₁ +х₂ ≥ 800

0,21х₁ – 0,3х₂ ≤ 0

0,03х₁ – 0,01х₂ ≥ 0

x_j ≥ 0

В общем виде: x_j – число j-го сырья в смеси (j = 1,¯m); b_i – необходимый минимум i-го ингредиента, содержащегося в единице смеси (i = 1¯,n); a_ij – количество ингредиента i, содержащегося в единице j-го вида; c_j – стоимость единицы j-го сырья; q – минимальный общий вес смеси, используемый фирмой. Найти такой рацион x_j, удовлетворяющий системе

х_j ≥ 0.

1.1.3. Раскрой материала

Пример 5. Для пошива одного изделия требуется выкроить из ткани 6 деталей. На швейной фабрике были разработаны два варианта раскроя ткани. В табл. 5 приведены характеристики вариантов раскроя 10 м² ткани и комплектность, т.е. количество деталей определенного вида, которые необходимы для пошива одного изделия. Ежемесячный запас ткани для пошива изделий данного типа составляет 405 м². В ближайший месяц планируется сшить 90 изделий. Постройте математическую модель задачи, позволяющую в ближайший месяц выполнить план по пошиву с минимальным количеством отходов.

Таблица 5

Вариант раскроя	Количество деталей, шт./отрез						Отходы, м2/отрез
	1	2	3	4	5	6
1	60	0	90	40	70	90	0,5
2	80	35	20	78	15	0	0,25
Комплектность, шт./изделие	1	2	2	2	2	2

Решение: пусть x₁ – количество отрезов ткани по 10 м², раскроенных первым способом в течение месяца, x₂ – количество отрезов ткани по 10 м², раскроенных вторым способом в течение месяца. FX0,5x₁ 0,25x₂ → min

х ₁ + x₂ ≤ 405/10 - общее количество ткани, раскроенной за месяц

60x₁ + 80x₂ ≥ 90 - общее количество деталей №1

35x₂ ≥ 180 - общее количество деталей №2

90x₁ + 20x₂ ≥ 180 - общее количество деталей №3

40x₁ + 78x₂ ≥ 180 - общее количество деталей №4

70x₁ +15x₂ ≥ 180 - общее количество деталей №5

90x₁ ≥ 180 - общее количество деталей №6

x₁ ≥ 0, x₂ ≥ 0.

Пример 6. Для производства брусьев длинной 1,2; 3 и 5 м в соотношении 2:1:3 на распил поступило 195 бревен длинной 6 м. Определить план распила, обеспечивающий максимальное число комплектов.

Решение: составим план раскроя

Таблица 6

Способы раскроя	1	2	3	4	Соотношения
1,2 м	5	0	0	2	2
3 м	0	2	0	1	1
5 м	0	0	1	0	3

Пусть х_i – количество бревен i-го распила, х – число комплектов брусьев. Тогда F = х → max

5 х₁ + 2х₄ = 2х

2х₂ + х₄ = х

х₃ = 3х

х₁ + х₂ + х₃ + х₄ = 195

√x_i ≥ 0

В общем виде:

а) x_j – число единиц материала, раскраиваемых i-м способом, и х – число изготавливаемых комплектов изделий. На раскрой (распил) поступает материал одного образца в количестве a единиц, т.е. . Требуется изготовить l разных комплектующий изделий в количествах, пропорциональным числам b₁, b₂,…, b_l (условие комплектности), если каждая единица материала может быть раскроена n различными способами, причем использование i -го способа (i = 1,¯n) дает a_ij единиц k-го (k = 1,¯l) изделия: (k = 1,¯l). Найти такой план раскроя x_i > 0, при котором целевая функция F = x принимает максимальное значение.

б) x_ij – число единиц j-го материала, раскраиваемых i-м способом, и х – число изготавливаемых комплектов изделий. На раскрой (распил) поступает материал m образцов в количестве a_j единиц, т.е. (j = 1,¯m). Каждая единица j-го материала может быть раскроена n различными способами, причем использование i -го способа (i = 1,¯n) дает a_ijk единиц k-го (k = 1,¯l) изделия: (k = 1,¯l). Найти такой план раскроя x_ij > 0, при котором целевая функция F = x принимает максимальное значение.