Ejercicio 1. Método simplex primal.

La empresa TECNOLOGY S.A., tiene tres videojuegos para su lanzamiento a final del año. El precio
videojuego 2 es de US130 y del videojuego 3 es de US120. El costo de desarrollo del videojuego 1 es
videojuego 3 es de US65 y la empresa cuenta con un capital inicial máximo para invertir en el desarro
videojuegos se deben jugar en línea, para ello la empresa dispone de un servidor con una Tera (125.00
información de los videojuegos, en promedio, el videojuego 1 consume 1.900 kb, el videojuego 2 con
Además, la empresa cuenta con personal experto en el desarrollo del software, los cuales deben repart
para el videojuego 1, 10 h/hombre para el videojuego 2 y 2.5 h/hombre para el videojuego 3 y en tota
desarrollos. Determinar la utilidad de cada videojuego (si ésta es igual al precio de lanzamiento meno
tipo se deben vender en el lanzamiento para obtener la mayor utilidad posible con los recursos dispon

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

Video Juego Precio (us) Costo (us) Capacidad (kb) Horas

1 110 60 1900 2
2 130 70 50000 10
3 120 65 1800 2.5

Función Objetivo: Max z =50𝑥_1+ 〖 60𝑥 〗 _2+ 〖 55𝑥 〗 _3

Restricciones por recursos

60𝑥_1+70𝑥_2+65𝑥_3≤1.000.000
1900𝑥_1+50000𝑥_2+1800𝑥_3≤125.000.000
2𝑥_1+10𝑥_2+2,5𝑥_3≤50.000
𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛 𝑑𝑒 𝑛𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑: 𝑥_1,𝑥_2,𝑥_3≥0

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

Modelo Aumentado
60𝑥_(1 ) + 70𝑥_2 + 65𝑥_3 + ℎ1 =1000000
1900𝑥_(1 )+ 50000𝑥_(2 )+ 1800𝑥_3 + ℎ2 =125000000
2𝑥_1 + 10𝑥_2 + 2,5𝑥_3 + ℎ3 =50000

Definición de Variables Básicas

n= numero de variables m= numero de ecuaciones g.l grados de libertad =m-n
6 3 3
variables no básicas = 3
variables básicas = 3
 Igualar la Función Objetivo ¨Z¨ a Cero
Z = 50𝑥_1+ 〖 60𝑥 〗 _2+ 〖 55𝑥 〗 _3
Z −"50" 𝑥_1− 〖 60𝑥 〗 _2−
〖 55𝑥 〗 _3=0

it 0
VB Z X1 X2 X3 h1
Z 1 -50 -60 -55 0
h1 0 60 70 65 1
h2 0 1900 50000 1800 0
h3 0 2 10 2.5 0

it 1
VB Z X1 X2 X3 h1
Z 1 -47.72 0 -52.84 0
h1 0 57.34 0 62.48 1
X2 0 0.038 1 0.036 0
h3 0 1.62 0 2.14 0

it 2
VB Z X1 X2 X3 h1
Z 1 -7.7196261682 0 0 0
h1 0 10.0420560748 0 0 1
X2 0 0.01074766355 1 0 0
X3 0 0.75700934579 0 1 0

it 3
VB Z X1 X2 X3 h1
Z 1 0 0 0 0.76872964169
X1 0 1 0 0 0.09958120056
X2 0 0 1 0 -0.0010702652
X3 0 0 0 1 -0.0753838995

it 4
VB Z X1 X2 X3 h1
Z 1 0.73684210526 0 0 0.84210526316
h2 0 2262.10526316 0 0 225.263157895
X2 0 -0.0421052632 1 0 -0.0052631579
X3 0 0.96842105263 0 1 0.02105263158

SOLUCION OPTMA
X3 13684.211
 X2 1578.947
X1 0
Z 847368.421

¿Cuántos videojuegos de cada tipo se deben vender en el lanzamiento para obtener la

mayor utilidad posible con los recursos disponibles?

Se venden del video juego 3 $ 13,684

Se venden del video juego 2 $ 1,579
Se venden del video juego 1 $ -
Se obtiene una utilidad $ 847,368
 do simplex primal.

final del año. El precio de lanzamiento del videojuego 1 es de US110, del

ollo del videojuego 1 es de US60, del videojuego 2 es de US70 y del
ra invertir en el desarrollo de estos videojuegos de US1.000.000. Los
or con una Tera (125.000.000kb) de capacidad máxima para almacenar la
kb, el videojuego 2 consume 50.000 kb y el videojuego 3 consume 1.800 Kb.
los cuales deben repartir su tiempo para lograr un buen producto, 2 h/hombre
videojuego 3 y en total se dispone máximo de 50.000 h/hombre para los
o de lanzamiento menos el costo de desarrollo). ¿Cuántos videojuegos de cada
con los recursos disponibles?

mplex primal.
 h2 h3 Solución r
0 0 0
0 0 1,000,000 14285.7
1 0 125,000,000 2500
0 1 50,000 5000

h2 h3 Solución r
0.0012 0 150000
-0.0014 0 825000 13204.2
2E-05 0 2500 69444.4
-0.0002 1 25000 11682.2

h2 h3 Solución r
-0.0037383178 24.6915888 767289.71963
0.0044392523 -29.1962617 95093.457944 9469.5
2.3364486E-05 -0.01682243 2079.4392523 193478.3
-9.345794E-05 0.46728972 11682.242991 15432.1

h2 h3 Solución r
-0.0003257329 2.247557 840390.87948
0.0004420661 -2.90739879 9469.5207073 21421052.63
1.8613309E-05 0.01442531 1977.6640298 106250000
-0.0004281061 2.66821778 4513.727315 -10543478

h2 h3 Solución
0 0.10526316 847368.421
1 -6576.84211 21421052.632
0 0.13684211 1578.947
0 -0.14736842 13684.211
 Ejercicio 2. Método simplex dual.

La empresa AS Ltda., fabrica 3 tipos de maletines deportivos, los que se manufacturan con 3 clases de
Para la fabricación del bolso tipo 1, se emplean 30 cm2 de Nylon, 30 cm2 de Algodón y 40 cm2 de Po
emplean 60 cm2 de Nylon, 50 cm2 de Algodón y 40 cm2 de Poliéster y para el maletín tipo 3, se utili
70 cm2 de Algodón y 30 cm2 de Poliéster. Se conoce que el costo de producción de cada maletín corr
$110.000 respectivamente y que para el proceso de producción es necesario utilizar como mínimo 7.5
Algodón y 7.000 cm2 de Poliéster. AS Ltda., desea conocer la cantidad de cada tipo de maletín a fabr
de producción.

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

RECURSOS Maletín 1 Maletín 2 Maletín 3 Disponibilidad

Nylon 30 60 30 7,500
Algodón 30 50 70 11,000
Poliéster 40 40 30 7,000
Costo de Producción 90,000 130,000 110,000

Función Objetivo: Min z = 90000𝑥_1+ 〖 130000𝑥 〗 _2+ 〖 110000𝑥 〗

_3

Restricciones por recursos

30𝑥_1+60𝑥_2+30𝑥_3≥7500
30𝑥_1+50𝑥_2+70𝑥_3≥11000
40𝑥_1+40𝑥_2+30𝑥_3≥7000
𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛 𝑑𝑒 𝑛𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑: 𝑥_1,𝑥_2,𝑥_3≥0

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

Plantear la forma estándar del método simplex dual al modelo de programación lineal

Función Objetivo: 𝑀𝑎𝑥 𝑍=7500𝑦_1+11000𝑦_2+7000𝑦_3

Restricciones por recursos

30𝑦_1+30𝑦_2+40𝑦_3≤90000
30𝑦_1+30𝑦_2+40𝑦_3≤90000
30𝑦_1+70𝑦_2+30𝑦_3≤110000
𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛 𝑑𝑒 𝑛𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑: 𝑥_1,𝑥_2,𝑥_3≥0

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

Función Objetivo: 𝑀𝑎𝑥 𝑍−7500𝑦_1−11000𝑦_2−7000𝑦_3+0ℎ_1+0ℎ_2+0ℎ_3=0

 Restricciones por recursos
30𝑦_1+30𝑦_2+40𝑦_3+ℎ_1+0ℎ_2+0ℎ_3=90000
60𝑦_1+50𝑦_2+40𝑦_3+0ℎ_1+ℎ_2+0ℎ_3=130000
30𝑦_1+70𝑦_2+30𝑦_3+0ℎ_1+0ℎ_2+ℎ_3=110000
𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛 𝑑𝑒 𝑛𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑: 𝑦_1,𝑦_2,𝑦_3,ℎ_1,ℎ_2,ℎ_3≥0

VB Z Y1 Y2 Y3 h1
Z 1 -7500 -11000 -7000 0
h1 0 30 30 40 1
h2 0 60 50 40 0
h3 0 30 70 30 0

VB Z Y1 Y2 Y3 h1
Z 1 -2785.7142857 0 -2285.71429 0
h1 0 17.142857143 0 27.1428571 1
h2 0 38.571428571 0 18.5714286 0
Y2 0 0.4285714286 1 0.42857143 0

VB Z Y1 Y2 Y3 h1
Z 1 0 0 -944.444444 0
h1 0 0 0 18.8888889 1
Y1 0 1 0 0.48148148 0
Y2 0 0 1 0.22222222 0

VB Z Y1 Y2 Y3 h1
Z 1 0 0 0 50
Y3 0 0 0 1 0.05294118
Y1 0 1 0 0 -0.0254902
Y2 0 0 1 0 -0.01176471

SOLUCION OPTMA
Y3 1058.82353
Y2 764.705882
Y1 823.529412
Z 22000000

AS Ltda., desea conocer la cantidad de cada tipo de maletín a fabricar para

garantizar el costo mínimo de producción.

cantidad por el maletín 1 823.529

cantidad por el maletín 2 764.706
cantidad por el maletín 3 1,058.824
Se obtiene una utilidad $ 22,000,000
étodo simplex dual.

ue se manufacturan con 3 clases de tela: Nylon, Algodón y Poliéster.

0 cm2 de Algodón y 40 cm2 de Poliéster, para el maletín tipo 2, se
er y para el maletín tipo 3, se utiliza en su producción 30 cm2 de Nylon,
e producción de cada maletín corresponde a $90.000, $130.000 y
ecesario utilizar como mínimo 7.500 cm2 de Nylon, 11.000 cm2 de
dad de cada tipo de maletín a fabricar para garantizar el costo mínimo

Disponibilidad
7,500
11,000
7,000

110000𝑥 〗

o simplex dual.

programación lineal

simplex dual.

+0ℎ_1+0ℎ_2+0ℎ_3=0
 h2 h3 Solución r
0 0 0
0 0 90000 3000
1 0 130000 2600
0 1 110000 1571

h2 h3 Solución r
0 157.142857 17285714.3
0 -0.42857143 42857.1429 2500
1 -0.71428571 51428.5714 1333
0 0.01428571 1571.42857 3667

h2 h3 Solución r
72.2222222 105.555556 21000000
-0.44444444 -0.11111111 20000 1059
0.02592593 -0.01851852 1333.33333 2769
-0.01111111 0.02222222 1000 4500

h2 h3 Solución
50 100 22000000
-0.02352941 -0.00588235 1058.82353
0.0372549 -0.01568627 823.529412
-0.00588235 0.02352941 764.705882
 Ejercicio 3. Método simplex con variables artificiales.

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

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

RECURSOS Tipo 1 Tipo 2 Tipo 3 Disponibilidad

Chatarra Férrica (Tn) 10 20 13 12,000
Chatarra no Férrica (Tn) 5 4 8 8,000
Chatarra Mixta (Tn) 15 20 18 15,000
Utilidades $ 200,000,000 $ 220,000,000 $ 190,000,000

Función Objetivo: Min z =

200000000𝑥_1+ 〖 220000000𝑥 〗 _2+ 〖 190000000𝑥
〗 _3
Restricciones por recursos
10𝑥_1+20𝑥_2+13𝑥_3≥12000
5𝑥_1+4𝑥_2+8𝑥_3≤8000
15𝑥_1+20𝑥_2+18𝑥_3≤15000
𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛 𝑑𝑒 𝑛𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑: 𝑥_1,𝑥_2,𝑥_3≥0

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

Fase 1

Función Objetivo:
𝑀𝑖𝑛 𝑅 +10𝑥_1+20𝑥_2+13𝑥_3 −𝑆_(1 )+ 〖𝑂𝑅〗 _1+ 〖𝑂𝑆〗 _2+ 〖 0𝑆 〗 _3=12000

Restricciones por recursos

10𝑥_1+20𝑥_2+13𝑥_3 −𝑆_1+𝑅_1=12000
5𝑥_1+4𝑥_2+8𝑥_3+𝑆_1=8000
 15𝑥_1+20𝑥_2+18𝑥_3+ 𝑆_1=15000
𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛 𝑑𝑒 𝑛𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑: 𝑥_1,𝑥_2,𝑥_3,𝑠_1,𝑟_1,𝑠_2,𝑠_3≥0

VB R X1 X2 X3 S1
R 1 10 20 13 -1
R1 1 10 20 13 -1
S2 0 5 4 8 0
S3 0 15 20 18 0

VB R X1 X2 X3 S1
R 0 0 0 0 0
X2 0.1 0.5 1 0.7 -0.1
S2 -0.2 3 0 5.4 0.2
S3 -1 5 0 5 1

Fase 2

Remplazando la función objetivo del problema original en la solución optima de minimización:

Función Objetivo: Min z =

200000000𝑥_1+ 〖 220000000𝑥 〗 _2+ 〖 190000000𝑥
Función Objetivo: 〗
Min_3z
=−200000000𝑥_1− 〖 220000000𝑥 〗 _2− 〖 190000000𝑥 〗 _3+ 〖 0𝑆 〗 _1+
VB Z 〖 0𝑆X1
〗 _2+ 〖 0𝑆 〗 X2
_3=0 X3 S1
Z 1 -200000000 -220000000 -190000000 0
X2 0 0.5 1 0.7 -0.1
S2 -0.2 3 0 5.4 0.2
S3 -1 5 0 5 1

VB Z X1 X2 X3 S1
Z 1 -90000000 0 -36000000 -22000000
X2 0 0.5 1 0.7 -0.1
S2 0 3 0 5.4 0.2
S3 -1 5 0 5 1

VB Z X1 X2 X3 S1
Z -7199999 -54000000 0 0 -14800000
X2 0 0 1 0 0
S2 1 -2 0 0 -1
X3 0 1 0 1 0
VB Z X1 X2 X3 S1
Z -17999999 0 0 54000000 -4000000
X2 0 0 1 0 0
S2 0 0 0 2 0
X1 0 1 0 1 0

SOLUCION OPTMA
X3 0
X2 300
X1 600
Z 186000000000

¿Qué cantidad de estructuras metálicas de cada tipo debe ensamblar la empresa

INDCOL S. A. para maximizar sus utilidades?

Tipo 1 600
Tipo 2 300
Tipo 3 -
Se obtiene una utilidad $ 186,000,000,000
ex con variables artificiales.

as para construcción a partir de tres clases de chatarra. La

su ensamble requiere de 10 t de chatarra férrica, 5 t de
o 2 genera una utilidad de $220.000.000 y para su ensamble
chatarra mixta. La estructura metálica tipo 3 genera
8 t de chatarra no férrica y 18 t de chatarra mixta. La
lanta de ensamble y como máximo dispone de 8.000 t de
claje. ¿Qué cantidad de estructuras metálicas de cada tipo
des?

Disponibilidad
12,000
8,000
15,000

n variables artificiales

_2+ 〖 0𝑆 〗 _3=12000
 R1 S2 S3 Solución r
0 0 0 12000
1 0 0 12,000 600
0 1 0 8,000 2000
0 0 1 15,000 750

R1 S2 S3 Solución
-1 0 0 0
0.1 0.0 0.0 600
-0.2 1 0 5600
-1 0 1 3000

minimización:

000000𝑥 〗 _3+ 〖 0𝑆 〗 _1+

S2 S3 Solución r
0 0 0
0 0 600 600
1 0 5600
0 1 3000

S2 S3 Solución r
0 0 132000000000
0 0 600 857.142857
1 0 5600 1037.03704
0 1 3000 600

S2 S3 Solución r
0 7200000 153600000000
0 0 180 -900
1 -1 2360 -983.33333
0 0 600 600
S2 S3 Solución
0 18000000 186000000000
0 0 300
1 -1 3800
0 0 600