Programação Linear: Uma Excursão Essencial para Pesquisa de Operação

A programação linear é uma técnica matemática que tem aplicação em quase todas as classes de problemas de decisão. Esta técnica é aplicada para escolher a melhor alternativa de um conjunto de alternativas viáveis. Na LP objetivo função, bem como restrições podem ser expressas como função matemática linear, que pode ser usada para resolver os problemas práticos de programação. É um método usado para estudar o comportamento dos sistemas.

LP está principalmente preocupado em descrever a inter-relação dos componentes de um sistema. Essa técnica é projetada para ajudar os gerentes no planejamento, na tomada de decisões e na alocação de recursos. A gerência sempre tem a tendência de fazer o uso mais eficaz de um recurso da organização.

Os recursos incluem máquinas, matérias-primas, mão-de-obra, armazém, tempo e dinheiro. Esses recursos, podem ser utilizados para produzir produtos de vários tipos, podem ser máquinas, peças / componentes, móveis e produtos alimentícios, etc. Da mesma forma, recursos podem ser usados ​​para fornecer serviços, tais como cronograma de remessa, políticas de propaganda e decisões de investimento.

Todas as organizações precisam tomar decisões sobre a alocação de seus recursos limitados. Portanto, os gerentes são obrigados a alocar continuamente recursos para sustentar metas / objetivos / metas da organização. O adjetivo linear foi usado para descrever uma relação entre duas ou mais variáveis. A programação diz respeito ao uso de certas equações matemáticas usadas para obter a melhor solução possível para uma possível solução para um problema envolvendo recursos limitados / assustados.

Assim, a programação linear é usada para problemas de otimização que satisfaçam a seguinte condição:

(i) A função objetivo a ser otimizada deve ser bem definida e expressa como uma função linear das variáveis.

(ii) A limitação, se houver, da realização desses objetivos também é expressa como qualidades lineares / desigualdades de variável.

(iii) Alguns cursos alternativos de ações também estão disponíveis.

(iv) As variáveis ​​de decisão estão inter-relacionadas e não são negativas.

(v) Recursos são limitados.