Está en la página 1de 13

Tarea N1

martes, 24 de abril de 2012 10:45

1. Formule un modelo de programacin lineal para cada uno de los siguientes

problemas y resulvalos en forma Grfica usando WinQSB

1. Un

fabricante de bombones entrega productos en cajas de 1 kg. en dos variedades: A y B. La caja tipo A contiene 300 grs. de bombones de licor, 500 grs. de nuez y 200 grs. de fruta. La caja tipo B contiene 400 grs., 200 grs. y 400 grs. de cada tipo de bombn. La utilidad por cada caja es de $120 para las cajas del tipo A y de $90 para las cajas del tipo B. El fabricante dispone de 100 kg. de bombones de licor, 120 kg. de nuez y 100 kg. de fruta. Se pide determinar la cantidad de cajas de cada tipo que debe armar el fabricante para que la ganancia sea mxima.

Def de variables: X1= cantidad de kilos de licor ocupado para la produccin de bombones a X2= cantidad de kilos de nueces para la produccin de bombones a X3 = cantidad de kilos de fruta para la produccin de bombones a X4= cantidad de kilos de licor ocupado para la produccin de bombones B X5= cantidad de kilos de nueces ocupado para la produccin de bombones X6= cantidad de kilos de fruta ocupados para la produccin de bombones b Def funcin objetivo
Como el cliente desea maximizar sus ingresos, sea A la cantidad vendida de bombones tipo a y B la cantidad vendida de bombones b, sus ingresos mximos son representados por

Modelo final

$120
A

$90
B

Licor Nuez
Fruta

0,3 0,5
0,2

0,4 0,2
0,4

100 120
100

Remplazando la restriccion 4 y 5 en la funcion maxi

WINQSB

Tareas pgina 1

Esto es inviable porque

Por lo cual intentamos otra forma Agregar 2 variables

Ahora obtengo un valor para A y B de 900 y 400 unidades(lo extrao es que x3,x4y x5 sige mostrando 0 , pero si valores de a y b lo que de mi Punto de vista es contradictorio ademas al evaluar A con los valores de x1,x2,x3 no coincide.

Intentando OTRA SOLUCION


Tareas pgina 2

Variables X1: Cantidad de cajas de Tipo A X2: Cantidad de cajas del Tipo B Restricciones

Funcion Objetivo Z=120


Por medio de WINQSB

Graficamente es

Tareas pgina 3

Entonces se Deben Producir 20 de A y 10 de B

2. Para abastecer de madera a tres aserraderos A1, A2 y A3, hay dos bosques, B1 y B2, que producen 26 y 30 toneladas respectivamente. Las necesidades de cada aserradero son: 20, 22 y 14 toneladas, respectivamente. Si los costes del transporte por tonelada de los bosques a los aserraderos son, en euros, los que figuran en la tabla, planificar el transporte de coste mnimo.

A1
B1 10

A2
30

A3
10 26

B2

20 20

10 22

10 14

30

Def de variables
X11= cantidad madera enviada del bosque 1 al aserradero 1 X12= cantidad madera enviada del bosque 1 al aserradero 2 X13= cantidad madera enviada del bosque 1 al aserradero 3

X21= cantidad madera enviada del bosque 2 al aserradero 1 X22= cantidad madera enviada del bosque 2 al aserradero 2 X23= cantidad madera enviada del bosque 2 al aserradero 3

Funcin objetivo(Eduardo)

Intentando OTRA SOLUCION


Si llamamos x a la cantidad de madera que entrega el bosque B1 al destino A1, y a la cantidad de madera que entrega el bosque B1 al destino A2, el resto de la mercanca se distribuye en la forma que se recoge en la siguiente tabla: Madera Aserradero a1 Aserradero a2 Aserradero a3
y 26-x-y

Bosque b1 x

Bosque b2 20-x max 20

22-y max 22

30-(20-x)-(22-y) max 14

Las cantidades entregadas a cada aserradero deben ser no negativas, es decir, deben cumplir las desigualdades siguientes: x+ y 12 x+ y 26 x 0 y 0 x 20 y 22

Lo que deseamos hacer es minimizar el costo que esta dado por Min z = 10x+30y+10(26-x-y)+20(20-x)+10(22-y)+10(-12+ x+ y) Resolviendo Min z = 10x-10x-20x+10x+30y-10y-10y+10y+260-120+400+220 Min z=-10x+20y+760 Con lo cual el problema se reduce a:

Tareas pgina 4

Con lo cual el problema se reduce a:

Min z=-10x+20y+760 x+ y 26 x+ y 12 x 0 y 0 x 20 y 22

CON X=12 E Y =0

SE OBTIENE LA CANTIDAD DE MADERA A ENVIAR A CADA ASERRADERO

Madera

Aserradero a1 Aserradero a2 Aserradero a3 0


Tareas pgina 5

Bosque b1 12

14

Bosque b1 12 Bosque b2 8

0 22

14 0

3. Una compaa fabrica dos tipos de productos, el tipo A y el tipo B. Un producto A se vende en $27 y requiere materia prima por un costo de $10. El costo de mano de obra de cada producto A es de $14. Por otro lado, un producto B se vende en $21 y requiere materia prima por un costo de $9. El costo de mano de obra de cada producto B es de $10. La manufactura de los productos A y B requiere dos tipos de labor: carpintera y acabado. Cada producto A requiere 2 horas de acabado y 1 de carpintera, mientras que un producto B requiere 1 hora de acabado y 1 hora de carpintera. Cada semana la compaa dispone de 100 horas para acabado y 80 horas para carpintera. Mientras que la demanda de productos B es ilimitada, se estima que la compaa vende a lo ms 40 productos A por semana. La compaa desea hacer un plan de produccin semanal que maximice la ganancia.

A1
B1 10

A2
30

A3
10

B2

20
$27

10
$21

10

A C Mo 10 14 A Carp Acab 2h 1h

B 9 10 B 1h 1h 100 80

Tareas pgina 6

Problema 1 DE MODELACION
A) Una empresa produce tres tipos de gasolina. Cada tipo es producido combinando tres tipos de crudo. Las ventas en dlares por barril de gasolina son: 80, 70 y 60 respectivamente. Los costos en dlares por barril de crudo son: 55, 45 y 35 respectivamente. La empresa puede comprar hasta 5000 barriles de cada tipo de crudo al da. Los tres tipos de gasolina difieren en octanaje y en porcentaje de azufre. Para producir la gasolina 1 la combinacin de crudos debe tener en promedio un octanaje al menos de 10 y contener no ms de 1% de azufre. Para producir la gasolina 2, el octanaje promedio es de al menos 8 y contener no ms de 2% de azufre. Para producir gasolina 3, el octanaje promedio es de al menos de 6 y contener no ms de 1% de azufre. El crudo 1 posee un octanaje de 12 y 0.5% azufre, el crudo 2 posee un octanaje de 6 y 2.0% de azufre, y crudo 3 posee un octanaje de 8 y 3.0% de azufre. El costo de transformacin de un barril de crudo en uno de gasolina es de 4 dlares. La empresa puede producir a lo ms 14,000 barriles de gasolina al da. Los clientes de la empresa requieren 4.000 barriles de gasolina 1, 3.000 barriles de gasolina 2, y 2.000 barriles de la gasolina 3 por da. La empresa considera una obligacin satisfacer estos requerimientos. Es un hecho que la publicidad estimula la demanda de sus productos. Cada dlar gastado en la publicidad de uno de sus productos aumenta la demanda diaria en 20 barriles. Formule un modelo de PL que permita a Sunco maximizar sus ganancias diarias.

internet

Tareas pgina 7

Tareas pgina 8

Problema 2 DE MODELACION

Tareas pgina 9

internet

Tareas pgina 10

Tareas pgina 11

Problema A Winqsb

PA

Tareas pgina 12

el problema ha sido resuelto Sin embargo, el problema no est acotado

Unbounded= Ilimitado

Problema B

el problema ha sido resuelto Sin embargo, el problema no est acotado

Tareas pgina 13