![]() ТОР 5 статей: Методические подходы к анализу финансового состояния предприятия Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века Характеристика шлифовальных кругов и ее маркировка Служебные части речи. Предлог. Союз. Частицы КАТЕГОРИИ:
|
Пстроение экономико - математических моделей задач линейного программированияСОДЕРЖАНИЕ
Введение
Среди задач математического программирования лучше всего изученными являются так называемые задачи линейного программирования. Это задачи, в которых целевая функция является линейной функцией независимых переменных, и условия, определяющие допустимые значения этих переменных, имеют вид линейных уравнений или линейных неравенств. Задачи линейного программирования являются математическими моделями многочисленных задач технико-экономического содержания. Такие задачи довольно часто встречаются на практике, например, при решении проблем, связанных с поиском способов оптимального распределения и использования ограниченных ресурсов, управления и планирования производственных процессов и т.д. Целью настоящей работы является знакомство с методами оптимизации, приобретение навыков по решению задач линейного программирования. Учебно - методическое пособие адресовано студентам всех специальностей СПО по разделу «Линейное программирование».
§ 1. Линейное программирование. Сущность линейного программирования Линейное программирование есть совокупность математических методов нахождения минимальных и максимальных значений линейных функций в области неотрицательных значений переменных величин при ограничениях, заданных системой линейных уравнений или неравенств. Определение. Линейная функция вида:
максимум или минимум, которой находится в задаче линейного программирования, называется целевой функцией. Задачей линейного программирования называется задача вида: Найти
Искомые переменные Определение. Совокупность значений переменных Определение Набор значений Замечание: определение минимального значения целевой функции Определение. Критерием оптимальности называется некоторый показатель, имеющий экономическое содержание, служащий формализацией конкретной цели управления и выражаемый при помощи целевой функции. Задача линейного программирования может быть записана в матричной форме:
в координатной форме: 1) 2) 3) с использованием знака суммирования:
Каноническая модель задачи линейного программирования имеет вид:
Математическая модель экономического объекта – это его отображение в виде математических соотношений (функций, уравнений, неравенств, графиков и т.д.). Алгоритм построения математической модели задачи линейного программирования. 1. Уяснить экономическое содержание задачи. 2. Выбрать переменные задачи. 3. Составить целевую функцию. 4. Составить систему ограничений. 5. Поставить условие не отрицательности на переменные. Пстроение экономико - математических моделей задач линейного программирования Не нашли, что искали? Воспользуйтесь поиском:
|