Escolar Documentos
Profissional Documentos
Cultura Documentos
Elementos de modelacin
Despus de encontrar una solucin ptima se lleva a cabo el anlisis postoptimal, que
implica llevar a cabo un anlisis de sensibilidad para determinar qu parmetros son los
ms sensibles. Parmetros sensibles son aquellos cuyos valores no se pueden cambiar
sin que la solucin ptima cambie.
El mtodo grfico para resolver un programa lineal con dos variables se comprende mejor
concentrndose primero en las restricciones y posteriormente en la funcin objetivo. Para
determinar qu valores de x1 y x2 satisfacen todas las restricciones, considere una
restriccin a la vez. Cada restriccin permite ciertos valores de x1 y x2 que satisfacen la
restriccin. Estos valores se denominan valores factibles. Aquellos valores que no
satisfacen la restriccin se llaman valores infactibles.
Cualquier punto que est dentro de la regin factible (espacio de soluciones) es una
solucin factible y da origen a valores para x1 y x2 que satisfacen todas las restricciones.
Tambin se puede ver que la regin factible est limitada por lneas rectas que se juntan
en puntos llamados puntos de esquina. La solucin ptima del modelo, cuando sta es
nica, se encuentra en uno de los puntos de esquina.
Para encontrar la solucin ptima se puede usar uno de los dos siguientes mtodos:
Mtodo 1: Mtodo de los puntos de esquina
a. Calcular las coordenadas de cada uno de los puntos de esquina del espacio de
soluciones.
b. Evaluar cada punto de esquina en la funcin objetivo.
c. Encontrar el valor ptimo de z.
Anlisis de sensibilidad
Una vez resuelto el modelo matemtico podemos clasificar las restricciones en dos
grupos:
Casos de Anlisis
1) Alternativas ptimas
Ocurre siempre que el modelo tiene ms de una solucin factible ptima.
2) Solucin no acotada
Ocurre cuando el espacio de soluciones no est acotado y, en esa direccin, no es posible
encontrar un punto ptimo. Esto hace que el valor de la funcin objetivo tampoco est
acotado.
3) Solucin infactible
Ocurre cuando el modelo no tiene un espacio factible.
Ejercicios:
1. Una compaa posee una pequea fbrica de pinturas que produce colorantes para
interiores y exteriores de casas para su distribucin al mayoreo.
Se utilizan 2 materiales bsicos, A y B, para producir las pinturas. La disponibilidad
mxima de A es de 6 toneladas diarias; la de B es de 8 toneladas por da. Los
requisitos diarios de materia prima por tonelada de pintura para interiores y exteriores
se resumen en la tabla que sigue.
Un estudio del mercado ha establecido que la demanda diaria de pintura para interiores
no puede ser mayor que la pintura para exteriores en ms de una tonelada. El estudio
seala asimismo, que la demanda mxima de pintura para interiores est limitada a 2
toneladas diarias.
El precio al mayoreo por tonelada es $3 000 para la pintura de exteriores y $ 2 000
para la pintura de interiores.
Cunta pintura para exteriores e interiores debe producir la compaa todos los das
para maximizar el ingreso bruto?
Filn I Filn II
Mineral A 100 lb 200lb
Mineral B 200lb 50lb
Costo por tonelada $50 $60
Maximizar z 3 x1 2 x2
Sujeta a x1 4
2 x2 12
3 x1 2 x2 18
x1 , x2 0
5. Resolver el siguiente modelo de PL:
Maximizar z 2 x1 x2
Sujeta a x1 x2 10
2 x1 40
x1 , x2 0
Minimizar z 4 x1 5 x2
Sujeta a 3 x1 x2 18
5 x1 5 x2 60
6 x1 4 x2 60
x1 , x2 0
7. Fresh Food Farms, Inc., tiene 50 acres de tierra en la cual plantar cualquier cantidad de
maz, soya, lechuga, algodn y brcoli. La siguiente tabla muestra la informacin
relevante perteneciente a la produccin, el costo de plantacin, el precio de venta
esperado y los requerimientos de agua para cada cultivo:
Para la prxima temporada, hay 100 000 litros de agua disponible y la compaa ha
contratado vender al menos 5120 kilogramos de maz. Formule un programa lineal
para determinar una estrategia de plantacin ptima para Fresh Food Farms, Inc.
8. Sunco Oil produce 3 tipos de gasolina (1, 2 y 3). Cada tipo de gasolina se produce
mezclando 3 tipos de petrleo crudo (1, 2 y 3). La tabla da los precios de venta por
barril de las gasolinas y los precios de compra, por barril, del petrleo crudo. Sunco
puede comprar hasta 5000 barriles de cada tipo de petrleo crudo diariamente.
El PL que se obtiene al omitir todas las restricciones enteras para las variables se llama
relajacin PL del PE.
La regin factible para cualquier PE tiene que estar incluida en la regin factible del PL
correspondiente (es decir, sin considerar valores enteros).
Restricciones o bien
Se quiere satisfacer por lo menos una de ellas. Para conseguirlo se hace lo siguiente:
Restricciones si entonces
Una funcin lineal por partes es una funcin que consta de varios segmentos rectilneos.
Se puede aprovechar la programacin entera para modelar funciones lineales por partes.
Mediante el uso de variables 0 1, se puede representar funciones lineales por partes en
una forma lineal.
Supngase que una funcin lineal por partes f(x) tiene los puntos de ruptura b1, b2, . . . ,bn.
Para algn k (k = 1, 2, . . . ,n 1), bk x bk+1. Entonces, para algn nmero zk (0 zk
1), se puede escribir x como
x = zkbk + (1 zk)bk+1
Si una funcin por partes f(x) aparece en el modelo matemtico, debemos realizar los
siguientes pasos:
Paso 1
Reemplazar f(x) = z1f(b1) + z2f(b2) + . . . + znf(bn).
Paso 2
Aadir las restricciones siguientes:
z1 y1,
z2 y1 + y2,
z3 y2 + y3, . . . . ,
zn-1 yn-2 + yn-1,
zn yn-1
y1 + y2 + . . . + yn-1 = 1
z1 + z2 + . . . + zn = 1
yi = 0 1 (i = 1, 2, . . . , n 1)
zi 0 (i = 1, 2, . . . , n)
Ejercicios de PE
3. Gandhi Cloth Company puede fabricar tres tipos de ropa: camisas, camisetas y
pantalones. Para poder fabricar cada tipo de ropa, Gandhi tiene que disponer de la
maquinaria adecuada. Hay que rentar la maquinaria requerida para fabricar cada tipo
de ropa, a la siguiente tarifa: maquinaria para camisas, 200 dlares por semana:
maquinaria para camisetas, 150 dlares por semana; maquinaria para pantalones, 100
dlares por semana. La fabricacin de cada tipo de ropa tambin requiere las
cantidades de tela y de trabajo que se dan en la Tabla 1. Cada semana se disponen de
150 horas de trabajo y de 160 yardas cuadradas de tela. En la Tabla 2 se dan los
costos unitarios variables y los precios de venta para cada tipo de ropa.
Formule un PE cuya solucin maximizar las ganancias semanales de Gandhi.
Tabla 1
Requerimientos de recursos
para el Ejemplo de Gandhi
TRABAJO TELA
(Horas) (Yardas cuadradas)
Camisas 3 4
Camisetas 2 3
Pantaln 6 4
Tabla 2
Informacin acerca del ingreso
y del costo para el Ejemplo de Gandhi
PRECIO DE COSTO
VENTA VARIABLE
(dlares) (dlares)
Camisas 12 6
Camisetas 8 4
Pantaln 15 8
4. Hay seis ciudades (ciudades 16) en el Condado de Kilroy. El condado debe
determinar en qu lugar construir estaciones de bomberos. El condado quiere
construir una mnima cantidad de estaciones de bomberos para asegurar que por lo
menos una estacin est dentro de 15 minutos (tiempo de viaje) de cada ciudad. En la
Tabla 3 se muestran los tiempos requeridos (en minutos) para viajar entre las ciudades
del Condado de Kilroy. Formule un PE que dir a Kilroy cuntas estaciones de
bomberos habra que construirse y en dnde.
Tabla3
Tiempo requerido para
viajar entre ciudades en
el condado de Kilroy
HACIA
DE Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Ciudad 5 Ciudad 6
Ciudad 1 0 10 20 30 30 20
Ciudad 2 10 0 25 35 20 10
Ciudad 3 20 25 0 15 30 20
Ciudad 4 30 35 15 0 15 25
Ciudad 5 30 20 30 15 0 14
Ciudad 6 20 10 20 25 14 0
Tabla 4
Recursos y ganancias para
tres tipos de automviles
COMPACTO MEDIANO GRANDE
Acero requerido 1.5 toneladas 3 toneladas 5 toneladas
Trabajo requerido 30 horas 25 horas 40 horas
Ganancia Proporcionada 2 000 dlares 3 000 dlares 4 000 dlares
6. Euing Gas produce dos tipos de gasolina (gasolina 1 y gasolina 2) a partir de dos tipos
de petrleo (petrleo 1 y petrleo 2). Cada galn de gasolina 1 debe contener por lo
menos 50 porciento de petrleo 1, y cada galn de gasolina 2 debe contener por lo
menos 60 porciento de petrleo 1. Se puede vender cada galn de gasolina 1 a 12
centavos, y cada galn de gasolina 2 a 14 centavos.
Actualmente, se dispone de 500 galones de petrleo 1 y de 1 000 galones de petrleo
2. Se puede comprar hasta 1 500 galones extra de petrleo 1 a los siguientes precios:
los primeros 500 galones, a 25 centavos/galn; los siguientes 500 galones, a 20
centavos/galn; y los siguientes 500 galones, a 15 centavos/galn.
Formule un PE que maximizar las ganancias (ingresos costos de compra) de Euing.