Universidade Estadual de Montes Claros – Unimontes
Pró-Reitoria de Pós-Graduação
Programa de Pós-Graduação em Modelagem Computacional e Sistemas – PPGMCS
ATIVIDADE 1 (MODELAGEM MATEMÁTICA – PARTE 1)
1. Os planos são diários, exceto quando houver indicação contrária.
2. Para as questões 1 a 10, monte o modelo matemático que otimiza o resultado, trace o respectivo gráfico e
calcule o valor das variáveis atingindo o objetivo e atentando para as limitações impostas pelas restrições.
3. Para as questões 11 a 20, trace o respectivo gráfico e calcule o valor das variáveis buscando atingir o
objetivo e atentando para as limitações impostas pelas restrições.
4. Para conferir os resultados pode-se utilizar o software PHPSimplex disponível em
https://www.phpsimplex.com/simplex/simplex.htm?l=pt
Questão 1. A empresa XYZ fabrica dois modelos de motocicletas: Urban e Trail cujos lucros unitários são,
respectivamente, R$ 8.000 e R$ 7.500. Cada modelo, durante o processo de montagem, passa por 2 oficinas, I e II,
cujas disponibilidades diárias de tempo são, respectivamente, 100h e 80h. Considerando que a Urban consome 10h
de trabalho na Oficina I e 13h na Oficina II e que a Trail necessita de 12h na Oficina I e 15h na Oficina II. Devido ao
mercado em franca expansão, a empresa entende que qualquer quantidade produzida será efetivamente vendida.
Questão 2. A Sapataria Bom Pé fabrica sapatos e botas cujos lucros unitários são, respectivamente, R$ 4,0 e R$ 3,0.
Uma unidade de bota consume 1 unidade de matéria-prima, assim como cada unidade de sapato; a disponibilidade
total de matéria-prima é de 6 unidades por dia. Sabendo-se que a demanda por bota é de 4 unidades e a de sapatos
também é de 4 unidades, apresente o melhor plano de produção.
Questão 3. A empresa GHI Ltda. está desenvolvendo um plano para minimização dos custos de mistura. Neste caso,
a mistura é à base de Fe (entre 60% a 90%), com custo de R$ 7,0 e C (entre 20% e 45%) que entretanto não está
disponível. Existe, porém, material reciclado com a seguinte composição (70% Fe e 30% C), ao custo de R$ 10,0.
Questão 4. Considere em relação ao problema anterior que não existe mais disponibilidade de Fe puro; em
contrapartida está disponível outro material reciclado cuja composição é 60% Fe e 40% C, ao custo de R$ 8,0. Os
percentuais mínimos e máximos permanecem inalterados, assim como a composição do material reciclado
anteriormente utilizado e seu custo.
Questão 5. A empresa ABC está desenvolvendo um plano de produção que maximiza seus lucros. A empresa
desenvolve dois modelos de produtos M1 e M2 cujos lucros são, respectivamente, R$ 4,0 e R$ 3,0. A produção
mínima de M1 é de 15 unidades, ao passo que o modelo M2 tem produção máxima de 10 unidades. O gasto com a
principal matéria-prima utilizada é de, respectivamente, 4 unidades e 6 unidades; a disponibilidade desta matéria-
prima é de 120 unidades. (A programação de produção neste modelo é diária, assim como todos os dados
apresentados).
Questão 6. Uma empresa que trabalha com mármores e granitos fabrica soleiras e peitoris cujos lucros unitários são,
respectivamente, R$ 7,0 e R$ 8,50. Cada soleira tem 0,8m2 de área e cada peitoril tem área de 0,6m2. A empresa
dispõe de 24m2 de granito diariamente para fazer as peças e 5 funcionários que trabalham 8 horas por dia. Na
confecção de uma soleira gastam-se 20 minutos e na confecção de um peitoril, 30.
Questão 7. A empresa Ciclo S.A. faz a montagem de dois tipos de bicicletas: Padrão e Clássico. A montagem passa
por 3 oficinas: I, II e III. A bicicleta do modelo Padrão necessita de 1h na oficina I, 2h na oficina II e 3h na oficina III. A
bicicleta do modelo Clássico necessita de 3h na oficina I, 2h na oficina II e 1h na oficina III. Sabendo-se que a
disponibilidade de tempo na oficina I é de 60h diárias, na oficina II, a disponibilidade de tempo é de 90h e na oficina
III é de 120h. Os lucros unitários são, respectivamente, R$ 38,0 e R$ 45,0. A demanda pelo modelo Padrão é de 80
unidades e do modelo Clássico é de 160 unidades.
Questão 8. A empresa Cabelo Bom Ltda. produz shampoos e condicionadores cujos lucros unitários são,
respectivamente, R$ 1,0 e R$ 4,0. Considerando que as demandas são, respectivamente, 4 e 5 unidades e que a
principal matéria-prima é consumida em 2 unidades para cada shampoo e 3 unidades para cada condicionador e
ainda que a disponibilidade de tal matéria-prima, por hora, é de 18unidades, determine o melhor plano de produção.
Disciplina: Análise e Gestão da Eficiência Prof. Dr. Reginaldo Morais de Macedo
Universidade Estadual de Montes Claros – Unimontes
Pró-Reitoria de Pós-Graduação
Programa de Pós-Graduação em Modelagem Computacional e Sistemas – PPGMCS
Questão 9. Uma fábrica de móveis para escritórios produz estantes e mesas para computadores. Cada estante gasta
2,5m2 de madeira, 14 parafusos, 0,40kg de cola, 8 puxadores e 6 dobradiças e cada mesa para computador gasta
2,0m2 de madeira, 18 parafusos, 0,22kg de cola, 2 puxadores, e 4 dobradiças. A empresa tem 18 empregados que
trabalham 8 horas por dia e sabe-se que uma estante gasta entre o corte e o seu término 4,5h e a mesa para
computador 3h. A loja dispõe, diariamente, de 90m2 de madeira, 7 caixas de parafusos contendo, cada uma, 100
parafusos, 12kg de cola, 15 caixas de puxadores, cada uma contendo 12 peças e 17 caixas de dobradiças, contendo
também 12 peças. No mercado a empresa obtém um lucro de R$ 45,0 por cada estante vendida e R$ 36,0 por cada
mesa para computadores. O mercado impõe uma demanda máxima de 32 estantes e 60 mesas para computador
Questão 10. A DEF Ltda. está desenvolvendo um plano de produção para maximização de seus lucros. A empresa
fabrica dois produtos A e B com lucros unitários de R$ 120,0 e R$ 150,0. Não existe restrição de demanda, ou seja,
toda a quantidade produzida será vendida. A empresa necessita de 3 matérias-primas, a saber: X, Y e Z. Em relação
à matéria-prima X, seus usos são, respectivamente, 2 e 4 unidades; a disponibilidade é de 100 unidades; quanto à
matéria-prima Y, os consumos são, respectivamente, de 3 e 2 unidades; a disponibilidade é de 90 unidades; por fim,
quanto à matéria-prima Z, os usos são, respectivamente, 5 e 3 unidades; a disponibilidade desta matéria-prima é de
120 unidades.
Questão 11. Questão 12.
Var Vest, Mac; Var: KitAA; KitBB;
Objetivo: Min Custo Total = 1,5Vest + 4,5Mac; Objetivo: Min Custo Total = 150KitAA + 250KitBB;
Sujeito a: Sujeito A;
3Vest + 5Mac >= 15; 10KitAA + 15KitBB >= 300;
4Vest + Mac >= 8; 10KitAA + 15KitBB <= 600;
1,5Vest + 8Mac >= 12; KitAA >= 12;
Vest >= 0; Mac >= 0; KitAA <= 25;
KitBB = 5;
KitAA >= 0; KitBB >= 0;
Questão 13. Questão 14.
Var: P1; P2; Var: KitAA; KitBB;
Objetivo: Max Lucro = 10P1 + 20P2; Objetivo: Min Custo Total = 100KitAA + 200KitBB;
Sujeito a: Sujeito A;
10P1 + 20P2 <= 200; 10KitAA + 15KitBB >= 150;
5P1 + 10P2 >= 100; 10KitAA + 15KitBB <= 300;
P1 >= 5; KitAA >= 5;
P2 >= 5 KitAA <= 10;
P1 >= 0; KitBB = 5;
P2 >= 0; KitAA >= 0; KitBB >= 0;
Questão 15. Questão 16.
Var Cal, Cam; Var MRAlta, MRBaixa;;
Objetivo: Max Lucro Total = 4Cal + 6Cam; Objetivo: Min Custo Total = 5MRAlta + 5 MRBaixa;
Sujeito a: Sujeito a
2Cal + 5Cam <= 10; 0,70 MRAlta + 0,60 MRBaixa >= 0,50;
8Cal + 12Cam <= 48; 0,70 MRAlta + 0,60 MRBaixa <= 0,80;
5Cal + 6Cam <= 60; 0,30 MRAlta + 0,40 MRBaixa >= 0,30;
Cal <= 30; 0,30 MRAlta + 0,40 MRBaixa <= 0,50;
Cam <= 20; MRAlta + MRBaixa = 1;
Cal >= 0; Cam >= 0; MRAlta >= 0;
MRBaixa >= 0;
Questão 17. Questão 18.
Var Carro; Moto; Var RecicBom; RecicRuim;
Objetivo: Max Lucro Total = 36Carro + 9Moto; Objetivo: Min Custo Total = 2RecicBom + 3RecicRuim;
Sujeito a: Sujeito a:
4Carro + Moto <= 36; 3RecicBom + 5RecicRuim >= 15;
20Carro + 40Moto >= 20; 2RecicBom +3RecicRuim <=24;
3Carro <= 30; RecicBom >= 3;
2Carro >= 10; 20RecicBom <= 100;
Disciplina: Análise e Gestão da Eficiência Prof. Dr. Reginaldo Morais de Macedo
Universidade Estadual de Montes Claros – Unimontes
Pró-Reitoria de Pós-Graduação
Programa de Pós-Graduação em Modelagem Computacional e Sistemas – PPGMCS
Moto <= 10; RecicRuim >= 3;
Moto >= 3; 27RecicRuim <= 3
Carro >= 0; Moto >= 0; RecicRuim >= 0; RecicBom >= 0;
Questão 19. Questão 20.
Var: qX; qY; Var Cint; Sand;
Objetivo: Min Custo = 10qX + 10qY; Objetivo: Min Custo Total = 5Cint + 6Sand;
Sujeito a: Sujeito a:
qX + qY >= 5; 9Cint + 8Sand <= 72;
2qX + 3qY >= 12; 3Cint + 11Sand <= 33;
3qX + 9qY >= 27; Cint >= 2;
4qX + 12qY >= 48; Cint >= 0; Sand >= 0;
5qX + 15qY >= 75;
qX >= 10;
qX >= 0;
qY >= 0;
Disciplina: Análise e Gestão da Eficiência Prof. Dr. Reginaldo Morais de Macedo
