SISTEMA DE INFORMAÇÃO

Programação Linear – Aplicações Reais

Exemplo 1 – Caso LCL Motores
A LCL Motores Ltda., uma fábrica de motores especiais, recebeu recentemente R$ 900.000,00 em pedidos de seus três tipos de motores. Cada motor necessita de determinado número de horas de trabalho no setor de montagem e de acabamento. A LCL pode terceirizar parte da sua produção. A Tabela abaixo resume esses dados. A fábrica deseja determinar quantos motores ela deve produzir e quantos devem ser produzidos de forma terceirizada para atender à demanda de pedidos.
Modelo
Tipo 1
Tipo 2
Tipo 3
Total
Demanda
3.000 unid.
2.500 unid.
500 unid.
6.000 unid.
Montagem
1 h/unid.
2 h/unid.
0,5 h/unid.
6.000 h
Acabamento
2,5 h/unid.
1 h/unid.
4 h/unid.
10.000 h
Custo de produção
R$ 50,00
R$ 90,00
R$ 120,00

Terceirizado
R$ 65,00
R$ 92,00
R$ 140,00

O gerente da empresa deseja ter conhecimento de quantos motores devem ser produzidos na planta e quantos devem ser terceirizados afim de atender a demanda da empresa e, principalmente maximizar seus lucros.

Exemplo 2 – Caso LCL Correios e Malotes
A LCL Correios e Malotes, uma franquia da Empresa Brasileira de Correios e Telégrafos (ECT) deseja determinar o número de funcionários de horário integral que deve contratar para iniciar suas atividades. Para fazê-lo, recebeu uma tabela da ECT com o número mínimo de funcionários por dia da semana. Essas informações se encontram na Tabela abaixo:
Dia da semana
Número de funcionários
Domingo
11
Segunda-feira
18
Terça-feira
12
Quarta-feira
15
Quinta-feira
19
Sexta-feira
14
Sábado
16
O sindicato dos empregados de franqueadores dos Correios mantém um acordo sindical que determina que cada empregado deve trabalhar cinco dias consecutivos e folgar em seguida dois dias (exemplo: funcionário que trabalha de segunda a sexta-feira deve folgar no sábado e domingo), e que as franquias devem ter apenas empregados com horário integral. Formule o problema de maneira a determinar o