GUÍA DE EJERCICIOS
INVESTIGACIÓN DE OPERACIONES
ING. GERSSON FANEITE
1. PROGRAMACION LINEAL. Caso de Estudio: Empresa de producción de enlatados derivados del tomate.
La empresa Alimentos Verdes desea planificar la producción de enlatados obtenidos del tomate, estos son:
tomates pelados, puré de tomate, jugo de tomate y salsa de tomate. El gerente de producción y el gerente de
ventas deben preparar las estrategias de producción y ventas de dichos productos. La empresa recibirá la
próxima semana 800 toneladas de tomates de parte de los agricultores.
De acuerdo a la calidad del tomate existen tres (3) grados: A, B y C que corresponden a: óptima calidad, mediana
y baja respectivamente. El departamento de inspección de Alimentos Verdes, ha determinado que el 50% de la
cantidad de tomate recibida tiene grado A, el 30% tiene grado B y el 20% grado C. En cuanto a la demanda del
producto, no hay limitaciones para el caso de los tomates pelados ni para la salsa de tomate pero si para el caso
del puré y del jugo de tomate, en el que se repetirá el comportamiento en la demanda lo ocurrido en la
temporada anterior. Al respecto se cuenta con las siguientes cifras, de la demanda en la temporada anterior.
La composición de cada producto es la siguiente:
TABLA 1. Demanda - periodo anterior.
Demanda para la temporada Precio de venta / presentación
Producto
(latas del producto) (UM)
Tomates
400.000 6
Pelados
Puré de Tomate 150.000 7
Jugo de Tomate 50.000 5
Salsa de Tomate 100.000 3
1
En cuanto al tipo de tomate a emplear en la elaboración de los productos, el gerente de producción proporcionó
la siguiente información: para la elaboración del producto: tomates pelados se requieren exclusivamente
tomates grado A, el puré y la salsa de tomate pueden fabricarse con cualquiera de los tipos de tomate; en la
elaboración del jugo de tomate se debe emplear tomates grado B y grado C. obviando el resto de los
ingredientes que pueda requerir el producto, la cantidad de tomate en cada producto es la siguiente:
TABLA 2. Cantidad de tomate por presentación.
Cantidad de tomate requerido por
Producto Tipo de tomate
presentación (gramos)
Tomates Pelados 100% grado A 800
Puré de Tomate Cualquier composición es válida 1.000
A lo sumo un 60% es del grado B, el
Jugo de Tomate 500
resto grado C
Salsa de Tomate Cualquier composición es válida 250
Los gerentes de ventas y producción de Alimentos Verdes han calculado los siguientes costos, por producto, los
cuales involucran: mano de obra, gastos generales y empaque:
TABLA 3. Costos por presentación.
Producto Costo por presentación (UM)
Tomates
2,5
Pelados
Puré de Tomate 3,0
Jugo de Tomate 1,8
Salsa de Tomate 2,0
2
Por otra parte los costos del tomate según el grado son los siguientes:
TABLA 4. Costos de materia prima.
Producto Costo por kilo (UM)
Grado A 1,8
Grado B 1,5
Grado C 1,0
Sobre la base de la situación planteada, formule un modelo de Programación Lineal que permite a A limentos
Verdes, determinar la política óptima de producción y ventas, atendiendo la demanda estimada y obteniendo
beneficios máximos. Una vez formulado el modelo, halle su solución empleando un paquete de optimización.
Ayuda
Defina cuidadosamente las variables de decisión que utilizará; verifique si está incluyendo todas las
variables que representarán los diferentes componentes del plan de producción. Haga un esquema para
visualizar las relaciones entre las mismas, de acuerdo a las especificaciones del problema. Seguidamente
construya la función objetivo sobre la base del objetivo del problema, tomando en consideración los
costos y beneficios del producto y luego las restricciones que surgen de las espcificaciones del mismo.
Verifique bien el cálculo de lo costos y ganancias (beneficios) de cada producto. Al construir las
restricciones es posible que deba modificar algunas definiciones de las variables o agregar variables.
Evite la redundancia de variables y restricciones. Verifique si existen cotas para las diferentes variables.
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.
Al resolverlo, analice cuidadosamente los resultados para determinar si tienen sentido real. En caso de
resultar infactible el problema se recomienda verificar si la data está correcta, si los recursos resultan
suficientes y los requerimientos satisfechos.
El estudiante deberá resolver el problema individualmente y entregar un informe que contenga lo siguiente:
I - Formulación del problema.
3
Descripción de las variables de decisión
Formulación general del problema.
Total de variables de decisión y restricciones: presente en forma explícita el número de variables de
decisión, numero de cotas de variables (si las hay) y número de restricciones.
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:// [Link]
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:
[Link]/Software/[Link]
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, si existe.
4
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 la ganancia máxima del Alimentos Verdes para la próxima temporada (en UM), al aplicar el
plan óptimo de producción? ¿Cómo se interpreta?
III-2. ¿Cuánto deberá producir de cada producto?
TABLA 5. Producción Óptima.
Producto Unidades
Tomates Pelados
Puré de Tomate
Jugo de Tomate
Salsa de Tomate
III-3. ¿Cuánto de cada tipo de tomate (grados A, B y C), se empleará en cada producto? Expóngalo en la
siguiente tabla:
TABLA 6. Requerimientos de Producción.
Tomates grado Tomates grado Tomates grado C
Producto
A B
Tomates
Pelados
Puré de Tomates
Jugo de Tomates
5
Salsa de Tomate
III-4. ¿Qué porcentaje de tomates grado B se emplean en la preparación de la mezcla para elaborar el
producto jugo de tomate?
III-5. Si se incrementa el precio del tomate grado A en un 20%, ¿se mantiene el plan óptimo de producción
obtenido?
III-6. Si se incrementa la oferta de tomates grado C, en cualquier cantidad, ¿se mantiene el plan óptimo de
producción obtenido?
2. PROBLEMA DE TRANSPORTE. Una empresa tiene tres (3) plantas: A, B y C y cuatro (4) cadenas de
distribución: 1, 2, 3 y 4. Los costos unitarios, oferta y demanda mensual son:
Cadena 1 Cadena 2 Cadena 3 Cadena 4 Oferta
Planta A 9 8 11 9 500
Planta B 7 11 8 10 350
Planta C 8 6 9 11 600
Demanda 200 250 210 350
Para este problema de transporte, realice lo siguiente.
I. Programación lineal para el ejemplo de transporte:
[Link] y justifique el modelo PL para el transporte asociado.
b. Determine e interprete el programa de envíos óptimo, utilizando un software para tal fin.
II. Desarrollo del algoritmo de transporte:
a. Encuentre la SBF de partida por (1). el Método de la Esquina Noroeste (ENO) y (2). el Método de
Costo Mínimo o de Vogüel (solo uno de los dos).
b. Determine e interprete el programa de envíos óptimo, mediante el algoritmo de trasporte.
6
3. PROBLEMA DE ASIGNACION. La compañía de manufactura "Jiménez y Asociados" desea realizar
una jornada de mantenimiento preventivo a sus tres máquinas principales A, B y C. El tiempo
que demanda realizar el mantenimiento de cada máquina es de 1 día, sin embargo la jornada
de mantenimiento no puede durar más de un día, teniendo en cuenta que la compañía cuenta
con cuatro proveedores de servicios de mantenimiento debe de asignarse un equipo de
mantenimiento a cada máquina para poder cumplir con la realización del mantenimiento
preventivo. Teniendo en cuenta que según el grado de especialización de cada equipo
prestador de servicios de mantenimiento el costo de la tarea varía para cada máquina en
particular, debe de asignarse el equipo correcto a la máquina indicada con el objetivo de
minimizar el costo total de la jornada. Los costos asociados se pueden observar en la siguiente
tabla:
Proveedor 1 Proveedor 2 Proveedor 3 Proveedor 4
Máquina A 9 8 11 9
Máquina B 7 11 8 10
Máquina C 8 6 9 11
I) Programación lineal para el ejemplo de transporte:
a. Formule y justifique el modelo PL para el transporte asociado.
b. Realice la asignación más conveniente de cada equipo de mantenimiento a cada máquina, de tal manera
que en costo total sea mínimo.
II) Desarrollo del Método Húngaro:
a. Realice la asignación más conveniente de cada equipo de mantenimiento a cada máquina, de tal manera
que en costo total sea mínimo, mediante el método Húngaro.
FIN DE TRABAJO PRÁCTICO
Toda actividad es estrictamente individual 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
7
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.