conafe

Facultad de Cs. Exactas, Ingeniería y Agrimensura
INVESTIGACION OPERATIVA 1999

Profesora: Dra. Graciela Nasini
______________________________________________________________________


PRACTICA I

INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL - METODO SIMPLEX


Ejercicio 1:
La compañía 'Enginola Television' produce dos tipos de aparatos de televisión, el "Astro" yel "Cosmo". Hay dos líneas de producción, una para cada unidad. La capacidad de producción de la línea
Astro es de 60 unidades por día y requiere una hora de mano de obra por unidad, mientras que la capacidad de producción de la línea Cosmo es de 50 unidades por día y requiere 2 horas de mano de obra por unidad. En este momento, hay un máximo de 120 horas de mano de obra por día, las cualespueden ser destinadas a la producción de los dos tipos de aparatos. Si las ganancias son de $20 y $30
respectivamente por cada unidad, cuál debería ser la producción diaria?


Ejercicio 2:
La WYNDOR GLASS CO. produce artículos de vidrio de alta calidad, incluyendo ventanas y puertas de vidrio. La compañía tiene tres plantas. Los marcos y molduras de aluminio se hacen en la planta 1, losmarcos de madera se realizan en la planta 2 y en la 3 se produce el vidrio y se ensamblan los productos.
Debido a que las ganancias se han reducido, la gerencia general ha decidido reorganizar la línea de producción . Se descontinuarán varios productos no rentables y se dejará libre una parte de la capacidad de producción para emprender la fabricación de uno o dos productos nuevos que han tenidodemanda. Uno de ellos (producto 1) es una puerta de vidrio con marco de aluminio. El otro (producto 2) es una ventana grande para vidrio doble con marco de madera. El departmaneto de mercadotecnia ha sacado por conclusión que la compañía puede vender todo lo que pueda producir de cualquiera de los productos. Sin embargo, como ambos productos compiten por la misma capacidad de producción el laplanta 3, no es obvio qué mezcla de los productos será la más redituable. El departamento determinó:

1) el porcentaje de la capacidad de producción en cada planta que estará disponible para estos productos,
2) el porcentaje de esta capacidad que requiere cada unidad porducida por minuto y
3) la ganancia unitaria por cada producto.

Esta información se resume en la siguiente tabla:________________________________
Capacidad usada por unidad
de tasa de producción


Planta Producto
1 2 Capacidad
disponible
1
2
3 1 0
0 2
3 2 4
12
18
Ganancia
Unitaria
$3 $5

Formular este problema como uno de programación lineal y resolverlo.


Ejercicio 3:
Unaplanta empaquetadora de carne produce 480 jamones, 400 lomos de chancho, y 230 salchichones cada día; cada uno de estos productos puede ser vendido fresco o ahumado. El número total de jamones, lomos y salchichones que pueden ser ahumados en un día normal de trabajo es 420; además, hasta 250 productos pueden ser ahumados durante horas extras a un costo más alto. Las ganancias netas son
lassiguientes:

Fresca Ahumadas en
tiempo normal Ahumadas en
horas extras
Jamones $8 $14 $11
Lomos $4 $12 $7
Salchichones $4 $13 $9

El objetivo es encontrar la combinación que maximiza la ganancia neta total. Formular un problema de programación lineal para la planta.


Ejercicio 4:
Una compañía manufacturera descontinuó la producción de cierta línea de productos no redituable.Esto creó un exceso considerable en la capacidad de producción . La gerencia quiere dedicar esta
capacidad a uno o más de tres productos; llámense productos 1, 2 y 3. En la tabla se resume la capacidad
disponible de cada máquina que puede limitar la producción:


Tipo de máquina Tiempo disponible
(en hs. máquna por semana)
Fresadora 500
Torno 350
Rectificadora 150


El número de...