Vantagens do metodo simplex

Resolve problemas de programação linear com três ou mais variáveis;

Historial da Evolução Histórica da Investigação Operacional (IO)

A IO surgiu no final da II Guerra Mundial quando os Aliados se viram confrontados com

problemas (relativamente aos recursos logísticos e às operações das forcas armadas – táctica e
estratégia militar) de grande dimensão e complexidade, e foi quando George Dantzig
apresentou o método Simplex para a resolução dos problemas de Programação Linear (PL).

Objecto de Estudo (natureza) da Investigação Operacional, Como Ciência

A Investigação Operacional (IO) tem como objecto do estudo a investigação de

operações e sistemas mais ou menos complexos, problemas nas operações (actividades)
duma organização, que combinam simultaneamente elementos humanos e materiais,
procurando através de técnicas quantitativas apoiar a tomada de decisões de forma
científica aos níveis macro e microeconómico.

A Razão Pela Qual a Sociedade Hoje se Interessa Muito Com a Optimização

Uma vez que a sociedade precisa ter o controlo dos seus produtos ou actividades duma
organização, então a optimização consiste em maximizar e minimizar os custos que
deparamo-nos no dia-a-dia, ou seja, a optimização está mais centrada ao estudo de
problemas em que se busca minimizar ou maximizar uma função através da escolha
sistemática dos valores de variáveis reais ou inteiras dentro de um conjunto viável.

Portanto a sociedade também procura resolver os aspectos ligados a estabilidade geral,

como o caso na promoção da economia social da nação, e é daí que a sociedade procura
mecanismos necessários para a optimizar este bem-estar económica, um vez que a
optimização é a acção e o efeito de optimizar.

4. Razões Pelas Quais os Norte Americanos se Interessam Muito Com IO

Os Norte Americanos (EUA) participaram nos conflitos marcantes do século XX. Os

EUA era uma das superpotências mais importantes durante a 1ª guerra mundial e 2ª
guerra mundial, eles forneciam armamentos, tecnologias militares para as potências que
estavam em constante conflito que posteriormente passaram a ser devedores da guerra.
Então, durante o processo de fornecer armamentos e tecnologias militares sofisticadas
os EUA procuravam aprimorar mais os seus armamentos e as suas tecnologias de guerra
baseando-se numa investigação para resolver os problemas de natureza bélicos, como
podemos apontar que no Departamento da Força Aérea Americana, apresentaram
uma forma sistemática de resolução dos problemas de Programação Linear (um dos
ramos mais desenvolvidos e mais utilizados da IO) que se designa por Método
Simplex. E posteriormente estes métodos passaram a ser relevantes no desenvolvimento
de outras áreas do governo, com o propósito de manter estável (harmonioso) o País,
onde se preocupam no desenvolvimento de outros softwares que podem ajudar na
Economia e em outras áreas de Matemática.

As Características Fundamentais da I.O. e sua Descrição

As características fundamentais da IO são:

 A aplicação de métodos científicos na gestão das organizações: uma

abordagem quantitativa e qualitativa na tomada de decisões.

 Orientação sistémica: o problema é analisado no contexto dum sistema que

inclui diversas componentes interrelacionadas entre si. As soluções devem
satisfazer toda a organização, ou seja, o sistema completo.

 Extensibilidade: pode ser aplicada a um largo número de organizações:

negócios (“business”); economia; industria; industria militar; governos;
agências; hospitais, etc.

Elementos de Um Modelo de Programação Linear e Sua Descrição

Assim, um problema de programação linear é caracterizado por três elementos básicos:

 Variáveis de decisão, que são o centro das atenções na resolução do problema.

 Existência de um objectivo, expresso em termos das variáveis de decisões.

 Existência de restrições à aplicação dos recursos, tanto em relação às

quantidades disponíveis como em relação à forma de emprego.

Ramos mais importantes e desenvolvidos da IO como ciência

Os ramos mais importantes desenvolvidos da IO são:

 Programação linear - É um conjunto de técnicas que permitem resolver os

problemas de optimização, num sistema de recursos limitados, sendo lineares,
quer a função objectivo, quer as restrições.
  Programação não linear - É o processo de resolução de um problema de
optimização definido por um sistema de equações e desigualdades,
colectivamente denominadas restrições, através de um conjunto de desconhecido
variáveis reais, juntamente com uma função objectivo a ser maximizada ou
minimizada, onde algumas das restrições ou a função objectivo são não lineares.

Programação Dinâmica ou Balística - é uma técnica quantitativa que tern aplicações

em muitos problemas, que são resolvidos mediante uma sequência de decisões.

 Programação Inteira - Refere-se ao estudo dos problemas de programação

linear (PL) nos quais o domínio de todas as variáveis do problema é
restritamente de valores inteiros, portanto, a Programação Linear Inteira (PLI) é
um caso particular dos problemas de programação linear.

Os Principais Passos na Investigação Operacional Para a Resolução de Um

Problema

 1º Passo: Formulação do problema

 Os objectivos que se pretendem alcançar com a resolução do problema

 As restrições (limitações) existentes no sistema em geral;

 2º Passo: Construção do Modelação

 3º Passo: Determinação da Solução

 4º Passo: Avaliação do Modelo e da Solução

 5º Passo: Tomada de Decisão na solução encontrada