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

UptoLike

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

Рубрика:

100

0 5 10 15 20 25 30 35 40 45 50

100 4x−

40 0.5x−

80 2x−

60 x−

Ри

с. 2.5

Ответ: Оптимальный суточный рацион содержит 20 кг сена и 40 кг

силоса, при этом его минимальная стоимость 560 ден. ед.

2.10. Симплекс-метод решения задач линейного

программирования

Симплексный метод применяется для решения задач линейного про-

граммирования, заданных в канонической форме.

Симплексный метод основан на том факте, что целевая функция дос-

тигает экстремума на допустимом базисном решении. Таким образом,

дело сводится к перебору допустимых базисных решений системы ограни-

чений – уравнений задачи.