Programao Linear | Utilizao da Calculadora grfica Texas TI- 84 plus | Prof. Jorge Geraldes 2006 | www.jgeraldes.

net 1
Programao Linear
Utilizao da Calculadora Grfica Texas TI-84 Plus

Problema de transportes

Uma empresa produtora de leite produz 20000 litros na sua
fbrica em Aleite e 25000 na sua fbrica em Bleite.
Deve fazer a distribuio por trs povoaes: Anta, Benta e
Canta que consomem 30000, 7000, e 8000 litros dirios. O
custo de transporte est fixado em euros, por cada 1000
litros em:

Anta Benta Canta
Aleite 100 200 300
Bleite 300 250 100

Como deve ser distribudo o leite para minimizar o transporte?


Resoluo

Chamamos x quantidade enviada de Aleite a Anta e y a quantidade enviada de Aleite a
Benta, o resto das clulas da tabela deve ser feita exigindo que a soma por filas e por colunas
coincida com as quantidades de leite transportado e com as quantidades requeridas pelos
mercados.

Assim temos:




Anta
(30000)
Benta
(8000)
Canta
(7000)
Aleite (20000) x y 20000-(x+y)
Bleite (25000) 30000-x 8000-y (x+y)-13000
Programao Linear | Utilizao da Calculadora grfica Texas TI- 84 plus | Prof. Jorge Geraldes 2006 | www.jgeraldes.net 2
O conjunto das restries :
( )
' _
1
1
1
1 _
1
1
1
_
1
1
|
1 _
1
1
1
_
1
1
1
1 _
1+
0
0
20000 0
30000 0
8000 0
13000 0
x
y
x y
x
y
x y


A funo objectivo que indica o custo do transporte, obtm-se multiplicando os elementos
das clulas pelos respectivos preos.
Assim, temos:
=
=
( , ) 100 200 300(2000 ) 300(30000 )
250(8000 ) 100( 13000) 15700000 400 250
P x y x y x y x
y x y x y


Utilizando a calculadora grfica Texas TI-84 plus, para representar geometricamente as
restries e resolver o problema:

Utilizao da aplicao Inequalz da opo APPS ( Tecla APPS)












ENTER
Programao Linear | Utilizao da Calculadora grfica Texas TI- 84 plus | Prof. Jorge Geraldes 2006 | www.jgeraldes.net 3
Para introduzir a primeira condio ( _ 20000 y x ) fazemos:
Com o cursor sobre o sinal igual (=) vamos de seguida introduzir o sinal (_)









Utilizando procedimentos semelhantes, introduzimos as restantes condies:
Para as condies em y:





Para as condies em x:





Definir a janela de visualizao:










APLHA+ ZOOM ( F3)
Programao Linear | Utilizao da Calculadora grfica Texas TI- 84 plus | Prof. Jorge Geraldes 2006 | www.jgeraldes.net 4
Determinao da regio admissvel
Seja S a regio Admissvel para um problema de programao linear e seja ( , ) f x y ax by = a
funo objectivo. Se S limitada, ento f tem mximo e mnimo em S e cada um destes valores
ocorre pelos menos num dos vrtices de S. Se S no limitada, ento o valor mximo ou
mnimo de f pode no existir. Contudo, se existir, ento ocorre num vrtice de S (Teorema
Fundamental da programao linear)

Accionamos a tecla GRAPH
















Determinao dos vrtices do polgono (correspondente regio admissvel):









(1)
A tecla STO armazena o par ordenado (20000, 0) em duas listas:
20000na lista LINEQX e 0 na lista LINEQY

Com as teclas de movimento de cursor procuramos de seguida os outros vrtices do
polgono (Zona Admissvel)








APLHA+ Y=(F1)
ENTER
APLHA+ZOOM (F3) STO >
(1)
APLHA+ZOOM (F3)
STO >
APLHA+ZOOM (F3)
Programao Linear | Utilizao da Calculadora grfica Texas TI- 84 plus | Prof. Jorge Geraldes 2006 | www.jgeraldes.net 5
















Vamos agora ver as listas atrs referidas:







Na lista vazia vamos introduzir o preo do transporte ( Lista P)









Nesta lista vamos digitar a Funo Objectivo = ( , ) 15700000 400 250 P x y x y .













STO > APLHA+ZOOM (F3)
APLHA+ZOOM (F3) STO >
STAT
ENTER
2ND+LIST
Programao Linear | Utilizao da Calculadora grfica Texas TI- 84 plus | Prof. Jorge Geraldes 2006 | www.jgeraldes.net 6























O par ordenado que minimiza o custo do transporte o par (20000, 0) .

Podemos finalmente dar a soluo do problema:

Anta Benta Canta
Aleite 20000 0 0
Bleite 10000 8000 7000

Valor mnimo no transporte
2ND+LIST
ENTER