• 2016 год
  • Инфляция Безработица Рост ВВП
  • МРОТ: 6204 рублей
    Ключевая ставка: 10.00%
  • НДС: 18% √ Налог на прибыль: 20%
    Страховые взносы в ПФ: 30%
    Налог на имущество: 2% (регион)
  • 2014 год
  • Инфляция: 11.4% √ Безработица: 5.1% √ Рост ВВП: 0.6%
  • МРОТ: 5554 рублей
    Ключевая ставка: 17%
    • Россия в цифрах

      Россия в цифрах

      Статистические данные
    • Мировая экономика в цифрах

      Мировая экономика в цифрах

      Показатели и индикаторы развития мировой экономики.
    • Новости образования

      Новости образования

      Федеральная служба по надзору в сфере образования и науки (Рособрнадзор): список закрытых вузов, новости ЕГЭ

Математическая модель задачи линейного программирования

Линейное программирование (ЛП) - наука о методах исследования и отыскания экстремальных (наибольших и наименьших) значений линейной функции, на неизвестные которой наложены линейные ограничения.

Эта линейная функция называется целевой, а ограничения, которые математически записываются в виде уравнений или неравенств, называются системой ограничений.

В общем виде математическая модель задачи линейного программирования (ЗЛП) записывается как

математическая модель задачи линейного программирования
при ограничениях:
линейное программирование
где xj - неизвестные; aij, bi, cj - заданные постоянные величины.

Все или некоторые уравнения системы ограничений могут быть записаны в виде неравенств.

Чтобы составить математическую модель задачи ЛП, необходимо:

  • ввести обозначения переменных;
  • учитывая ограничения в использовании экономических показателей задачи и их количественные закономерности, записать систему ограничений;
  • исходя из цели экономических исследований, составить целевую функцию.

Типы задач линейного программирования

Задачи, решаемые методами ЛП, очень разнообразны по содержанию. Но их математические модели схожи и условно объединяются в три большие группы задач:

См. также Графический метод решения задач линейного программирования

τ twitter ВКонтакте Ψ facebook
+7 912 459 33 67 594-797-934