Primer taller

Formulacin del modelo de programacin lineal

1. Maximizar Un avin de carga tiene tres compartimientos para almacenar: delantero, central y trasero. Estos compartimientos tienen un lmite de capacidad tanto en peso como en espacio. Los datos se resumen enseguida: compartimentos Delantera Central trasero Capacidad de peso (toneladas) 12 18 10 Capacidad de espacio (pies cbicos) 7000 9000 5000

Para mantener el avin balanceado, el peso de la carga en los respectivos compartimientos debe ser proporcional a su capacidad. Se tienen ofertas para los siguientes envos en un vuelo prximo ya que se cuenta con espacio: carga 1 2 3 4 Peso (toneladas) 20 16 25 13 Volumen (pies cbicos/toneladas) 500 700 600 400 Ganancia ($/toneladas) 320 400 360 290

Se puede aceptar cualquier fraccin de estas cargas. El objetivo es determinar qu cantidad de cada carga aceptarse (si se acepta) y como distribuira en los compartimientos para maximizar la ganancia del vuelo. Solucin: Variables decisin (V.D):

Funcin objetivo (F.O): F.O: Maximizar la ganancia de vuelo distribuyendo las cantidades de carga aceptable en los compartimentos de forma proporcional a su capacidad. F.O:
( ( ) ) ( ) ( )

F.O:
( ) ( ) ( ) ( )

Restricciones Definamos las restricciones: R1: La cantidad de peso en la parte delantera del avin no debe exceder las 12 toneladas.

R2: La cantidad de peso en la parte central del avin no debe exceder las 18 toneladas.

R3: La cantidad de peso en la parte trasera del avin no debe exceder las 10 toneladas.

R4: La cantidad de carga 1 dentro del avin no debe exceder las 20 toneladas.

R5: La cantidad de carga 2 dentro del avin no debe exceder las 16 toneladas.

R6: La cantidad de carga 3 dentro del avin no debe exceder las 25 toneladas.

R7: La cantidad de carga 4 dentro del avin no debe exceder las 13 toneladas.

R: 8 El espacio que ocupan las cargas en la parte delantera no debe exceder los 7000 pies cbicos.

R: 9 El espacio que ocupan las cargas en la parte central no debe exceder los 9000 pies cbicos.

R: 10 El espacio que ocupan las cargas en la parte trasera no debe exceder los 5000 pies cbicos.

Condicin de no negatividad: Las cantidades de toneladas no pueden ser negativas.

2. Minimizar Una compaa tiene tres plantas y tres almacenes. La primera planta puede suministrar como mximo 500 lb de un producto dado, la segunda planta 200 lb como mximo y la tercera planta 400 lb como mximo. La demanda del primer almacn es de 150 lb, en el segundo es de 200 lb y en el tercero de 250 lb. Los costos de fabricacin del producto se indican en la siguiente tabla precios de fabricacin unitarios Almacn 1 ($/lb) 30000 $/lb 18000 $/lb 16000 $/lb Almacn 2 25000 $/lb 19000 $/lb 14000 $/lb Almacn 3 36000 $/lb 21000 $/lb 17000 $/lb

Planta 1 Planta 2 Planta 3

Qu cantidad de productos deber suministrar cada planta a cada uno de los almacenes para que satisfaga la demanda a un menor costo? Solucin: Variables decisin (V.D):

Funcin objetivo (F.O): F.O: minimizar los costos de fabricacin de productos de una compaa.

F.O:
( (

( ) )

) (

( )

) (

( )

) (

( )

F.O:
, en $.

Restricciones Definamos las restricciones: R1: La primera planta puede suministrar como mximo 500 lb de un producto dado

R2: La segunda planta puede suministrar como mximo 200 lb de un producto dado

R3: La tercera planta puede suministrar como mximo 400 lb de un producto dado

R4: La cantidad de productos enviados al primer almacn debe satisfacer por lo menos una demanda de 150 lb.

R5: La cantidad de productos enviados al segundo almacn debe satisfacer por lo menos una demanda de 150 lb.

R6: La cantidad de productos enviados al tercer almacn debe satisfacer por lo menos una demanda de 150 lb.

Condicin de no negatividad: Las cantidades de libras de un producto no pueden ser negativas.

FACULTAD DE INGENIERA QUMICA Y TEXTIL

Investigacin de Operaciones
PA714/D Ciclo 2013-I

PRIMER TALLER
Formulacin del modelo de programacin lineal

PROFESOR ALUMNO Cdigo : :

Ing. Prez Estrella, Mauro Llaque Chumpitaz. Carlos E. 20101295k : lunes, 30 de abril del 2013 LIMA PER

FECHA DE PRESENTACIN

2 013