Está en la página 1de 17

UNIVERSIDAD UNIANDES BABAHOYO.

MATERIAL DE ESTUDIO.

TEMA I: PLANTEAMIENTO DEL MODELO MATEMTICO Y SOLUCIN GRFICA DE PROBLEMAS DE PL.

GILMA TABLADA MARTNEZ. INGENIERA EN MATEMTICAS.


NOVIEMBRE-2012

INDICE.

I. Investigacin operativa. Introduccin Modelos matemticos de Programacin Lineal Solucin grfica de un problema de Programacin Lineal. 3 3 9

Ejercicios propuestos 12

Ing. Gilma Tablada Martnez.

Investigacin Operativa. 2

1. INVESTIGACIN OPERATIVA.
La Investigacin Operativa es una rama de la matemtica que surge y se desarrolla a fines de la dcada de 1940. En la actualidad tiene mucha aplicacin en la administracin de recursos, economa y anlisis industrial. Esta disciplina tambin suele llamarse Optimizacin porque consiste de optimizar una funcin, que debe cumplir bajo un conjunto de condiciones. Las ecuaciones matemticas que representan al conjunto de condiciones y a la funcin, son funciones lineales, por lo que se llama tambin Programacin Lineal (PL).

MODELOS MATEMTICOS DE PL.


Las aplicaciones industriales han demostrado que necesitan tambin de las herramientas analticas para la adopcin de decisiones administrativas y econmicas, entre otras. Las herramientas analticas pueden ser estructuradas y no estructuradas. Los mtodos analticos deben emplearse siempre que sean tcnicamente factibles y se justifiquen econmicamente. La intuicin y los criterios personales de expertos tambin son recursos necesarios y legtimos en este proceso. La intuicin es una herramienta vlida en la construccin de modelos, siempre y cuando la lgica no se vea afectada por reglas empricas o caprichosas. Los problemas que se repiten con frecuencia y se distinguen por su claridad y homogeneidad, no slo de los objetivos, alternativas y gastos, sino tambin de las propias soluciones, se les denomina estructurados y se les busca soluciones sobre la base de reglas y procedimientos previamente elaborados. El estudio de estas situaciones tiene una forma general de solucin; puede realizarse, mediante un modelo que no significa un esquematismo pues requiere creatividad, ya que en la prctica, no existen dos situaciones problmicas exactamente iguales. Los modelos pueden ser icnicos (Representacin fsica a escala o mental), analgicos (Representacin de los sistemas dinmicos) o simblicos o matemticos. Estos ltimos pueden ser descriptivos o normativos. Los modelos descriptivos representan una relacin pero no indican un curso de accin. Son tiles para pronosticar la conducta del sistema pero no pueden identificar el mejor curso de accin que debe seguirse. Muchos de los modelos estadsticos son descriptivos, como por ejemplo los modelos de Regresin, tambin son descriptivos los modelos de lnea de espera, ya que permiten a quien toma las decisiones pronosticar diversas caractersticas de los Sistemas, as como los modelos de simulacin. A los modelos Normativos en muchas ocasiones se les denomina Modelos de Optimizacin, son prescriptivos, porque sealan el curso de accin que debe seguirse para alcanzar el objetivo. Un modelo normativo puede contener submodelos descriptivos, pero difiere del modelo descriptivo porque es posible determinar un curso de accin. Esto implica que
Ing. Gilma Tablada Martnez. Investigacin Operativa. 3

se incorpora un objetivo al modelo, y que es posible identificar los efectos que diferentes cursos de accin tienen sobre el objetivo. La mayora de los modelos normativos estn constituidos por tres conjuntos bsicos de elementos: Variables de decisin y Parmetros, Restricciones y Una o ms funciones objetivos.

Los modelos tambin se pueden clasificar atendiendo a otros puntos de vista en Determinsticos y Estocsticos, Lineales y no Lineales y en Estticos y Dinmicos. Por otra parte las decisiones complejas encierran generalmente factores que quedan fuera del alcance de las tcnicas analticas actuales; en este caso el analista no puede pasar de all y ha de acabar recurriendo a un criterio alcanzado heursticamente. El proceso heurstico de solucin se basa en reglas empricas o intuitivas que, cuando se aplican al problema proporcionan una o ms soluciones. Para la fundamentacin de este tipo de decisiones es necesaria la participacin colectiva de especialistas que posean experiencia y calificacin en la esfera correspondiente y adems al uso de algunas tcnicas vinculadas a este proceso. A estos fenmenos se les denomina no estructurados. Los procesos de adopcin de decisiones se acortan identificando sus caractersticas descriptivas dentro de un entorno decisorio. Desde el punto de vista analtico y teniendo en cuenta las condiciones del medio exterior y el grado de informacin sobre el sistema se puede hacer una clasificacin de los problemas de toma de decisiones, agrupndolos en cuatro grandes categoras: Decisiones en Condiciones de Conflicto o frente a voluntades contradictorias: En esta categora se encuentran las decisiones frente a voluntades contradictorias, cuando el medio exterior no es un testigo pasivo de las decisiones sino que encierra adversarios conscientes y organizados que tienden tambin hacia un objetivo. Esta categora se utiliza en temas relativos a la teora de juegos. Decisiones en Condiciones de Incertidumbre: En este caso el futuro es totalmente incierto en el sentido de que son posibles varias hiptesis, sin que podamos atribuir a cada uno de ellos una probabilidad objetiva deducida de las repeticiones estadsticas o de las valoraciones subjetivas de los expertos o peritos. Este tipo de problema incluye aquellas situaciones indeterminadas durante las cuales cada estrategia pude conducir a resultados absolutamente desconocidos con anterioridad. Al parecer estas situaciones no ofrecen en la prctica esperanzas para el investigador, pero a pesar de todo, estas tambin pueden ser investigadas en cierto grado. Las decisiones bajo incertidumbre son necesarias cuando el analista desea incluir el efecto de diferentes situaciones futuras en su evaluacin, pero le resulta imposible predecir la probabilidad de cada situacin.
Investigacin Operativa. 4

Ing. Gilma Tablada Martnez.

Un paso ms all del Riesgo hacia lo desconocido es la entrada en la Incertidumbre. Ninguno de estos tratamientos ofrece una solucin neta y precisa pero ambos proporcionan al menos un mejor conocimiento del problema. Decisiones Probabilsticas o con Riesgo: Se considera que el futuro es probabilstico cuando las consecuencias de diversas decisiones posibles no pueden ser conocidas de antemano, pero se le puede atribuir un valor de probabilidad. Esto quiere decir que no estamos seguros de que una decisin nos reporte una determinada ganancia, pero sabemos que si tomamos esta decisin tendremos, por ejemplo una probabilidad de ganar una cierta cantidad , de ganar un valor y de perder . La existencia de tales probabilidades puede ser consecuencia del mismo mecanismo de eleccin, que se puede justificar por una regularidad estadstica del proceso aleatorio que condiciona los resultados de las decisiones. Este ltimo caso pudiera ser el de un Jefe de Abastecimiento de una Empresa que debe satisfacer las necesidades fluctuantes minimizando los gastos de almacenamientos, pero que puede utilizar como criterio de decisin la observacin de las variaciones registradas en el pasado en cuanto al ritmo de pedidos recibidos. Este tipo de decisin es aquella en la cual cada Estrategia puede conducir a uno de los variados resultados diferentes, pero la probabilidad de la aparicin de cada resultado durante el curso de accin es conocida o puede ser estimada. Las decisiones en condiciones de Riesgo son apropiadas cuando el analista puede obtener buenas estimaciones de las probabilidades de las condiciones futuras y de los efectos econmicos de estas condiciones. En este caso pueden requerirse cuantiosas investigaciones y experimentaciones, pero si el costo no es probabilstico las ventajas de una fugaz visin del futuro pueden merecer el esfuerzo y el gasto. Decisiones con futuro prcticamente conocido o con Certeza: Las consecuencias de una posible decisin se pueden predecir sin gran riesgo de error, son decisiones de tipo tcnico en las que casi pueden definirse por adelantado los efectos de las mismas; algunos de estos efectos permanecen siempre ligados a la evolucin futura de ciertos factores externos, evolucin que es en general desconocida; pero puede ocurrir que la influencia de estos factores sean lo suficientemente dbil o lo suficientemente estable para que podamos despreciar la incertidumbre que introduce. La eleccin de la decisin podr hacerse entonces en principio por la definicin previa de un criterio de valor, la enumeracin de todas las decisiones posibles, la valoracin de estas
Investigacin Operativa. 5

Ing. Gilma Tablada Martnez.

decisiones segn el criterio adoptado y la seleccin de aquella que desde este punto de vista asegure el mejor resultado. Esto quiere decir que el aporte del razonamiento matemtico est dado por las tcnicas conocidas de la modelacin matemtica, el anlisis econmico contribuir a la definicin del criterio, mientras que el Clculo Combinatorio debe permitir la enumeracin de las decisiones posibles si existen en gran nmero. En estas situaciones cada estrategia o curso de accin conduce a un resultado (salida). Las decisiones en condiciones de certeza incluyen la mayor parte de los planteamientos tradicionales en economa. Es a menudo cmoda y factible considerar todas las condiciones de un problema como si se conociesen con seguridad de hecho, al suponer certeza basamos el anlisis en un conjunto de supuestos que creemos representan una gran expectativa de su realidad, la cual puede estar plenamente justificada en muchos casos como por ejemplo, los mtodos de produccin bien probados, los diseos experimentales, los materiales sometidos a control de calidad. Incluso en situaciones en las cuales se sabe que existen riesgos, es a menudo ms prctico dar por cierto un conjunto de condiciones. En los casos en que es imposible o demasiado caro cuantificar los niveles de Riesgo para cada una de las diferentes alternativas, el supuesto de certeza ofrece un mtodo prctico de anlisis. Esta clasificacin tiene evidentemente un carcter artificial, debido en particular a que la introduccin de probabilidades nunca est del todo justificada, ni es nunca del todo imposible. El decisor tiene que prepararse conscientemente para adoptar decisiones y debe comprender que para ello se requieren medidas explcitas tales como una exposicin exacta de los objetivos, la mayor cantidad y mejor calidad posible de informacin, una correcta aplicacin de los instrumentos analticos apropiados y la determinacin de llevar adelante el anlisis sin titubeos.

El proceso de solucionar problemas usando estrategias de optimizacin puede describirse a travs de una secuencia de pasos o algoritmo. Este proceso consiste en aplicar mtodos cuantitativos para solucionar problemas y requiere de una sucesin sistemtica de pasos que parten de la comprensin de la situacin problmica, la definicin correcta del problema, la aplicacin de mtodos eficientes de solucin y por ltimo, una interpretacin acertada de los resultados obtenidos. El algoritmo poder representarse grficamente de la siguiente manera:

Ing. Gilma Tablada Martnez.

Investigacin Operativa. 6

DEFINICIN DEL PROBLEMA

DEFINICIN DEL MM Y RESUMEN DE DATOS

RESOLUCIN DEL MM

MODIFICAR MODELO

INTERPRETACIN DE LA SOLUCIN OBTENIDA

NO

SOLUCIN ACEPTADA?

SI IMPLEMENTACIN DEL MM

Ejemplo 1. Problema de Programacin Lineal.


Suponga que una compaa fabrica dos tipos diferentes de artefactos: manuales y elctricos. Cada uno de ellos requiere en su fabricacin el uso de tres mquinas: A, B y C. Un artefacto manual requiere del empleo de la mquina A durante 2 horas, de 1 hora en la mquina B y de 1 hora en la mquina C. Un artefacto elctrico requiere de 1 hora en A, 2 horas en B y 1 hora en C. Supngase, adems, que el nmero mximo de horas disponibles por mes para el uso de las 3 mquinas es de 180, 160 y 100 respectivamente. La utilidad que se obtiene con los artefactos manuales es de $4.00 y de $6.00 los elctricos. Cuntos de cada tipo de ellos se deben producir con el objetivo de maximizar la utilidad mensual? Los datos del problema se resumen en la siguiente tabla:
Ing. Gilma Tablada Martnez. Investigacin Operativa. 7

Manual Elctrico Horas disponibles

Mquina A 2h 1h 180

Mquina B 1h 2h 160

Mquina C 1h 1h 100

Utilidad/Unidad $4.00 $6.00

Para definir el modelo matemtico que resuelve el problema, debemos tener claridad de la problemtica, identificar la el objeto de optimizacin, las limitaciones o requerimientos en la problemtica y las condiciones bajo las cules se debe resolver. Para expresar todo esto a travs de expresiones matemticas debemos definir tambin las variables de decisin: El objeto de optimizacin es la Ganancia, que se debe maximizar. Las limitaciones son: Tiempo disponible para la mquina A. Tiempo disponible para la mquina B. Tiempo disponible para la mquina C. Condicin de no negatividad para las variables de decisin. El modelo, en trminos generales sera:

Maximizar Sujeto a: (

Para definir el modelo matemtico necesitamos definir las siguientes variables: Objetivo a maximizar: . Variables de decisin:
Ing. Gilma Tablada Martnez. Investigacin Operativa. 8

Es la cantidad de artefactos manuales a producirse. Es la cantidad de artefactos elctricos a producirse. Las variables de decisin son tambin conocidas como variables estructurales En trminos de las variables definidas, conociendo los valores a ganar cuando se vende cada tipo de artefacto, los tiempos requeridos en cada mquina para cada tipo de artefacto y los tiempos disponibles de cada mquina, el modelo nos quedara as: Maximizar Sujeto a: (Conjunto de restricciones) } (Funcin objetivo)

2. Solucin grfica de un problema de Programacin Lineal.


El mtodo grfico tiene grandes desventajas para resolver problemas de PL ya que cuando los modelos matemticos que los representan tienen ms de dos variables se dificulta la representacin grfica de los mismos. El mtodo grfico consiste de representar en el plano las rectas que delimitan a cada una de las restricciones y determinar cul es la zona comn para todas (absolutamente todas). A esta zona se llama Zona Factible (ZF). La ZF puede ser cerrada, abierta o puede no existir. Zona Factible cerrada: Si la ZF es cerrada para un problema dado, significa que hay solucin ptima. sta puede ser nica o pueden existir mltiples soluciones.

Ing. Gilma Tablada Martnez.

Investigacin Operativa. 9

- Zona Factible abierta: Si la ZF es abierta el problema tiene solucin ptima


cuando la FO se desea minimizar. Un problema de maximizacin no tendra solucin.

- No existe ZF. El problema de PL no tiene solucin ptima.

TEOREMA DEL PUNTO ESQUINA O VRTICE. Si para un problema de PL, existe la ZF y es cerrada, entonces la solucin ptima del problema se obtiene en un vrtice o punto esquina de esa ZF.

Ing. Gilma Tablada Martnez.

Investigacin Operativa. 10

Teniendo en cuenta el resultado anterior, se calculan todos los puntos esquinas de la ZF, se evala la FO para esos puntos y se toma el punto en que la FO tenga el mayor valor o menor segn sea el caso de optimizacin. Para el ejemplo 1 el modelo es: Maximizar Sujeto a:

Las rectas que delimitan la ZF son: (1) (2) (3) Para cada recta se encuentran 2 puntos, se traza la recta en el plano cartesiano y se sealan los conjuntos de puntos que satisfacen a cada restriccin del modelo de PL correspondiente al problema objeto de anlisis. El conjunto de puntos de puntos que satisface a todas las restricciones, se llama Zona Factible, y es el conjunto de puntos que contiene a la(s) solucin(es) ptima(s) del problema. El grfico para este modelo es:

(1)

(3)

(2)

La Zona Factible encontrada tiene 5 vrtices, que son Las coordenadas del punto C se obtienen resolviendo el sistema de ecuaciones lineales que forman las rectas (2) y (3). }
Ing. Gilma Tablada Martnez. Investigacin Operativa. 11

Resolviendo el sistema se obtiene el siguiente resultado: Las coordenadas del punto D se obtienen resolviendo el sistema de ecuaciones lineales que forman las rectas (1) y (3). } Resolviendo el sistema se obtiene el siguiente resultado: Al evaluar la FO en dichos vrtices se obtienen los siguientes resultados:
Vrtice o punto esquina. A B C D E Coordenadas (0, 0) (0, 80) (40, 60) (80, 20) (90, 0) FO: G = 4x +6y G(A) = 4(0) + 6(0) = 0 G(B) = 4(0) + 6(80) = 480 G(C) = 4(40) + 6(60) = 520 G(D) = 4(80) + 6(20) = 440 G(E) = 4(90) + 6(0) = 360

De los resultados anteriores el mayor es $520.00 y es la solucin ptima. Esta solucin se obtiene para el punto (40, 60), lo que significa fabricar 40 artefactos manuales y 60 elctricos.

Ejercicios propuestos.
1. Sea el recinto poligonal convexo definido por el sistema de inecuaciones: } Se pide: a) Dibujarlo y hallar sus vrtices. b) Razonar si es posible maximizar en l la funcin ( ) . c) En caso afirmativo, calcular el valor mximo correspondiente y puntos donde se alcanza. d) Razonar si es posible minimizar en l la funcin ( ) e) En caso afirmativo, calcular el valor mnimo correspondiente y puntos donde se alcanza. 2. Escriba restricciones en los ejercicios del a) al e) como desigualdades lineales e identifique las variables usadas. En algunos casos, no toda la informacin es necesaria para escribir las restricciones.
Ing. Gilma Tablada Martnez. Investigacin Operativa. 12

a) Una canoa requiere de 6 horas de fabricacin y un bote de remos de 4 horas. El departamento de fabricacin dispone cuando ms de 90 horas de trabajo cada semana. b) Un enfermo necesita por lo menos 2400 mg de vitamina C cada da. Cada pldora Supervite proporciona 250 mg y cada pldora Vitahealth proporciona 350 mg. c) Un candidato no puede gastar ms de $8 500.00 en publicidad por radio y televisin. Cada anuncio por radio cuesta $150.00 y cada uno en televisin cuesta $750.00. d) Un dietista de hospital tiene dos opciones de alimentos, una para pacientes con dieta de slidos que cuesta $2.25 y una para pacientes con dieta de lquidos que cuesta $3.75. Hay un mximo de 400 pacientes en el hospital. e) Almendras que cuestan $8 por libra deben mezclarse con man que cuestan$3 por libra para obtener por lo menos 30 libras de varios tipos de nueces mezclados. 3. En cada uno de los siguientes ejercicios, escriba un sistema de desigualdades que describa todas las condiciones y trace una grfica de la regin factible. a) Southwestern Oil suministra gasolina a 2 distribuidores localizados en el noroeste del pas. Un distribuidor necesita por lo menos 3 000 barriles de gasolina y el otro necesita por lo menos 5 000. Southwestern puede enviar cuando ms 10 000 barriles. Tome como el nmero de barriles enviados al distribuidor 1, y el nmero de barriles enviados al distribuidor 2. b) Una empresa de california tiene que enviar 2 400 cajas de almendras desde su planta en Sacramento a San Jos y am San Antonio. El mercado de San Jos necesita por lo menos 1 000 cajas y el de san Antonio por lo menos 800 cajas. Sea el nmero de cajas por enviar a San Jos y el nmero de cajas por enviar a san Antonio. c) Un dietista planea un paquete de frutas y nueces. Cada onza de fruta suministrar 1 unidad de protena, 2 unidades de carbohidratos y 1 unidad de grasa. Cada onza de nueces suministrar 1 unidad de protena, 1 unidad de carbohidratos y 1 unidad de grasa. Cada paquete debe proporcionar por lo menos 7 unidades de protena, por lo menos 10 unidades de carbohidratos y no ms de 9 unidades de grasa. Sea el nmero de onzas de frutas y el nmero de onzas de nueces por usarse en cada paquete. d) Un fabricante de cemento produce cuando menos 3.2 millones de barriles de cemento anualmente. El Organismo de Proteccin Ambiental le comunica que su operacin emite 2.5 libras de polvo por cada barril producido. Este organismo ha determinado que las emisiones anuales deben reducirse a 1.8 millones de libras. Para lograr esto, el fabricante planea reemplazar los actuales recolectores por dos tipos de precipitadores electrnicos. Uno de ellos reduce las emisiones a 0.5 libras por barril y cuesta $0.16 por barril. El otro reduce a 0.3 libras de polvo por barril y
Ing. Gilma Tablada Martnez. Investigacin Operativa. 13

cuesta $0.20 por barril. El fabricante no quiere gastar ms de 0.8 millones de dlares en los precipitadores. Necesita saber cuntos barriles debe producir con cada tipo de precipitador. Sea la cantidad de barriles producidos con el primer tipo de precipitador y la cantidad de barriles de cemento producidos con el segundo tipo. 4. Resolver de forma grfica los siguientes modelos de P. L con variables estructurales no negativas: a) Max Sujeto a:

b) Max Sujeto a:

c) Min Sujeto a:

d) Min Sujeto a:

e) Max Sujeto a:

f) Min Sujeto a:

g) Min Sujeto a:

h) Max Sujeto a:
Ing. Gilma Tablada Martnez. Investigacin Operativa. 14

i) Max Sujeto a:

j) Max Sujeto a:

k) Max Sujeto a:

l) Min Sujeto a:

m) Max Sujeto a:

n) Max Sujeto a: ) Max Sujeto a:

o) Max Sujeto a:

p) Max Sujeto a:

q) Min Sujeto a:

Ing. Gilma Tablada Martnez.

Investigacin Operativa. 15

r) Max Sujeto a:

s) Max Sujeto a:

t) Max Sujeto a:

u) Min Sujeto a:

5. Escoja las variables adecuadas para representar el modelo de PL que represente cada uno de los siguientes problemas y resulvalos grficamente: a) Marina tiene una deficiencia alimenticia y se le aconseja tomar por lo menos 2 400 mg de hierro, 2 100 mg de vitamina B-1 y 1 500 mg de vitamina B-2. Una pldora Maxivite contiene 40 mg de hierro, 10 mg de vitamina B-1 y 5 mg de vitamina B-2. Una pldora de Healthovite contiene 10 mg de hierro, 15 mg de vitamina B-1 y 15 mg de vitamina B-2. Respectivamente cuestan $0.06 y $0.08. Qu combinacin de pldoras Maxivite y Healthovite satisfar el requerimiento de Marina a un costo mnimo? Cul es el costo mnimo? b) Un taller mecnico fabrica 2 tipos de tornillos, que requieren tiempo en 3 grupos de mquinas. El tiempo promedio para cada grupo se refleja en la siguiente tabla:
Grupos de mquinas. I II III 0.1 min 0.1 min 0.1 min 0.02 0.1 min 0.4 min min

Tornillo 1 Tornillo 2

Los programas de produccin se elaboran diariamente. En un da hay 240, 720 y 160 minutos disponibles, respectivamente en estas mquinas. El tornillo de tipo 1 se vende a $0.10 y el de tipo 2 a $0.12. Cuntos de cada uno deben fabricarse por da para maximizar los ingresos? Cul es el ingreso mximo?

Ing. Gilma Tablada Martnez.

Investigacin Operativa. 16

c) Una panadera elabora pasteles y galletas. Cada lote de pasteles requiere 2 horas en el horno y 3 horas en el departamento de decorado. Cada lote de galletas requiere 1 horas en el horno y 2/3 horas de decorado. El horno est disponible no ms de 15 horas al da, mientras que el personal de decorado no puede emplearse ms de 13 horas al da. Cuntas horneadas de pasteles y galletas debe hacer la panadera para maximizar las ganancias si las galletas producen una ganancia de $20.00 por horneada y los pasteles producen una ganan de $30.00 por horneada? d) Se dispone de 60 libras de chocolate y de 100 libras de mentas para hacer cajas de 5 libras de dulce. Una caja regular tiene 4 libras de chocolates y 1 libra de mentas y se vende en $10.00. Una caja de lujo tiene 2 libras de chocolates y 3 libras de mentas y se vende a $16.00. Cuntas cajas de cada tipo deben hacerse para maximizar el ingreso? Cul es el ingreso mximo? e) Un criador de gatos tiene las siguientes cantidades de alimento para gatos: 90 unidades de atn, 80 unidades de hgado y 50 unidades de pollo. Para criar un gato siams se requieren 2 unidades de atn, 1 de hgado y 1 de pollo por da, mientras que para un gato persa se requieren 1, 2 y 1 unidades, respectivamente, por da. Si un gato siams se vende en $12.00 y un gato persa se vende en $10.00, cuntos de cada uno deben criarse para obtener un ingreso total mximo? Cunto es el ingreso total mximo? f) Una corporacin de audio tiene almacenes en 2 ciudades A y B, donde almacena 80 y 70 aparatos elctricos, respectivamente. C ordena 35 aparatos y D ordena 60. Cuesta $8.00 enviar un aparato de A hacia C y $12.00 enviar un aparato de A hacia D. Cuesta $10.00 enviar un aparato de B a C y $13.00 enviar uno desde B a D. Cmo deben distribuirse las rdenes para mantener los costos de envos tan bajos como sea posible? Cul es el costo mnimo de envo? Sugerencia: Si se envan aparatos de A para C, entonces se envan a D desde A, aparatos. Lo mismo se hace de B a C y de B a D, pero con la variable .

Ing. Gilma Tablada Martnez.

Investigacin Operativa. 17