Universidad Nacional Abierta y a Distancia

Vicerrectoría Académica y de Investigación

Formato guía de actividades y rúbrica de evaluación
Tarea 1. Programación Lineal Entera, Modelos de transportes y asignación

Actividades a desarrollar:

A continuación, encontrará 8 ejercicios que conforman la tarea 1. Los 7 primeros se desarrollan

de forma individual y el ejercicio 8 es colaborativo.

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.
Hacemos una tabla para ver más claramente la situación TRABAJAMOS EN MILES DE
PESOS
Tipo
Procesos corte ensamblado Lijado Pintado sellado Precio de
De sillas venta
A 3 1 3 1 1 110
B 2 3 2 2 3 130
C 5 2 2 3 1 120
D 2 4 1 1 2 98
E 1 0 2 2 3 101
Disponibilidad 17 11 15 12 14

Formule el problema expuesto en la situación 1

Maximizar
𝑈 = 110𝐴 + 130𝐵 + 120𝐶 + 98𝐷 + 101𝐸
Bajo las condiciones
3𝐴 + 2𝐵 + 5𝐶 + 2𝐷 + 𝐸 ≤ 17
𝐴 + 3𝐵 + 2𝐶 + 4𝐷 ≤ 11
3𝐴 + 2𝐵 + 2𝐶 + 𝐷 + 2𝐸 ≤ 15
𝐴 + 2𝐵 + 3𝐶 + 𝐷 + 2𝐸 ≤ 12
𝐴 + 3𝐵 + 𝐶 + 2𝐷 + 3𝐸 ≤ 14
𝐴, 𝐵, 𝐶, 𝐷, 𝐸 ≥ 0

y resuélvalo por el método simplex con variables continuas, según las condiciones del tipo
maximizar, luego responder:
Tabla simplex

U A B C D E s1 s2 s3 s4 s5 solución
 U 1 -110 -130 -120 -98 -101 0 0 0 0 0 0
A 0 3 2 5 2 1 0 1 0 0 0 17
B 0 1 3 2 4 0 0 0 1 0 0 11
C 0 3 2 2 1 2 0 0 0 1 0 15
D 0 1 2 3 1 2 0 0 0 0 1 12
E 0 1 3 1 2 3 0 0 0 0 0 14

Variable pivote
U A B C D E s1 s2 s3 s4 s5 R
U 1 -110 -130 -120 -98 -101 0 0 0 0 0 0 R/B
A 0 3 2 5 2 1 0 1 0 0 0 17 8,5
B 0 1 3 2 4 0 0 0 1 0 0 11 3,66666667
C 0 3 2 2 1 2 0 0 0 1 0 15 7,5
D 0 1 2 3 1 2 0 0 0 0 1 12 6
E 0 1 3 1 2 3 0 0 0 0 0 14 4,66666667

Dividimos e 3 la fila 3 (F3) la variable que sale es B y la que entra es B así que nada cambia.
U A B C D E s1 s2 s3 s4 s5 solución
U 1,00 -110,00 -130,00 -120,00 -98,00 -101,00 0,00 0,00 0,00 0,00 0,00 0,00
A 0,00 3,00 2,00 5,00 2,00 1,00 0,00 1,00 0,00 0,00 0,00 17,00
B 0,00 0,33 1,00 0,67 1,33 0,00 0,00 0,00 0,33 0,00 0,00 3,67
C 0,00 3,00 2,00 2,00 1,00 2,00 0,00 0,00 0,00 1,00 0,00 15,00
D 0,00 1,00 2,00 3,00 1,00 2,00 0,00 0,00 0,00 0,00 1,00 12,00
E 0,00 1,00 3,00 1,00 2,00 3,00 0,00 0,00 0,00 0,00 0,00 14,00

A la fila 1 (F1) le sumamos la fila 3 (F3) multiplicada por 130: F1+130F3

F2-2F3
F3
F4-2F3
F5-2F3
F6-3F3
U A B C D E s1 s2 s3 s4 s5 solución
U 1,00 -66,67 0,00 -33,33 75,33 -101,00 0,00 0,00 43,33 0,00 0,00 476,67
A 0,00 2,33 0,00 3,67 -0,67 1,00 0,00 1,00 -0,67 0,00 0,00 9,67
B 0,00 0,33 1,00 0,67 1,33 0,00 0,00 0,00 0,33 0,00 0,00 3,67
C 0,00 2,33 0,00 0,67 -1,67 2,00 0,00 0,00 -0,67 1,00 0,00 7,67
D 0,00 0,33 0,00 1,67 -1,67 2,00 0,00 0,00 -0,67 0,00 1,00 4,67
E 0,00 0,00 0,00 -1,00 -2,00 3,00 0,00 0,00 -1,00 0,00 0,00 3,00

Buscamos de nuevo la variable pivote

U A B C D E s1 s2 s3 s4 s5 solución
U 1,00 -66,67 0,00 -33,33 75,33 -101,00 0,00 0,00 43,33 0,00 0,00 476,67 R/B
A 0,00 2,33 0,00 3,67 -0,67 1,00 0,00 1,00 -0,67 0,00 0,00 9,67 9,66666667
B 0,00 0,33 1,00 0,67 1,33 0,00 0,00 0,00 0,33 0,00 0,00 3,67 #¡DIV/0!
C 0,00 2,33 0,00 0,67 -1,67 2,00 0,00 0,00 -0,67 1,00 0,00 7,67 3,83333333
D 0,00 0,33 0,00 1,67 -1,67 2,00 0,00 0,00 -0,67 0,00 1,00 4,67 2,33333333
E 0,00 0,00 0,00 -1,00 -2,00 3,00 0,00 0,00 -1,00 0,00 0,00 3,00 1
Entra y sale E
(F6/3)*101+F1
(F6/3)*(-1)+F2
F3
(F6/3)*(-2)+F4
(F6/3)*(-2)+F5
(F6/3)
U A B C D E s1 s2 s3 s4 s5 solución
U 1,00 -66,67 0,00 -67,00 8,00 0,00 0,00 0,00 9,67 0,00 0,00 577,67
 A 0,00 2,33 0,00 4,00 0,00 0,00 0,00 1,00 -0,33 0,00 0,00 8,67
B 0,00 0,33 1,00 0,67 1,33 0,00 0,00 0,00 0,33 0,00 0,00 3,67
C 0,00 2,33 0,00 1,33 -0,33 0,00 0,00 0,00 0,00 1,00 0,00 5,67
D 0,00 0,33 0,00 2,33 -0,33 0,00 0,00 0,00 0,00 0,00 1,00 2,67
E 0,00 0,00 0,00 -0,33 -0,67 1,00 0,00 0,00 -0,33 0,00 0,00 1,00
Variable pivote
U A B C D E s1 s2 s3 s4 s5 solución
U 1,00 -66,67 0,00 -67,00 8,00 0,00 0,00 0,00 9,67 0,00 0,00 577,67
A 0,00 2,33 0,00 4,00 0,00 0,00 0,00 1,00 -0,33 0,00 0,00 8,67 2,17
B 0,00 0,33 1,00 0,67 1,33 0,00 0,00 0,00 0,33 0,00 0,00 3,67 5,50
C 0,00 2,33 0,00 1,33 -0,33 0,00 0,00 0,00 0,00 1,00 0,00 5,67 4,25
D 0,00 0,33 0,00 2,33 -0,33 0,00 0,00 0,00 0,00 0,00 1,00 2,67 1,14
E 0,00 0,00 0,00 -0,33 -0,67 1,00 0,00 0,00 -0,33 0,00 0,00 1,00 -3,00

Entra C y sale D
67(F5/2,33)+F1
-4(F5/2,33)+F2
-0,67(F5/2,33)+F3
-1,33(F5/2,33)+F4
F5/2,33
0,33(F5/2,33)+F6
U A B C D E s1 s2 s3 s4 s5 solución
U 1,00 -57,10 0,00 0,00 -1,57 0,00 0,00 0,00 9,67 0,00 28,71 654,24
A 0,00 1,76 0,00 0,00 0,57 0,00 0,00 1,00 -0,33 0,00 -1,71 4,10
B 0,00 0,24 1,00 0,00 1,43 0,00 0,00 0,00 0,33 0,00 -0,29 2,90
C 0,00 2,14 0,00 0,00 -0,14 0,00 0,00 0,00 0,00 1,00 -0,57 4,14
C 0,00 0,14 0,00 1,00 -0,14 0,00 0,00 0,00 0,00 0,00 0,43 1,14
E 0,00 0,05 0,00 0,00 -0,71 1,00 0,00 0,00 -0,33 0,00 0,14 1,38

Variable pivote
U A B C D E s1 s2 s3 s4 s5 solución
U 1,00 -57,10 0,00 0,00 -1,57 0,00 0,00 0,00 9,67 0,00 28,71 654,24
A 0,00 1,76 0,00 0,00 0,57 0,00 0,00 1,00 -0,33 0,00 -1,71 4,10 2,32
B 0,00 0,24 1,00 0,00 1,43 0,00 0,00 0,00 0,33 0,00 -0,29 2,90 12,2
C 0,00 2,14 0,00 0,00 -0,14 0,00 0,00 0,00 0,00 1,00 -0,57 4,14 1,933
C 0,00 0,14 0,00 1,00 -0,14 0,00 0,00 0,00 0,00 0,00 0,43 1,14 8
E 0,00 0,05 0,00 0,00 -0,71 1,00 0,00 0,00 -0,33 0,00 0,14 1,38 29
Entra A y sale C
57(F4/2,14)+F1
-1,76(F4/2,14)+F2
-0,24(F4/2,14)+F3
(F4/2,14)
-0,14(F4/2,14)+F5
-0,5(F4/2,14)+F6
U A B C D E s1 s2 s3 s4 s5 solución
U 1,00 0,00 0,00 0,00 -5,38 0,00 0,00 0,00 9,67 26,64 13,49 764,62
A 0,00 0,00 0,00 0,00 0,69 0,00 0,00 1,00 -0,33 -0,82 -1,24 0,69
B 0,00 0,00 1,00 0,00 1,44 0,00 0,00 0,00 0,33 -0,11 -0,22 2,44
A 0,00 1,00 0,00 0,00 -0,07 0,00 0,00 0,00 0,00 0,47 -0,27 1,93
C 0,00 0,00 0,00 1,00 -0,13 0,00 0,00 0,00 0,00 -0,07 0,47 0,87
E 0,00 0,00 0,00 0,00 -0,71 1,00 0,00 0,00 -0,33 -0,02 0,16 1,29

Variable pivote
U A B C D E s1 s2 s3 s4 s5 solución
U 1 0,00 0,00 0,00 -5,38 0,00 0,00 0,00 9,67 26,64 13,49 764,62
 A 0 0,00 0,00 0,00 0,69 0,00 0,00 1,00 -0,33 -0,82 -1,24 0,69 1
B 0 0,00 1,00 0,00 1,44 0,00 0,00 0,00 0,33 -0,11 -0,22 2,44 1,69
A 0 1,00 0,00 0,00 -0,07 0,00 0,00 0,00 0,00 0,47 -0,27 1,93 -29
C 0 0,00 0,00 1,00 -0,13 0,00 0,00 0,00 0,00 -0,07 0,47 0,87 -6,5
E 0 0,00 0,00 0,00 -0,71 1,00 0,00 0,00 -0,33 -0,02 0,16 1,29 -1,8
Sale A entra D
5,38(F2/0,69)+F1
F2/0,69
-1,44(F2/0,69)+F3
0,07(F2/0,69)+F4
0,13(F2/0,69)+F5
0,71(F2/0,69)+F6
U A B C D E s1 s2 s3 s4 s5 solución
U 1,00 0,00 0,00 0,00 0,00 0,00 0,00 7,81 7,06 20,23 3,77 770,00
D 0,00 0,00 0,00 0,00 1,00 0,00 0,00 1,45 -0,48 -1,19 -1,81 1,00
B 0,00 0,00 1,00 0,00 0,00 0,00 0,00 -2,10 1,03 1,61 2,39 1,00
A 0,00 1,00 0,00 0,00 0,00 0,00 0,00 0,10 -0,03 0,39 -0,39 2,00
C 0,00 0,00 0,00 1,00 0,00 0,00 0,00 0,19 -0,06 -0,23 0,23 1,00
E 0,00 0,00 0,00 0,00 0,00 1,00 0,00 1,03 -0,68 -0,87 -1,13 2,00

¿Qué cantidad de debe producirse según cantidades continuas?: de las sillas A, B, C, D y E se

deben fabricar 2, 1, 1, 1 y 2 respectivamente.
¿Cuál es la utilidad generada por dicha solución?
Se recolecta por la venta $770000

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,
(USANDO SOLVER DE EXCEL)

FUNCION
A B C D E OBJETIVO
2 1 1 1 2 770
110 130 120 98 101

LADO IZQ LADO DER

3 2 5 2 1 17 17
1 3 2 4 0 11 11
3 2 2 1 2 15 15
1 2 3 1 2 12 12
1 3 1 2 3 14 14
responder:

¿Qué cantidad de debe producirse según cantidades continuas?: de las sillas A, B, C, D y E se

deben fabricar 2, 1, 1, 1 y 2 respectivamente.
¿Cuál es la utilidad generada por dicha solución?
Se recolecta por la venta $770000

Situación 2:

En el entorno de aprendizaje práctico usted encontrará el archivo para la generación de los datos
aleatorios de los problemas. Siga la siguiente ruta dentro del curso para descargar el archivo:
Entorno de aprendizaje práctico, Guía para el uso de recursos educativos - Complemento Solver
Carpeta, Guía para el uso de recursos educativos - Generación de datos aleatorios.
Descargue el archivo denominado Guía para el uso de recursos educativos - Generación de datos
aleatorios y siga las instrucciones.

Ejercicio 3.

Para desarrollar la tarea se requiere consultar la siguiente referencia:

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

En la hoja de cálculo ejercicio 1, se consignan los datos de transportes del producto 1. A estos
datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste, Costos
Mínimos y Aproximación de Vogel para identificar el menor costo de asignación para el producto
1 desde las bodegas hacia sus destinos. Respondan:

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia
que destinos, debe asignarse al producto 1, según dicho método?

Ejercicio 4.

Para desarrollar la tarea se requiere consultar la siguiente referencia:

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

En la hoja de cálculo ejercicio 2, se consignan los datos de transportes del producto 2. A estos
datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste, Costos
Mínimos y Aproximación de Vogel para identificar el menor costo de asignación para el producto
2 desde las bodegas hacia sus destinos. Respondan:

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia
que destinos, debe asignarse al producto 1, según dicho método?

Ejercicio 5.

Para desarrollar la tarea se requiere consultar la siguiente referencia:

Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 181-192), Ibagué, Colombia:
Editorial Universidad de Ibagué. Disponible en el entorno de conocimiento del curso.
En la hoja de cálculo ejercicio 3, se consignan los datos de transportes del producto 3. A estos
datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste, Costos
Mínimos y Aproximación de Vogel para identificar el menor costo de asignación para el producto
3 desde las bodegas hacia sus destinos. Respondan:

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia
que destinos, debe asignarse al producto 1, según dicho método?

Ejercicio 6.

Para desarrollar la tarea se requiere consultar la siguiente referencia:

Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 212-217), Ibagué, Colombia:
Editorial Universidad de Ibagué. Disponible en el entorno de conocimiento del curso.
En la hoja de cálculo ejercicio 4, se consignan los datos de los modelos de asignación. A estos
datos generados se debe aplicar el algoritmo húngaro de asignación para problemas de
minimización para identificar el menor costo de asignación. Respondan:

¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas?
¿Qué operario a qué máquina debe asignarse según el modelo de minimización?

Ejercicio 7.

Para desarrollar la tarea se requiere consultar la siguiente referencia:

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

En la hoja de cálculo ejercicio 5, se consignan los datos de los modelos de asignación. A estos
datos generados se debe aplicar el algoritmo húngaro de asignación para problemas de
maximización para identificar la mejor habilidad de asignación. Respondan:
¿Qué habilidad promedio genera la asignación de operarios a las máquinas descritos?
¿Qué operario a qué máquina debe asignarse según el modelo de maximización?

Ejercicio 8.

Como actividad grupal ingresen al Entorno Práctico, en este espacio se presentan videos para el
uso del Complemento Solver de Excel y tutoriales prácticos para desarrollar las actividades
propuestas, recuerden anexar mediante capturas de pantalla a su trabajo colaborativo definitivo,
el ingreso y tabla de resultados para los ejercicios planteados. En este mismo espacio pueden
revisar cuidadosamente la guía para el uso de recursos educativos, el uso del complemento
Solver les ayudará a dar solución a los ejercicios planteados en esta tarea.

El líder del grupo debe subir al Entorno de Evaluación y seguimiento un único archivo en formato
PDF consolidando los aportes de todos los participantes en el espacio denominado tarea 1. PLE,
modelos de transportes y asignación.