UNIVERSIDAD CATLICA BOLIVIANA "SAN PABLO" FACULTAD DE CIENCIAS EXACTAS E INGENIERA DEPARTAMENTO DE CIENCIAS EXACTAS

MAT- 252 INVESTIGACIN OPERATIVA I

1ra. Practica de Laboratorio Fecha: 15/Agosto/2011

Docente: MSc. Ing. Mariano Saucedo Elias

SEMESTRE 2/2011

MAT-252 INVESTIGACION DE OPERACIONES I LABORATORIO DE COMPUTACIN La metodologa de enseanza para alcanzar los objetivos bsicos y complementarios de la materia ser mediante la exposicin terica y desarrollo de ejercicios de aplicacin. Para complementar y profundizar el contenido de los temas se utilizar programas de software para formular y resolver problemas de los diferentes temas del programa en el laboratorio de computacin, en una sesin de hora y media por semana asignadas para este efecto. a.) b.) Nmero de estudiantes: 50 Divisin por grupos: 15 grupos de 3 a 4 alumnos Horario: da lunes de 09:15 a 10:45 horas c.) Ambientes: Laboratorio No 1 d.) Software utilizado: LINDO, LINGO, WIN-QSB2, TORA, SOLVER, Tutorial IOR e.) Formato de presentacin de los informes de Laboratorio Para la presentacin de los informes se tiene el siguiente formato: - Cartula: Nombre de la materia, Sigla Nmero de la Prctica de Laboratorio Fecha de la prctica Nombre del docente Nombres de los alumnos (apellidos, nombres) - Enunciado del problema Formulacin matemtica del problema Programa utilizado en la prctica - Programacin del problema y entrada de datos - Salida de resultados del programa aplicado - Resumen e interpretacin de resultados.

U.C.B. FACULTAD DE CIENCIAS EXACTAS E INGENIERIA MAT 252 - INVESTIGACIN OPERATIVA I 1ra. PRACTICA LABORATORIO - 15 DE AGOSTO 2011 Docente: Ing. MSc. Mariano Saucedo Elas 1.- Un taller tiene dos tipos diferentes de mquinas, la mquina 1 y la mquina 2, que pueden utilizarse para fabricar un solo producto. Estas mquinas difieren en la cantidad de producto producido por hora, en la cantidad de mano de obra utilizada y en los costos de operacin. La mquina 1 puede producir 20 libras de producto por hora, la mquina 2 puede producir 15 libras de producto por hora y se requieren al menos 100 libras de producto de ambas mquinas. Tambin se requieren 2 horas de mano de obra para cada hora de operacin de la mquina 1, se requieren 3 horas de mano de obra para cada hora de operacin de la mquina 2 y que se deben utilizar al menos las 15 horas de mano de obra de tiempo normal disponibles. Supngase que cuesta $25 por hora operar la mquina 1 y $30 por hora operar la mquina 2. Cmo se debe utilizar cada mquina con objeto de minimizar los costos totales? a.) Formule la funcin objetivo y las restricciones para este problema de programacin lineal. b.) Utilizando el programa informtico WIN-QSB, encuentre la solucin grfica del problema 2.-Claire Voyant, una empresa en equipos de sonido estreo, arma amplificadores y preamplificadores. Un amplificador le toma 12 horas de ensamblado y 4 horas de verificacin de alta calidad. Un preamplificador le lleva 4 horas de ensamble y 8 de verificacin de alta calidad. Para la prxima semana, Claire tendr 60 horas de tiempo de ensamblado disponibles y 40 de tiempo de verificacin de alta calidad.. Suponga que puede producir un mximo de 4 preamplificadores y 6 amplificadores el prximo mes. La empresa obtiene una utilidad de $10 en cada amplificador y $5 en cada preamplificador a.) Formule la funcin objetivo y las restricciones para este problema de programacin lineal. b.) Utilizando el programa informtico TORA, encuentre la solucin del problema mediante el mtodo grfico 3. Un empresario textil produce dos tipos de tejido T1 y T2. Para obtener una unidad de longitud del tejido T1 necesita 3 unidades de materia prima R1, 5 unidades de R2 y 2 unidades de R3. Para producir una unidad de longitud de T2 se precisan 1, 2 y 4 unidades de R1, R2 y R3, respectivamente. Las cantidades disponibles de R1, R2 y R3 son, respectivamente, de 56, 105 y 67 unidades. Las estimaciones del empresario son que por la venta de una unidad de T1 obtendr un beneficio de $4 y por la de una unidad de T 2 el beneficio ser de $5. Se pide: a.) Formule el programa matemtico que permita calcular las cantidades T 1 y T2 que debe producir para maximizar su beneficio a partir de las disponibilidades de materia prima. Se supone que se vende todo lo que se produce. b.) Resuelva grficamente el problema de programacin lineal haciendo uso del programa TORA. 4.- Una compaa de petrleos produce en sus refineras gasolina normal (N), gasolina especial (E) y gasolina sper (S) a partir de dos tipos diferentes de crudos C1 y C2. Las refineras estn dotadas de dos tipos de tecnologas, la tecnologa nueva Tn que utiliza por cada sesin de destilacin 7 unidades de C1 y 12 de C2, para producir 8 unidades de N, 6 de E y 5 de S, mientras que con la tecnologa antigua Ta, se obtienen en cada destilacin 10 unidades de N, 7 de E y 4 de S, con un gasto de 10 unidades de C1 y 8 de C2. Teniendo en cuenta los estudios de demanda de los tres productos para el mes prximo, la compaa estima que debe producir al menos 900 unidades de N, 300 de E y entre 800 y 1,700 de S. La disponibilidad de crudo C1 es de 1,400 unidades y de C2 de 2,000 unidades. Los beneficios por unidad producida de los

tres productos, en unidades monetarias, son los siguientes:

BENEFICIO ($us/unidad) Como se deben utilizar ambos procesos de destilacin y los crudos disponibles, para que el beneficio sea lo mayor posible?. a.) Formule las ecuaciones de Programacin Lineal para este problema. N 4 E 6 S 7

b.) Encuentre la solucin ptima mediante el mtodo grfico, con el programa de computacin WINQSB.

5.- Un fabricante de gasolina para aviacin vende dos clases de combustibles: A y B. El combustible A tiene 25% de gasolina de grado 1, 25% de gasolina de grado 2 y 50% de grado 3. El combustible B tiene 50% de gasolina de grado 2 y 50% de grado 3. Disponibles para produccin hay 500 gal./hr de grado 1, 200 gal./hr de grado 2 y 200 gal./hr de grado 3. Los costos son de $0.30 por galn de grado l, $0.60 por galn de grado 2 y $0.50 por galn de grado 3. La clase A puede venderse a $0.75 por galn, mientras que la clase B alcanza $0.90 / galn.
a.) Formule un modelo de Programacin Lineal para este problema. b.) Resuelva el problema grficamente haciendo uso del programa de computacin WINQSB.