Содержание

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. Порядок выполнения расчетно-графической работы

1. Решение задачи линейного программирования графическим способом.

Решить четыре задачи графическим способом согласно варианту. Определить связные, несвязные и избыточные ограничения. Также решить эти задачи с исполь-зованием электронной таблицы MICROSOFT EXCEL