EJERCICIO 1 METODO SIMPLEX PRIMAL

La empresa TECNOLOGY S.A., tiene tres videojuegos para su lanzamiento a final del año. El precio de lanzamiento del video
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 U
videojuego 2 es de US70 y del videojuego 3 es de US65 y la empresa cuenta con un capital inicial máximo para invertir e
desarrollo de estos videojuegos de US1.000.000. Los videojuegos se deben jugar en línea, para ello la empresa dispone d
servidor con una Tera (125.000.000kb) de capacidad máxima para almacenar la información de los videojuegos, en prome
videojuego 1 consume 1.900 kb, el videojuego 2 consume 50.000 kb y el videojuego 3 consume 1.800 Kb. Además, la em
cuenta con personal experto en el desarrollo del software, los cuales deben repartir su tiempo para lograr un buen produ
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 dis
máximo de 50.000 h/hombre para los desarrollos. Determinar la utilidad de cada videojuego (si ésta es igual al precio
lanzamiento menos el costo de desarrollo). ¿Cuántos videojuegos de cada tipo se deben vender en el lanzamiento para ob
mayor utilidad posible con los recursos disponibles?

DATOS
VIDEOJUEGO PRECIO COSTO CAPACIDAD HORAS/HOMBRE
1 110 60 1900 2
2 130 70 50000 10
3 120 65 1800 2.5
≤1000000 ≤125000000 ≤50000

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

MAXIMIZAR
Z=110X1+130X2+120X3

SUJETO A:
60X1+70X2+65X3≤1000000
1900X1+50000X2+1800X3≤125000000
2X1+10X2+2,5X3≤50000
X1,X2,X3 ≥0

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

FUNCION OBJETIVO 1847368.42105263

X1 X2 X3
0 1578.947368 13684.210526
110 130 120

RESTRICCIONES
LADO IZQ
 60 70 65 1000000 ≤
1900 50000 1800 103578947 ≤
2 10 2.5 50000 ≤

TABLAS DE ITERACIONES

tabla inicial metodo simplex

x1 x2 x3 x4 x5 x6
1000000 60 70 65 1 0
125000000 1900 50000 1800 0 1
50000 2 10 2.5 0 0

Software PHPSimplex
¿Cuántos videojuegos de cada tipo se deben vender en el lanzamiento para obtener la mayor utilidad posible con los recursos

De cada videojuego deben venderse para el 1er ningun videojuego no representa utilidad, para el 2do videojuego 1578 unidad
o de lanzamiento del videojuego 1
o del videojuego 1 es de US60, del
cial máximo para invertir en el
a ello la empresa dispone de un
los videojuegos, en promedio, el
e 1.800 Kb. Además, la empresa
para lograr un buen producto, 2
eojuego 3 y en total se dispone
o (si ésta es igual al precio de
en el lanzamiento para obtener la

LADO DER
 1000000
125000000
50000

x7
0
0
1
ad posible con los recursos disponibles?

do videojuego 1578 unidades, y para el 3ro 13684

EJERCICIO 2 METODO SIMPLEX DUAL

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.

DATOS
MALETIN 〖𝑐𝑚〗
NYLON ^2 〖𝑐𝑚POLIESTER
ALGODÓN 〗 ^2 〖𝑐𝑚COSTO
〗 ^2
TIPO 1 30 30 40 90000
TIPO 2 60 50 40 130000
TIPO 3 30 70 30 110000
PRO. PRODUC 〖𝑐𝑚〗≥^2
7500 ≥ 11000 ≥ 7000

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

MINIMIZAR
Z= 90000X1 + 130000X2 + 110000X3

SUJETO A:
30X1+60X2+30X3≥7500
30X1+50X2+70X3≥11000
40X1+40X2+30X3≥7000
X1,X2,X3 ≥ 0

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

FUNCION OBJETIVO 22000000

X1 X2 X3
50 50 100
90000 130000 110000

RESTRICCIONES
LADO IZQ LADO DER
30 60 30 7500 ≥ 7500
 30 50 70 11000 ≥ 11000
40 40 30 7000 ≥ 7000

TABLAS DE ITERACIONES

tabla inicial metodo simplex

x1 x2 x3 x4 x5 x6 x7
30 60 30 -1 0 0 1
30 50 70 0 -1 0 0
40 40 30 0 0 -1 0

Software PHPSimplex
 AS Ltda., desea conocer la cantidad de cada tipo de maletín a
fabricar para garantizar el costo mínimo de producción.

MALETIN TIPO 1 50
MALETIN TIPO 2 50
MALETIN TIPO 3 100
LADO DER
x8 x9
0 0
1 0
0 1
EJERCICIO 3 METODO SIMPLEX CON VARIABLES ARTIFICIALES

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?

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

 partir de tres clases de
mble requiere de 10 t de
po 2 genera una utilidad
érrica y 20 t de chatarra
t de chatarra férrica, 8 t
t de Chatarra férrica en
0 t de chatarra mixta en
a empresa INDCOL S. A.