Линейное программирование

• Номер работы:
  369416
• Раздел:
  Все работы   →   Рефераты и реферативные задания   →   Математические методы и модели в экономике
• Год добавления:
  01.10.2015 г.
• Объем работы:
  28 стр.
• Содержание:
  Введение 3
  1. Постановка задачи линейного программирования 4
  2. Экономико-математические модели задач линейного программирования 7
  3. Каноническая форма задачи линейного программирования 11
  4. Стандартная задача линейного программирования. Геометрическая интерпретация 14
  5. Графический метод решения задачи линейного программирования 16
  6. Симплексный метод решения задачи линейного программирования. Критерий оптимальности решения. Метод искусственного базиса 20
  Заключение 27
  Список использованной литературы 28
  
  
• Выдержка из работы:
  Некоторые тезисы из работы по теме Линейное программирование
  Введение
  
  Задачи оптимального планирования, связанные с отысканием оптимума заданной целевой функции (линейной формы) при наличии ограничений в виде линейных уравнений или линейных неравенств относятся к задачам линейного программирования.
  Линейное программирование представляет собой наиболее разработанный и широко применяемый раздел математического программирования. Это объясняется следующим:
  - математические модели очень большого числа экономических задач линейны относительно искомых переменных;
  - эти типы задач в настоящее время наиболее изучены;
  - для них разработаны специальные конечные методы, с помощью которых эти задачи решаются, и соответствующие стандартные программы для их решения на ЭВМ;
  - многие задачи линейного программирования, будучи решенными, нашли уже сейчас широкое практическое применение в народном хозяйстве;
  .....................
  1. Постановка задачи линейного программирования
  
  Исследование различных процессов, в том числе и экономических, обычно начинается с их моделирования, т.е. представления реального процесса через математические соотношения. Для этого составляются уравнения и неравенства, которые связывают между собой различные переменные и постоянные показатели исследуемого процесса, образуя систему ограничений. Затем в составленных соотношениях выделяются такие переменные, меняя которые можно получить наибольшее или наименьшее значение основного показателя, характеризующего процесс, например, прибыли, дохода, затрат и т.п. Соответствующие методы, позволяющие решать указанные задачи, объединяются под общим названием «математическое программирование» .
  ............