Тема 4. МОДЕЛИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ - раздел Образование, методы ОПТИМАлЬНЫХ РЕШЕНИЙ
Раздел Математических Методов, В Котором Рассматриваются Спос...
Раздел математических методов, в котором рассматриваются способы решения задач на нахождение экстремума функции цели при ограничении области допустимых значений в форме уравнений или неравенств, называется математическим программированием. Другими словами, математическое (оптимальное) программирование рассматривает задачи планирования, распределения ограниченных ресурсов наилучшим образом, для достижения поставленных целей.
Общая задача математического программирования имеет вид:
определить экстремум функции
f(x) ® extremum (max, min),
при выполнении условий
gi(x) = (³, £)bi, (i = ),
x = (x1, x2,… xj …xn), xj ³ 0, (j = ),
где f(x) – целевая функция;
gi(x) - функция ограничения;
bi - действительное число, константа ограничения.
Если функции f(x) и gi(x) представлены в виде линейных функций, то оптимизационная задача называется задачей линейного программирования.
Таким образом, линейное программирование – это область математического программирования, посвященная теории и методам решения задач нахождения условного экстремума и характеризующаяся линейной зависимостью между переменными.
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Тема 4. МОДЕЛИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Понятие пути
Путь – это любая непрерывная последовательность (цепь) работ, приводящая от одного события к другому, в которой последующее событие каждой работы является предшествующим для следующей за ней
Построение графика Ганта
Сетевой график дает чёткое представление о порядке следования работ, а для того, чтобы определить, какие работы должны выполняться в каждый конкретный момент времени, строят масштабный сетевой граф
Расчет временных параметров событий
Введем обозначения (рис. 11):
i, j – номер события; I - исходное событие; J - завершающее событие;
tPi, tPj - ранний срок свершения события;
tП
Сетевое планирование в условиях неопределённости
В случаях, когда время выполнения работ точно не известно, то есть продолжительность работы является случайной (стохастической) величиной, характеризующейся законом β-распредел
Межотраслевого баланса
При составлении межотраслевого баланса заполняется специальная таблица, которая имеет четыре раздела и отражает движение продукта из одной отрасли в другую в процессе его производства и распреде
Основные балансовые соотношения
Первое балансовое соотношение выражает связь между первым и вторым разделами балансовой модели
+ yi = Xi, i =
Баланса. Модель Леонтьева
Запишем первую систему балансовых соотношений, характеризующих распределение продукции отраслей материального производства:
+ y
Методы отыскания вектора валовых выпусков
Для решения первой задачи существует два метода: точный и приближенный.
а) Точный метод отыскания вектора валовых выпусков Х.
Запишем модель Леонтьева в матричном виде
&n
Коэффициенты косвенных затрат
Косвенные затраты относятся к предшествующим стадиям производства и входят в продукт не непосредственно, а через затраты сопряженных отраслей (рис. 55).
Программирования. Прямая и двойственная задачи
Для каждой задачи линейного программирования можно составить двойственную задачу линейного программирования.
Допустим, прямая задача состоит в нахождении максимального значения функции:
Экономическая интерпретация двойственных задач
Пример. Для производства трех видов изделий А, В и С используются три различных вида сырья, запасы которого составляют соответственно 180, 210 и 244 кг. Нормы затрат сырья на единицу продукц
Симплекс-методом
Если условия задачи линейного программирования не противоречивы, то область ее допустимых решений образует выпуклый многогранник в n-мерном пространстве (многоугольник для двух переменных). При это
Нахождение первоначального опорного плана
Для определения первоначального опорного плана существуют несколько различных методов. Это – метод северо-западного угла, метод минимального элемента, или минимальной стоимости, и другие.
Циклы пересчёта
Переход от одного опорного плана к другому в транспортной задаче сводится к тому, что, как и в симплекс-методе, надо ввести в базис новый вектор вместо выведенного базисного вектора. Это способству
Задач, имеющих дополнительные условия
1. Если по каким-либо причинам перевозки грузов из некоторого пункта отправления Аi в некоторый пункт назначения Вj не могут быть осуществлены, тогда для определения оптимальн
Транспортной задачи
Пусть дан некоторый опорный план. Для каждой свободной клетки таблицы перевозок вычислим алгебраические суммы стоимостей в вершинах цикла Dij. Так, для клетки (4,1) получим
D
Матричные игры
Пусть игрок А имеет m чистых стратегий А1, А2, … Аi,…Аm, а игрок В имеет n чистых стратегий B1
Игра в смешанных стратегиях
Если платежная матрица не имеет седловой точки, то если игрок будет пользоваться смешанными стратегиями, т.е. при каждом ходе менять стратегию случайным образом, то игрок А выигрыва
Тема 8. ЭЛЕМЕНТЫ ТЕОРИИ СТАТИСТИЧЕСКИХ ИГР.
ИГРЫ С «ПРИРОДОЙ»
В рассмотренных случаях оба игрока действовали наилучшим для себя способом. Однако встречаются конфликтные ситуации, в которых одна из ст
Критерии выбора стратегии
Проведем анализ стратегий производства при неопределенной рыночной конъюнктуре. Для выбора наилучшей стратегии поведения на рынке товаров и услуг существуют различные критерии, среди которых можно
ЗАКЛЮЧЕНИЕ
Современные сложные производственные системы являются крайне чувствительными к ошибкам в принятии управленческих решений. Интуиции, личного опыта руководителей уже не достаточно для успешного функц
Библиографический Список
1. Амелин С.В. Методы и модели в экономике: конспект лекций. / С.В. Амелин. - Воронеж: Воронежский государственный технический университет, 2001, 90 с.
2. Амелин С.В. Метод
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов