В учебно-методическом пособии рассмотрены вопросы построения математических моделей основных типов задач линейного программирования и способы их решения средствами табличного редактора Microsoft Excel, приведены примеры решения или рекомендации к решению конкретных задач. Предлагаемое учебно-методическое пособие рекомендуется для использования в курсе "Экономико-математические методы и модели" для студентов экономических специальностей. СОДЕРЖАНИЕ ВВЕДЕНИЕ 5 1. ЛАБОРАТОРНАЯ РАБОТА №1 “РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ (ЛП) С ИСПОЛЬЗОВАНИЕМ MICROSOFT EXCEL” 6 1.1. ЦЕЛЬ РАБОТЫ 6 1.2. ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ 6 1.3. ИНСТРУКЦИЯ ПО ИСПОЛЬЗОВАНИЮ EXCEL ДЛЯ РЕШЕНИЯ ЗАДАЧ ЛП [5] 6 1.3.1. ОДНОИНДЕКСНЫЕ ЗАДАЧИ ЛП 7 1.3.1.1. ВВОД ИСХОДНЫХ ДАННЫХ 7 1.3.1.2. Решение задачи 13 1.3.2. ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ 16 1.3.3. ДВУХИНДЕКСНЫЕ ЗАДАЧИ ЛП 17 1.3.4. ЗАДАЧИ С БУЛЕВЫМИ ПЕРЕМЕННЫМИ 20 1.3.5. ВОЗМОЖНЫЕ ОШИБКИ ПРИ ВВОДЕ УСЛОВИЙ ЗАДАЧ ЛП 22 1.4. ПРИМЕРНЫЕ ВОПРОСЫ ДЛЯ ЗАЩИТЫ РАБОТЫ 22 1.5. ВАРИАНТЫ 24 2. ЛАБОРАТОРНАЯ РАБОТА №2 (ЧАСТЬ I) “ОДНОИНДЕКСНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ” 27 2.1. ЦЕЛЬ РАБОТЫ 27 2.2. ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ 27 2.3. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ [1,2,3,4,6,7] 28 2.4. ПРИМЕРНЫЕ ВОПРОСЫ ДЛЯ ЗАЩИТЫ РАБОТЫ 40 2.5. ВАРИАНТЫ 38 3. ЛАБОРАТОРНАЯ РАБОТА №2 (ЧАСТЬ II) “АНАЛИЗ ЧУВСТВИТЕЛЬНОСТИ ОДНОИНДЕКСНЫХ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ” 39 3.1. ЦЕЛЬ РАБОТЫ 40 3.2. ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ 40 3.3. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ [5,6,7] 41 3.3.1. ЗАДАЧИ АНАЛИЗА ОПТИМАЛЬНОГО РЕШЕНИЯ НА ЧУВСТВИТЕЛЬНОСТЬ41 3.3.2. ГРАФИЧЕСКИЙ АНАЛИЗ ОПТИМАЛЬНОГО РЕШЕНИЯ НА ЧУВСТВИТЕЛЬНОСТЬ 41 3.3.3. АНАЛИЗ ОПТИМАЛЬНОГО РЕШЕНИЯ НА ЧУВСТВИТЕЛЬНОСТЬ В EXCEL 44 3.3.3.1. Отчет по результатам 45 3.3.3.2. Отчет по устойчивости 47 3.4. ПРИМЕРНЫЕ ВОПРОСЫ ДЛЯ ЗАЩИТЫ РАБОТЫ 48 4. ЛАБОРАТОРНАЯ РАБОТА №3 “ДВУХИНДЕКСНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ. СТАНДАРТНАЯ ТРАНСПОРТНАЯ ЗАДАЧА” 49 4.1. ЦЕЛЬ РАБОТЫ 49 4.2. ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ 49 4.3. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ [1,2,3,4,6,7] 50 4.3.1. СТАНДАРТНАЯ МОДЕЛЬ ТРАНСПОРТНОЙ ЗАДАЧИ (ТЗ) 50 4.3.2. ПРИМЕР ПОСТРОЕНИЯ МОДЕЛИ ТЗ 52 4.4. ВАРИАНТЫ 55 4.6. ПРИМЕРНЫЕ ВОПРОСЫ ДЛЯ ЗАЩИТЫ РАБОТЫ 56 5. ЛАБОРАТОРНАЯ РАБОТА №4 “ДВУХИНДЕКСНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ. ЗАДАЧА О НАЗНАЧЕНИЯХ” 57 5.1. ЦЕЛЬ РАБОТЫ 57 5.2. ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ 57 5.3. ЗАДАЧА О НАЗНАЧЕНИЯХ. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ [1,3,6,7] 57 5.4. ПОСТАНОВКА ЗАДАЧИ О НАЗНАЧЕНИЯХ 59 5.5. РЕКОМЕНДАЦИИ К РЕШЕНИЮ ЗАДАЧИ О НАЗНАЧЕНИЯХ В ЛАБОРАТОРНОЙ РАБОТЕ №4 59 5.4. ВАРИАНТЫ 60 5.5. ПРИМЕРНЫЕ ВОПРОСЫ ДЛЯ ЗАЩИТЫ РАБОТЫ 61 6. ЛАБОРАТОРНАЯ РАБОТА №5 “ДВУХИНДЕКСНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ. “ОРГАНИЗАЦИЯ ОПТИМАЛЬНОЙ СИСТЕМЫ СНАБЖЕНИЯ” 61 6.1. ЦЕЛЬ РАБОТЫ 61 6.2. ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ 61 6.3. ПОСТАНОВКА ЗАДАЧИ 61 6.4. РЕКОМЕНДАЦИИ К РЕШЕНИЮ 62 6.5. ВАРИАНТЫ 62 6.6. ЗАЩИТА РАБОТЫ 62 7. ЛАБОРАТОРНАЯ РАБОТА №6 “ДВУХИНДЕКСНЫЕ ЗАДАЧИ ЛП. ОПТИМАЛЬНОЕ РАСПРЕДЕЛЕНИЕ ПРОИЗВОДСТВЕННЫХ МОЩНОСТЕЙ” 65 7.1. ЦЕЛЬ РАБОТЫ 65 7.2. ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ 65 7.3. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ 66 7.4. ПОСТАНОВКА ЗАДАЧИ РАСПРЕДЕЛЕНИЯ ПРОИЗВОДСТВЕННЫХ МОЩНОСТЕЙ 69 7.5. ПОСТРОЕНИЕ И РЕШЕНИЕ РЗ ЛП 70 7.4. ВАРИАНТЫ 76 7.6. ПРИМЕРНЫЕ ВОПРОСЫ НА ЗАЩИТЕ РАБОТЫ 79 ЛИТЕРАТУРА 79 ВВЕДЕНИЕ В данном учебно-методическом пособии рассмотрены основные типы задач линейного программирования, даны рекомендации по построению их математических моделей и поиску оптимальных решений средствами табличного редактора Microsoft Excel. В целях более эффективного усвоения учебного материала пособие построено по принципу лабораторных работ, разбитых по типам задач линейного программирования. В рамках лабораторной работы № 1 представлены: • подробные методики и конкретные примеры решения одноиндексных и двухиндексных задач линейного программирования с различными видами ограничений; • возможные ошибки при вводе условий задач линейного программирования в MS Excel. Лабораторные работы № 2–7 содержат: • теоретическое описание математических моделей задач линейного программирования определенного типа и методики их построения; • примеры решения конкретных задач описанного типа или рекомендации к их решению. Каждая лабораторная работа включает в себя 12 вариантов учебных задач определенного типа, а также список примерных вопросов для защиты работы, охватывающих как теоретические положения, так и конкретные варианты заданий. Выбранный способ изложения учебного материала позволяет использовать данное пособие как в учебных целях, так и для решения практических задач с использованием Microsoft Excel. Формат: PDF Язык: Русский Скачать учебник Экономико-математические методы и модели. Линейное программирование (Алесинская Т.В., Сербин В.Д., Катаев А.В.)
|