Universidad Nacional Abierta y a Distancia

Vicerrectoría Académica y de Investigación

Curso: Métodos determinísticos
Código: 102016

Guía de actividades y rúbrica de evaluación - Unidad 1 - Tarea 1 –

Solución de modelos de asignación y optimización

1. Descripción de la actividad

Tipo de actividad: Individual

Momento de la evaluación: Intermedia en la unidad 1
Puntaje máximo de la actividad: 170 puntos
La actividad inicia el: jueves, 31 La actividad finaliza el:
de agosto de 2023 miércoles, 11 de octubre de 2023
Con esta actividad se espera conseguir los siguientes resultados
de aprendizaje:

• Aplicar los métodos de solución en modelos de asignación y

optimización lineal para la búsqueda de resultados eficientes a
través de respuestas más económicas del sistema.

• Evaluar los resultados de modelos de asignación y optimización para

la toma de decisiones en procesos de producción y servicios
mediante la aplicación de modelos determinísticos.

La actividad consiste en:

En el entorno de Aprendizaje, consultar el referente bibliográfico de la

Unidad 1 – Modelos de asignación y optimización para revisar la temática
sobre optimización lineal:

Taha, H. (2017). Investigación de operaciones (pp.15-28). Pearson

Educación.

Ejercicios 1 y 2. Problemas de optimización lineal.

A continuación, encontrará dos ejercicios de programación lineal y lineal

entera, respectivamente, debe plantearse cada uno de ellos de manera
que se pueda aplicar la solución del modelo de programación lineal con
variables continuas y variables discretas, teniendo en cuenta las
condiciones del problema y sus restricciones.

1
Ejercicio 1. Programación lineal.

La empresa Western Houses Colors, produce pintura tipo 1, pintura tipo

2 y pintura tipo 3, para usos comerciales, domésticos e industriales, para
exterior, interior, lavable y super lavable.

Producir pintura tipo 1, genera una utilidad de $27.500 y requiere 7

kilogramos de pigmento, 13 kilogramos de aglutinante y 17 litros de
solvente.

Producir pintura tipo 2, genera una utilidad de $29.200 y requiere 2

kilogramos de pigmento, 3 kilogramos de aglutinante y 19 litros de
solvente.

Producir pintura tipo 3, genera una utilidad de $33.500 y requiere 35

kilogramos de pigmento, 19 kilogramos de aglutinante y 18 litros de
solvente.

La empresa, en su proceso de producción dispone como máximo de

650 kilogramos de pigmento, de 530 kilogramos de aglutinante y de
780 litros de solvente.

Según la información correspondiente, exprese el modelo matemático y

por medio del complemento Solver de Excel dejando evidencia de los
pantallazos del ingreso de los datos y la tabla de resultados, respondan:

Resolviendo en el software con variables continuas:

• ¿Qué cantidad de cada componente químico debe fabricarse según

cantidades continuas?
• ¿Cuál es el costo máximo generado por dicha solución?

Evidenciar su desarrollo en el foro de discusión (entorno de Aprendizaje)

y entregar de manera individual en el entorno de Evaluación el producto
final en formato doc (Word) o xls (Excel).

Ejercicio 2. Programación lineal entera.

La empresa Western Houses Colors, produce pintura tipo 1, pintura tipo

2 y pintura tipo 3, para usos comerciales, domésticos e industriales, para
exterior, interior, lavable y super lavable.

2
Producir pintura tipo 1, genera una utilidad de $27.500 y requiere 7
kilogramos de pigmento, 13 kilogramos de aglutinante y 17 litros de
solvente.

Producir pintura tipo 2, genera una utilidad de $29.200 y requiere 2

kilogramos de pigmento, 3 kilogramos de aglutinante y 19 litros de
solvente.

Producir pintura tipo 3, genera una utilidad de $33.500 y requiere 35

kilogramos de pigmento, 19 kilogramos de aglutinante y 18 litros de
solvente.

La empresa, en su proceso de producción dispone como máximo de

650 kilogramos de pigmento, de 530 kilogramos de aglutinante y de
780 litros de solvente.

Según la información correspondiente, exprese el modelo matemático y

por medio del complemento Solver de Excel dejando evidencia de los
pantallazos del ingreso de los datos y la tabla de resultados, respondan:

Modificando las condiciones de la solución con variables enteras:

• ¿Qué cantidad de cada componente químico debe fabricarse

según cantidades exactas o discretas?
• ¿Cuál es el costo máximo generado por dicha solución?

Evidenciar su desarrollo en el foro de discusión (entorno de Aprendizaje)

y entregar de manera individual en el entorno de Evaluación el producto
final en formato doc (Word) o xls (Excel).

Ejercicios 3 al 7. Modelos de asignación.

Instrucciones: En el entorno de aprendizaje donde usted descargó la

guía y rubrica de la actividad, 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, Anexo 1 - Uso
de Solver (Excel) en métodos determinísticos, dentro de este último
encontrará la URL que lo llevará a un archivo en Drive, que se debe
descargar, ingresar el número de su grupo colaborativo.

Nota: Los problemas se generan en Excel, se copian y se pegan a un

nuevo documento creado por usted, no solicite acceso para editar en
línea ni el archivo descargado, porque NUNCA se le dará, se recomienda
3
que ustedes mismos generen sus tablas editables en Excel para su uso y
desarrollo.

En el entorno de Aprendizaje, consultar los referentes bibliográficos de la

Unidad 1 – Modelos de decisión determinísticos para revisar la temática
sobre problemas de transporte.

• Taha, H. (2017). Investigación de operaciones (pp.177-190).

Pearson Educación.

• Pineda, R. (2020). El problema de asignación [OVI].

• Pineda, R. (2020). Modelos de decisión determinísticos [OVA].

• Kumar, D. (2021). Theory and Applications of Operations Research

(pp. 27-36). Laxmi Publications.

A continuación, encontrará tres ejercicios característicos del problema de

transportes, debe analizar las cantidades de demanda, oferta y los
requerimientos desde los orígenes hacia cada uno de los destinos,
teniendo en cuenta los tres métodos de solución, la Esquina Noroeste, los
Costos Mínimos y el de Aproximación de Vogel para encontrar según los
mismos el menor de los costos de envío y su ruta óptima. Evidenciar su
desarrollo en el foro de discusión (entorno de Aprendizaje) y entregar de
manera individual en el entorno de Evaluación el producto final en
formato doc (Word) o xls (Excel).

Ejercicio 3. Problema de transporte.

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.

A partir de la situación problema, responda:

• ¿Qué método genera el costo mínimo y cuales asignaciones, es

decir desde que orígenes hacía que destinos, debe asignarse al
producto 1, según dicho método?

4
Ejercicio 4. Problema de transporte.

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.

A partir de la situación problema, responda:

• ¿Qué método genera el costo mínimo y cuales asignaciones, es

decir desde que orígenes hacía que destinos, debe asignarse al
producto 2, según dicho método?

Ejercicio 5. Problema de transporte.

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.

A partir de la situación problema, responda:

• ¿Qué método genera el costo mínimo y cuales asignaciones, es

decir desde que orígenes hacía que destinos, debe asignarse al
producto 2, según dicho método?

La actividad consiste en:

En el entorno de Aprendizaje, consultar los referentes bibliográficos de la

Unidad 1 – Modelos de decisión determinísticos para revisar la temática
sobre problemas de asignación:

• Taha, H. (2017). Investigación de operaciones (pp.191-200).

Pearson Educación.

A continuación, encontrará dos ejercicios característicos del problema de

asignación, debe analizar las condiciones del problema según costos o
habilidades, teniendo en cuenta el método húngaro de solución para
encontrar según los mismos la asignación óptima de los operarios a las
máquinas. Evidenciar su desarrollo en el foro de discusión (entorno de

5
Aprendizaje) y entregar de manera individual en el entorno de
Evaluación el producto final en formato doc (Word) o xls (Excel).

Ejercicio 6. Problema de asignación.

En la hoja de cálculo ejercicio 4, se consignan los datos de asignación. A

estos datos generados se debe aplicar el método húngaro de asignación.

A partir de la situación problema, responda:

• ¿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. Problema de asignación.

En la hoja de cálculo ejercicio 5, se consignan los datos de asignación. A

estos datos generados se debe aplicar el método húngaro de asignación.

A partir de la situación problema, responda:

• ¿Qué habilidad 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?
• Por último, de manera individual, evidenciar en un documento
formato doc (Word) o xls (Excel) el informe a entregar, presentarlo
en el foro de discusión (entorno de Aprendizaje) para evidenciar su
desarrollo y entregarlo en el entorno de Evaluación para su
calificación.

Para el desarrollo de la actividad tenga en cuenta que:

En el entorno de Aprendizaje debe: Consultar y revisar la Agenda del

curso, consultar la referencia propuesta en los recursos educativos
requeridos de la Unidad 1 – Modelos de decisión determinísticos,
presentar en el foro de discusión, los aportes y avances sobre el
desarrollo y solución de los problemas planteados anteriormente.

6
En el entorno de Evaluación debe: Entregar el informe de manera
individual de acuerdo a sus especificaciones y disponibilidad programada
en la Agenda del curso.
Evidencias individuales:

Las evidencias individuales para entregar son:

Documento en formato doc (Word) o xls (Excel), titulado Solución de

problemas de asignación y optimización, que debe contener la
siguiente información y presentación:

Portada. Identificando la actividad, el título, el autor, el tutor, el curso,

la institución, la escuela, el programa y el año.

Contenido:

Ejercicio 1. Problema de programación lineal.

• Planteamiento del problema según las condiciones de programación

lineal.
• Solución por el método simplex.
• Análisis de la solución según variables continuas.
• Uso del complemento Solver de Excel.

Ejercicio 2. Problema de programación lineal entera.

• Planteamiento del problema según las condiciones de programación

lineal.
• Solución por el complemento Solver de Excel con el cambio de la
naturaleza de las variables de solución.
• Análisis de la solución según variables discretas.
• Comparación de solución discreta y continua.

Ejercicio 3. Problema de transporte.

• Los tres métodos desarrollados, Esquina Noroeste, Costos Mínimos

y Aproximación de Vogel.
• El costo de cada método y su ruta de envío.
• Análisis del menor de los 3 costos de asignación.
• Solución mediante complemento Solver, evidenciando su
desarrollo con el pantallazo de la entrada de datos y salida de
resultados en dicho complemento.

7
 • Solución mediante aplicación Operation Research evidenciando
su desarrollo con el pantallazo de la entrada de datos y salida de
resultados.
• Interpretación de resultados de la solución del modelo de
transportes para la toma de decisiones en dos párrafos en idioma
inglés para afianzar temáticas del curso en una segunda lengua
que a diario encontraremos en textos o software aplicados en el
medio productivo.

Ejercicio 4. Problema de transporte.

• Los tres métodos desarrollados, Esquina Noroeste, Costos Mínimos

y Aproximación de Vogel.
• El costo de cada método y su ruta de envío.
• Análisis del menor de los 3 costos de asignación.
• Solución mediante complemento Solver, evidenciando su
desarrollo con el pantallazo de la entrada de datos y salida de
resultados en dicho complemento.
• Solución mediante aplicación Operation Research evidenciando
su desarrollo con el pantallazo de la entrada de datos y salida de
resultados.
• Interpretación de resultados de la solución del modelo de
transportes para la toma de decisiones en dos párrafos en idioma
inglés para afianzar temáticas del curso en una segunda lengua
que a diario encontraremos en textos o software aplicados en el
medio productivo.

Ejercicio 5. Problema de transporte.

• Los tres métodos desarrollados, Esquina Noroeste, Costos Mínimos

y Aproximación de Vogel.
• El costo de cada método y su ruta de envío.
• Análisis del menor de los 3 costos de asignación.
• Solución mediante complemento Solver, evidenciando su
desarrollo con el pantallazo de la entrada de datos y salida de
resultados en dicho complemento.
• Solución mediante aplicación Operation Research evidenciando
su desarrollo con el pantallazo de la entrada de datos y salida de
resultados.
• Interpretación de resultados de la solución del modelo de
transportes para la toma de decisiones en dos párrafos en idioma
inglés para afianzar temáticas del curso en una segunda lengua

8
 que a diario encontraremos en textos o software aplicados en el
medio productivo.

Ejercicio 6. Problema de asignación.

• Método húngaro de minimización.

• El costo promedio del método y su asignación.
• La asignación óptima del menor costo encontrado.
• Solución mediante complemento Solver, evidenciando su
desarrollo con el pantallazo de la entrada de datos y salida de
resultados en dicho complemento.
• Solución mediante aplicación Operation Research evidenciando
su desarrollo con el pantallazo de la entrada de datos y salida de
resultados.
• Interpretación de resultados de la solución del modelo de
asignación para la toma de decisiones en dos párrafos en idioma
inglés para afianzar temáticas del curso en una segunda lengua
que a diario encontraremos en textos o software aplicados en el
medio productivo.

Ejercicio 7. Problema de asignación.

• Método húngaro de maximización.

• La habilidad promedio del método y su asignación.
• La asignación óptima encontrada.
• Solución mediante complemento Solver, evidenciando su
desarrollo con el pantallazo de la entrada de datos y salida de
resultados en dicho complemento.
• Solución mediante aplicación Operation Research evidenciando
su desarrollo con el pantallazo de la entrada de datos y salida de
resultados.
• Interpretación de resultados de la solución del modelo de
asignación para la toma de decisiones en dos párrafos en idioma
inglés para afianzar temáticas del curso en una segunda lengua
que a diario encontraremos en textos o software aplicados en el
medio productivo.

Bibliografía (con norma APA).

Archivo Extensión: .doc o .xls
Identificación: Tarea 1. Nombre del estudiante.

9
Evidencias grupales:

No se desarrollan actividades grupales en esta actividad.

2. Lineamientos generales para la elaboración de las evidencias a

entregar.

Para evidencias elaboradas individualmente, tenga en cuenta las

siguientes orientaciones:

1. Debe presentar los avances del desarrollo de la actividad en el

foro de discusión durante el tiempo destinado para la actividad.

2. Antes de entregar el producto solicitado debe revisar que cumpla

con todos los requerimientos que se señalaron en esta guía de
actividades.

Tenga en cuenta que todos los productos escritos individuales deben

cumplir con las normas de ortografía y con las condiciones de
presentación que se hayan definido. En cuanto al uso de referencias
considere que el producto de esta actividad debe cumplir con las normas
APA

En cualquier caso, cumpla con las normas de referenciación y evite el

plagio académico, para ello puede apoyarse revisando sus productos
escritos mediante la herramienta Turnitin que encuentra en el campus
virtual. Considere que en el acuerdo 029 del 13 de diciembre de 2013,
artículo 99, se considera como faltas que atentan contra el orden
académico, entre otras, las siguientes: literal e) “El plagiar, es decir,
presentar como de su propia autoría la totalidad o parte de una obra,
trabajo, documento o invención realizado por otra persona. Implica
también el uso de citas o referencias faltas, o proponer citad donde no
haya coincidencia entre ella y la referencia” y liberal f) “El reproducir, o
copiar con fines de lucro, materiales educativos o resultados de
productos de investigación, que cuentan con derechos intelectuales
reservados para la Universidad”

Las sanciones académicas a las que se enfrentará el estudiante son las

siguientes:

a) En los casos de fraude académico demostrado en el trabajo

académico o evaluación respectiva, la calificación que se

10
 impondrá será de cero puntos sin perjuicio de la sanción
disciplinaria correspondiente.
b) En los casos relacionados con plagio demostrado en el trabajo
académico cualquiera sea su naturaleza, la calificación que se
impondrá será de cero puntos, sin perjuicio de la sanción
disciplinaria correspondiente.

11
 3. Formato de Rúbrica de evaluación

Tipo de actividad: Individual

Momento de la evaluación: Intermedia en la unidad 1
La máxima puntuación posible es de 170 puntos
Nivel alto: El estudiante desarrolla y presenta todas las
Primer criterio de
actividades propuestas en el foro de discusión de la actividad.
evaluación:
Si su trabajo se encuentra en este nivel puede obtener
entre 39 puntos y 40 puntos
Utiliza el foro de
discusión para
Nivel Medio: El estudiante desarrolla y presenta algunas
desarrollar y presentar
actividades propuestas en el foro de discusión de la actividad.
la Tarea 1.
Si su trabajo se encuentra en este nivel puede obtener
entre 2 puntos y 38 puntos
Este criterio
representa 40
Nivel bajo: El estudiante no desarrolla y presenta las
puntos del total de
actividades propuestas en el foro de discusión de la actividad.
170 puntos de la
Si su trabajo se encuentra en este nivel puede obtener
actividad
entre 0 puntos y 1 puntos
Segundo criterio de Nivel alto: El estudiante identifica y aplica correctamente el
evaluación: método simplex para solucionar los ejercicios 1 y 2 de
programación lineal entera, determinando correctamente todos
Utiliza el método de los aspectos solicitados.
solución acotado de un Si su trabajo se encuentra en este nivel puede obtener
problema de entre 29 puntos y 30 puntos
programación lineal
entera según la Nivel Medio: El estudiante identifica y aplica parcialmente el
condición de respuesta método simplex para solucionar los ejercicios 1 y 2 de
de sus variables para programación lineal entera, determinando algunos aspectos
la toma de decisiones solicitados.
Si su trabajo se encuentra en este nivel puede obtener
en ejercicios de
entre 2 puntos y 28 puntos
producción o servicios.
Este criterio Nivel bajo: El estudiante no aplica el método simplex de
representa 30 solución para los ejercicios 1 y 2 de programación lineal
puntos del total de entera.
170 puntos de la Si su trabajo se encuentra en este nivel puede obtener
actividad entre 0 puntos y 1 puntos

12
 Nivel alto: El estudiante identifica y aplica los métodos de
Tercer criterio de solución correctamente en problemas de transporte según las
evaluación: condiciones que se presentan los ejercicios 3 al 5,
determinando correctamente todos los aspectos solicitados.
Utiliza los métodos de la Si su trabajo se encuentra en este nivel puede obtener
ENO, CM y AV para dar entre 44 puntos y 45 puntos
solución al problema de
transportes según las Nivel Medio: El estudiante identifica y aplica parcialmente
condiciones del mismo los métodos de solución en problemas de transporte según
para la toma de las condiciones que se presentan en los ejercicios 3 al 5,
decisiones en un proceso determinando algunos aspectos solicitados.
Si su trabajo se encuentra en este nivel puede obtener
de producción o
entre 2 puntos y 43 puntos
servicios.
Este criterio Nivel bajo: El estudiante no identifica ni aplica los métodos
representa 45 puntos en la solución, formulación y desarrollo de problemas de
del total de 170 transporte que se presentan en los ejercicios 3 al 5.
puntos de la actividad Si su trabajo se encuentra en este nivel puede obtener
entre 0 puntos y 1 puntos
Nivel alto: El estudiante identifica y aplica el método
Cuarto criterio de
húngaro de solución correctamente en problemas de
evaluación:
asignación según las condiciones que se presentan en los
ejercicios 6 y 7, determinando correctamente todos los
Utiliza los métodos para aspectos solicitados.
el planteamiento y Si su trabajo se encuentra en este nivel puede obtener
solución de un problema entre 29 puntos y 30 puntos
de asignación según el
Nivel Medio: El estudiante identifica y aplica parcialmente
método húngaro de
el método húngaro de solución correctamente en problemas
minimización o
de asignación según las condiciones que se presentan en los
maximización para la ejercicios 6 y 7, determinando algunos aspectos solicitados.
toma de decisiones en un Si su trabajo se encuentra en este nivel puede obtener
proceso de producción o entre 2 puntos y 28 puntos
servicios.
Nivel bajo: El estudiante no identifica ni aplica los métodos
Este criterio
en la solución, formulación y desarrollo de problemas de
representa 30 puntos
asignación que se presentan en los ejercicios 6 y 7.
del total de 170
Si su trabajo se encuentra en este nivel puede obtener
puntos de la actividad
entre 0 puntos y 1 puntos

13
 Nivel alto: El estudiante presenta el informe con el
desarrollo y solución correcta de los problemas planteados
Quinto criterio de
mediante Solver, Operation Research y su debido análisis de
evaluación:
resultados en inglés con excelente redacción, ortografía, citas
y referencias bibliográficas conforme a la norma APA en su
Informe Solución
contenido.
problemas de
Si su trabajo se encuentra en este nivel puede obtener
programación lineal,
entre 24 puntos y 25 puntos
transporte, asignación
mediante el uso del
Nivel Medio: El estudiante presenta el informe con
Complemento Solver de
elementos parciales de desarrollo, solución y análisis de los
Excel y app Operation
problemas planteados, con falencias de redacción, ortografía,
Research con su análisis
citas y/o referencias bibliográficas conforme a la norma APA
en segunda lengua.
en su contenido.
Si su trabajo se encuentra en este nivel puede obtener
Este criterio
entre 2 puntos y 23 puntos
representa 25 puntos
del total de 170
Nivel bajo: El estudiante no presenta el informe con el
puntos de la actividad
desarrollo, solución y análisis de los problemas planteados.
Si su trabajo se encuentra en este nivel puede obtener
entre 0 puntos y 1 puntos

14