UNIVERSIDADE FEDERAL DE SÃO CARLOS

Campus Sorocaba
Rod. João Leme dos Santos (SP-264), Km 110 Bairro Itinga
CEP 18052-780 – Sorocaba SP
Prof. Antonio Carlos Farrapo Junior

PESQUISA OPERACIONAL 1
Atividade 10

1. Uma empresa metal mecânica precisa decidir quanto produzir de um conjunto de 5 peças de forma
a obter o maior lucro possível. As informações sobre o tempo de processamento de cada peça em
cada máquina, o lucro de cada peça, a demanda de mercado e a capacidade das máquinas é
apresentada na tabela a seguir. Formule um modelo de otimização para representar o problema.

Capacidade
Equipamento Peça 1 Peça 2 Peça 3 Peça 4 Peça 5
(tempo)
Torno 5 5 2 4 3 600
Fresa 4 3 6 7 2 600
Furadeira 5 7 3 3 5 500
Lucro 18 16 20 15 12
Demanda 50 30 30 40 70

2. O processo de produção de um produto consiste em duas operações sucessivas, I e II. A tabela a

seguir apresenta os dados pertinentes para os meses de junho, julho e agosto.

Junho Julho Agosto

Demanda do produto acabado (unidades) 500 450 600
Capacidade da operação I (hora) 800 700 550
Capacidade da operação II (hora) 1000 850 700

Para produzir uma unidade do produto são gastas 0,6 horas na operação I mais 0,8 horas na operação II.
É permitida a superprodução de produtos semiacabados (operação I) ou acabados (operação II) em
qualquer mês para utilização em um mês posterior. Os custos correspondentes de carregamento em
estoque são $0,20 e $0,40 por unidade por mês. O custo de produção varia por operação e por mês.
Para a operação I, o custo de produção é de $10, $11 e $12 para junho, julho e agosto. Para a operação
II, o custo de produção por unidade correspondente é $15, $18 e $16. Formule um modelo matemático
para determinar a programação ótima de produção para as duas operações em uma projeção de três
meses.
3. A Cia. Metalco deseja misturar uma nova liga composta de 40% de estanho, 35% de zinco e 25% de
chumbo a partir de diversas ligas metálicas disponíveis, com a seguinte composição, conforme
tabela abaixo. Determine a proporção destas ligas que devem ser misturadas para produzir a nova
liga a um custo mínimo.

Teores nas ligas metálicas (%)

1 2 3 4 5
Estanho 60 25 45 20 50
Zinco 10 15 45 50 40
Chumbo 30 60 10 30 10
Custo ($/ton) 22 20 25 24 27