UNIVERSIDAD VERACRUZANA

Facultad de Contadura

Carrera: Lic. en Sistemas Computacionales Administrativos

Materia: Investigacin de Operaciones

Tema: Informe de Modelos

Facilitador: Mtra. Teresa de Jess Ordua Gonzlez

Alumna: Itzel Rivera Silva

Investigacin de Operaciones Modelo de Programacin Lineal Un modelo de programacin lineal proporciona un mtodo eficiente para determinar una decisin ptima, (o una estrategia ptima o un plan ptimo) escogida de un gran nmero de decisiones posibles. En todos los problemas de Programacin Lineal, el objetivo es la maximizacin o minimizacin de alguna cantidad. Modelo de Programacin Entera Un modelo de programacin entera es un modelo que contiene restricciones y una funcin objetivo idntica a las formuladas por planeacin lineal. La nica diferencia es que una o ms de las variables de decisin tienen que tomar un valor entero en solucin final. Existen tres tipos de programacin entera. Modelo de Transporte El modelo de transporte busca determinar un plan de transporte de una mercanca de varias fuentes a varios destinos. Los datos del modelo son:

1. Nivel de oferta en cada fuente y la cantidad de demanda en cada destino. 2. El costo de transporte unitario de la mercanca a cada destino.

Como solo hay una mercanca un destino puede recibir su demanda de una o ms fuentes. El objetivo del modelo es el de determinar la cantidad que se enviar de cada fuente a cada destino, tal que se minimice el costo del transporte total. Modelo de Asignacin El modelo de asignacin es un caso especial del modelo de transporte, en el que los recursos se asignan a las actividades en trminos de uno a uno, haciendo notar que la matriz correspondiente debe ser cuadrada. As entonces cada recurso debe asignarse, de modo nico a una actividad particular o asignacin.

Investigacin de Operaciones Caso de z no acotada Maximizar la funcin Z = f(x,y) = x + y sujeta a las restricciones y 2x , y x/2 .

Tiene por regin factible la zona coloreada que aparece en la figura, que es una regin no acotada. La funcin crece indefinidamente para valores crecientes de x y y. En este caso no existe un valor extremo para la funcin objetivo, por lo que puede decirse que el problema carece de solucin.

Para que suceda esta situacin la regin factible debe estar no acotada.

Caso de Solucin Mltiple Maximizar la funcin Z = f(x,y) = 4x + 2y sujeta a las restricciones 2x + y ,x Los 0,y valores 0. de la funcin objetivo en cada uno de los vrtices son: 4,x-y 1

f(O)=f(0,0) = 0 , f(A) = f(1,0) = 4 ; f(B)=f(5/3,2/3) = 8 , f(C) = f(0,4) = 8

La funcin objetivo alcanza el valor mximo en los vrtices B y C, por tanto, en todos los puntos del segmento BC. Hay infinitas soluciones, solucin mltiple, que corresponden a los puntos del segmento situado entre dos vrtices de la regin factible. En estos casos, como ya vimos en el captulo anterior, la funcin objetivo es paralela a una de las restricciones.

Investigacin de Operaciones Caso de Solucin Inconsistente Maximizar la funcin Z = f(x,y) = 3x + 8y sujeta a las restricciones x + y x 0,y 0. 6,x+y 2,

No existe la regin factible, ya que las zonas coloreadas que aparecen en la figura son nicamente soluciones de alguna de las inecuaciones. Por tanto, el conjunto de soluciones del sistema de desigualdades no determina ninguna regin factible. Este tipo de problemas carece de solucin.

Investigacin de Operaciones Problema de maximizacin Una compaa maderera, fabrica tres tipos de triplay, a los que llamaremos A, B y X. En la tabla siguiente se resumen las horas de produccin por unidad en cada una de las tres operaciones de produccin, adems de informacin adicional para resolver el problema.

Finalmente, la compaa estima que puede vender cuando mucho 13, 15 y 14 respectivamente. Cuntas unidades se deben producir de cada grado de madera?

El problema de la compaa puede plantearse de la siguiente forma:

Objetivo ======> maximizar la utilidad / hora Restricciones (recursos) ===> a) tiempo disponible b) demanda

Variables (actividades) ======> fabricar triplay grado A, B y X.

Es decir, se desea asignar sus recursos a las posibles actividades de tal forma que su utilidad por hora sea mxima (enfoque dual); o alternativamente, desea determinar una programacin de actividades para maximizar la utilidad por hora, tomando encuentra los recursos disponibles (enfoque primo).

Para facilitar la solucin a este problema es posible construir un modelo matemtico. Sean: X1 = unidades de triplay grado A a fabricar. X2 = unidades de triplay grado B a fabricar. X3 = unidades de triplay grado X a fabricar.

Investigacin de Operaciones Entonces el objetivo de la compaa puede plantearse como Maximizar: X0 = 40X1 + 30X2 + 20X3

Donde X0 = utilidad por hora

De la misma forma las restricciones pueden formularse como: 2X1 + 5X2 + 10X3 < 900 (horas) 2X1 + 5X2 + 3X3 < 400 4X1 + 2X2 + 2X3 < 600 X1 < 13 (unidades de triplay) X2 < 15 X3 < 14 Por lo que el modelo matemtico es Maximizar: X0 = 40X1 + 30X2 + 20X3 Sujeto a: 2X1 + 5X2 + 10X3 < 900 (horas) 2X1 + 5X2 + 3X3 < 400 4X1 + 2X2 + 2X3 < 600 X1 < 13 (unidades de triplay) X2 < 15 X3 < 14 X1, X2, X3 > 0 Problema de minimizacin 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%?

El objetivo es minimizar el costo (en centavos), z, de una libra de albondign, donde:

Investigacin de Operaciones Z = 80 veces el nmero de libras de carne molida de res, ms 60 veces el nmero de libras de carne molida de cerdo empleadas.

Si se define: X1 = nmero de libras de carne molida de res empleadas en cada libra de albondign . X2 = nmero de libras de carne molida de cerdo empleadas en cada libra de albondign, el objetivo se expresa como: Minimcese: z = 80X1 + 60X2 Cada libra de albondign tendr 0.20 x1, libras de grasa provenientes de la carne de res y 0.32 x2 libras de grasa de la carne de cerdo. El contenido total de grasa de una libra de albondign no debe ser mayor de 0.25 libras. Entonces:

0.20X1 +0.32X2 <= 0.25 El nmero de libras de carne de res y de cerdo empleadas en cada libra de albondign debe sumar 1; entonces:

X1 + X2 = l Finalmente, la tienda no puede usar cantidades negativas de ninguna de las carnes, as que hay dos restricciones de no negatividad: X1>= 0 y X2 >= 0. Combinando estas condiciones con (1), (2) y (3), se tiene: Minimcese: z = 80X1 + 60X2 Con las condiciones: 0.20X1 + 0.32X2 <= 0.25 X1+X2 =1 Con: con todas las variables no negativas El sistema es un programa lineal. Como slo hay dos variables, se puede dar Solucin grfica.