Investigação operacional
778 palavras
4 páginas
Introdução à A Investigação Operacional (IO) surgiu para resolver, de uma forma eficiente, os problemas que envolvem a gestão óptima de recursos escassosA sua origem como ciência data de 1947 quando
George Dantzig inventou o “método Simplex” para resolver
problemas
de
optimização
formulados a partir de questões de logística da Força
Aérea dos EUA, durante a segunda Guerra Mundial
Aplica uma análise quantitativa aos problemas reais complexos que envolvem a tomada de decisões, utilizando um
conjunto
de
métodos
baseados
essencialmente em procedimentos matemáticos
O objectivo consiste em encontrar a melhor solução para os problemas, isto é, a solução óptima, de forma a poder tomar-se a melhor decisão
A Programação Linear (PL) é um dos ramos mais desenvolvidos e mais utilizados da IO
Optimiza problemas de decisão, representando-os em termos de um modelo matemático de PL
O modelo de PL caracteriza-se pelo facto de todas as expressões matemáticas que o compõem serem lineares
Formular um problema em termos de um modelo de PL consiste em especificar:
Variáveis de decisão (o que se pretende determinar)
Função objectivo (o que se pretende optimizar)
Restrições (condições que têm que ser satisfeitas)
O Sr. Josué dedica-se à criação e venda de cães de determinada raça, com bastante procura no mercado.
Como pretende que os seus animais cresçam saudáveis e bonitos, ele sabe que deve proporcionar-lhes uma alimentação equilibrada. Na verdade, o Sr. Josué tem à sua disposição dois tipos
de
rações,
A
e
características e preços diferentes.
B,
com
Composição em termos de nutrientes das rações A e B:
Rações
Nutrientes
A
(g/Kg)
B
(g/Kg)
Sais minerais
20
50
Vitaminas
50
10
Cálcio
30
30
Quantidades mínimas de nutrientes, por semana, para uma alimentação equilibrada (segundo os veterinários):
Nutrientes
Quantidade mínima requerida (g)