Основной принцип построения задачи ЛП. Понятие о симплекс-методе решения ЗЛП.

Раздел математических методов, в котором рассматриваются способы решения задач на нахождение экстремума функции цели при ограничении области допустимых значений в форме уравнений или неравенств, называется математическим программированием. Другими словами, математическое (оптимальное) программирование рассматривает задачи планирования, распределения ограниченных ресурсов наилучшим образом, для достижения поставленных целей. Общая задача математического программирования имеет вид Определить экстремум функции 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) представлены в виде линейных функций, то оптимизационная задача называется задачей линейного программирования. Таким образом, линейное программирование – это область математического программирования, посвященная теории и методам решения задач нахождения условного экстремума и характеризующаяся линейной зависимостью между переменными. .

---

Если вам необходимо заказать написание курсовой работы по административному праву. Обращайтесь в нашу компанию. Work5 уже более 15 лет помогаем студентам с написанием курсовых работ!

---

На основании анализа содержания работы можно сделать следующий вывод. Линейное программирование - наиболее разработанный и широко применяемый раздел математического программирования. Это объясняется следующим: • математические модели очень большого числа экономических задач линейны относительно искомых переменных; • эти типы задач в настоящее время наиболее изучены; • для них разработаны специальные конечные методы, с помощью которых эти задачи решаются, и соответствующие стандартные программы для их решения на ЭВМ; • многие задачи линейного программирования, будучи решенными, нашли уже сейчас широкое практическое применение в народном хозяйстве; • некоторые задачи, которые в первоначальной формулировке не являются линейными, после ряда дополнительных ограничений и допущений могут стать линейными или могут быть приведены к такой форме, что их можно решать методами линейного программирования. Линейное программирование – это направление математического программирования, изучающее методы решения экстремальных задач, которые характеризуются линейной зависимостью между переменными и линейным критерием. ?

1. А.Б.Горстко «Познакомьтесь с математическим моделированием» 2. Справочник по математике для научных работников и инженеров 3. Данко П.Е., Попов А.Г., Кожевникова Т.Я. - Высшая математика в упражнениях и задачах (5-е изд.) (в 2-х ч.) [1999, DjVu, RUS] 3. А.Н.Буланова «Математические методы в экономике»:Учебное пособие.-М.:МФА,2009. 4. В.С.Кривошеева «Математические методы исследований в экономике: Проблемно-тематический курс».-М.:МИЭП,2009. 5. В.П.Агальцов, И.В.Волдайская. Математические методы в программировании: Учебник. – М.: ИД «ФОРУМ»: ИНФРА-М, 2010. – 226 с.: ил. 7. /ru.wikipedia.org