315 TP Lapso 2016-1 1/6

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADMICO
INGENIERA DE SISTEMAS
TRABAJO PRCTICO:

ASIGNATURA: INVESTIGACIN DE OPERACIONES I

CDIGO: 315

FECHA DE ENTRGEA AL ESTUDIANTE: Adjunto a la primera prueba

parcial
FECHA DE DEVOLUCIN: Primera entrega: Adjunto a la segunda parcial.
Segunda entrega: adjunto a la prueba integral
NOMBRE DEL ESTUDIANTE:

CDULA DE IDENTIDAD:

TELFONO DEL ESTUDIANTE:

DIRECCIN DEL CORREO ELECTRNICO:

CENTRO LOCAL:

CARRERA: 236

NMERO DEORIGINALES:

FIRMA DEL ESTUDIANTE:

LAPSO: 2016/1
UTILICE ESTA MISMA PGINA COMO CARTULA DE SU TRABAJO
PRCTICO

RESULTADOS DE CORRECIN:
OBJ. N 9
0:NL 1:L

Especialista: Lola Prraga Ingeniera de Sistemas Evaluador: Sandra Snchez

315 TP Lapso 2016-1 2/6

ESPECIFICACIONES DEL TRABAJO PRCTICO

INVESTIGACION DE OPERACIONES I (315)

Caso de estudio: Planificacin anual para la fabricacin e importacin de piezas

de carrocera.

La Fbrica Nacional de Automviles puede fabricar 4 piezas de la carrocera o

importarlas. Las piezas se trataran como P1, P2, P3 y P4. Si las piezas son
fabricadas en el pas deben producirse cada una de ellas en 5
mquinas/herramientas. Las mquinas /herramientas las denotamos por M1,
M2, M3, M4 y M5.
En la siguiente tabla se exponen las unidades de tiempo requeridas en cada
mquina por pieza fabricada.

Piezas/ Mquinas M1 M2 M3 M4 M5
P1 0,14 0,29 0,42 0,09 0,34
P2 0,19 0,96 0,15 0,19 0,44
P3 0,10 0,20 0,15 0,29 0,28
P4 0,21 0,81 0,92 0,65 0,73
Tabla 1: Requerimiento en horas en cada mquina por pieza.

La demanda anual de cada una de las piezas es de 25000 unidades. La

Fbrica Nacional de Automviles no tiene ms de 8850 horas anuales
disponibles en cada una de las mquinas.

El costo de produccin y de importacin de cada pieza viene dado en la

siguiente tabla:

Costo de produccin
Pieza en el pas Costo de importacin
(por pieza) (por pieza)
P1 Bs. 4197,60 Bs. 2079,00
P2 Bs. 3762,00 Bs. 940,50
P3 Bs. 5148,00 Bs. 3712,50
P4 Bs. 2772,00 Bs. 3969,00
Tabla 2: Costo de produccin y de importacin por piezas

El Gobierno desea fomentar que el nmero de piezas fabricadas en el pas sea

mayor que el nmero de piezas similares importadas.

Por otra parte, el Gobierno desea que el costo total de importacin no exceda
al 45% del costo de produccin en el pas.

Especialista: Lola Prraga Ingeniera de Sistemas Evaluador: Sandra Snchez

315 TP Lapso 2016-1 3/6

Bajo este supuesto formule y resuelva el modelo de programacin lineal, donde

se determine lo que la Fbrica de Automviles requiere saber para minimizar
los costos de produccin y de importacin siempre y cuando se atienda a la
demanda anual, a las limitaciones de produccin y a las restricciones
gubernamentales.

Instrucciones

Defina cuidadosamente las variables de decisin que utilizar; verifique

si est incluyendo todas las variables que emplear para dar respuesta
a los requerimientos del problema. Si es posible, utilice nombres de
variables alusivos a lo que representan en el problema real, esto facilita
la interpretacin de la data y de la solucin.
Especifique en qu unidades se mide dicha variable de decisin y qu
significa cada subndice, en caso de emplearlos en su notacin.
Realice un esquema donde se evidencie el problema.
Seguidamente identifique la funcin objetivo y cada una de las
restricciones encontradas en el problema, anotando a un lado su
significado.
Elabore la formulacin matemtica de la funcin objetivo, en trminos
de las variables de decisin, tomando en consideracin los costos de
cada tem. Verifique bien el clculo de los costos asociados a cada
variable.
Una vez realizado el punto anterior. Formule las restricciones que
surgen de las especificaciones del mismo, determine cul ser el valor
del lado derecho de cada restriccin (o recurso) y el tipo de restriccin.
Al construir las restricciones es posible que deba modificar algunas
definiciones de las variables o agregar otras variables. Tome en cuenta
las medidas empleadas y las conversiones que tengan a 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.
Una vez hallada la formulacin del problema, analice cuidadosamente
los resultados para determinar si tienen sentido real. En caso de resultar
el problema infactible (infeasible), verique si la data est correcta, si los
recursos resultan suficientes y los requerimientos satisfacibles. Algunos
paquetes poseen una opcin llamada debug que ayuda a determinar las
variables que hacen al problema infactible.
No responda con aspectos generales tomados de alguna fuente
relacionada con modelos de produccin.

Especialista: Lola Prraga Ingeniera de Sistemas Evaluador: Sandra Snchez

315 TP Lapso 2016-1 4/6

Anlisis de los resultados

Una vez resuelto el problema, utilice el plan ptimo del reporte que gener el
paquete de optimizacin y responda razonadamente lo siguiente:

1 Cul es el costo total mnimo de produccin e importacin que obtendr la

Fbrica Nacional de Automviles al aplicar el plan ptimo de produccin e
importacin de las piezas?

2 Tomando como base la solucin ptima obtenida, elabore un cuadro que

indique la cantidad de cada tipo de piezas a producir y la cantidad de tipo de
piezas a importar anualmente.

3 Cuntas piezas anuales deben fabricarse en el pas para minimizar los

costos de fabricacin, atendiendo a la demanda anual, a las limitaciones de
produccin y a las restricciones gubernamentales?

4 Cuntas piezas anuales deben importarse en el pas para minimizar los

costos de importacin, atendiendo a la demanda anual, a las limitaciones de
produccin y a las restricciones gubernamentales?

5 Si se agrega una mquina para la fabricacin de piezas de carrocera, se

mantiene ptima la solucin actual.

6 Si se elimina una mquina para la fabricacin de piezas de carrocera, se

mantiene ptima la solucin actual.

7 Obtenga conclusiones derivadas de los resultados obtenidos. Indique otros

aspectos que se podran tomar en cuenta en la formulacin del modelo
obtenido a fin de mejorar su aproximacin a la realidad.

Especialista: Lola Prraga Ingeniera de Sistemas Evaluador: Sandra Snchez

315 TP Lapso 2016-1 5/6

Instrucciones para la entrega:

El estudiante deber resolver el problema individualmente y entregar lo

siguiente:

Primera Entrega

Un documento que presente lo siguiente:

I- Formulacin del problema:

1- Descripcin de las variables de decisin.
2- Formulacin del problema. Esta primera entrega corresponde a la
primera fase del trabajo y se incluye con el propsito de que el
estudiante pueda presentar una formulacin 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:

1. Formulacin del problema

I-1 Descripcin de las variables de decisin.
I-2 Formulacin general del problema.
I-3 Total de variables de decisin y restricciones: presente en
forma explcita el nmero de variables de decisin, y nmero de
restricciones. Considere como restricciones las cotas de variables
(si las hay).
2. Solucin al problema
a. Reporte: de la data, solucin y anlisis de sensibilidad del problema,
utilizando algn paquete de optimizacin lineal, como:

LINDO Systems, Inc.: Es un paquete de optimizacin muy fcil de

manejar, es muy flexible y tiene la ventaja de permitir introducir la
funcin 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 informacin
consulte la siguiente direccin: http:// www.lindo.com

TORA Optimization System Hamdy Taha. Es til en el caso de

problemas de pequea escala, en donde la data no requiere
representaciones decimales muy grandes o muy pequeas. El
nmero mximo de variables que acepta es de 30 y el nmero
mximo de restricciones es 30. La ltima versin (en Visual Basic)

Especialista: Lola Prraga Ingeniera de Sistemas Evaluador: Sandra Snchez

315 TP Lapso 2016-1 6/6

presenta mayores facilidades de operacin. Ofrece la ventaja de

poder visualizar todas las tablas del Simplex.
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 mdulo de optimizacin, til para

problemas de gran escala y presenta una amplia flexibilidad para el
manejo de la data y solucin del problema; se instala con el Microsoft
Office y se activa con la opcin Solver del men Herramientas de
Excel.

Winqsb: Al igual que el paquete de Optimizacin anterior, permite

introducir la data en forma natural. Para mayor informacin consulte
la siguiente direccin: www.investigacion-
operaciones.com/Software/Winqsb.zip

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, seale o resalte la solucin, en caso de

existir; su estado, el nmero de iteraciones y el valor ptimo de la
funcin objetivo.

c. Al culminar, la solucin del problema, pase a trabajar con el anlisis

de resultados, preste atencin a los momentos de entregue
anteriormente indicados.

Criterio de correccin: Se logra el objetivo, si se formula correctamente

el modelo de PL, tomando en consideracin 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 solucin
obtenida, responde la seccin de preguntas. Enfatizamos en la
importancia del anlisis del problema y la interpretacin de los resultados
con el empleo del reporte de la solucin (solucin propiamente dicha y
anlisis de sensibilidad), fundamentado en una formulacin adecuada.
Igualmente son importantes las consideraciones que el estudiante
realice en su propuesta de mejoras al modelo, en la bsqueda de una
mejor aproximacin del mismo a la realidad y en su ajuste a la situacin.

Especialista: Lola Prraga Ingeniera de Sistemas Evaluador: Sandra Snchez

315 TP Lapso 2016-1 7/6

FIN DE ESPECIFICACIONES DEL TRABAJO PRCTICO

NOTA: Los Trabajos Prcticos son estrictamente individuales y una

produccin indita del estudiante, cualquier indicio que ponga en duda
su originalidad, ser motivo para su anulacin. Queda a discrecin del
asesor o profesor corrector, solicitar una verificacin de los objetivos
contemplados en el mismo, nicamente en aquellos casos en los que se
vea comprometida la originalidad de la autora del presente trabajo
prctico.

Especialista: Lola Prraga Ingeniera de Sistemas Evaluador: Sandra Snchez