UNIVERSIDAD AUTONOMA DE COAHUILA Investigacin de Operaciones o

Parcial 1
1. Supngase que hemos obtenido el siguiente cuadro para un problema de maximizar, o Max z x3 x4 x6 z 1 0 0 0 x1 c1 4 -1 a3 x2 c2 a1 -5 -3 x3 0 1 0 0 x4 0 0 1 0 x5 0 a2 -1 -4 x6 0 0 0 1 b 10 b 2 3

Establezca las condiciones para a1 , a2 , a3 , b, c1 y c2 para que se cumplan los enunciados siguientes a) La solucin actual es ptima, y existen otras soluciones ptimas o o o b) La solucin bsica actual no es una solucin bsica factible (sbf) o a o a c) La solucin bsica actual es factible (sbf), pero el problema de programacin lineal o a o es no acotado. d) La solucin bsica actual es factible (sbf), pero se puede mejorar el valor de la funcin o a o objetivo al reemplazar x6 por x1 como una variable bsica. a TODOS 2. Sailco Corporation tiene que determinar cuntos veleros hay que producir en cada uno de a los cuatro trimestres. La demanda durante cada uno de los siguientes cuatro trimestres es: primer trimestre, 40 veleros; segundo trimestre, 60 veleros; tercer trimestre, 75 veleros; cuarto trimestre, 25 veleros. Sailco tiene que cumplir a tiempo con las demandas. Al principio del primer trimestre, Sailco tiene un inventario de 10 veleros. Sailco tiene que decidir, al principio de cada trimestre, cuntos veleros hay que construir en el trimestre. a Para simplicar las cosas se supone que se pueden utilizar los veleros construidos en un trimestre para cumplir con la demanda de ese trimestre. Durante cada trimestre, Sailco puede producir hasta 40 veleros, en el tiempo regular de trabajo, a un costo de 400 dlares o por velero. Sailco puede producir ms veleros, al hacer que trabajen tiempo extra los a empleados durante un trimestre, a un costo total de 450 dlares por velero. o Al nal de cada trimestre (despus de terminar la produccin y despus de satisfacer e o e la demanda del trimestre actual), se presentan costos de mantenimiento del inventario, de 20 dlares por velero. Utilice la programacin lineal para determinar un programa de o o produccin para minimizar la suma de los costos de produccin y del inventario, durante o o los siguientes cuatro trimestres. OPCIONAL 3. Una compa produce dos tipos de productos: El producto A y el producto B. La comna pa se comprometi a entregar los productos en los siguientes plazos y cantidades na o 1

31 de marzo 30 de abril

A 5000 8000

B 2000 4000

La compa tiene 2 l na neas de montaje, 1 y 2, con las siguientes horas de produccin o disponibles: Horas de produccin o l nea 1 800 400 disponibles l nea 2 2000 1200

Marzo Abril

En cada l nea se requiere de un tiempo diferente para la produccin de los productos tipo o A y tipo B Tasas de produccin o l nea 1 0.15 0.12 [hora/producto] l nea 2 0.16 0.14

Producto A Producto B

El costo por hora de tiempo de l nea (produccin de cualquier producto ) es de 5 dlares. o o El costo de mantenimiento de inventario, por mes y para cada producto es de 20 centavos por unidad. Actualmente hay 500 unidades de A y 750 unidades de B en el inventario. La gerencia quisiera tener, al nal del mes de abril, por lo menos 1000 unidades de cada producto en el inventario. Formule un modelo P.L. para determinar la programacin de la produccin que minimice o o el costo total para satisfacer las demandas a tiempo. TODOS 4. Una compa suministra art na culos a tres clientes, cada uno necesita 30 unidades. La compa tiene dos almacenes. El almacn 1 dispone de 40 unidades y el almacen 2, de 30 na e unidades. En la tabla se muestran los costos de env para 1 unidad desde el almacn hasta o e el cliente. Hay una multa por pedido no cumplido. Por cada unidad no surtida del pedido del cliente 1, se incurre en un costo de penalizacin de 90 dlares; por cada unidad no o o surtida del pedido del cliente 2, se incurre en un costo de penalizacin de 80 dlares; por o o cada unidad no surtida del cliente 3, se incurre en un costo de penalizacin de 110 dlares. o o Formule un problema de P.L. (Resuelva) que se pueda usar para minimizar la suma de los costos de escasez y de env o. HACIA Cliente 2 (dlares) o 35 50

DESDE Almacn 1 e Almacn 2 e

Cliente 1 (dlares) o 15 10 2

Cliente 3 (dlares) o 25 40

TODOS 5. Una compa de autobuses (Coahuilenses) cree que necesita el siguiente nmero de chona u feres durante cada uno de los prximos 5 aos: ao 1, 60 choferes; ao 2, 70 choferes; ao o n n n n 3, 50 choferes; ao 4, 65 choferes; ao 5, 75 choferes. Al inicio de cada ao, la compa n n n na de autobuses debe decidir a cuntos choferes hay que contratar o despedir. Cuesta 4000 a pesos contratar un chofer y 2000 pesos despedir a un chofer. El salario anual de un chofer es de 65,000 pesos. Al inicio del ao 1, la compa tiene 50 choferes. Se puede utilizar a n na un chofer, contratado a principios de un ao, para cumplir con los requerimientos del ao n n actual, y se le paga el salario completo por el pago actual. Formule un PL para minimizar los costos de los salarios, de las contrataciones, y de los despidos, de la compa durante na, los prximos 5 aos. o n Equipos 4, 5 y 6 6. Durante los 4 trimestres siguientes, GM debe satisfacer (a tiempo) las demandas siguientes de automviles: trimestre 1, 4000; trimestre 2 , 2000; trimestre 3, 5000; trimestre 4, 1000. Al o inicio del trimestre 1, hay 3000 automviles en la bodega, y la compan tiene capacidad de o a producir a lo ms 3000 automviles por trimestre. Al inicio de cada trimestre, la compan a o a puede cambiar la capacidad de produccin. Cuesta 100 dolares aumentar la capacidad o de produccin trimestral en un automovil. Cuesta 50 dlares por trimestre mantener la o o capacidad de produccin en un automvil (aunque no se use durante el trimestre actual). o o El costo variable de la produccin de un automvil es de 2000 dlares. Se aplica un costo o o o de mantenimiento del inventario de 150 dolares por automvil, al inventario nal de cada o trimestre. Se necesita que, al nal del trimestre 4, la capacidad de la fbrica est en por a e lo menos 4000 automviles. Formule un PL para minimizar el costo total de los cuatro o trimestres siguientes. Equipos 1, 2, 3 7. Cierta compan tiene tres plantas con un exceso en su capacidad de produccin. Las a o tres pueden fabricar un determinado producto y la gerencia ha decidido usar parte de la capacidad adicional para esto. El producto puede hacerse en tres tamaos: grande, mediano n y chico, que darn una ganancia neta de $420, $360 y $300, respectivamente. Las plantas a tienen capacidad de mano de obra y equipo para producir 750, 900 y 450 unidades diarias cada una, sin importar el tamao o la combinacin de tamaos de que se trate. n o n La cantidad de espacio disponible para almacenar material en proceso impone tambin e una limitacin en las tasas de produccin del nuevo producto. Se cuenta con 13000, 12000 o o y 5000 pies cuadrados de espacio en las plantas 1, 2 y 3, para los materiales en proceso de la produccin diaria de este producto. Cada unidad grande, mediana y chica que se o produce requiere 20, 15 y 12 pies cuadrados, respectivamente. Los pronsticos de mercado indican que se pueden vender 900, 1200 y 750 unidades diarias, o correspondientes a los tamaos grande, mediano y chico. n Con el n de mantener una carga de trabajo uniforme entre las plantas y para conservar alguna exibilidad, la gerencia ha decidido que la produccin adicional que se les asigne o emplee el mismo porcentaje de la capacidad adicional con que se cuentan. 3

El gerente quiere saber cuantas unidades de cada tamao debe producir en cada planta n para maximizar la ganancia. Equipos 1, 3, 6 8. Un fabricante de acero produce vigas I de acero en 3 tamaos, que se pueden obtener en n cualquiera de 3 tipos de mquina. La produccin por hora de cada mquina es a o a Tamao n Pequeo n Medio Largo Mquina A a 99m 83 67 Mquina B a 200m 133 117 Mquina C a 267 m 233 200

Cada mquina se puede usar hasta 50 horas por semana, y los costos de operacin por a o hora son 90000, 150000, y 240000, respectivamente. La demanda semanal es de 3333, 2667 y 2000 metros de los distintos tamaos de las vigas I. n Resolver el problema de programacin de mquinas como un P.L. o a Equipos 2, 4, 5 9. Cierta compan tiene tres plantas con un exceso en su capacidad de produccin. Las a o tres pueden fabricar un determinado producto y la gerencia ha decidido usar parte de la capacidad adicional para esto. El producto puede hacerse en tres tamaos: grande, mediano n y chico, que darn una ganancia neta de $420, $360 y $300, respectivamente. Las plantas a tienen capacidad de mano de obra y equipo para producir 750, 900 y 450 unidades diarias cada una, sin importar el tamao o la combinacin de tamaos de que se trate. n o n La cantidad de espacio disponible para almacenar material en proceso impone tambin e una limitacin en las tasas de produccin del nuevo producto. Se cuenta con 13000, 12000 o o y 5000 pies cuadrados de espacio en las plantas 1, 2 y 3, para los materiales en proceso de la produccin diaria de este producto. Cada unidad grande, mediana y chica que se o produce requiere 20, 15 y 12 pies cuadrados, respectivamente. Los pronsticos de mercado indican que se pueden vender 900, 1200 y 750 unidades diarias, o correspondientes a los tamaos grande, mediano y chico. n Con el n de mantener una carga de trabajo uniforme entre las plantas y para conservar alguna exibilidad, la gerencia ha decidido que la produccin adicional que se les asigne o emplee el mismo porcentaje de la capacidad adicional con que se cuentan. El gerente quiere saber cuantas unidades de cada tamao debe producir en cada planta n para maximizar la ganancia. OPCIONAL 10. Hay dos presas que suministran agua a tres ciudades. Cada presa puede suministrar hasta 50 millones de galones de agua por d Cada ciudad quisiera recibir 40 millones de galones a. de agua por d Por cada milln de galones de demanda diaria no cumplida, hay una multa. a. o En la ciudad 1 la multa es de 20 dlares, en la ciudad 2 la multa es de 22 dlares; y en la o o 4

ciudad 3 la multa es de 23 dlares. En la tabla se muestran los costos para enviar 1 milln o o de galones desde cada presa hacia cada ciudad. Formule un problema de trasporte que se pueda usar para minimizar la suma de los costos de escasez y de transporte. HACIA Ciudad 2 8 7

DESDE Presa 1 Presa 2 TODOS

Ciudad 1 7 9

Ciudad 3 10 8

11. Resuelva el problema de P.L. sin usar variables articiales. Maximizar = s.a. + 2 2 + + 2 + 4 , , 0 TODOS 12. Realizar solo dos iteraciones usando el mtodo de la Gran M e Min Z = 7x11 + 8x12 + 10x13 + 9x21 + 7x22 + 8x23 + 20x31 + 22x32 + 23x33 s.a. x11 + x12 + x13 = 50 x21 + x22 + x23 = 50 x31 + x32 + x33 = 20 x11 + x21 + x31 = 40 x12 + x22 + x32 = 40 x13 + x23 + x33 = 40 xij 0, i = 1, 2, 3 j = 1, 2, 3 OPCIONAL 13. Existen tres distrito escolares en la ciudad de Busville. En la tabla se muestra el nmero de u estudiantes negros y blancos en cada distrito. La suprema corte requiere que las escuelas en Busville estn balanceadas racialmente. As cada escuela debe tener exactamente 300 ese , tudiantes y cada escuela debe tener el mismo nmero de estudiantes negros. Las distancias u entre los distritos se muestran en la tabla. Formule un problema de programacio lineal n que se pueda utilizar para determinar la m nima distancia total que los estudiantes tienen que viajar en autobs, cumpliendo todav con los requerimientos de la Suprema Corte. u a Supngase que un estudiante que se queda en su propio distrito, no tiene que desplazarse o en autobs u 2 8 4 10

Distrito 1 Distrito 2 Distrito 3

NUMERO DE ESTUDIANTES Blancos Negros 210 120 210 30 180 150

DISTANCIA AL Distrito 2 Distrito 3 3 millas 5 millas 4 millas

TODOS

14. Resolver usando SIMPEX Equipos 1, 2, 3

15. Resolver usando SIMPEX Equipos 4, 5 y 6

X2 5 4 3

C1

Maximizar

Z =
2 0 -1

3x1 + x2
C1 C2 C3 C4

-x1 +

C4

- x1 - x1

x2 -x2 -x2

C3

S
1 0 0 1 2

C2
3 4 5 6 X1