Tarea 1 - Métodos simplex primal y simplex dual

Método Simplex Primal y Simplex dual

TUTOR
Álvaro Javier Rojas Baracaldo

PRECENTADO POR
Jovanny Morales Tabares
Codigo: 16552163

Curso 100404-100

Universidad Nacional Abierta y a Distancia

UNAD

Febrero del 2020

Ejercicio 1
La empresa TECNOLOGY S.A., tiene tres videojuegos para su lanzamiento a final del año. El prec
del videojuego 3 es de US120. El costo de desarrollo del videojuego 1 es de US60, del videojueg
inicial máximo para invertir en el desarrollo de estos videojuegos de US1.000.000. Los videojue
Tera (125.000.000kb) de capacidad máxima para almacenar la información de los videojuegos,
50.000 kb y el videojuego 3 consume 1.800 Kb. Además, la empresa cuenta con personal exper
un buen producto, 2 h/hombre para el videojuego 1, 10 h/hombre para el videojuego 2 y 2.5 h/
para los desarrollos. Determinar la utilidad de cada videojuego (si ésta es igual al precio de lanz
deben vender en el lanzamiento para obtener la mayor utilidad posible con los recursos dispon

Planteamiento del problema

Video Juego 1 Video Juego 2 Video Juego 3

USD Lanzamiento 110 130 120
USD Desarrollo 60 70 65
Consumo Kb 1,900 50,000 1,800
Horas/Hombre 2 10 2.5

Video Juego 1 Video Juego 2 Video Juego 3

Utilidad 50 60 55
USD Lanzamiento 110 130 120
USD Desarrollo 60 70 65
Consumo Kb 1,900 50,000 1,800
Horas/Hombre 2 10 2.5

La optimización de las Utilidades es la Maximización

Uso de recurso ≤ Disponibilidad Máxima
Uso de Inversión≤ DI
Uso de Capacidad≤ DC
Uso de Personal ≤ Dmo
No Negatividad: X1 ,X2,X3 ≥ 0

110x1 + 130x2 +120x3 = 1.000.000

1900x1+ 50000x2 + 1800x3 = 125.000.000
2x1 + 10x2 + 2.5x3 = 50.000
X1 ,X2,X3 ≥ 0

U1 = 50
U2 = 60
U3 = 55

FUNCIÓN OBJETIVO
Maximizar Z = U1X1 + U2X2 + U3X3

SOLUCIÓN
 X3 = Video Juego
Recursos X1 = Video Juego 1 X2 = Video Juego 2
3
Utilidad U1 = 50 U2 = 60 U3 = 55
USD Lanzamiento 110 130 120
USD Desarrollo X11 = 60 X12 = 70 X13 = 65
Consumo Kb X21 = 1900 X22 = 50000 X23 = 1800
Horas/Hombre X31 = 2 X32 = 10 X32 = 2.5

Maximizar Z = 50X1 + 60X2 + 55X3

60 X1 + 70 X2 + 65 X3 ≤ 1000000
1900 X1 + 50000 X2 + 1800 X3 ≤ 125000000
2X1 + 10X2 + 2.5 X3 ≤ 50000
NO Negatividad X1, X2, X3 = 0

Igualamos la ecuacion a maximizar

Z - 50X1 + 60X2 + 55X3 = 0 Z- 50X1 + 60X

60 X1 + 70 X2 + 65 X3 ≤ 1000000 60 X1 + 70 X
1900 X1 + 50000 X2 + 1800 X3 ≤ 125000000 1900 X1 + 50000 X
2X1 + 10X2 + 2.5 X3 ≤ 50000 2X1 + 10X

Transformamos el conjunto de ecuaciones en una tabla

Z1 X1 X2 X3 S1
Z 1 -50 60 55 0
S1 0 60 70 65 1
S2 0 1900 50000 1800 0
S3 0 2 10 2.5 0

Z1 X1 X2 X3 S1
Z 1 -50 60 55 0
X1 0 60 70 65 1
S2 0 1900 50000 1800 0
S3 0 2 10 2.5 0

Z1 X1 X2 X3 S1
Z 1 0 118 109 0.83
X1 0 1 1.2 1 1/9 0
S2 0 0 95000001 3420001 0
S3 0 0 7.7 0.0 0.0
zamiento a final del año. El precio de lanzamiento del videojuego 1 es de US110, del videojuego 2 es de US130 y
ego 1 es de US60, del videojuego 2 es de US70 y del videojuego 3 es de US65 y la empresa cuenta con un capital
s de US1.000.000. Los videojuegos se deben jugar en línea, para ello la empresa dispone de un servidor con una
nformación de los videojuegos, en promedio, el videojuego 1 consume 1.900 kb, el videojuego 2 consume
resa cuenta con personal experto en el desarrollo del software, los cuales deben repartir su tiempo para lograr
bre 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
si ésta es igual al precio de lanzamiento menos el costo de desarrollo). ¿Cuántos videojuegos de cada tipo se
posible con los recursos disponibles?

Disponibilidad

1,000,000 Capital inicial máximo para invertir en los video juegos de US 1.000.000
125,000,000 Capacidad máxima de almacenamiento para la información de los video
50,000 H/hombres el desarrollo de los juegos 50.000

Disponibilidad
máxima

1,000,000 Inversión $
125,000,000 Capacidad Kb
50,000 H/hombre

Resolvemos por meto de Gauss Jordán

X2 X3
1 130 120 1,000,000
2 5000 1800 125,000,000
3 10 2.5 50,000

X1 37845
X2 2486
X3 40331

Maximizar Z = 50X1 + 60X2 + 55X3

UCIÓN
 Disponibilidad máxima
Restricciones

<= DIc = 1000000

<= DCk = 125000000
<= DTt = 50000

50X1 + 60X2 + 55X3 =0

60 X1 + 70 X2 + 65 X3 + S1 = 1000000
900 X1 + 50000 X2 + 1800 X3 + S2 = 125000000
2X1 + 10X2 + 2.5 X3 + S3 = 50000

S2 S3 Solucion
0 0 0
0 0 1000000
1 0 125000000
0 1 50000

S2 S3 Solucion R
0 0 0
0 0 1000000 16667
1 0 125000000 65789
0 1 50000 25000

S2 S3 Solucion
0 0 833333
0 0 16667
1 0 93333333
0.0 1.0 16667
uegos de US 1.000.000
nformación de los video juegos 125.000.000 Kb
Ejercicio 2. Método simplex dual. Se presenta la siguiente situación problema de programación lineal:
La empresa AS Ltda., fabrica 3 tipos de maletines deportivos, los que se manufacturan con 3 clases de tela: Nylo
bolso tipo 1, se emplean 30 cm2 de Nylon, 30 cm2 de Algodón y 40 cm2 de Poliéster, para el maletín tipo 2, se e
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 Algodón
de producción de cada maletín corresponde a $90.000, $130.000 y $110.000 respectivamente y que para el proce
mínimo 7.500 cm2 de Nylon, 11.000 cm2 de Algodón y 7.000 cm2 de Poliéster. AS Ltda., desea conocer la canti
garantizar el costo mínimo de producción. 1. Formular el problema como un modelo de programación lineal.
En hoja de cálculo (Excel), formular el problema como un modelo de programación lineal, plantear la función ob
restricción de no negatividad.
2. Solucionar el modelo de programación lineal por el método simplex dual.
En hoja de cálculo (Excel), plantear la forma estándar del método simplex dual al modelo de programación lineal
dual y construir las tablas de las iteraciones de la solución del modelo de programación lineal por el método simp
En Software PHPSimplex, tomar la forma estándar del método simplex del modelo de programación lineal, la tab
programación lineal y las tablas de las iteraciones de la solución del modelo de programación lineal por el métod

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

Material Tipo I Tipo II Tipo III

Restricciones
Costo 90000 130000 110000
Nylon 30 60 30 <= 7500
Algodón 30 50 70 <= 1100
Poliester 40 40 30 <= 7000

Se formulamos el problemas como un modelo de programación lineal

Funcion Objetivo: Maximizar F(x) Z = C1X1 + C2X2 + C3X3

F(x) = 90000X1 + 130000X2 + 110000X3

Z + 90000X1 + 130000X2 + 110000X3 = 0

30X1 + 60X2 + 30X3 ≥ 7500
30X1 + 50X2 + 70X3 ≥ 11000
40X1 + 40X2 + 30X3 ≥ 7000
X1, X2, X3 = 0 No negatividad

Restriciones de acuerdo a los recursos entregados.

x1 ≥ 0; x2 ≥0; x3 ≥ 0

Tabla inicial del método simplex dual

Variables Variables no basicas
SOLUCIÓN
vasicas Z X1 X2 X3 S1 S2 S3
Z 1 90000 130000 110000 0 0 0 0
S1 0 30 60 30 1 0 0 7500
S2 0 30 50 70 0 1 0 11000
S3 0 40 40 30 0 0 1 7000
gramación lineal:
n 3 clases de tela: Nylon, Algodón y Poliéster. Para la fabricación del
a el maletín tipo 2, se emplean 60 cm2 de Nylon, 50 cm2 de Algodón
n, 70 cm2 de Algodón y 30 cm2 de Poliéster. Se conoce que el costo
nte y que para el proceso de producción es necesario utilizar como
desea conocer la cantidad de cada tipo de maletín a fabricar para
ogramación lineal.
plantear la función objetivo, las restricciones por recursos y

de programación lineal, diseñar la tabla inicial del método simplex

eal por el método simplex dual.
gramación lineal, la tabla inicial del método simplex del modelo de
ión lineal por el método simplex (capturas de pantalla).

de decisiones.
https://www.youtube.com/watch?v=fhZxbcFNH5Y

http://www.phpsimplex.com/simplex/simplex.htm?l=es

Pineda, R. (2018, noviembre 15). Instalación del Solver  [Archivo de video]. Recuperado de: http://h

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