Ejercicio 1: Método de

La empresa TECNOLOGY S.A., tiene tres videojuegos para su lanzamiento a final del año. El p
videojuego 3 es de US120. El costo de desarrollo del videojuego 1 es de US60, del videojuego
máximo para invertir en el desarrollo de estos videojuegos de US1.000.000. Los videojuego
(125.000.000kb) de capacidad máxima para almacenar la información de los videojuegos, en
videojuego 3 consume 1.800 Kb. Además, la empresa cuenta con personal experto en el desa
h/hombre para el videojuego 1, 10 h/hombre para el videojuego 2 y 2.5 h/hombre para el videojue
utilidad de cada videojuego (si ésta es igual al precio de lanzamiento menos el costo de desarrollo
mayor utilidad posible con los
MODELO CANONICO.
𝑴𝒂𝒛𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟏𝟏𝟎𝒙𝟏+𝟏𝟑𝟎𝒙𝟐+𝟏𝟐𝟎𝒙𝟑
 
𝟔𝟎𝒙𝟏+𝟕𝟎𝒙𝟐+𝟔𝟓𝒙𝟑≤𝟏.𝟎𝟎𝟎.𝟎𝟎𝟎
𝟏𝟗𝟎𝟎𝒙𝟏+𝟓𝟎𝟎𝟎𝟎𝒙𝟐+𝟏𝟖𝟎𝟎𝒙𝟑≤𝟏𝟐𝟓.𝟎𝟎𝟎.𝟎𝟎𝟎
𝟐𝒙𝟏+𝟏𝟎𝒙𝟐+𝟐,𝟓𝒙𝟑≤𝟓𝟎.𝟎𝟎𝟎
MODELO ESTANDAR
𝒁−𝟏𝟏𝟎𝒙𝟏−𝟏𝟑𝟎𝒙𝟐−𝟏𝟐𝟎𝒙𝟑=𝟎
𝟔𝟎𝒙𝟏+𝟕𝟎𝒙𝟐+𝟔𝟓𝒙𝟑+𝟏𝒔𝟏=𝟏.𝟎𝟎𝟎.𝟎𝟎𝟎
𝟏𝟗𝟎𝟎𝒙𝟏+𝟓𝟎𝟎𝟎𝟎𝒙𝟐+𝟏𝟖𝟎𝟎𝒙𝟑+𝟏𝒔𝟐=𝟏𝟐𝟓.𝟎𝟎𝟎.𝟎𝟎𝟎
𝟐𝒙𝟏+𝟏𝟎𝒙𝟐+𝟐,𝟓𝒙𝟑+𝟏𝒔𝟑=𝟓𝟎.𝟎𝟎𝟎
𝒙𝟏,𝒙𝟐,𝒙𝟑,𝒔𝟏,𝒔𝟐,𝒔𝟑,𝒔𝟒

VB Z X1 X2
Z 1 -50 -60
S1 0 60 70
S2 0 1900 50000
S3 0 2 10

VB Z X1 X2
Z 1 -50 -60
S1 0 60 70
S2 0 1900 50000
 S3 0 2 10

VB Z X1 X2
Z 1 -47.72 0
S1 0 57.34 0
X2 0 0.038 1
S3 0 1.62 0

VB Z X1 X2
Z 1 -7.719626 0
S1 0 10.04206 0
X2 0 0.010748 1
X3 0 0.757009 0

VB Z X1 X2
Z 1 0 0
X1 0 1 0
X2 0 0 1
X3 0 0 0

VB Z X1 X2
Z 1 0.736842 0
S2 0 2262.105 0
X2 0 -0.042105 1
X3 0 0.968421 0

Se logro obtener según el metodo simplex de manera manual los siguiente

1578 unidades y para X3 se asignan 13684 unida
Ejercicio 1: Método de Simplex Primal
ento a final del año. El precio de lanzamiento del videojuego 1 es de US110, del videojuego 2 es de US130 y del
e US60, del videojuego 2 es de US70 y del videojuego 3 es de US65 y la empresa cuenta con un capital inicial
00.000. Los videojuegos se deben jugar en línea, para ello la empresa dispone de un servidor con una Tera
de los videojuegos, en promedio, el videojuego 1 consume 1.900 kb, el videojuego 2 consume 50.000 kb y el
sonal experto en el desarrollo del software, los cuales deben repartir su tiempo para lograr un buen producto, 2
hombre para el videojuego 3 y en total se dispone máximo de 50.000 h/hombre para los desarrollos. Determinar la
os el costo de desarrollo). ¿Cuántos videojuegos de cada tipo se deben vender en el lanzamiento para obtener la
utilidad posible con los recursos disponibles?

X3 S1 S2 S3 RESULTADO
-55 0 0 0 0
65 1 0 0 1000000
1800 0 1 0 125000000
2.5 0 0 1 50000

X3 S1 S2 S3 RESULTADO
-55 0 0 0 0
65 1 0 0 1000000
1800 0 1 0 125000000
 2.5 0 0 1 50000

X3 S1 S2 S3 RESULTADO
-52.84 0 0.0012 0 150000
62.48 1 -0.0014 0 825000
0.036 0 2E-05 0 2500
2.14 0 -0.0002 1 25000

X3 S1 S2 S3 SOLUCION
0 0 -0.003738 24.691589 767289.71963
0 1 0.004439 -29.196262 95093.457944
0 0 2.336E-05 -0.0168224 2079.4392523
1 0 -9.35E-05 0.4672897 11682.242991

X3 S1 S2 S3 SOLUCION
0 0.76873 -0.000326 2.247557 840390.87948
0 0.099581 0.000442 -2.9073988 9469.5207073
0 -0.00107 1.861E-05 0.0144253 1977.6640298
1 -0.075384 -0.000428 2.6682178 4513.727315

X3 S1 S2 S3 SOLUCION
0 0.842105 0 0.1052632 847368.42105
0 225.2632 1 -6576.8421 21421052.632
0 -0.005263 0 0.1368421 1578.9473684
1 0.021053 0 -0.1473684 13684.210526

anual los siguientes valores para X1 no se encuentra asignado nada, para X2 se asignan
signan 13684 unidades. Dando como resultado en Z= 847368
 es de US130 y del
n un capital inicial
r con una Tera
me 50.000 kb y el
buen producto, 2
rrollos. Determinar la
ento para obtener la
a X2 se asignan
 Ejercicio

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

emplean 30 cm2 de Nylon, 30 cm2 de Algodón y 40 cm2 de Poliéster, para el
maletín tipo 3, se utiliza en su producción 30 cm2 de Nylon, 70 cm2 de Algodó
$90.000, $130.000 y $110.000 respectivamente y que para el proceso de producc
Poliéster. AS Ltda., desea conocer la cantidad de cada

Definición de variables.
MODELO CANONICO
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟗𝟎𝟎𝟎𝟎𝑿𝟏+𝟏𝟑𝟎𝟎𝟎𝟎𝑿𝟐+𝟏𝟏𝟎𝟎𝟎𝟎𝑿𝟑
𝟑𝟎𝑿𝟏+𝟔𝟎𝑿𝟐+𝟑𝟎𝑿𝟑≥𝟕𝟓𝟎𝟎
𝟑𝟎𝑿𝟏+𝟓𝟎𝑿𝟐+𝟕𝟎𝑿𝟑≥𝟏𝟏𝟎𝟎𝟎
𝟒𝟎𝑿𝟏+𝟒𝟎𝑿𝟐+𝟑𝟎𝑿𝟑≥𝟕𝟎𝟎𝟎
𝑿𝟏,𝑿𝟐,𝑿𝟑≥𝟎
MODELO ESTANDAR
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟗𝟎𝟎𝟎𝟎𝑿𝟏−𝟏𝟑𝟎𝟎𝟎𝟎𝑿𝟐−𝟏𝟏𝟎𝟎𝟎𝟎𝑿𝟑
𝟑𝟎𝑿𝟏−𝟔𝟎𝑿𝟐−𝟑𝟎𝑿𝟑=𝟕𝟓𝟎𝟎
𝟑𝟎𝑿𝟏−𝟓𝟎𝑿𝟐−𝟕𝟎𝑿𝟑=𝟏𝟏𝟎𝟎𝟎
𝟒𝟎𝑿𝟏−𝟒𝟎𝑿𝟐−𝟑𝟎𝑿𝟑=𝟕𝟎𝟎𝟎
𝒙𝟏,𝒙𝟐,𝒙𝟑,𝒔𝟏,𝒔𝟐,𝒔𝟑,𝒔𝟒≥𝟎

VB Z X1
Z 1 -90000
S1 0 -30
S2 0 -30
S3 0 -40

VB Z X1
Z 1 -90000
S1 0 -30
S2 0 -30
 S3 0 -40

VB Z X1
Z 1 -25000
X2 0 0.5
S2 0 -5
S3 0 -20

VB Z X1
Z 1 -20000
X2 0 0.444444
X3 0 0.111111
S3 0 -18.88889

VB Z X1
Z 1 0
X2 0 0
X3 0 0
X1 0 1

Se logro obtener según el metodo simplex de manera manual los siguiente

unidades. Dando
 Ejercicio 2: Método de Simplex Dual

vos, los que se manufacturan con 3 clases de tela: Nylon, Algodón y Poliéster. Para la fabricación del bolso tipo 1, se
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 e
n, 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
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
la cantidad de cada tipo de maletín a fabricar para garantizar el costo mínimo de producción.

X2 X3 S1 S2 S3 SOLUCION
-130000 -110000 0 0 0 0
-60 -30 1 0 0 -7500
-50 -70 0 1 0 -11000
-40 -30 0 0 1 -7000

X2 X3 S1 S2 S3 SOLUCION
-130000 -110000 0 0 0 0
-60 -30 1 0 0 -7500
-50 -70 0 1 0 -11000
 -40 -30 0 0 1 -7000

X2 X3 S1 S2 S3 SOLUCION
0 -45000 -2166.667 0 0 16250000
1 0.5 -0.016667 0 0 125
0 -45 -0.833333 1 0 -4750
0 -10 -0.666667 0 1 -2000

X2 X3 S1 S2 S3 SOLUCION
0 0 -1333.333 -1000 0 21000000
1 0 -0.025926 0.011111 0 72.2222222
0 1 0.018519 -0.022222 0 105.555556
0 0 -0.481481 -0.222222 1 -944.444444

X2 X3 S1 S2 S3 SOLUCION
0 0 -823.5294 -764.7059 -1058.824 22000000
1 0 -0.037255 0.005882 0.023529 50
0 1 0.015686 -0.023529 0.005882 100
0 0 0.02549 0.011765 -0.052941 50

manual los siguientes valores para X1 se asignan 50, para X2 se asignan 50 unidades y para X3 se asignan 10
unidades. Dando como resultado en Z= 22000000
 abricación del bolso tipo 1, se
40 cm2 de Poliéster y para el
e cada maletín corresponde a
cm2 de Algodón y 7.000 cm2 de
ucción.
des y para X3 se asignan 100
 Ejercicio 3: Méto

La empresa INDCOL S. A., ensambla tres tipos de estructuras metálicas para construcción a partir de tres
chatarra férrica, 5 t de chatarra no férrica y 15 t de chatarra mixta. La estructura metálica tipo 2 genera un
mixta. La estructura metálica tipo 3 genera $190.000.000 y para su ensamble requiere de 13 t de chatarr
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 chata
S. A. pa
-
Definición de variables.
MODELO CANONICO
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟐𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝑿𝟏+𝟐𝟐𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝑿𝟐+𝟏𝟗𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝑿𝟑
𝟏𝟎𝑿𝟏+𝟐𝟎𝑿𝟐+𝟏𝟑𝑿𝟑≥𝟏𝟐𝟎𝟎𝟎
𝟓𝑿𝟏+𝟒𝑿𝟐+𝟖𝑿𝟑≤𝟖𝟎𝟎𝟎
𝟏𝟓𝑿𝟏+𝟐𝟎𝑿𝟐+𝟏𝟖𝑿𝟑≤𝟏𝟓𝟎𝟎𝟎
𝑿𝟏,𝑿𝟐,𝑿𝟑≥𝟎
MODELO ESTANDAR
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟐𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝑿𝟏−𝟐𝟐𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝑿𝟐−𝟏𝟗𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝑿𝟑
𝟏𝟎𝑿𝟏−𝟐𝟎𝑿𝟐−𝟏𝟑𝑿𝟑=𝟏𝟐𝟎𝟎𝟎
𝟓𝑿𝟏−𝟒𝑿𝟐−𝟖𝑿𝟑=𝟖𝟎𝟎𝟎
𝟏𝟓𝑿𝟏−𝟐𝟎𝑿𝟐−𝟏𝟖𝑿𝟑=𝟏𝟓𝟎𝟎𝟎
𝒙𝟏,𝒙𝟐,𝒙𝟑,𝒔𝟏,𝒔𝟐,𝒔𝟑,𝒔𝟒≥𝟎
 
 

VB Z X1 X2
Z 1 -200000000 -220000000
R1 0 10 20
h2 0 5 4
h3 0 15 20

VB Z X1 X2
- - -
 -
Z 1 200000000 -10M- 220000000 -20M-
A1 0 10 20
h2 0 5 4
h3 0 15 20

VB Z X1 X2
Z 1 -90000000 0
X2 0 0.5 1
h2 0 3 0
S3 0 5 0

VB Z X1 X2
Z 1 100000000 0
X2 0 -0.15 1
h2 0 -2.4 0
X3 0 1 0

VB Z X1 X2
Z 1 0 0
X2 0 0 1
h2 0 0 0
X1 0 1 0

Se logro obtener según el metodo simplex de manera manual los siguientes valores p
 Ejercicio 3: Método de Simplex con variable Artificial

construcción a partir de tres clases de chatarra. La estructura metálica tipo 1 genera una utilidad de $200.000.000 y
a 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
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
érrica y de 15.000 t de chatarra mixta en su planta de reciclaje. ¿Qué cantidad de estructuras metálicas de cada tipo
S. A. para maximizar sus utilidades?
-
-

X3 h1 h2 h3 R1
-190000000 0 0 0 M
13 -1 1 0 0
8 0 0 1 0
18 0 0 0 1

X3 h1 h2 h3 R1
-
 -
190000000 -13M 0 0 0 0
13 -1 1 0 0
8 0 0 1 0
18 0 0 0 1

X3 h1 h2 h3 R1
-190000000 0 0 0 0
0.65 -0.05 0.05 0 0
5.4 0.2 -0.2 1 0
5 1 -1 0 1

X3 h1 h2 h3 R1
0 38000000 -38000000 0 38000000
0 -0.18 0.18 0 -0.13
0 -0.88 0.88 1 -1.08
1 0.2 -0.2 0 0.2

X3 h1 h2 h3 R1
-100000000 18000000 -18000000 0 18000000
0.15 -0.15 0.15 0 -0.1
2.4 -0.4 0.4 1 -0.6
1 0.2 -0.2 0 0.2

al los siguientes valores para X1 se asignan 600, para X2 se asignan 300 unidades y para X3 se asignan 0 un
 a una utilidad de $200.000.000 y para su ensamble requiere de 10 t de
e de 20 t de chatarra férrica, 4 t de chatarra no férrica y 20 t de chatarra
xta. La empresa dispone como mínimo de 12.000 t de Chatarra férrica
estructuras metálicas de cada tipo debe ensamblar la empresa INDCOL

Sol
0
12000
8000
15000

Sol VB Z X1
-
 -
12000M Z 1 200000000 +10M
12000 A1 0 10
8000 h2 0 5
15000 h3 0 15

Sol VB Z X1
131999988000 Z 1 310000000
600 X2 0 0.5
5600 h2 0 3
3000 S3 0 5

Sol VB Z X1
245999988000 Z 1 - 633000000 - 46M
210 X2 0 -0.15
2360 h2 0 -2.4
600 X3 0 1

Sol VB Z X1
185999988000 Z 1 0
300 X2 0 0
3800 h2 0 0
600 X1 0 1

dades y para X3 se asignan 0 unidades. Dando como resultado en Z= 185999988000

X2 X3 h1 h2 h3
-
 -
220000000 +20M 190000000 +13M M 0 0
20 13 -1 1 0
4 8 0 0 1
20 18 0 0 0

X2 X3 h1 h2 h3
- -
1 0.65 -0.05 0.05 0
0 5.4 0.2 -0.2 1
0 5 1 -1 0

X2 X3 h1 h2 h3
-
0 0 66600000 - 4,2M 66600000 + 4,2M
1 0 -0.18 0.18 0
0 0 -0.88 0.88 1
0 1 0.2 -0.2 0

X2 X3 h1 h2 h3
0 - 0 -
1 0.15 -0.15 0.15 0
0 2.4 -0.4 0.4 1
0 1 0.2 -0.2 0
R1 Sol
 0 12000M
0 12000
0 8000
1 15000

R1 Sol
-
0 600
0 5600
1 3000

R1 Sol
66600000 - 4,2M -79799988000 - 39600M
-0.13 210
-1.08 2360
0.2 600

R1 Sol
- -
-0.1 300
-0.6 3800
0.2 600