- •Л.В. Водолазская, в.С. Пецевич математическое моделирование социально-экономических процессов
- •Оглавление
- •Предисловие
- •Методические рекомендации
- •Введение
- •Лекция 1 Основные понятия и определения
- •1.1 Основные понятия и определения математического программирования
- •1.2. Основные понятия и определения математического моделирования
- •Контрольные вопросы
- •Лекция 2 Симплексный метод линейного программирования
- •2.1. Общая характеристика симплексного метода
- •2.2. Решение задачи линейного программирования в симплексных таблицах. Правила построения симплексных таблиц
- •Определение оптимальности плана. Построение новой симплексной таблицы
- •2.3. Альтернативный оптимум
- •2.4. Вырождение основной задачи линейного программирования
- •Контрольные вопросы
- •Лекция 3 Метод искусственного базиса или м - метод
- •Контрольные вопросы
- •Лекция 4 Транспортная задача
- •4.1. Нахождение опорного плана транспортной задачи
- •4.2. Нахождение оптимального плана методом потенциалов
- •Контрольные вопросы
- •Лекция 5 Оптимизация структуры посевных площадей овощных культур.
- •5.1. Постановка задачи.
- •5.2. Состав переменных и ограничений
- •5.3. Структурная экономико-математическая модель
- •5.4. Исходная информация
- •5.5. Разработка числовой экономико-математической задачи
- •5.6. Анализ оптимального решения.
- •Контрольные вопросы
- •Лекция 6 Оптимизация структуры посевных площадей зерновых культур с учетом предшественников
- •6.1 Постановка задачи
- •6.2. Состав переменных и ограничений
- •6.3. Исходная информация
- •6.4. Разработка числовой экономико-математической модели
- •6.4. Анализ оптимального решения
- •Контрольные вопросы
- •7.Оптимизация рационов кормления животных
- •7.2. Состав переменных и ограничений задачи.
- •7.3. Исходная информация Для составления экономико-математической модели оптимального рациона кормления скота необходимы следующие данные:
- •7.4. Разработка числовой экономико-математической модели
- •Питательная ценность и стоимость кормов (в расчете на 1 кг корма)
- •7.5. Анализ оптимального решения
- •Контрольные вопросы
- •8. Оптимизация производственной структуры сельскохозяйственного предприятия
- •8.1.Постановка задачи
- •8.2. Система переменных и ограничений
- •8.3. Подготовка исходной информации и составление числовой экономико-математической модели
- •8.3.Анализ оптимального решения
- •Контрольные вопросы
- •9. Оптимизация плана производства кормов
- •9.1. Постановка задачи
- •9.2. Состав переменных и ограничений
- •Подготовка исходной информации и составление числовой экономико-математической модели
- •Анализ оптимального решения
- •Контрольные вопросы
- •Заключение
- •Библиографический список литературы
- •Типография издательства ОмГау, Омск-8, Сибаковская, 4
Контрольные вопросы
1. Чем занимается наука математическое программирование? Что называют линейным программированием?
2. Что понимают под методами математического программирования? Какие методы Вы знаете?
3. Назовите основные условия, допускающие использование методов линейного программирования в планировании сельскохозяйственного производства.
4. Дайте экономическую интерпретацию дополнительных переменных.
5. Дайте определение математической модели и математического моделирования.
6. Назовите требования, предъявляемые к математической модели.
7. Приведите классификацию экономических моделей.
8. Перечислите этапы моделирования и дайте их краткую характеристику.
9. Что такое экономико-математическая модель?
10. Какие формы представления ЭММ знаете?
11. Какие задачи решает математическое моделирование в области сельскохозяйственного производства?
12. Какие переменные задачи называют основными, дополнительными и вспомогательными?
Лекция 2 Симплексный метод линейного программирования
2.1. Общая характеристика симплексного метода
Поскольку система линейных уравнений изучается в курсе элементарной алгебры, остановимся лишь на основных определениях, необходимых для понимания дальнейшего материала.
Если система имеет хотя бы одно решение, она называется совместной. Несовместные системы не имеют ни одного решения.
Допустимым решением называется совокупность значений n–переменных, удовлетворяющая системе ограничений и условиям не отрицательности.
Широко используемым на практике методом решения задач линейного программирования является симплексный. Этот метод решения задачи линейного программирования основан на переходе от одного опорного решения к другому, при котором значение целевой функции улучшается (на максимум - увеличивается, на минимум - уменьшается или остается на прежнем уровне), при условии, что данная задача имеет оптимальный план.
При решение задачи симплексным методом можно выделить следующие стадии:
приведение задачи к канонической форме и нахождение первоначального варианта допустимого плана;
проверка найденного варианта плана на оптимальность (если полученный вариант окажется оптимальным, то решение получено, в противном случае план должен быть улучшен);
последовательное улучшение плана в симплексных таблицах до получения оптимального.
2.2. Решение задачи линейного программирования в симплексных таблицах. Правила построения симплексных таблиц
Рассмотрим схему построения на примере.
Пример 1:
3 Х1+Х2 4
Х1+3Х2 4
Хj0, j=1,...,4
Zmax=2+X1+2X2
Чтобы решить данную задачу линейного программирования симплексным методом, она должна быть представлена в канонической форме, система ограничений приведена к единичному базису, свободные члены уравнений должны быть неотрицательны . |
Как видим, задача не приведена к канонической форме и к единичному базису. Поэтому вводим дополнительные переменные Х3 и Х4.
3 Х1+Х2+Х3=4
Х1+3Х2+Х4=4
Хj0, j=1,...,4
Zmax=2+X1+2X2 +0 Х3 +0 Х4
Составим первую симплексную таблицу. Она представляет собой форму выражения первого опорного плана. Коэффициенты стоящие в Z- строке, показывают как изменяется значение целевой функции при единичном изменении соответствующей свободной переменной. И называются эти коэффициенты оценкой или индексом этой свободной переменной. А сама строка Z называется индексной или оценочной.
Заполнение таблицы.
1. В первом столбце перечисляют базисные переменные.
2. Во второй столбец записывают оценки базисных переменных, указанные в целевой функции.
3. В третьем столбце указывают свободные члены.
4. В остальных столбцах таблицы записывают коэффициенты при свободных переменных по соответствующим уравнениям.
5. Над рабочей частью таблицы перечисляют свободные переменные.
6.Сверху над свободными переменными помещают оценки свободных переменных, указанные в целевой функции. Над столбцом свободных членов записывают свободный член целевой функции (если таковой имеется) с противоположным знаком.
7. Оценки Z – строки рассчитывают по формуле:
-
(2)
ma0j= Ciaij - Cj
i=1
где j=1, 2,…,n
aij – коэффициенты j –ого столбца,
Ci - коэффициенты при базисных переменных в уравнении Z,
Cj - коэффициенты при свободных переменных в уравнении Z.