Unidad 1 - Tarea 2 - Solución de modelos de programación lineal de decisión

Presentado por:
Gina Alexandra Peña

Tutor:

curso:
Programación Lineal

codigo:
100404

institucion:
Universidad Nacional Abierta y a DIistancia
(UNAD)

Escuela:
Escuela de Ciencias Basicas, Tecnologia e Ingenieria
(ECBTI)

Programa:
Ingenieria Industrial

2021
sión
 La empresa Continental de Juegos Co., desarrolla juegos en línea, la utilidad del juego de rol es de USD
El costo de desarrollo del software del juego de rol es de USD110, del juego de lucha es de USD90 y del jueg
El juego de rol consume 20.000 kb, el juego de lucha consume 50.000 kb y el juego deportivo consume 20.000
información.
El mantenimiento del software del juego de rol es de 25 h, del juego de lucha es de 50 h y del juego

¿Cuántos juegos en línea de cada tipo debe desarrollar la empresa Continental de Juegos Co., para to

A partir de la situación prob

1. Formular el problema como un modelo de programación lineal.En hoja de cálculo (Excel), formular el problema
recursos y restricción de no ne
2. Solucionar el modelo de programación lineal po
En hoja de cálculo (Excel), plantear la forma estándar del método simplex primal al modelo de programación linea
la solución del modelo de programación lineal po
En Excel QM o Solver (Excel), encontrar los resultados de la so
3. Interpretar los resultados de la solución del modelo de progr

VARIABLES
X1 = JUEGO DE ROL
X2 = JUEGO DE LUCHA
X3 = JUEGO DEPORTIVO

MANTENIMIENTO
PRODUCTO SOFTWARE ESPACIO (Kb) PRECIO
(HORAS )
X1 $ 110 25 H 20000 $ 570
X2 $ 90 50 H 50000 $ 600
X3 $ 95 30 H 20000 $ 580
$ 100,000 50000 H 250000000
DISPONIBILIDAD

FUNCION OBJETIVO
Max Z= 570 X1 + 600 X2 + 580 X3

FUNCION OBJETIVO IGUALADA A 0

Z - 570 X1 - 600 X2 - 580 X3 = 0
 RESTRICCIONES (INECUACIONES)

110 X1 +90 X2 + 95 X3 ≤ 100000 DESARROLLO DEL SOFTWARE

25 X1 + 50 X2 + 30 X3 ≤ 50000 MANTENIMIENTO DEL SOFTWARE
20000 X1 + 50000 X2 + 20000 X3 ≤ 250000000 CONSUMO EN Kb
X1, X2, X3 ≥ 0 NO NEGATIVIDAD

RESTRICCIONES ( ECUACIONES)

110 X1 + 90 X2 + 95 X3 + S1 =100000 DESARROLLO DEL SOFTWARE

25 X1 + 50 X2 + 30 X3 + S2 =50000 MANTENIMIENTO DEL SOFTWARE
20000 X1 + 50000 X2 + 20000 X3 + S3 =250000000 CONSUMO EN Kb
X1, X2, X3, S1, S2, S3 ≥ 0 NO NEGATIVIDAD

VB Z X1 X2 X3
Z 1 -570 -600 -580
Tabla 1 S1 0 110 90 95
S2 0 25 50 30
S3 0 20000 50000 20000

VB Z X1 X2 X3
Z 1 -270 0 -220
Tabla 2 S1 0 65 0 41
X2 0 0.5 1 0.6
S3 0 -5000 0 -10000

VB Z X1 X2 X3
Z 1 78.7804878048781 0 0
Tabla 3 X3 0 1.58536585365854 0 1
X2 0 -0.451219512195122 1 0
S3 0 10853.6585365854 0 0

VB Z X1 X2 X3
Z 1 0 0 0
Tabla 4 X3 0 0 0 1
X2 0 0 1 0
X1 0 1 0 0

SOLUCION
X1
X2
X3
Z
tilidad del juego de rol es de USD570, la del juego de lucha es de USD600 y la del juego deportivo es de USD580.
de lucha es de USD90 y del juego deportivo es de USD95 y cuenta con un capital máximo de USD100.000 de inversión.
ego deportivo consume 20.000 Kb y dispone de un servidor con 250.000.000 kb de capacidad máxima para almacenar la
información.
o de lucha es de 50 h y del juego deportivo es de 30 h y dispone como máximo de 50.000 h para su ejecución.

ntinental de Juegos Co., para tomar decisiones y obtener la mayor utilidad posible con los recursos disponibles?

A partir de la situación problema:

ulo (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.
odelo de programación lineal por el método simplex primal.
modelo de programación lineal, diseñar la tabla inicial del método simplex primal y construir las tablas de las iteraciones de
odelo de programación lineal por el método simplex primal.
ncontrar los resultados de la solución del problema programación lineal.
a solución del modelo de programación lineal para la toma de decisiones.
DEL SOFTWARE

DEL SOFTWARE

S1 S2 S3 CS
0 0 0 0
1 0 0 100000 1111.111111
0 1 0 50000 1000
0 0 1 250000000 5000

S1 S2 S3 CS
0 12 0 600000
1 -1.8 0 10000 243.902439
0 0.02 0 1000 1666.666667
0 -1000 1 200000000 -20000

S1 S2 S3 CS
5.3658536585366 2.3414634146342 0 653658.5365854
0.0243902439024 -0.043902439024 0 243.9024390244 153.8461538
-0.0146341463415 0.0463414634146 0 853.6585365854 -1891.89189
243.90243902439 -1439.024390244 1 202439024.3902 18651.68539

S1 S2 S3 CS
3.5955056179775 12.786516853933 -0.007258426966 -815730.3370787
-0.0112359550562 0.1662921348315 -0.000146067416 -29325.84269663
-0.0044943820225 -0.013483146067 4.157303371E-05 9269.662921348
0.0224719101124 -0.132584269663 9.213483146E-05 18651.68539326

SOLUCION
18651.685393259
9269.6629213483
-29325.842696629
-815730.33707865
La empresa Continental de Contenedores Co., produce tres clases de contenedores para transporte marítimo: Dr
prima: acero Corten cobre, acero Corten cromo y acero corten níquel.
Para producir el contenedor Dry Van, requiere 6 toneladas de acero Corten cobre, 4 toneladas de acero Corten c
Para producir el contendor High Cube, requiere 5 toneladas de acero Corten cobre, 4 toneladas de acero Corten
Para producir el contendor Open Side, requiere 7 toneladas de acero Corten cobre, 3 toneladas de acero Corten
Su planta de producción dispone como máximo de 350 toneladas de acero Corten cobre, como mínimo de 220 to
níquel.
¿Cuántos contenedores de cada tipo debe producir la empresa Continental de Contenedores Co., para tomar dec

A partir de la situación problema:

1. Formular el problema como un modelo de programación lineal. En hoja de cálculo (Excel), formular el problem
restricciones por recursos y restricción de no negatividad.
2. Solucionar el modelo de programación lineal por el método simplex dual. En hoja de cálculo (Excel), plantear la
diseñar la tabla inicial del método simplex dual y construir las tablas de las iteraciones de la solución del modelo
En Excel QM o Solver (Excel), encontrar los resultados de la solución del problema programación lineal.
3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de decisiones.

VARIABLES
X1 Contenedor Dry Van
X2 Contenedor High Cube
X3 Contenedor Open Side

RESTRICCIONES
6 X1 + 5 X2 + 7 X3 ≥ 350 Acero Corten Cobre
4 X1 + 4 X2 + 3 X3 ≥ 220 Acero Corten Cromo
3 X1 + 5 X2 + 3 X3 ≥ 300 Acero Corten Níquel
X1 , X2, X3 ≥ 0 RESTRICCIONES DE NO NEGATIVIDAD

RESTRICCIONES (INECUACIONES)

6 X1 + 5 X2 + 7 X3 ≥ 350
4 X1 + 4 X2 + 3 X3 ≥ 220
3 X1 + 5 X2 + 3 X3 ≥ 300
X1 , X2, X3 ≥ 0

RESTRICCIONES ( ECUACIONES)
 RESTRICCIONES ( ECUACIONES)

6 X1 + 5 X2 + 7 X3+ S1 = 350
4 X1 + 4 X2 + 3 X3 - S2 + R1 = 220
3 X1 + 5 X2 + 3 X3 + S3 = 300
X1, X2, X3, S1, R1, S2, S3 ≥ 0

SUMAMOS LAS VARIABLES DE HOLGURA Y ARTIFICIAL

Z -34000 X1 -33000 X2-35000 X3-0S1 -0S2 -0S3-0R1 = 0

SUJETO A:
6 X1 + 5 X2 + 7 X3+ S1 = 350
4 X1 + 4 X2 + 3 X3 - S2 + R1 = 220
3 X1 + 5 X2 + 3 X3 + S3 = 300
X1, X2, X3, S1, R1, S2, S3 ≥ 0

VARIABLS NO BASICAS
VB
R X1 X2 X3 S1
R 1 4 4 3 0
R1 0 4 4 3 0
S1 0 6 5 7 1
S3 0 3 5 3 0
4 4 3 0

VARIABLS NO BASICAS
VB
R X1 X2 X3 S1
R 1 0 0 0 0
X2 0 1 1 0.75 0
S1 0 0 -1 2.5 1
S3 0 0 2 0.75 0

Max Z = 34000 X1 + 33000 X2 + 35000 X3

Z -34000 X1 -33000 X2-35000 X3+0S1 +0S2 + 0S3 = 0

VARIABLS NO BASICAS
VB
Z X1 X2 X3 S1
Z 1 -34000 -33000 -35000 0
X2 0 1 1 0.75 0
X3 0 0 -1 2.5 1
S3 0 0 2 0.75 0
-34000 -33000 -35000 0

VARIABLS NO BASICAS
VB
Z X1 X2 X3 S1
Z 1 -34000 -47000 0 14000
X2 0 1 1.3 0 -0.3
S1 0 0 -0.4 1 0.4
S3 0 0 2.3 0 -0.3
-34000 -47000 0 14000

SOLUCION
Z 280000
X1 0
X2 49
X3 0
S1 8
S3 129

VR X1 X2 X3 S1 S2
Z -29000 -28000 -30000 0 0
S1 -6 -5 -7 1 0
S2 -4 -4 -3 0 1
S3 -3 -5 -3 0 0

VR X1 X2 X3 S1 S2
Z -3285.71429 -6571.4285714286 0 -4285.71429 0
X3 0.85714286 0.7142857142857 1 -0.14285714 0
S2 -1.42857143 -1.8571428571429 0 -0.42857143 1
S3 -0.42857143 -2.8571428571429 0 -0.42857143 0

VR X1 X2 X3 S1 S2
Z -2300 0 0 -3300 0
X3 0.75 0 1 -0.25 0
S2 -1.15 0 0 -0.15 1
X2 0.15 1 0 0.15 0

VR X1 X2 X3 S1 S2
Z 0 0 0 -3000 -2000
X3 0 0 1 -0.34782609 0.65217391
X1 1 0 0 0.13043478 -0.86956522
X2 0 1 0 0.13043478 0.13043478

Z 65500000
X1 326.086956521739
X2 1326.08695652174
X3 630.434782608696
ara transporte marítimo: Dry Van, High Cube y Open Side, utiliza tres tipos de acero Corten como materia

toneladas de acero Corten cromo y 3 toneladas de acero Corten níquel y tiene una utilidad de US$34.000.
toneladas de acero Corten cromo y 5 toneladas de acero Corten níquel y tiene una utilidad de US$33.000.
toneladas de acero Corten cromo y 3 toneladas de acero Corten níquel y tiene una utilidad de US$35.000.
bre, como mínimo de 220 toneladas de acero Corten cromo y como máximo de 300 toneladas de acero Corten

nedores Co., para tomar decisiones y obtener la mayor utilidad posible con los recursos disponibles?

(Excel), formular el problema como un modelo de programación lineal, plantear la función objetivo, las

de cálculo (Excel), plantear la forma estándar del método simplex dual al modelo de programación lineal,
s de la solución del modelo de rogramación lineal por el método simplex dual.
ogramación lineal.
toma de decisiones.

FUNCION OBJETIVO
Max Z = 34000 X1 + 33000 X2 + 35000 X3

FUNCION OBJETIVO IGUALADA A 0

Z - 34000 X1 - 33000 X2 - 35000 X3 = 0
S NO BASICAS
S2 S3 R1 SC RAZON
-1 0 0 220 55
-1 0 1 220 55
0 0 0 350 44
0 1 0 300 70
-1 0 0 75

S NO BASICAS
S2 S3 R1 SC
0 0 -1 0
-0.25 0 0.25 55
1.5 0 -1.5 20
0.75 1 -0.75 135

ASICAS
S2 S3 SC
0 0
-0.25 0 55 73.3333333
 1.5 0 20 8
0.75 1 135 180
0 0

ASICAS
S2 S3 SC
21000 0 280000
-0.7 0 49
0.6 0 8
0.3 1 129
21000 0

S3 SC
0 0 4833.33333
 0 -13000 5600
0 -8500
1 -9500

S3 SC
0 55714285.7142857 7666.66667
0 1857.14285714286 10000
0 -2928.57142857143 2300
1 -3928.57142857143

S3 SC
-2300 64750000 2000
0.25 875 22000
-0.65 -375 3538.46154
-0.35 1375

S3 SC
-1000 65500000
-0.17391304 630.434782608696
0.56521739 326.086956521739
-0.43478261 1326.08695652174
 La empresa Continental de Aceros Co., produce acero con recubrimiento mediante cementación, nit
Producir acero con recubrimiento mediante cementación, genera un costo de USD66 y requiere 18 kg de acero,
Producir acero con recubrimiento mediante nitruración, genera un costo de USD71 y requiere 20 kg de acero,
Producir acero con recubrimiento mediante cianuración, genera un costo de USD68 y requiere 21 kg de acero,
La empresa dispone como mínimo de 5.500 kg de acero en su planta de producción, de 1.500 h para el p
¿Qué cantidad de acero con recubrimiento de cada tipo, debe producir la empresa Continental de Aceros Co., pa

A partir de la situación problem

1. Formular el problema como un modelo de programación lineal. En hoja de cálculo (Excel), formular el prob
restricciones por recursos y restricción de n
2. Solucionar el modelo de programación lineal por el método simplex primal. En hoja de cálculo (Excel), plantea
diseñar la tabla inicial del método simplex primal y construir las tablas de las iteraciones de la solución del modelo
encontrar los resultados de la solución del problem
3. Interpretar los resultados de la solución del modelo de programa

¿Qué cantidad de acero con recubrimiento de cada tipo, debe producir la empresa Continental de Aceros Co., par

VARIABLES
X1 = acero con recubrimiento mediante cementación
X2 = acero con recubrimiento mediante nitruración
X3 = acero con recubrimiento mediante cianuración

HORAS
HORAS PROCESO
PRODUCTO PESO (KG) PROCESO PRECIO
TERMICO
TEMPLADO
X1 18 6 16 $ 66
X2 20 8 15 $ 71
X3 21 5 13 $ 68
5500 1200 4000
DISPONIBILIDAD

FUNCION OBJETIVO
Max Z= 66 X1 + 71 X2 + 68 X3
 FUNCION OBJETIVO IGUALADA A 0
Z - 66 X1 - 71 X2 - 68 X3 = 0

RESTRICCIONES

18 X1 + 20 X2 + 21 X3 ≤ 5500 ACERO
6 X1 + 8 X2 + 5 X3 ≤ 1200 HORAS PROCESO TERMICO
16 X1 + 15 X2 + 13 X3 ≤ 4000 HORAS PROCESO TEMPLADO
X1, X2, X3 ≥ 0 NO NEGATIVIDAD

MODELO

18 X1 + 20 X2 + 21 X3 - S1 = 5500 ACERO
6 X1 + 8 X2 + 5 X3 - S2 = 1200 HORAS PROCESO TERMICO
16 X1 + 15 X2 + 13 X3 - S3 = 4000 HORAS PROCESO TEMPLADO

CAMBIO DE SIGNO A LAS VARIABLES DE HOLGURA

(-18 X1) + (-20 X2) + (-21 X3) + S1 = (-5500)

(-6 X1) + (-8 X2) + (-5 X3) + S2 = (-1200)
(-16 X1) + (-15 X2) + (-13 X3) + S3 = (-4000)

SIMPLEX DUAL
Z - 66 X1 - 71 X2 - 68 X3 = 0

RESTRICCIONES SIMPLEX DUAL

(-18 X1) + (-20 X2) + (-21 X3) + S1 = (-5500)
(-6 X1) + (-8 X2) + (-5 X3) + S2 = (-1200)
(-16 X1) + (-15 X2) + (-13 X3) + S3 = (-4000)

VR X1 X2 X3 S1
Z -66 -71 -68 0
S1 -18 -20 -21 1
S2 -6 -8 -5 0
S3 -16 -15 -13 0

VR X1 X2 X3 S1
Z -12.75 0 -23.625 0
S1 -3 0 -8.5 1
X2 0.75 1 0.625 0
S3 -4.75 0 -3.625 0
VR X1 X2 X3 S1
Z -4.41176470588 0 0 -2.77941176
X3 0.352941176471 0 1 -0.11764706
X2 0.485294117647 1 0 0
S3 -3.07352941176 0 0 0

VR X1 X2 X3 S1
Z 0 0 0 -2.77941176
X3 0 0 1 -0.11764706
X2 0 1 0 0
X1 1 0 0 0

Z 2937119533.51393
X1 -7338012853.09598
X2 -166894.736842105
X3 59198.1424148607
 cubrimiento mediante cementación, nitruración y cianuración utilizado en la producción de piezas especiales.
sto de USD66 y requiere 18 kg de acero, 6 h para el proceso termoquímico y 16 h para el proceso de templado y revenido.
to de USD71 y requiere 20 kg de acero, 8 h para el proceso termoquímico y 15 h para el proceso de templado y revenido.
to de USD68 y requiere 21 kg de acero, 5 h para el proceso termoquímico y 13 h para el proceso de templado y revenido.
nta de producción, de 1.500 h para el proceso termoquímico y de 4.000 h para el proceso de templado y revenido.
empresa Continental de Aceros Co., para tomar decisiones y obtener el menor costo posible con los recursos disponibles?

A partir de la situación problema:

hoja de cálculo (Excel), formular el problema como un modelo de programación lineal, plantear la función objetivo, las
ricciones por recursos y restricción de no negatividad.
rimal. En hoja de cálculo (Excel), plantear la forma estándar del método simplex primal al modelo de programación lineal,
as iteraciones de la solución del modelo de programación lineal por el método simplex primal. En Excel QM o Solver (Excel),
os resultados de la solución del problema programación lineal.
de la solución del modelo de programaciónlineal para la toma de decisiones.

empresa Continental de Aceros Co., para tomar decisiones y obtener la mayor utilidad posible con los recursos disponibles?

ación
ión
ción
 S2 S3 SC
0 0 0 3.666666666667
0 0 -5500 3.55
1 0 -1200
0 1 -4000

S2 S3 SC
-8.875 0 10650 2.684210526316
-2.5 0 -2500 6.51724137931
-0.125 0 150 4.733333333333
-1.875 1 -1750
 S2 S3 SC
-1.9264705882353 0 17598.529411765 -12.5
0.2941176470588 0 294.11764705882 23.625
-0.0882352941176 0 -43967.64705882 -6.55
-1.3235294117647 1 512955.88235294

S2 S3 SC
-1.0968899521531 0 2937119533.5139
0.1421334083873 0.1148325358852 59198.142414861
-0.0502392344498 0 -7338012853.096
0.4306220095694 -0.325358851675 -166894.7368421