Programação

Linear
Trabalho feito por Rodrigo
Rosa da turma 11ºM
Índice
● Introdução
● História e origem da programação linear
● Aplicabilidade da Programação Linear
● Exercicio Resolvido parte 1 e 2
● Conlusão
● Bibliografia
 Introdução

A programação linear é uma poderosa técnica de otimização utilizada

para maximizar ou minimizar uma função linear, sujeita a um
conjunto de restrições lineares. Esse campo da matemática e da
ciência da computação desempenha um papel crucial em uma
variedade de áreas, incluindo economia, engenharia, logística,
ciências sociais e muito mais.
História da Origem da Programação Linear
A história da programação linear remonta ao século XVIII, com a formulação de problemas de
otimização linear por economistas e matemáticos. No entanto, sua formalização moderna
começou a surgir no início do século XX. Um marco importante foi a formulação do problema de
transporte por Hitchcock em 1941, durante a Segunda Guerra Mundial. Esse problema envolvia a
alocação eficiente de recursos em cadeias de suprimentos militares e rapidamente chamou a
atenção de matemáticos como George Dantzig.

Dantzig é frequentemente creditado como o "pai" da programação linear. Em 1947, enquanto

trabalhava como consultor na Força Aérea dos Estados Unidos, ele desenvolveu o método
simplex, um algoritmo eficaz para resolver problemas de programação linear. Sua descoberta
revolucionou a resolução de problemas de otimização linear e inaugurou uma nova era na análise
quantitativa de decisões.

Homem que criou a

programação Linear
 Aplicabilidade da Programação Linear
A programação linear encontra aplicações em uma variedade de campos, desde a economia e a engenharia
até a logística e as ciências sociais. Algumas áreas comuns de aplicação incluem:

1. Planejamento da Produção: Determinação eficiente de quantidades a serem produzidas de

diferentes produtos para maximizar o lucro ou minimizar os custos.
2. Logística e Transporte: Roteamento otimizado de veículos, planejamento de rotas e alocação de
recursos para minimizar os custos de transporte.
3. Finanças e Investimentos: Alocação de recursos financeiros de forma ótima para maximizar retornos
ou minimizar riscos.
4. Marketing e Publicidade: Distribuição eficiente de recursos de marketing para maximizar o alcance e
o impacto das campanhas publicitárias.
5. Gestão de Recursos Humanos: Alocação de mão de obra e programação de pessoal de maneira
eficiente para atender à demanda de produção ou serviço.
 Exercicio Resolvido ( parte 1 )
Suponha que uma empresa de fabricação produz dois tipos de produtos, A e B. Cada unidade do
produto A requer 1 hora de trabalho na máquina X e 2 horas na máquina Y. Cada unidade do produto
B requer 1 hora na máquina X e 1 hora na máquina Y. A empresa dispõe de 40 horas na máquina X e
50 horas na máquina Y por semana. Se o lucro por unidade do produto A for de $10 e o do produto B
for de $8, como a empresa pode maximizar seu lucro semanal?
Exercicio Resolvido ( parte 2 )

Solução:

**Definir as variáveis de decisão:**

\(x\) = número de unidades de produto A produzidas,
\(y\) = número de unidades de produto B produzidas.

**Escrever a função objetivo:** Maximizar \(Z = 10x + 8y\) (lucro total).

**Escrever as restrições:**
\(x + y \leq 40\) (restrição da máquina X),
\(2x + y \leq 50\) (restrição da máquina Y),
\(x, y \geq 0\).

**Resolver o problema usando o método simplex ou outro método de resolução de programação linear.**

Após resolver o problema, os valores de \(x\) e \(y\) fornecerão a quantidade ótima de cada produto a ser
produzida para maximizar o lucro semanal da empresa.
Conclusão

A Importância da Programação Linear: Recapitulação da importância da programação linear na tomada

de decisões e na resolução de problemas de otimização.
Perspectivas Futuras: Breve discussão sobre as perspectivas futuras da programação linear, incluindo
possíveis avanços e áreas de pesquisa em desenvolvimento.
Contribuição do Trabalho: Resumo da contribuição do trabalho para o entendimento e aplicação da
programação linear.
Considerações Finais: Considerações finais e pontos-chave a serem lembrados sobre a programação
linear.
Bibliografia

https://pt.wikipedia.org/wiki/Programação_linear
https://www.voitto.com.br/blog/artigo/o-que-e-programacao-linear