Содержание
1. Порядок выполнения расчетно-графической работы 4
2. Содержание отчета по расчетно-графической работе 4
3. Варианты заданий расчетно-графической работы 5
3.1. Задания на планирование операции 5
3.2. Задания на применение графического способа решения задач линейного программирования 18
4. Электронная таблица Microsoft Excel 23
4.1. Терминология Excel 23
4.2. Запуск Excel 23
4.3. Окно Excel 24
4.3.1. Создание новой книги 24
4.3.2. Открытие документа 25
4.3.3. Сохранение документа 25
4.3.4. Работа с различными типами данных 25
4.3.5. Ячейки и диапазоны 25
4.3.6. Ввод чисел или текста 26
4.3.7. Формулы 27
4.3.8. Установка надстройки “Поиск решения” 30
5. Решение задачи линейного программирования средствами Microsoft Excel 30
5.1. Содержательная формулировка задачи 30
5.2. Математическая формулировка задачи 31
5.3. Решение задачи с помощью Microsoft Excel 32
5.4. Нахождение оптимального решения с помощью процедуры поиска решения 34
5.5. Итоговые сообщения процедуры поиска решения 36
6. Постоптимальный анализ задач линейного программирования 42
6.1. Содержательная постановка задачи 42
6.2. Математическая модель 43
6.3. Решение с помощью Microsoft Excel 44
6.4. Решение задачи симплекс-методом 47
6.5. Определение ценности ресурсов 50
6.6. Диапазоны устойчивости 52
6.6.1. Изменение компонент вектора ограничений 52
6.6.2. Изменение коэффициентов целевой функции 57
6.6.3. Результаты решения и постоптимального анализа задачи 60
6.6.4. Некоторые особенности проведения постоптимального анализа задач средствами Excel 62
Список литературы 72
Приложение А 73
Основные положения теории двойственности 73
А.1. Построение двойственных задач 73
А.2. Основные теоремы двойственности 75
А.3. Получение решения задачи по решению двойственной задачи 77
Расчетно-графическая работа направлена на закрепление навыков построения математических моделей проблемных ситуаций, решения задач линейного программирования табличным симплекс-методом, проведения постоптимального анализа и использования электронной таблицы MICROSOFT EXCEL для решения задач математического программирования.
- Содержание
- 1. Порядок выполнения расчетно-графической работы
- Решение задачи симплекс-методом.2
- 2. Содержание отчета по расчетно-графической работе
- Планирование операции
- Содержательная постановка задачи.
- Решение задачи симплекс-методом.
- 3. Варианты заданий расчетно-графической работы
- 3.1. Задания на планирование операции
- 3.2. Задания на применение графического способа решения задач линейного программирования
- 4. Электронная таблица Microsoft Excel
- 4.1. Терминология Excel
- 4.3.6. Ввод чисел или текста
- Ввод текста
- Ввод чисел
- Ввод дат или времени суток
- 4.3.7. Формулы
- 5. Решение задачи линейного программирования средствами Microsoft Excel
- 5.1. Содержательная формулировка задачи Задача определения ассортимента выпуска продукции [3]
- 5.2. Математическая формулировка задачи
- Суммарное время Предельное время
- 5.3. Решение задачи с помощью Microsoft Excel
- Содержимое ячеек таблицы:
- 5.4. Нахождение оптимального решения с помощью процедуры поиска решения
- 5.5. Итоговые сообщения процедуры поиска решения
- 6. Постоптимальный анализ задач линейного программирования
- 6.1. Содержательная постановка задачи
- 6.2. Математическая модель
- 6.3. Решение с помощью Microsoft Excel
- 6.4. Решение задачи симплекс-методом
- 6.5. Определение ценности ресурсов
- Прямая задача:
- В нашей задаче:
- 6.6.1.2. Дефицитные ресурсы Теоретические сведения
- В нашей задаче:
- Теоретические сведения:
- В нашей задаче:
- 6.6.2. Изменение коэффициентов целевой функции
- 6.6.2.1. Небазисные переменные Теоретические сведения
- 6.6.2.2. Базисные переменные Теоретические сведения
- В нашей задаче:
- 6.6.3. Результаты решения и постоптимального анализа задачи
- 6.6.3.1. Оптимальное решение задачи
- 6.6.3.2. Диапазоны изменения уровня запасов ресурсов
- 6.6.3.3. Ценность ресурсов
- 6.6.3.4. Диапазоны изменения цен продукции
- 6.6.4. Некоторые особенности проведения постоптимального анализа задач средствами Excel
- 6.6.4.1. Наличие ограничений типа или
- 6.6.4.2. Наличие альтернативных оптимумов
- Список литературы
- Приложение а Основные положения теории двойственности а.1. Построение двойственных задач
- А.2. Основные теоремы двойственности
- А.3. Получение решения задачи по решению двойственной задачи