Explora Libros electrónicos
Categorías
Explora Audiolibros
Categorías
Explora Revistas
Categorías
Explora Documentos
Categorías
Identificacion de Variables:
X1 Cantidad Juego de rol
X2 Cantidad Juego de lucha
X3 Cantidad Juego deportivo
Remplazando la información de la situación problema para linealizar, el problema como modelo de program
Sujeto a :
𝒂𝟏𝟏 𝑿𝟏 +𝒂𝟏𝟐 𝑿𝟐+ 𝒂𝟏𝟑 𝑿𝟑≤𝒃𝟏
𝒂𝟐𝟏 𝑿𝟏 +𝒂𝟐𝟐 𝑿𝟐+𝒂𝟐𝟑 𝑿𝟑≥𝒃𝟐
𝒂𝟑𝟏 𝑿𝟏 +𝒂𝟑𝟐 𝑿𝟐+𝒂𝟑𝟑 𝑿𝟑≤𝒃𝟑
𝑿𝟏 ,𝑿𝟐,𝑿𝟑≥𝟎
Por tanto:
Mazimizar Z = 270X1 + 300X2 + 280X3
Sujeto a :
120 𝑿𝟏 +95 𝑿𝟐+ 110 𝑿𝟑≤ 1200000
20 𝑿𝟏 +30 𝑿𝟐+25𝑿𝟑≥ 30000
30000 𝑿𝟏 +50000 𝑿𝟐+25000 𝑿𝟑≤500000000
𝑿𝟏 ,𝑿𝟐,𝑿𝟑≥𝟎
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
Se reemplaza R1
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 :
𝒂𝟏𝟏 𝑿𝟏 +𝒂𝟏𝟐 𝑿𝟐+ 𝒂𝟏𝟑 𝑿𝟑≤𝒃𝟏
𝒂𝟐𝟏 𝑿𝟏 +𝒂𝟐𝟐 𝑿𝟐+𝒂𝟐𝟑 𝑿𝟑≥𝒃𝟐
𝒂𝟑𝟏 𝑿𝟏 +𝒂𝟑𝟐 𝑿𝟐+𝒂𝟑𝟑 𝑿𝟑≤𝒃𝟑
𝑿𝟏 ,𝑿𝟐,𝑿𝟑≥𝟎
VE 30
Pivote: 30
Se pasa a Fase II
VE -300
Pivote: 1
VE -70
Pivote: 0.666666666667
VE -13.5
Pivote: 6
VE -86.25
Pivote: 26250
VE -40.7142857143
Pivote: 0.992063492063
ariable artificial 𝑹𝒏
eficiente 0 a la funcion objetivo:
: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
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
-12000
12631.5789
7619.04762 VS
-34673.2673
4000
-80000
Sujeto a :
120 𝑿𝟏 +95 𝑿𝟐+ 110 𝑿𝟑≤ 1200000
20 𝑿𝟏 +30 𝑿𝟐+25𝑿𝟑≥ 30000
30000 𝑿𝟏 +50000 𝑿𝟐+25000 𝑿𝟑≤500000000
𝑿𝟏 ,𝑿𝟐,𝑿𝟑≥𝟎
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