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 - Post-Tarea. Evaluación
final del curso

1. Descripción general del curso

Escuela o Unidad Académica Escuela de Ciencias Básicas, Tecnología e

Ingeniería
Nivel de formación Profesional
Campo de Formación Formación interdisciplinar básica común
Nombre del curso Programación Lineal
Código del curso 100404
Tipo de curso Teórico Habilitable Si ☒ No ☐
Número de créditos 2

2. Descripción de la actividad

Número
Tipo de
Individual ☒ Colaborativa ☐ de 2
actividad:
semanas
Momento de la Intermedia,
Inicial ☐ ☐ Final ☒
evaluación: unidad
Peso evaluativo de la actividad: Entorno de entrega de actividad: Seguimiento
125 puntos y evaluación

Fecha de inicio de la actividad: Fecha de cierre de la actividad: viernes, 22 de

sábado, 09 de mayo de 2020 mayo de 2020
Competencias a desarrollar:

El estudiante utiliza los métodos simplex primal y simplex dual para la toma de decisiones
que garanticen la optimización de los recursos de los sistemas productivos.

El estudiante utiliza los resultados obtenidos en los análisis de dualidad y análisis de

sensibilidad para garantizar una toma de decisiones adecuada a las condiciones de
optimización de los sistemas productivos.

Temáticas a desarrollar:

Unidad 1. Modelos de decisión en la programación lineal

1. Método Simplex
2. La solución artificial de inicio
3. Casos especiales del método simplex

Unidad 2. Modelos de optimización en la programación lineal

4. Teoría de la dualidad
5. Análisis de sensibilidad
6. Análisis de sensibilidad post-óptimo

Pasos, fases o etapas de la estrategia de aprendizaje a desarrollar:

Paso 1 Consultar y procesar la información de las referencias propuestas en las unidades
1 y 2 en el entorno de Conocimiento.
Paso 2 Seleccionar un Ejercicio entre los Problemas de programación lineal propuestos y
manifestarlo en el foro de discusión.
Paso 3 Desarrollar y solucionar el Ejercicio seleccionado en el foro de discusión (entorno
de Aprendizaje colaborativo) utilizando la hoja de cálculo (Excel).
Paso 4 Utilizar el complemento Solver (Excel), consultar la Guía para el uso de recursos
educativos (entorno de Aprendizaje práctico) para encontrar la solución del Ejercicio
seleccionado.
Paso 5 Construir el producto académico de forma individual en el foro de discusión (entorno
de Aprendizaje colaborativo).
Paso 6 Entregar el producto académico de forma individual en el entorno de Seguimiento
y evaluación.

Actividades a desarrollar:

En el entorno de Conocimiento, Unidad 1 - Modelos de decisión en la programación

lineal, consultar las referencias Valle, S. (2012) Álgebra lineal para estudiantes de
ingeniería y ciencias (pp. 24-34), Martínez, S. (2014). Investigación de operaciones. (1a.
ed.) (pp. 44-67) y Goberna, T. (2004). Optimización lineal: teoría, métodos y modelos
(pp. 277-298) para revisar los métodos de solución de programación lineal y en Unidad 2
- Modelos de optimización en la programación lineal, consultar las referencias Kong, M.
(2010). Investigación de operaciones: Programación lineal. Problemas de transporte.
Análisis de redes (pp. 95-139) y Hillier, F. (2011). Introducción a la investigación de
operaciones (pp. 198-220) para revisar el análisis de dualidad y de sensibilidad.

En el entorno de aprendizaje Práctico, consultar la Guía para el uso de recursos

educativos - Complemento Solver y Actividad prácticas - Software PHPSimplex y Solver
de Excel para utilizar el complemento Solver y encontrar la solución del Ejercicio
seleccionado.

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:

Containers de Colombia 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 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.

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

Containers de Brasil 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$28.571, el contenedor Open Side
genera una utilidad de US$42.857 y el contenedor Dry Van genera una utilidad de
US$51.428. Para su producción, el contendor High Cube requiere 5 toneladas de acero
Corten cobre, 3 toneladas de acero Corten cromo y 2 toneladas de acero Corten níquel,
el contenedor Open Side requiere de 4 toneladas de acero Corten cobre, 5 toneladas de
acero Corten cromo y 5 toneladas de acero Corten níquel y el contendor Dry Van
requiere 3 toneladas de acero Corten cobre, 8 toneladas de acero Corten cromo y 5
toneladas de acero Corten níquel. Su planta de producción dispone como máximo de 480
toneladas de acero Corten cobre, 500 toneladas de acero Corten cromo y 600 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.
Ejercicio 3. Se presenta la siguiente situación problema:
Containers de Guyana 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$34.285, el contenedor Open Side
genera una utilidad de US$57.142 y el contenedor Dry Van genera una utilidad de
US$42.857. Para su producción, el contendor High Cube requiere 4 toneladas de 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 acero Corten cobre, 4 toneladas de acero
Corten cromo y 5 toneladas de acero Corten níquel y el contendor Dry Van requiere 1
tonelada de acero Corten cobre, 3 toneladas de acero Corten cromo y 4 toneladas de
acero Corten níquel. Su planta de producción dispone como máximo de 250 toneladas de
acero Corten cobre, 300 toneladas de acero Corten cromo y 400 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.

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

Containers de México 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$24.285, el contenedor Open Side
genera una utilidad de US$28.571 y el contenedor Dry Van genera una utilidad de
US$25.714. Para su producción, el contendor High Cube requiere 3 toneladas de 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 acero Corten cobre, 3 toneladas de acero
Corten cromo y 5 toneladas de acero Corten níquel y el contendor Dry Van requiere 5
toneladas de acero Corten cobre, 6 toneladas de acero Corten cromo y 3 toneladas de
acero Corten níquel. Su planta de producción dispone como máximo de 300 toneladas de
acero Corten cobre, 240 toneladas de acero Corten cromo y 530 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.

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

Containers de España 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$28.571, el contenedor Open Side
genera una utilidad de US$22.857 y el contenedor Dry Van genera una utilidad de
US$24.285. Para su producción, el contendor High Cube requiere 11 toneladas de 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. Su planta de producción dispone como máximo de 700
toneladas de acero Corten cobre, 800 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.
A partir del Ejercicio seleccionado:
1. Formular el problema de programación lineal como un modelo de
programación lineal.

 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 complemento Solver (Excel), encontrar la solución del problema primal.

 Interpretar los resultados para la toma de decisiones.

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

  En hoja de cálculo (Excel), tomar el Informe de Sensibilidad que arroja el
complemento Solver de Excel 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 para la toma de decisiones.

4. 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.

5. 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.

 En complemento Solver (Excel), encontrar la solución del problema dual.

 Interpretar los resultados para la toma de decisiones.

6. Interpretar los resultados de la solución de problema primal y de la solución

del problema dual.

 En hoja de cálculo (Excel), comparar los resultados obtenidos en la solución del

problema primal y en la solución del problema dual, evaluando la optimidad y la
factibilidad para la toma de decisiones.

Presentar en el foro de discusión (entorno de Aprendizaje colaborativo) los avances del

desarrollo y solución del Ejercicio seleccionado en hoja de cálculo (Excel) y complemento
Solver (Excel).

Por último, diseñar de manera individual, el producto académico en hoja de cálculo

(Excel) y entregar en el entorno de Seguimiento y evaluación.

Entorno de Conocimiento: Consultar las referencias requeridas de la

Unidad 1 - Modelos de decisión en la programación lineal y de la Unidad 2
- Modelos de optimización en la programación lineal
Entornos
para su Entorno De Aprendizaje Colaborativo: Presentar los aportes y avances
desarrollo
en el foro de discusión.

Entorno de Aprendizaje Practico: Consultar la Guía para el uso de

 recursos educativos - Complemento Solver y Actividad prácticas –
Software PHPSimplex y Solver de Excel.

Entorno de Seguimiento y Evaluación: Entregar el producto académico

de acuerdo a sus especificaciones y disponibilidad programada en la
Agenda del curso.

Individuales:

Documento en hoja de cálculo (Excel) titulado Solución de un problema

de programación lineal, que debe contener la siguiente información y
presentación:

Portada. Identificando la actividad, el autor, el tutor, el curso, la

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

Contenido:

Ejercicio (seleccionado).
1. Formulación del problema de programación lineal como un
modelo de programación lineal.
Productos
a entregar 2. Solución del problema primal por el método simplex primal.
por el 3. Análisis de sensibilidad en la solución primal.
estudiante
4. El problema dual a partir del problema primal.
5. Solución del problema dual por el método simplex dual.
6. Interpretación de los resultados de la solución de problema
primal y de la solución del problema dual.

Bibliografía (con norma APA).

Archivo
Extensión: .xls
Identificación: Post-Tarea_primer nombre_primer apellido.xls

Colaborativos:

No aplica.

3. Lineamientos generales del trabajo colaborativo para el desarrollo de la

actividad

Planeación de
actividades
para el
desarrollo del No aplica.
trabajo
colaborativo
Roles a
desarrollar por
el estudiante No aplica.
dentro del
 grupo
colaborativo
Roles y
responsabilidad La producción de los entregables es de tipo “individual”, por lo cual el
es para la estudiante asume la responsabilidad de una construcción propia de los
producción de conceptos y procedimientos operativos en el desarrollo de las tareas
entregables por estipuladas en la presente actividad.
los estudiantes
Uso de la norma APA, versión 3 en español (Traducción de
la versión 6 en inglés).

Las Normas APA es el estilo de organización y presentación de

información más usado en el área de las ciencias sociales. Estas se
encuentran publicadas bajo un Manual que permite tener al alcance
Uso de
las formas en que se debe presentar un artículo científico. Aquí podrás
referencias
encontrar los aspectos más relevantes de la sexta edición del Manual
de las Normas APA, como referencias, citas, elaboración y
presentación de tablas y figuras, encabezados y seriación, entre otros.
Puede consultar como implementarlas ingresando a la página
http://normasapa.com/

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
Políticas de
la Universidad. Las sanciones académicas a las que se enfrentará el
plagio
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 (0.0) 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 (0.0), sin perjuicio de la sanción
disciplinaria correspondiente.

4. Formato de Rubrica de evaluación

Formato rúbrica de evaluación Post-Tarea

Tipo de Actividad Actividad
X
actividad individual colaborativa
Momento de la Intermedia,
Inicial Final X
evaluación unidad
Criterios de desempeño de la actividad individual
Aspectos Puntaje
Valoración alta Valoración media Valoración baja
evaluados
 El estudiante no
El estudiante El estudiante
Utiliza el foro de desarrolla y no
desarrolla y presenta desarrolla y presenta
discusión para presenta las
todas las actividades algunas actividades
desarrollar y actividades
propuestas en el propuestas en el 5
presentar la Post- propuestas en el
foro de discusión. foro de discusión.
Tarea foro de discusión.
(Hasta 5 puntos) (Hasta 3 puntos) (Hasta 0 puntos)
Utiliza el modelo El estudiante El estudiante
matemático para identifica y aplica identifica y aplica
formular un correctamente el parcialmente el
problema como un modelo matemático modelo matemático El estudiante no
modelo de para formular un para formular un identifica y no aplica
programación problema como un problema como un el modelo
lineal en la modelo de modelo de matemático para
solución de programación lineal programación lineal formular un
problemas de al Ejercicio al Ejercicio problema como un 10
programación seleccionado, seleccionado, modelo de
lineal para determinando determinando programación lineal.
optimizar los correctamente todos correctamente
recursos y tomar los aspectos algunos los aspectos
decisiones en un solicitados. solicitados.
proceso de
(Hasta 10 puntos) (Hasta 5 puntos) (Hasta 0 puntos)
producción
El estudiante El estudiante
Utiliza el método identifica y aplica identifica y aplica
simplex primal en correctamente el parcialmente el
El estudiante no
la solución de método simplex método simplex
identifica y no aplica
problemas de primal en la primal en la
el método simplex
programación formulación, formulación,
primal en la
lineal para desarrollo y solución desarrollo y solución
formulación, 25
optimizar los del Problema primal, del Problema primal,
desarrollo y solución
recursos y tomar determinando determinando
del Problema primal.
decisiones en un correctamente todos correctamente
proceso de los aspectos algunos aspectos
producción solicitados. solicitados.
(Hasta 25 puntos) (Hasta 13 puntos) (Hasta 0 puntos)
Realiza el análisis El estudiante realiza El estudiante realiza
de sensibilidad o correctamente el parcialmente el
post-óptimo en la análisis de análisis de
El estudiante no
solución de sensibilidad en sensibilidad en
realiza el análisis de
problemas de solución primal del solución primal del
sensibilidad en la
programación Problema primal, Problema primal,
solución primal del 15
lineal para determinando determinando
Problema primal.
optimizar los correctamente todos correctamente
recursos y tomar los aspectos algunos aspectos
decisiones en un solicitados. solicitados.
proceso de
(Hasta 15 puntos) (Hasta 8 puntos) (Hasta 0 puntos)
producción
Utiliza el análisis El estudiante El estudiante
de dualidad para identifica y aplica identifica y aplica El estudiante no
la formulación del correctamente el parcialmente el identifica y no aplica
problema dual a análisis de dualidad análisis de dualidad el análisis de
10
partir de en la formulación del en la formulación del dualidad en la
problemas de Problema dual a Problema dual a formulación de
programación partir del Problema partir del Problema Problema dual.
lineal para primal, primal,
 optimizar los determinando determinando
recursos y tomar correctamente todos correctamente
decisiones en un los aspectos algunos aspectos
proceso de solicitados. solicitados.
producción (Hasta 10 puntos) (Hasta 5 puntos) (Hasta 0 puntos)
El estudiante El estudiante
Utiliza el método
identifica y aplica identifica y aplica
simplex dual en la
correctamente el parcialmente el
solución de El estudiante no
método simplex dual método simplex dual
problemas de identifica y no aplica
en el desarrollo y en el desarrollo y
programación el método simplex
solución del solución del
lineal para dual en el desarrollo 25
problema dual, problema dual,
optimizar los y solución del
determinando determinando
recursos y tomar problema dual.
correctamente todos correctamente
decisiones en un
los aspectos algunos aspectos
proceso de
solicitados. solicitados.
producción
(Hasta 25 puntos) (Hasta 13 puntos) (Hasta 0 puntos)
El estudiante
El estudiante
interpreta
interpreta
Utiliza los métodos correctamente la
parcialmente la
simplex primal y solución de un
solución de un
simplex dual y el problema primal por El estudiante no
problema primal por
análisis de el método simplex utiliza la solución de
el método simplex
dualidad y post- primal y la solución un problema primal
primal y la solución
óptimo en la de un problema dual por el método
de un problema dual
solución de por el método simplex primal y la
por el método
problemas de simplex dual en el solución de un 10
simplex dual en el
programación Ejercicio problema dual por el
Ejercicio
lineal para seleccionado, método simplex dual
seleccionado,
optimizar los evaluando para la toma de
evaluando
recursos y tomar correctamente la decisiones.
parcialmente la
decisiones en un optimidad y
optimidad y
proceso de factibilidad del
factibilidad para la
producción problema para la
toma de decisiones.
toma de decisiones.
(Hasta 10 puntos) (Hasta 5 puntos) (Hasta 0 puntos)
El estudiante
El estudiante presenta el producto
presenta el producto académico con la
académico con la formulación,
formulación, desarrollo y solución
El estudiante no
desarrollo y solución parcialmente
Producto presenta el producto
correcta del Ejercicio correcta del Ejercicio
académico académico con la
seleccionado, con seleccionado, con
Solución de un formulación,
excelente redacción, problemas de 25
problema de desarrollo y solución
ortografía, citas y redacción,
programación de un problema de
referencias ortografía, citas y
lineal programación lineal.
bibliográficas referencias
conforme a la norma bibliográficas
APA en su conforme a la norma
contenido. APA en su
contenido.
(Hasta 25 puntos) (Hasta 13 puntos) (Hasta 0 puntos)
Calificación final 125