UNIVERSIDAD JUAREZ DEL

FACULTAD DE ECONOMIA, CONT

ADMINISTRACIN DE

UNIDAD
MODELOS DE PROGRA
CLASE

A 01 DE ABRIL DEL 2017, DURAN

 UNIVERSIDAD JUAREZ DEL ESTADO DE DURANGO

ULTAD DE ECONOMIA, CONTADURIA Y ADMINISTRACIN

ADMINISTRACIN DE OPERACIONES II

UNIDAD 2.
MODELOS DE PROGRAMACVIN LINEAL
CLASE 1 PROFESOR: MIGUEL GARCA
ALUMNA: JUDITH JEZABEL S
CAMPUS: DURANGO

DE ABRIL DEL 2017, DURANGO, DGO, MX.

PROFESOR: MIGUEL GARCA ALVARADO
ALUMNA: JUDITH JEZABEL SANTACRUZ FLORES
CAMPUS: DURANGO

Maximizar: variables de decision

U=70T+50C T= 30
Sujeta a: C= 40
4T + 3C 240

2T + 1C 100 funcion objetivo

T, C 0 U= 4100

Restricciones
#1 240
#2 100
Restricciones
<= 240
<= 100
_
 Maximizar la utilidad: variables de decision
Z=4X+4Y X=
Sujeta a:
Y=
3X+5Y150
X-2Y 10
5X+3Y150 funcion objetivo
X,Y 0 Z=

Re
#1
#2
#3

Max Z=4X+4Y+0S1+0S2+0S3
Sugeto a:
3X+5Y+1S1=150
1X+2Y+1S2=10
5X+3Y+1S3=150

Max Z= 4 4 0 0
Coef. Base X Y S1 S2
0 S1 3 5 1 0
0 S2 1 -2 0 1
0 S3 5 3 0 0
Z 0 0 0 0
Cj-Zj 4 4 0 0

Max Z= 4 4 0 0
Coef. Base X Y S1 S2
0 S1 0 11 1 -3
4 S2 1 -2 0 1
0 S3 0 13 0 -5
Z 4 -8 0 4
Cj-Zj 0 12 0 -4

Max Z= 4 4 0 0
Coef. Base X Y S1 S2
0 S1 0 0 1 1.23
4 S2 1 0 0 0.23
 4 S3 0 1 0 -0.38
Z 4 4 0 -0.6
Cj-Zj 0 0 0 0.6

Max Z= 4 4 0 0
Coef. Base X Y S1 S2
0 S1 0 0 0.81 1
4 S2 1 0 -0.19 0
4 S3 0 1 0.31 0
Z 4 4 0.5 0
Cj-Zj 0 0 -0.5 0

X=18.75
Y=18.75
S1=0
S2=28.75
S3=0
Z=150
ariables de decision
18.75
18.75

funcion objetivo
150

Restricciones
150 <= 150
-18.75 <= 10
150 <= 150

0
S3 B
0 150 50
0 10 10 fila pivote
1 150 30
0 0
0

0
S3 B
0 120 10.909090909
0 10 0
1 100 7.6923076923
0 0
0

0
S3 B
-0.85 35.38 28.75
0.15 25.38 110.34782609
0.08 7.69 -
0.92 0
-0.92

0
S3 B
-0.69 28.75 28.75
0.31 18.75 110
-0.19 18.75 -
0.48 150
-0.48
Considere esta formulacin de PL:
Minimizar el costo:
Z=X+2Y
Sujeto a:
X+3Y 90
8X+2Y160
3X+2Y120
Y 70
X,Y 0

Muestre grficamente la regin factible y aplique

los dos mtodos grficos para indicar que punto
esquina genera la solucin ptima. Cul es el
costo de esta solucin?
variables de decision
X= 25.7142857
Y= 21.4285714

funcion objetivo:
Z= 68.5714286

Restricciones:
#1 90 >= 90
#2 248.571429 >= 160
#3 120 >= 120
#4 21.4285714 <= 70
Maximizar: Z=100X+120Y variables de decision
Sugeto a: X=
4 X + 8 Y <= 480 Y=
12 X + 8 Y <= 540
funcion objetivo:
Z=

Restricciones:
#1
#2
ariables de decision
7.5
56.25

funcion objetivo:
7500

Restricciones:
480 <= 480
540 <= 540
Maximizar 0.1x + 0.08y

Restricciones: Considera las recomendaciones de su amigo.

x + y 21.000
Se puede invertir como mximo 21.000 dlares en total
x 13.000
Invertir como mximo 13.000 dlares en Accin A
y 6.000
Invertir como mnimo 6.000 dlares en Accin B
x - 2y 0
Inversin en A debe ser menor o igual que el doble de la inversin en B
x0, y0
No Negatividad
 variables de decision
X= 13000
migo. Y= 8000

funcion objetivo:
Z= 1940

Restricciones:
#1 21000 <= 21000
a inversin en B
#2 13000 <= 13000
#3 8000 >= 6000
#4 -3000 <= 0
 variables de decision
X=
Y=
Z=

funcion objetivo:
Mayor beneficio

Restriccione
#1
#2
#3
ables de decision
4
10
36

ncion objetivo:
6620
6620
Restricciones:
315 <= 315
110 <= 110
50 >= 50
Maximizar 50*(X1 + X2) 10*X1 20*X2 - 5*(X1 + X2) = 35*X1 + 25*X2
Restricciones:
Demanda Mxima: X1 + X2 100
Composicin: X1/(X1 + X2) 50% o 0,5*X1 0,5*X2 0
Composicin: X2/(X1 + X2) 80% o -0,8*X1 + 0,2*X2 0
No Negatividad: X1, X20
2) = 35*X1 + 25*X2 variables de decision
X1= 0
X2= 0
X2 0
X2 0
funcion objetivo:
V(P)= 0
0
Restricciones:
#1 0 <= 100
#2 0 <= 0
#3 0 <= 0