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 3 –

Solución de modelos de programación lineal de decisión
y optimización

1. Descripción de la actividad
Tipo de actividad: Individual
Momento de la evaluación: Final
Puntaje máximo de la actividad: 125 puntos
La actividad inicia el: La actividad finaliza el: domingo,
lunes, 1 de agosto de 2022 7 de agosto de 2022
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 construcción y solución de modelos
de programación lineal en problemas asociados a procesos de
producción de bienes y servicios para la toma de decisiones.

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

programación lineal en problemas asociados a procesos de producción
de bienes y servicios mediante la toma decisiones para la implantación
de los resultados en el sistema de producción.

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

paramétricos de dualidad, sensibilidad y post-óptimo en la construcción
y solución de modelos de programación lineal en problemas asociados a
procesos de producción de bienes y servicios para la optimización de
recursos.

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

programación lineal en problemas asociados a procesos de producción
de bienes y servicios mediante la optimización de recursos para la
implantación de los resultados en el sistema de producción.

1
La actividad consiste en:

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

la Unidad 1 – Modelos de decisión en programación lineal: Taha, H.
(2017). Investigación de operaciones (pp.73-81), Taha, H. (2017).
Investigación de operaciones (pp.82-87) y Taha, H. (2017).
Investigación de operaciones (pp.152-155) y OVIs relacionadas 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 optimización en programación lineal:
Taha, H. (2017). Investigación de operaciones (pp.139-152), Taha, H.
(2017). Investigación de operaciones (pp.98-106) y Taha, H. (2017).
Investigación de operaciones (pp.155-162) y OVIs relacionados para
revisar los análisis de programación lineal, dualidad, sensibilidad y
post-óptimo, respectivamente.

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:

Bronquisale, produce tres clases de jarabes naturales para problemas

pulmonares: Tosifar, Tosifen y Tosikids Van y utiliza tres tipos de
ingredientes Alfahederina, Sorbato de Potasio y Ácido Cítrico Anhidro

El jarabe Tosifar genera una utilidad de $29.350, el jarabe Tosifen

genera una utilidad de $29.730 y el jarabe Tosikids genera una
utilidad de $31.270.

2
Para su producción, el jarabe Tosifar requiere 30 gramos de
Alfahederida, 27 gramos de Ácido Cítrico Anhidro y 43 gramos de
Sorbato de Potasio, el jarabe Tosifen requiere 45 gramos de
Alfahederida, 28 gramos de Ácido Cítrico Anhidro y 27 gramos de
Sorbato de Potasio y el jarabe Tosikids requiere 41 gramos de
Alfahederida, 37 gramos de Ácido Cítrico Anhidro y 22 gramos de
Sorbato de Potasio. Su planta de producción dispone como máximo de
37.500 gramos de Alfahederida, 33.700 gramos de Ácido Cítrico
Anhidro y 29.170 gramos de Sorbato de Potasio.

La gerencia financiera requiere optimizar las utilidades percibidas

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

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

Bronquisale, produce tres clases de jarabes naturales para problemas

pulmonares: Tosifar, Tosifen y Tosikids Van y utiliza tres tipos de
ingredientes Alfahederina, Sorbato de Potasio y Ácido Cítrico Anhidro

El jarabe Tosifar genera una utilidad de $27.256, el jarabe Tosifen

genera una utilidad de $27.569 y el jarabe Tosikids genera una
utilidad de $26.256.

Para su producción, el jarabe Tosifar requiere 30 gramos de

Alfahederida, 40 gramos de Ácido Cítrico Anhidro y 40 gramos de
Sorbato de Potasio, el jarabe Tosifen requiere de 29 gramos de
Alfahederida, 31 gramos de Ácido Cítrico Anhidro y 38 gramos de
Sorbato de Potasio y el jarabe Tosikids requiere 41 gramos de
Alfahederida, 29 gramos de Ácido Cítrico Anhidro y 22 gramos de
Sorbato de Potasio. Su planta de producción dispone como máximo de
37.600 gramos de Alfahederida, 33.700 gramos de Ácido Cítrico
Anhidro y 29.230 gramos de Sorbato de Potasio.

La gerencia financiera requiere optimizar las utilidades percibidas

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

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

Bronquisale, produce tres clases de jarabes naturales para problemas

pulmonares: Tosifar, Tosifen y Tosikids Van y utiliza tres tipos de
ingredientes Alfahederina, Sorbato de Potasio y Ácido Cítrico Anhidro

El jarabe Tosifar genera una utilidad de $28.350, el jarabe Tosifen

genera una utilidad de $28.620 y el jarabe Tosikids genera una utilidad
de $27.250.

Para su producción, el jarabe Tosifar requiere 33 gramos de

Alfahederida, 33 gramos de Ácido Cítrico Anhidro y 34 gramos de
Sorbato de Potasio, el jarabe Tosifen requiere 40 gramos de
Alfahederida, 28 gramos de Ácido Cítrico Anhidro y 32 gramos de
Sorbato de Potasio y el jarabe Tosikids requiere 35 gramos de
Alfahederida, 41 gramos de Ácido Cítrico Anhidro y 24 gramos de
Sorbato de Potasio. Su planta de producción dispone como máximo de
35.580 gramos de Alfahederida, 31.500 gramos de Ácido Cítrico
Anhidro y 28.750 gramos de Sorbato de Potasio.

La gerencia financiera requiere optimizar las utilidades percibidas

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

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

Bronquisale, produce tres clases de jarabes naturales para problemas

pulmonares: Tosifar, Tosifen y Tosikids Van y utiliza tres tipos de
ingredientes Alfahederina, Sorbato de Potasio y Ácido Cítrico Anhidro
El jarabe Tosifar genera una utilidad de $38.750, el jarabe Tosifen
genera una utilidad de $38.630 y el jarabe Tosikids genera una
utilidad de $37.560.

Para su producción, el jarabe Tosifar requiere 35 gramos de

Alfahederida, 35 gramos de Ácido Cítrico Anhidro y 30 gramos de
Sorbato de Potasio, el jarabe Tosifen requiere 28 gramos de
Alfahederida, 30 gramos de Ácido Cítrico Anhidro y 32 gramos de
Sorbato de Potasio y el jarabe Tosikids requiere 35 gramos de

4
Alfahederida, 41 gramos de Ácido Cítrico Anhidro y 24 gramos de
Sorbato de Potasio.
Su planta de producción dispone como máximo de 35.380 gramos
de Alfahederida, 31.700 gramos de Ácido Cítrico Anhidro y 28.650
gramos de Sorbato de Potasio.

La gerencia financiera requiere optimizar las utilidades percibidas

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

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

Bronquisale, produce tres clases de jarabes naturales para problemas

pulmonares: Tosifar, Tosifen y Tosikids Van y utiliza tres tipos de
ingredientes Alfahederina, Sorbato de Potasio y Ácido Cítrico Anhidro

El jarabe Tosifar genera una utilidad de $28.750, el jarabe Tosifen

genera una utilidad de $28.630 y el jarabe Tosikids genera una
utilidad de $29.560.

Para su producción, el jarabe Tosifar requiere 33 gramos de

Alfahederida, 33 gramos de Ácido Cítrico Anhidro y 34 gramos de
Sorbato de Potasio, el jarabe Tosifen requiere 40 gramos de
Alfahederida, 29 gramos de Ácido Cítrico Anhidro y 31 gramos de
Sorbato de Potasio y el jarabe Tosikids requiere 34 gramos de
Alfahederida, 41 gramos de Ácido Cítrico Anhidro y 25 gramos de
Sorbato de Potasio. Su planta de producción dispone como máximo de
33.210 gramos de Alfahederida, 33.560 gramos de Ácido Cítrico
Anhidro y 29.200 gramos de Sorbato de Potasio.

La gerencia financiera requiere optimizar las utilidades percibidas

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

A partir del Ejercicio seleccionado:

1. Formular el problema de programación lineal como un modelo

de programación lineal.

5
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, encontrar la solución del problema primal

de programación lineal.

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.

En Excel QM, encontrar la solución del problema dual de programación

lineal.

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

recursos.

6
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

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

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.

Interpretar los resultados del análisis de sensibilidad para la optimización

de recursos.

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

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 presentar en el Foro de discusión, los avances sobre el desarrollo y
solución del Ejercicio Problema de programación lineal seleccionado y
el Anexo – Uso de en programación lineal.

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 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:

Ejercicio (seleccionado).

1. Formulación del problema de programación lineal como un

modelo de programación lineal (problema primal).

8
 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 3_primer nombre_primer apellido

Evidencias grupales:
En esta actividad no se requieren evidencias grupales.

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

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

1
 2. Formato de Rúbrica de evaluación

Tipo de actividad: Individual

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
evaluación:
las 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
presentar la Tarea
algunas actividades propuestas en el foro de discusión.
3.
Si su trabajo se encuentra en este nivel puede obtener
entre 2 puntos y 8 puntos
Este criterio
representa 10
Nivel bajo: El estudiante no desarrolla y no presenta
puntos del total
las actividades propuestas en el foro de discusión.
de 125 puntos
Si su trabajo se encuentra en este nivel puede obtener
de la actividad
entre 0 puntos y 1 puntos
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 Si su trabajo se encuentra en este nivel puede obtener
la solución de entre 29 puntos y 30 puntos
modelos de
programación lineal Nivel Medio: El estudiante identifica y aplica parcialmente el
para tomar método simplex primal en la formulación, desarrollo y solución
decisiones en un del Problema primal, determinando correctamente algunos
proceso de aspectos solicitados.
producción y Si su trabajo se encuentra en este nivel puede obtener
servicios. entre 2 puntos y 28 puntos

Este criterio Nivel bajo: El estudiante no identifica y no aplica el método

representa 30 simplex primal en la formulación, desarrollo y solución del
puntos del total Problema primal.
de 125 puntos Si su trabajo se encuentra en este nivel puede obtener
de la actividad entre 0 puntos y 1 puntos

1
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
método simplex formulación, desarrollo y solución del problema dual,
dual en la solución determinando 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
proceso de solicitados. Si su trabajo se encuentra en este nivel puede
producción y obtener 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
Nivel alto: El estudiante identifica y aplica correctamente el
de 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
Si su trabajo se encuentra en este nivel puede obtener
solución de
entre 14 puntos y 15 puntos
modelos de
programación lineal
Nivel Medio: El estudiante identifica y aplica parcialmente el
para optimizar los
análisis de sensibilidad en el desarrollo y solución del problema
recursos en un
dual, determinando correctamente algunos aspectos
proceso de
solicitados. Si su trabajo se encuentra en este nivel puede
producción y
obtener entre 2 puntos y 13 puntos
servicios.
Nivel bajo: El estudiante no identifica y no aplica el análisis de
Este criterio
sensibilidad en el desarrollo y solución del problema primal.
representa 15
puntos del total

1
de 125 puntos Si su trabajo se encuentra en este nivel puede obtener
de 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 solicitados.
modelos de Si su trabajo se encuentra en este nivel puede obtener
programación lineal entre 14 puntos y 15 puntos
para tomar
decisiones y Nivel Medio: El estudiante identifica y aplica parcialmente el
optimizar los análisis post-óptimo en el desarrollo y solución del problema
recursos en un dual, determinando correctamente algunos aspectos
proceso de solicitados. Si su trabajo se encuentra en este nivel puede
producción y obtener entre 2 puntos y 13 puntos
servicios.
Nivel bajo: El estudiante no identifica y no aplica el análisis
Este criterio post-óptimo en el desarrollo y solución del problema primal.
representa 15 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
Nivel alto: El estudiante presenta el informe con la
Sexto criterio
formulación, desarrollo y solución correcta del Ejercicio
de evaluación:
seleccionado, con excelente redacción, ortografía, citas
y referencias bibliográficas conforme a la norma APA en
Informe Solución
su contenido.
de problemas de
Si su trabajo se encuentra en este nivel puede obtener
programación lineal
entre 24 puntos y 25 puntos
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
puntos del total
su contenido.
de 125 puntos
Si su trabajo se encuentra en este nivel puede obtener
de la actividad
entre 2 puntos y 23 puntos

1
Nivel bajo: El estudiante no presenta el informe con
la formulación, desarrollo y solución de un problema
de programación lineal.
Si su trabajo se encuentra en este nivel puede obtener
entre 0 puntos y 1 puntos