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 del 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 capital inicial máximo para invertir en el desarrollo de estos videojuegos de
US1.000.000. Los videojuegos se deben jugar en línea, para ello la empresa dispone de
un servidor con una Tera (125.000.000kb) de capacidad máxima para almacenar la
información de los videojuegos, en promedio, el videojuego 1 consume 1.900 kb, el
videojuego 2 consume 50.000 kb y el videojuego 3 consume 1.800 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, 2 h/hombre para el videojuego 1, 10
h/hombre para el videojuego 2 y 2.5 h/hombre para 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 se deben vender en el lanzamiento
para obtener la mayor utilidad posible con los recursos disponibles?
 
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 Software PHPSimplex, tomar la forma estándar del método simplex del modelo de
programación lineal, la tabla inicial del método simplex del modelo de programación
lineal y las tablas de las iteraciones de la solución del modelo de programación lineal
por el método simplex (capturas de pantalla).
 
3. Interpretar los resultados de la solución del modelo de programación lineal para la
toma de decisiones.
 SOLUCION

1. Formular el problema como un modelo de programación lineal.

x1: cantidad de videojuego 1

x2: cantidad de videojuego 2
x3: cantidad de videojuego 3

Funcion objetivo

Z = (110-60)x1 + (130-70)x2 + (120-65)x3

Z = 50x1+60x2+55x3

Restricciones

60x1+70x2+65x3 ≤ 1000000
1900x1+50000x2+1800x3 ≤ 125000000
2x1+10x2+2.5x3 ≤ 50000

Condicion de no negativida

x1,x2,x3 ≥ 0

Modelo estandar

Z-50x1-60x2-55x3 = 0

60x1+70x2+65x3+S1 = 1000000
1900x1+50000x2+1800x3+S2 = 125000000
2x1+10x2+2.5x3+S3 = 50000

Condiciones de no negatividad

x1,x2,x3,S1,S2,S3 ≥ 0

PRODUCTOS
RECURCOS INVENTARIO
VIDEOJUEGO 1 VIDEOJUEGO 2 VIDEOJUEGO 3
COSTOS 60 70 65 1000000

CAPACIDAD 1900 50000 1800 125000000

h/HOMBRE 2 10 2.5 50000

UTILIDAD 50 60 55
 UTILIDAD 50 60 55

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

x1 x2 x3 s1 s2

Z -50 -60 -55 0 0

s1 60 70 65 1 0

s2 1900 50000 1800 0 1

s3 2 10 2.5 0 0

Primero identificamos la columna pivote seleccioando el mayoy numero negativo en la fila de z

segundo identificamos la fila pivote dividiendo los valores de resultados en la columna pivote y seleccion
tercero seleccionamos el numero pivote este se ubica en ta interseccion entre la columna pivote y la fila
cuarto identificamos la variable que entra y la que sale

Tabla simplex 1

x1 x2 x3 s1 s2

Z -50 -60 -55 0 0

s1 60 70 65 1 0

x2 1900 50000 1800 0 1

s3 2 10 2.5 0 0

Procedemos a calcular la nueva fila pivote

primero el numero pivote lo convertiremos en 1 haciendo una division del mismo entre 50000
segundo la fila pivote debe volverse todos cero excluyento el numero pivote haciendo la fila vieja menos

Tabla simplex 2

x1 x2 x3 s1 s2

Z -47.72 0 -52.84 0 0.0012

s1 57.34 0 62.48 1 -0.0014

x2 0.038 1 0.036 0 2E-05

x3 1.62 0 2.14 0 -0.0002

tenemos valores negativos en la fila de Z por lo que debemos volver a iterar

Tabla simplex 3

x1 x2 x3 s1 s2

Z -7.7196261682 0 0 0 -0.00373832

s1 10.0420560748 0 0 1 0.00443925

x2 0.01074766355 1 0 0 2.33645E-05

x3 0.75700934579 0 1 0 -9.3458E-05

Tabla simlex 4

x1 x2 x3 s1 s2

Z 0 0 0 0.76872964 -0.00032573

s2 1 0 0 0.0995812 0.00044207

x2 0 1 0 -0.00107027 1.86133E-05

x3 0 0 1 -0.0753839 -0.00042811

Tabla simplex 5

x1 x2 x3 s1 s2

Z 0.73684210526 0 0 0.84210526 0

s2 2262.10526316 0 0 225.263158 1

x2 -0.0421052632 1 0 -0.00526316 0

x3 0.96842105263 0 1 0.02105263 0

El resultado optímo es:

Z 847368.421053

x1 0

x2 1578.94736842
 x3 13684.2105263

En Software PHPSimplex, tomar la forma estándar del método simplex del

modelo de programación lineal, la tabla inicial del método simplex del
modelo de programación lineal y las tablas de las iteraciones de la solución
del modelo de programación lineal por el método simplex (capturas de
pantalla).
3. Interpretar los resultados de la solución del modelo de programación lineal pa

L a utilidad maxima que deja la produccion de los videojuegos es $ 847368.4205 se

produciran solo los videojuegos 1 y 2 del videojuego 1 se fabricaran 1578.94 y del
videojuego 2 se fabricaran 13684.21
 s3 Resultado

0 0

0 1000000

0 125000000

1 50000

negativo en la fila de z
en la columna pivote y seleccionamos el numnero mas cercano a cero
n entre la columna pivote y la fila pivote

s3 Resultado

0 0
calculo de fila pivote
0 1000000
14285.7142857143
0 125000000
2500
1 50000
5000

del mismo entre 50000

vote haciendo la fila vieja menos la fila nueva por el coeficiente de la fila

s3 Resultado

0 150000
calculo de fila pivote
0 825000 13204.2253521127

0 2500

1 25000 11682.2429906542
 s3 Resultado

24.6915888 767289.72

-29.1962617 95093.4579

-0.01682243 2079.43925

0.46728972 11682.243

s3 Resultado

2.247557 840390.879

-2.90739879 9469.52071

0.01442531 1977.66403

2.66821778 4513.72732

s3 Resultado

0.10526316 847368.421

-6576.84211 21421052.6

0.13684211 1578.94737

-0.14736842 13684.2105
e programación lineal para la toma de decisiones.

.4205 se
94 y del