- •1. Общие положения по дисциплине
- •2. Структура и содержание дисциплины Организационная структура и трудоемкость
- •Содержание дисциплины
- •Распределение учебного времени по разделам дисциплины, ч
- •Примерная тематика лекций
- •Примерная тематика практических занятий и виды контроля
- •Примерный тематический план практических занятий и контроль знаний
- •3. Методические советы по изучению дисциплины и вопросы для самопроверки
- •Раздел 1. Методы системного анализа Введение в дисциплину
- •Тема 1. Симметричные двойственные задачи
- •Тема 2. Транспортная задача
- •Раздел 2. Основы экономико-математического моделирования. Экономико-математический анализ решений
- •Тема 3. Экономическая интерпретация симплексного метода
- •Тема 4. Экономическая интерпретация двойственных задач. Корректировка оптимального плана
- •Раздел 3. Моделирование производственных систем
- •Тема 5. Модели оптимизации производственной программы перерабатывающих заводов апк
- •Тема 6. Задача о смесях. Моделирование рецептуры комбикормов и кормосмесей для свиней и птицы
- •Тема 7. Модели оптимизации состава машинно-тракторного парка (мтп)
- •4. Общие методические рекомендации к практическим занятиям
- •5. Задания к практическим занятиям и самостоятельной работе студентов
- •Раздел 1. Методы системного анализа
- •Тема 1. Различные формы модели основной задачи линейного программирования (2,5 часа, в т.Ч. 1 час –входной контроль, 0,5 часа - варс)
- •Содержание
- •Последовательность выполнения заданий
- •Задания
- •Домашние задания
- •Вопросы для контроля
- •Тема 2. Решение задач линейного программирования
- •Симплексным методом (6,5 часа, в т.Ч. 2,5 часа - варс)
- •Цель – освоить алгоритм симплексного метода в симплексных таблицах.
- •Содержание
- •Последовательность выполнения заданий
- •Варианты заданий
- •Затраты ресурсов и выход продукции в расчете на 1 га
- •Домашние задания
- •Вопросы для контроля
- •Тема 3. Решение задач линейного программирования
- •Методом искусственного базиса (10 часа, в т.Ч. 1 час - тематический контроль, 6 часов - варс)
- •Цель – освоить алгоритм модифицированного симплексного метода в симплексных таблицах.
- •Содержание
- •Последовательность выполнения заданий
- •Варианты заданий
- •Домашние задания
- •Вопросы для контроля
- •Тема 4. Симметричные двойственные задачи (6 часов, в т.Ч. 4 часа- варс)
- •Содержание
- •Последовательность выполнения заданий
- •Тема 5. Решение транспортной задачи (5,5 часа, в т.Ч. 3,5 часа - варс)
- •Варианты заданий
- •Домашние задания
- •Исходная информация
- •Вопросы для контроля
- •Раздел 2. Основы экономико-математического моделирования. Экономико-математический анализ решений
- •Последовательность выполнения задания
- •Задание
- •Вопросы для контроля
- •Тема 7. Основные приемы моделирования (4 часа, в т.Ч. 2 часа – варс)
- •Содержание
- •Последовательность выполнения заданий
- •Задания
- •Содержание питательных веществ в 1 кг корма
- •Домашние задания
- •Вопросы для контроля
- •Раздел 3. Моделирование производственных систем
- •Тема 8. Составление матрицы задачи оптимизации отраслевой структуры в сельскохозяйственном предприятии (8 часов, в т.Ч. 4 часа – варс)
- •Содержание
- •Последовательность выполнения задания
- •Вопросы для контроля
- •Тема 9. Составление матрицы задачи оптимизации кормовой базы сельскохозяйственного предприятия (3,5 часа, в т.Ч. 1,5 часа – варс)
- •Содержание
- •Последовательность выполнения задания
- •Вопросы для контроля
- •Тема 10. Составление матрицы задачи оптимизации суточных кормовых рационов животных (3,5 часа, в т.Ч. 1,5 часа – варс)
- •Содержание
- •Последовательность выполнения задания
- •Вопросы для контроля
- •6. Внеаудиторная работа студентов
- •План-график варс в седьмом семестре
- •Рекомендации к самостоятельной подготовке к практическим занятиям и изучению тем
- •7. Программа контроля по дисциплине
- •Библиографические ссылки
- •Аттестационный лист по дисциплине «Моделирование социально-экономических процессов» в баллах
- •Список рекомендуемой литературы
- •Оглавление
Тема 1. Симметричные двойственные задачи
На конкретном примере рассматриваются алгоритм построения симметричной двойственной задачи и запись ее решения по последней симплексной таблице исходной задачи.
Следует обратить внимание на следующее:
Симметричные задачи являются взаимно двойственными или взаимосопряженными;
Совместное рассмотрение таких пар двойственных задач оказывается весьма эффективным средством теоретического исследования проблем линейного программирования и построения различных вычислительных методов;
Для того чтобы построить математическую модель двойственной задачи, нужно строго следовать определенному правилу и соблюдать все его пункты;
Исследование двойственных задач играет большую роль при экономическом анализе результатов расчета
В процессе изучения темы следует овладеть практикой построения симметричных двойственных задач и группировки переменных двойственных задач во взаимосвязанные пары, записи решения двойственной задачи из последней симплексной таблицы исходной задачи. Необходимо запомнить основную теорему двойственности.
После изучения темы вы должны знать
1. Как формулируется основная теорема двойственности?
2. В чем заключается правило построения двойственной задачи?
3. Как записывается соответствие переменных двойственных задач?
4. Как находится решение двойственной задачи из последней симплексной таблицы исходной задачи?
Тема 2. Транспортная задача
Предлагается общая постановка транспортной задачи в виде базовой структурной модели задач, решаемых распределительным методом.
Разбирается состав и структура распределительной таблицы. Рассматривается алгоритм решения транспортных задач в виде отдельных этапов.
Условия конкретной задачи заносятся в распределительную таблицу, и предлагается алгоритм построения исходного опорного плана транспортной задачи с помощью методов «северо-западного угла» и «минимального элемента в таблице» и алгоритм метода потенциалов, позволяющий улучшить опорный план и довести его до оптимального.
Следует обратить внимание на следующее:
Прежде чем приступать к составлению опорного плана, необходимо проверить какая предлагается модель - открытая или закрытая;
Для того чтобы грамотно построить математическую модель транспортной задачи, нужно строго следовать определенному алгоритму и соблюдать все его пункты;
Целевая функция может не только минимизироваться (например, стоимость перевозки груза), но и максимизироваться (например, стоимость перераспределяемой между потребителями продукции).
В процессе изучения темы следует овладеть практикой построения распределительных таблиц, и решения транспортной задачи. Необходимо запомнить условия, при которых опорный план транспортной задачи, является оптимальным.
После изучения темы вы должны знать
1. Какие существуют методы нахождения исходного опорного плана транспортной задачи?
2. Какая модель транспортной задачи является открытой, а какая закрытой?
3. В каком случае транспортная задача является вырожденной и как ее решать?
4. Когда опорный план транспортной задачи является оптимальным?