I. Известна программа выполнения продукции на период. Эта программа может быть выполнена на разных станках, а также известны фонд эффективного рабочего времени каждого исполнителя, часовая производительность каждого из исполнителей при выработке каждого вида продукции. Известны затраты по выполнению продукции у разных исполнителей.

i – индекс исполнителя (отдельной машины, рабочего, цеха, участка), i=1,2…m;

j – индекс вида продукции (работы), j=1,2…n;

m – количество рабочих (станков);

n – число видов продукции (работ);

bi – фонд эффективного рабочего времени i-исполнителя в планируемом периоде в часах;

λij – часовая производительность j-продукции у i-исполнителя;

Λ=[ λij]mxn – известно;

sij – себестоимость производства единицы j-продукции у i-исполнителя;

S=[ sij] mxn – известно;

Pj – вектор показателей, которые характеризуют объёмы выпуска продукции (выполнения работ) по всем видам – известно;

Найти план распределения производственного задания по выпуску продукции (выполнения работ) между исполнителями, при котором задание было бы выполнено с минимальными суммарными затратами.

xij – затраты эффективного рабочего времени у i-исполнителя на произведение j-продукции;

Х=[ xij]mxn – искомые величины.

Целевая функция:

s’ij – себестоимость часового объёма выпуска продукции определённого вида на определённом оборудовании.

Система ограничений:

– суммарные затраты эффективного рабочего времени на выполнение всех видов работ не должен превышать фонда, которым располагает i-рабочий в плановом периоде;

– суммарный объём выпущенной продукции j-вида у всех m исполнителей должен быть равен производственному заданию;

II. На предприятии известна программа выпуска продукции по видам, которая может быть выполнена разными исполнителями (на разных участках). В условии задачи известны: фонд эффективного рабочего времени каждого исполнителя в плановом периоде, показатели норм затрат эффективного рабочего времени на производство различных видов продукции на разном оборудовании, а также прибыль от реализации единицы продукции, выработанной разными исполнителями.

i – индекс исполнителя (отдельной машины, рабочего, цеха, участка), i=1,2…m;

j – индекс вида продукции (работы), j=1,2…n;

m – количество рабочих (станков);

n – число видов продукции (работ);

bi – фонд эффективного рабочего времени i-исполнителя в планируемом периоде в часах;

aij – показатель нормы затрат на производство j-продукции у i-исполнителя;

A=[ аij]mxn – известно;