Está en la página 1de 14

METODO SIMPLEX ARTIFICIAL

Identificacion de Variables:
X1 Cantidad Juego de rol
X2 Cantidad Juego de lucha
X3 Cantidad Juego deportivo

Se construye la informacion de la situacion Problema


Juego de rol Juego de lucha
UTILIDAD USD270 USD300
Costo de Desarrollo del Software USD120 USD95
Mantenimiento del Software 20 h 30 h
Consumo 30.000 kb 50.000 Kb

Remplazando la información de la situación problema para linealizar, el problema como modelo de program

Funcion Objetivo: Mazimizar


Mazimizar Z = U1X1 + U2X2 + U3X3

Sujeto a :
𝒂𝟏𝟏 𝑿𝟏 +𝒂𝟏𝟐 𝑿𝟐+ 𝒂𝟏𝟑 𝑿𝟑≤𝒃𝟏
𝒂𝟐𝟏 𝑿𝟏 +𝒂𝟐𝟐 𝑿𝟐+𝒂𝟐𝟑 𝑿𝟑≥𝒃𝟐
𝒂𝟑𝟏 𝑿𝟏 +𝒂𝟑𝟐 𝑿𝟐+𝒂𝟑𝟑 𝑿𝟑≤𝒃𝟑
𝑿𝟏 ,𝑿𝟐,𝑿𝟑≥𝟎

Por tanto:
Mazimizar Z = 270X1 + 300X2 + 280X3

Sujeto a :
120 𝑿𝟏 +95 𝑿𝟐+ 110 𝑿𝟑≤ 1200000
20 𝑿𝟏 +30 𝑿𝟐+25𝑿𝟑≥ 30000
30000 𝑿𝟏 +50000 𝑿𝟐+25000 𝑿𝟑≤500000000
𝑿𝟏 ,𝑿𝟐,𝑿𝟑≥𝟎

SOLUCION DEL MODELO DE PROGRAMACION LINEAL POR EL METODO SIMPLEX ARTIFICIAL

a. Forma estándar del modelo por el método simplex primal:


Se transforman las desigualdades en Ecuaciones
≤ Agregar una variable de holgura 𝑺𝒏
≥ Restar una variable de exceso 𝑺𝒏 y agregar una variable artificial 𝑹𝒏

a11X1 + a12X2 + a13X3 + S1 = b1


a21X1 + a22X2 + a23X3 - S2 + R1 = b2
a31X1 + a32X2 + a33X3 + S3 = b3
X1, X2, X3, S1, S2, R1 , S3 ≥ 0
Se iguala a cero la funcion objetivo:
Mazimizar Z = 270X1 + 300X2 + 280X3 Igualando a 0
Mazimizar Z - 270X1 - 300X2 - 280X3 = 0

Se suman las variables de Holgura, Exceso y Artificial con coheficiente 0 a la funcion objetivo:
Mazimizar Z - 270X1 - 300X2 - 280X3 + 0S1 + 0S2 + 0R1 + 0S3= 0

Por tanto, la forma estándar del método simplex artificial del modelo de programación lineal, es:
Mazimizar Z - 270X1 - 300X2 - 280X3 + 0S1 + 0S2 + 0R1 + 0S3= 0

Sujeto a:
120 X1 + 95X2 + 110 X3 + S1 = 1200000
20X1 + 30X2 + 25X3 - S2 + R1 = 30000
30000X1 + 50000X2 + 25000X3 + S3 = 500000000
X1, X2, X3, S1, S2, R1 , S3 ≥ 0

Nueva Funcion Objetivo:


Minimizar R = R1

Se despeja R en la Segunda Restriccion


20X1 + 30X2 + 25X3 - S2 + R1 = 30000 Despejando R1
R1 = -20X1 - 30X2 - 25X3 + S2 + 30000

Se reemplaza R1
Minimizar R = -20X1 - 30X2 - 25X3 + S2 + 30000

Se igual a cero a nueva funcion Objetivo:


Minimizar R + 20X1 + 30X2 + 25X3 - S2 - 30000 = 0
Minimizar R + 20X1 + 30X2 + 25X3 - S2 = 30000

Se suma las variables de holgura y artificial con coeficiente cero en la nueva función objetivo
Minimizar R + 20X1 + 30X2 + 25X3 + 0S1 - S2 + 0R1 + 0S3 = 30000

Fase I
Minimizar R + 20X1 + 30X2 + 25X3 + 0S1 - S2 + 0R1 + 0S3 = 30000

Sujeto a:
120 X1 + 95X2 + 110 X3 + S1 = 1200000
20X1 + 30X2 + 25X3 - S2 + R1 = 30000
30000X1 + 50000X2 + 25000X3 + S3 = 500000000
X1, X2, X3, S1, S2, R1 , S3 ≥ 0

Fase II
Se trabaja con Funcion Maximizar:
Funcion Objetivo: Mazimizar
Mazimizar Z = U1X1 + U2X2 + U3X3
Sujeto a :
𝒂𝟏𝟏 𝑿𝟏 +𝒂𝟏𝟐 𝑿𝟐+ 𝒂𝟏𝟑 𝑿𝟑≤𝒃𝟏
𝒂𝟐𝟏 𝑿𝟏 +𝒂𝟐𝟐 𝑿𝟐+𝒂𝟐𝟑 𝑿𝟑≥𝒃𝟐
𝒂𝟑𝟏 𝑿𝟏 +𝒂𝟑𝟐 𝑿𝟐+𝒂𝟑𝟑 𝑿𝟑≤𝒃𝟑
𝑿𝟏 ,𝑿𝟐,𝑿𝟑≥𝟎

Se iguala a cero la funcion objetivo:


Mazimizar Z - U1X1 - U2X2 - U3X3 = 0

Se Suman las variables de exceso y holgura en la función objetivo:


Mazimizar Z - 270X1 - 300X2 - 280X3 + 0S1 + 0S2 + 0S3 = 0

b. Solución de modelo por el método simplex artificial


Para Fase I:

VARIABLES VARIABLES NO BASICAS


BASICAS R X1 X2 X3
R 1 20 30 25
S1 0 120 95 110
R1 0 20 30 25
S3 0 30000 50000 25000

VE 30
Pivote: 30

VARIABLES VARIABLES NO BASICAS


BASICAS R X1 X2 X3
R 1 0 0 0
S1 0 56.6666667 0 30.83333333333
X2 0 0.66666667 1 0.833333333333
S3 0 -3333.3333 0 -16666.6666667

Se pasa a Fase II

Se trabaja con la funcion Objetivo de Mazimizar


Mazimizar Z - 270X1 - 300X2 - 280X3 + 0S1 + 0S2 + 0S3 = 0

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3
Z 1 -270 -300 -280
S1 0 56.6666667 0 30.83333333333
X2 0 0.66666667 1 0.833333333333
S3 0 -3333.3333 0 -16666.6666667

VE -300
Pivote: 1

VARIABLES VARIABLES NO BASICAS


BASICAS
VARIABLES
BASICAS Z X1 X2 X3
Z 1 -70 0 -30
S1 0 56.6666667 0 30.83333333333
X2 0 0.66666667 1 0.833333333333
S3 0 -3333.3333 0 -16666.6666667

VE -70
Pivote: 0.666666666667

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3
Z 1 0 105 57.5
S1 0 0 -85 -40
X1 0 1 1.5 1.25
S3 0 0 5000 -12500

VE -13.5
Pivote: 6

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3
Z 1 0 -86.25 -32.5
S2 0 0 -14.1666666667 -6.66666666667
X1 0 1 0.791666666667 0.916666666667
S3 0 0 26250 -2500

VE -86.25
Pivote: 26250

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3
Z 1 0 0 -40.7142857143
S2 0 0 0 -8.01587301587
X1 0 1 0 0.992063492063
X2 0 0 1 -0.09523809524

VE -40.7142857143
Pivote: 0.992063492063

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3
Z 1 41.04 0 0
S2 0 8.08 0 0
X3 0 1.008 0 1
X2 0 0.096 1 0
X2 Cantidad Juego de lucha
X3 Cantidad Juego deportivo
Se deben desarrollar 4000 Juegos de Lucha y 8000 Juego Deportivos para una optimizacion de la utilidad en
Juego deportivo
USD280 DISPONIBILIDAD
USD110 USD1.200.000 Maximo
25 h 30.000 h Minimo
25.000 Kb 500.000.000 kb Maximo

ealizar, el problema como modelo de programación lineal es:

METODO SIMPLEX ARTIFICIAL

ariable artificial 𝑹𝒏
eficiente 0 a la funcion objetivo:

modelo de programación lineal, es:

ro en la nueva función objetivo


VARIABLES NO BASICAS
S1 S2 R1 S3 SOLUCION
0 -1 0 0 30000
1 0 0 0 1200000
0 -1 1 0 30000
0 0 0 1 500000000

:Variable Entrante (Variable no basica con el coheficiente mas positivo para minimizacion)

VARIABLES NO BASICAS
S1 S2 R1 S3 SOLUCION
0 0 -1 0 0 Solucion Optima
1 3.16666666666667 -3.1666666667 0 1105000
0 -0.0333333333333 0.0333333333 0 1000
0 1666.66666666667 -1666.6666667 1 450000000

VARIABLES NO BASICAS
S1 S2 S3 SOLUCION
0 0 0 0
1 3.16666666666667 -3.1666666667 0 1105000
0 -0.0333333333333 0.0333333333 0 1000
0 1666.66666666667 -1666.6666667 1 450000000

:Variable Entrante (Variable no basica con el coheficiente mas negativo para maximizacion

VARIABLES NO BASICAS
SOLUCION
S1 S2 S3 SOLUCION
0 -10 10 0 300000
1 3.16666666666667 -3.1666666667 0 1105000
0 -0.0333333333333 0.0333333333 0 1000
0 1666.66666666667 -1666.6666667 1 450000000

:Variable Entrante (Variable no basica con el coheficiente mas negativo para maximizacion

VARIABLES NO BASICAS
S1 S2 S3 SOLUCION
0 -13.5 13.5 0 405000
1 6 -6 0 1020000
0 -0.05 0.05 0 1500
0 1500 -1500 1 455000000

:Variable Entrante (Variable no basica con el coheficiente mas negativo para maximizacion

VARIABLES NO BASICAS
S1 S2 S3 SOLUCION
2.25 0 0 0 2700000
0.166666666666667 1 -1 0 170000
0.008333333333333 0 0 0 10000
-250 0 0 1 200000000

:Variable Entrante (Variable no basica con el coheficiente mas negativo para maximizacion

VARIABLES NO BASICAS
S1 S2 S3 SOLUCION
1.42857142857143 0 0 0 3357142.8571
0.031746031746032 1 -1 0 277936.50794
0.015873015873016 0 0### 3968.2539683
-0.00952380952381 0 0### 7619.047619

:Variable Entrante (Variable no basica con el coheficiente mas negativo para maximizacion

VARIABLES NO BASICAS
S1 S2 S3 SOLUCION
2.08 0 0 0 3520000 Solucion Optima Maximizacion
0.16 1 -1 0 310000
0.016 0 0### 4000
-0.008 0 0### 8000
rtivos para una optimizacion de la utilidad en 1552000
Condición de factibilidad: la variable saliente (VS) es la variable básica con la razon más pequeña con denominador estrict

razón = K113/E113 12631.5789


razón = K114/E114 1000 :Variable Saliente
razón = K115/E115 10000

olucion Optima

Condición de factibilidad: la variable saliente (VS) es la variable básica con la razon más pequeña con denominador estrict

razón = K135/E135 #DIV/0!


razón = K136/E136 1000 VS
razón = K137/E137 #DIV/0!
razón = K145/D145 19500
razón = K146/D146 1500 VS
razón = K147/D147 -135000

razón = K156/H156 170000 VS


razón = K157/H157 -30000
razón = K158/H158 303333.333

-12000
12631.5789
7619.04762 VS

-34673.2673
4000
-80000

olucion Optima Maximizacion


pequeña con denominador estrictamente positivo en dirección de la variable entrante

pequeña con denominador estrictamente positivo en dirección de la variable entrante


METODO SIMPLEX ARTIFICIAL - TAREA 2

Sea, el modelo de programación lineal:

Mazimizar Z = 270X1 + 300X2 + 280X3

Sujeto a :
120 𝑿𝟏 +95 𝑿𝟐+ 110 𝑿𝟑≤ 1200000
20 𝑿𝟏 +30 𝑿𝟐+25𝑿𝟑≥ 30000
30000 𝑿𝟏 +50000 𝑿𝟐+25000 𝑿𝟑≤500000000
𝑿𝟏 ,𝑿𝟐,𝑿𝟑≥𝟎

La solución en Solver es:

FUNCION OBJETIVO Max Z 3520000

X1 X2 X3
0 8000 4000
270 300 280

RESTRICCIONES
LADO IZQ LADO DER
120 95 110 1200000 ≤ 1200000
20 30 25 340000 ≥ 30000
30000 50000 25000 500000000 ≤ 500000000

También podría gustarte