PROGRAMACION LINEAL

CÓDIGO: 100404

Unidad 1 - Modelos de decisión en la programación lineal

Tarea 1. Métodos simplex primal y simplex dual

Presentado a:
LEONARDY HERRERA
Tutor

Entregado por:

JUAN DIEGO BERNAL

Código: 1.053.818.828

Grupo: 67

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
MARZO DE 2019
BOGOTA D.C.
Tabla de contenido

Introducción .................................................................................................................................................... 3
Objetivos .......................................................................................................................................................... 4
Desarrollo Actividad Individual ................................................................................................................. 5
Ejercicio 2. ................................................................................................................................................... 5
Ejercicio 3:................................................................................................................................................... 7
Conclusiones ................................................................................................................................................... 9
Referencia Bibliográfica ............................................................................................................................. 10
 Introducción

El presente trabajo pretende utiliza los métodos simplex primal y simplex dual
para la toma de decisiones que garanticen la optimización de los recursos de
sistemas productivos, mediante la resolución de ejercicios planteados.
 Objetivos

 Utilizar los métodos simplex primal y simplex dual para la toma de

decisiones que garanticen la optimización de los recursos de sistemas
productivos.
 Desarrollo Actividad Individual

Ejercicio 2.

De acuerdo a las siguientes condiciones de un problema productivo, donde se han

tomado los datos de utilidades y restricciones, según ciertas condiciones y
necesidades, determine:
Cantidad de cada uno de las variables a fabricarse, según el método simplex
algebraico.
Cantidad de cada uno de las variables a fabricarse, según el método de las dos
fases del simplex primal.
Utilidad del problema.
Compare los resultados obtenidos por cada uno de los métodos propuestos y
justifíquelos.

Función objetivo Maximizar Z = 6X1 + 7X2 + 5X3 + 3X4

Sujeto a las restricciones: 3X1 + 3X2 + 2X3 + X4 ≤ 75

3X1 + 2X2 + 3X3 + 2X4 ≤ 100
2X1 + 2X2 + 4X3 + 3X4 ≥ 30
2X1 + 2X2 + 1X3 + 2X4 ≤ 68
X1, X2, X3, X4 ≥ 0

0 0 0 0 0 0 -1 0 0
Base Ce B X1 X2 X3 X4 S1 S2 R3 S3 S
4
S1 0 75 3 3 2 1 1 0 0 0 0
S2 0 100 3 2 3 2 0 1 0 0 0
R3 -1 30 2 2 4 3 0 0 1 -1 0
S4 0 68 2 2 1 2 0 0 0 0 1
Z -30 -2 -2 -4 -3 0 0 0 1 0
 0 0 0 0 0 0 -1 0 0
Base Ce B X1 X2 X3 X4 S1 S2 R3 S3 S4
S1 0 60 2 2 0 -0,5 1 0 -0,5 0,5 0
S2 0 77,5 1,5 0,5 0 -0,25 0 1 -0,75 0,75 0
X3 0 7,5 0,5 0,5 1 0,75 0 0 0,25 -0,25 0
S4 0 60,5 1,5 1,5 0 1,25 0 0 -0,25 0,25 1
Z 0 0 0 0 0 0 0 1 0 0

6 7 5 3 0 0 0 0
Base Ce B X1 X2 X3 X4 S1 S2 S3 S4
S1 0 60 2 2 0 -0,5 1 0 0,5 0
S2 0 77,5 1,5 0,5 0 -0,25 0 1 0,75 0
X2 5 7,5 0,5 0,5 1 0,75 0 0 -0,25 0
S4 0 60,5 1,5 1,5 0 1,25 0 0 0,25 1
Z 37,5 -4 -4,5 0 0,75 0 0 -1,25 0

6 7 5 3 0 0 0 0
Base Ce B X1 X2 X3 X4 S1 S2 S3 S4
S1 0 30 0 0 -4 -3,5 1 0 1,5 0
S2 0 70 1 0 -1 -1 0 1 1 0
X2 7 15 1 1 2 1,5 0 0 -0,5 0
S4 0 38 0 0 -3 -1 0 0 1 1
Z 105 7 7 14 10,5 0 0 -3,5 0

6 7 5 3 0 0 0 0
Base Ce B X1 X2 X3 X4 S1 S2 S3 S4
S3 0 51,5 0 0 -3,25 0 -0,5 0 1 1,75
S2 0 32 1 0 2 0 0 1 0 -1
X2 7 20,5 1 1 0,75 0 0,5 0 0 -0,25
X4 3 13,5 0 0 -0,25 1 -0,5 0 0 0,75

6 7 5 3 0 0 0 0
Base Ce B X1 X2 X3 X4 S1 S2 S3 S4
S3 0 104 1,6 0 0 0 -0,5 2 1 0,125
X3 5 16 0,5 0 1 0 0 1 0 -0,5
X2 7 8,5 0,6 1 0 0 0,5 -0 0 0,125
X4 3 17,5 0,1 0 0 1 -0,5 0 0 0,625
Z 192 1 0 0 0 2 0 0 0,25

Método Algebraico
Teniendo en cuenta que el ejercicio propuesto cuenta con restricciones de holguras
negativas, no se puede resolver a través de este método.
Ejercicio 3.

Raúl García es el heredero de un taller de carpintería que le ha dejado su padre

como parte de tradición familiar. Raúl es un comerciante de vehículos importados
que nunca se interesó por el negocio con el que su padre le crió y le pagó sus
estudios universitarios. Ahora con la muerte de su padre Raúl debe hacerse cargo
del negocio, el cual heredará algún día a uno de sus hijos. Cuando Raúl visita el
taller para hacerse cargo, encuentra que el producto que mayor atención merece
por ser el de mayor venta es el de escritorios tipo deko que su padre diseñó y que
se fabrican según especificaciones de los clientes, tipo 1 para hogar, tipo 2 para
oficinas y tipo 3 para colegios. Cada escritorio pasa por 3 procesos básicos el
corte de la madera, el ensamblado y la pintura del producto terminado que se
miden en horas de trabajo.
Raúl seguirá la política de contratación de personal de su padre, los turnos
rotativos, por lo cual el tiempo de trabajo es variable entre una y otra semana, las
horas mínimas a contratar por semana se muestran en la tabla 1. A partir de los
datos siguientes que se consignan en la tabla 1, formule el problema de
programación lineal y resuélvalo a partir del método simplex primal de las dos
fases para ayudar a Rubén a minimizar los costos del proceso.

Costos por
Tipo de
Corte Ensamble Pintura producto
escritorio
semanales
1 2 3 2 US 17
2 2 2 3 US 17
3 3 1 1 US 23
Horas 33 31 35
Tabla 1. Datos del ejercicio 3
0 0 0 0 -1 0 -1 0 -1
Base Ce B x1 x2 x3 s1 r1 s2 r2 s3 r3
R1 -1 33 2 2 3 -1 1 0 0 0 0
R2 -1 31 3 2 1 0 0 -1 1 0 0
R3 -1 35 2 3 1 0 0 0 0 -1 1
Z -99 -7 -7 -5 1 0 1 0 1 0 Z
Z -99 -7 -7 -5 1 0 1 0 1 0
 0 0 0 0 -1 0 -1 0 -1
Base Ce B x1 x2 x3 s1 r1 s2 r2 s3 r3
R1 -1 12,3 0 0,7 2,3 -1 1 0,67 -0,67 0 0
X1 0 10,3 1 0,7 0,3 0 0 -0,33 0,33 0 0
R3 -1 14,3 0 1,7 0,3 0 0 0,67 -0,66 -1 1
Z -26,7 0 -2,3 -2,7 1 0 -1,3 2,3 1 0

0 0 0 0 -1 0 -1 0 -1
Base Ce B x1 x2 x3 s1 r1 s2 r2 s3 r3
X3 0 5,28 0 0,28 1 -0,42 0,42 0,28 -0,28 0 0
X1 0 8,57 1 0,57 0 0,14 -0,14 -0,42 0,42 0 0
R3 -1 12,57 0 1,57 0 0,14 -0,14 0,57 -0,57 -1 1
Z -12,57 0 -1,57 0 -0,14 1,14 -0,57 1,57 1 0

0 0 0 0 -1 0 -1 0 -1
Base Ce B x1 x2 x3 s1 r1 s2 r2 s3 r3
X3 0 3 0 0 1 -0,45 0,45 0,18 -0,18 0,18 -0,18
X1 0 4 1 0 0 0,09 -0,09 -0,63 0,63 0,36 -0,36
X2 0 8 0 1 0 0,09 -0,09 0,36 -0,36 -0,63 0,63
Z 1,98E-14 0 0 0 -4,4E-16 1 0 1 0 1

0 0 0 0 -1 0 -1 0 -1
Base Ce B x1 x2 x3 s1 r1 s2 r2 s3 r3
X3 0 3 0 0 1 -0,45 0,45 0,18 -0,18 0,18 -0,18
X1 0 4 1 0 0 0,09 -0,09 -0,63 0,63 0,36 -0,36
X2 0 8 0 1 0 0,09 -0,09 0,36 -0,36 -0,63 0,63
Z 1,98E-14 0 0 0 -4,4E-16 1 0 1 0 1

-17 -17 -23 0 0 0

Base Ce B x1 x2 x3 s1 s2 s3
X3 -23 3 0 0 1 -0,45 0,18 0,18
X1 -17 4 1 0 0 0,09 -0,63 0,36
X2 -17 8 0 1 0 0,09 0,36 -0,63
z -273 0 0 0 7,36 0,45 0,45
 Conclusiones

 Ejercicio 2: Teniendo en cuenta que en la función del objeto ya no se cuenta

con valores negativos, se puede dar por concluido que la posible solución
más optima al problema seria 192. De igual forma la cantidad por cada
variable es: x1= 0, x2=8.5, x3=16, x4=17.5.

 Ejercicio 3: Teniendo en cuenta la función del objeto, se puede dar por

concluido que la posible solución más óptima al problema seria 273. De
igual forma la cantidad por cada variable es: x1=4, x2=8, x3=3.
 Referencia Bibliográfica

Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-
34), España: Editorial McGraw-Hill. Recuperado de:
https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/detail.action?docID=458536
2

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=322791
3

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=319526
4

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

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

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

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

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=542653
1