INSTITUTO UNIVERSITARIO DE LA PAZ ESCUELA DE INGENIERIA DE PRODUCCIN BARRANCABERMEJA ASIGNATURA: Investigacin de Operaciones I DOCENTE: Ing.

Carolina Daz Betancur EJERCICIOS 1. Se considera la regin del primer cuadrante determinada por las inecuaciones: x + y 8 ; x + y 4 ; x + 2y 6; x 0; y 0 a) Dibujar la regin del plano que definen, y calcular sus vrtices. b) Hallar el punto de esa regin en el que la funcin F(x,y) = 3x + 2y alcanza el valor mnimo y calcular dicho valor. 2. Representar grficamente el conjunto de puntos que satisfacen las siguientes inecuaciones lineales: a) x + 2y 10 ; x + y 2 ;x 8; x 0; y 0 b) Hallar el mximo y el mnimo de F(x,y) = x - 3y, sujeto a las restricciones representadas por las inecuaciones del apartado anterior. 3. Resolver grficamente el siguiente problema de programacin lineal: Maximizar Z = 0.75x + y Sujeto a : x + 3y 15 5x + y 20 3x + 4y 24 x 0;y 0 Es nica la solucin ? 4. Una empresa automotriz est equipada para producir automviles y camiones. La fbrica est organizada en cuatro departamentos: estampado, montaje de motores, lnea de montaje de automotores y lnea de montaje de camiones. Las capacidades de cada departamento estn limitadas de la siguiente forma: DEPARTAMENTO Estampado Montaje de Motores Montaje de Autos Montaje de Camiones PRODUCCIN 25000 autos 350000 camiones por ao 33333 autos 16667 camiones por ao 25000 por ao 15000 por ao

Se desea producir como mnimo 12000 autos y 8000 camiones por ao, estimndose asimismo en 18000 la cantidad demanda mxima anual de automviles. La utilidad es de 150000 dlares por auto y 125000 dlares por camin. De acuerdo a lo anterior: a. Construya el modelo matemtico que resuelve el problema. b. Para cada uno de los puntos extremos del espacio de soluciones factible determine el valor objetivo e indique cul es la solucin ptima. c. Determine el plan de produccin que maximiza las utilidades de la fbrica. 5. Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5 ptas. por cada impreso repartido y la empresa B, con folletos ms grandes, le paga 7 pesetas por impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben 120, y otra para los impresos B, en la que caben 100. Ha calculado que cada da es capaz de repartir 150 impresos como mximo. Lo que se pregunta el estudiante es: cuntos impresos habr de repartir de cada clase para que su beneficio diario sea mximo? 6. Las siguientes afirmaciones son falsas. Explique por qu son falsas y escriba la afirmacin correcta. a. El siguiente modelo tiene una solucin no acotada, ya que las restricciones son inconsistentes. Z = 8x + 4y sujeta a las restricciones 4x +2 y 8 , 2x - 2y 1 , x 0 , y 0. b. La seleccin del punto ptimo en un modelo de programacin lineal depende del criterio de decisin (maximizacin o minimizacin), as como de la pendiente de las restricciones del modelo.

7. Un expendio de carnes de la ciudad acostumbra preparar la carne para albondign con una combinacin de carne molida de res y carne molida de cerdo. La carne de res contiene 80% de carne y 20% de grasa, y le cuesta a la tienda 80$ por libra; la carne de cerdo contiene 68% de carne y 32% de grasa, y cuesta 60$ por libra. Qu cantidad de cada tipo de carne debe emplear la tienda en cada libra de albondign, si se desea minimizar el costo y mantener el contenido de grasa no mayor de 25%? A. Identificacin de las variables B. Funcin Objetivo C. Restricciones 8. En el Duke Hospital los dietistas especializados son los responsables de planear y administrar los requerimientos alimenticios de los pacientes. Los dietistas examinan en este momento un caso de un paciente que se le ha restringido a una dieta especial que consta de dos fuentes alimenticias, las cuales deben satisfacer los siguientes requerimientos nutritivos mnimos por da: 1000 unidades del nutriente A, 2000 del nutriente B y 1500 unidades del nutriente C. Cada onza de la fuente alimenticia No. 1 contiene 100 unidades del nutriente A, 400 unidades del nutriente B y 200 unidades del nutriente C, cada onza de la fuente alimenticia N. 2 contiene 200 unidades del nutriente A, 250 unidades del nutriente B, 200 unidades del nutriente C. Adicionalmente, los dietistas han identificado que el paciente no puede recibir ms de 1800 unidades del nutriente C diariamente y no puede ingerir ms de 7 onzas de cada fuente alimenticia por da. Se desea determinar la combinacin de fuentes alimenticias que arroje el menor costo y que satisfaga los requerimientos nutritivos. Ambas fuentes alimenticias son algo costosas, la fuente alimenticia N. 1 cuesta 20$/libra y la fuente alimenticia N. 2 cuesta 28 $/libra. El Departamento de contabilidad ha establecido que el costo de la fuente alimenticia N. 1 es de 9$/libra y de la fuente alimenticia N. 2 es de 13$/Libra. Se desea determinar la combinacin de fuentes alimenticias que arroje el menor costo y que satisfaga los requerimientos nutritivos. INFORMACIN ADICIONAL:

1 Libra= 16 Onzas

Plantee el modelo matemtico para el caso del Duke Hospital. Use el mtodo grfico para resolver el problema de PL del Duke Hospital. Justifique su respuesta. Para cada uno de los puntos extremos del espacio de soluciones factible determine el valor objetivo e indique cul es la solucin ptima. Justifique su respuesta. 9. Ozark Farm utiliza diariamente por lo menos 800 libras de alimento especial. El alimento especial es una mezcla de maz y semilla de soya, con las siguientes composiciones: LIBRA POR LIBRA DE ALIMENTO PARA GANADO ALIMENTO PARA GANADO MAIZ SEMILLA DE SOYA PROTENAS 0.09 0.60 FIBRA 0.02 0.06 COSTO/LIBRA 0.30 0.90

Los requerimientos dietticos diarios del alimento especial estipulan por lo menos un 30% de protenas y cuando mucho un 5% de fibra. Ozark Faros desea determinar el costo mnimo diario de la mezcla de alimento. 10. En una granja de pollos se da una dieta "para engordar" con una composicin mnima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado slo se encuentran dos clases de compuestos: el tipo X con una composicin de una unidad de A y cinco de B, y el tipo Y, con una composicin de cinco unidades de A y una de B. El precio del tipo X es de 1000 pesetas y el del tipo Y es de 3000 pesetas. Se pregunta: Qu cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste mnimo? 11. Wyoming Electric Coop. Es propietaria de una planta generadora de energa con turbinas de vapor, debido a que Wyoming es rica en depsitos de carbn. Sin embargo, esto crea el problema de satisfacer los estndares de emisin. Las regulaciones de la Agencia de Proteccin Ambiental limitan la descarga de dixido de azufre a 2000 partes por milln y la descarga de humo de las chimeneas de la planta a 20 libras por hora. La cooperativa recibe dos grados de carbones pulverizados, C1 y C2, para ser utilizados en la planta. Por lo comn, los dos grados se mezclan antes de quemarlos. Por simplicidad, supondremos que el contaminante de azufre de la mezcla (en partes por milln) es un promedio ponderado de la proporcin de cada grado en la mezcla. Los siguientes datos se basan en el consumo de una tonelada por hora de cada uno de los dos grados de carbn:

Grado de Carbn C1 C2

Descarga de azufre (partes por milln) 1800 2100

Descargas de humo (libras por hora) 2.1 0.90

Vapor generado (libras por hora) 12000 9000

Determine la produccin ptima para mezclar los dos grados de carbn. 12. Suponga que un carpintero fabrica puertas de tres medidas: pequea, medianas y grandes. La utilidad que obtiene por cada una de ellas es de $1000, $1500, respectivamente. el tiempo de elaboracin es de 5 horas para la pequea, 7 horas para la mediana y 10 horas para la grande. Adems, el consumo de madera es de 240 m en la pequea, 2,80 m en la mediana y 3,20m en la grande. Finalmnete, el carpintero estima que puede vender cuando mucho tres puertas pequeas, cinco medianas y cinco grandes semanalmente. Si disne de 40 horas- hombres y de 30 m de madera por semana Qu se le recomendara fabricar al carpintero? 13. John debe trabajar por lo menos 20 horas a la semana para completar su ingreso mientras asiste a la escuela. Tiene la oportunidad de trabajar en dos tiendas. En la tienda 1 John puede trabajar entre 5 y 12 horas a la semana, y en la tienda 2 le permiten trabajar entre 6 y 10 horas semanales. Ambas tiendas pagan el mismo salario por hora. De manera que John quiere basar su decisin acerca de cuntas horas debe trabajar en cada tienda en un criterio diferente: el factor de STRES en el trabajo. Basndose en entrevistas con los empleados actuales, John calcula que, en una escala de 1 a 10, los factores del estrs son de 8 y 6 en las tiendas 1 y 2 respectivamente. Debido a que el estrs aumenta por hora, l supone que el estrs total al final de la semana es proporcional al nmero de horas que trabaja en la tienda. Cuntas horas debe trabajar en cada tienda? 14. BGC fabrica camisas para caballeros y blusas para damas al almacn WD. El proceso de produccin incluye corte, costura y empacado. BGC emplea a 25 trabajadores en el departamento de corte, a 35 en el departamento de costura y a 5 en el departamento de empacado. La fbrica trabaja un turno de 8 horas, slo 5 das a la semana. La siguiente tabla proporciona los requerimientos de tiempo y la utilidad por unidad para las dos prendas. Minutos por unidad Prenda Corte Costura Empacado Utilidad por unidad Camisas Blusas 20 60 70 60 12 4 2.50 3.20

Determine el programa de produccin semanal ptima para BGC. 15. Hoy es su da de suerte. Acaba de ganar un premio de $10.000. Dedicar $4.000 a impuestos y diversiones, pero ha decidido invertir los otros $6.000. Al or las nuevas, dos amigos le han ofrecido una oportunidad de convertirse en socio en dos empresas distintas, cada una planeada por uno de ellos. En ambos casos, la inversin incluye dedicar parte de su tiempo el siguiente verano y dinero en efectivo. Para ser un socio completo en el caso del primer amigo debe invertir $5.000 y 400 horas, y su ganancia estimada (sin tomar en cuenta el valor del dinero en el tiempo) sera $4.500. Las cifras correspondientes para el segundo caso son $4.000 y 500 horas, con una ganancia estimada de $4.500. Sin embargo, ambos amigos son flexibles y le permitirn participar con cualquier fraccin de participacin que quiera. Si elige una participacin parcial, todas las cifras dadas para la sociedad completa (inversin de dinero y tiempo, y la ganancia) se pueden multiplicar por esta fraccin. Como de todas formas usted busca un trabajo de verano interesante (mximo 600 horas), ha decidido participar en una o ambas empresas en alguna combinacin que maximice su ganancia total estimada. Usted debe resolver el problema de encontrar la mejor combinacin.