Programação Linear

Aluno: Henrique Almeida

Turma: 11º M

Escola: Júlio Dantas

Introdução:
História e Origem
Aplicabilidade
Curiosidades:
Exercício e sua Resolução:
Conclusão
Webgrafia

Introdução:
A programação linear é uma ferramenta matemática que é amplamente aplicada em diversas áreas,
como por exemplo a otimização de processos industriais até a resolução de problemas logísticos
complexos. Neste trabalho, será explorado a história da programação linear, sua aplicabilidade prática
e algumas curiosidades sobre esse campo da matemática aplicada.

História e Origem

Programação Linear 1
 A história da programação linear remonta ao
início do século XX, com importantes
contribuições de matemáticos como Leonid
Kantorovich e Tjalling Koopmans. Kantorovich
desenvolveu técnicas para resolver problemas de
alocação de recursos de forma eficiente durante
a Segunda Guerra Mundial, enquanto
Koopmans aplicou essas ideias à teoria
econômica. No entanto, foi George Dantzig que
formalizou a programação linear como a
conhecemos hoje, com o desenvolvimento do
algoritmo simplex em 1947.

George Dantzig ^

Aplicabilidade
A programação linear encontra aplicação em uma ampla gama de campos, incluindo economia,
engenharia, logística, transporte, entre outros. Por meio da formulação de problemas como sistemas
de equações lineares sujeitos a restrições, a programação linear permite encontrar soluções ótimas
para problemas de otimização.

1. Logística e Transporte: Empresas de transporte usam programação linear para otimizar rotas e
reduzir custos.

2. Produção e Manufatura: Indústrias usam programação linear para planejar produção de forma
eficiente e minimizar custos.

3. Finanças e Investimentos: Instituições financeiras usam programação linear para maximizar

retorno de investimentos e gerenciar riscos.

4. Marketing e Publicidade: Empresas usam programação linear para alocar recursos de

publicidade de forma eficaz e maximizar retorno.

5. Planejamento de Produção Agrícola: Agricultores usam programação linear para maximizar

rendimento das safras e minimizar custos de produção.

Programação Linear 2
 Curiosidades:
A programação linear é usada para otimizar o planejamento de produção em indústrias, reduzindo
custos e maximizando lucros.

Um dos primeiros grandes sucessos da programação linear foi o planejamento do abastecimento

durante a Segunda Guerra Mundial, onde técnicas desenvolvidas por Kantorovich foram
essenciais para a alocação eficiente de recursos escassos.

Apesar de sua ampla aplicabilidade, a programação linear enfrenta limitações em problemas com
variáveis contínuas e não-lineares, levando ao desenvolvimento de técnicas mais avançadas,
como a programação não-linear e a programação inteira

Exercício e sua Resolução:

Programação Linear 3
 Ao observar as opções podemos já eliminar as opções A e B já que estão fora dos vérticies admissíveis
da região.
Sobrando C e D como opções plausíveis.

(C)L = 3 ∗ 4 + 3 = 15 (D)L = 3 ∗ 6 + 2 = 20

Como o objetivo é maximizar a função objetiva o resultado correto será a resposta D.

Conclusão
A programação linear é uma ferramenta que tem sido fundamental para resolver uma variedade de
problemas de otimização em diferentes áreas. Sua história e sua ampla aplicabilidade representam sua
importância. Também é bem útil aprender estas coisas para a aula de matemática.

Programação Linear 4
 Obrigado professora 👍
Webgrafia
https://www.matematica.pt/aulas-exercicios.php?id=56

https://pt.wikipedia.org/wiki/Programação_linear

https://www.mat.uc.pt/~mcag/FEA2005/Programacao Linear.pdf

Trabalho Realizado por: Henrique Almeida

Programação Linear 5