Линейная алгебра. Линейное программирование. Тарбокова Т.В. - 93 стр.

UptoLike

Составители: 

93
Таким образом, требуется найти неотрицательный вектор
)...,,,(
2
1
n
xxxX
=
,
удовлетворяющий
построенной
системе
ограничений
и
такой
,
что
он
доставляет
максимальное
значение
целевой
функции
:
)
(
X
L
)
(
X
L
max.
Пример 2.18.
(
задача
о
рационе
питания
).
Для
сохранения
здоровья
и
работоспособности
человек
должен
употребить
в
пищу
в
течение
суток
(
недели
,
месяца
,
года
и
т
.
д
.)
определенное
количество
белков
,
жиров
,
угле
-
водов
,
витаминов
,
микроэлементов
и
др
.
Пусть
имеется
различных
продуктов
n
PPP ...,,,
2
1
и
перечень
из
m
необходимых
питательных
веществ
m
SSS ...,,,
2
1
.
Обозначим
через
ij
a (
в
единицах
массы
)
количество
питательного
вещества
i
S (
mi ,1= ),
содер
-
жащегося
в
единице
продукта
j
P ( nj ,1= ).
Требуется
организовать
питание
так
,
чтобы
удовлетворялась
норма
потребности
в
питательных
веществах
и
чтобы
стоимость
использованных
продуктов
была
минимальной
.
Решение
.
Для
наглядности
задачи
ее
данные
поместим
в
табл
. 2.3
Таблица
2.3
Виды
продуктов
Питательные
вещества
1
P
2
P
n
P
Суточная
потребность
1
человека
m
S
S
S
...
2
1
1
21
11
...
m
a
a
a
2
22
12
...
m
a
a
a
...
...
...
...
mn
n
n
a
a
a
...
2
1
m
b
b
b
...
2
1
Стоимость
1
единицы
про
-
дукта
1
c
2
c
n
c
Количество
единиц
продук
-
та
1
x
2
x
n
x
Исходя
из
обозначений
,
введенных
в
таблице
,
математическую
мо
-
дель
этой
задачи
можно
представить
в
следующем
виде
.