АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Сформулировать постановку задачи линейного программирования. Перечислить методы ее решения

Читайте также:
  1. I Психологические принципы, задачи и функции социальной работы
  2. I. ГИМНАСТИКА, ЕЕ ЗАДАЧИ И МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ
  3. I. ЗАДАЧИ ПЕДАГОГИЧЕСКОЙ ПРАКТИКИ
  4. I. Ситуационные задачи и тестовые задания.
  5. II Съезд Советов, его основные решения. Первые шаги новой государственной власти в России (октябрь 1917 - первая половина 1918 гг.)
  6. II. Методы непрямого остеосинтеза.
  7. II. Основные задачи и функции
  8. II. Основные задачи и функции
  9. II. Рыночные методы.
  10. II. ЦЕЛИ, ЗАДАЧИ И ПРИНЦИПЫ ДЕЯТЕЛЬНОСТИ ВОИ
  11. II. Цель и задачи государственной политики в области развития инновационной системы
  12. III. Параметрические методы.

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

Для решения конкретной экономической задачи нужно прежде всего сформулировать ее математически (заменить экономическую задачу математической моделью). Такая формулировка распадается на 2 этапа:

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

Ø Затем формулируются условия которые должны быть положены на искомые величины. Они вытекают из наличия ресурсов их необходимых удовлетворяющих определенных потребностей из условий технологии и из других экономических и технических факторов. Обычно эти условия представляют собой некоторые неравенства или уравнения. Поэтому задача математически формулируется следующим образом:

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


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)