- •Методы оптимальных решений
- •Содержание
- •Введение
- •1. Моделирование – метод научного познания
- •1.1 Основные понятия моделирования
- •Вопросы *
- •1.2 Системный подход и моделирование социально-экономических систем
- •Вопросы
- •5. Численное решение
- •6. Анализ численных результатов и их применение
- •Приемы экономико-математического моделирования
- •Классификация моделей по типу информации:
- •Классификация моделей по учету фактора времени:
- •Классификация моделей по учету фактора неопределенности:
- •Классификация моделей по типу подхода к изучаемым социально-экономическим системам:
- •Вопросы
- •2.2 Принцип оптимальности в планировании и управлении
- •Вопросы
- •Математическая формулировка общей задачи линейного программирования
- •Структурная форма записи задачи линейного программирования
- •Вопросы
- •3.2 Формы записи задачи линейного программирования
- •Нормы затрат и выхода продукции
- •Решение
- •Общая форма записи задачи линейного программирования
- •Каноническая форма записи задачи линейного программирования
- •Стандартная форма записи задачи линейного программирования
- •4.2. Алгоритм графического метода
- •Нормы затрат и выхода продукции
- •Решение
- •1. Составление экономико-математической модели задачи
- •2. Построение граничных прямых, соответствующих системе ограничений
- •3. Определение области допустимых решений
- •4. Построение вектора градиента и линии уровня
- •5. Нахождение точки экстремума
- •6. Определение значения целевой функции
- •4.3. Варианты графического решения задач линейного программирования
- •Вопросы
- •Рекомендуемые источники к главе 4
- •5. Симплексный метод решения задач линейного программирования
- •5.1. Сущность симплексного метода
- •Вопросы
- •5.2. Алгоритм решения задач симплексным методом с естественным базисом
- •Показатели эффективности возделывания 1 га культур
- •Решение
- •1. Составление экономико-математической модели задачи
- •2. Приведение модели к канонической форме записи задачи, определение основных и дополнительных переменных
- •3. Составление базиса
- •4. Построение первой симплексной таблицы
- •Первая симплексная таблица (сокращенная)
- •Первая симплексная таблица (полная)
- •5. Проверка оптимальности решения
- •6. Построение второй симплексной таблицы
- •Первая симплексная таблица с разрешающим элементом
- •Вторая симплексная таблица
- •Правила нахождения коэффициентов второй симплексной таблицы
- •Вторая симплексная таблица
- •7. Построение третьей и последующих симплексных таблиц
- •Вторая симплексная таблица с разрешающим элементом
- •Третья симплексная таблица
- •Вопросы
- •5.3. Алгоритм решения задач симплексным методом с искусственным базисом
- •Решение
- •1. Составление экономико-математической модели задачи
- •2. Приведение модели к канонической форме записи задачи, определение основных и дополнительных переменных
- •3. Составление базиса, введение искусственных переменных
- •4. Построение первой симплексной таблицы
- •Первая сокращенная симплексная таблица с м-строкой
- •5. Решение вспомогательной задачи симплексным методом с естественным базисом
- •Данные о содержании питательных веществ и стоимости культур
- •Решение
- •1. Составление экономико-математической модели задачи
- •2. Приведение модели к канонической форме записи задачи, определение основных и дополнительных переменных
- •3. Составление базиса, введение искусственных переменных
- •4. Построение первой симплексной таблицы
- •Первая симплексная таблица
- •5. Проверка оптимальности решения
- •6. Построение второй симплексной таблицы
- •Первая симплексная таблица с разрешающим элементом
- •Вторая симплексная таблица
- •7. Построение третьей и последующих симплексных таблиц
- •Третья симплексная таблица
- •Вопросы
- •5.4. Алгоритм решения задач симплексным методом в Microsoft Excel 2010
- •Показатели эффективности возделывания 1 га культур
- •Решение
- •1. Составление экономико-математической модели задачи
- •2. Составление формы для ввода данных в Microsoft Excel
- •3. Ввод исходных данных в форму Microsoft Excel
- •4. Ввод формул для вычислений значений целевой функции и левой части неравенств
- •5. Настройка программы Microsoft Excel 2010
- •6. Установка значений в окне Параметры поиска решений
- •7. Анализ полученного решения
- •6.2. Постановка и математическая формулировка транспортной задачи
- •Постановка задачи
- •Матрица транспортной задачи
- •1. Проверка типа задачи (открытая или закрытая)
- •2. Составление экономико-математической модели задачи
- •Матрица транспортной задачи (ден. Ед.)
- •6.3. Алгоритм решения транспортной задачи (метод северо-западного угла)
- •Стоимости перевозок одной тонны картофеля (ден. Ед.)
- •Решение
- •3. Составление опорного плана
- •Опорный план транспортной задачи (ден. Ед.)
- •4. Проверка решения на оптимальность
- •Опорный план транспортной задачи (ден. Ед.)
- •5. Построение контура
- •Правила построения контура
- •Опорный план транспортной задачи с контуром (ден. Ед.)
- •6. Построение нового опорного плана
- •7. Проверка нового плана на оптимальность
- •Вопросы
- •6.4. Алгоритм решения транспортной задачи в Microsoft Excel 2010
- •Себестоимость перевозки 1 т сена, руб.
- •Решение
- •1. Проверка типа задачи (открытая или закрытая)
- •2. Составление экономико-математической модели задачи
- •6. Анализ полученного решения
- •Вопросы
- •6.5. Задача о назначениях
- •Общий вид транспортной матрицы задачи о назначениях
- •Экономико-математическая модель задачи о назначениях
- •Структурная форма записи задачи о назначениях
- •Вопросы и задания для самопроверки и самоподготовки
- •6.6. Алгоритм решения задачи о назначениях с помощью Microsoft Excel 2010
- •Производительность работников
- •Решение
- •1. Составление экономико-математической модели задачи
- •7.2 Прямая и двойственная задача
- •Построение двойственной задачи
- •Исходные данные задачи
- •Решение
- •1. Составление экономико-математической модели задачи
- •2. Приведение модели к канонической форме записи задачи, определение основных и дополнительных переменных
- •3. Решение задачи симплексным методом
- •Последняя симплексная таблица (оптимальное решение)
- •4. Анализ двойственных оценок
- •Симплексная таблица с коэффициентами замещения и двойственными оценками
- •Вопросы
- •7.3 Основные свойства двойственных оценок
- •Вопросы
- •7.4 Алгоритм решения двойственной задачи в Microsoft Excel 2010
- •Решение
- •1. Составление экономико-математической модели задачи
- •2. Решение задачи симплексным методом
- •3. Анализ оптимального решения
- •4. Мера влияния ограничения на целевую функцию
- •5. Свойство оптимальности решения
- •Вопросы
- •Рекомендуемые источники к главе 7
- •Библиографический список
- •Приложение 1 Полезные ссылки
4. Анализ двойственных оценок
Двойственные оценки и коэффициенты замещения показаны в таблице 30.
Проведем, к примеру, анализ изменения значения переменной х3, т.е. ресурсов пашни под однолетние травы. Выделим из имеющихся ресурсов 1 га пашни под однолетние травы (таблица 30). Тогда, переменная х3 переместится в базис и хз = 1 га и значение целевой функции уменьшится на 11,4 ден. ед. Следовательно, увеличение пашни под однолетние травы не выгодно
Таблица 30
Симплексная таблица с коэффициентами замещения и двойственными оценками
Базис |
Свободные члены, bi |
Свободные переменные |
||||||||
-х1 |
-х2 |
-х3 |
-х4 |
-S1 |
-S2 |
-S3 |
-S4 |
|||
х1 |
2000 |
|
0 |
1,09 |
1,04 |
1,11 |
0 |
-0,22 |
0 |
|
х2 |
200 |
0 |
1 |
-0,09 |
-0,044 |
-0,11 |
0 |
0,22 |
0 |
|
S2 |
750 |
0 |
0 |
160,70 |
69,70 |
194,40 |
1 |
-538,90 |
0 |
|
S4 |
24000 |
0 |
0 |
21,80 |
20,88 |
22,22 |
0 |
-4,44 |
1 |
|
Z |
30000 |
|
0 |
11,44 |
20,22 |
55,56 |
0 |
88,89 |
0 |
|
– коэффициенты замещения, – двойственные
оценки,
столбец bi – решение.
Сравним условия прямой и двойственной задач.
Обозначим: y1 – оптимальная двойственная оценка 1 га пашни,
y2 – оптимальная двойственная оценка в денежных единицах 1 чел.-час.,
y3 – оптимальная двойственная оценка в денежных единицах 1 маш.-смен.,
y4 – оптимальная двойственная оценка 1 ц зерновых в денежных единицах.
Прямая задача (в стандартной форме): |
Двойственная задача:
|
Найти такие значения неизвестных xj (j = 1, 2,…, 4), которые бы обеспечивали экстремальное значение критерия оптимальности, выраженного линейной функцией при соблюдении 4-x ограничений и условий неотрицательности неизвестных: |
Найти такие значения неизвестных yi (i = 1, 2,…, 4), которые бы обеспечивали экстремальное значение критерия оптимальности, выраженного линейной функцией при соблюдении 4-x ограничений и условий неотрицательности неизвестных: |
1) целевая функция |
1) целевая функция |
Zmax = 100x1 + 500x2 + 53x3 + 62x4; |
Zmax = 2200y1 + 650750y2 + 2000y3 – 1000y4; |
2) система ограничений: |
2) система ограничений |
|
|
3) условия неотрицательности: |
3) условия неотрицательности: |
|
|
Вопросы
Сущность и значение экономико-математического анализа оптимальных решений задачи.
Каковы цели проведения экономико-математического анализа?
Что такое коэффициент замещения?
Что такое двойственная оценка?
Сущность теории двойственности.
Что такое прямая задача?
Какая задача называется двойственной?
Как строится матрица двойственной задачи?
В чем смысл коэффициентов замещения и двойственных оценок?

1
0
.
.