CENTRO UNIVERSITÁRIO PLANALTO DO DISTRITO FEDERAL

ALUNA: DAFNY CAROLINE PEREIRA NASCIMENTO

MATRICULA: UL20118706

PESQUISA OPERACIONAL.
CURSO DE GRADUAÇÃO EM ADMINISTRAÇÃO
PROF. SILVIO VANZELLA.

TAUBATÉ - SÃO PAULO

2023

0
 CENTRO UNIVERSITÁRIO PLANALTO DO DISTRITO FEDERAL

SUMÁRIO

1. INTRODUÇÃO...................................................................................................2
2. DESENVOLVOMENTO.....................................................................................4
3. CONSIDERAÇÕES FINAIS...............................................................................6
4. REFERÊNCIAS..................................................................................................7

1
 CENTRO UNIVERSITÁRIO PLANALTO DO DISTRITO FEDERAL

1 INTRODUÇÃO:

A Pesquisa Operacional (PO) é uma disciplina crucial que se utiliza de métodos

matemáticos e analíticos para aprimorar a tomada de decisões em contextos altamente
complexos. Dentro do escopo dessa disciplina, o Método Simplex surge como uma
ferramenta particularmente eficaz na resolução de problemas relacionados à programação
linear. Desenvolvido por George Dantzig na década de 1940, o Método Simplex
rapidamente se espalhou como uma contribuição significativa e indispensável em diversas
éreas, soluções eficientes para desafios intricados de otimização

O Método Simplex se destaca por sua capacidade de abordar e resolver problemas

complexos de programação linear, os quais frequentemente envolvem a maximização ou
minimização de uma função linear sujeita a um conjunto de restrições lineares. Esses
problemas são comuns em diversos campos, como logística, finanças, produção e
gerenciamento de recursos, onde a otimização de processos é essencial para alcançar
resultados eficientes e econômicos.

A concepção do Método Simplex foi um marco na história da Pesquisa Operacional,

proporcionando uma abordagem sistemática e algorítmica para a solução de problemas
que, de outra forma, poderiam ser extremamente desafiadores de maneira manual. Sua
aplicação tem se mostrada útil na análise de sistemas complexos, permitindo que decisões
estratégicas sejam fundamentadas em análises quantitativas precisas.

O processo do Método Simplex envolve uma iteração entre diferentes soluções

viáveis, buscando atualização gradualmente a função objetivo sujeita às restrições
condicionais. Esse método, ao longo das décadas, tem evoluído com a incorporação de
técnicas aprimoradas, tornando-se uma ferramenta adaptável e robusta para uma
variedade de situações. Sua eficácia é fundamentada na capacidade de explorar
eficientemente o espaço de soluções possíveis e identificar a solução ideal.

Além disso, o Método Simplex não se restringe apenas ao ambiente acadêmico,

sendo extensivamente utilizado na prática empresarial para resolver problemas complexos
2
 CENTRO UNIVERSITÁRIO PLANALTO DO DISTRITO FEDERAL

de alocação de recursos, planejamento estratégico e logística. Sua aplicação bem sucedida

em contextos do mundo real destaca sua relevância e impacto tangível, proporcionando
ganhos em termos de eficiência operacional e otimização de resultados

Em resumo, a Pesquisa Operacional e, mais especificamente, o Método Simplex,

desempenham um papel crucial na abordagem analítica de problemas complexos,
fornecendo uma estrutura matemática robusta para a tomada de decisões informadas. A
contribuição de George Dantzig e a evolução contínua do Método Simplex destacam a
importância contínua dessa ferramenta na resolução de desafios contemporâneos em
diversas áreas de aplicação.

3
 CENTRO UNIVERSITÁRIO PLANALTO DO DISTRITO FEDERAL

2 DESENVOLVIMENTO

O Método Simplex é aplicado principalmente a problemas de programação linear,

nos quais se busca otimizar (maximizar ou minimizar) uma função linear sujeita a um
conjunto de restrições lineares. A formulação padrão desses problemas é dada por:

Onde ceu são os coeficientes da função objetivo, aeu j são os coeficientes das
variáveis nas restrições, ebeu são os limites das restrições

O Método Simplex inicia com uma solução viável e, por meio de iterações, busca a
solução ideal para que seja eficiente no espaço de soluções viáveis.

4
 CENTRO UNIVERSITÁRIO PLANALTO DO DISTRITO FEDERAL

Exemplo de Aplicação:

Considere uma fábrica que produz dois tipos de produtos, A e B. A empresa quer
maximizar seu lucro, dado que a produção de A requer 2 horas de mão de obra e 1 hora
de máquina, enquanto a produção de B requer 1 hora de mão de obra e 2 horas de
máquina. As restrições de mão de obra e máquina são 80 horas e 100 horas,
respectivamente. Se o lucro por unidade de A é $5 e por B é $7, como a fábrica pode
maximizar seus lucros?

M a x imi z a r:5x _+7 anos

Você quer _ _ _ _ _ a:
2 x+sim≤80
x+2 anos≤100
x ,sim≥0

Aplicando o Método Simplex, podemos encontrar os valores ideais de xe sim que

maximiza o lucro da fábrica.

5
 CENTRO UNIVERSITÁRIO PLANALTO DO DISTRITO FEDERAL

3 CONSIDERAÇÕES FINAIS

O Método Simplex é uma ferramenta poderosa em Pesquisa Operacional,

proporcionando soluções eficientes para problemas complexos de programação linear. Sua
aplicação é vasta, abrangendo desde a otimização de processos industriais até questões
logísticas e financeiras. A capacidade do Método Simplex de encontrar soluções ótimas faz
dele uma contribuição valiosa para a tomada de decisões em ambientes empresariais.

6
 CENTRO UNIVERSITÁRIO PLANALTO DO DISTRITO FEDERAL

4 REFERÊNCIAS BIBLIOGRÁFICAS

DANTZIG, George. A Contribuição do Método Simplex na Pesquisa Operacional. São

Paulo: Editora XYX 2023.