Постановка общей распределительной задачи ЛП
С.В. Амелин
ИССЛЕДОВАНИЕ ОПЕРАЦИЙ
Методические указания
По выполнению индивидуального задания
Воронеж 2012
ФГБОУ ВПО «Воронежский государственный
технический университет»
С.В. Амелин
ИССЛЕДОВАНИЕ ОПЕРАЦИЙ
Утверждено Редакционно-издательским советом
университета в качестве методических указаний
Воронеж 2012
УДК 519.85 (075) + 658.012.122 (075)
Амелин С.В. Исследование операций: методические указания по выполнению индивидуального задания / С.В. Амелин. Воронеж: ФГБОУ ВПО «Воронежский государственный технический университет», 2012. 128 с.
Представлены разделы экономико-математического моделирования, необходимые руководителям и инженерам-экономистам для обоснования управленческих решений в сложных производственно-экономических ситуациях и проверки их на моделях процессов, протекающих в сложных организационных системах.
Издание соответствует требованиям Государственного образовательного стандарта высшего профессионального образования по направлению 222000.62 «Инноватика» профилю «Управление инновационной деятельностью», дисциплине «Исследование операций».
Индивидуальное задание оформляется в виде печатной работы на листах А4 с титульным листом. Задача 1 выполняется с помощью компьютера, Задача 2 – расчёт таблиц задачи динамического программирования вручную. Работа должна содержать условия задач, математические модели, отображать все этапы решения, скриншоты и анализ результатов.
|
|
|
Табл. 5. Ил. 29. Библиогр.: 28 назв.
Научный редактор д-р экон. наук, проф. О.Г. Туровец
Рецензенты: кафедра информационных технологий и математических методов Воронежского государственного университета (зав. кафедрой д-р экон. наук, проф. В.В. Давнис);
канд. экон. наук, доц. И.Н. Щепина
© Амелин С.В., 2012
© Оформление. ФГБОУ ВПО
“Воронежский государственный
технический университет”, 2012
1. РАСПРЕДЕЛИТЕЛЬНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Постановка общей распределительной задачи ЛП
Общая распределительная задача ЛП – этоРЗЛП, в которой работы и ресурсы (исполнители) выражаются в различных единицах измерения. Типичным примером такой задачи является организация выпуска разнородной продукции на оборудовании различных типов. В распределительных задачах линейного программирования используются двухиндексные переменные.
Исходные параметры модели РЗЛП
1) n – количество исполнителей;
2) m – количество видов выполняемых работ;
3) 
– запас рабочего ресурса исполнителя 
(
) [ед.ресурса];
|
|
|
4) 
– план по выполнению работы 
(
) [ед. работ];
5) 
– стоимость выполнения работы исполнителем [руб./ед. работ];
6) 
– интенсивность выполнения работы исполнителем [ед. работ/ед.ресурса].
Искомые параметры модели РЗЛП
1) 
– планируемая загрузка исполнителя при выполнении работ [ед. ресурса];
2) 
– количество работ , которые должен будет произвести исполнитель [ед. работ];
3) 
– общие расходы на выполнение всего запланированного объема работ [руб.].
Этапы построения модели
I. Определение переменных.
II. Построение распределительной матрицы (см. табл.6.1).
III. Задание целевой функции - ЦФ.
IV. Задание ограничений.
Дата добавления: 2016-01-03; просмотров: 16; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!