Min z= 40x1 + 60x2 + 50x3 Criterio de uso de Vari

Sujeto a: ≤
10x1 + 4x2 + 2x3 ≤ 850 ≥
2x1 + 2x2 ≥ 310 ⁼
x1 + 2x3 ≤ 600

a. Toda restricción debe tener al menos una variable m

y que no se repite en otra restricción.
b. Todos los Valores del Lado Derecho de las Restriccio

metodo transformado

Min z= 40x1 + 60x2 + 50x3 + 0U1+0u2+0u3+Ma2

Sujeto a:
1) 10x1 + 4x2 + 2x3+ U1 = 850
2) 2x1 + 2x2 -u2+a2= 310
3) x1 + 2x3 +u3=600

x1, x2, x3,u1,u2,u3,a2 ≥ 0

iteracion de fases
FASE 1
coeficiente variable 40 60 50 0
basico basica x1 x2 x3 u1
0 U1 10 4 2 1
M a2 2 2 0 0
0 u3 1 0 2 0
zj 2M 2M 0 0
cj-zj 40-2M 60-2M 50 0

CE CJ-ZJ= 40-2M
zj= 10*0+2M+1*0= 2M 60-2M
4*0 +2M 50-0
0-0
0-(-M)=M
no es optima M-M=0
coeficiente variable 40 60 50
basico basica x1 x2 x3
40 X1 1 (2/5) (1/10)
M a2 0 (6/5) *-1/5
0 u3 0 *-2/5 *19/10
zj 40 16+6/5M 4-1/5M
cj-zj 0 44-6/5M 46+1/5M

CE no es optima

zj= 40(1)+M(0)+0(0)= 40
40(2/5)+6/5M+(0*-2/5)=16+6/5M
40*(1/10)-1/5M+19/10*0= 4-1/5M

valor = 40*8 M

coeficiente variable 40 60 50
basico basica x1 x2 x3
40 x1 1 *0 *1/6
60 x2 0 1 *-1/6
0 u3 0 0 *11/6
zj 40 60 *-10/3
cj-zj 0 0 160/3

Fase optima

se debe fabricar y vender 115/3=38.33 producto de x1 y 350/3=116.6

zj= 1/6(40)-1/6(60)+11/6(0)
Criterio de uso de Variable de Holgura u
Requiere una variable +u
Requiere una variable -u
No requiere variable u

menos una variable marcada: variable con coeficiente (+1)

recho de las Restricciones deben ser (+)

Regla a Regla b
Si Si
no Si
si si

Variable Artificial el uso de la gran M

*+a1

Regla a Regla b
si si
si si
si si

0 0 M
u2 u3 a2 valor
0 0 0 850 CS
-1 0 1 310
0 1 0 600
*-M 0 M
M 0 0 310M

CE= MINIMIZACION Valor negativo mas grande

valor = 850*0+310M+600*0 Cs= Valor positivo mas pequeno

cs( 850/10,310/2,600/1)
cs(85,155;600)
 dividimos entre 10
0 0 0 M
u1 u2 u3 a2 valor (10/10,4/10,2/10,1/10,0/10,0/10,0/10,850
0 0 0 0 85
0 -1 0 1 140
0 0 1 0 515 fila vieja -(coeficiente pivote * fila nueva)
0 *-M 0 M Ma2
0 M 0 0 3400+140M x1) 2-(2*1)= 0
x2) 2-(2*2/5)=6/5
x3) 0-(2*1/10)=-1/5
u1) 0-(2*0)=0
o es optima u2) *-1-(2*0)=-1
u3) 0-(2*0)=0
cj-zj= 40-40=0 a2) 1-(2*0)=1
60-(16+6/5M)=60-16-6/5M=44-6/5M
50-(4-1/5M)=50-4+1/5M= 46+1/5M 310-(2*85)=140
M-M=0

1-(2/5*0)=1
cs= valor positivo mas pequeno (2/5)-(2/5*1)=0
cs=(85/(2/5));(140/(6/5);515/(-2/5)) (1/10)-(2/5*-1/6)=1/6
cs= (212.5;116.66) 0-(2/5*0)=0
0-(2/5*-5/6)=1/3
0-(2/5*0)=0
0 0 0
u1 u2 u3 valor 85-(2/5*350/3)=115/3
0 *1/3 0 115/3
0 *-5/6 0 *350/3
*0 *-1/3 1 1685/3
0 *-110/3 0
0 110/3 0 25600/3

oducto de x1 y 350/3=116.6 del producto x2 ; para un costo minimo de 25600/3=8533.333 unidades monetarias con una holgura del

(60)+11/6(0)

115/3(40)+350(3)+1685/3(0)
10,1/10,0/10,0/10,0/10,850/10)

ficiente pivote * fila nueva)

U3
1-(1*1)=0
0-(1*2/5)=-2/5
2-(1*1/10)=19/10
0-(1*0)=0
0-(1*0)=0
1-(1*0)=1
0-(1*0)=0

600-(1*85)=515

0-(-2/5*0)=0
*-2/5-(-2/5*1)=0
*19/10-(-2/5*-1/6)=11/6
0-(-2/5*0)=0
0-(-2/5*-5/6)=-1/3
1-(-2/5*0)=1

515-(-2/5*350/3)=1685/3

etarias con una holgura del recurso 3 de 1685/3=561.666

 B. Encuentre el dual del original, luego de la solución del Modelo Original deduzca la solución del Dua
Max 40X1 + 18X2
s.a.: minimizacion
y1 16X1 + 2X2 ≤ 700 700y1+612y2+80y3+120y4
Y2 6X1 + 3X2 ≤ 612
y3 X1 ≤ 80 sujeto a
Y4 X2 ≤   120 x1) 16Y1+ 6Y2 +1Y3 + 0Y4 >= 40
x1 ≥ 0, x2 ≥ 0 x2) 2Y1 + 3Y2 +1Y4 >= 18

y1>=0 , y2>=0 y3>=0 y4>=0

MAXIMIZACION LOS SIGNO QUE PERMANECEN IGUAL SON LOS DE NO NEGATIVIDAD

minimizacion el signo que permanece igual son el de las reestricciones en el original

Max 40X1 + 18X2

s.a.:
y1 16X1 + 2X2 ≤ 700
Y2 6X1 + 3X2 ≤ 612
y3 X1 ≤ 80
Y4 X2 ≤   120
x1 no tiene restriccion de signo 0, x2 ≥ 0

Max 40X1 + 18X2

s.a.:
 y1 16X1 + 2X2 = 700
Y2 6X1 + 3X2 ≤ 612
y3 X1 ≤ 80
Y4 X2 ≤   120
x1 >= 0, x2 ≥ 0

Min 40X1 + 18X2 max. 700y1+612y2+80y3+120y4

s.a.: sujeto a
16X1 + 2X2 ≤ 700 y1 x1)16y1+6y2+y3<= 40
6X1 + 3X2 ≤ 612 y2 x2)2Y1+3Y2+Y4 <=18
X1 ≤ 80 y3
X2 ≤   120 y4 y1<=0;y2<=0;y3<=0;y4<=0
x1 ≥ 0, x2 ≥ 0
 inal deduzca la solución del Dual
basico (max)
coeficiente 40 18
variable
80y3+120y4 basico basica x1 x2
40 x1 1 0
las holguras seran las variables basicas 0 u2 0 0
basicas se convierten a holgura 0 u3 0 0
18 x2 0 1
zj 40 18
cj-zj 0 0

NO NEGATIVIDAD
nes en el original se debe fabricar y vender 115/4=28.75 productos de x1 y se deben vende

minimizacion dual (min)

700y1+612y2+80y3+120y4 coeficiente variable 700
basico basica y1
sujeto a 700 y1
x1) 16Y1+ 6Y2 +1Y3 + 0Y4 = 40 120 y4
x2) 2Y1 + 3Y2 +1Y4 >= 18 zj
cj-zj 0
y1>=0 , y2>=0 y3>=0 y4>=0

se debe fabricar y vender *5/2= 2.5 productos de y1 y se de

 minimizacion
700y1+612y2+80y3+120y4

sujeto a
x1) 16Y1+ 6Y2 +1Y3 + 0Y4 = 40
x2) 2Y1 + 3Y2 +1Y4 >= 18

y1 no tiene restriccion de signo , y2>=0 y3>=0 y4>=0

 0 0 0 0
u1 u2 u3 u4 valor
*1/16 0 0 *-2/16 *115/4
*-3/8 1 0 *-9/4 *159/2
*-1/16 0 1 *9/8 *205/4
0 0 0 1 120
*5/2 0 0 13
*-5/2 0 0 *-13 3310

oductos de x1 y se deben vender y fabricar 120 productos de x2 para una maxima ganancia de 3310 unidades monetarias

612 80 120 0 0
y2 y3 y4 u1 u2 valor
*5/2
13

159/2 *205/4 0 115/4 120 3310

5/2= 2.5 productos de y1 y se debe fabricar y vender 13 productos de y4 para un costo minimo de 3310 unidades monetarias
des monetarias

dades monetarias
C. Min Z = x1 – x2 + 2x3
sujeta a
2x1 – 2x2 + 3 x3 ≤ 5
x1 + x2 - x3 ≥ 3
x1 – x2 + x3 ≥ 2
x1 ≥ 0, x2 ≥ 0 y enteros, x3≥0
D. Max x1 + 1/2x2
Sujeta a
2x1 + x2 ≤ 4
x1 + 2x2 ≤ 3
x1, x2 ≥ 0 y enteros