|
СОДЕРЖАНИЕ
Введение
1. Лабораторная работа №1 “Решение задач линейного
программирования (ЛП) с использованием Microsoft Excel”
1.1. Цель работы
1.2. Порядок выполнения работы
1.3. Инструкция по использованию Excel для решения
задач ЛП
1.3.1. Одноиндексные задачи ЛП
1.3.1.1. Ввод исходных
данных
1.3.1.2. Решение задачи
1.3.2. Целочисленное программирование
1.3.3. Двухиндексные задачи ЛП
1.3.4. Задачи с булевыми переменными
2. Лабораторная работа №2 “Одноиндексные
задачи линейного программирования”
2.1. Цель работы
2.2. Порядок выполнения работы
2.3. Теоретическая часть
3. Лабораторная работа №2 “Анализ
чувствительности одноиндексных задач линейного программирования”
3.1. Цель работы
3.2. Порядок выполнения работы
3.3. Теоретическая часть
3.3.1. Задачи анализа оптимального решения на чувствительность
3.3.2. Графический анализ оптимального решения на
чувствительность
3.3.3. Анализ оптимального решения на чувствительность
в Excel
3.3.3.1. Отчет по результатам
3.3.3.2. Отчет по
устойчивости
4. Лабораторная работа №3 “Двухиндексные задачи
линейного программирования. Стандартная транспортная задача”
4.1. Цель работы
4.2. Порядок выполнения работы
4.3. Теоретическая часть
4.3.1. Стандартная модель транспортной задачи (ТЗ)
4.3.2. Пример построения модели ТЗ
5. Лабораторная работа №4 “Двухиндексные задачи
линейного программирования. Задача о назначениях”
5.1. Цель работы
5.2. Порядок выполнения работы
5.3. Задача о назначениях. Теоретическая часть
5.4. Постановка задачи о назначениях
5.5. Рекомендации к решению задачи о назначениях в
лабораторной работе №4
6. Лабораторная работа №5 “Двухиндексные задачи
линейного программирования. “организация оптимальной системы снабжения”
6.1. Цель работы
6.2. Порядок выполнения работы
6.3. Постановка задачи
6.4. Рекомендации к решению
7. Лабораторная работа №6 “Двухиндексные задачи ЛП.
Оптимальное распределение производственных мощностей”
7.1. Цель работы
7.2. Порядок выполнения работы
7.3. Теоретическая часть
7.4. Постановка задачи распределения производственных
мощностей
7.5. Построение и решение РЗ ЛП
ВВЕДЕНИЕ
В
данном учебно-методическом пособии рассмотрены основные типы задач линейного
программирования, даны рекомендации по построению их математических моделей и
поиску оптимальных решений средствами табличного редактора Microsoft Excel.
В
целях более эффективного усвоения учебного материала пособие построено по
принципу лабораторных работ, разбитых по типам задач линейного
программирования.
В
рамках лабораторной работы №1 представлены:
·
подробные методики и конкретные примеры решения
одноиндексных и двухиндексных задач линейного программирования с различными
видами ограничений;
·
возможные ошибки при вводе условий задач
линейного программирования в MS Excel.
Лабораторные
работы № 2–7 содержат:
·
теоретическое описание математических моделей
задач линейного программирования определенного типа и методики их построения;
·
примеры решения конкретных задач описанного типа
или рекомендации к их решению.
СПИСОК ИСПОЛЬЗУЕМЫХ ОБОЗНАЧЕНИЙ
1) ЛП –
линейное программирование.
2) ЦФ –
целевая функция.
3) РЗ –
распределительная задача.
4) ТЗ –
транспортная задача.
5) * –
вопрос повышенной сложности.
|
