СОЭИ. Лекция №11

Преподаватель Куликов В.И.

«УТВЕРЖДАЮ»

Заведующий кафедрой

Компьютерного эколого-

экономического мониторинга

И.П. ШУМЕЙКО

.« .» .

Лекция № 11

Тема: Примеры решения задач экономического содержания. Слайд 1

Цель лекции – рассмотреть основные понятия, принципы создания и использования ЛП в экономике.

Литература:

1. Воробьева Г.Н., Данилова А.Н. Практикум по вычислительной математике: Учеб. Пособие. — 2-е изд., перераб. И доп. — М.: Высш. Школа, 1990

2. Курицкий Б. Я. Поиск оптимальных решений средствами Excel 7.0. – СПб.: BHV – Санкт-Петербург, 1997

3. Заварыкин В. М., Житомирский В. Г., Лапчик М. П. Численные методы: Учебное пособие для студентов физ. - мат. спец. пединститутов. М.: Просвещение, 1990

4. Гасс С. Путешествие в страну линейного программирования, М. 1978

5. Технологія автоматизованої обробки економічної інформації. Навчальний посібник/Ситнік В.Ф., Краєва О.С.,- К: КНЕУ, 1999.

6. Інформаційні системи у фінансово-кредитних установах. Навчальний посібник./Рогач І.Ф., Сендзюк М.А., Антонюк В.А. – К: КНЕУ, 2001.

7. Информационные системы./Петров В.Н. – СПб.:Питер, 2002.

8. Інформаційні системи і технології в економіці./ Під. Ред. Пономаренко В.С. – К.: Академія, 2002.

9. Інформаційні системи в економіці: Підручник/Пад ред.проф.В.В.Діка.-М.: Фінанси і статистика, 1996.

Изучаемые вопросы:

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

2. Математическая постановка задачи оптимизации.

3. Основные этапы работ при решении задачи оптимизации.

4. Задачи линейного программирования.

5. Задача об оптимальном плане выпуска продукции

6. Решение задач линейного программирования с помощью MS Excel

7. Задачи оптимизации, алгоритмы которых могут быть реализованы с помощью электронных таблиц

8. Задачи линейного программирования решаемые графическим методом.

9. Основные положения симплекс-метода

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

В период перехода к информационному обществу особенно актуально использование информационных технологий для решения задач оптимизации.

Решение этих задач может быть получено с помощью методов оптимального проектирования. Широкое применение на практике находят функции и режимы Excel, предназначенные для поиска решений задачи оптимизации.

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

• линейное и динамическое программирование (задачи распределения ресурсов);

• теория массового обслуживания (задачи со случайным характером поступления и обслуживания заявок в системе);

• имитационное моделирование (задачи, где реальный эксперимент заменяется имитационной моделью);

• статистическое моделирование (задачи, в которых результат находится методами математической статистики из большого числа расчетов с различными факторами);

• теория управляемых марковских процессов (задачи со случайными неконтролируемыми факторами);

• теория игр (состязательные задачи в условиях неопределенности);

• теория расписаний (задачи календарного упорядочения работ);

• сетевое планирование и управление (задачи с неопределенной оценкой времени выполнения различных видов работ);

• векторная оптимизация (многокритериальные задачи);

• теория распознавания образов (задачи поиска) и другие методы.

С дальнейшим развитием производства вопросы оптимального распределения (решения) остаются, становятся более острыми.

Например: допустим, что при интуитивном распределении людей на работы, возможность их использования по сравнению с оптимальным вариантом, который получает компьютер, ухудшается всего на 3%. Это небольшая ошибка, которую и заметить можно далеко не всегда. Такая ошибка, скажем, в суконном цехе XV века с 40 работающими, привела бы к недоиспользованию 1 человека.

В наши дни, если принять, что в производстве занято примерно 50 млн. человек, такая ошибка аналогична снижению трудовых ресурсов на 1.5 млн. человек. Как избежать таких ошибок, поможет знание основных методов решения задач оптимизации.