EJERCICIO 2.

1. Formular el problema como un modelo de programación lineal. En hoja de cálculo (Excel),

formular el problema como un modelo de programación lineal, plantear la función objetivo,
las restricciones por
recursos y restricción de no negatividad.

CONTINENTAL DE ACEROS CO
RECURSO ROLL LUCHA DEPORTIVO DISPONIBILIDAD MAX
UTILIDAD (US) 270 300 280
COSTO DESARROLLO (US) 120 95 110 500000
Tiempo Mtto (h) 20 30 25 50000
Memoria 30000 50000 25000 250000000
 VARIABLES
X1= Juego Roll
X2= Juego Lucha
X3= Juego Deportivo
Z= Juegos a Desarrollar

FUNCIÓN OBJETIVO
Max Z= 270 X1 + 300 X2 + 280 X3 + 0 S1 + 0 S2 + 0 S3 - M A1

RESTRICCIONES

Restricción de Costo Des. 120 X1 + 95 X2 + 110 X3 + 1 S1 + 0 S2 + 0 S3 + 0

Restricción Tiempo Mtto 20 X1 + 30 X2 + 25 X3 + 0 S1 + -1 S2 + 0 S3 + 1

Restricción Memoria 30000 X1 + 50000 X2 + 25000 X3 + 0 S1 + 0 S2 + 1 S3 + 0

Restricciones de no negatividad X1,X2,X3,S1,S2,S3,A1 ≥ 0

MODELO AUMENTADO
120 X1 + 95 X2 + 110 X3 + S1 = 500000
20 X1 + 30 X2 + 25 X3 + S2 + 1 A1 = 50000
30000 X1 + 50000 X2 + 25000 X3 + S3 = 250000000

DEFINICION DE LA VARIABLE BASICA

n= Numero de Variables m= Numero de ecuaciones G.L.= Grados de libertad

G.L= n-m = 7- 3 = 4
 A1 ≤ 500000
A1 ≥ 50000
A1 ≤ 250000000

500000
50000
250000000
 MATRIZ INCIAL

Cj 270 300 280 0 0 0

Cb BASE X1 X2 X3 S1 S2 S3
0 S1 120 95 110 1 0 0
-M A1 20 30 25 0 -1 0
0 S3 30000 50000 25000 0 0 1
Z -20M-270 -30M-300 -25M-280 0 M 0

Ingresa la Variable X2 y sale de la base la variable A1, por lo tanto el Pivote es 30

ITERACION 1

Cj 270 300 280 0 0 0

Cb BASE X1 X2 X3 S1 S2 S3
0 S1 56.6666667 0 30.8333333 1 3.16666667 0
300 X2 0.66666667 1 0.83333333 0 -0.03333333 0
0 S3 -3333.33333 0 -16666.6667 0 1666.66667 1
Z -70 0 -30 0 -10 0

Ingresamos la variable X1 y sale de la base X2, entonces el elemento pivote es 0,66666667

ITERACION 2

Cj 270 300 280 0 0 0

Cb BASE X1 X2 X3 S1 S2 S3
0 S1 0 -85 -40 1 6 0
270 X1 1 1.5 1.25 0 -0.05 0
0 S3 0 5000 -12500 0 1500 1
Z 0 105 57.5 0 -13.5 0

Ingresamos la variable S2 y sale de la base S1, entonces el elemento pivote es 6

ITERACION 3

Cj 270 300 280 0 0 0

Cb BASE X1 X2 X3 S1 S2 S3
0 S2 0 -14.1666667 -6.66666667 0.16666667 1 0
270 X1 1 0.79166667 0.91666667 0.00833333 0 0
0 S3 0 26250 -2500 -250 0 1
Z 0 -86.25 -32.5 2.25 0 0

Ingresamos la variable X2 y sale de la base S3, entonces el elemento pivote es 26250

ITERACION 4
 Cj 270 300 280 0 0 0
Cb BASE X1 X2 X3 S1 S2 S3
0 S2 0 -28.3333333 -5.31746032 0.3015873 1 -0.00053968254
270 X1 1 0 0.99206349 0.01587302 0 -3.01587302E-05
300 X2 0 1 -0.0952381 -0.00952381 0 3.8095E-05
Z 0 0 -40.7142857 1.42857143 0 0.003285714286

Ingresamos la variable X3 y sale de la base X1, entonces el elemento pivote es 0,99206349

ITERACION 5

Cj 270 300 280 0 0 0

Cb BASE X1 X2 X3 S1 S2 S3
0 S2 8.08 0 0 0.16 1 0.000296
280 X3 1.008 0 1 0.016 0 -3.04E-05
300 X2 0.096 1 0 -0.008 0 3.52E-05
Z 41.04 0 0 2.08 0 0.002048
 -M
A1 R
0 500000
1 50000
0 250000000
0 -500M

vote es 30

-M
A1 R
-3.166666667 341666.667 13.5
0.033333333 1666.66667
-1666.666667 166666667
M+10 500000

es 0,66666667 -3333.333333

-M
A1 R
-6 200000
0.05 2500
-1500 175000000
M+13,5 675000

ivote es 6

-M
A1 R
-1 33333.3333
0 4166.66667
0 125000000
M 1125000

ote es 26250
 -M
A1 R
-1 -34126.9841
0 396.825397
0 4761.90476
M 1535714.29

es 0,99206349

-M
A1 R
-1 104000
0 400
0 4800
M 1552000
 X1 X2 X3
RESTRICCIONES 0 4800 400 VALOR SIGNO
R1 120 95 110 500,000 ≤ 500000
R2 20 30 35 158,000 ≥ 50000
R3 30000 50000 25000 250,000,000 ≤ 250000000

Z 270 300 280 1,552,000