MS503 - Programao Linear - 2 semestre de 2009

Primeiro problema (Murty, exemplo 1.1.2).

Uma companhia produz dois tipos de fertilizantes, um com alto nvel e outro com
baixo nvel de fosfato. Trs matrias primas so utilizadas para fabricar estes
fertilizantes. As quantidades de matria-prima necessrias para produzir cada
tonelada de fertilizante e a disponibilidade de metria-prima esto indicadas na
tabela abaixo.
Matria- prima
1
2
3

Fertilizante, por teor de fosfato

Alto
Baixo
2
1
1
1
1
0

Disponibilidade
(t)
1500
1200
500

O preo de venda de cada tonelada de fertilizante com alto teor de fosfato de

$15/t, enquanto o de baixo teor de fosfato rende apenas $10/t. Formule o problema
de nodo a maximizar o lucro da empresa.

Problema da dieta (Bazaraa, ex 1.1).

Um fabricante produz rao para vacas, ovelhas e galinhas, misturando os seguintes
ingredientes: milho, calcrio, soja e farinha de peixe. Esses ingredientes contm
parte dos nutrientes exigidos pela dieta dos animais, conforme mostrado na tabela
abaixo, que tambm fornece o custo dos ingredientes.
Ingrediente
Milho
Calcrio
Soja
Far. peixe

Unidades de nutriente por kg de ingrediente

Vitaminas
Protena
Clcio
Gordura
8
10
6
8
6
5
10
6
10
12
6
6
4
8
6
9

Custo
($/kg)
0,20
0,12
0,24
0,12

As quantidades dirias mnima e mxima de cada nutriente por quilograma de rao

a ser ingerida pelos animais so fornecidas abaixo.
Rao
Vaca
Ovelha
Galinha

Vitaminas
Mn. Mx.
6
6
4
6

Protenas
Mn. Mx.
6
6
6
-

Clcio
Mn. Mx.
7
6
6
-

Gordura
Mn. Mx.
4
8
4
6
4
7

O fabricante deve produzir 10 t de rao bovina, 6 t de rao ovina e 8 t de rao

para galinhas. Infelizmente, s h, em estoque, 6 t de milho, 10 t de calcrio, 4 t de
soja e 5 t de faria de peixe. Com base nesses dados, formule o problema de modo
que seja possvel determinar a rao de custo mnimo.

Problema de transporte (Murty, ex 1.3).

Uma companhia siderrgica tem duas minas e trs usinas e deseja determinar a
quantidade de minrio que deve ser levada de cada mina para cada usina de modo
a minimizar o custo de transporte. A usina 1 necessita de 71 ton de minrio. A usina
2 tem uma demanda de 133 ton. J a usina 3 precisa de 96 ton. Os demais dados
so dados abaixo:
Mina
1
2

Custo de transporte ($0,01/ton)

Usina 1
Usina 2
Usina 3
9
16
28
14
29
19

Disponibilidade
de minrio (ton)
103
197

Problema de produo e estoque (Bazaraa, ex 1.9)

Uma fbrica produz dois tipos de queijo: queijo suo e queijo de minas. A firma tem
60 trabalhadores experientes e deseja ampliar sua equipe para 90 trabalhadores nas
prximas 8 semanas.
Cada trabalhador experiente pode treinar 3 novos empregados, em um perodo de 2
semanas. Nesse perodo, os trabalhadores envolvidos no treinamento no produzem
nada.
Em uma hora, cada trabalhador pode produzir 10 kg de queijo suo ou 6 kg de
queijo de minas. Os empregados trabalham 40 horas por semana.
A demanda semanal de queijo (em toneladas) dada na tabela abaixo.
Tipo de
queijo
Suo
de minas

1
12
8

2
12
8

3
12
10

Semana
4
5
16
16
10
12

6
20
12

7
20
12

8
20
12

Suponha que os queijos no possam ser mantidos em estoque por mais de uma
semana, seno perdem suas qualidades e no podem mais ser vendidos.
Suponha tambm que cada trabalhador em treinamento receba o mesmo salrio que
um trabalhador experiente. Formule o problema de forma a minimizar o custo de
mo-de-obra.