Otimização de Lucros com Método Simplex
Traduzido por
ScribdTranslationsOtimização de Lucros com Método Simplex
Traduzido por
ScribdTranslationsTRABALHO MÉTODO SIMPLEX
APRESENTADO POR:
BRANDON NAVARRO CRUZ
PRESENTADO A :
ENG. JOSE FERNANDO RUIZ
FUNDACÃO UNIVERSITARTIA DE POPAYAN
ENGENHARIA INDUSTRIAL V SEMESTRE
27 DE SETEMBRO
2018
INTRODUÇÃO
Dentro do campo da Engenharia Industrial, a programação linear é muito utilizada na
microeconomia e a administração de empresas, seja para maximizar a receita ou
reduzir ao mínimo os custos de um sistema de produção.
Nesse sentido, esta proposta foi direcionada para a utilização de um modelo matemático que ajude a
estabelecer um processo eficiente adequado para o produtor, aplicando ferramentas eficazes
como é o caso da programação linear por meio do qual se aplica o método simplex que
alcance o objetivo proposto pelo Gerente da Empresa Ilumina.
O método simplexe é um modelo analítico de solução de problemas de programação linear, é
um método iterativo que permite ir melhorando a solução em cada passo.
O desenvolvimento da presente proposta de pesquisa servirá para que o Gerente da Empresa
Ilumina pode MAXIMIZAR a utilidade por venda de cada linha de produtos elaborados em sua
empresa.
Portanto, na proposta seguinte será feito uma análise matemática - lógica detalhada que
enquadrado a uma função objetivo com suas respectivas restrições e matrizes.
OBJETIVOS
O objetivo é utilizar o método simplex para projetar um modelo matemático que
otimize os lucros na produção de três tipos de lâmpadas elaboradas na Empresa
Ilumina.
OBJETIVOS ESPECÍFICOS
Determinar um modelo matemático para otimizar os ganhos.
DESCRIÇÃO E ALCANCE DO PROBLEMA
A empresa Ilumina se dedica à produção de três tipos de lâmpadas: de mesa, manuais
e pendentes. Para
seu uso se destina a três matérias-primas básicas denominadas A, B e C, das quais seu uso por
dia para cada lâmpada e a disponibilidade máxima diária encontra-se na tabela a seguir:
USO POR PRODUTO
MATÉRIA (PEÇAS) DISPONIBILIDADE
PRIMA D MÁXIMA
Lâmpadas de Lâmpadas Lâmpadas
Escritório Manuais Colgantes (PEÇA)
A 100 80 ----------------- 200
B 90 50 100 250
C 30 100 40 180
A utilidade obtida diariamente é:
Lâmpadas de mesa: US$ 1000,00
Lâmpadas manuais: US$ 500,00
Luminárias pendentes: US$ 2.500,00
O dono da empresa deseja MAXIMIZAR o lucro por venda de cada produto.
Como os dados de ganho são diários, assim como o uso de matéria-prima; não é necessário fazer
nenhuma conversão, deixando os dados exatamente como estão apresentados.
DEFINIÇÃO DAS VARIÁVEIS DE DECISÃO
Lâmpadas de mesa
Lanternas manuais
Luminárias pendentes
FUNÇÃO OBJETIVO
Uma vez definidos os produtos a serem analisados, deve-se estabelecer a função objetivo a partir dos
utilidades marginales netas de cada produto.
Com os seguintes dados, podemos obter a função objetivo, que é MAXIMIZAR a
ganância, (lucro), por venda de cada produto.
Lâmpadas de mesa: US$ 1000,00
Lâmpadas manuais: US$ 500,00
Lâmpadas pendentes: US$ 2.500,00
1000 X1 + 500 X2 + 2500 X3
RESTRIÇÕES
1. Realizamos as restrições com a tabela de disponibilidade das matérias-primas máxima
diária.
100 X1 + 80 X2≤ 200
90 X1 + 50 X2 + 100 X3≤ 250
30 X1 + 100 X2 + 40 X3≤ 180
X1≥ 0
2. Leva a função objetivo e as restrições a modelos padrão de equações.
Z - 1000 X1 - 500 X2 - 2500 X3 = 0
100 X1 + 80 X2 + S1 = 200
90 X1 + 50 X2 + 100 X3 + S2 = 250
30 X1 + 100 X2 + 40 X3 + S3 = 180
3. Construímos com base na função objetivo e nas restrições convertidas para o modelo padrão
a primeira tabela SIMPLEX.
Z X1 X2 X3 S1 S2 S3 R
R1 1 -1000 -500 -2500 0 0 0 0
R2 0 100 80 0 1 0 0 200
R3 0 90 50 100 0 1 0 250
R4 0 30 100 40 0 0 1 180
DESENVOLVIMENTO DO MODELO
RENGLON PIBOTE
2,5 1/100
4.5
2500 R3 + R1
-40 R3 + R4
2 1/100
-1250 R2 + R1
-9/10 R2 + R3
6 R2 + R4
5/424
250 R4 + R1
-4/5 R4 + R2
11/50 R4 + R3
CONCLUSÃO
Comparando os resultados obtidos para cada variável na versão original levando em
considerando as restrições) pode-se observar que a variável x1,x2 assumiu seus valores
máximos, com exceção da variável x3 que assume valores mínimos ao elaborar e planejar uma
otimização, onde se reflete que a máxima utilidade que a empresa pode obter
“ilumina”, é de US $ 4021,2264115 tendo em conta os valores estipulados lançados da
matriz os quais são os seguintes:
60/53
Podemos concluir que ao realizar o estudo com o método linear é conveniente informar ao
gerente, que ao aplicar a maximização à variável x3 ela não nos gera utilidades;
baseando-se na variável de restrição inicial, portanto não é conveniente aplicar a
maximização da variável x3
BIBLIOGRAFIA
Unable to access the content of the provided URL.
Invalid input. Please provide text to be translated.
[Link]