- •Часть I
- •Содержание
- •Варианты заданий к лабораторной работе для самостоятельного выполнения
- •Введение
- •Решение задач линейного программирования с помощью excel
- •Цель лабораторной работы
- •Задание (пример) к лабораторной работе
- •2.1 Исходные данные
- •Постановка математической задачи
- •Ход выполнения лабораторной работы
- •Р исунок 2 – Функция ms Excel суммпроизв
- •Р исунок 7 – Окно результаты поиска решения
- •Из таблицы видно, что в оптимальном решении
- •Результаты моделирования
- •Анализ полученных результатов
- •4.1 Структура отчетов
- •4.2 Анализ полученных отчетов
- •Выводы и предложения
- •Варианты заданий к лабораторной работе для самостоятельного выполнения
- •1 Цель лабораторной работы
- •2 Задание к лабораторной работе
- •2.1 Общие положения. Достаточно часто при решении задач распределения ресурсов условия задачи оказываются несовместными.
- •2.2 Задание
- •Постановка математической модели
- •Ход выполнения лабораторной работы
- •Результаты моделирования
- •Анализ полученных результатов.
- •4.1 Структура отчетов
- •Анализ полученных отчетов
- •Выводы и предложения
- •3 Ход выполнения лабораторной работы
- •Результаты моделирования
- •Анализ полученных результатов
- •4.1 Структура отчетов и итогового сценария
- •Анализ полученных отчетов, итогового сценария и гистограмм
- •Используемая литература
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
Государственное образовательное учреждение высшего профессионального образования
НОВГОРОДСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ИМЕНИ ЯРОСЛАВА МУДРОГО
МЕТОДЫ ОПТИМИЗАЦИИ
Учебное пособие
по выполнению практических и лабораторных работ
Часть I
вЕЛИКИЙ НОВГОРОД
2006
ББК Печатается по решению
РИС НовГУ
Рецензент
кандидат технических наук, доцент В.В. Сокол
МЕТОДЫ ОПТИМИЗАЦИИ. Учебное пособие по выполнению практических и лабораторных работ. Часть 1. / Сост.: А.С. Орлов, В.А. Орлов; Нов ГУ им. Ярослава Мудрого. – Великий Новгород, 2006.
Учебное пособие, состоящее из трех частей, подготовлено с целью оказания практической помощи в повышении уровня знаний по дисциплине «МЕТОДЫ ОПТИМИЗАЦИИ».
В первой части рассматриваются модели линейного программирования и алгоритмы их реализации с помощью MS EXCEL. Содержится поэтапная характеристика решения типовых задач, варианты заданий для самостоятельного решения, включая дополнительные повышенной сложности и список рекомендуемой литературы.
Учебное пособие предназначено для студентов экономических специальностей.
Новгородский государственный
университет, 2006
А.С. Орлов, В.А. Орлов
составление 2006
Содержание
Стр.
Введение……………………………………………………………………….3
ЛАБОРАТОРНАЯ РАБОТА №1.РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ С ПОМОЩЬЮ EXCEL…………………………6
Варианты заданий к лабораторной работе для самостоятельного выполнения
ЛАБОРАТОРНАЯ РАБОТА №2. ПРЕОДОЛЕНИЕ НЕСОВМЕСТНОСТИ ОГРАНИЧЕНИЙ………………………………………………………………
ЛАБОРАТОРНАЯ РАБОТА №3. ПАРАМЕТРИЧЕСКИЙ АНАЛИЗ……..
Список литературы………………………………………………………….23
Введение
Линейное программирование (ЛП) послужило основой для разработки многих других математических методов исследования операций, например целочисленного, стохастического и нелинейного программирования. Важно и то, что после четырех десятилетий глубоких разработок, практической реализации и критического анализа результатов применение методов линейное программирование привело к значительным успехам в решении широкого круга задач, относящихся к таким сферам, как промышленное производство, военное дело, сельское хозяйство, экономические исследования, транспорт, здравоохранение и даже психология и социальные науки.
В данной лабораторной работе рассмотрены компьютерные методы ЛП. Процесс оптимизации с помощью MS Excel позволяет проиллюстрировать приемы анализа моделей на чувствительность. В заключительной части дается экономическая интерпретация линейной оптимизационной модели.
В этой работе рассматривается построение математической модели и решение оптимизационной задачи ЛП. При изучении материала обратите особое внимание па допущения, сделанные при построении модели, и те последствия, которые они могут вызвать при реализации полученного решения. Рассматривая конкретный пример, попытайтесь сделать обобщающие выводы о применимости использованных процедур в других ситуациях.
ЛАБОРАТОРНАЯ РАБОТА №1