МЕТОДЫ РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ НА ЭВМ
МЕТОДЫ РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ НА ЭВМ - раздел Экономика, ЭКОНОМИКА ОТРАСЛЕЙ И РЫНКОВ Цель: Научиться Методам Решения Задач Линейного Программирования На Эвм, Р...
Цель: научиться методам решения задач линейного программирования на ЭВМ, рассмотреть основные типы задач – определение оптимального ассортимента продукции, задача составления смеси, целочисленные задачи, в том числе задачи с булевыми переменными.
Теоретические материалы по данной теме содержатся в [1, тема 2.2]. Для того чтобы решить задачу линейного программирования (ЛП) в табличном редакторе Microsoft Excel, необходимо выполнить следующие действия.
Ввести условие задачи:
a) создать экранную форму для ввода условия задачи – переменных, целевой функции (ЦФ), ограничений, граничных условий;
б) ввести исходные данные в экранную форму – коэффициенты ЦФ, коэффициенты при переменных в ограничениях, правые части ограничений;
в) ввести зависимости из математической модели в экранную форму – формулу для расчета ЦФ, формулы для расчета значений левых частей ограничений;
г) задать ЦФ (в окне "Поиск решения") – целевую ячейку, направление оптимизации ЦФ;
д) ввести ограничения и граничные условия (в окне "Поиск решения") – ячейки со значениями переменных, граничные условия для допустимых значений переменных, соотношения между правыми и левыми частями ограничений.
Решить задачу:
a) установить параметры решения задачи (в окне "Поиск решения");
б) запустить задачу на решение (в окне "Поиск решения");
в) выбрать формат вывода решения (в окне "Результаты поиска решения").
ПРИМЕР 1.1. Нахождение решения для следующей задачи ЛП:
В ТАМОЖЕННОЙ СТАТИСТИКЕ
Учебно-методический комплекс
Челябинск
Гельруд Я.Д. Практикум по применению экономико-математических методов и моделей в таможенной статистике:
Рабочая программа
Практикум по применению экономико-математических методов и моделей (очная форма обучения)
Темы занятий**
Таблица 1. Разделы дисциплины, виды и объем занятий
Методические рекомендации по выполнению контрольных работ.
Контрольная работа является важной частью итогового контроля знаний и навыков студентов по всем темам. При выполнении работы студент учится работать со специальной литературой, обрабатывать получе
Требования к критериям оценки выполнения контрольных работ.
Контрольная работа предназначена для итогового контроля знаний и навыков студентов по всем темам. Оценка за каждую задачу контрольной работы - зачтено или не зачтено.
Оценка зачтено став
Ввод исходных данных
Создание экранной формы и ввод в нее условия задачи
Экранная форма для ввода условий задачи (1.1)–(1,2) вместе с введенными в нее исходными данными представлена на рис.1.1.
Решение задачи
Установка параметров решения задачи
Задача запускается на решение в окне "Поиск решения". Но предварительно для установления конкретных параметров решения задач
Целочисленное программирование
Допустим, что к условию задачи (1.1) добавилось требование целочисленности значений всех переменных. В этом случае описанный выше процесс ввода условия задачи необходимо дополнить следующими шагами
Отчет по результатам
Отчет по результатам состоит из трех таблиц (рис. 1.14):
Microsoft Excel 11.0 Отчет по результатам
Отчет по устойчивости
Отчет по устойчивости состоит из двух таблиц (рис. 1.15).
Microsoft Excel 11.0 Отчет по устойчивости
Задачи с булевыми переменными
Частным случаем задач с целочисленными переменными являются задачи, в результате решения которых искомые переменные xj могут принимать только одно из двух значений: 0 или 1. Такие
ДВУХИНДЕКСНЫЕ ЗАДАЧИ ЛП (ТРАНСПОРТНАЯ ЗАДАЧА).
Цель: научиться методам решения двухиндексных задач линейного программирования на ЭВМ, рассмотреть основные типы задач – транспортная задача, задача о назначении.
Двухиндексные зада
РЕШЕНИЕ ЗАДАЧ МНОГОКРИТЕРИАЛЬНОЙ ОПТИМИЗАЦИИ НА ЭВМ
Цель: научиться методам решения многокритериальных ЗЛП с помощью ЭВМ, используя метод последовательных уступок.
Во многих реальных экономических задачах критериев, которые оптимизир
ЭКОНОМИЧЕСКОЕ МОДЕЛИРОВАНИЕ МЕТОДАМИ ТЕОРИИ ИГР
Цель: ознакомиться с методами решения экономических задач в условиях конфликтных ситуаций используя математическую модель теории матричных игр на ЭВМ.
Рассмотрим методы принятия упр
ИГРЫ С ПРИРОДОЙ
Цель: научиться методам принятия решений в условиях неопределенности и риска (такие математические модели называются Играми с природой) на ЭВМ с использованием критериев Лапласа, Вальда, Байеса,
ПОСТРОЕНИЕ ФУНКЦИИ СПРОСА
Цель: используя методы моделирования с помощью целевой функции потребления научиться находить оптимальный набор благ потребителя, функции спроса на блага по цене, функции спроса по доходу с помо
БАЛАНСОВЫЕ МОДЕЛИ
Цель: рассмотреть методы решения задач межотраслевого
анализа на ЭВМ используя модель Леонтьева.
Балансовые модели предназначены для определения равновесного баланса
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов