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

Tarea 1 - Solución de modelos de programación lineal

1. Descripción de la actividad

Tipo de actividad: Independiente

Momento de la evaluación: Intermedia en la unidad 1
Puntaje máximo de la actividad: 175 puntos
La actividad inicia el: jueves, La actividad finaliza el: miércoles,
22 de febrero de 2024 3 de abril de 2024
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 modelos de programación lineal
asociados a procesos de producción de bienes y servicios para la toma
de decisiones en un sistema de producción.

La actividad consiste en:

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

la Unidad 1 – Métodos de solución en programación lineal: Taha, H.
(2017). Investigación de operaciones (pp.73-81), Kumar, D. (2021).
Theory and Applications off Operations Research (pp. 27-36), Taha, H.
(2017). Investigación de operaciones (pp.82-87) y Taha, H. (2017).
Investigación de operaciones (pp.152-155) y OVIs relacionados para
revisar los métodos de solución de programación lineal simplex primal,
artificial y dual, respectivamente, también consultar el Anexo 1 – Uso
de Solver (Excel) en programación lineal para encontrar y comprobar
los resultados de la solución de los modelos de programación lineal,
asistir a las webconferencias educativas del curso o consultar su
grabación en Encuentros sincrónicos vía webconferencia (entorno de
Información inicial) y asistir a los encuentros CIPAS.

1
A continuación, encontrará 3 ejercicios, uno sobre el Método simplex
primal, otro sobre el Método simplex artificial y un tercero sobre el
Método simplex dual, que debe desarrollar manualmente en hoja de
cálculo (Excel) de forma individual en el Foro de discusión (entorno de
Aprendizaje) y entregar de manera individual en el entorno de
Evaluación:

Ejercicio 1. Método simplex primal.

Se presenta la siguiente situación problema de programación

lineal:

La compañía Industrial Business, produce resina poliéster insaturada

tipo 1, resina poliéster insaturada tipo 2 y resina poliéster insaturada
tipo 3, utilizada en la industria naval y automotriz.
Producir resina poliéster insaturada tipo 1, genera una utilidad de
USD22.900 la unidad y requiere 0,45 toneladas de diácido y dialcohol,
0,44 toneladas de estireno y 0,11 toneladas de agua.
Producir resina poliéster insaturada tipo 2, genera una utilidad de
USD22.300 la unidad y requiere 0,43 toneladas de diácido y dialcohol,
0,45 toneladas de estireno y 0,12 toneladas de agua.
Producir resina poliéster insaturada tipo 3, genera una utilidad de
USD21.700 la unidad y requiere 0,41 toneladas de diácido y dialcohol,
0,46 toneladas de estireno y 0,13 toneladas de agua.
La compañía, en su proceso de producción dispone como máximo de
500 toneladas de diácido y dialcohol, de 500 toneladas de estireno y de
200 toneladas de agua.
¿Qué cantidad de cada tipo de resina poliéster insaturada debe
producir la compañía Industrial Business para tomar decisiones y
obtener la mayor utilidad posible con los recursos disponibles?

A partir de la situación problema:

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

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

2. Solucionar el modelo de programación lineal por el método simplex

primal.

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

simplex primal al modelo de programación lineal, construir la tabla
inicial del método simplex primal y las tablas de cada una de las
iteraciones de la solución del modelo de programación lineal por el
método simplex primal.

3. Comprobar los resultados del modelo de programación lineal.

En hoja de cálculo (Excel) utilizar el complemento Solver (Excel) para

encontrar y comprobar los resultados de la solución del modelo de
programación lineal obtenidos en la hoja de cálculo (Excel).

4. Relacionar la toma de decisiones del modelo de programación lineal.

En hoja de cálculo (Excel) relacionar la interpretación de los resultados

de la solución del modelo de programación lineal a partir de la situación
problema para la toma de decisiones en el sistema de producción en
español y en inglés.

Ejercicio 2. Método simplex artificial.

Se presenta la siguiente situación problema de programación

lineal:

La compañía Industrial Business, produce arrabio tipo 1, arrabio tipo 2

2 y arrabio tipo 3 para la industria del acero y la construcción.

Producir arrabio tipo 1, genera una utilidad de USD750 la unidad y

requiere 1,61 toneladas de mineral de hierro, 0,98 toneladas de coque
metalúrgico y 0,41 toneladas de piedra caliza y manganeso.

3
Producir arrabio tipo 2, genera una utilidad de USD720 la unidad y
requiere 1,51 toneladas de mineral de hierro, 0,94 toneladas de coque
metalúrgico y 0,42 toneladas de piedra caliza y manganeso.

Producir arrabio tipo 3, genera una utilidad de USD690 la unidad y

requiere 1,41 toneladas de mineral de hierro, 0,90 toneladas de coque
metalúrgico y 0,43 toneladas de piedra caliza y manganeso.

La empresa, dispone en su planta de producción como mínimo de

4.100 toneladas de mineral de hierro y como máximo de 2.800
toneladas de coque metalúrgico y de 1.200 toneladas de piedra caliza y
manganeso.

¿Qué cantidad de cada tipo de arrabio debe producir la compañía

Industrial Business para tomar decisiones y obtener la mayor utilidad
posible con los recursos disponibles?

A partir de la situación problema:

1. Formular el problema 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.

2. Solucionar el modelo de programación lineal por el método simplex

artificial:

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

simplex artificial al modelo de programación lineal, diseñar la tabla
inicial del método simplex artificial y construir las tablas de las
iteraciones de la solución del modelo de programación lineal por el
método simplex artificial.

3. Comprobar los resultados del modelo de programación lineal.

En hoja de cálculo (Excel) utilizar el complemento Solver (Excel) para

encontrar y comprobar los resultados de la solución del modelo de
programación lineal obtenidos en la hoja de cálculo (Excel).

4
4. Relacionar la toma de decisiones del modelo de programación lineal.

En hoja de cálculo (Excel) relacionar la interpretación de los resultados

de la solución del modelo de programación lineal a partir de la situación
problema para la toma de decisiones en el sistema de producción en
español y en inglés.

Ejercicio 3. Método simplex dual.

Se presenta la siguiente situación problema de programación

lineal:

La compañía Industrial Business, produce margarina industrial tipo 1,

margarina industrial tipo 2 y margarina industrial tipo 3 para la
elaboración de productos industriales alimentarios.

Producir margarina industrial tipo 1, genera un costo de USD3.800 la

unidad y requiere 0,92 toneladas de mezcla de aceites vegetales, 0,08
toneladas de agua y aditivos y 9 horas para el proceso de
emulsificación.

Producir margarina industrial tipo 2, genera un costo de USD3.500 la

unidad y requiere 0,85 toneladas de mezcla de aceites vegetales, 0,15
toneladas de agua y aditivos y 7 horas para el proceso de
emulsificación.

Producir margarina industrial tipo 3, genera un costo de USD3.200 la

unidad y requiere 0,78 toneladas de mezcla de aceites vegetales, 0,22
toneladas de agua y aditivos y 5 horas para el proceso de
emulsificación.

La compañía, en su planta de producción dispone como mínimo de 600

toneladas de mezcla de aceites vegetales, de 130 toneladas de agua y
aditivos y de 5.000 horas para el proceso de emulsificación.

¿Qué cantidad de cada tipo de margarina industrial debe producir la

compañía Industrial Business para tomar decisiones y obtener el menor
costo posible con los recursos disponibles?

A partir de la situación problema:

5
1. Formular el problema 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.

2. Solucionar el modelo de programación lineal por el método simplex

dual.

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

simplex dual al modelo de programación lineal, diseñar la tabla inicial
del método simplex dual y construir las tablas de las iteraciones de la
solución del modelo de programación lineal por el método simplex dual.

3. Comprobar los resultados del modelo de programación lineal.

En hoja de cálculo (Excel) utilizar el complemento Solver (Excel para

encontrar y comprobar los resultados de la solución del modelo de
programación lineal obtenidos en la hoja de cálculo (Excel).

4. Relacionar la toma de decisiones del modelo de programación lineal.

En hoja de cálculo (Excel) relacionar la interpretación de los resultados

de la solución del modelo de programación lineal a partir de la situación
problema para la toma de decisiones en el sistema de producción en
español y en inglés.

De forma individual y oportuna, presentar en el foro de discusión

(entorno de Aprendizaje) los avances de la formulación, solución,
comprobación de los resultados y toma de decisiones de los modelos
de programación lineal del Ejercicio 1. Método simplex primal, del
Ejercicio 2. Método simplex artificial y del Ejercicio 3. Método simplex
dual, para recibir realimentación por parte del tutor asignado al grupo
de trabajo.
De forma individual entregar el informe de la actividad en el entorno
de Evaluación.

Para el desarrollo de la actividad tenga en cuenta que:

6
En el entorno de Información inicial debe: Consultar y revisar la
Agenda del curso, Noticas del curso, Foro general del curso, Encuentros
sincrónicos vía webconferencia, Atención sincrónica vía Teams y
Acompañamiento B-learning - In situ.

En el entorno de Aprendizaje debe: Consultar los referentes

bibliográficos de la Unidad 1 – Métodos de solución de programación
lineal, el Anexo 1 – Uso de Solver (Excel) en programación lineal y
presentar en el Foro de discusión, los avances sobre la solución de los
modelos de programación lineal del Ejercicio 1. Método simplex primal,
del Ejercicio 2. Método simplex artificial y del Ejercicio 3. Método
simplex dual, los aportes de revisión, comprobación de resultados y
toma de decisiones de los modelos de programación lineal del Ejercicio
1. Método simplex primal, del Ejercicio 2. Método simplex artificial y del
Ejercicio 3. Método simplex dual y construcción del informe a entregar.

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

Solución del Ejercicio 1. Método simplex primal:

1. Formulación del problema como modelo de programación lineal por

el método simplex primal.
2. Solución del modelo de programación lineal por el método simplex
primal en hoja de cálculo (Excel) de forma manual.
3. Comprobación de resultados del modelo de programación lineal en el
complemento Solver (Excel).

7
4. Relación de la toma de decisiones del modelo de programación
lineal.

Solución del Ejercicio 2. Método simplex artificial:

1. Formulación del problema como modelo de programación lineal por

el método simplex artificial.
2. Solución del modelo de programación lineal por el método simplex
artificial en hoja de cálculo (Excel) de forma manual.
3. Comprobación de resultados del modelo de programación lineal en el
complemento Solver (Excel).
4. Relación de la toma de decisiones del modelo de programación
lineal.

Solución del Ejercicio 3. Método simplex dual:

1. Formulación del problema como modelo de programación lineal por

el método simplex dual.
2. Solución del modelo de programación lineal por el método simplex
dual en hoja de cálculo (Excel) de forma manual.
3. Comprobación de resultados del modelo de programación lineal en el
complemento Solver (Excel).
4. Relación de la toma de decisiones del modelo de programación
lineal.

Bibliografía (con norma APA).

Archivo
Extensión: .xls
Identificación: Tarea 1_primer nombre_primer apellido

Evidencias de trabajo grupal:

En esta actividad no se requieren evidencias de trabajo grupal.

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

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

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

Tipo de actividad: Independiente

Momento de la evaluación: Intermedia en la unidad 1
La máxima puntuación posible es de 175 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 14 puntos y 15 puntos
discusión para
desarrollar y
Nivel Medio: El estudiante desarrolla y presenta algunas
presentar la Tarea
actividades propuestas en el foro de discusión.
1.
Si su trabajo se encuentra en este nivel puede obtener
entre 2 puntos y 13 puntos
Este criterio
representa 15
Nivel bajo: El estudiante no desarrolla y presenta las
puntos del total
actividades propuestas en el foro de discusión.
de 175 puntos de
Si su trabajo se encuentra en este nivel puede obtener
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 (formulación, solución, comprobación de
resultados y toma de decisiones) en el modelo de programación
Utiliza el método lineal que presenta el Ejercicio 1. Método simplex primal,
simplex primal en la determinando correctamente todos los aspectos solicitados.
formulación y Si su trabajo se encuentra en este nivel puede obtener
solución de modelos entre 39 puntos y 40 puntos
de programación
lineal para tomar Nivel Medio: El estudiante identifica y aplica parcialmente
decisiones en un correcto el método simplex primal (formulación, solución,
proceso de comprobación de resultados y toma de decisiones) en el modelo
producción de de programación lineal que presenta el Ejercicio 1. Método
bienes y servicios. simplex primal, determinando correctamente algunos de los
aspectos solicitados.
Este criterio Si su trabajo se encuentra en este nivel puede obtener
representa 40 entre 2 puntos y 38 puntos
puntos del total
de 175 puntos de Nivel bajo: El estudiante no identifica y no aplica el método
la actividad simplex primal (formulación, solución, comprobación de

11
 resultados y toma de decisiones) en el modelo de programación
lineal que presenta el Ejercicio 1. Método simplex primal.
Si su trabajo se encuentra en este nivel puede obtener
entre 0 puntos y 1 puntos
Nivel alto: El estudiante identifica y aplica correctamente el
método simplex artificial (formulación, solución, comprobación
Tercer criterio de de resultados y toma de decisiones) en el modelo de
evaluación: programación lineal que presenta el Ejercicio 2. Método simplex
artificial, determinando correctamente todos los aspectos
Utiliza el método solicitados.
simplex artificial en Si su trabajo se encuentra en este nivel puede obtener
la solución de entre 39 puntos y 40 puntos
modelos de
programación lineal Nivel Medio: El estudiante identifica y aplica parcialmente
para tomar correcto el método simplex artificial (formulación, solución,
decisiones en un comprobación de resultados y toma de decisiones) en el modelo
proceso de de programación lineal que presenta el Ejercicio 2. Método
producción de simplex artificial, determinando correctamente algunos de los
bienes y servicios. aspectos solicitados.
Si su trabajo se encuentra en este nivel puede obtener
Este criterio entre 2 puntos y 38 puntos
representa 40
puntos del total Nivel bajo: El estudiante no identifica y no aplica el método
de 175 puntos de simplex artificial (formulación, solución, comprobación de
la actividad resultados y toma de decisiones) en el modelo de programación
lineal que presenta el Ejercicio 2. Método simplex artificial.
Si su trabajo se encuentra en este nivel puede obtener
entre 0 puntos y 1 puntos
Cuarto criterio de Nivel alto: El estudiante identifica y aplica correctamente el
evaluación: método simplex dual (formulación, solución, comprobación de
resultados y toma de decisiones) en el modelo de programación
Utiliza el método lineal que presenta el Ejercicio 3. Método simplex dual,
simplex dual en la determinando correctamente todos los aspectos solicitados.
solución de modelos Si su trabajo se encuentra en este nivel puede obtener
de programación entre 39 puntos y 40 puntos
lineal para tomar
decisiones en un Nivel Medio: El estudiante identifica y aplica parcialmente
proceso de correcto el método simplex dual (formulación, solución,
producción de comprobación de resultados y toma de decisiones) en el modelo
bienes y servicios. de programación lineal que presenta el Ejercicio 3. Método

12
 simplex dual, determinando correctamente algunos de los
Este criterio aspectos solicitados.
representa 40 Si su trabajo se encuentra en este nivel puede obtener
puntos del total entre 2 puntos y 38 puntos
de 175 puntos de
la actividad Nivel bajo: El estudiante no identifica y no aplica el método
simplex dual (formulación, solución, comprobación de resultados
y toma de decisiones) en el modelo de programación lineal que
presenta el Ejercicio 3. Método simplex dual.
Si su trabajo se encuentra en este nivel puede obtener
entre 0 puntos y 1 puntos
Nivel alto: El estudiante presenta correctamente el informe con
la solución de los modelos de programación lineal por el método
simplex primal, por el método simplex artificial y por el método
simplex dual que presenta el Ejercicio 1. Método simplex primal,
el Ejercicio 2. Método simplex artificial y el Ejercicio 3. Método
simplex dual, respectivamente, con excelente redacción,
ortografía, citas y referencias bibliográficas conforme a la norma
APA en su contenido.
Quinto criterio de
Si su trabajo se encuentra en este nivel puede obtener
evaluación:
entre 39 puntos y 40 puntos
Informe Solución de
Nivel Medio: El estudiante presenta parcialmente correcto el
modelos de
informe con la solución de los modelos de programación lineal
programación lineal.
por el método simplex primal, por el método simplex artificial y
por el método simplex dual que presenta el Ejercicio 1. Método
Este criterio
simplex primal, el Ejercicio 2. Método simplex artificial y el
representa 40
Ejercicio 3. Método simplex dual, respectivamente, con
puntos del total
problemas de redacción, ortografía, citas y referencias
de 175 puntos de
bibliográficas conforme a la norma APA en su contenido.
la actividad
Si su trabajo se encuentra en este nivel puede obtener
entre 2 puntos y 38 puntos

Nivel bajo: El estudiante no presenta el informe con la solución

de los modelos de programación lineal por el método simplex
primal, por el método simplex artificial y por el método simplex
dual que presenta el Ejercicio 1. Método simplex primal, el
Ejercicio 2. Método simplex artificial y el Ejercicio 3. Método
simplex dual, respectivamente.

13
Si su trabajo se encuentra en este nivel puede obtener
entre 0 puntos y 1 puntos

14