UNIV

U VERSSIDA
AD JU
UR
REZ D
DEL
EST
TAD
DO DE
D DURA
ANGO
O
FACUL
F
LTAD DE
D ING
GENIE
ERA C
CIENCIAS Y
ARQUI
A
ITECT
TURA

INVESTIGA
ACIN DE O
OPERAC
CIONE
ES I
EJERCIICIOS METODO
M
O GRAF
FICO

Ing. Je
ess Omarr Navarrette Martne
ez
Septie
embre 201
12

Considere los siguientes problemas de programacin lineal, y de cada

problema, indique lo que a continuacin se pide:
a) Encuentre la solucin ptima utilizando el mtodo grafico.
b) Seale el rea de solucin factible.
c) Qu tipo de solucin tiene el problema?
d) Cuntos vrtices tiene el ASF?
1.

2.

3.

4.

5.

Max Z= 4x1 + 2x2

s.a.
6x1 + 4x2 48
8x1 + 2x2 32
x1, x2 0
Max Z= 3x1 + 12x2
s.a.
3x1 + 4x2 = 24
8x1 + 2x2 24
x1, x2 0
Min Z= 16x1 + 8x2
s.a.
4x1 + x2 12
3x1 + 4x2 24
x1, x2 0
Max Z= x1 + x2
s.a.
5x1
25
7x1 + 7x2 49
x2 5
x1, x2 0
Min Z= 8x1 + 4x2
s.a.
-x1 + 4x2 8
4x1 + 6x2 24
36x1 + 6x2 36
x1, x2 0

Ing.JessOmarNavarreteMartnezFICAUJED