315-TP Lapso 2014/1 1/8

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADÉMICO
AREA: INGENIERÍA
TRABAJO PRÁCTICO

ASIGNATURA: Investigación de Operaciones I

CÓDIGO: 315

FECHA DE ENTREGA AL ESTUDIANTE: Adjunto a la Primera Prueba

Parcial

FECHA DE DEVOLUCIÓN POR PARTE DEL ESTUDIANTE: Adjunto

a la Prueba Integral

NOMBRE DEL ESTUDIANTE:

CÉDULA DE IDENTIDAD:

CORREO ELECTRÓNICO DEL ESTUDIANTE:

TELÉFONO:

CENTRO LOCAL:

CARRERA: 236

LAPSO ACADÉMICO: 2014-1

NUMERO DE ORIGINALES:

FIRMA DEL ESTUDIANTE:

UTILICE ESTA MISMA PÁGINA COMO CARÁTULA DE SU TRABAJO

PRÁCTICO
RESULTADOS DE CORRECCIÓN:
OBJ. N° 9
0:NL 1:L
315-TP Lapso 2014/1 2/8

ESPECIFICACIONES: Este trabajo práctico se basará en el objetivo

N°9, correspondiente al Módulo IV. En él se evidenc iará las destrezas
y habilidades adquiridas por el estudiante, al momento de formular
problemas industriales, empleando el modelo de Programación
Lineal.

TRABAJO PRÁCTICO
INVESTIGACIÓN DE OPERACIONES I (315)

Caso de estudio: problema de producción con manejo del inventario.

La empresa Plastikar produce plástico para la elaboración de partes

de la industria automotriz y provee a varias fábricas de la materia
prima para obtener estos productos. La empresa conoce la demanda
de plástico cada mes del año, cuyas cifras (en toneladas) se presentan
en la tabla N° 1. También dispone de cifras de la capacidad de
producción C, en toneladas por mes y la capacidad de almacén A del
producto cada mes, las cuales se exponen en la Tabla N° 2. La
empresa despacha el material directamente según la demanda y en
caso de existir excedentes los deposita en el almacén. La producción
mensual tiene un costo asociado c de acuerdo a las predicciones que
estima Plastikar, además existe un costo fijo a de almacenamiento del
material (por tonelada), conocido como costo de inventario. Estos
costos figuran en la Tabla N° 3 y están estimados e n UM (Unidades
Monetarias) por tonelada.

Tabla 1. Demanda de plástico (en toneladas)

Enero 20 Julio 20
Febrero 25 Agosto 30
Marzo 30 Septiembre 25
Abril 16 Octubre 30
Mayo 15 Noviembre 20
Junio 30 Diciembre 10

Especialista: María E. Mazzei Ingeniería de Sistemas Evaluador: Sandra Sánchez

315-TP Lapso 2014/1 3/8

Tabla 2. Capacidad de producción y almacén, en toneladas

Mes C A Mes C A
Enero 40 45 Julio 15 40
Febrero 20 20 Agosto 15 30
Marzo 20 20 Septiembre 25 20
Abril 25 20 Octubre 30 30
Mayo 30 25 Noviembre 20 30
Junio 30 25 Diciembre 20 30

Tabla 3. Costos de producción y almacén (en UM) por ton.

Mes c Mes c
Enero 10 Julio 30
Febrero 15 Agosto 30
Marzo 12 Septiembre 20
Abril 10 Octubre 30
Mayo 20 Noviembre 20
Junio 20 Diciembre 30
Costo fijo de almacén, a: 10 UM
por tonelada

Sobre la base de la situación presentada, determine la cantidad

óptima de plástico que Plastikar debe producir y/o almacenar
mensualmente, garantizando la demanda, bajo las restricciones de
capacidad de producción y almacén. Para ello formule el Modelo de
Programación Lineal adecuado, que permita minimizar los costos y
resuélvalo empleando un paquete de optimización. Considere que en
Especialista: María E. Mazzei Ingeniería de Sistemas Evaluador: Sandra Sánchez
315-TP Lapso 2014/1 4/8

el mes de enero no se cuenta con un inventario de material del mes

anterior y que en el mes de diciembre no se almacenará material.

Recomendaciones

- Defina cuidadosamente las variables de decisión que utilizará;

verifique si está incluyendo todas las variables que empleará para
dar respuesta a los requerimientos del problema. Especifique en
qué unidades se mide dicha variable de decisión y qué significa
cada subíndice, en caso de emplearlos en su notación.

- Si es posible, utilice nombres de variables alusivos a lo que

representan en el problema real, esto facilita la interpretación de la
data y de la solución.

- Realice un esquema del problema.

- Seguidamente escriba la función objetivo y cada una de las

restricciones, anotando a un lado su significado.

- Construya la formulación matemática de la función objetivo, en

términos de las variables de decisión, tomando en consideración
los costos de cada ítem. Verifique bien el cálculo de los costos
asociados a cada variable.

- Luego formule las restricciones que surgen de las especificaciones

del mismo. Determine cuál será el valor del lado derecho de cada
restricción y el tipo de restricción. Al construir las restricciones es
posible que deba modificar algunas definiciones de las variables o
agregar variables. Tome en cuenta las medidas empleadas y las
conversiones que tengan lugar, a fin de que las restricciones
resulten correctamente formuladas.

- Evite la redundancia de variables y restricciones. Verifique si

existen cotas para las diferentes variables.

- Al resolverlo, analice cuidadosamente los resultados para

determinar si tienen sentido real. En caso de resultar el problema
Especialista: María E. Mazzei Ingeniería de Sistemas Evaluador: Sandra Sánchez
315-TP Lapso 2014/1 5/8

infactible (infeasible), se recomienda verificar si la data está

correcta, si los recursos resultan suficientes y los requerimientos
satisfacibles. Algunos paquetes poseen una opción llamada debug
que ayuda a determinar las variables que hacen al problema
infactible.

El estudiante deberá resolver el problema individualmente y

entregar lo siguiente:

• Primera Entrega

Un documento que presente lo siguiente:

Formulación del problema:

1- Descripción de las variables de decisión

2- Formulación del problema.

Esta primera entrega corresponde a la primera fase del trabajo y se
incluye con el propósito de que el estudiante pueda presentar una
formulación inicial que le permita corregir los errores y afinar el
modelo para el desarrollo de la segunda fase del trabajo.

• Segunda Entrega

Un informe que contenga lo siguiente:

I- Formulación del problema

I-1 Descripción de las variables de decisión

I-2 Formulación general del problema.

I-3 Total de variables de decisión y restricciones: presente

en forma explícita el número de variables de decisión, y
número de restricciones. Considere como restricciones las
cotas de variables (si las hay).
Especialista: María E. Mazzei Ingeniería de Sistemas Evaluador: Sandra Sánchez
315-TP Lapso 2014/1 6/8

II- Solución al problema

a- Reporte: de la data, solución y análisis de sensibilidad del
problema, utilizando algún paquete de optimización lineal,
como:
• LINDO Systems, Inc.: Es un paquete de optimización muy
fácil de manejar, es muy flexible y tiene la ventaja de
permitir introducir la función objetivo y las restricciones en
forma natural sin necesidad de insertar las entradas con
coeficientes iguales a cero. Acepta hasta 150 restricciones
y hasta 300 variables. Para mayor información consulte la
siguiente dirección:
http:// www.lindo.com

• TORA Optimization System © Hamdy Taha. Es útil en el

caso de problemas de pequeña escala, en donde la data
no requiere representaciones decimales muy grandes o
muy pequeñas. El número máximo de variables que acepta
es de 30 y el número máximo de restricciones es 30. La
última versión (en Visual Basic) presenta mayores
facilidades de operación.
• LOPT™ © Robert Bixby. Este paquete es útil para resolver
problemas de mediana escala, hasta 1.200 variables y 600
restricciones.
• Microsoft Excel Solver™: es un módulo de optimización, útil
para problemas de gran escala y presenta una amplia
flexibilidad para el manejo de la data y solución del
problema; se instala con el Microsoft Office y se activa con
la opción Solver del menú Herramientas de Excel.
• Winqsb: Al igual que el paquete de Optimización anterior,
permite introducir la data en forma natural.
Para mayor información consulte la siguiente dirección:

www.investigacion-operaciones.com/Software/Winqsb.zip

Especialista: María E. Mazzei Ingeniería de Sistemas Evaluador: Sandra Sánchez

315-TP Lapso 2014/1 7/8

• Existen otros paquetes como: AMPL, GAMS, LINGO y

MPL. Algunos tienen ediciones para estudiantes, que se
pueden bajar desde sitios web.

b- En el reporte obtenido, señale o resalte la solución, en

caso de existir; su estado, el número de iteraciones y el
valor óptimo de la función objetivo.

III- Análisis de los resultados

Una vez resuelto el problema, utilice el reporte generado por el

paquete de optimización, para responder razonadamente lo
siguiente:

III-1 ¿Cuál es el costo mínimo que obtiene Plastikar al aplicar el plan

óptimo de producción e inventario del material?

III-2 ¿Cuál es la producción mensual según el plan óptimo?

III-3 De acuerdo al plan óptimo, en cuáles meses deberá almacenarse

material y en qué cantidad?. Considere sólo aquellos que
corresponden a valores mayores que cero.

III-4 Según el plan óptimo, ¿en cuáles meses se produce más de lo

que se demanda? ¿en cuántas unidades sobrepasa la demanda?

III-5 De acuerdo al reporte del análisis de sensibilidad, si la demanda

del material en el mes de diciembre aumenta 100%, ¿se mantiene
el plan óptimo obtenido?

III-6 De acuerdo al reporte del análisis de sensibilidad, si se aumenta

en una unidad monetaria el costo de producción del material en el
mes de octubre, ¿se mantiene el plan óptimo obtenido?

III-7 De acuerdo al reporte del análisis de sensibilidad, si se disminuye

en una unidad monetaria la capacidad de producción del material
en el mes de noviembre ¿se mantiene el plan óptimo obtenido?

Especialista: María E. Mazzei Ingeniería de Sistemas Evaluador: Sandra Sánchez

315-TP Lapso 2014/1 8/8

III-8 Obtenga conclusiones derivadas de los resultados obtenidos.

Indique otros aspectos que se podrían tomar en cuenta en la
formulación del modelo a fin de mejorar su aproximación a la
realidad.

Criterio de corrección:

Se logra el objetivo, si se formula correctamente el modelo de PL,

tomando en consideración todo lo solicitado en las
especificaciones del problema.
En general, se considera alcanzado el objetivo, si el estudiante
formula y resuelve el problema con la data original y sobre la
base de la solución obtenida, responde la sección de preguntas.
Enfatizamos en la importancia del análisis del problema y la
interpretación de los resultados con el empleo del reporte de la
solución (solución propiamente dicha y análisis de sensibilidad),
fundamentado en una formulación adecuada. Igualmente son
importantes las consideraciones que el estudiante realice en su
propuesta de mejoras al modelo, en la búsqueda de una mejor
aproximación del modelo a la realidad así como en cuanto al
ajuste del mismo a la situación.

FIN DE ESPECIFICACIONES DEL TRABAJO PRÁCTICO

NOTA: Los Trabajos Prácticos son estrictamente individuales y una

producción inédita del estudiante, cualquier indicio que ponga en duda su
originalidad, será motivo para su anulación. Queda a discreción del asesor
o profesor corrector, solicitar una verificación de los objetivos contemplados
en el mismo, únicamente en aquellos casos en los que se vea
comprometida la originalidad de la autoría del presente trabajo práctico.

Especialista: María E. Mazzei Ingeniería de Sistemas Evaluador: Sandra Sánchez