UNIDAD 1: TAREA 1 - MÉTODOS SIMPLEX PRIMAL Y SIMPLEX DUAL 

 INTEGRANTES:

FELIPE ALFONSO MIRANDA 

COD:

ABRAHAM JOSE HERNANDEZ CARMONA

COD: 1065651904
 JOSE GILDARDO AGUIRRE
COD:
 ELSON SMITH CORREA 
COD:
KATHERINE ROJAS
COD:

 
 

TUTOR

JOSE DANIEL GOMEZ

GRUPO :100404_279

  

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

INGENIERIA INDUSTRIAL

PROGRAMACION LINEAL

2020
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

INGENIERIA INDUSTRIAL

PROGRAMACION LINEAL

2020
Y SIMPLEX DUAL 

ONA

E INGENIERIA
E INGENIERIA
 Ejercicio 1: Método d
La empresa TECNOLOGY S.A., tiene tres videojuegos para su lanzamiento a final del año. El
videojuego 3 es de US120. El costo de desarrollo del videojuego 1 es de US60, del videojueg
máximo para invertir en el desarrollo de estos videojuegos de US1.000.000. Los videojueg
(125.000.000kb) de capacidad máxima para almacenar la información de los videojuegos, e
videojuego 3 consume 1.800 Kb. Además, la empresa cuenta con personal experto en el des
h/hombre para el videojuego 1, 10 h/hombre para el videojuego 2 y 2.5 h/hombre para el
Determinar la utilidad de cada videojuego (si ésta es igual al precio de lanzamiento meno
lanzamiento para obtener la mayor utilidad

Variables

X1: Video Juego 1

X2: Video Juego 2
X3: Video Juego 3

FO Maxímizar Z = (110-60) X1 + (130-70) X2 + (120-6

Restricciones
60 X1 + 70 X2 +
1900 X1 + 50000 X2 +
2 X1 + 10 X2 +
X1 , X2

Modelo Estandar
60 X1 + 70 X2 + 65 X3 +
1900 X1 + 50000 X2 + 1800 X3 +
2 X1 + 10 X2 + 2.5 X3 +

VB Z X1 X2
Z 1 -50 -60
h1 0 60 70
h2 0 1900 50000
h3 0 2 10

VB Z X1 X2
Z 1 -50 -60
h1 0 60 70
S2 0 1900 50000
h3 0 2 10

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

VB Z X1 X2
Z 1 -7.7196262 0
S1 0 10.042056 0
X2 0 0.0107477 1
X3 0 0.7570093 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.7368421 0
h2 0 2262.1053 0
X2 0 -0.0421053 1
X3 0 0.9684211 0

Soluci
X1 0
X2 1578.9474
X3 13684.211
z 847368.42

INTERPRETACION DE RESULTADOS
Según los resultados que encontramos en el problema, se concluye que para obtener la
logra vender 13684 unidades y el videojuego X2 con 1578 unidades. Pa
 ercicio 1: Método de Simplex Primal
to a final del año. El precio de lanzamiento del videojuego 1 es de US110, del videojuego 2 es de US130 y del
US60, del videojuego 2 es de US70 y del videojuego 3 es de US65 y la empresa cuenta con un capital inicial
0.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
nal experto en el desarrollo del software, los cuales deben repartir su tiempo para lograr un buen producto, 2
2.5 h/hombre para el videojuego 3 y en total se dispone máximo de 50.000 h/hombre para los desarrollos.
de lanzamiento menos el costo de desarrollo). ¿Cuántos videojuegos de cada tipo se deben vender en el
ener la mayor utilidad posible con los recursos disponibles?

(130-70) X2 + (120-65) X3 Maxímizar Z = 50 X1 + 60 X2+ 55 X3

Restricciones
65 X3 <= 1000000
1800 X3 <= 125000000
2.5 X3 <= 50000
, X3 >= 0

delo Estandar
S1 = 1000000
S2 = 125000000
S3 = 50000

X3 h1 h2 h3 Sol
-55 0 0 0 0
65 1 0 0 1000000
1800 0 1 0 125000000
2.5 0 0 1 50000

X3 h1 h2 h3 Sol
-55 0 0 0 0
65 1 0 0 1000000
1800 0 1 0 125000000
2.5 0 0 1 50000

X3 h1 h2 h3 Sol
-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 h1 h2 h3 Sol
0 0 -0.0037383 24.6915888 767289.7196
0 1 0.0044393 -29.1962617 95093.45794
0 0 2.3364E-05 -0.01682243 2079.439252
1 0 -9.346E-05 0.46728972 11682.24299

X3 h1 S2 h3 Sol
0 0.7687296 -0.0003257 2.247557 840390.8795
0 0.0995812 0.0004421 -2.90739879 9469.520707
0 -0.0010703 1.8613E-05 0.01442531 1977.66403
1 -0.0753839 -0.0004281 2.66821778 4513.727315

X3 h1 h2 h3 Sol
0 0.8421053 0 0.10526316 847368.4211
0 225.26316 1 -6576.84211 21421052.63
0 -0.0052632 0 0.13684211 1578.947368
1 0.0210526 0 -0.14736842 13684.21053

Solución

Z = 0 X1 + 1579 X2 + 13684 X3

que para obtener la mayor utilidad con los recursos disponibles seria vender el videojuego X3 ya que se
n 1578 unidades. Para el videojuego X1 no es rentable ya que su venta seria de 0.
 2 es de US130 y del
con un capital inicial
dor con una Tera
ume 50.000 kb y el
n buen producto, 2
los desarrollos.
en vender en el
ojuego X3 ya que se
 Ejercicio 2:

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

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

Variables

X1: Maletín 1
X2: Maletín 2
X3: Maletín 3

FO Minimizar Z = 90000 X1 + 130000 X2 + 11000

Restr
30 X1 + 60
30 X1 + 50
40 X1 + 40
X1 ,

Modelo estan
-30 X1 + -60 X2 + -30
-30 X1 + -50 X2 + -70
-40 X1 + -40 X2 + -30

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.4444444
X3 0 0.1111111
S3 0 -18.888889

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

X1 50
X2 50
X3 100
Z 22000000

INTERPRETACION DE RESULTADOS
Para garantizar el costo mínimo de producción, la empresa SA Ltda debe fa
para tener el costo mínimo
 Ejercicio 2: Método de Simplex Dual

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

+ 130000 X2 + 110000 X3

Restricciones
X2 + 30 X3 >= 7500
X2 + 70 X3 >= 11000
X2 + 30 X3 >= 7000
X2 , X3 >= 0

Modelo estandar
X3 + S1 = -7500
X3 + S2 = -11000
X3 + S3 = -7000

X2 X3 S1 S2 S3 Sol
-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 Sol
-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 Sol
0 -45000 -2166.6667 0 0 16250000
1 0.5 -0.0166667 0 0 125
0 -45 -0.8333333 1 0 -4750
0 -10 -0.6666667 0 1 -2000

X2 X3 S1 S2 S3 Sol
0 0 -1333.3333 -1000 0 21000000
1 0 -0.0259259 0.0111111 0 72.222222
0 1 0.0185185 -0.0222222 0 105.55556
0 0 -0.4814815 -0.2222222 1 -944.44444

X2 X3 S1 S2 S3 Sol
0 0 -823.52941 -764.70588 -1058.8235 22000000
1 0 -0.0372549 0.0058824 0.0235294 50
0 1 0.0156863 -0.0235294 0.0058824 100
0 0 0.0254902 0.0117647 -0.0529412 50

Solución

Z = 50 X1 + 50 X2 + 100 X3

sa SA Ltda debe fabricar 50 unds del maletín tipo 1, 50 unds del maletín tipo 2 y 100 unds del maletín tipo 3,
ner el costo mínimo de producción que sería 22000000
 del bolso tipo 1, se
e Poliéster y para el
etín corresponde a
de Algodón y 7.000
s del maletín tipo 3,
 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
-
Variables

X1: Metál 1
X2: Metál 2
X3: Métal 3
Z: Utilidad (Costos)

FO Maxímizar Z = 200000000 X1 + 220000000 X2 + 190000000 X3

Restricc
10 X1 + 20
5 X1 + 4
15 X1 + 20
X1 ,

Modelo es
10 X1 + 20 X2 + 13
5 X1 + 4 X2 + 8
15 X1 + 20 X2 + 18

FO Maxímizar Z = 200000000 X1 + 220000000 X2 + 190000000 X3 - M

evaluar a cero Z + MR1 - 200000000 X1 - 220000000 X2 - 190000000 X3 = 0

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

X1
X2
X3
Z

INTERPRETACION DE RESULTADOS

"Para que la empresa INDCOL S.A pueda maximizar sus utilidades debe en
 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?
-
-

000 X2 + 190000000 X3

Restricciones
X2 + 13 X3 >= 12000
X2 + 8 X3 <= 8000
X2 + 18 X3 <= 15000
X2 , X3 >= 0

Modelo estandar
X3 - S1 A1 =
X3 + S2 =
X3 + S3 =

000 X2 + 190000000 X3 - MR1

0 X2 - 190000000 X3 = 0

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

Solución
600
300
Z = 600 X1 + 300 X2 + 0 X3
0
185999988000

zar sus utilidades debe ensamblar 600 estructuras metálicas del tipo 1, 300 estructuras metálicas del tipo 2 y
 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

12000
8000
15000

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

300 X2 + 0 X3

structuras metálicas del tipo 2 y 0 estructuras metálicas del tipo 3. "

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
 BIBLIOGRAFIA

Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-34), Españ

Editorial McGraw-Hill. Recuperado
de: https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/detail.action?docID=4585362

Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-67), México: Grupo

Editorial Patria. Recuperado
de: http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3227913

Goberna, T. (2004). Optimización lineal: teoría, métodos y modelos (pp. 277-298), Alicante

España: Editorial Mc Graw Hill. Recuperado
de: http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3195264

Pineda, R. (2018, diciembre 7). OVI – modelos de decisión en la programación lineal [Archi

de video]. Recuperado de: http://hdl.handle.net/10596/22660

Pineda, R. (2018, diciembre 7). OVA – Unidad 1 modelos de decisión en la programación

lineal [Objeto Virtual de Aprendizaje]. Recuperado de: http://hdl.handle.net/10596/22680

González, A. (2015). Manual práctico de investigación de operaciones I (pp. 31-89),

Barranquilla, Colombia: Editorial Universidad del Norte. Recuperado
de: http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=5426531
cias (pp. 24-34), España:

ion?docID=4585362

4-67), México: Grupo

on?docID=3227913

 (pp. 277-298), Alicante,

on?docID=3195264

ogramación lineal [Archivo

n en la programación
ndle.net/10596/22680

es I (pp. 31-89),

on?docID=5426531