- •Введение
- •1. Производство и производственные системы
- •1.1. Значение производства. Краткая история исследований производства
- •1.2. Производство и производственные системы
- •Контрольные вопросы
- •2. Цикл производственного менеджмента
- •2.1. Планирование как составляющая производственного менеджмента
- •2.2. Определение условий, организация, исполнение
- •2.3. Руководство
- •Контрольные вопросы
- •3. Организация и управление производственным процессом
- •3.1. Понятие о производственным процессе. Основные принципы организации производственного процесса.
- •3.2. Производственный цикл
- •3.3.Типы производства
- •Характеристики различных типов производства
- •3.4.Влияние типа производства на организационную структуру управления.
- •3.5.Организация, планирование и управление технологической подготовкой производства Содержание, задачи, основные этапы и системы управления технологической подготовкой производства
- •Обеспечение технологичности конструкции изделий
- •Разработка технологических процессов
- •Разработка, приемка и передача в производство новых технологических процессов в соответствии с требованиями стандартов исо серии 9000
- •Вопросы, тесты, задачи
- •Задача 1
- •Задача 2
- •Задача 3
- •4. Производственная программа и обеспечение ее выполнения
- •4.1. Основные разделы и технико-экономические показатели производственной программы
- •4.2. Производственная мощность. Расчеты производственных мощностей. Значения резервных мощностей
- •Методика расчета производственной мощности в непрерывных химических производствах
- •Методика расчета производственной мощности оборудования периодического действия (общая схема расчета)
- •4.3. Определение потребности в трудовых, материальных и финансовых ресурсах для выполнения производственной программы
- •4.4. Контроль за выполнением производственной программы
- •Вопросы для самоконтроля
- •5. Организация, производительность и оплата труда
- •5.1. Понятие и значение научной организации труда.
- •5.2. Организация и обслуживание рабочих мест
- •5.3. Производительность и оплата труда
- •Контрольные вопросы.
- •6. Основы управления качеством
- •6.1. Значение стандартизации и сертификации
- •Международные организации по стандартизации и качеству продукции
- •6.2. Система качества
- •6.3. Структурирование функции качества
- •Фаза 1. Планирование разработки изделия
- •Фаза 2. Структурирование проекта
- •Фаза 3. Планирование технологического процесса
- •Фаза 4. Планирование производства.
- •6.4. Текущее управление качеством
- •6.5. Статистический приемочный контроль по альтернативному признаку. Стандарты статистического приемочного контроля.
- •Стандарты статистического приемочного контроля
- •Контрольные вопросы
- •Задачи Задача 1
- •Задача 2
- •7. Основы логистики
- •7.1. Понятие логистики
- •Логистика производственных процессов
- •7.2. Логистика запасов
- •Использование технологии штриховых кодов
- •Логистика складирования
- •Вопросы для повторения
- •8. Система складирования и складская переработка продукции
- •8.1. Характеристика систем складирования и размещения запасов
- •Оборудование для хранения материалов и определение его количества
- •Подъемно-транспортное оборудование и определение его потребности
- •8.2. Организация транспортно-складского материалопотока
- •8.3. Стратегии обеспечения материальными ресурсами различных предприятий
- •8.4. Расчет некоторых показателей работы склада
- •Контрольные вопросы
- •9. Экономический и производственный риски
- •9.1. Понятие экономического и производственного рисков
- •9.2. Классификация экономических рисков
- •9.3. Факторы риска невостребованности продукции
- •Факторы производства.
- •Влияние трудового фактора на риск невостребованности продукции
- •Влияние основных производственных фондов на риск невостребованности продукции
- •Материальные ресурсы как фактор риска невостребованности продукции
- •9.4. Управление рисками на основе результатов экономического анализа Задачи и этапы анализа рисков
- •Выявление области и оценка степени риска
- •Обоснование решения о производстве новой продукции
- •Контрольные вопросы
- •Решение задач
- •10. Исследование операций в производственном менеджменте
- •Построение математической модели
- •Решение задачи с помощью построенной модели
- •10.1. Задачи линейного программирования в производственном менеджменте Составление линейных математических моделей
- •Геометрическая интерпретация задачи производственного планирования
- •Основы анализа на чувствительность (анализ модели после нахождения оптимального решения)
- •Симплекс-метод решения задачи производственного планирования
- •Альтернативные оптимальные решения
- •Метод искусственного базиса
- •Анализ решаемых задач
- •10.2. Специальные задачи линейного программирования в производственном менеджменте Задачи дробно-линейного программирования
- •Задачи целочисленного программирования
- •Дробный алгоритм решения полностью целочисленных задач
Задачи целочисленного программирования
Значительная часть задач производственного менеджмента, относящихся к задачам линейного программирования, требует целочисленного решения. К ним относятся задачи, у которых переменные величины означают количество единиц неделимой продукции.
Целочисленное программирование ориентировано на решение задач, в которых все или некоторые переменные должны принимать только целые значения. Задача называется полностью целочисленной, если условие целочисленности наложено на все ее переменные; когда это условие относится лишь к некоторым переменным, задача называется частично целочисленной.
Математическая модель линейной целочисленной задачи может быть записана следующим образом:
F() = (1)
, bi 0, i = 1, ..., m, (2)
xj 0, j = 1, ..., n, xj – целые. (3)
Существует эвристический подход к решению задач целочисленного программирования (ЗЦП), основанный на решении ЗЦП как задачи ЛП. Использование процедур округления нецелочисленного оптимального решения задачи ЛП дает возможность получать приближенное оптимальное целочисленное решение. Например, если в оптимальном решении двумерной задачи ЛП значения переменных х1 и х2 оказались равными 3,5 и 4,4 соответственно, то в качестве кандидатов на роль приближенного целочисленного оптимального решения необходимо рассмотреть точки (3;4), (4;4), (4;5), (3;5) полученные в результате округления. Заметим однако, что истинное оптимальное целочисленное решение может не совпадать ни с одним из четырех, указанных выше.
ПРИМЕР
F() = x1 – 3x2 + 3х3
при ограничениях
2x1 + x2 - х34
4x1 - 3x22
-3x1 + 2x2 + х33
x1, х2, х3 0, целые.
Игнорируя условия целочисленности получим . Никакое округление компонент этого плана не дает допустимого решения, так как искомое целочисленное решение . Таким образом, для решения целочисленных задач необходимы специальные методы.
Точные методы решения задач целочисленного программирования можно классифицировать как методы отсечений и комбинаторные методы.
Название “методы отсечений” связано с тем обстоятельством, что вводимые дополнительные ограничения отсекают некоторые области многогранника допустимых решений, в которых отсутствуют точки с целочисленными координатами. Метод отсекающих плоскостей, разработанный Р. Гомори, используется при решении полностью целочисленных задач.
В основе комбинаторных методов лежит идея перебора всех допустимых целочисленных решений. Разумеется, на первый план здесь выдвигается проблема разработки процедур, позволяющих непосредственно рассматривать лишь относительно небольшую часть указанных решений, а остальные допустимые решения учитывать некоторым косвенным образом. Наиболее известным комбинаторным методом является метод ветвей и границ.
Дробный алгоритм решения полностью целочисленных задач
Необходимым условием применения данного алгоритма является целочисленность всех коэффициентов и правых частей ограничений исходной задачи. Например, ограничение х1 + (1/3) х213/2 записывается в виде 6х1 + 2х239, в котором дроби отсутствуют.
На первом шаге решается задача с ослабленными ограничениями, которая возникает в результате исключения требования целочисленности переменных. Если полученное оптимальное решение оказывается целочисленным, то оно является также решением исходной задачи. В противном случае следует ввести дополнительные ограничения, порождающие (вместе с исходными ограничениями) новую задачу линейного программирования, решение которой оказывается целочисленным и совпадает с оптимальным решением исходной целочисленной задачи.
Пусть последняя симплексная таблица задачи с ослабленными ограничениями имеет следующий вид:
Базисные переменные |
... |
... |
... |
... |
Решение | ||||||
1 |
... |
0 |
... |
0 |
|
| |||||
... |
... |
... |
... |
... |
... |
... |
... |
... |
... |
... |
... |
0 |
... |
1 |
... |
0 |
... |
... | |||||
... |
... |
... |
... |
... |
... |
... |
... |
... |
... |
... |
... |
0 |
... |
0 |
... |
1 |
... |
... | |||||
0 |
... |
0 |
... |
0 |
... |
... |
|
Через xi(i = 1, ..., m) обозначены базисные переменные, а черезj(j = 1, ..., n) – небазисные переменные.
Рассмотрим i-ю строку симплексной таблицы, которой соответствует нецелое значение базисной переменной xi, и выразимxiчерез небазисные переменные:
, i– нецелое.
Каждую строку симплексной таблицы, порождающую аналогичное равенство, будем называть производящей строкой.
Пусть i= [i] +fi,ij= [ij] +fij.
Отсюда следует , что
0 < fi< 1, 0fij< 1.
ПРИМЕР
а |
а | |
3/2 |
1 |
1/2 |
-7/3 |
-3 |
2/3 |
-1 |
-1 |
0 |
Теперь наше уравнение принимает следующий вид:
Поскольку все переменные xiиwiпринимают целые значения, правая часть уравнения должна быть целочисленной, откуда следует, что левая часть уравнения также должна принимать целые значения. Далее, так какfij0 иi 0 для всех i и j, то
.
Следовательно, выполняется неравенство .
Это означает, что
, поскольку fi< 1.
Так как левая часть рассматриваемого неравенства должна принимать целые значения, можно записать необходимое условие ее целочисленности в следующем виде:
.
Последнее ограничение перепишем в виде равенства
, где Si– неотрицательная дополнительная переменная, которая по определению должна принимать целые значения. Такое ограничение-равенство определяет отсечение Гомори для полностью целочисленной задачи.
Из симплексной таблицы следует, что i= 0, и, таким образом,Si= –fi, т. е. данная компонента решения не является допустимой. Это означает, что полученное ранее решение не удовлетворяет новому ограничению. В такой ситуации следует использовать двойственный симплекс-метод, реализация которого обеспечивает отсечение некоторой области многогранника решений, не содержащей точек с целочисленными координатами.
Преобразуем исходную таблицу путем приписывания к ней строки и столбца, соответствующих построенному отсечению Гомори для полностью целочисленной задачи.
Получим новую таблицу:
Базисные переменные |
... |
... |
... |
... |
Решение | |||||||
1 |
... |
0 |
... |
0 |
|
|
0 | |||||
... |
... |
... |
... |
... |
... |
... |
... |
... |
... |
... |
... |
... |
0 |
... |
1 |
... |
0 |
... |
... |
0 | |||||
... |
... |
... |
... |
... |
... |
... |
... |
... |
... |
... |
... |
... |
0 |
... |
0 |
... |
1 |
... |
... |
0 | |||||
0 |
... |
0 |
... |
0 |
- |
... |
- |
... |
- |
1 |
- |
Если в результате применения двойственного симплекс-метода решение оказывается целочисленным, то процесс решения исходной задачи завершен. В противном случае необходимо ввести новое отсечение на базе полученной таблицы и вновь воспользоваться двойственным симплекс-методом. Если на некоторой итерации при использовании двойственного симплекс-метода обнаружится отсутствие допустимого решения, то рассматриваемая задача не имеет допустимого целочисленного решения.
Название дробный алгоритм связано с тем обстоятельством, что все ненулевые коэффициенты введенного отсечения меньше единицы. Общее число ограничений порожденной задачи не может превышать (m + n).
Процесс определения оптимального плана методом Гомори включает следующие этапы:
1. Используя симплекс-метод находят решение задачи без учета требований целочисленности переменных.
2. Составляют дополнительное ограничение для переменной, которая в оптимальном плане имеет максимальное дробное значение, а должна быть целочисленной.
3. Используя двойственный симплекс-метод, находят решение задачи, получающейся в результате присоединения дополнительного ограничения.
4. В случае необходимости составляют еще одно дополнительное ограничение и продолжают процесс.
ПРИМЕР
F() = 7x1 + 9x2
при ограничениях
-x1 + 3x26 -x1 + 3x2 + x3 = 6
7x1 + x235 7x1 + x2 + x4 = 35
x1, х2 0, целые; x1, ..., x40, целые.
Таблица 1
|
7 |
9 |
0 |
0 |
= | |
3 4 |
0 0 |
-1 7 |
3 1 |
1 0 |
0 1 |
6 35 |
|
-7 |
-9 |
0 |
0 |
0 | |
2 4 |
9 0 |
-1/3 22/3 |
1 0 |
1/3 -1/3 |
0 1 |
2 33 |
|
-10 |
0 |
3 |
0 |
18 | |
2 1 |
9 7 |
0 1 |
1 0 |
7/22 -1/22 |
1/22 3/22 |
7/2 9/2 |
|
0 |
0 |
28/11 |
15/11 |
63 |
Так как полученное решение не является целочисленным, следует расширить данную таблицу путем введения некоторого отсечения. В качестве производящей строки можно выбрать любую строку таблицы. Обычно выбирается строка, соответствующая . Сейчас. Строке с базисной переменной х2 соответствует равенство
x2 + 7/22x3 + 1/22x4 = 7/2.
Следовательно, уравнение отсечения Гомори имеет вид
- 7/22x3 - 1/22x4 += -1/2
В результате получаем новую таблицу:
Таблица 2
7 |
9 |
0 |
0 |
0 |
= | ||
2 1 5 |
9 7 0 |
0 1 0 |
1 0 0 |
7/22 -1/22 -7/22 |
1/22 3/22 -1/22 |
0 0 1 |
7/2 9/2 -1/2 |
|
0 |
0 |
28/11 |
15/11 |
0 |
63 | |
2 1 3 |
9 7 0 |
0 1 0 |
1 0 0 |
0 0 1 |
0 1/7 1/7 |
1 -1/7 -22/7 |
3 32/7 11/7 |
|
0 |
0 |
0 |
1 |
8 |
59 |
Так как решение опять не является целочисленным, необходимо продолжить процесс введения отсечений. Строке с базисной переменной х1 соответствует ограничение:
- 1/7x4 - 6/7+= -4/7
Таблица 3
7 |
9 |
0 |
0 |
0 |
0 |
= | ||
2 1 3 6 |
9 7 0 0 |
0 1 0 0 |
1 0 0 0 |
0 0 1 0 |
0 1/7 1/7 -1/7 |
1 -1/7 -22/7 -6/7 |
0 0 0 1 |
3 32/7 11/7 -4/7 |
|
0 |
0 |
0 |
1 |
8 |
0 |
59 | |
2 1 3 4 |
9 7 0 0 |
0 1 0 0 |
1 0 0 0 |
0 0 1 0 |
0 0 0 1 |
1 -1 -4 6 |
0 1 1 -7 |
3 4 1 4 |
|
0 |
0 |
0 |
0 |
2 |
7 |
55 |
В результате получили оптимальное целочисленное решение исходной задачи:
x1 = 4, x2 = 3, F() = 55.
Дадим геометрическую интерпретацию задачи. На рис. 1 показано, что введение двух ограничений позволяет получить новую экстремальную точку с координатами (4;3), в которой достигается оптимум исходной целочисленной задачи.
1 ОТСЕЧЕНИЕ: - 7/22x3 - 1/22x4 +S1= -1/2 или
- 7/22x3 - 1/22x4-1/2
Тогда из таблицы 1 получим
-7/22(х1 - 3х2 + 6) - 1/22(-7x1 - х2 + 35)-1/2
7(х1 - 3х2 + 6) + (-7x1 - х2 + 35)11х23.
2 ОТСЕЧЕНИЕ: - 1/7x4 - 6/7S1+S2= -4/7 или
- 1/7x4 - 6/7S1+S2-4/7
Теперь из таблиц 1 и 2 получим
- 1/7(-7x1 - х2 + 35) - 6/7(7/22x3 + 1/22x4 - 1/2)-4/7
-1/7(-7x1 - х2 + 35) - 6/7[7/22(х1 - 3х2 + 6) + 1/22(-7x1 - х2 + 35) - 1/2 ]-4/7х1 + х27.
7 2
1
3
1-е
сечение:х1
2
Рис. 1.Графическая интерпретация задачи
1Современное управление. Энциклопедический справочник. Том второй.:"Издацентр",1997, с разд. 8.
2Дж. Риггс Производственные системы: планирование, анализ, контроль., пер. с англ. Общая ред. А.И. Анчишкина.- М.: Прогресс, 1972., с.9.
3Мескон М.Х., Альберт М., Хедоури Ф. Основы менеджмента: Пер. с англ.-М.:"Дело", 1992, с. 596..
4См., например, Ансофф И. Стратегическое управление.№ пер. с англ.- М.: Экономика,1989; Томпсон А..А., Стрикленд А.Дж. Стратегический менеджмент. Искусство разработки и реализации стратегии: Учебник для вузов/ пер. с англ. Под ред. Л.Г. Зайцева, М.И. Соколовой.- М.: Банки и биржи, ЮНИТИ,1998.
5См., например,Мескон М.Х., Альберт М., Хедоури Ф. Основы менеджмента.- М.:"Дело", 1993.; Герчикова И.Н. Менеджмент.- М.: ЮНИТИ, 1995.
6См., например, Лифшиц А.Л., Мальц Э.А. Статистическое моделирование систем массового обслуживания, "Советское радио", 1978.
7Смирнов Е.Л. Справочное пособие по НОТ.- М.: Экономика, 1986, с. 177.
8См. подробнее Зубов В.М. Как измеряется производительность труда в США.- М.: Финансы и статистика, 1990,
9Синк Д.С. Управление производительностью: планирование,измерение и оценка, контроль и повышение; Пер. с англ.- М. Прогресс, 1989.
10 Англо-русский экономический словарь/ под ред. А.В.Аникина.-М.: Русский язык, 1977,с.365.
11 В.К.Мюллер Англо-русский словарь.-М.: Русский язык, с.441.
12William J. Stevenson Production/Operations Management.-4-th ed., IRWIN, INC., 1993, p.725.
13 Логистика: Учеб.пособие / под ред. Б.А.Аникина.-М.:ИНФРА-М,1997, с.7.
14 Там же, с.10.
15 Там же, с.14.
16 В экономической литературе выделяют и несколько иные этапы развития логистики: например, дологистический период (до 50-х годов); период классической логистики (60-е годы); период неологистики (с начала 80-х годов). См., например, Логистика /под ред. Б.А.Аникина.-М.: ИНФРА-М,1997,с.31-37.
17 Производство на заказ может применяться и в условиях дефицита, когда производится сложная и дорогая продукция. В этих условиях целесообразно подождать, пока потребитель точно не изложит свои требования. Например, строить суда или электротурбины на склад не принято. Рельсы же или арматурную сталь производят на склад. То же самое характерно и для продукции, которая имеет множество модификаций (См.: Янош Корнаи Дефицит.-М.: Наука,1990, с.137).
18 MRP – material requirement planning
19 Впервые эта система была опробована в 1972 году на автомобильной фирме “Тайота”. Автор системы Т.Оно использовал принцип “последнего звена”, применяемый в супермаркетах, для промышленного производства. В супермаркетах покупатель является информационным источником необходимого количества, ассортимента и т.д. Импульсом для функционирования всей системы служит спрос, определяемый покупателем.
20 В литературе есть указание, что фонетически более точным является термин “камбан”. См.,например, Статистические методы повышения качества /Под ред. Хитоси Кумэ.- М.: Финансы и статистика, 1990, с. 274.
21 Янош Корнаи Дефицит.-М.: Наука, 1990, с.139.
22 Cм. Рис.2.
23 Подробнее об этом см.: Неруш Ю.М.Коммерческая логистика /учебник.- М.: ЮНИТИ, 1997, с.141.
24 Подробнее об этом см.: Логистика:Учеб.пособие / Под ред. Б.А.Аникина.-М.:ИНФРА-М,1997,с.237-246.
25 Неруш Ю.М. Коммерческая логистика/ учебник, М.: ЮНИТИ, 1997, с.143.
26Подробнее об этом: Статистическое моделирование и прогнозирование /под ред. А.Г.Гранберга.-М.: Финансы и статистика, 1990, с.184-189.
27 Промышленная логистика / пер. А.В Проскуряков, Н.К.Моисеева, Н.Т.Севруков, А.Н.Пилищенко.- Санкт-Петербург, Политехника, 1994, с.78-83.
28 Метод Дельфы получил название от города Дельфы, ставшего известным из-за прорицателей – оракулов, живших в нем и предсказывающих будущее. Пророчества обнародовались после тщательного обсуждения на совете дельфийских мудрецов.
29 Подробнее о UPC см.: William J. Stevenson Production/Operfnions Management.-4th ed.-RICHARD D. IRWIN, INC., 1993, р.589.
30 Гаджинский А.М. Основы логистики.-М.:ИВЦ “Маркетинг”, 1996,с.105.
31 Неруш Ю.М. Коммерческая логистика/ учебник.-М.: ЮНИТИ, 1997, с.165
32 Логистика /учебное пособие под ред. Б.А.Аникина.-М.: ИНФРА-М. 1997, с. 254.
33 Гаджинский А.М. Основы логистики (2-е издание).-М.: ИВЦ “Маркетинг”, 1996, с.82.
34 Там же, с.86.
35 В настоящее время для внебюджетных предприятий и организаций норматив разрядов рабочих и работ директивно не устанавливается. Предприятие, тем не менее, с учетом имеющегося опыта нормирования, особенностей технологии производства и других факторов, а также в связи с необходимостью оценки затрат труда, его оплаты и т.д. разрабатывает показатели, позволяющие определить и оценить сложность работ самостоятельно. На наш взгляд, применявшаяся ранее 6-ти (в отдельных отраслях 8-ми) разрядная сетка может быть признана наиболее приемлемой, так как не сужает и не размывает диапазон сложности работ по числу разрядов и позволяет соблюдать принцип преемственности экономической информации.
1 На практике перечень дополнительных затрат может быть значительно шире, что увеличивает фактическую себестоимость продукции.
36 См., например, Фридман П."Контроль затрат и финансовых результатов при анализе качества продукции"– М.: Аудит, ЮНИТИ, 1994 [15]"… возмещенные затраты времени (количество изготовленных единиц изделия, умноженное на нормо-часы)"– с.39. В соответствии с принятой в отечественной экономике терминологией этот показатель носит название"фактического объема производства в нормо-часах».
37 Значения в рамке приведены с учетом разложения фактора"замена"на составляющие его факторы –"цены"и"нормы».
38 См."Статистический словарь»– М.: Финанстатинформ, 1996, стр. 268.