PC3

max z 20x + 60y

sa
30x+20y <2700
5x + 10y <850
x+y >95

min z = a1
vb x y s1 s2 e1 a1
z 0 0 0 0 0 -1
s1 30 20 1 0 0 0
s2 5 10 0 1 0 0
a1 1 1 0 0 -1 1

vb x y s1 s2 e1 a1
z 1 1 0 0 -1 0
s1 30 20 1 0 0 0
s2 5 10 0 1 0 0
a1 1 1 0 0 -1 1

vb x y s1 s2 e1 a1
z 0.5 0 0 -0.1 -1 0
s1 20 0 1 -2 0 0
y 0.5 1 0 0.1 0 0
a1 0.5 0 0 -0.1 -1 1

vb x y s1 s2 e1 a1
z 0 0 0 0 0 -1
s1 0 0 1 2 40 -40
y 0 1 0 0.2 1 -1
x 1 0 0 -0.2 -2 2
 RANGOS RHS
FILA RHS ACTUAL INCREMENTO DECREMENTO
2 2700 INF 600
3 850 100 300
4 95 15 10

vb x y
rhs z -20 -60
0 s1 0 0
2700 y 0 1
850 x 1 0
95

vb x y
rhs z -20 0
95 s1 0 0
2700 135 y 0 1
850 85 x 1 0
95 95

vb x y
rhs z 0 0
10 s1 0 0
1000 50 y 0 1
85 170 x 1 0
10 20
valor costo reducido
x 20 0
rhs y 75 0
0
600
75
20
 s1 s2 e1 rhs
0 0 0 0
1 2 40 600
0 0.2 1 75
0 -0.2 -2 20

s1 s2 e1 rhs
0 12 60 4500
1 2 40 600
0 0.2 1 75
0 -0.2 -2 20

s1 s2 e1 rhs
0 8 20 4900
1 2 40 600
0 0.2 1 75
0 -0.2 -2 20

osto reducido holgura dual price

s1 600 0
s2 0 8
e1 0 20
VARIABLES
X unidades de producto tipo 1 a fabricar
Y unidades de producto tipo 2 a fabricar

FO Max z = 20x+60y
sujeto a
30x + 20y < 2700
5x + 10y < 850
x+y> 95
x,y>0
rangos
fila valor incremento decremento
2 2700 inf 600
3 850 100 300
4 95 15 10

fase 1
vb x y s1 s2 e1
Z 0 0 0 0 0
s1 30 20 1 0 0
s2 5 10 0 1 0
A1 1 1 0 0 -1

vb x y s1 s2 e1
Z 1 1 0 0 -1
s1 30 20 1 0 0
s2 5 10 0 1 0
A1 1 1 0 0 -1

vb x y s1 s2 e1
Z 0 0.33333333 -0.03333333 0 -1
x 1 0.66666667 0.03333333 0 0
s2 0 6.66666667 -0.16666667 1 0
A1 0 0.33333333 -0.03333333 0 -1

vb x y s1 s2 e1
Z 0 0 0 0 0
x 1 0 0.1 0 2
s2 0 0 0.5 1 20
y 0 1 -0.1 0 -3
fase 2
vb x y s1 s2 e1
Z -20 -60 0 0 0
x 1 0 0.1 0 2
s2 0 0 0.5 1 20
y 0 1 -0.1 0 -3

vb x y s1 s2 e1
Z 0 0 -4 0 -140
x 1 0 0.1 0 2
s2 0 0 0.5 1 20
y 0 1 -0.1 0 -3

vb x y s1 s2 e1
Z 0 0 -0.5 7 0
x 1 0 0.05 -0.1 0
e1 0 0 0.025 0.05 1
y 0 1 -0.025 0.15 0

vb x y s1 s2 e1
Z 0 0 0 8 20
x 1 0 0 -0.2 -2
s1 0 0 1 2 40
y 0 1 0 0.2 1

z 4900

valor costo reducido holgura/exce

x 20 0 s1 600
y 75 0 s2 0
e1 0

D) horas de trabajo: s1
dual price s1=0
beneficio por contratar 1 hora mas de trabajo: 4900+1*0

E) dado que el coeficiente de x2 puede reducirse en 20 unidades sin alterar el punto opti
el beneficio obtenido por P2 puede bajar hasta $40

F) 20*20+50*75 = 4150
G) el valor con que puede bajarse esta cantidad sin que cambie la base es 85
A1 RHS
-1 0 tabla inconsistente
0 2700 f1=f1+f4
0 850
1 95

A1 RHS
0 95
0 2700 90
0 850 170
1 95 95

A1 RHS
0 5
0 90 135
0 400 60
1 5 15

A1 RHS
-1 0
-2 80
-20 300
3 15
 RHS
0 tabla inconsistente
80 f1=f1+20f2+60f4
300
15

RHS
2500
80 40
300 15
15 -5

RHS
4600
50 1000
15 600
60 -2400

RHS
4900
20
600
75

dual price
0
8
-20

= 4900

nidades sin alterar el punto optimo,

ambie la base es 85
tabla de costos unitarios
tienda 1 tienda 2 tienda 3 oferta
lunes 35 47 50 40
martes 48 60 30 36
miercoles 30 35 37 48
jueves 40 50 45 36
viernes 50 45 60 40
demanda 40 80 100

tienda 1 tienda 2 tienda 3 oferta

lunes 35 47 50 40
martes 48 60 30 36
miercoles 30 35 37 48
jueves 40 50 45 36
viernes 50 45 60 40
sabad (ficticio) 0 0 0 20
demanda 40 80 100

matriz de variables
tienda 1 tienda 2 tienda 3 suma
lunes 40 0 0 40 = 40
martes 0 0 36 36 = 36
miercoles 0 40 8 48 = 48
jueves 0 0 36 36 = 36
viernes 0 40 0 40 = 40
sabad (ficticio) 0 0 20 20 = 20
40 80 100
= = =
40 80 100 objetivo
min z =
 total oferta 200
total demanda 220

total oferta 220

total demanda 220

tiempo minimo
7596
 TIENDA 1 TIENDA 2 TIENDA 3 OFERTA
LUNES X11 35 X12 47 X13 50 40
MARTES X21 48 X22 60 X23 30 36
MIERCOLES X31 30 X32 35 X33 37 48
JUEVES X41 40 X42 50 X43 45 36
VIERNES X51 50 X52 45 X53 60 40
DEMANDA 40 80 100

PASO 1 CONDICION DE EQUILIBRIO

DEMANDA 220
OFERTA 200
DEFICIT DE OFERTA 20

TIENDA 1 TIENDA 2 TIENDA 3 OFERTA

LUNES 35 47 50 40
MARTES 48 60 30 36
MIERCOLES 30 35 37 48
JUEVES 40 50 45 36
VIERNES 50 45 60 40
SABADO (FICTICIA) 0 0 0 20
DEMANDA 40 80 100

PASO 1 CONDICION DE EQUILIBRIO

DEMANDA 220
OFERTA 220
EQUILIBRIO

PASO 2 VOGEL

TIENDA 1 TIENDA 2 TIENDA 3 OFERTA

LUNES 40 35 X 47 X 50 40 12
MARTES X 48 X 60 36 30 36 18
MIERCOLES X 30 40 35 8 37 48 5
JUEVES X 40 X 50 36 45 36 5
VIERNES X 50 40 45 X 60 40 5
SABADO (FICTICIA) X 0 X 0 20 0 20 0
DEMANDA 40 80 100
5 10 7
5 10 8
0 10 8
0 15 8

PASO 3 CONDICION DE ASIGNACION

 TIENDA 1 TIENDA 2 TIENDA 3 OFERTA
LUNES 40 35 47 50 40
MARTES 48 60 36 30 36
MIERCOLES 30 40 35 8 37 48
JUEVES 40 50 36 45 36
VIERNES 50 40 45 60 40
SABADO (FICTICIA) 0 0 20 0 20
DEMANDA 40 80 100

CELDAS ASIGNADAS 7

M+N-1= 8 SOLUCION DEGENERADA como flavio gonzales

TIENDA 1 TIENDA 2 TIENDA 3 OFERTA

LUNES 40 35 47 50 40
MARTES 48 60 36 30 36 z=
MIERCOLES 0 30 40 35 8 37 48
JUEVES 40 50 36 45 36
VIERNES 50 40 45 60 40
SABADO (FICTICIA) 0 0 20 0 20
DEMANDA 40 80 100

PASO 4 JOE ARROYO

INDICE DE MEJORAMIENTO
1,2 7
1,3 8
2,1 25
2,2 32 todo positivo -> solucion optima
4,1 2
4,2 7
5,1 10
5,3 13
6,1 7
6,2 2

2 se tiene un deficit de 20 productos, los cuales corresponden a 10 horas de trabajo.

se necesita un nuevo dia de trabajo en el que se tengan 10 horas disponibles

para poder satisfacer la demanda de 220 unidades producidas, ya que con la
produccion de lunes a viernes solo se alcanza a producir 200 unidades
xij numero de unidades enviadas en el dia i a la tienda j
i={1,2,3,4,5} j={1,2,3}
xij >0 para todo I,j

🙈 ANGELITOOOOOOOOOOOOUUUUUUUUUUUUUUU
MANDUJAIMITO
TIENDA 1 TIENDA 2
12 0 0 LUNES 40 35 X 47
0 0 0 MARTES X 48 X 60
5 2 2 MIERCOLES X 30 40 35
5 5 5 JUEVES X 40 X 50
5 15 0 VIERNES X 50 40 45
0 0 0 SABADO (FICTICIA) X 0 X 0
DEMANDA 40 80
5 10
5 10
0 10
0 15
 😛

omo flavio gonzales

7596

horas de trabajo.
OOOOUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU
EL ANGELUSSSSSSSSSSSSSS AOOOhhhhhh RRRRRAU
TIENDA 3 OFERTA
X 50 40 12 12 0 0
36 30 36 18 0 0 0
8 37 48 5 5 2 2
36 45 36 5 5 5 5
X 60 40 5 5 15 0
20 0 20 0 0 0 0
100
7
8
8
8 tu papa
me duele