Curso Online de Introdução à Programação Linear
Para este curso trazemos maiores conceitos, formulas e exemplos para entender melhor a programação Linear.
Continue lendo- Aqui você não precisa esperar o prazo de compensação do pagamento para começar a aprender. Inicie agora mesmo e pague depois.
- O curso é todo feito pela Internet. Assim você pode acessar de qualquer lugar, 24 horas por dia, 7 dias por semana.
- Se não gostar do curso você tem 7 dias para solicitar (através da pagina de contato) o cancelamento ou a devolução do valor investido.*
- Adquira certificado ou apostila impressos e receba em casa. Os certificados são impressos em papel de gramatura diferente e com marca d'água.**
** Material opcional, vendido separadamente.
Modelo de certificados (imagem ilustrativa):
-
Introdução à Programação Linear
Elementos de
Economia MatemáticaProf. Msc. Engo. Marco A. Baptistella
-
Caracterização
É um subitem da programação matemática
É um dos modelos utilizados em pesquisa operacional.
É um modelo de otimização.
Tem como objetivo:
"Alocar recursos escassos (ou limitados) a atividades em concorrência (em competição)" -
Exemplo
Uma empresa pode fabricar dois produtos (1 e 2).
Na fabricação do produto 1 a empresa gasta nove horas-homem e três horas-máquina (a tecnologia utilizada é intensiva em mão-de-obra).
Na fabricação do produto 2 a empresa gasta uma hora-homem e uma hora-máquina (a tecnologia é intensiva em capital).
A empresa dispõe de 18 horas-homem e 12 horas-máquina para um período de produção.
Sabe-se que os lucros líquidos dos produtos são $4 e $1 respectivamente. -
Pergunta-se
Quanto a empresa deve fabricar de cada produto para ter o maior lucro?
Caso se obtenha algum recurso financeiro externo, para investimento em expansão, em quais dos recursos a empresa deveria aplicá-lo ?
Qual seria o impacto no lucro se alguns trabalhadores faltassem ao trabalho limitando as horas homens disponíveis em 15 horas? -
Pergunta-se
Sabendo-se que 4 máquinas são responsáveis pela produção no período em análise até quanto se deveria pagar pelo aluguel de uma máquina se eventualmente uma das quatro máquinas quebrassem?
Qual deveria ser o lucro líquido fornecido para viabilizar a fabricação um novo produto que utiliza 5 horas de cada recurso? -
Resolvendo Intuitivamente
Que modelo mental poderia ser usado?
Como se poderia utilizar a intuição para responder as perguntas?
Tente resolver o problema sem utilizar um modelo formal. -
Transformando os dados em expressões matemáticas
A função lucro
Não havendo economia de escala
É claro que o lucro máximo seria ilimitado se não fosse a escassez de recursos.
Em outros problemas a demanda do mercado também é um fator limitador. -
Transformando os dados em expressões matemáticas
As restrições
Não se pode utilizar o que não se tem!
A quantidade utilizada deve ser menor ou igual a quantidade disponível.
As quantidades de fabricação devem ser não negativas -
O modelo do problema
Função Objetivo
Matriz Tecnológica
Variáveis de Decisão
Limitações
Conjunto das Possibilidades de Produção - Solução Gráfica: Construindo o conjunto de possibilidades
- Solução Gráfica: Construindo o conjunto de possibilidades
Pagamento único
Cursos Relacionados
Encontre-nos no Facebook
Capítulos
- Introdução à Programação Linear
- Caracterização
- Exemplo
- Pergunta-se
- Resolvendo Intuitivamente
- Transformando os dados em expressões matemáticas
- O modelo do problema
- Solução Gráfica: Construindo o conjunto de possibilidades
- Solução Gráfica: Definindo as Curvas de Níveis do Objetivo
- Solução Gráfica: Desenhando as Curvas de Níveis do Objetivo
- Solução Gráfica: Reunindo os componentes e resolvendo
- A solução
- Casos onde a solução não existe
- Caso de Infinitas Soluções
- Exercícios: Resolva Graficamente
- Voltando ao Primeiro Problema
- Resultados da Solução Gráfica
- Exemplo 2
- Pergunta-se
- Transformando os dados em expressões matemáticas
- O modelo do problema
- Pergunta-se
- O modelo Padrão
- O modelo Padrão na Forma Matricial
- Modelo Padrão
- O Método SIMPLEX
- Voltando ao Primeiro Problema
- O Método SIMPLEX