Modelos de decisión en la programación lineal

Integrantes

Luis Felipe Garcia

Jhon Jairo Rojas
Juan Carlos Silva
Julian Andres Valderrama
Cristian David Larrea Yela

Tutor:
Manuel Alejandro Lozada

Grupo:
100404_232

Universidad Nacional Abierta Y A Distancia

ECBTI
Ingenieria Industrial
Cali, Marzo 2020
Ejercicio 1. Método simplex primal.

$
Capacidad(K hora/Homb
Videojuego Lanzamient $ Costo Utilidad
b) re
o
X1 110 60 50 1900 2
X2 130 70 60 50000 10
X3 120 65 55 1800 2.5

Funcion objeto
U(x)≤ 50X1+60X2+55X3

Restricciones

Capital Maximo para invertir 110X1+130X2+120X3<=1000000

1900X1+50000X2+1800X3<=12500000
Capacidad maxima almacenamiento 0
Disponibilidad Maxima hora/hombre 2X1+1,10X2+2,5X3<=50000
Restriccion de no negatividad X1,X2,X3>=0

MODELO AUMENTADO

110X1 + 130X2 + 120X3 + S1 = 1000000

1900X1 + 50000X2 + 1800X3 + S2 = 125000000
2X1 + 1,10X2 + 2,5X3 + S3= 50000

DEFINICION VARIABLES BASICAS

n = numero de variables m = numero de ecuaciones G.L = grados de libertad

G.L = n - m = 6 - 3 = 3 variables no basicas = 3

variables basicas = 3

IGUALAR U CERO

U = 50X1 + 60X2 + 55X3

U - 50X1 - 60X2 - 55X3 = 0

IT 0
Variables U X1 X2 X3 S1 S2
U 1 -50 -60 -55 0 0
S1 0 110 130 120 1 0
 S2 0 1900 50000 1800 0 1
S3 0 2 1.1 2.5 0 0
COLUMNA
PIBOTE

IT 1
Variables U X1 X2 X3 S1 S2
U=60*X2+U U 1 -47.72 0 -52.84 0 0.0012
S1 0 105.06 0 115.32 1 -0.0026
S2/50000 X2 0 0.038 1 0.036 0 2E-05
S3 0 1.9582 0 2.4604 0 -2.2E-05
COLUMNA
PIBOTE

IT 2
Variables U X1 X2 X3 S1 S2
U 1 0.41883455 0 0 0.45820326 8.67152E-06
X3 0 0.91103018 0 1 0.00867152 -2.2546E-05
X2 0 0.00520291 1 0 -0.00031217 2.08117E-05
S3 0 -0.28329865 0 0 -0.02133541 3.34721E-05

X1 0
X2 2289.282
X3 5853.278
(Solver Ecxel)

X1 X2 X3
0 2289.282 5853.278

Restricciones
1000000 1000000
125000000 125000000
37526.0145681582 50000

Funcion objeto
459287.200832466

S3 SOLUCION R
0 0
0 1000000 7692.30769
0 125000000 2500 FILA PIBOTE
1 50000 45454.5455

S3 SOLUCION R
0 150000
0 675000 5853.27784 FILA PIBOTE
0 2500 69444.4444
1 47250 19204.1944

S3 SOLUCION R
0 459287.201
0 5853.27784
0 2289.282
1 32848.5952
Ejercicio 1. Método simplex primal.
 
Se presenta la siguiente situación problema de programación lineal:
 
La empresa TECNOLOGY S.A., tiene tres videojuegos para su lanzamiento a final del año. El precio de lanzamiento
videojuego 1 es de US110, del videojuego 2 es de US130 y del videojuego 3 es de US120. El costo de desarrollo del
videojuego 1 es de US60, del videojuego 2 es de US70 y del videojuego 3 es de US65 y la empresa cuenta con un cap
inicial máximo para invertir en el desarrollo de estos videojuegos de US1.000.000. Los videojuegos se deben jugar en
para ello la empresa dispone de un servidor con una Tera (125.000.000kb) de capacidad máxima para almacenar la in
de los videojuegos, en promedio, el videojuego 1 consume 1.900 kb, el videojuego 2 consume 50.000 kb y el videoju
consume 1.800 Kb. Además, la empresa cuenta con personal experto en el desarrollo del software, los cuales deben re
tiempo para lograr un buen producto, 2 h/hombre para el videojuego 1, 10 h/hombre para el videojuego 2 y 2.5 h/hom
el videojuego 3 y en total se dispone máximo de 50.000 h/hombre para los desarrollos. Determinar la utilidad de cada
videojuego (si ésta es igual al precio de lanzamiento menos el costo de desarrollo). ¿Cuántos videojuegos de cada tipo
vender en el lanzamiento para obtener la mayor utilidad posible con los recursos disponibles?

RECURSOS Relación Requerimiento

Recursos X1: Bolso 1 X2: Bolso 2 X3: Bolso 3
Nylon (cm^2) 30 60 30 ≥ 7500
Algodón (cm^2) 30 50 70 ≥ 11000

Poliéster (cm^2) 40 40 30 ≥ 7000

Costo de
producción 90000 130000 110000

Iteraciones:
Identificamos la columna, fila, número pivote y variable que sale:

X1 X2 X3 S1 S2 S3
z -90000 -130000 -110000 0 0 0
S1 -30 -60 -30 1 0 0
S2 -30 -50 -70 0 1 0
S3 -40 -40 -30 0 0 1

Identifico la fila Pivote

X1 X2 X3 S1 S2 S3
z -90000 -130000 -110000 0 0 0
S1 -30 -60 -30 1 0 0
S2 -30 -50 -70 0 1 0
S3 -40 -40 -30 0 0 1

Identifico la columna pivote

X1 X2 X3 S1 S2 S3
z -90000 -130000 -110000 0 0 0
S1 -30 -60 -30 1 0 0
S2 -30 -50 -70 0 1 0
S3 -40 -40 -30 0 0 1

X1 X2 X3 S1 S2 S3
z -90000 -130000 -110000 0 0 0
S1 -30 -60 -30 1 0 0
X3 -30 -50 -70 0 1 0
S3 -40 -40 -30 0 0 1

Hallo la nueva fila pivote

X1 X2 X3 S1 S2 S3
z -90000 -130000 -110000 0 0 0
S1 -30 -60 -30 1 0 0
X3 0.43 0.71 1.00 0.00 -0.01 0.00
S3 -40 -40 -30 0 0 1

Convertimos en cero los demás números de la columna pivote

X1 X2 X3 S1 S2 S3
z -42857.14286 -51428.571429 0 0 -1571.42857143 0
S1 -30 -60 -30 1 0 0
X3 0.43 0.71 1.00 0.00 -0.01 0.00
S3 -40 -40 -30 0 0 1

X1 X2 X3 S1 S2 S3
z -42857.14 -51428.57 0.00 0.00 -1571.43 0.00
S1 -17.14 -38.57 0.00 1.00 -0.43 0.00
X3 0.43 0.71 1.00 0.00 -0.01 0.00
S3 -40 -40 -30 0 0 1

X1 X2 X3 S1 S2 S3
z -42857.14 -51428.57 0.00 0.00 -1571.43 0.00
S1 -17.14 -38.57 0.00 1.00 -0.43 0.00
X3 0.43 0.71 1.00 0.00 -0.01 0.00
S3 -27.143 -18.571 0.000 0.000 -0.429 1.000

Nueva iteración
Identifico la fila pivote
X1 X2 X3 S1 S2 S3
z -42857.14 -51428.57 0.00 0.00 -1571.43 0.00
S1 -17.14 -38.57 0.00 1.00 -0.43 0.00
X3 0.43 0.71 1.00 0.00 -0.01 0.00
S3 -27.14 -18.57 0.00 0.00 -0.43 1.00

Identifico la columna pivote

X1 X2 X3 S1 S2 S3
z -42857.14 -51428.57 0.00 0.00 -1571.43 0.00
S1 -17.14 -38.57 0.00 1.00 -0.43 0.00
X3 0.43 0.71 1.00 0.00 -0.01 0.00
S3 -27.14 -18.57 0.00 0.00 -0.43 1.00

X1 X2 X3 S1 S2 S3
z -42857.14 -51428.57 0.00 0.00 -1571.43 0.00
X2 -17.14 -38.57 0.00 1.00 -0.43 0.00
X3 0.43 0.71 1.00 0.00 -0.01 0.00
S3 -27.14 -18.57 0.00 0.00 -0.43 1.00

Hallo la nueva fila pivote

X1 X2 X3 S1 S2 S3
z -42857.14 -51428.5714 0.00 0.00 -1571.43 0.00
X2 0.44 1.00 0.00 -0.03 0.01 0.00
X3 0.43 0.71 1.00 0.00 -0.01 0.00
S3 -27.14 -18.57 0.00 0.00 -0.43 1.00

Convertimos en cero los demás números de la columna pivote

X1 X2 X3 S1 S2 S3
z -20228.57 0.00 0.00 -1542.86 -1057.14 0.00
X2 0.44 1.00 0.00 -0.03 0.01 0.00
X3 0.43 0.71 1.00 0.00 -0.01 0.00
S3 -27.14 -18.57 0.00 0.00 -0.43 1.00

X1 X2 X3 S1 S2 S3
z -20228.57 0.00 0.00 -1542.86 -1057.14 0.00
X2 0.44 1.00 0.00 -0.03 0.01 0.00
X3 0.11 0.00 1.00 0.02 -0.02 0.00
S3 -27.14 -18.57 0.00 0.00 -0.43 1.00

X1 X2 X3 S1 S2 S3
z -20228.57 0.00 0.00 -1542.86 -1057.14 0.00
X2 0.44 1.00 0.00 -0.03 0.01 0.00
X3 0.11 0.00 1.00 0.02 -0.02 0.00
S3 -18.89 0.00 0.00 -0.48 -0.22 1.00
 X1 X2 X3 S1 S2 S3
z -20228.57 0.00 0.00 -1542.86 -1057.14 0.00
X2 0.44 1.00 0.00 -0.03 0.01 0.00
X3 0.11 0.00 1.00 0.02 -0.02 0.00
S3 -18.89 0.00 0.00 -0.48 -0.22 1.00

Nueva iteración
Identifico la fila pivote
X1 X2 X3 S1 S2 S3
z -20228.57 0.00 0.00 -1542.86 -1057.14 0.00
X2 0.44 1.00 0.00 -0.03 0.01 0.00
X3 0.11 0.00 1.00 0.02 -0.02 0.00
S3 -18.89 0.00 0.00 -0.48 -0.22 1.00

Identifico la columna pivote

X1 X2 X3 S1 S2 S3
z -20228.57 - 0.00 0.00 -1542.86 -1057.14 0.00
X2 0.44 1.00 0.00 -0.03 0.01 0.00
X3 0.11 0.00 1.00 0.02 -0.02 0.00
S3 -18.89 - 0.00 0.00 -0.48 -0.22 1.00

X1 X2 X3 S1 S2 S3
z -20228.57 0.00 0.00 -1542.86 -1057.14 0.00
X2 0.44 1.00 0.00 -0.03 0.01 0.00
X3 0.11 0.00 1.00 0.02 -0.02 0.00
X1 -18.89 0.00 0.00 -0.48 -0.22 1.00

X1 X2 X3 S1 S2 S3
z -20228.57 0.00 0.00 -1542.86 -1057.14 0.00
X2 0.44 1.00 0.00 -0.03 0.01 0.00
X3 0.11 0.00 1.00 0.02 -0.02 0.00
X1 1.00 0.00 0.00 0.03 0.01 -0.05

Convertimos en cero los demás números de la columna pivote

X1 X2 X3 S1 S2 S3
z 0.00 0.00 0.00 -936.00 -854.86 -1011.43
X2 0.44 1.00 0.00 -0.03 0.01 0.00
X3 0.11 0.00 1.00 0.02 -0.02 0.00
X1 1.00 0.00 0.00 0.03 0.01 -0.05

X1 X2 X3 S1 S2 S3
z 0.00 0.00 0.00 -936.00 -854.86 -1011.43
X2 0.00 1.00 0.00 -0.04 0.01 0.02
X3 0.11 0.00 1.00 0.02 -0.02 0.00
X1 1.00 0.00 0.00 0.03 0.01 -0.05

X1 X2 X3 S1 S2 S3
z 0.00 0.00 0.00 -936.00 -854.86 -1011.43
X2 0.00 1.00 0.00 -0.04 0.01 0.02
X3 0.00 0.00 1.00 0.02 -0.02 0.01
X1 1.00 0.00 0.00 0.03 0.01 -0.05

X1 X2 X3 S1 S2 S3
z 0.00 0.00 0.00 -936.00 -854.86 -1011.43
X2 0.00 1.00 0.00 -0.04 0.01 0.02
X3 0.00 0.00 1.00 0.02 -0.02 0.01
X1 1.00 0.00 0.00 0.03 0.01 -0.05

Todas las cifras de la columna de resultado son positivas

Todas las cifras de la fila de z están en cero o son negativos
Interpretación de resultados
La cantidad de cada tipo de maletín a fabricar para garantizar el costo mínimo de producción es:
50 Maletines de tipo 1
50,22 Maletines tipo 2
100,36 Maletines tipo 3
 El precio de lanzamiento del
El costo de desarrollo del
empresa cuenta con un capital
ojuegos se deben jugar en línea,
xima para almacenar la información
me 50.000 kb y el videojuego 3
ftware, los cuales deben repartir su
videojuego 2 y 2.5 h/hombre para
rminar la utilidad de cada
s videojuegos de cada tipo se deben
s?

Fila pivote

Resultado
0 x1/Fila pivoteX2/fila pivoteX3/fila pivote
-7500 3000 2600 1571.43
-11000
-7000

Resultado
 0 La variable X3 reemplaza la variable S2
-7500
-11000
-7000

Resultado
0
-7500
-11000 Nueva Fila pivote
-7000

Resultado
0
-7500 Fila pivote*110000+fila Z=Nueva fila Z
-11000
-7000

Resultado
0
-7500 Fila pivote*30+filaS1=Nueva Fila S1
157.14
-7000

Resultado
17285714.2857143
-7500
157.14 Fila pivote*30+FilaS3=Nueva Fila S3
-7000

Resultado
17285714.29
-2785.71
157.14 Fila pivote
-7000

Resultado
17285714.29
-2785.71 X1/fila pivoteX2/fila pivote
157.14 2500.00 1333.33
-2285.714
Resultado
17285714.29
-2785.71 La variable X2 reemplaza S1
157.14
-2285.71

Resultado
17285714.29
-2785.71 Fila pivote/-38,57=Nueva fila pivote
157.14
-2285.71

Resultado
17285714.29
-2785.71 Fila pivote*51428,57+fila Z=Nueva Fila Z
157.14
-2285.71

Resultado
17285714.29
72.22
157.14 Fila pivote*-0,71+filaX3=Nueva Fila X3
-2285.71

Resultado
20999885.71
72.22
157.14 Fila pivote*18,57+Fila S3=Nueva Fila S3
-2285.71

Resultado
20999885.71
72.22
105.86
-2285.71

Resultado
20999885.71
72.22
105.86
-944.50
 Fila pivote
Resultado
20999885.71
72.22
105.86
-944.50

Resultado
20999885.71 La variable X1 reemplaza la variable S3
72.22
105.86
-944.50

Resultado
20999885.71
72.22
105.86 Fila pivote/-18,89=Nueva Fila pivote
-944.50

Resultado
20999885.71 Fila pivote*20228,57+fila Z=Nueva fila Z
72.22
105.86
-944.50

Resultado
20999885.71
72.22 Fila pivote*-0,44+Fila X2=Nueva Fila X2
105.86
50.00

Resultado
22011314.21
72.22 Fila pivote*-0,11+Fila X3=Nueva Fila X3
105.86
50.00

Resultado
22011314.21
50.22
105.86
 50.00

Resultado
22011314.21
50.22
100.36
50.00

Resultado
22011314.21
50.22
100.36
50.00
 Estructura Estructura Estructura Metálica
Metálica Tipo I Metálica Tipo II Tipo III Relación
Chatarra
Utilidad
Férrica $ 200,000,000 $ 220,000,000 $ 190,000,000
Chatarra no
(Ton)
Férrica 10 20 13 ≥
(Ton)
Chatarra 5 4 8≤
mixta (Ton) 15 20 18 ≤

Iteraciones

V.B Z X1 X2 X3
Z 1 (-200000000) (-220000000) (-190000000)
R1 0 10 20 13
S2 0 5 4 8
S3 0 15 20 18

Necesitamos hacer cero la variable M de la fila Z, para eso hacemos:

V.B Z X1 X2 X3
Z (-1) (10M-200000000) (20M-220000000) (13M-190000000)
R1 0 10 20 13
S2 0 5 4 8
S3 0 15 20 18

V.B Z X1 X2 X3
Z (-1) (10M-200000000) (20M-220000000) (13M-190000000)
R1 0 10 20 13
S2 0 5 4 8
S3 0 15 20 18

V.B Z X1 X2 X3
Z (-1) (10M-200000000) (20M-220000000) (13M-190000000)
X2 0 10 20 13
S2 0 5 4 8
S3 0 15 20 18

V.B Z X1 X2 X3
Z (-1) (10M-200000000) (20M-220000000) (13M-190000000)
X2 0 0.5 1 0.65
S2 0 5 4 8
S3 0 15 20 18

Hacemos cero los números de la columna pivote a excepción del número pivote
V.B Z X1 X2 X3
Z (-1) (-90000000) 0 (-47000000)
X2 0 0.5 1 0.65
S2 0 5 4 8
S3 0 15 20 18

V.B Z X1 X2 X3
Z (-1) (-90000000) 0 (-47000000)
X2 0 0.5 1 0.65
S2 0 3 0 5.4
S3 0 15 20 18

V.B Z X1 X2 X3
Z (-1) (-90000000) 0 (-47000000)
X2 0 0.5 1 0.65
S2 0 3 0 5.4
S3 0 15 20 18

V.B Z X1 X2 X3
Z (-1) (-90000000) 0 (-47000000)
X2 0 0.5 1 0.65
S2 0 3 0 5.4
S3 0 5 0 5
Identificamos la variable que sale, es decir la más negativa
V.B Z X1 X2 X3
Z (-1) (-90000000) 0 (-47000000)
X2 0 0.5 1 0.65
S2 0 3 0 5.4
X1 0 5 0 5

V.B Z X1 X2 X3
Z (-1) (-90000000) 0 (-47000000)
X2 0 0.5 1 0.65
S2 0 3 0 5.4
X1 0 1 0 1

Hacemos cero los demás números de la columna pivote

V.B Z X1 X2 X3
Z -1 0 0 43000000
X2 0 0.5 1 0.65
S2 0 3 0 5.4
X1 0 1 0 1

V.B Z X1 X2 X3
Z -1 0 0 43000000
X2 0 0 1 0.15
S2 0 3 0 5.4
X1 0 1 0 1

V.B Z X1 X2 X3
Z -1 0 0 43000000
X2 0 0 1 0.15
S2 0 0 0 2.4
X1 0 1 0 1

V.B Z X1 X2 X3
Z -1 0 0 43000000
X2 0 0 1 0.15
S2 0 0 0 2.4
X1 0 1 0 1

Interpretación de resultados
Z=186000000000
x1=0 Estructura metalica Ferrica
x2=300 Estructura metalica no Ferrica
x3=600 Estructura metalica Mixta
 Requerimiento

12000
8000
15000

R1 S1 S2 S3 bj
M 0 0 0 0
1 (-1) 0 0 12000
0 0 1 0 8000
0 0 0 1 15000

R1 S1 S2 S3 bj
0 (-M) 0 0 12000M Fila R1*M-Fila Z=Nueva fila Z
1 (-1) 0 0 12000
0 0 1 0 8000
0 0 0 1 15000

R1 S1 S2 S3 bj
0 (-M) 0 0 12000M Identificamos en número más negativo
1 (-1) 0 0 12000
0 0 1 0 8000
0 0 0 1 15000

R1 S1 S2 S3 bj
0 (-M) 0 0 12000M Identificamos la variable que sale
1 (-1) 0 0 12000 600
0 0 1 0 8000 2000
0 0 0 1 15000 750

R1 S1 S2 S3 bj
 0 (-M) 0 0 12000M
0.05 -0.05 0 0 600 Fila pivote/20=Nueva fila pivote
0 0 1 0 8000
0 0 0 1 15000

R1 S1 S2 S3 bj
(-1M+11000000) 220000000 0 0 1.32*10¨11 Fila pivote*(-20M+220000000)+Fila Z=Nueva fila Z
0.05 -0.05 0 0 600
0 0 1 0 8000
0 0 0 1 15000

R1 S1 S2 S3 bj
(-1M+11000000) 220000000 0 0 1.32*10¨11
0.05 -0.05 0 0 600
-0.2 0.2 1 0 5600 Fila pivote*-4+fila S2=Nueva Fila S2
0 0 0 1 15000

R1 S1 S2 S3 bj
(-1M+11000000) 220000000 0 0 1.32*10¨11
0.05 -0.05 0 0 600
-0.2 0.2 1 0 5600
0 0 0 1 15000

R1 S1 S2 S3 bj
(-1M+11000000) 220000000 0 0 1.32*10¨11
0.05 -0.05 0 0 600
-0.2 0.2 1 0 5600
-1 1 0 1 3000 Fila pivote*-20+Fila S3=Nueva Fila S3

R1 S1 S2 S3 bj
(-1M+11000000) 220000000 0 0 1.32*10¨11 Identificamos la variable que sale
0.05 -0.05 0 0 600 1200
-0.2 0.2 1 0 5600 1866.66667
-1 1 0 1 3000 600

R1 S1 S2 S3 bj
(-1M+11000000) 220000000 0 0 1.32*10¨11
0.05 -0.05 0 0 600
-0.2 0.2 1 0 5600
-0.2 0.2 0 0.2 600 Fila pivote/5=Nueva fila pivote

R1 S1 S2 S3 bj
(-1M-7000000) 238000000 0 18000000 1.86*10^11 Fila pivote*90000000+Fila Z=Nueva Fila Z
0.05 -0.05 0 0 600
-0.2 0.2 1 0 5600
-0.2 0.2 0 0.2 600

R1 S1 S2 S3 bj
(-1M-7000000) 238000000 0 18000000 1.86*10^11
0.15 -0.15 0 -0.1 300 Fila pivote*-0,5+Fila X2=Nueva Fila X2
-0.2 0.2 1 0 5600
-0.2 0.2 0 0.2 600

R1 S1 S2 S3 bj
(-1M-7000000) 238000000 0 18000000 1.86*10^11
0.15 -0.15 0 -0.1 300
0.4 -0.4 1 -0.6 3800 Fila pivote*-3+Fila S2=Nueva Fila S2
-0.2 0.2 0 0.2 600

R1 S1 S2 S3 bj
(-1M-7000000) 238000000 0 18000000 1.86*10^11
0.15 -0.15 0 -0.1 300
0.4 -0.4 1 -0.6 3800
-0.2 0.2 0 0.2 600
ás negativo
00)+Fila Z=Nueva fila Z
Z=Nueva Fila Z
 Bibliografia

Chediak, F. (2013). Investigación de operaciones. Ibagué, Colombia: Editorial Universidad

de Ibagué. Recuperado de https://ebookcentral-proquest-
com.bibliotecavirtual.unad.edu.co/lib/unadsp/reader.action?docID=3211237&ppg=10

Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-67), México: Grupo
Editorial Patria. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3227913

Pineda, R. (2018, diciembre 7). OVA – Unidad 1 modelos de decisión en la programación

lineal [Objeto Virtual de Aprendizaje]. Recuperado de: http://hdl.handle.net/10596/22680