Реферат: Математическое программирование и моделирование в экономике и управлении
j – индекс вида продукции (работы), j=1,2…n;
m – количество рабочих (станков);
n – число видов продукции (работ);
bi – фонд эффективного рабочего времени i-исполнителя в планируемом периоде в часах;
λij – часовая производительность j-продукции у i-исполнителя;
Λ=[ λij ]mxn – известно;
sij – себестоимость производства единицы j-продукции у i-исполнителя;
S=[ sij ] mxn – известно;
Pj – вектор показателей, которые характеризуют объёмы выпуска продукции (выполнения работ) по всем видам – известно;
Наименование исполнителя |
Фонд эффективного рабочего времени | P1 ………………… Pj …………………. Pn |
производительность / себестоимость | ||
1 . . . i . . . m | b1 . . . bi . . . bm | Λ=[ λij ]mxn / S=[ sij ] mxn |
Найти план распределения производственного задания по выпуску продукции (выполнения работ) между исполнителями, при котором задание было бы выполнено с минимальными суммарными затратами.
xij – затраты эффективного рабочего времени у i-исполнителя на произведение j-продукции;
Х=[ xij ]mxn – искомые величины.
Целевая функция:
s’ij – себестоимость часового объёма выпуска продукции определённого вида на определённом оборудовании.
Система ограничений:
– суммарные затраты эффективного рабочего времени на выполнение всех видов работ не должен превышать фонда, которым располагает i-рабочий в плановом периоде;
– суммарный объём выпущенной продукции j-вида у всех m исполнителей должен быть равен производственному заданию;
II. На предприятии известна программа выпуска продукции по видам, которая может быть выполнена разными исполнителями (на разных участках). В условии задачи известны: фонд эффективного рабочего времени каждого исполнителя в плановом периоде, показатели норм затрат эффективного рабочего времени на производство различных видов продукции на разном оборудовании, а также прибыль от реализации единицы продукции, выработанной разными исполнителями.
Наименование исполнителя |
Фонд эффективного рабочего времени | P1 ………………… Pj …………………. Pn |
нормы затрат / прибыль | ||
1 . . . i . . . m | b1 . . . bi . . . bm | A=[ aij ]mxn / C=[ cij ] mxn |
i – индекс исполнителя (отдельной машины, рабочего, цеха, участка), i=1,2…m;
j – индекс вида продукции (работы), j=1,2…n;