Ткацкая фабрика располагает двумя видами станков, из них 50 станков типа 1 и 90 станков типа 2. Станки могут производить три вида тканей: T1, T2, T3, но с разной производительностью. Данные aij производительности станков в таблице (первый индекс – тип станка, второй – вид ткани).
Каждый метр ткани приносит фабрике доход: 150, 140, 180 рублей соответственно.
Фабрике предписан план согласно которому она должна производить за смену не менее 500 метров ткани Т1, 300 метров ткани Т2, 250 метров ткани Т3; количество метров каждого вида ткани не должно превышать соответственно1000, 800, 1000 метров. Кроме того, все без исключения станки должны быть загружены.
Требуется так распределить загрузку станков производством тканей Т1, Т2, Т3, чтобы суммарный доход за смену был максимален.
1 ткань 2 ткань 3 ткань
1 ст 20 10 15
2 ст 15 18 16