logo
Линейное программирование как метод оптимизации

4. Геометрический метод решение задач ЛП

Задача 1. При откорме каждое животное должно получить не менее 14 ед.питательного вещества S1, не менее 15 ед. вещества S2 и не менее 10 вещества S3. Для составления рациона используют два вида корма. Содержание количества единиц питательных веществ в 1 килограмме каждого вида корма и стоимость одного килограмма корма дана в таблице 1.

Таблица 1

Питательные вещества

Количество единиц питательных веществ в 1 кг. корма

корм 1

корм 2

S1

1

2

S2

1

3

S3

2

1

Стоимость 1 кг. корма

3

7

Составить рацион минимальной стоимости.

Решение:

X1 + 2X2 ? 14

X1 + 3X2 ? 15

2X1 + X2 ? 10

X1, X2 ? 0

3X1 + 7 X2 > min

X1 + 2X2 = 14

X1 + 3X2 =15

2X1 + X2 = 10