Постановка общей распределительной задачи ЛП

С.В. Амелин

ИССЛЕДОВАНИЕ ОПЕРАЦИЙ

Методические указания

По выполнению индивидуального задания

Воронеж 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. Задание ограничений.

Поиск по сайту: