La empresa TECNOLOGY S.A., tiene tres videojuegos para su lanzamiento a final del año.

El precio de lanzamie
costo de desarrollo del videojuego 1 es de US60, del videojuego 2 es de US70 y del videojuego 3 es de US65 y la
US1.000.000. Los videojuegos se deben jugar en línea, para ello la empresa dispone de un servidor con una Tera (
el videojuego 1 consume 1.900 kb, el videojuego 2 consume 50.000 kb y el videojuego 3 consume 1.800 Kb. Ade
tiempo para lograr un buen producto, 2 h/hombre para el videojuego 1, 10 h/hombre para el videojuego 2 y 2.5 h/h
Determinar la utilidad de cada videojuego (si ésta es igual al precio de lanzamiento menos el costo de desarrollo).
posible con los recursos disponibles?

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

Modelo Canónico
Max Z= (110-60)x0+(130-70)x1+(120-65)x2
Max Z= 50x0+60x1+55x2
Sujeto a:

60x1+70x2+65x3 ≤ 1000000

1900x0+50000x1+1800x2 ≤ 125000000

2x0+10x1+2.5x2 ≤ 50000

x0,x1,x2 ≥ 0

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

Preparando nuestra tabla para las iteraciones, con las respectivas variables de holgura.
Iteración 0
Xbo Cb1 Básicas 2 x0 x1 x2
1000000 0 x3 110 130 120
125000000 0 x4 1900 50000 1800
50000 0 x5 2 10 5/2
Zj-Cj -50 -60 -55
Pivot
Iteración 1
Xbo Cb1 Básicas 2 x0 x1 x2
675000 0 x3 5253/50 0 2883/25
2500 60 x1 19/500 1 9/250
25000 0 x5 81/50 0 107/50
Zj-Cj -1193/25 0 -1321/25
Pivot
Iteración 2
Xbo Cb1 Básicas 2 x0 x1 x2
5519641/943 55 x2 256/281 0 1
1055359/461 60 x1 1/192 1 0
2569641/206 0 x5 -59/179 0 0
Zj-Cj 129/308 0 0
 Finalmente llegamos a la solución optima de nuestro problema con Zj-Cj con valores positivos.

Solución Óptima
x0=0
x1=2289,3
x2=5853,3

3. Comprobación de resultados del modelo de programación lineal mediante el software PHPSimplex (imágenes).
4. Interpretación de resultados de la solución del modelo de programación lineal.

Una vez que logramos llegar a nuestra solución óptima a través del método simplex dual y
comprobarla con el software PHPSimplex. Es evidente como para obtener la mayor utilidad se
deben vender 2289 unidades del videojuego 2 y 5853 unidades del videojuego 3 y finalmente
0 unidades del videojuego 1. La máxima utilidad que se genera al crear el videojuego es de
$459287,2.
 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 US1
videojuego 3 es de US65 y la empresa cuenta con un capital inicial máximo para invertir en el desarrollo de estos videojuego
e de un servidor con una Tera (125.000.000kb) de capacidad máxima para almacenar la información de los videojuegos, en pr
ego 3 consume 1.800 Kb. Además, la empresa cuenta con personal experto en el desarrollo del software, los cuales deben rep
e 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 desarro
menos el costo de desarrollo). ¿Cuántos videojuegos de cada tipo se deben vender en el lanzamiento para obtener la mayor ut

Modelo Estándar
Maximizar Z-50x0-60x1-55x2=0
x0 = cantidad del videojuego 1
Sujeto a: x1 = cantidad del videojuego 2
x2 = cantidad del videojuego 3
110x0+130x1+120x2+x3= 1000000

les de holgura.

x3 x4 x5
1 0 0
0 1 0 Pivot Encontramos la fila y Columna Pivot.
0 0 1
0 0 0

x3 x4 x5
1 -1/384 0 Pivot Operando con filas y columnas , haciendo 0 y 1 según corre
0 1/49999 0 Es importante hacer 0 la colunma pivot y 1 el pivote.
0 -1/5000 1 Escogemos el nuevo Pivot, en caso de no llegar a la solució
0 1/833 0

x3 x4 x5
3/346 -1/44353 0 Operando con filas y columnas , haciendo 0 y 1 según corre
-1/3203 1/48050 0.00 Revisamos si hemos llegado a la solución óptima, con Zj-C
-8/431 -1/6589 1.00
137/299 0 0.00
Cj con valores positivos.

ware PHPSimplex (imágenes).

étodo simplex dual y
ner la mayor utilidad se
deojuego 3 y finalmente
el videojuego es de
130 y del videojuego 3 es de US120. El
n el desarrollo de estos videojuegos de
rmación de los videojuegos, en promedio,
del software, los cuales deben repartir su
50.000 h/hombre para los desarrollos.
zamiento para obtener la mayor utilidad

0 = cantidad del videojuego 1

1 = cantidad del videojuego 2
2 = cantidad del videojuego 3

mos la fila y Columna Pivot.

mnas , haciendo 0 y 1 según corresponda.

olunma pivot y 1 el pivote.
t, en caso de no llegar a la solución óptima.

mnas , haciendo 0 y 1 según corresponda.

do a la solución óptima, con Zj-Cj.
La empresa AS Ltda., fabrica 3 tipos de maletines deportivos, los que se manufacturan con 3 clases de tela: Nylon
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
30 cm2 de Poliéster. Se conoce que el costo de producción de cada maletín corresponde a $90.000, $130.000 y $1
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

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

Modelo Canónico
Minimizar Z= 90000x1 + 130000x2 +110000x3

Sujeto a:

30x1 + 60x2 + 30x3 ≥ 7500

x1,x3,x3 ≥ 0

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

Preparando nuestra tabla para las iteraciones.

Iteración 0
x1 x2 x3 s1 s2
Z -90000 -130000 -110000 0 0
s1 -30 -60 -30 1 0
s2 -30 -50 -70 0 1
s3 -40 -40 -30 0 0
Pivot
Iteración 1
x1 x2 x3 s1 s2
Z -42857.1429 -51428.5714 0 0 -1571.42857
s1 -17.1428571 -38.5714286 0 1 -0.42857143
x3 0.42857143 0.714285714 1 0 -0.01428571
s3 -27.1428571 -18.5714286 0 0 -0.42857143
Pivot
Iteración 2
x1 x2 x3 s1 s2
Z -20000 0 0 -1333.33333 -1000
x2 0.44444444 1 0 -0.02592593 0.01111111
x3 0.11111111 0 1 0.01851852 -0.02222222
s3 -18.8888889 0 0 -0.48148148 -0.22222222
 Pivot único

Iteración 2
x1 x2 x3 s1 s2
Z 0 0 0 -823.529412 -764.705882
x2 0 1 0 -0.0372549 0.00588235
x3 0 0 1 0.01568627 -0.02352941
x1 1 0 0 0.0254902 0.01176471

Solución Óptima
x1=50
x2=50
x3=100

3. Comprobación de resultados del modelo de programación lineal mediante el software PHPSimplex (imágenes).
4. Interpretación de resultados de la solución del modelo de programación lineal.

Para garantizar el costo mínimo de producción, se deben fabricar 50 maletines del tipo 1, 50
maletines del tipo 2 y 100 maletines del tipo 3. Todo esto llevara a un costo mínimo de
producción de $22.000.0000.
an 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 cm
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
nde a $90.000, $130.000 y $110.000 respectivamente y que para el proceso de producción es necesario utilizar como mínimo
onocer la cantidad de cada tipo de maletín a fabricar para garantizar el costo mínimo de producción.

Modelo Estándar
Minimizar Z- 90000x1 - 130000x2 -110000x3=0
x1 = cantidad del maletín tipo 1
Sujeto a: x2 = cantidad del maletín tipo 2
x3 = cantidad del maletín tipo 3
-30x1 - 60x2 - 30x3+s1= -7500

Cálculos para asignar la columna Pivot

s3 Resultado 3000 2600 1571.42857
0 0
0 -7500 Encontramos la fila y Columna Pivot.
0 -11000 Pivot
1 -7000

s3 Resultado
0 17285714.286 Operando con filas y columnas , haciendo 0 y 1 según correspond
0 -2785.71 Pivot Escogemos el nuevo Pivot.
0 157.14285714 Cálculos para asignar la columna Pivot
1 -2285.714286 2500 1333.33333333 0/0

s3 Resultado
0 21000000 Operando con filas y columnas , haciendo 0 y 1 según correspond
0 72.222222222 Escogemos nuevas fila y columna Pivot.
0 105.55555556
1 -944.4444444 Pivot
 s3 Resultado
-1058.82353 22000000 Finalmente hemos encontrado la solución.
0.02352941 50 ¿ Todas las cifras de la columna resultado son positivas? Si
0.00588235 100 ¿ Todas las cifras de la fila Z son cero o negativas, excepto el res
-0.05294118 50

ware PHPSimplex (imágenes).

letines del tipo 1, 50
osto mínimo de
 emplean 30 cm2 de Nylon, 30 cm2 de
ción 30 cm2 de Nylon, 70 cm2 de Algodón y
es necesario utilizar como mínimo 7.500
oducción.

1 = cantidad del maletín tipo 1

2 = cantidad del maletín tipo 2
3 = cantidad del maletín tipo 3

s , haciendo 0 y 1 según corresponda.

s , haciendo 0 y 1 según corresponda.

 la solución.
na resultado son positivas? Si
on cero o negativas, excepto el resultado? Si
La empresa INDCOL S. A., ensambla tres tipos de estructuras metálicas para construcción a partir de tres clases d
$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 m
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

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

Modelo Canónico
Maximizar Z= 200000000 + 220000000x2 +190000000x3

Sujeto a:

10x1
5x1++20x2 + 13x3
4x2 + 8x3 ≤≥8000
12000

15x1 + 20x2 + 18x3 ≤ 15000

x1,x3,x3 ≥ 0

2. Solucionar el modelo de programación lineal por el método simplex con variables artificiales.

Iniciamos despejando A1de las restricciones , para luego reemplazarla en la función objetivo.

A1 = -10x1 - 20x2 - 13x3 + s1 + 12000

Z-200000000x1 - 220000000x2 -190000000x3+M( -10x1 - 20x2 - 13x3 + s1 + 12000 )=0

Z-(200000000-10M)x1 - (220000000-20M)x2 -(190000000-13M)x3+ Ms1 =-12000M

Preparamos nuestra tabla para la aplicación de los algoritmos pertinentes.

Iteración -1 Cj

B CB XB

A1 -M 12000
S2 0 8000
S3 0 15000
Z=-12000M Zj
Zj-Cj
 El mínimo negativo de Zj-Cj es -20M-20

La proporción mínima es 600 y s

Iteración-2 Cj

B CB XB

x2 200000000 600
S2 0 5600
S3 0 3000
Z=120000000000 Zj
Zj-Cj

El mínimo negativo de Zj-Cj es -1200

La proporción mínima es 600 y s

Iteración-3 Cj
B CB XB
x2 200000000 300
S2 0 3800
x1 220000000 600
Z=192000000000 Zj
Zj-Cj

Ya que

Entonces, se llega a

3. Comprobación de resultados del modelo de programación lineal mediante el software PHPSimplex (imágenes).
4. Interpretación de resultados de la solución del modelo de programación lineal.

Una vez que logramos obtener nuestra solución óptima a través del método simplex de variables art
PHPSimplex. Hemos llegado a la conclusión que la cantidad que de estructuras metálicas tipo 1 que d
de tipo 3. De esta manera se llegara a una máxima utilidad de $192.000.000.000.
a 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
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
000 t de chatarra mixta en su planta de reciclaje. ¿Qué cantidad de estructuras metálicas de cada tipo debe ensamblar la empr

o Canónico
+ 220000000x2 +190000000x3
Z-2

10x1
5x1++20x2 + 8x3
4x2 + 13x3≤≥8000
12000

15x1 + 20x2 + 18x3 ≤ 15000

x1 = cantidad de estructura metálic

x3,x3 ≥ 0 x2 = cantidad de estructura metálic
x3 = cantidad de estructura metálic
variables artificiales.

a función objetivo.

+ 12000

1 - 20x2 - 13x3 + s1 + 12000 )=0

0000-13M)x3+ Ms1 =-12000M

220000000 200000000 190000000 0

x1 x2 x3 S1

10 -20 13 -1
5 4 8 0
15 20 18 0
-10M -20M -13M M
-10M-220000000 -20M-200000000↑ -13M-190000000 M
mínimo negativo de Zj-Cj es -20M-200000000 y su índice de columna es 2. Así que la variable que entra es x2.

La proporción mínima es 600 y su índice de fila es 1. Por lo tanto, la variable base de salida es A1.

El elemento pivote es 20.

220000000 200000000 190000000 0

x1 x2 x3 S1

1/2 1 13/20 -1/20

3 0 27/5 1/5
5 0 5 1
100000000 200000000 130000000 -10000000
-120000000↑ 0 -60000000 -10000000

El mínimo negativo de Zj-Cj es -120000000 y su índice de columna es 1. Así que la variable que entra es x1.

La proporción mínima es 600 y su índice de fila es 3. Por lo tanto, la variable base de salida es S3.

El elemento pivote es 5.

220000000 200000000 190000000 0

x1 x2 x3 S1
0 1 3/20 -3/20
0 0 12/5 -2/5
1 0 1 1/5
220000000 200000000 250000000 14000000
0 0 60000000 14000000

Ya que todos cumplen la condición Zj-Cj≥0.

Entonces, se llega a la solución óptima con valores de las variables de :

x1=600,x2=300,x3=0

Max Z=192000000000

e el software PHPSimplex (imágenes).

és del método simplex de variables artificiales y llegar a comprobar dicha solución con el software
ue de estructuras metálicas tipo 1 que deben usarse es de 600 toneladas, de tipo 2 300 toneladas y 0 toneladas
$192.000.000.000.
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 estr
u 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
be ensamblar la empresa INDCOL S. A. para maximizar sus utilidades?

Modelo Estándar
Maximizar:
Z-200000000x1 - 220000000x2 -190000000x3+MA1=0
Sujeto a:

10x1 5x1
+ 20x2 + 13x3
+ 4x2 + 8x3- s1
+s2+ =A1 = 12000
8000

15x1 + 20x2 + 18x3 +s3 = 15000

d de estructura metálica tipo 1

d de estructura metálica tipo 2
d de estructura metálica tipo 3

0 0 -M
Min Radio
S2 S3 A1
XBx2
0 0 1 12000/20=600→
1 0 0 8000/4=2000
0 1 0 15000/20=750
0 0 -M
0 0 0
ra es x2.

0 0
Min Radio
S2 S3
XBx1
0 0 600/(1/2)=1200
1 0 5600/3=1866.6667
0 1 3000/5=600→
0 0
0 0

es x1.

0 0
S2 S3 Min Radio
0 -1/10
1 -3/5
0 1/5
0 24000000
0 24000000
5 t de chatarra mixta. La estructura metálica tipo 2 genera una utilidad de
La empresa dispone como mínimo de 12.000 t de Chatarra férrica en su planta de
Referencias Bibliográficas
Goberna, T. (2004). Optimización lineal: teoría, métodos y modelos (pp. 277-298), Alicante, España: Edi
Hill. Recuperado de: http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3195264

González, A. (2015). Manual práctico de investigación de operaciones I (pp. 31-89), Barranquilla, Colom
Universidad del Norte. Recuperado de: http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?

Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-67), México: Grupo Editorial Patria.
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3227913

Pineda, R. (2018, diciembre 7). OVI – modelos de decisión en la programación lineal [Archivo de video]
http://hdl.handle.net/10596/22660

Pineda, R. (2018, diciembre 7). OVA – Unidad 1 modelos de decisión en la programación lineal [Objeto
Aprendizaje]. Recuperado de: http://hdl.handle.net/10596/22680

Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-34), España: Editorial M
Recuperado de: https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/detail.action?docID=4585362
 7-298), Alicante, España: Editorial Mc Graw
etail.action?docID=3195264

. 31-89), Barranquilla, Colombia: Editorial

2460/lib/unadsp/detail.action?docID=5426531

xico: Grupo Editorial Patria. Recuperado de:

227913

ción lineal [Archivo de video]. Recuperado de:

programación lineal [Objeto Virtual de

. 24-34), España: Editorial McGraw-Hill.

action?docID=4585362