Guia de Actividades y Rúbrica de Evaluación - Tarea 4 - Solución de Modelos de Programación Lineal de Decisión y Optimización

Universidad Nacional Abierta y a Distancia
Vicerrectoría Académica y de Investigación

Curso: Programación Lineal
Código: 100404
Guía de actividades y rúbrica de evaluación – Tarea 4 –

Solución de modelos de programación lineal de decisión y
optimización
1. Descripción de la actividad
Tipo de actividad: Independiente

Momento de la evaluación: Final
Puntaje máximo de la actividad: 125 puntos
La actividad inicia el: lunes, La actividad finaliza el: domingo,
10 de mayo de 2021 23 de mayo de 2021
Con esta actividad se espera conseguir los siguientes resultados
de aprendizaje:
Resultado de aprendizaje 2: Aplicar los algoritmos de los métodos

simplex primal, artificial y dual en la solución de modelos de
programación lineal.
Resultado de aprendizaje 3: Evaluar los resultados de los modelos de

programación lineal para la toma de decisiones en problemas asociados
a procesos de producción y servicios.
Resultado de aprendizaje 4: Aplicar los algoritmos de los análisis de

dualidad, sensibilidad y post-optimo en la solución de modelos de
Resultado de aprendizaje 5: Evaluar los resultados de los modelos de

programación lineal para la optimización de los recursos en problemas
asociados a procesos de producción y servicios.
La actividad consiste en:
En el entorno de Aprendizaje, consultar los referentes bibliográficos de

la Unidad 1 – Modelos de programación lineal de decisión: Martínez, I.,
Vértiz, G., López, J., Lozano, G. & Moncayo, L. (2014). Investigación
1
de operaciones (pp. 44-56), Martínez, I., Vértiz, G., López, J., Lozano,
G. & Moncayo, L. (2014). Investigación de operaciones (pp. 58-68),
Martínez, I., Vértiz, G., López, J., Lozano, G. & Moncayo, L. (2014).
Investigación de operaciones (pp. 68-73) para revisar los métodos de
solución de programación lineal simplex, primal, artificial y dual,
respectivamente y los referentes bibliográficos de la Unidad 2 –
Modelos de programación lineal de optimización: Chediak, F. (2013).
Investigación de operaciones (pp.145-153), Chediak, F. (2013).
Investigación de operaciones (pp.153-163), Chediak, F. (2013).
Investigación de operaciones (pp.163-169) y OVIs relacionados para
revisar los análisis de programación lineal, dualidad, sensibilidad y
post-óptimo, respectivamente. También consultar el Anexo 1 – Uso de
Excel QM en programación lineal y el Anexo 2 – Uso de Solver (Excel)
en programación lineal para utilizar el software y encontrar la solución
de los Ejercicios basados en situaciones problema de programación
lineal.
A continuación, encontrará una serie de Problemas de programación

lineal, debe seleccionar un Ejercicio, entre los cinco propuestos y
manifestarlo en el foro de discusión para que no sea seleccionado por
otro participante, el cual debe desarrollar y entregar individualmente:
Problemas de programación lineal:
Ejercicio 1. Se presenta la siguiente situación problema:
La empresa Continental de Contenedores Co., produce tres clases de

contenedores para transporte marítimo: High Cube, Open Side y Dry
Van y utiliza tres tipos de acero Corten como materia prima: acero
Corten cobre, acero Corten cromo y acero Corten níquel.
El contenedor High Cube genera una utilidad de US$12.857, el

contenedor Open Side genera una utilidad de US$14.285 y el
contenedor Dry Van genera una utilidad de US$15.715.
Para su producción, el contendor High Cube requiere 10 toneladas de

acero Corten cobre, 8 toneladas de acero Corten cromo y 5 toneladas
de acero Corten níquel, el contenedor Open Side requiere 8 toneladas
de acero Corten cobre, 10 toneladas de acero Corten cromo y 7
toneladas de acero Corten níquel y el contendor Dry Van requiere 8
2
toneladas de acero Corten cobre, 7 toneladas de acero Corten cromo y
10 toneladas de acero Corten níquel.
Su planta de producción dispone como máximo de 1000 toneladas de

acero Corten cobre, 600 toneladas de acero Corten cromo y 700
toneladas de acero Corten níquel.
La gerencia financiera requiere optimizar las utilidades percibidas por

contenedor y pide a la gerencia de producción, evaluar la cantidad
óptima de cada clase de contenedor a producir.

Corten cobre, acero Corten cromo y acero corten níquel.


de acero Corten níquel, el contenedor Open Side requiere de 4
5 toneladas de acero Corten níquel y el contendor Dry Van requiere 3
5 toneladas de acero Corten níquel.


3


acero Corten cobre, 1 tonelada de acero Corten cromo y 2 toneladas de
acero Corten níquel, el contenedor Open Side requiere 2 toneladas de
de acero Corten níquel y el contendor Dry Van requiere 1 tonelada de
de acero Corten níquel.





acero Corten cobre, 5 tonelada de acero Corten cromo y 6 toneladas de
acero Corten níquel, el contenedor Open Side requiere 6 toneladas de
4
de acero Corten níquel y el contendor Dry Van requiere 5 toneladas de
de acero Corten níquel.





acero Corten cobre, 15 tonelada de acero Corten cromo y 12 toneladas
de acero Corten níquel, el contenedor Open Side requiere 8 toneladas
de acero Corten cobre, 11 toneladas de acero Corten cromo y 10
toneladas de acero Corten níquel y el contendor Dry Van requiere 9
toneladas de acero Corten cobre, 14 toneladas de acero Corten cromo
y 11 toneladas de acero Corten níquel.


A partir del Ejercicio seleccionado:
5
1. Formular el problema de programación lineal como un modelo de
En hoja de cálculo (Excel), formular el problema como un modelo de

programación lineal, plantear la función objetivo, las restricciones por
recursos y restricción de no negatividad. En adelante se denominará
problema primal.
2. Solucionar el problema primal por el método simplex primal.
En hoja de cálculo (Excel), plantear la forma estándar del método

simplex primal al problema primal, diseñar la tabla inicial del método
simplex primal del problema primal y construir las tablas de las
iteraciones de la solución del problema primal por el método simplex
primal.
En Excel QM o Solver, encontrar la solución del problema primal de

Interpretar los resultados para la toma de decisiones y optimización de

recursos.
3. Formular el problema dual a partir del problema primal.
En hoja de cálculo (Excel), formular el problema dual a partir del

problema primal como un modelo de programación lineal, plantear la
función objetivo, las restricciones por recursos y restricción de no
negatividad.
4. Solucionar el problema dual por el método simplex dual.
En hoja de cálculo (Excel), plantear la forma estándar del método

simplex dual del problema dual, diseñar la tabla inicial del método
simplex dual del problema dual y construir las tablas de las iteraciones
de la solución del problema dual por el método simplex dual.
6
En Excel QM o Solver, encontrar la solución del problema dual de
Interpretar los resultados para la toma de decisiones y optimización de

recursos.
5. Realizar el análisis de sensibilidad a la solución primal.
Realizar el análisis de sensibilidad a la solución óptima simplex primal

del modelo de programación lineal.
En hoja de cálculo (Excel), tomar el Informe de Sensibilidad que arroja

Excel QM o Solver luego de encontrar la solución óptima para:
a. Analizar los cambios de aumento y reducción de los coeficientes de

las variables de la función objetivo.
b. Analizar los cambios de aumento y reducción de las disponibilidades

de las restricciones.
Interpretar los resultados del análisis de sensibilidad para la

optimización de los recursos.
6. Realizar el análisis post-óptimo a la solución primal.
En hoja de cálculo (Excel), tomar el Informe de Sensibilidad que arroja

Excel QM o Solver luego de encontrar la solución óptima para:
a. Realizar los cambios que afectan la factibilidad:
1. Cambios en el lado derecho.

2. Adición de una nueva restricción.
b. Realizar los cambios que afectan la optimalidad:
1. Cambios en los coeficientes de la función objetivo.

2. Adición de una nueva actividad.
7
Interpretar los resultados del análisis de sensibilidad para la optimización
de recursos.
De manera individual, presentar en el Foro de discusión (entorno de

Aprendizaje) los avances de la formulación, desarrollo, solución,
comprobación de resultados e interpretación de resultados del
problema de programación lineal seleccionado en hoja de cálculo
(Excel) y Excel QM o Solver.
Por último, diseñar de manera individual, el producto académico en

hoja de cálculo (Excel) y entregar en el entorno de Evaluación.
Para el desarrollo de la actividad tenga en cuenta que:

En el entorno de Información inicial debe: Consultar y revisar la Agenda
del curso.
En el entorno de Aprendizaje debe: Consultar las referentes

bibliográficos de la Unidad 1 – Modelos de programación lineal de
decisión y Unidad 2 – Modelos de programación lineal de optimización y
el Anexo 1 – Uso de Excel QM en programación lineal y el Anexo 2 –
Uso de Solver (Excel) en programación lineal y presentar en el Foro de
discusión, los avances sobre el desarrollo y solución del Ejercicio
Problema de programación lineal seleccionado
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 de trabajo independiente:

Las evidencias de trabajo independiente para entregar son:
Documento en hoja de cálculo (Excel) titulado Solución de modelos

de programación lineal de decisió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:
8
Ejercicio (seleccionado).
1. Formulación del problema de programación lineal como un modelo

de programación lineal (problema primal).
2. Solución del problema primal por el método simplex primal.
3. Formulación del problema dual a partir del problema primal.
4. Solución del problema dual por el método simplex dual.
5. Análisis de sensibilidad en la solución primal.
6. Análisis post-óptimo en la solución primal.
Bibliografía (con norma APA).
Archivo
Extensión: .xls
Identificación: Tarea 4_primer nombre_primer apellido
Evidencias de trabajo grupal:

En esta actividad no se requieren evidencias de trabajo grupal.
9
2. Lineamientos generales para la elaboración de las evidencias
a entregar.
Para evidencias elaboradas independientemente, 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 o

grupales 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 impondrá será
de cero puntos sin perjuicio de la sanción disciplinaria correspondiente.
10
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: Independiente

Momento de la evaluación: Final
La máxima puntuación posible es de 125 puntos
Primer criterio de
Nivel alto: El estudiante desarrolla y presenta todas las
evaluación:
actividades propuestas en el foro de discusión.
Si su trabajo se encuentra en este nivel puede obtener
Utiliza el foro de
entre 9 puntos y 10 puntos
discusión para
desarrollar y
Nivel Medio: El estudiante desarrolla y presenta algunas
presentar la Tarea
4.
Este criterio
representa 10
Nivel bajo: El estudiante no desarrolla y no presenta las
puntos del total
de 125 puntos de
la actividad
Segundo criterio Nivel alto: El estudiante identifica y aplica correctamente el
de evaluación: método simplex primal en la formulación, desarrollo y solución
del Problema primal, determinando correctamente todos los
Utiliza el método aspectos solicitados.
simplex primal en la Si su trabajo se encuentra en este nivel puede obtener
solución de modelos entre 29 puntos y 30 puntos
de programación
lineal para tomar Nivel Medio: El estudiante identifica y aplica parcialmente el
decisiones en un método simplex primal en la formulación, desarrollo y solución
proceso de del Problema primal, determinando correctamente algunos
producción y aspectos solicitados.
servicios. Si su trabajo se encuentra en este nivel puede obtener
Este criterio
representa 30 Nivel bajo: El estudiante no identifica y no aplica el método
puntos del total simplex primal en la formulación, desarrollo y solución del
de 125 puntos de Problema primal.
la actividad Si su trabajo se encuentra en este nivel puede obtener
12
Tercer criterio de
evaluación:
Utiliza el análisis de Nivel alto: El estudiante identifica y aplica correctamente el

dualidad y el análisis de dualidad y el método simplex dual en la formulación,
método simplex desarrollo y solución del problema dual, determinando
dual en la solución correctamente todos los aspectos solicitados.
de modelos de Si su trabajo se encuentra en este nivel puede obtener
programación lineal entre 29 puntos y 30 puntos
para tomar
decisiones y Nivel Medio: El estudiante identifica y aplica parcialmente el
optimizar los método simplex dual en el desarrollo y solución del problema
recursos en un dual, determinando correctamente algunos aspectos solicitados.
proceso de Si su trabajo se encuentra en este nivel puede obtener
producción y entre 2 puntos y 28 puntos
servicios.
Nivel bajo: El estudiante no identifica y no aplica el método
Este criterio simplex dual en el desarrollo y solución del problema dual.
representa 30 Si su trabajo se encuentra en este nivel puede obtener
puntos del total entre 0 puntos y 1 puntos
de 125 puntos de
la actividad
Cuarto criterio de
Nivel alto: El estudiante identifica y aplica correctamente el
evaluación:
análisis de sensibilidad en el desarrollo y solución del problema
primal, determinando correctamente todos los aspectos
Utiliza el análisis de
solicitados.
sensibilidad en la
solución de modelos
de programación
lineal para optimizar
Nivel Medio: El estudiante identifica y aplica parcialmente el
los recursos en un
análisis de sensibilidad en el desarrollo y solución del problema
proceso de
dual, determinando correctamente algunos aspectos solicitados.
producción y
servicios.
Este criterio
Nivel bajo: El estudiante no identifica y no aplica el análisis de
representa 15
sensibilidad en el desarrollo y solución del problema primal.
puntos del total
13
de 125 puntos de Si su trabajo se encuentra en este nivel puede obtener
la actividad entre 0 puntos y 1 puntos
Quinto criterio de
evaluación:
Nivel alto: El estudiante identifica y aplica correctamente el
Utiliza el análisis análisis post-óptimo en el desarrollo y solución del problema
post-óptimo en la primal, determinando correctamente todos los aspectos
solución de modelos solicitados.
de programación Si su trabajo se encuentra en este nivel puede obtener
lineal para tomar entre 14 puntos y 15 puntos
decisiones y
optimizar los Nivel Medio: El estudiante identifica y aplica parcialmente el
recursos en un análisis post-óptimo en el desarrollo y solución del problema
proceso de dual, determinando correctamente algunos aspectos solicitados.
producción y Si su trabajo se encuentra en este nivel puede obtener
servicios. entre 2 puntos y 13 puntos
Este criterio Nivel bajo: El estudiante no identifica y no aplica el análisis

representa 15 post-óptimo en el desarrollo y solución del problema primal.
puntos del total Si su trabajo se encuentra en este nivel puede obtener
de 125 puntos de entre 0 puntos y 1 puntos
la actividad
Nivel alto: El estudiante presenta el informe con la

Sexto criterio de
formulación, desarrollo y solución correcta del Ejercicio
evaluación:
seleccionado, con excelente redacción, ortografía, citas y
referencias bibliográficas conforme a la norma APA en su
Informe Solución de
contenido.
problemas de
programación lineal
de decisión y
optimización.
Nivel Medio: El estudiante presenta el informe con la
formulación, desarrollo y solución parcialmente correcta del
Este criterio
Ejercicio seleccionado, con problemas de redacción, ortografía,
representa 25
citas y referencias bibliográficas conforme a la norma APA en su
puntos del total
contenido.
de 125 puntos de
la actividad
14
Nivel bajo: El estudiante no presenta el informe con la
formulación, desarrollo y solución de un problema de
15

Guia de Actividades y Rúbrica de Evaluación - Tarea 4 - Solución de Modelos de Programación Lineal de Decisión y Optimización

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Guia de Actividades y Rúbrica de Evaluación - Tarea 4 - Solución de Modelos de Programación Lineal de Decisión y Optimización

Cargado por

Copyright:

Formatos disponibles

Universidad Nacional Abierta y a Distancia

Vicerrectoría Académica y de Investigación

Guía de actividades y rúbrica de evaluación – Tarea 4 –

Tipo de actividad: Independiente

Resultado de aprendizaje 2: Aplicar los algoritmos de los métodos

Resultado de aprendizaje 3: Evaluar los resultados de los modelos de

Resultado de aprendizaje 4: Aplicar los algoritmos de los análisis de

Resultado de aprendizaje 5: Evaluar los resultados de los modelos de

La actividad consiste en:

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

A continuación, encontrará una serie de Problemas de programación

Problemas de programación lineal:

Ejercicio 1. Se presenta la siguiente situación problema:

La empresa Continental de Contenedores Co., produce tres clases de

El contenedor High Cube genera una utilidad de US$12.857, el

Para su producción, el contendor High Cube requiere 10 toneladas de

Su planta de producción dispone como máximo de 1000 toneladas de

La gerencia financiera requiere optimizar las utilidades percibidas por

Ejercicio 2. Se presenta la siguiente situación problema:

La empresa Continental de Contenedores Co., produce tres clases de

El contenedor High Cube genera una utilidad de US$28.571, el

Para su producción, el contendor High Cube requiere 5 toneladas de

Su planta de producción dispone como máximo de 480 toneladas de

La gerencia financiera requiere optimizar las utilidades percibidas por

Ejercicio 3. Se presenta la siguiente situación problema:

El contenedor High Cube genera una utilidad de US$34.285, el

Para su producción, el contendor High Cube requiere 4 toneladas de

Su planta de producción dispone como máximo de 250 toneladas de

La gerencia financiera requiere optimizar las utilidades percibidas por

Ejercicio 4. Se presenta la siguiente situación problema:

La empresa Continental de Contenedores Co., produce tres clases de

El contenedor High Cube genera una utilidad de US$24.285, el

Para su producción, el contendor High Cube requiere 3 toneladas de

Su planta de producción dispone como máximo de 300 toneladas de

La gerencia financiera requiere optimizar las utilidades percibidas por

Ejercicio 5. Se presenta la siguiente situación problema:

La empresa Continental de Contenedores Co., produce tres clases de

El contenedor High Cube genera una utilidad de US$28.571, el

Para su producción, el contendor High Cube requiere 11 toneladas de

Su planta de producción dispone como máximo de 700 toneladas de

La gerencia financiera requiere optimizar las utilidades percibidas por

A partir del Ejercicio seleccionado:

En hoja de cálculo (Excel), formular el problema como un modelo de

2. Solucionar el problema primal por el método simplex primal.

En hoja de cálculo (Excel), plantear la forma estándar del método

En Excel QM o Solver, encontrar la solución del problema primal de

Interpretar los resultados para la toma de decisiones y optimización de

3. Formular el problema dual a partir del problema primal.

En hoja de cálculo (Excel), formular el problema dual a partir del

4. Solucionar el problema dual por el método simplex dual.

En hoja de cálculo (Excel), plantear la forma estándar del método

Interpretar los resultados para la toma de decisiones y optimización de

5. Realizar el análisis de sensibilidad a la solución primal.

Realizar el análisis de sensibilidad a la solución óptima simplex primal

En hoja de cálculo (Excel), tomar el Informe de Sensibilidad que arroja

a. Analizar los cambios de aumento y reducción de los coeficientes de

b. Analizar los cambios de aumento y reducción de las disponibilidades

Interpretar los resultados del análisis de sensibilidad para la

6. Realizar el análisis post-óptimo a la solución primal.

En hoja de cálculo (Excel), tomar el Informe de Sensibilidad que arroja

a. Realizar los cambios que afectan la factibilidad:

1. Cambios en el lado derecho.