Tabla 1

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.

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:
¿Qué cantidad de debe producirse según cantidades continuas? ¿Cuál es la utilidad generada por dicha solución?
Solución: Para producirse se debe realizar:

Corte Ensamblado Lijado Pintado Sellado Utilidad generada

2 1 1 1 2 770000.000000000000

z x-1 x-2 x-3 x-4 x-5 S-1 S-2 S-3 S-4 S-5 SOLUCIÓN
R-1 1 -110000 -130000 -120000 -98000 -101000 0 0 0 0 0 0

R-2 0 3 2 5 2 1 1 0 0 0 0 17

R-3 0 1 3 2 4 0 0 1 0 0 0 11

R-4 0 3 2 2 1 2 0 0 1 0 0 15

R-5 0 1 2 3 1 2 0 0 0 1 0 12

R-6 0 1 3 1 2 3 0 0 0 0 1 14

z x-1 x-2 x-3 x-4 x-5 S-1 S-2 S-3 S-4 S-5 SOLUCIÓN
R-1 1 -66666.67 0 -33333.33 75333.33 -101000 0 43333.33 0 0 0 476666.66666667

R-2 0 2.333333 0 3.666667 -0.666667 1 1 -0.666667 0 0 0 9.6666666667 9.6666666667

R-3 0 0.333333 1 0.666667 1.333333 0 0 0.333333 0 0 0 3.6666666667 #DIV/0!

R-4 0 2.333333 0 0.666667 -1.666667 2 0 -0.666667 1 0 0 7.6666666667 3.8333333333

R-5 0 0.333333 0 1.666667 -1.666667 2 0 -0.666667 0 1 0 4.6666666667 2.3333333333

R-6 0 0 0 -1 -2 3 0 -1 0 0 1 3 1

z x-1 x-2 x-3 x-4 x-5 S-1 S-2 S-3 S-4 S-5 SOLUCIÓN
R-1 1 -66666.67 0 -67000 8000 0 0 9666.667 0 0 33666.67 577666.66666667

R-2 0 2.333333 0 4 0 0 1 -0.333333 0 0 -0.333333 8.6666666667 2.1666666667

R-3 0 0.333333 1 0.666667 1.333333 0 0 0.333333 0 0 0 3.6666666667 5.5

R-4 0 2.333333 0 1.333333 -0.333333 0 0 0 1 0 -0.666667 5.6666666667 4.25

R-5 0 0.333333 0 2.333333 -0.333333 0 0 0 0 1 -0.666667 2.6666666667 1.1428571429

R-6 0 0 0 -0.333333 -0.666667 1 0 -0.333333 0 0 0.333333 1 -3

z x-1 x-2 x-3 x-4 x-5 S-1 S-2 S-3 S-4 S-5 SOLUCIÓN
R-1 1 -57095.24 0 0 -1571.429 0 0 9666.667 0 28714.29 14523.81 654238.0952381

R-2 0 1.761905 0 0 0.571429 0 1 -0.333333 0 -1.714286 0.809524 4.0952380952 2.3243243243

R-3 0 0.238095 1 0 1.428571 0 0 0.333333 0 -0.285714 0.190476 2.9047619048 12.2

R-4 0 2.142857 0 0 -0.142857 0 0 0 1 -0.571429 -0.285714 4.1428571429 1.9333333333

R-5 0 0.142857 0 1 -0.142857 0 0 0 0 0.428571 -0.285714 1.1428571429 8

R-6 0 0.047619 0 0 -0.714286 1 0 -0.333333 0 0.142857 0.238095 1.380952381 29

z x-1 x-2 x-3 x-4 x-5 S-1 S-2 S-3 S-4 S-5 SOLUCIÓN
R-1 1 0 0 0 -5377.778 0 0 9666.667 26644.44 13488.89 6911.111 764622.22222222

R-2 0 0 0 0 0.688889 0 1 -0.333333 -0.822222 -1.244444 1.044444 0.6888888889 1

R-3 0 0 1 0 1.444444 0 0 0.333333 -0.111111 -0.222222 0.222222 2.4444444444 1.6923076923

R-4 0 1 0 0 -0.066667 0 0 0 0.466667 -0.266667 -0.133333 1.9333333333 -29

R-5 0 0 0 1 -0.133333 0 0 0 -0.066667 0.466667 -0.266667 0.8666666667 -6.5

R-6 0 0 0 0 -0.711111 1 0 -0.333333 -0.022222 0.155556 0.244444 1.2888888889 -1.8125

z x-1 x-2 x-3 x-4 x-5 S-1 S-2 S-3 S-4 S-5 SOLUCIÓN
R-1 ### ### ### ### ### ### ### ### ### ### ### ###

R-2 ### ### ### ### ### ### ### ### ### ### ### ###

R-3 ### ### ### ### ### ### ### ### ### ### ### ###

R-4 ### ### ### ### ### ### ### ### ### ### ### ###

R-5 ### ### ### ### ### ### ### ### ### ### ### ###

R-6 ### ### ### ### ### ### ### ### ### ### ### ###

Ejercicio 2.
Para desarrollar la tarea se requiere consultar la siguiente referencia:
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.
Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex con variables discretas, según las condiciones del tipo maximizar,
responder:
¿Qué cantidad de debe producirse según cantidades exactas o discretas? ¿Cuál es la utilidad generada por dicha solución? La
cantidad generada por cantidades discretas tomando valores exactos es:

Corte Ensamblado Lijado Pintado Sellado Utilidad generada

2 1 1 1 2 770000

z x-1 x-2 x-3 x-4 x-5 S-1 S-2 S-3 S-4 S-5 SOLUCIÓN
R-1 1 -110000 -130000 -120000 -98000 -101000 0 0 0 0 0 0

R-2 0 3 2 5 2 1 1 0 0 0 0 17

R-3 0 1 3 2 4 0 0 1 0 0 0 11

R-4 0 3 2 2 1 2 0 0 1 0 0 15

R-5 0 1 2 3 1 2 0 0 0 1 0 12

R-6 0 1 3 1 2 3 0 0 0 0 1 14

z x-1 x-2 x-3 x-4 x-5 S-1 S-2 S-3 S-4 S-5 SOLUCIÓN
R-1 1 -66667 0 -33333 75333 -101000 0 43333 0 0 0 476667

R-2 0 2 0 4 -1 1 1 -1 0 0 0 10 10

R-3 0 0 1 1 1 0 0 0 0 0 0 4 #DIV/0!

R-4 0 2 0 1 -2 2 0 -1 1 0 0 8 4

R-5 0 0 0 2 -2 2 0 -1 0 1 0 5 2

R-6 0 0 0 -1 -2 3 0 -1 0 0 1 3 1

z x-1 x-2 x-3 x-4 x-5 S-1 S-2 S-3 S-4 S-5 SOLUCIÓN
R-1 1 -66667 0 -67000 8000 0 0 9667 0 0 33667 577667

R-2 0 2 0 4 0 0 1 0 0 0 0 9 2

R-3 0 0 1 1 1 0 0 0 0 0 0 4 6

R-4 0 2 0 1 0 0 0 0 1 0 -1 6 4

R-5 0 0 0 2 0 0 0 0 0 1 -1 3 1

R-6 0 0 0 0 -1 1 0 0 0 0 0 1 -3

z x-1 x-2 x-3 x-4 x-5 S-1 S-2 S-3 S-4 S-5 SOLUCIÓN
R-1 1 -57095 0 0 -1571 0 0 9667 0 28714 14524 654238

R-2 0 2 0 0 1 0 1 0 0 -2 1 4 2

R-3 0 0 1 0 1 0 0 0 0 0 0 3 12

R-4 0 2 0 0 0 0 0 0 1 -1 0 4 2

R-5 0 0 0 1 0 0 0 0 0 0 0 1 8

R-6 0 0 0 0 -1 1 0 0 0 0 0 1 29

z x-1 x-2 x-3 x-4 x-5 S-1 S-2 S-3 S-4 S-5 SOLUCIÓN
R-1 1 0 0 0 -5378 0 0 9667 26644 13489 6911 764622

R-2 0 0 0 0 1 0 1 0 -1 -1 1 1 1

R-3 0 0 1 0 1 0 0 0 0 0 0 2 2

R-4 0 1 0 0 0 0 0 0 0 0 0 2 -29

R-5 0 0 0 1 0 0 0 0 0 0 0 1 -7

R-6 0 0 0 0 -1 1 0 0 0 0 0 1 -2

z x-1 x-2 x-3 x-4 x-5 S-1 S-2 S-3 S-4 S-5 SOLUCIÓN
R-1 1 0 0 0 0 0 7806 7065 20226 3774 15065 770000

R-2 0 0 0 0 1 0 1 0 -1 -2 2 1

R-3 0 0 1 0 0 0 -2 1 2 2 -2 1

R-4 0 1 0 0 0 0 0 0 0 0 0 2

R-5 0 0 0 1 0 0 0 0 0 0 0 1

R-6 0 0 0 0 0 1 1 -1 -1 -1 1 2