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 decisión en programación lineal

1. Descripción de la actividad
Tipo de actividad: En grupo colaborativo
Momento de la evaluación: Intermedia en la unidad 1
Puntaje máximo de la actividad: 175 puntos
La actividad inicia el: lunes, La actividad finaliza el: domingo,
5 de septiembre de 2022 16 de octubre 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.

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

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 colaborativa en el entorno de
Evaluación, para lo cual debe seleccionar el rol a desempeñar en el trabajo colaborativo:

Ejercicio 1. Método simplex primal.

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

La empresa Industrial de Cementos Co., produce cemento Portland tipo I, cemento

Portland tipo II y cemento Portland tipo III para la industria de la construcción.

Producir cemento Portland tipo I, genera una utilidad de USD750 y requiere 0,60
toneladas de clinker, 0,14 toneladas de escoria y 0,30 toneladas de puzolana.

Producir cemento Portland tipo II, genera una utilidad de USD630 y requiere 0,44
toneladas de clinker, 0,22 toneladas de escoria y 0,34 toneladas de puzolana.

Producir cemento Portland tipo III, genera una utilidad de USD510 y requiere 0,28
toneladas de clinker, 0,30 toneladas de escoria y 0,42 toneladas de puzolana.

La empresa, en su planta de producción dispone como máximo de 5.100 toneladas de

clinker, de 2.800 toneladas de escoria y de 4.200 toneladas de puzolana.

¿Qué cantidad de cemento Portland de cada tipo, debe producir la empresa Industrial de
Cementos Co., 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 primal.

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

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

En Excel QM o Solver (Excel), encontrar los resultados de la solución del problema

programación lineal.

3. Relacionar la toma de decisiones mediante la interpretación de los resultados de la

solución del modelo de programación lineal.

Ejercicio 2. Método simplex artificial.

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

La empresa Industrial de Aceros Co., produce aceros al manganeso grado B-1 con una
utilidad de USD1.400, aceros al manganeso grado B-2 con una utilidad de USD1.600 y
aceros al manganeso grado B-3 con una utilidad de USD1.800, utilizados en aplicaciones
donde se requiere resistencia al impacto y contra la abrasión.

Producir acero al manganeso grado B-1, requiere 0,90 toneladas de acero al

manganeso, 120 minutos de tratamiento de templado y 150 minutos de tratamiento de
revenido.
Producir acero al manganeso grado B-2, requiere 1 tonelada de acero al manganeso,
125 minutos de tratamiento de templado y 170 minutos tratamiento de revenido.

Producir acero al manganeso grado B-3, requiere 1,2 toneladas de acero al manganeso,
150 minutos de tratamiento de templado y 190 minutos de tratamiento de revenido.

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

acero al manganeso y como máximo de 70.000 minutos para el tratamiento de
templado y de 90.000 minutos para el tratamiento de revenido.

¿Qué cantidad de acero al manganeso de cada grado debe producir la empresa

Industrial de Aceros Co., 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.

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

En Excel QM o Solver (Excel), encontrar los resultados de la solución del problema

programación lineal.

3. Relacionar la toma de decisiones mediante la interpretación de los resultados de la

solución del modelo de programación lineal.

Ejercicio 3. Método simplex dual.

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

La empresa Industrial de Refrescos Co., produce refresco en seco clase A a un costo de

USD1.800, refresco en seco clase B a un costo de USD1.700 y refresco en seco clase C a
un costo de USD1.600.

Producir refresco en seco clase A, requiere 0,37 toneladas de

saborizante, 0,13 toneladas de colorante y 0,50 toneladas de azúcar,

Producir refresco en seco clase B, requiere 0,31 toneladas de saborizante, 0,15

toneladas de colorante y 0,54 toneladas de azúcar.

Producir refresco en seco clase C, requiere 0,24 toneladas de saborizante, 0,17

toneladas de colorante y 0,59 toneladas de azúcar.

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

saborizante, de 30 toneladas de colorante y de 105 toneladas de azúcar.

¿Qué cantidad de cada clase de refresco en seco debe producir la empresa Industrial de
Refrescos Co., para tomar decisiones y obtener el menor costo posible con los recursos
disponibles?

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

En Excel QM o Solver (Excel), encontrar los resultados de la solución del problema

programación lineal.

3. Relacionar la toma de decisiones mediante la interpretación de los resultados de la

solución del modelo de programación lineal.

De forma individual y oportuna, presentar en el Foro de discusión (entorno de

Aprendizaje) los avances de la formulación, desarrollo, solución, comprobación de
resultados y la relación de la toma de decisiones a partir de la interpretación de
resultados de los problemas de programación lineal en hoja de cálculo (Excel) y Excel
QM o Solver (Excel) para recibir realimentación por parte del tutor asignado al grupo de
trabajo.
De forma colaborativa, el grupo de trabajo debe seleccionar el Ejercicio
1, Ejercicio 2 y Ejercicio 3, dentro de los presentados de forma individual, para revisar y
verificar el procedimiento y aplicación de los modelos matemáticos y algoritmos
requeridos para la formulación, desarrollo, solución, comprobación de resultados y
relación de la toma de decisiones a partir de la interpretación de los resultados para
realizar los ajustes respectivos y por último, proceder a la construcción del informe en
hoja de cálculo (Excel) en el Foro de discusión (entorno de Aprendizaje) y entregarlo de
forma colaborativa en el entorno de Evaluación.

Para el desarrollo de la actividad tenga en cuenta que:

1
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 Skype y Acompañamiento B-
learning - In situ.

En el entorno de Aprendizaje debe: Consultar los referentes bibliográficos de la Unidad 1

– Modelos de decisión en programación lineal, 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 aportes y avances sobre el desarrollo y solución
del
Ejercicio 1. Método simplex primal, Ejercicio 2. Método simplex artificial y Ejercicio 3.
Método simplex dual.

En el entorno de Evaluación debe: Entregar el informe de manera colaborativa 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:

Documentos en hoja de cálculo (Excel) con el desarrollo de:

Ejercicio 1. Método simplex primal:

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

2. Solución del modelo de programación lineal por el método simplex primal en hoja
de cálculo (Excel) y Excel QM o Solver (Excel).
3. Relación de la toma de decisiones mediante la interpretación de los resultados de
la solución del modelo de programación lineal.

Ejercicio 2. Método simplex artificial:

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

2. Solución del modelo de programación lineal por el método simplex artificial en
hoja de cálculo (Excel) y Excel QM o Solver (Excel).
3. Relación de la toma de decisiones mediante la interpretación de los resultados de
la solución del modelo de programación lineal.

Ejercicio 3. Método simplex dual:

1
 1. Formulación del problema como modelo de programación lineal.
2. Solución del modelo de programación lineal por el método simplex dual en hoja de
cálculo (Excel) y Excel QM o Solver (Excel).
3. Relación de la toma de decisiones mediante la interpretación de los resultados de
la solución del modelo de programación lineal.

Evidencias de trabajo grupal:

Las evidencias de trabajo grupal a entregar son:

Documento en hoja de cálculo (Excel) titulado Solución de modelos de decisión en

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

Portada. Identificando la actividad, el título, los autores, el tutor, el curso, la

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

Contenido:

Ejercicio 1. Método simplex primal:

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

2. Solución del modelo de programación lineal por el método simplex primal en hoja
de cálculo (Excel) y Excel QM o Solver (Excel).
3. Relación de la toma de decisiones mediante la interpretación de los resultados de
la solución del modelo de programación lineal.

Ejercicio 2. Método simplex artificial:

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

2. Solución del modelo de programación lineal por el método simplex artificial en
hoja de cálculo (Excel) y Excel QM o Solver (Excel).
3. Relación de la toma de decisiones mediante la interpretación de los resultados de
la solución del modelo de programación lineal.

Ejercicio 3. Método simplex dual:

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

2. Solución del modelo de programación lineal por el método simplex dual en hoja de

1
 cálculo (Excel) y Excel QM o Solver (Excel).
3. Relación de la toma de decisiones mediante la interpretación de los resultados de
la solución del modelo de programación lineal.

Bibliografía (con norma APA).

Archivo
Extensión: .xls
Identificación: Tarea 1_No. de grupo de trabajo