Está en la página 1de 9

Informacion de la situacion problema a realizar:

X1: Juego arcade X2: Juego de mesa X3: Juego de Show

Utilidades ($) 600 650 620


Mantenimiento del software (h) 50 60 40
Desarrollo del software ($) 150 125 110
Consumo del software (KB) 20000 30000 15000

Funcion objetivo:
Maximizar Z = 600x1 + 650x2 + 620x3
Sujeto a
50x1 + 60x2 + 40x3 ≥ 33000
150x1 + 125x2 + 110x3 ≤ 800000
20000x1 + 30000x2 + 15000x3 ≤ 2000000000
x1, x2, x3 ≥ 0

Sea la forma estandar el metodo simplex artificial del modelo de programacion lineal:

Funcion objetivo:
Maximizar Z - 600x1 - 650x2 - 620x3 = 0
Sujeto a:
50x1 + 60x2 + 40x3 - S1 + R1 = 33000
150x1 + 125x2 + 110x3 + S2 = 800000
20000x1 + 30000x2 + 15000x3 + S3 = 2000000000
x1, x2, x3,S1,R1,S2,S3 ≥ 0

FASE I MINIMIZAR R

Sean las restricciones:


Sujeto a:
50x1 + 60x2 + 40x3 - S1 + R1 = 33000
150x1 + 125x2 + 110x3 + S2 = 800000
20000x1 + 30000x2 + 15000x3 + S3 = 2000000000
x1, x2, x3,S1,R1,S2,S3 ≥ 0

Nueva funcion objetivo


Minimizar R + 50x1 + 60x2 + 40x3 - S1 = 33000
Forma estandar del metodo simplex con variables artificiales del modelo de programacion lineal FASE 1 es:

Funcion objetivo:
Minimizar R + 50x1 + 60x2 + 40x3 - S1 = 33000
Sujeto a:
50x1 + 60x2 + 40x3 - S1 + R1 = 33000
150x1 + 125x2 + 110x3 + S2 = 800000
20000x1 + 30000x2 + 15000x3 + S3 = 2000000000
x1, x2, x3,S1,R1,S2,S3 ≥ 0

Tabla inicial:

Variables no basicas
Variables basicas
R X1 X2
R 1 50 60
R1 0 50 60
S2 0 150 125
S3 0 20000 30000

Coeficiente mas positivo 50 60


VE

Iteracion 1

Variables no basicas
Variables basicas
R X1 X2
R 1 0 0
X2 0 0.83333333333333 1
S2 0 45.8333333333333 0
S3 0 -5000 0

Fase II Maximizar Z

Reemplazando la funcion objetivo del problema original en la solucion optima de la minimizacion y suprimiento l

Funcion objetivo:
Maximizar Z = 600x1 + 650x2 + 620x3

Funcion objetivo:
Maximizar Z - 600x1 - 650x2 - 620x3 = 0

Tabla inicial:
Variables no basicas
Variables basicas
R X1 X2
z 1 -600 -650
X2 0 0.83333333333333 1
S2 0 45.8333333333333 0
S3 0 -5000 0

Coeficiente mas negativo -600 -650


VE
Iteracion 1

Variables no basicas
Variables basicas
R X1 X2
z 1 -58.333333333333 0
X2 0 0.83333333333333 1
S2 0 45.8333333333333 0
S3 0 -5000 0

Coeficiente mas negativo -58.333333333333 0

Iteracion 2

Variables no basicas
Variables basicas
R X1 X2
z 1 175 280
X3 0 1.25 1.5
S2 0 12.5 -40
S3 0 1250 7500

Coeficiente mas negativo 175 280

Iteracion 3

Variables no basicas
Variables basicas
R X1 X2
z 1 245.454545454545 54.5454545454546
X3 0 1.36363636363636 1.13636363636364
S1 0 4.54545454545454 -14.5454545454545
S3 0 -454.54545454545 12954.5454545455
Disponibilidad minima
Disponibilidad maxima

≥ 33000
≤ 800000
≤ 2000000000
cion lineal FASE 1 es:

Variables no basicas
Solucion
X3 S1 R1 S2 S3
40 -1 0 0 0 33000 Razon mas pequeña
40 -1 1 0 0 33000 VS 550
110 0 0 1 0 800000 6400
15000 0 0 0 1 2000000000 66666.6667

40 -1 0 0 0

Variables no basicas
Solucion
X3 S1 R1 S2 S3
0 0 -1 0 0 0 Solucion optima
0.666666667 -0.0166666667 0.01666667 0 0 550
26.66666667 2.08333333333 -2.08333333 1 0 731250
-5000 500 -500 0 1 1983500000

nimizacion y suprimiento la variable artificial R1


Variables no basicas
Solucion
X3 S1 S2 S3
-620 0 0 0 0 Razon mas pequeña
0.666666667 -0.0166666667 0 0 550 VS 550
26.66666667 2.08333333333 1 0 731250
-5000 500 0 1 1983500000

-620 0 0 0 0

Variables no basicas
Solucion
X3 S1 S2 S3
-186.6666667 -10.833333333 0 0 357500 Razon mas pequeña
0.666666667 -0.0166666667 0 0 550 VS 825
26.66666667 2.08333333333 1 0 731250 27421.875
-5000 500 0 1 1983500000 -396700

-186.6666667 -10.833333333 0 0
VE

Variables no basicas
Solucion
X3 S1 S2 S3
0 -15.5 0 0 0 511500 Razon mas pequeña
1 -0.025 0 0 825 -33000
0 2.75 0 1 0 709250 VS 257909.091
0 375 0 0 1 1987625000 5300333.33

0 -15.5 0 0 0
VE

Variables no basicas
Solucion
X3 S1 S2 S3
0 0 0 5.63636364 0 4509090.91 Solucion mas optima de la m
1 0 0 0.00909091 0 7272.72727
0 1 0 0.36363636 0 257909.091
0 0 0 -136.363636 1 1890909091
azon mas pequeña

olucion optima
azon mas pequeña

azon mas pequeña

azon mas pequeña

olucion mas optima de la maximizacion


Funcion objetivo:
Maximizar Z = 600x1 + 650x2 + 620x3
Sujeto a
50x1 + 60x2 + 40x3 ≥ 33000
150x1 + 125x2 + 110x3 ≤ 800000
20000x1 + 30000x2 + 15000x3 ≤ 2000000000
x1, x2, x3 ≥ 0

Funcion objetivo MAX Z 4509090.91

X1 X2 X3
0 0 7272.72727
600 650 620

Restricciones
LADO IZQ LADO DER
50 60 40 290909.091 ≥ 33000
150 125 110 800000 ≤ 800000
20000 30000 15000 109090909 ≤ 2000000000

También podría gustarte