UNIDAD 1: TAREA 1 - METODOS

SIMPLEX
PRIMAL Y SIMPLEX DUAL

PROGRAMACION LINEAL
(100404A_761)

PRESENTADO
POR
EDWIN FERNANDO MALAGON

PRESENTADO A
OSCAR JAVIER HERNANDEZ

UNIVERSIDAD NACIONAL ABIERTA

Y A DISTANCIA UNAD

ZIPAQUIRA - CUNDINAMARCA
Mar-20
Ejercicio 1. Método simplex primal.

La empresa TECNOLOGY S.A., tiene tres videojuegos para su lanzamiento a final del año.
videojuego 1 es de US110, del videojuego 2 es de US130 y del videojuego 3 es de US120.
videojuego 1 es de US60, del videojuego 2 es de US70 y del videojuego 3 es de US65 y la
inicial máximo para invertir en el desarrollo de estos videojuegos de US1.000.000. Los vid
para ello la empresa dispone de un servidor con una Tera (125.000.000kb) de capacidad m
información de los videojuegos, en promedio, el videojuego 1 consume 1.900 kb, el videoj
videojuego 3 consume 1.800 Kb. Además, la empresa cuenta con personal experto en el d
deben repartir su tiempo para lograr un buen producto, 2 h/hombre para el videojuego 1,
y 2.5 h/hombre para el videojuego 3 y en total se dispone máximo de 50.000 h/hombre p
utilidad de cada videojuego (si ésta es igual al precio de lanzamiento menos el costo de de
de cada tipo se deben vender en el lanzamiento para obtener la mayor utilidad posible con

Modelo de programacion lineal

Videojuego Videojuego
Videojuego 1
2 3
Precio de lanzamiento Disponibilid
110 130 120
($) ad
Us
Costo – Capital ($) 60 70 65
1.000.000
Consumo - Capacidad (Kb) 1,900 50,000 1,800 125,000,000
Tiempo - Personal (h/hombre) 2 10 2.5 50,000

Funcion objetiva

Maximizar Z = 110 x1 + 130 x2 + 120 x3

Sujeto a:

Transformando las restricciones

Igualando a 0 la funcion objetiva

Agregando en la funcion objetivo

las variables de holgura con coeficiente 0
Funcion objetiva

METODO SIMPLEX PRIMAL

Variables Vaiables no basicas

Basicas Z X1 X2 X3
Z 1 -110 -130 -120
S1 0 60 70 65
S2 0 1,900 50,000 1,800
S3 0 2 10 2.5

Razon -0.05789474 -0.0026 -0.06666667

Elemento pivote 50000

Aplicando el metodo de eliminacion de

gauss jordan

Variables Vaiables no basicas

Basicas Z X1 X2 X3
Z 1 -105.06 0 -115.32
S1 0 57.34 0 62.48
X2 0 0.038 1 0.036
S3 0 1.62 0 2.14

Razon -64.8518519 -53.8878505

Variables Vaiables no basicas

Basicas Z X1 X2 X3
Z 1 0 0 23.462963
S1 0 0 0 -13.265432
X2 0 0 1 -0.0141975
X1 0 1 0 1.3209877

Razon -1.76872964

Variables Vaiables no basicas

Basicas Z X1 X2 X3
Z 1 0 0 0
X3 0 0 0 1
X2 0 0 1 0
 X1 0 1 0 0

Razon

Variables Vaiables no basicas

Basicas Z X1 X2 X3
Z 1 0.7368421 0 0
X3 0 0.9684211 0 1
X2 0 -0.0421053 1 0
S2 0 2262.1053 0 0

3. Interpretar los resultados de la solución del modelo de programación lineal para la toma

Determinar la utilidad de cada videojuego (si ésta es igual al precio de lanzamiento meno
RTA: El precio de lanzamiento de los 3 video juegos es de 1,000,000 y la venta de los 3 vi
1,847,368.

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

recursos disponibles?
El video juego X1= 0
El video juego X2= 1,579
El video juego X3= 13,684
La utilidad que nos dio en este proyecto es de 847,368 esto nos quiere decir que el proyec

En Software PHPSimplex, tomar la forma estándar del método simplex del model
la tabla inicial del método simplex del modelo de programación lineal y las tablas de la
modelo de
programación lineal por el método simplex (capturas de pant
 o a final del año. El precio de lanzamiento del
go 3 es de US120. El costo de desarrollo del
3 es de US65 y la empresa cuenta con un capital
1.000.000. Los videojuegos se deben jugar en línea,
kb) de capacidad máxima para almacenar la
1.900 kb, el videojuego 2 consume 50.000 kb y el
nal experto en el desarrollo del software, los cuales
a el videojuego 1, 10 h/hombre para el videojuego 2
0.000 h/hombre para los desarrollos. Determinar la
nos el costo de desarrollo). ¿Cuántos videojuegos
tilidad posible con los recursos disponibles?
MAL

ables no basicas
S1 S2 S3 Solucion Resultado
0 0 0 0 0
1 0 0 1,000,000 14285.71428571
0 1 0 125000000 2500
0 0 1 50,000 5000

ables no basicas Valor mas negativo

S1 S2 S3 Solucion
0 0.0026 0 325000
1 -0.0014 0 825000 825000
0 2E-05 0 2500 2500
0 -0.0002 1 25000 25000

ables no basicas
S1 S2 S3 Solucion Valor mas negativo
0 -0.0103703704 64.851852 1946296.296
1 0.00567901235 -35.395062 -59876.5432 -59876.5432
0 2.4691358E-05 -0.0234568 1913.580247
0 -0.0001234568 0.617284 15432.09877

ables no basicas
S1 S2 S3 Solucion Valor mas negativo
1.7687296 -0.0003257329 2.247557 1840390.879
-0.0753839 -0.0004281061 2.6682178 4513.727315
-0.0010703 1.8613309E-05 0.0144253 1977.66403
 0.0995812 0.00044206608 -2.9073988 9469.520707 9469.52071

17.7616822 -0.73684210526 -0.77304738

ables no basicas
S1 S2 S3 Solucion Utilidad
1.8421053 0 0.1052632 1,847,368 VENTAS 847,368
0.0210526 0 -0.1473684 13,684
-0.0052632 0 0.1368421 1,579
225.26316 1 -6576.8421 21,421,053

lineal para la toma de decisiones.

anzamiento menos el costo de desarrollo).

a venta de los 3 video juegos da un total de

para obtener la mayor utilidad posible con los

ecir que el proyecto es viable.

simplex del modelo de programación lineal,

l y las tablas de las iteraciones de la solución del

(capturas de pantalla).
Ejercicio 2. Método simplex dual.

La empresa AS Ltda., fabrica 3 tipos de maletines deportivos, los que se manufacturan con
fabricación del bolso tipo 1, se emplean 30 cm2 de Nylon, 30 cm2 de Algodón y 40 cm2 de
de Nylon, 50 cm2 de Algodón y 40 cm2 de Poliéster y para el maletín tipo 3, se utiliza en s
30 cm2 de Poliéster. Se conoce que el costo de producción de cada maletín corresponde a
para el proceso de producción es necesario utilizar como mínimo 7.500 cm2 de Nylon, 11.
desea conocer la cantidad de cada tipo de maletín a fabricar para garantizar el costo mínim

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

Modelo de programacion lineal

Clases de telas Maletin 1 Maletin 2 Maletin 3 Disponibilidad

Nylon (cm2) 30 60 30 7500 cm2
Algodón (cm2) 30 50 70 11000 cm2
Poliester (cm2) 40 40 30 7000 cm2
Costo 90000 130000 110000

Funcion objetiva MinimizarZ = 90000 M1 + 130000 M2 + 110000 M3

Sujeto a:

Transformando las restricciones

Agregando en la funcion objetivo

las variables de holgura con coeficiente
0

Funcion objetiva
 METODO SIMPLEX Dual

Variables Vaiables no basicas

Basicas Z M1 M2 M3
Z 1 -90000 -130000 -110000
S1 0 -30 -60 -30
S2 0 -30 -50 -70
S3 0 -40 -40 -30
Variable
saliente
Razon 3000 2600 1571.428571429

Variables Vaiables no basicas

Basicas Z M1 M2 M3
Z 1 -42857.143 -51428.571 0
S1 0 -17 -39 0
M3 0 0 1 1
S3 0 -27.142857 -18.571429 0
Variable
entrante
Razon 2500 1333.33333

Variables Vaiables no basicas

Basicas Z M1 M2 M3
Z 1 -20000 0 0
M2 0 0 1 0
M3 0 0 0 1
S3 0 -18.888889 0 0
Variable
entrante
Razon 1058.82353

Variables Vaiables no basicas

Basicas Z M1 M2 M3
Z 1 0 0 0
M2 0 0 1 0
M3 0 0 0 1
M1 0 1 0 0

3. Interpretar los resultados de la solución del modelo de programación lineal para la toma

¿desea conocer la cantidad de cada tipo de maletín a fabricar para garantizar el costo mín
Maleta 1= 50 unidades
Maleta 2= 50 unidades
Maleta 3= 100 unidades
El costo que nos da para la fabricacion de los 3 maletines es de 22000000.
¿desea conocer la cantidad de cada tipo de maletín a fabricar para garantizar el costo mín
Maleta 1= 50 unidades
Maleta 2= 50 unidades
Maleta 3= 100 unidades
El costo que nos da para la fabricacion de los 3 maletines es de 22000000.

En Software PHPSimplex, tomar la forma estándar del método

simplex del modelo de programación lineal, la tabla inicial del método simplex del modelo
las tablas de las iteraciones de la solución del modelo de programación lineal por el métod
pantalla).
 e se manufacturan con 3 clases de tela: Nylon, Algodón y Poliéster. Para la
e Algodón y 40 cm2 de Poliéster, para el maletín tipo 2, se emplean 60 cm2
n tipo 3, se utiliza en su producción 30 cm2 de Nylon, 70 cm2 de Algodón y
maletín corresponde a $90.000, $130.000 y $110.000 respectivamente y que
500 cm2 de Nylon, 11.000 cm2 de Algodón y 7.000 cm2 de Poliéster. AS Ltda.,
rantizar el costo mínimo de producción.
al

s no basicas
S1 S2 S3 Solucion Resultado Valor mas negativo
0 0 0 0
1 0 0 -7,500 250 -7500
0 1 0 -11000 157.142857142857 Variable entrante -11000
0 0 1 -7,000 233.333333333333 -7000

s no basicas
S1 S2 S3 Solucion
0 -1571.4286 0 17285714 Valor mas negativo
1 0 0 -2786 variable saliente -2785.71428571429
0 0 0 157
0 -0.4285714 1 -2285.7143 -2285.71428571429

s no basicas
S1 S2 S3 Solucion
-1333.3333 -1000 0 21000000 Valor mas negativo
0 0 0 72
0 0 0 106
-0.4814815 -0.2222222 1 -944.44444 Variable saliente -944.444444444445

s no basicas
S1 S2 S3 Solucion
-823.52941 -764.70588 -1058.8235 22000000
0 0 0 50
0 0 0 100
0.0254902 0.0117647 -0.0529412 50

ción lineal para la toma de decisiones

arantizar el costo mínimo de producción.?

00000.
do simplex del modelo de programación lineal y
ión lineal por el método simplex (capturas de
alor mas negativo
Ejercicio 3. Método simplex con variables artificiales.

La empresa INDCOL S. A., ensambla tres tipos de estructuras metálicas para construcción
chatarra. La estructura metálica tipo 1 genera una utilidad de $200.000.000 y para su ens
chatarra férrica, 5 t de chatarra no férrica y 15 t de chatarra mixta. La estructura metálica
de $220.000.000 y para su ensamble requiere de 20 t de chatarra férrica, 4 t de chatarra
chatarra mixta. La estructura metálica tipo 3 genera $190.000.000 y para su ensamble req
férrica, 8 t de chatarra no férrica y 18 t de chatarra mixta. La empresa dispone como míni
Chatarra férrica en su planta de ensamble y como máximo dispone de 8.000 t de chatarra
de chatarra mixta en su planta de reciclaje. ¿Qué cantidad de estructuras metálicas de cad
empresa INDCOL S. A. para maximizar sus utilidades?

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

 as para construcción a partir de tres clases de
00.000 y para su ensamble requiere de 10 t de
a estructura metálica tipo 2 genera una utilidad
rica, 4 t de chatarra no férrica y 20 t de
para su ensamble requiere de 13 t de chatarra
a dispone como mínimo de 12.000 t de
e 8.000 t de chatarra no férrica y de 15.000 t
uras metálicas de cada tipo debe ensamblar la