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

  Вся электронная библиотека >>>

 УПРАВЛЕНЧЕСКИЙ УЧЕТ >>

 

Учебные пособия

УПРАВЛЕНЧЕСКИЙ УЧЕТ


Раздел: Экономика

16.2. Этапы решения проблемы линейного программирования

 

Проблема линейного программирования решается в три этапа:

1. Определение цели. Целевая функция выражает определенную цель, которая должна быть максимизирована (например, операционная прибыль) или минимизирована (например, операционные затраты).

2. Определение основных взаимосвязей. Эти взаимосвязи вклю­чают ограничения, выраженные как линейные функции. Ограничение — это математическое неравенство (или равенство), которому должны удовлетворять все переменные в математической модели.

3. Нахождение оптимального решения. В случае, когда в целевой функции только две переменные и количество ограничений небольшое, для нахождения оптимального решения можно использовать графиче­ский метод и метод проб и ошибок. В более сложных случаях, которые возникают на практике, необходимы специальные пакеты программного обеспечения, например симплекс-метод.

На данных нашего примера опишем три этапа решения проблемы ЛП. Напомним, что А — это количество произведенных моторов для снегохо­дов, а В — количество произведенных лодочных моторов.

Этап 1. Определение цели. Главная цель — найти комбинацию продуктов, которая максимизирует суммарную маржинальную прибыль. Линейная функция, которая выражает эту цель, такая:

суммарная маржинальная прибыль = 200 ДЕ • А + 250 ДЕ • В.

Этап 2. Определение основных взаимосвязей. Взаимосвязи мо­гут быть описаны неравенствами:

ограничение по цеху 1 (сборка)                     1.5 • А + 2,0 • В ≤ 300;

ограничение по цеху 2 (контроль и испытание)       1,0 • А+0,5 • В ≤ 120;

ограничение из-за недостатка материалов

для изделия В                                  В ≤ 126;

Так как отрицательное производство невозможно,   A ≥ 0 и В ≥ 0.

 

 

На графике показаны три линии, характеризующие ограничения по цехам 1 и 2 и из-за недостатка материалов. Область возможных ре­шений на графике показывает границы возможных комбинаций изде­лий, т.е. комбинации количеств моторов для снегоходов и лодочных мо­торов, которые удовлетворяют всем ограничивающим факторам. На гра­фике эта область заштрихована.

Линейное программирование — графическое решение

 

Этап 3. Нахождение оптимального решения. Для нахождения оптимального решения рассмотрим метод проб и ошибок, а затем гра­фический метод.

 

К содержанию книги: УПРАВЛЕНЧЕСКИЙ УЧЕТ

 

Смотрите также:

 

Экономика. Инновационные подходы    Анализ хозяйственной деятельности предприятия

 

УЧЕТ, УПРАВЛЕНЧЕСКИЙ Управленческий учет может включать в себя ...

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

bibliotekar.ru

bibliotekar.ru/kodex-11-22/181.htm

 

 

Сущность, цели и задачи бухгалтерского учета. Пользователи ...

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

bibliotekar.ru

bibliotekar.ru/buhgalterskiy-uchet-1/2.htm

 

 

Производство. Понятия и виды хозяйственного учета ...

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

www.bibliotekar.ru

www.bibliotekar.ru/buhgalterskiy-uchet-2/2.htm

 

 

УЧЕТ Учет является составной частью управления экономическими ...

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

bibliotekar.ru

bibliotekar.ru/kodex-11-22/42.htm

 

 

Обучение персонала. Нужно ли компании обучать персонал

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

bibliotekar.ru

bibliotekar.ru/media/72.htm

 

 

ШКОЛА БУХГАЛТЕРСКОГО УЧЕТА, АНГЛО-АМЕРИКАНСКАЯ ...

И управленческий, и бухгалтерский учет имеют свои самостоятельные ... В управленческом учете точность приносится в жертву оперативности. ...

bibliotekar.ru

bibliotekar.ru/kodex-11-23/125.htm

 

 

Основные функции управления. Цикл менеджмента

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

bibliotekar.ru

bibliotekar.ru/biznes-29/13.htm

 

 

КОНТРОЛЬ И ЕГО ВИДЫ

Контроль — это управленческая деятельность, в задачи которой входит количественная и качественная оценка, учет результате!-, работы ...

bibliotekar.ru

bibliotekar.ru/biznes-29/44.htm

 

 

Управление персоналом. Психология личности работника как ...

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