TAREA 1.

PROGRAMACIÓN LINEAL ENTERA, MODELOS DE

TRANSPORTES Y ASIGNACIÓN

PRESENTADO POR:

ZULEIMA MARTINEZ

CC. 1065571150

GRUPO

102016_109

TUTOR

CLAUDIA MARCELA CARVAJAL

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ECACEN- ADMINSTRACION DE EMPRESAS

MÉTODOS DETERMINÍSTICOS

CEAD VALLEDUPAR

2019
Situación 1:

Una empresa de muebles rústicos fabrica entre muchos otros productos cinco tipos de sillas A, B,
C, D Y E, las cuales se venden a precio de 110000, 130000, 120000, 98000 Y 101000 pesos cada
una y respectivamente. Las sillas pasan por cinco procesos, corte, ensamblado, lijado, Pintado y
sellado, para lo cual se dispone máximo de 17, 11, 15, 12 y 14 horas respectivamente a la semana
para dedicar a estas operaciones a estos productos. La silla tipo A requiere 3 horas para corte, 1
hora para ensamblado, 3 horas para lijado, 1 hora para pintado y 1 hora para sellado. La silla tipo
B requiere 2 horas para corte, 3 horas para ensamblado, 2 horas para lijado, 2 horas para pintado
y 3 horas para sellado. La silla tipo C requiere 5 horas para corte, 2 horas para ensamblado, 2
horas para lijado, 3 horas para pintado y 1 hora para sellado. La silla tipo D requiere 2 horas para
corte, 4 horas para ensamblado, 1 hora para lijado, 1 hora para pintado y 2 horas para sellado. La
silla tipo E requiere 1 hora para corte, ninguna hora para ensamblado, 2 horas para lijado, 2 horas
para pintado y 3 horas para sellado.

Proceso Silla A Silla B Silla C Silla D Silla E Tiempo

disponible
Corte 3 2 5 2 1 17
Ensamble 1 3 2 4 0 11
Lijado 3 2 2 1 2 15
Pintado 1 2 3 1 2 12
Sellado 1 3 1 2 3 14
Precio $110000 $130000 $120000 $98000 $ 101000

Definir variables

𝑥1 = 𝑃1

𝑥2 = 𝑃2

𝑥3 = 𝑃3

𝑥4 = 𝑃4

𝑥5 = 𝑃5

Función objeto

Maximizar Z= 110000𝑥1 + +130000x2 + +120000x3 + +98000x4 + +101000x5

Restricciones

𝑐𝑜𝑟𝑡𝑒 = 3𝑥1 + 2𝑥2 + 5𝑥3 + 2𝑥4 + 𝑥5 ≤ 17

𝐸𝑛𝑠𝑎𝑚𝑏𝑙𝑒 = 𝑥1 + 3𝑥2 + 2𝑥3 + 4𝑥4 ≤ 11

𝐿𝑖𝑗𝑎𝑑𝑜 = 3𝑥1 + 2𝑥2 + 2𝑥3 + 𝑥4 + 2𝑥5 ≤ 15

𝑃𝑖𝑛𝑡𝑎𝑑𝑜 = 𝑥1 + 2𝑥2 + 3𝑥3 + 𝑥4 + 2𝑥5 ≤ 12

𝑆𝑒𝑙𝑙𝑎𝑑𝑜 = 𝑥1 + 3𝑥2 + 𝑥3 + 2𝑥4 + 3𝑥5 ≤ 14

𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑖ó𝑛 𝑑𝑒 𝑛𝑜 𝑛𝑒𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 ≥ 0

Ejercicio 1.

Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex con variables
continuas, según las condiciones del tipo maximizar, luego responder:

Como la restricción 1 es del tipo ≤ se agrega la variable de holgura X6.

Como la restricción 2 es del tipo ≤ se agrega la variable de holgura X7.
Como la restricción 3 es del tipo ≤ se agrega la variable de holgura X8.
Como la restricción 4 es del tipo ≤ se agrega la variable de holgura X9.
Como la restricción 5 es del tipo ≤ se agrega la variable de holgura X10.

Maximizar Z= 110000𝑥1 + +130000x2 + +120000x3 + Maximizar Z= 110000𝑥1 + +130000x2 +

+98000x4 + +101000x5 +120000x3 + +98000x4 + +101000x5 + 0x6 +

3𝑥1 + 2𝑥2 + 5𝑥3 + 2𝑥4 + 𝑥5 ≤ 17 0x7 + 0x8 + 0x9 + 0x10

𝑥1 + 3𝑥2 + 2𝑥3 + 4𝑥4 ≤ 11 3𝑥1 + 2𝑥2 + 5𝑥3 + 2𝑥4 + 𝑥5 ≤ 17

3𝑥1 + 2𝑥2 + 2𝑥3 + 𝑥4 + 2𝑥5 ≤ 15 𝑥1 + 3𝑥2 + 2𝑥3 + 4𝑥4 ≤ 11

𝑥1 + 2𝑥2 + 3𝑥3 + 𝑥4 + 2𝑥5 ≤ 12 3𝑥1 + 2𝑥2 + 2𝑥3 + 𝑥4 + 2𝑥5 ≤ 15

+3𝑥2 + 𝑥3 + 2𝑥4 + 3𝑥5 ≤ 14 𝑥1 + 2𝑥2 + 3𝑥3 + 𝑥4 + 2𝑥5 ≤ 12

𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 ≥ 0 +3𝑥2 + 𝑥3 + 2𝑥4 + 3𝑥5 ≤ 14

𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 + 𝑥8 + 𝑥9 + 𝑥10 ≥ 0
 La variable que sale de la base es P7 y la que entra es P2.
Tabla 1 110000 130000 120000 98000 101000 0 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10
P6 0 17 3 2 5 2 1 1 0 0 0 0
P7 0 11 1 3 2 4 0 0 1 0 0 0
P8 0 15 3 2 2 1 2 0 0 1 0 0
P9 0 12 1 2 3 1 2 0 0 0 1 0
P10 0 14 1 3 1 2 3 0 0 0 0 1
Z 0 -110000 -130000 -120000 -98000 -101000 0 0 0 0 0

La variable que sale de la base es P10 y la que entra es P5.

Tabla 2 110000 130000 120000 98000 101000 0 0 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10
P6 0 29 / 3 7/3 0 11 / 3 -2 / 3 1 1 -2 / 3 0 0 0
P2 130000 11 / 3 1/3 1 2/3 4/3 0 0 1/3 0 0 0
P8 0 23 / 3 7/3 0 2/3 -5 / 3 2 0 -2 / 3 1 0 0
P9 0 14 / 3 1/3 0 5/3 -5 / 3 2 0 -2 / 3 0 1 0
P10 0 3 0 0 -1 -2 3 0 -1 0 0 1
Z 1430000 / 3 -200000 / 3 0 -100000 / 3 226000 / 3 -101000 0 130000 / 3 0 0 0

La variable que sale de la base es P9 y la que entra es P3

Tabla 3 110000 130000 120000 98000 101000 0 0 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10
P6 0 26 / 3 7/3 0 4 0 0 1 -1 / 3 0 0 -1 / 3
P2 130000 11 / 3 1/3 1 2/3 4/3 0 0 1/3 0 0 0
P8 0 17 / 3 7/3 0 4/3 -1 / 3 0 0 0 1 0 -2 / 3
P9 0 8/3 1/3 0 7/3 -1 / 3 0 0 0 0 1 -2 / 3
P5 101000 1 0 0 -1 / 3 -2 / 3 1 0 -1 / 3 0 0 1/3
Z 1733000 / 3 -200000 / 3 0 -67000 8000 0 0 29000 / 3 0 0 101000 / 3
 La variable que sale de la base es P8 y la que entra es P1.
Tabla 4 110000 130000 120000 98000 101000 0 0 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10
P6 0 86 / 21 37 / 21 0 0 4/7 0 1 -1 / 3 0 -12 / 7 17 / 21
P2 130000 61 / 21 5 / 21 1 0 10 / 7 0 0 1/3 0 -2 / 7 4 / 21
P8 0 29 / 7 15 / 7 0 0 -1 / 7 0 0 0 1 -4 / 7 -2 / 7
P3 120000 8/7 1/7 0 1 -1 / 7 0 0 0 0 3/7 -2 / 7
P5 101000 29 / 21 1 / 21 0 0 -5 / 7 1 0 -1 / 3 0 1/7 5 / 21
-11000 / 20100
Z 13739000 / 21 -1199000 / 21 0 0 0 0 29000 / 3 0 305000 / 21
7 0/7

La variable que sale de la base es P6 y la que entra es P4.

Tabla 5 110000 130000 120000 98000 101000 0 0 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10

P6 0 31 / 45 0 0 0 31 / 45 0 1 -1 / 3 -37 / 45 -56 / 45 47 / 45

P2 130000 22 / 9 0 1 0 13 / 9 0 0 1/3 -1 / 9 -2 / 9 2/9

P1 110000 29 / 15 1 0 0 -1 / 15 0 0 0 7 / 15 -4 / 15 -2 / 15
P3 120000 13 / 15 0 0 1 -2 / 15 0 0 0 -1 / 15 7 / 15 -4 / 15
P5 101000 58 / 45 0 0 0 -32 / 45 1 0 -1 / 3 -1 / 45 7 / 45 11 / 45

Z 6881600 / 9 0 0 0 -48400 / 9 0 0 29000 / 3 239800 / 9 121400 / 9 62200 / 9

Tabla 6 110000 130000 120000 98000 101000 0 0 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10
P4 98000 1 0 0 0 1 0 45 / 31 -15 / 31 -37 / 31 -56 / 31 47 / 31

P2 130000 1 0 1 0 0 0 -65 / 31 32 / 31 50 / 31 74 / 31 -61 / 31

P1 110000 2 1 0 0 0 0 3 / 31 -1 / 31 12 / 31 -12 / 31 -1 / 31
P3 120000 1 0 0 1 0 0 6 / 31 -2 / 31 -7 / 31 7 / 31 -2 / 31
P5 101000 2 0 0 0 0 1 32 / 31 -21 / 31 -27 / 31 -35 / 31 41 / 31
242000 / 219000 / 627000 117000
Z 770000 0 0 0 0 0 467000 / 31
31 31 / 31 / 31

La solución óptima Z =770000

X1 = 2
X2 = 1
X3 = 1
X4 = 1
X5 = 2
 BIBLIOGRAFÍA

 Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 234-239), Ibagué, Colombia:
Editorial Universidad de Ibagué. Disponible en el entorno de conocimiento del curso.

 Pineda, R. (2018, noviembre 15). OVI – modelos de transporte [Archivo de video].

Recuperado de http://hdl.handle.net/10596/22349

 Pineda, R. (2018, noviembre 15). OVI – modelos de asignación [Archivo de video].

Recuperado de http://hdl.handle.net/10596/21672