TALLER METODO SIMPLEX

INVESTIGACIN DE OPERACIONES I
AGOSTO DE 2017
U DE M.

Resolver por el mtodo simplex general los siguientes ejercicios:

1.

2. Un taller mecnico que presta el servicio de maquinado a empresas, ha decidido

sacar productos para aprovechar el tiempo ocioso de sus mquinas y empezar a
abrir mercado como proveedor de partes mecnicas para las empresas de la
ciudad. La gerencia quiere dedicar esta capacidad a uno o mximo tres productos,
llamados productos 1, 2, y 3. En la siguiente tabla se resume la capacidad
disponible de cada mquina que puede limitar la produccin.

El nmero de horas-maquina requerida para cada unidad de los productos

respectivos es:

Coeficiente de productividad (en horas maquina por unidad).

El departamento de ventas indica que las ventas potenciales para los
productos 1 y 2 exceden la tasa mxima de produccin y que las ventas
potenciales del producto 3 son 20 unidades por semana, la ganancia unitaria
respectiva sera de $ 50, $20 y $25 para los productos 1, 2 y 3, el objetivo es
determinar cuntos productos de cada tipo debe producir la compaa para
maximizar la ganancia.
a) Formule un modelo de programacin lineal.
b) Resuelva este modelo con el mtodo simplex.

3. Papelcol, empresa papelera del pas, posee dos zonas forestales, la regin
I (Choc) y Regin II (Meta); posee dos molinos A (Cali) y B (Bogota). Las
capacidades de las regiones son 120 y 250 toneladas respectivamente. El
molino de Cali requiere por lo menos 200 toneladas de madera al mes y el
de Bogot al menos 150 toneladas/mes. Los costos de transporte en
unidades monetarias por tonelada de cada regin al molino son los
siguientes: 5 del Choc a Cali, 4 de Choc a Bogot. 5 desde el Meta a Cali y
6 desde el Meta a Bogot. Que cantidad de madera debe transportarse
desde cada regin a cada molino de tal forma que se minimice el costo del
transporte?. Cul es el costo mnimo? Hay algn trayecto que no debe
realizarse para conseguir dicho costo mnimo?.

4. Una empresa dedicada a la venta a granel de tres tipos de grano sper,

regular y saldo requiere maximizar sus utilidades. Se sabe que la utilidad que
generan es $5.00, $6.00 y $5.50 por kilogramo, respectivamente. Para la
comercializacin elaboran paquetes combinados de 100 kg cada uno y la
cantidad de kg del grano regular debe ser por lo menos el doble de la
cantidad de kg de grano sper y saldo juntos. Slo se pueden vender 30 kg
del grano saldo debido a su disponibilidad.
En qu cantidad se deben mezclar los diferentes tipos de granos en cada
paquete para obtener una utilidad mxima?

Trabajos a mano, ordenados y con letra legible

Solo se reciben trabajos en grupos de 3 estudiantes