- •Министерство образования и науки российской федерации
- •С.В.Гуров
- •Л.В.Уткин
- •Введение
- •1. Оптимизация плана выпуска продукции при ограниченных ресурсах
- •1.1. Задание на работу
- •1.2. Сведения из теории
- •1.3. Пример выполнения работы
- •1.3.1. Математическая модель максимизации прибыли
- •1.3.2. Математическая модель минимизации штрафа
- •1.3.3. Графическое решение задачи максимизации приыли
- •1.3.4. Оптимизация общей прибыли в Excel
- •1.3.5. Оптимизация штрафа в Excel
- •1.3.6. Математическая модель оптимизации прибыли с учетом штрафа
- •1.4. Содержание отчета по работе
- •2. Оптимизация раскроя древесностружечных плит
- •2.1. Задание на работу
- •2.2. Сведения из теории
- •2.3. Пример выполнения работы
- •2.3.1. Карты раскроя
- •2.3.2. Система ограничений
- •2.3.3. Критерий минимизации затраченных плит
- •2.3.4. Критерий минимизации площадей отходов
- •2.3.5. Критерий минимизации суммарной длины пропилов
- •2.3.6. Решение в Excel
- •2.3.7. Сравнение результатов оптимизации для различных критериев
- •2.4. Содержание отчета по работе
- •3. Транспортная задача
- •3.1. Задание на работу
- •3.3. Пример выполнения работы
- •3.3.1. Таблица перевозок
- •3.3.2. Математическая модель
- •3.3.3. «Равномерный» план перевозок
- •3.3.4. План перевозок, полученный методом «северо-западного» угла
- •3.3.5. План перевозок, полученный методом минимальной стоимости
- •3.3.6. Определение оптимального плана перевозок
- •3.3.7. Граф перевозок
- •3.4. Содержание отчета по работе
- •4. Закрепление продавцов за товарами
- •4.1. Задание на работу
- •4.2. Сведения из теории
- •4.3. Пример выполнения работы
- •4.4. Содержание отчета по работе
- •5. Распределение производственной программы
- •5.1. Задание на работу
- •5.2. Сведения из теории
- •5.3. Пример выполнения работы
- •5.4. Содержание отчета по работе
- •Библиографический список
- •Оглавление
5.4. Содержание отчета по работе
Отчет должен содержать следующие пункты:
задание на работу с конкретными исходными данными студента,
математическую модель задачи в виде максиминной задачи,
произвольный план работы станков, число полных комплектов деталей для этого плана,
преобразование математической модели к задаче линейного программирования с частично целочисленными переменными,
оптимальный план работы станков, максимальное число полных комплектов,
диаграмму, отражающую оптимальный план работы станков,
выводы по работе.
Библиографический список
Основная литература
1. Гуров С.В. Математические методы и модели в расчетах на ЭВМ. Линейное программирование. – Л.: ЛТА, 1990.
2. Гуров С.В. Математические методы и модели в расчетах на ЭВМ. Дискретное, динамическое и стохастическое программирование. – Л.: ЛТА, 1991.
3. Гуров С.В., Герасин М.Л., Моделирование систем. Учебное пособие. - Сыктывкар: СЛИ, 2001. – 252 с.
4. Гуров С.В. Теория системного анализа и принятия решений. Учебное пособие. – СПб: СПбГЛТА, 2008. – 144 с.
Дополнительная литература
5. Ярин Б.Д. Решение и анализ оптимизационных задач средствами Excel. Методические указания по выполнению лабораторной работы. – СПб: СПбГЛТУ, 2006. – 38 с.
6. Малыхин В.И. Математика в экономике. Учебное пособие. – М.: ИНФРА-М, 2002. – 352 с.
7. Курицкий В.Я. Поиск оптимальных решений средствами Excel 7.0. СПб.: «BHV - Санкт-Петербург», 1997.
Оглавление
Введение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1. Оптимизация плана выпуска продукции
при ограниченных ресурсах . . . . . . . . . . . . . . . . . . . . . . 4
2. Оптимизация раскроя древесно-стружечных плит. . . . . . . . . . . . 15
3. Транспортная задача . . . . . . . . . . . . . . . . . . . . . . . . 23
4. Закрепление продавцов за товарами . . . . . . . . . . . . . . . . . 32
5. Распределение производственной программы . . . . . . . . . . . . . 39
Библиографический список . . . . . . . . . . . . . . . . . . . . . . 46