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: jueves, 12 de

viernes, 29 de noviembre de 2019 diciembre de 2019

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 determinísticos

4. Teoría de la dualidad
5. Análisis de sensibilidad
6. Análisis de sensibilidad post optimo

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 problema de programación lineal entre los cinco Ejercicios
Problema primal propuestos y manifestarlo en el foro de discusión.
Paso 3 Desarrollar y solucionar el Ejercicio Problema primal seleccionado en el foro de
discusión (entorno de Aprendizaje colaborativo) utilizando la hoja de cálculo (Excel).
Paso 4 Utilizar el software PHPSimplex y el complemento Solver (Excel), consultar la
Guía para el uso de recursos educativos - complemento Solver y Actividad prácticas -
software PHP Simplex y Solver de Excel (entorno de Aprendizaje práctico) para encontrar
la solución del Ejercicio Problema primal 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:

A continuación, encontrará una serie de problemas de programación lineal, debe

seleccionar un Ejercicio Problema primal 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

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 - Software PHPSimplex y la Guía para el uso de recursos educativos -
Complemento Solver y Actividad prácticas - Software PHPSimplex y Solver de Excel para
utilizar el software PHPSimplex y el complemento Solver para encontrar la solución del
Ejercicio Problema primal seleccionado.

Se presenta la siguiente situación problema: Cinco productores artesanales de

detergentes, ponen en consideración, los precios de tres de sus referencias: detergente
sólido, detergente en polvo y detergente en gel, junto a la materia prima requerida para
su producción: grasa animal, grasa vegetal y soda caustica, con el propósito de conocer
la cantidad de cada referencia de detergente que deben producir para optimizar sus
ingresos, su información, se muestra en cada problema primal:

Ejercicio Problema primal 1:

Función objetivo Maximizar Z = 10X1 + 15X2 + 18X3

Sujeto a: 3X1 + 42 + 3X3 ≤ 480
3X1 + 2X2 + 8X3 ≤ 500
2X1 + 5X2 + 3X3 ≤ 600
X1, X2, X3 ≥ 0

Ejercicio Problema primal 2:

Función objetivo Maximizar Z = 12X1 + 20X2 + 15X3

Sujeto a: 3X1 + 2X2 + X3 ≤ 250
X1 + 2X2 + 3X3 ≤ 300
2X1 + 5X2 + 3X3 ≤ 400
X1, X2, X3 ≥ 0

Ejercicio Problema primal 3:

Función objetivo Maximizar Z = 85X1 + 100X2 + 90X3

Sujeto a: 4X1 + 6X2 + 5X3 ≤ 300
5X1 + 4X2 + 6X3 ≤ 240
6X1 + 5X2 + 4X3 ≤ 530
X1, X2, X3 ≥ 0

Ejercicio Problema de primal 4:

Función objetivo Maximizar Z = 45X1 + 50X2 + 55X3

Sujeto a: 7X1 + 8X2 + 8X3 ≤ 1000
8X1 + 7X2 + 7X3 ≤ 600
5X1 + 7X2 + 9X3 ≤ 700
X1, X2, X3 ≥ 0

Ejercicio Problema primal 5:

Función objetivo Maximizar Z = 100X1 + 80X2 + 85X3

Sujeto a: 10X1 + 8X2 + 9X3 ≤ 700
15X1 + 10X2 + 14X3 ≤ 800
12X1 + 10X2 + 11X3 ≤ 700
X1, X2, X3 ≥ 0

A partir del Problema primal seleccionado:

1. 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 Software PHPSimplex, tomar la forma estándar del método simplex del

problema primal, la tabla inicial del método simplex del problema primal y las
tablas de las iteraciones de la solución del problema primal por el método simplex
(capturas de pantalla). Consultar la Guía para el uso de recursos educativos -
complemento Solver y Actividad prácticas - software PHP Simplex y Solver de
Excel.
  En complemento Solver (Excel), encontrar la solución del problema primal, revisar
en el entorno de Aprendizaje práctico, la Guía para el uso de recursos educativos -
complemento Solver y Actividad prácticas - software PHP Simplex y Solver de
Excel.

 Interpretar los resultados para la toma de decisiones.

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

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.

 En Software PHPSimplex, tomar la forma estándar del método simplex del

problema dual, la tabla inicial del método simplex del problema dual y las tablas de
las iteraciones de la solución del problema dual por el método simplex (capturas de
pantalla). Consultar la Guía para el uso de recursos educativos - complemento
Solver y Actividad prácticas - software PHP Simplex y Solver de Excel.

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

en el entorno de Aprendizaje práctico, la Guía para el uso de recursos educativos -
complemento Solver y Actividad prácticas - software PHP Simplex y Solver de
Excel.
  Interpretar los resultados para la toma de decisiones.

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

del problema dual.

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

y en la solución 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 Problema primal seleccionado en hoja de cálculo
(Excel), software PHPSimplex 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

Entorno De Aprendizaje Colaborativo: Presentar los aportes y avances

en el foro de discusión de la Post-Tarea. Evaluación final.
Entornos
para su Entorno de Aprendizaje Practico: Consultar la Guía para el uso de
desarrollo recursos educativos - Software PHPSimplex y 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 la Post-Tarea de acuerdo a sus especificaciones y disponibilidad
programada en la Agenda del curso.

Productos Individuales:
a entregar
por el
estudiante 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 Problema primal (seleccionado).
1. Solución del problema primal por el método simplex primal.
2. Análisis de sensibilidad a la solución primal.
3. El problema dual a partir del problema primal.
4. Solución del problema dual por el método simplex dual.
5. Interpretación de los resultados de la solución del 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
dentro del No aplica.
grupo
colaborativo
Roles y
responsabilidad La producción de los entregables es de tipo “individual”, por lo cual
es para la el estudiante asume la responsabilidad de una construcción propia de
producción de los conceptos y procedimientos operativos en el desarrollo de las
entregables por tareas estipuladas en la presente actividad.
los estudiantes
Uso de Uso de la norma APA, versión 3 en español (Traducción de
referencias
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
las formas en que se debe presentar un artículo científico. Aquí
podrás 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
Políticas de productos de investigación, que cuentan con derechos intelectuales
plagio 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 (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 X
Actividad
actividad individual colaborativa
Momento de la Intermedia,
Inicial Final
evaluación unidad X

Criterios de desempeño de la actividad individual

Aspectos Puntaje
Valoración alta Valoración media Valoración baja
evaluados
El estudiante El estudiante El estudiante no
Utiliza el foro de desarrolla y presenta desarrolla y presenta desarrolla y presenta
discusión para todas las actividades algunas actividades las actividades
desarrollar y propuestas en el propuestas en el propuestas en el
5
presentar la Post- foro de trabajo de la foro de discusión de foro de discusión de
Tarea Post-Tarea. la Post-Tarea. la Post-Tarea.
(Hasta 5 puntos) (Hasta 3 puntos) (Hasta 0 puntos)
Utiliza el método El estudiante El estudiante El estudiante no
simplex primal en identifica y aplica identifica y aplica identifica y no aplica
 correctamente el parcialmente el
la solución de método simplex método simplex
problemas de primal en el primal en el
programación desarrollo y solución desarrollo y solución el método simplex
lineal para del Problema primal del Problema primal primal en el
optimizar los seleccionado, seleccionado, desarrollo y solución 35
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 35 puntos) (Hasta 18 puntos) (Hasta 0 puntos)
El estudiante realiza El estudiante realiza
Realiza el análisis
correctamente el parcialmente el
de sensibilidad en
análisis de análisis de
la solución de
sensibilidad en sensibilidad en El estudiante no
problemas de
solución primal del solución primal del realiza el análisis de
programación
Problema primal Problema primal sensibilidad en la
lineal para 10
seleccionado, seleccionado, solución primal del
optimizar los
determinando determinando Problema primal.
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)
Utiliza el análisis El estudiante El estudiante
de dualidad para identifica y aplica identifica y aplica
la formulación del correctamente el parcialmente el
problema dual a análisis de dualidad análisis de dualidad El estudiante no
partir de en la formulación del en la formulación del identifica y no aplica
problemas de Problema dual a Problema dual a el análisis de
programación partir del Problema partir del Problema dualidad en la 10
lineal para primal seleccionado, primal seleccionado, formulación de
optimizar los determinando determinando Problema dual.
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 del
lineal para dual en el desarrollo 30
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 30 puntos) (Hasta 15 puntos) (Hasta 0 puntos)
Utiliza los métodos El estudiante El estudiante El estudiante no 10
simplex primal y interpreta interpreta utiliza la solución de
simplex dual y el correctamente la parcialmente la un problema primal
análisis de solución de un solución de un por el método
dualidad en la problema primal por problema primal por simplex primal y la
solución de el método simplex el método simplex solución de un
problemas de primal y la solución primal y la solución problema dual por el
 de un problema dual
de un problema dual
por el método
por el método
simplex dual en el
programación simplex dual en el
Ejercicio Problema método simplex dual
lineal para Ejercicio Problema
primal seleccionado, en el Ejercicio
optimizar los primal seleccionado,
evaluando Problema primal
recursos y tomar evaluando
correctamente la seleccionado para la
decisiones en un parcialmente la
optimidad y toma de decisiones.
proceso de optimidad y
factibilidad del
producción factibilidad para la
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 el
académico con el desarrollo y solución
desarrollo y solución parcialmente
correcta del Ejercicio correcta del Ejercicio El estudiante no
Producto
Problema primal Problema primal presenta el producto
académico
seleccionado, con seleccionado, con académico con el
Solución de un
excelente redacción, problemas de desarrollo y solución 25
problema de
ortografía, citas y redacción, del Ejercicio
programación
referencias ortografía, citas y Problema primal.
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