Задача об использовании мощностей
Предприятию задан план производства продукции по времени и номенклатуре. Требуется за время t выпустить n1, n2,…,nk единиц продукции p1, p2,…,pk Продукция производится на станках s1, s2,…,sm. Для каждого станка известны производительность aij, то есть число единиц продукции pj, которые можно произвести на станке si и затраты bij на изготовление продукции pj на станке si в единицу времени. Необходимо составить такой план работы станков, чтобы затраты на производство всей продукции были минимальными.Обозначим через xij – время, в течении которого станок
будет занят изготовлением продукции pj (i = 1, 2,…,m; j = 1, 2,…,k) Тогда затраты на производство всей продукции выразятся функцией
F=b11x11+b12x12+…+bmkxmk→(min),
при ограничениях:
по времени работы каждого станка, которое не превышает величины t
по номенклатуре и не отрицательности переменных
