Лекция. Линейное программирование

Харчова хімія

Конспект лекцій

для студентів спеціальності 6.140101

«готельно-ресторанна справа»

денної форми навчання

Видання подається в авторській редакції

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО РЫБОЛОВСТВУ

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

«МУРМАНСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»

КАФЕДРА ИС и ПМ

Яретенко Н. И.

Конспект лекций

По дисциплине

«Методы принятия управленческих решений»

Для направления подготовки

080500 «Менеджмент», 081100 «Государственное

и муниципальное управление»

Оригинал-макет подготовлен в авторской редакции

Мурманск

2012 г.

Автор - Н.И. Яретенко,

к. воен. наук, доцент

кафедры ИС и ПМ МГТУ.

Курс лекций

рассмотрен

и одобрен кафедрой ИС и ПМ

«13» сентября 2012 г.

Рецензент:

Е.Н. Авдеева, доцент кафедры

ИС и ПМ МГТУ.

ОГЛАВЛЕНИЕ

Лекция. Основы принятия решений

1.1. Общие положения……………………………………………………….6

1.2. Основные понятия системного анализа………………………………..8

1.3. Основные понятия, применяемые при решении задач

оптимизации ………………………………..…………………………. 12

1.4. Постановка задач принятия оптимальных решений……………….. 13

1.5. Методология и методы принятия решений…………………………. 15

Контрольные опросы………………………………………………...17

Лекция. Математическое моделирование

2.1.Основные понятия..............................................................................18

2.2.Классификация моделей.....................................................................19

2.3.Классификация решаемых задач........................................................21

Контрольные вопросы.....................................................................22

Лекция. Линейное программирование

3.1.Общая постановка задачи.................................................................. 23

3.2. Двойственность в задачах линейного программирования……..… 25

3.3.Теоремы двойственности................................................................... 26

3.4.Геометрический метод решения задач линейного

программирования…………………………………………………….. 28

3.5.Симплексный метод решения задач линейного

программирования……………………………………………………. 35

Контрольные вопросы..................................................................40