Ejercicio 1. Método simplex primal.

Se presenta la siguiente situación problema de programación lineal: La empresa Americana

de Aceros Co., produce acero con recubrimiento mediante cementación con una utilidad de
USD63, mediante nitruración con una utilidad de USD68 y mediante cianuración con una
utilidad de USD65. Producir acero con recubrimiento mediante cementación, requiere 21
kilogramos de acero, 9 horas para el proceso termoquímico y 19 horas para el proceso de
templado y revenido. Producir acero con recubrimiento mediante nitruración, requiere 23
kilogramos de acero, 11 horas para el proceso termoquímico y 18 horas para el proceso de
templado y revenido. Producir acero con recubrimiento mediante cianuración y requiere 24
kilogramos de acero, 8 horas para el proceso termoquímico y 16 horas para el proceso de
templado y revenido. La empresa dispone como máximo de 5.200 kilogramos de acero en
su planta de producción, de 1.800 horas para el proceso termoquímico y de 3.500 horas para
el proceso de templado y revenido. ¿Qué cantidad de acero con recubrimiento de cada tipo,
debe producir la empresa Americana de Aceros Co., para tomar decisiones y obtener la
mayor utilidad posible con los recursos disponibles?

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 problema como un modelo de
programación lineal, plantear la función objetivo, las restricciones por recursos y restricción
de no negatividad.

MODELO DE PROGRAMACIÓN LINEAL

Variables
Acero mediante cementación X1
Acero mediante nitruración X2
Acero mediante cianuación X3

Limitaciones
Kilos de Acero a1
Proceso Termoquímico a2
Proceso Templado y Revenido a3

Función Objetivo Maximizar 63 X1 + 68 X2 + 65 X3

21 X1 + 23 X2 + 24 X3 ≤ 5200 Kilos de Acero
Restricciones
 Restricciones 9 X1 + 11 X2 + 8 X3 ≤ 1800 Proceso Termoquímico
19 X1 + 18 X2 + 16 X3 ≤ 3500 Proceso Templado y Revenido

No negatividad X1, X2, X3 ≥ 0

2. Solucionar el modelo de programación lineal por el método simplex primal. En hoja de cálculo
(Excel), plantear la forma estándar del método simplex primal al modelo de programación lineal, diseña
la tabla inicial del método simplex primal y construir las tablas de las iteraciones de la solución del
modelo de programación lineal por el método simplex primal. En Excel QM o Solver (Excel), encontra
los resultados de la solución del problema programación lineal.

FORMA ESTANDAR DEL METODO SIMPLEX PRIMAL AL MODELO DE P. L.

Función Objetivo Maximizar 63 X1 + 68 X2 + 65 X3 + 0S1 + 0S2 + 0S3

21 X1 + 23 X2 + 24 X3 + 1S1 = 5200
Restricciones 9 X1 + 11 X2 + 8 X3 + 1S2 = 1800
19 X1 + 18 X2 + 16 X3 + 1S3 = 3500

No negatividad X1, X2, X3, S1, S2, S3 ≥ 0

TABLA INICIAL

Variables
Básicas X1 X2 X3 S1 S2 S3
S1 21 23 24 1 0 0
S2 9 11 8 0 1 0
S3 19 18 16 0 0 1
Z -63 -68 -65 0 0 0

Variable que entra Variable que sale

X2 S2

TABLA 2
Variables
Básicas X1 X2 X3 S1 S2 S3
S1 2.18181818 0 7.27272727 1 -2.09090909 0
X2 0.81818182 1 0.72727273 0 0.09090909 0
S3 4.27272727 0 2.90909091 0 -1.63636364 1
Z -7.36363636 0 -15.5454545 0 6.18181818 0

Variable que entra Variable que sale

X3 S3

TABLA 3
Variables
Básicas X1 X2 X3 S1 S2 S3
S1 -8.5 0 0 1 2 -2.5
X2 -0.25 1 0 0 0.5 -0.25
X3 1.46875 0 1 0 -0.5625 0.34375
Z 15.46875 0 0 0 -2.5625 5.34375

Variable que entra Variable que sale

S2 S1

TABLA 4
Variables
Básicas X1 X2 X3 S1 S2 S3
S2 -4.25 0 0 0.5 1 -1.25
X2 1.875 1 0 -0.25 0 0.375
X3 -0.921875 0 1 0.28125 0 -0.359375
Z 4.578125 0 0 1.28125 0 2.140625

SOLUCION
Acero mediante cementación X1 0
Acero mediante nitruración X2 12.5
Acero mediante cianuación X3 204.6875
Utilidad Z 14154.6875

En Excel QM o Solver (Excel), encontrar los resultados de la solución del problema programación lin

63 68 65
0 12.5 204.6875 Utilidad 14154.6875
X1 X2 X3
21 23 24 5200 ≤
9 11 8 1775 ≤
19 18 16 3500 ≤
 3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de dec

Para que la empresa Americana de Aceros Co pueda aumentar la utilidad presentada se propone que p
unidades de acero con recubrimiento mediante nitruración, y 204,68 unidades de acero con recubrimie
cianuración, esto con el fin de que la organización contemple una utilidad de $14154,7. Se tiene en cue
sería una propuesta, debido a que se estaría eliminando uno de los procesos mediante cementación
numéricamente viable para maximizar la utilidad.
os de Acero
o Termoquímico
mplado y Revenido

. En hoja de cálculo
ramación lineal, diseñar
es de la solución del
olver (Excel), encontrar
al.

DELO DE P. L.

Kilos de Acero
Proceso Termoquímico
Proceso Templado y Revenido

LD Razón
5200 226.1
1800 163.6
3500 194.4
0

LD Razón
1436.36364 197.5
163.636364 225.0
 554.545455 190.6
11127.2727

LD Razón
50 25.0
25 50.0
190.625 -338.9
14090.625

LD Razón
25
12.5
204.6875
14154.6875

blema programación lineal.

5200
1800
3500
eal para la toma de decisiones.

ntada se propone que produzca 12,5

e acero con recubrimiento mediante
4154,7. Se tiene en cuenta que esto
mediante cementación al no ser
ad.
 Ejercicio 2. Método simplex artificial.

Se presenta la siguiente situación problema de programación

lineal:
La empresa Americana de Juegos Co., desarrolla juegos en línea, la
utilidad del juego arcade es de USD600, la del juego de mesa es de
USD650 y la del juego de show es de USD620.
El mantenimiento del software del juego arcade es de 50 horas, del
juego de mesa es de 60 horas y del juego de show es de 40 horas y
dispone como mínimo de 33.000 horas para su ejecución.
El costo de desarrollo del software del juego arcade es de USD150, del
juego de mesa es de USD125 y del juego de show es de USD110 y
cuenta con un capital máximo de USD800.000 de inversión.
El juego arcade consume 20.000 KB, el juego de mesa consume
30.000 KB y el juego de show consume 15.000 KB y dispone de un
servidor con 2.000.000.000 KB de capacidad máxima para almacenar
la información.
¿Cuántos juegos en línea de cada tipo debe desarrollar la empresa
Americana de Juegos Co., para tomar decisiones y obtener la mayor
utilidad posible con los recursos disponibles?

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 problema como un modelo de
programación lineal, plantear la función objetivo, las restricciones por
recursos y restricción de no negatividad.

MODELO DE PROGRAMACIÓN LINEAL

Variables
Juegos arcade X1
Juego de Mesa X2
Juego de Show X3

Limitaciones
Mantenimiento a1
Costo a2
Consumo a3

Función Objetivo Maximizar 600 X1 + 650 X2 + 620 X3

50 X1 + 60 X2 + 40 X3 ≥ 33000 Mantenimien
Restricciones 150 X1 + 125 X2 + 110 X3 ≤ 800000 Costo
 Restricciones
20 X1 + 30 X2 + 15 X3 ≤ 2000000 Consumo

No negatividad X1, X2, X3 ≥ 0

2. Solucionar el modelo de programación lineal por el método simplex artificial:

En hoja de cálculo (Excel), plantear la forma estándar del método simplex artificial al modelo de
programación lineal, diseñar la tabla inicial del método simplex artificial y construir las tablas de las
iteraciones de la solución del modelo de programación lineal por el método simplex artificial.

FORMA ESTANDAR DEL METODO SIMPLEX ARTIFICIAL AL MODELO DE P. L.

Función Objetivo Maximizar 600 X1 + 650 X2 + 620 X3 + 0S1 + 0R1 + 0S2 + 0S3
50 X1 + 60 X2 + 40 X3 + 1S1 - 0R1 = 33000
Restricciones 150 X1 + 125 X2 + 110 X3 + 1S2 = 800000
20 X1 + 30 X2 + 15 X3 + 1S3 = 2000000

No negatividad X1, X2, X3, S1, S2, S3, R1 ≥ 0

TABLA INICIAL
0 0 0 -1 0 0
Variables
Básicas X1 X2 X3 S1 R1 S2
-1 R1 50 60 40 1 -1 0
0 S2 150 125 110 0 0 1
0 S3 20 30 15 0 0 0
Z -50 -60 -40 0 1 0

Variable que entra Variable que sale

X2 R1

TABLA 2
0 0 0 -1 0 0
Variables
Básicas X1 X2 X3 S1 R1 S2
0 X1 0.83333333 1 0.66666667 0.01666667 -0.01666667 0
0 S2 45.8333333 0 26.6666667 -2.08333333 2.08333333 1
0 S3 -5 0 -5 -0.5 0.5 0
Z 0 0 0 1 0 0
 Como se tiene el 0 en Z, se procede a realizar la segunda fase del método
TABLA 3
600 650 620 0 0 0
Variables
Básicas X1 X2 X3 R1 S2 S3
650 X1 0.83333333 1 0.66666667 -0.01666667 0 0
0 S2 45.8333333 0 26.6666667 2.08333333 1 0
0 S3 -5 0 -5 0.5 0 1
Z -58.3333333 0 -186.666667 -10.8333333 0 0

Variable que entra Variable que sale

X3 X1

TABLA 4
Variables
Básicas X1 X2 X3 R1 S2 S3
X3 1.25 1.5 1 -0.025 0 0
S2 12.5 -40 0 2.75 1 0
S3 1.25 7.5 0 0.375 0 1
Z 175 280 0 -15.5 0 0

Variable que entra Variable que sale

R1 S2

TABLA 4
Variables
Básicas X1 X2 X3 R1 S2 S3
X3 1.36363636 1.13636364 1 0 0.00909091 0
S2 4.54545455 -14.5454545 0 1 0.36363636 0
S3 -0.45454545 12.9545455 0 0 -0.13636364 1
Z 245.454545 54.5454545 0 0 5.63636364 0

SOLUCION
Juegos arcade X1 0
Juego de Mesa X2 0
Juego de Show X3 7272.72727
Utilidad Z 4509090.91
 En Excel QM o Solver (Excel), encontrar los resultados de la solución del problema programación lin

600 650 620

0 0 7272.72727 Utilidad 4509090.91
X1 X2 X3
50 60 40 290909.091 ≥
150 125 110 800000 ≤
20 30 15 109090.909 ≤

3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de dec

Para que la empresa Americana de Juegos Co pueda conseguir una mayor utilidad en la venta de sus ju
numéricamente enfocarse en los juegos de show, debido a que si toda la producción se hace con esto
logrará maximizar la utilidad del proceso productivo. Esto quiere decir que si la empresa produce y ve
unidades de juegos de Show logrará una utilidad de $4.509.090. Se tiene en cuenta que esto solamen
propuesta, debido a que las empresas no se pueden tomar tan a la ligera la eliminación de productos que
den una utilida mayor, pero son más comercializables, entonces debe ser una decision tomada considera
económicos y sociales.
Mantenimiento
Costo
 Consumo

x artificial:
ificial al modelo de
struir las tablas de las
simplex artificial.

ODELO DE P. L.

0R1 + 0S2 + 0S3

33000 Mantenimiento
00000 Costo
0000 Consumo

S3 LD Razón
0 33000 550.0
0 800000 6400.0
1 2000000 66666.7
0 -33000

S3 LD Razón
0 550
0 731250
1 1983500
0 0
unda fase del método

LD Razón
550 825.0
731250 27421.9
1983500 -396700.0
357500

able que sale

X1

LD Razón
825 -33000.0
709250 257909.1
1987625 5300333.3
511500

able que sale

S2

LD Razón
7272.72727
257909.091
1890909.09
4509090.91
blema programación lineal.

33000
800000
2000000

eal para la toma de decisiones.

d en la venta de sus juegos, debería,

cción se hace con estos juegos, se
empresa produce y vende 7272,72
enta que esto solamente sería una
ación de productos que puede que no
ision tomada considerando aspectos