Задача 2
Человек должен употреблять в сутки некоторое количество жиров, белков, углеводов, витаминов и воды. Содержание этих веществ в единицах каждого из видов пищи таковы:
Питательные вещества |
Норма |
Вид пищи |
|
1 |
2 |
||
Жиры |
10 |
1 |
5 |
Белки |
12 |
3 |
2 |
Углеводы |
16 |
2 |
4 |
Вода |
10 |
2 |
2 |
Витамины |
1 |
1 |
0 |
Стоимость единицы пищи |
|
2 |
3 |
Требуется так организовать питание, чтобы при удовлетворении потребностей организма во всех питательных веществах общая стоимость пищи была минимальной.
Переменные:
Х1 – количество 1 пищи
Х2 – количество 2 пищи
Х3 – количество 3 пищи
Х4 – количество 4 пищи
Х5 – количество 5 пищи
Целевая функция:
F(x)=2x1+3x2→min
Ограничения:
По жирам
х1+5х2≥10
По белкам
3х1+2х2≥12
По углеводам
2х1+4х2≥16
По воде
2х1+2х2≥10
По витаминам
х1≥1
Условия неотрицательности:
х1≥0
х2≥0
Решение:
Графический метод
1 прямая х1+5х2≥10
L1: х1+5х2=10
Х1=0 х2=0
Х2=2 х1=10
(0;2) (10;0)
2 прямая 3х1+2х2≥12
L2: 3х1+2х2=12
Х1=0 х2=0
Х2=6 х1=4
(0;6) (4;0)
3 прямая 2х1+4х2≥16
L3: 2х1+4х2=16
Х1=0 х2=0
Х2=4 х1=8
(0;4) (8;0)
4 прямая 2х1+2х2≥10
L4: 2х1+2х2=10
Х1=0 х2=0
Х2=5 х1=5
(0;5) (5;0)
5 прямая х1≥1
L5: х1=1
Х1=1
L1:1∙0+5∙0≥10- неверно
L2:3∙0+2∙0≥12- неверно
L3:2∙0+4∙0≥16- неверно
L4:2∙0+2∙0≥10- неверно
L5:х1≥1
Строим вектор градиент
Проходит через т.(0;0) и (2;3)
Если min, то ближе к 0
Min=l2 l3 l4
Найдем координаты т.min
2х1+4х=16
2х1+2х=10
2х2=6
Х2=3
2х1+2∙3=10
2х1=10-6
2х1=4
Х1=2
F(x)=2∙2+3∙3=13
Ответ:
Минимальная стоимость питания 13 денежных единиц, при этом 1 пищи приобретают 2 шт, 2 пищи-3 шт.
|
xl |
х2 |
|
|
|
|
|
|
|
|
|
f(x) |
2 |
3 |
13 |
—> |
min |
|
2 |
3 |
|
|
|
жиры |
1 |
5 |
17 |
>= |
10 |
Белки |
3 |
2 |
12 |
>= |
12 |
Углеводы |
2 |
4 |
16 |
>= |
16 |
вода |
2 |
2 |
10 |
>= |
10 |
Витамины |
1 |
0 |
2 |
>= |
1 |
Задача 3
Из имеющихся в хозяйстве кормов составить кормовой рацион коровы живой массой 500 кг, суточным удоем - 25 кг, жирностью молока-4%. Рацион должен соответствовать всем зоотехническим требованиям и иметь максимальную себестоимость.
Корма |
СВ, кг |
К.ед./кг |
ПП,г |
Са, г |
Р,г |
Каротин, мг |
Себестои мость, руб. |
Сено люцерновое |
0,7 |
0,52 |
93,3 |
7,45 |
1,88 |
45,2 |
2,4 |
Силос разнотравный |
0,18 |
0,16 |
18,2 |
1,9 |
0,69 |
16,5 |
4,5 |
Брюква |
0,1 |
0,13 |
7,4 |
0,32 |
0,5 |
10 |
7,5 |
Шрот подсолнечный |
0,9 |
1,02 |
380 |
3,85 |
4,05 |
- |
5,4 |
Отруби пшеничные |
0,85 |
0,75 |
154,7 |
1,19 |
5,11 |
4 |
4 |
Зоотехнические требования:
-S сухого вещества - не менее 17 кг, не более 22 кг -S кормовых единиц - не менее 16 к.е, не более 22 к.е. -S переваримого протеина - не менее 2300 г, не более 2700 г -S Са - не менее 76,5 г S Р - не менее 87,2 г -S каротина - не менее 76,5 мг
По составу рациона: -S сена - не менее 5 кг, не более 11 кг -S силоса - не менее 15 кг, не более 40 кг -S корнеплодов - не менее 13 кг, не более 40 кг -S концентратов - не менее 5 кг, не более 8 кг
Модель задачи
Переменные:
х1- количество сена люцернового; х2- количество силоса разнотравного; х3 -количество брюквы;
х4 - количество шрота подсолнечного; х5- количество отрубей пшеничных.
Целевая функция: /(*) = 2,4*х + 4,5*2 + 7,5*3 + 5,4*4 + 4*5 min
Ограничения:
по сухому веществу:
0,7 х1+ 0,18 х2+ 0,1 х3 + 0,9х4 + 0,85 х5≥ 17 0,7 х1+ 0,18х2 + 0,1 х3 + 0,9 х4+ 0,85х5 ≤ 22 по кормовым единицам:
0,52 х1 + 0,16х2 + 0,13 х3 + 1,02 х4+ 0,75х5 ≥ 16 0,52 х1 + 0,16 х2+ 0,13 х3 + 1,02 х4 + 0,75 х5 ≤ 22 по переваримому протеину:
93,3 х1 + 18,2 х2+ 7,4 х3+ 380 х4+ 154,7х5 ≥ 2300 93,3 х1 + 18,2х2 + 7,4 х3 + 380 х4+ 154,7х5 ≤ 2700
по кальцию: 7,45 х1 - 1,9х2 + 0,32х3 + 3,85х4 + 1,19х5 ≥ 76,5
по фосфору: l,88 х1 + 0,69х2 + 0,5х3 + 4,05х4 + 5,11х5 ≥ 87,2
по каротину: 45,2х1 - 16,5х2 + 10х3 + 4х5 ≥ 76,5
по сену: х1≥ 5; х1≤11;
по силосу: х2 ≥ 15; х2 ≤ 40;
по корнеплодам: х3 ≥ 13; х3 ≤40;
по концентратам: х4 + х5 ≥ 5; х4 + х5 ≤ 8.
