Ejercicio 1. Método simplex primal.

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

lineal:

La empresa VIDEOGAMER Co., cuenta con tres videojuegos, la utilidad del videojuego arcade es de
USD170, del videojuego de estrategia es de USD140 y del videojuego de simulación es de USD150.

El costo de desarrollo del videojuego arcade es de USD110, del videojuego de estrategia es de

USD90 y del videojuego de simulación es de USD100 y la empresa cuenta con un capital inicial
máximo para invertir en el desarrollo de estos videojuegos de USD500.000.

Los videojuegos se deben jugar en línea, para ello la empresa dispone de un servidor con una Tera
(125.000.000 kb) de capacidad máxima para almacenar la información de los videojuegos, en
promedio, el videojuego arcade consume 20.000 kb, el videojuego de estrategia consume 50.000
kb y el videojuego de simulación consume 17.000 Kb.

Además, la empresa cuenta con personal experto en el desarrollo del software, los cuales deben
repartir su tiempo para lograr un buen producto, 10 h/hombre para el videojuego arcade, 5
h/hombre para el videojuego de estrategia y 10 h/hombre para el videojuego de simulación y en
total se dispone máximo de 20.000 h/hombre para los desarrollos.

¿Cuántos videojuegos de cada tipo debe vender la empresa VIDEOGAMER Co. en el lanzamiento,
para 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.

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ñar 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, encontrar la solución del problema programación lineal.

Información de la situación problema:

Videojuego Videojuego de Videojuego de

Arcade Estrategia Simulación
Utilidad ($) USD170 USD140 USD150 Disponibilidad
Costo de
desarrollo ($) USD110 USD90 USD100 USD500.000
Capacidad (Kb) 20.000kb 50.000kb 17.000kb 125.000.000kb
Tiempo del 10h/h 5h/h 10h/h 20.000hh
personal
(h/hombre)
Información de la situación problema para linealizar:

X1 X2 X3 Disponibilidad Máxima
Utilidad ($) U 1=170 U 2=140 U 3=150
Costo de desarrollo( $) a 11=110 a 12=90 a 13=100 ≤ b 1=500.000
Capacidad (Kb) a 21=20.000 a 22=50.000 a 23=17.000 ≤ b 2=125.000.000
Tiempo del personal a 31=10 a 32=5 a 33=10 ≤ b 3=20.000
(h/hombre)

Función objetivo:

Z=U 1 X 1+ U 2 X 2+ U 3 X 3 → Z= X 1 170+ X 2 140+ X 3 150

Planteamiento de restricciones:

Costo de desarrollo :a11 X 1 + a12 X 2 +a 13 X 3 ≤ b1

Capacidad : a21 X 1+ a22 X 2+ a23 X 3 ≤ b1

Tiempo del personal: a31 X 1+ a32 X 2 +a 33 X 3 ≤ b1

X1 , X2 , X3≥ 0

Costo de desarrollo :110 X 1 +90 X 2+100 X 3 ≤ 500.000

Capacidad : 20.000 X 1+50.000 X 2+17.000 X 3 ≤ 125.000.000

Tiempo del personal:10 X 1+5 X 2+10 X 3 ≤ 20.000

X1 , X2 , X3≥ 0
Procedemos al desarrollo del ejercicio:

Modelo canónico:

Función objetivo:

Maximizar
Z=X 1 170+ X 2 140+ X 3 150

Sujeto a:

Costo de desarrollo :110 X 1 +90 X 2+100 X 3 ≤ 500.000

Capacidad : 20.000 X 1+50.000 X 2+17.000 X 3 ≤ 125.000.000

Tiempo del personal:10 X 1+5 X 2+10 X 3 ≤ 20.000

X1 , X2 , X3≥ 0

Modelo estándar:

Función objetivo:

Maximizar
Z−X 1 170−X 2 140−X 3 150+ 0 S 1+ 0 S 2+ 0 S 3=0

Sujeto a:

110 X 1+ 90 X 2+ 100 X 3+ S 1=500.000

20.000 X 1 +50.000 X 2 +17.000 X 3 + S2=125.000 .000

10 X 1 +5 X 2 +10 X 3 + S3=20.000

Matriz inicial

X1 X2 X3 S1 S2 S3 Resultado
Z -170 -140 -150 0 0 0 0
S1 110 90 100 1 0 0 500.000
S2 20.000 50.000 17.000 0 1 0 125.000.000
S3 10 5 10 0 0 1 20.000
Se halla la columna, fila y numero pivote:

Columna
X1 X2 X3 S1 S2 S3 Resultado
Z -170 -140 -150 0 0 0 0
S1 110 90 100 1 0 0 500.000
S2 20.000 50.000 17.000 0 1 0 125.000.000
S3 10 5 10 0 0 1 20.000 Fila
Numero

Ahora vamos a convertir el numero pivote en uno y el resto de los valores de la columna pivote en
cero. Tal como haríamos en el método Gauss Jordán.

A continuación, identificamos la variable que entra y la variable que sale:

X1 X2 X3 S1 S2 S3 Resultado
Z -170 -140 -150 0 0 0 0
S1 110 90 100 1 0 0 500.000
S2 20.000 50.000 17.000 0 1 0 125.000.000
X1 10 5 10 0 0 1 20.000

Ahora procedemos a identificar la nueva fila pivote: Dividimos la fila pivote en el numero pivote.
Esto convertirá al numero pivote en 1:

X1 X2 X3 S1 S2 S3 Resultado
Z -170 -140 -150 0 0 0 0
S1 110 90 100 1 0 0 500.000
S2 20.000 50.000 17.000 0 1 0 125.000.000
X1 1 0.5 1 0 0 0.1 2.000

Hallar la nueva fila de Z: La fila pivote x 170 + fila Z = Nueva fila Z

Operación para hallar nueva fila Z:

X1 X2 X3 S1 S2 S3 Resultado
Actual Z -170 -140 -150 0 0 0 0
Operació 170 85 170 0 0 0 340.000
n
Resultado 0 -55 20 0 0 0 340.000
Procedemos a poner la nueva fila Z en nuestra matriz:

X1 X2 X3 S1 S2 S3 Resultado
Z 0 -55 20 0 0 0 340.000
S1 110 90 100 1 0 0 500.000
S2 20.000 50.000 17.000 0 1 0 125.000.000
X1 1 0.5 1 0 0 0.1 2.000

A continuación, hallaremos la fila S1: Hacer los cálculos convenientes para convertir 110 en cero:

Hallar la nueva fila de S1 : La fila pivote x -110 + fila S1 = Nueva fila S1

Operación para hallar nueva fila S1:

X1 X2 X3 S1 S2 S3 Resultado
Actual S1 110 90 100 1 0 0 500.000
Operació -110 -55 -110 0 0 -11 -55.000.000
n
Resultado 0 35 -10 0 0 -11 -54.500.000

Procedemos a poner la nueva fila S1 en nuestra matriz:

X1 X2 X3 S1 S2 S3 Resultado
Z 0 -55 20 0 0 0 340.000
S1 0 35 -10 0 0 -11 -54.500.000
S2 20.000 50.000 17.000 0 1 0 125.000.000
X1 1 0.5 1 0 0 0.1 2.000

A continuación, hallaremos la fila S2: Hacer los cálculos convenientes para convertir 20.000 en
cero:

Hallar la nueva fila de S2 : La fila pivote - 20.000 x fila S2 = Nueva fila S2

Operación para hallar nueva fila S2:

X1 X2 X3 S1 S2 S3 Resultado
Actual S2 20.000 50.000 17.000 0 1 0 125.000.000
Operació 0 30.000 -3.000 -20.000 -19 -20.000 124.980.000
n
Resultado 0 1.500.00 -51.000 0 -19 0 1.562.25…
Procedemos a poner la nueva fila S2 en nuestra matriz:

X1 X2 X3 S1 S2 S3 Resultado
Z 0 -55 20 0 0 0 340.000
S1 0 35 -10 0 0 -11 -54.500.000
S2 0 1.500.00 -51.000 0 -19 0 1.562.25…
X1 1 0.5 1 0 0 0.1 2.000

Volvemos hacer otra interacción, es decir, hallar nuevamente columna pivote, fila pivote, numero
pivote y variable que entrada y variable que salida:

X1 X2 X3 S1 S2 S3 Resultado
Z 0 -55 20 0 0 0 340.000
S1 0 35 -10 0 0 -11 -54.500.000
S2 0 1.500.00 -51.000 0 -19 0 1.562.25…
X3 1 0.5 1 0 0 0.1 2.000

Hallar la nueva fila de Z: La fila pivote x 55 + fila Z = Nueva fila Z