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.

La cantidad de vídeos que se deben vender para obtener la mayor posibilidad es de de

462.686 vídeos,  70522 vídeos y  361.940 vídeos respectivamente

Explicación:
Modelo de programación lineal:

La empresa TECNOLOGY S.A., tiene tres vídeo juegos para su lanzamiento a final del año

Vídeo Juego:         Precio(US):     Costo(US): Capacidad (Kb):    Horas /hombre:

    1                             110                 60                 1900                    2

    2                            130                 70               5000                    1

    3                            120                 65                  1800                 2,5

Restricciones:

La empresa cuenta con un capital inicial máximo para invertir en el desarrollo de estos
vídeo juegos de US 1.000.000

110x₁+130x₂ +120x₃ = 1.000.000

Los vídeo juegos 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
vídeo juegos

1900x₁+5000x₂+1800x₃ = 125.000.000

En total se dispone máximo de 50.000 h/hombre para los desarrollos

2x₁+x₂+2,5x₃ = 50.000

¿Cuántos vídeo juegos de cada tipo se deben vender en el lanzamiento para obtener la
mayor utilidad posible con los recursos disponibles?

110x₁ + 120x₂ + 120x₃ = 1000000

1900x₁ + 5000x₂ + 1800x₃ = 125000000

2x₁ + x₂ + 2.5x₃ = 50000

Reescribamos el sistema de ecuaciones en forma de matrices y la resolvamos por el método

de eliminación de Gauss-Jordan

110     120        120           1000000

1900 5000      1800       125000000

 2             1         2.5               50000

1      0     0      -  31000000 /67  
0      1       0        4725000 67  

0       0      1      24250000 67   

x₁ = -  31000000/ 67  =462.686 vídeos

x₂=   4725000 /67  = 70522 vídeos

x₃ =   24250000 /67 = 361.940 vídeos

EJERCICIO 2. MÉTODO SIMPLEX DUAL.

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

La empresa AS Ltda., fabrica 3 tipos de maletines deportivos, los que se

manufacturan con 3 clases de tela: Nylon, Algodón y Poliéster. Para la fabricación del
bolso tipo 1, se emplean 30 cm2 de Nylon, 30 cm2 de Algodón y 40 cm2 de Poliéster,
para el maletín tipo 2, se emplean 60 cm2 de Nylon, 50 cm2 de Algodón y 40 cm2 de
Poliéster y para el maletín tipo 3, se utiliza en su producción 30 cm2 de Nylon, 70 cm2
de Algodón y 30 cm2 de Poliéster. Se conoce que el costo de producción de cada
maletín corresponde a $90.000, $130.000 y $110.000 respectivamente y que para el
proceso de producción es necesario utilizar como mínimo 7.500 cm2 de Nylon, 11.000
cm2 de Algodón y 7.000 cm2 de Poliéster. AS Ltda., desea conocer la cantidad de cada
tipo de maletín a fabricar para garantizar el costo mínimo de producción.

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 dual.

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

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

1) Al formular el problema como un modelo de programación lineal:

Función objetivo: F(x) = 90000x1 + 130000x2 +110000x3  

Restricciones por recursos:

30x1 + 60x2 + 30x3 ≥ 7500

30x1 + 50x2 + 70x3 ≥11000

40x1 + 40x2 + 30x3 ≥ 7000  

Restricciones de no negatividad :

x1 >0 ; x2> 0 ; x3> 0  

2) Al solucionar el modelo de programación lineal por el método simplex dual resulta : x1

=50  ; x2 = 50 ; x3 = 100 con sol óptima de : Z = 22000000. 

3 tipos de maletines deportivos:

x1 = cantidad de maletines tipo 1 =?  

x2 = cantidad de malentines tipo2 =?  

x3 = cantidad de maletines tipo 3 =?  

Maletin tipo 1: 30 cm2 de Nylon, 30 cm2 de Algodón y 40 cm2 de Poliéster

Maletín tipo 2: 60 cm2 de Nylon, 50 cm2 de Algodón y 40 cm2 de Poliéster

Maletín tipo 3:30 cm2 de Nylon, 70 cm2 de Algodón y 30 cm2 de Poliéster

Se utiliza en la producción: 30 cm2 de Nylon, 70 cm2 de Algodón y 30 cm2 de Poliéster.

Costo de producción de cada maletín es: $90.000, $130.000 y $110.000 respectivamente

Proceso de producción se utiliza como mínimo : 7.500 cm2 de Nylon, 11.000 cm2 de
Algodón y 7.000 cm2 de Poliéster.

Tabla :

Maletines deportivos   Nylon   Algodón    Poliéster  

     tipo 1                            30        30              40              $90000

     tipo 2                           60        50             40              $130000

     tipo 3                           30        70              30              $110000

                                     7500     11000           7000

Ejercicio 3. Método simplex con variables artificiales.

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

La empresa INDCOL S. A., ensambla tres tipos de estructuras metálicas para

construcción a partir de tres clases de chatarra. La estructura metálica tipo 1 genera
una utilidad de $200.000.000 y para su ensamble requiere de 10 t de chatarra férrica,
5 t de chatarra no férrica y 15 t de chatarra mixta. La estructura metálica tipo 2
genera una utilidad de $220.000.000 y para su ensamble requiere de 20 t de chatarra
férrica, 4 t de chatarra no férrica y 20 t de chatarra mixta. La estructura metálica tipo
3 genera $190.000.000 y para su ensamble requiere de 13 t de chatarra férrica, 8 t de
chatarra no férrica y 18 t de chatarra mixta. La empresa dispone como mínimo de
12.000 t de Chatarra férrica en su planta de ensamble y como máximo dispone de
8.000 t de chatarra no férrica y de 15.000 t de chatarra mixta en su planta de reciclaje.
¿Qué cantidad de estructuras metálicas de cada tipo debe ensamblar la empresa
INDCOL S. A. para maximizar sus utilidades?

Sistema de ecuaciones:

La empresa INDCOL S. A., ensambla tres tipos de estructuras metálicas

Estructura:     Férrica (toneladas)  No férrica (Toneladas) Mixta (Tn):

Tipo 1                    10                                  5                          15

Tipo 2                   20                                 4                           20

Tipo 3                   13                                  8                           18
                        12.000                            8000                     15000

¿Qué cantidad de estructuras metálicas de cada tipo debe ensamblar la empresa INDCOL S.
A. para maximizar sus utilidades?

x: Cantidad de estructuras metálicas tipo 1

y: Cantidad de estructuras metálicas tipo 2

z: Cantidad de estructuras metálicas tipo 3

10x+20y+13z = 12000

5x+4y+8z = 8000

15x+20y+18z = 15000

Multiplicamos la segunda ecuación por (-2) y la sumamos a la primera:

10x+20y+13z = 12000

-10x-8y-16z = -16000

       12y-3z = -4000

Multiplicamos la segunda ecuación por (-3) y la sumamos a la tercera:

15x+20y+18z = 15000
-15x-12y-24z = -24000

       8y -6z=-9000

Despejamos una incógnita de la primera ecuación obtenida y sustituimos en la segunda:

z= (12y+4000)/3

8 (12y+4000)/3 -6y = -9000

96y+32000-18y = -27000

78y =-59000

y = -756

Como los resultados no pueden ser negativos tenemos un sistema de ecuaciones sin
solución