Задача линейного программирования (злп).

Найти вектор стратегий Х = ( Х₁, ... Х_n ) при котором :

F(X) = c₁Х₁ + ... + с_nX_n => max ( min ) a_i,1X₁ + ... + a_i,nX_n ## bi i=(1,m) (1. 0) где ## - один из знаков =,<= ,>= , <, > X_j= 0 j=(1,n)

Пример 1

Неформальная постановка задачи

Автогараж располагает 3 видами грузовых машин: А,Б,В грузоподъемностью 8т, 4т и 3т соответственно. Одна машина типа А тратит на выполнение работы 60л бензина, типа Б - 30л, типа С - 20л. Найти число машин, исходя из следующих условий:

• затраты бензина не превосходят 3000л ,

• объем перевозок не менее 300т ,

• суммарное количество машин минимально.