programacion lineal

8
x1 x2 x3 TOTAL CELDAS CAMBIANTES 0 6.66666667 16.6666667 77 FUNCION OBJETIVO 2 4 3 X1 X2 X3 Recursos usado Lado derecho RESTRICCION 1 3 4 2 60 60 RESTRICCION 2 2 1 2 40 40 RESTRICCION 3 1 3 2 53.33 80 3,1-7 x1 x2 TOTAL CELDAS CAMBIANTES 6 1.5 1215 FUNCION OBJETIVO 180 90 X1 X2 Lado derecho RESTRICCION 1 1 0 6 6 RESTRICCION 2 0 1 1.5 4 RESTRICCION 3 6 8 48 48 Signo de restriccion Recursos usados Signo de restriccion SE DEBEN HACER 6 VENTANAS DE MADERA Y 1,5 VENTANAS CON MARCO DE ALUMINO PARA LLEGAR A UNA GANANCIA DE $1215. DOUG SOLO PUEDE HACER 6 VENTANAS, LINDA SOLO ES NECESARIO QUE HAGA 1,5 Y BOB DE UTILIZAR EXACTAMENTE LO 48 PIES CUADRADOS DE VIDRIO

Upload: raphael-de-jesus-martinez-duran

Post on 13-Dec-2015

3 views

Category:

Documents


2 download

DESCRIPTION

Ejercicios resueltos IO Hillier

TRANSCRIPT

Page 1: Programacion lineal

x1 x2 x3 TOTAL

CELDAS CAMBIANT 0 6.666667 16.66667 77FUNCION OBJETIVO 2 4 3

X1 X2 X3Recursos usados

RESTRICCION 1 3 4 2 60 ≤ 60RESTRICCION 2 2 1 2 40 ≤ 40RESTRICCION 3 1 3 2 53.33 ≤ 80

3,1-7

CELDAS CAMBIANTES

FUNCION OBJETIVO

x1 x2 TOTALCELDAS CAMBIANTES 6 1.5

1215FUNCION OBJETIVO 180 90

X1 X2

RESTRICCION 1 1 0 6 ≤ 6RESTRICCION 2 0 1 1.5 ≤ 4RESTRICCION 3 6 8 48 ≤ 48

Signo de restriccion

Lado derecho

Recursos usados

Signo de restriccio

n

Lado derecho

SE DEBEN HACER 6 VENTANAS DE MADERA Y 1,5 VENTANAS CON MARCO DE ALUMINO PARA LLEGAR A UNA GANANCIA DE $1215. DOUG SOLO PUEDE HACER 6 VENTANAS, LINDA SOLO ES NECESARIO QUE HAGA 1,5 Y BOB DE

UTILIZAR EXACTAMENTE LO 48 PIES CUADRADOS DE VIDRIO

Page 2: Programacion lineal

3,1-93,4-14

X1=ALEACION 1 X4=ALEACION 4X2=ALEACION 2 X5= ALEACION 5X3=ALEACION3

x1 x2 x3 x4 x5 TOTALCELDAS CAMBIANTES 4% 28% 67% 0% 0%

82.43FUNCION OBJETIVO 77 70 88 84 94

X1 X2 x3 x4 x5

RESTRICCION 1 60 25 45 20 50 40 = 40 AlRESTRICCION 2 10 15 45 50 40 35 = 35 ZnRESTRICCION 3 30 60 10 30 10 25 = 25 Pb

Recursos usados

Signo de

restriccion

Lado derech

o

SE NECESITAN UN PROPORCION DE 4% PARA LA ALEACION 1, 28% PARA LA ALEACION 2, 67% PARA LA ALEACION 3 Y DE LA ALEACION 4 Y 5 NO SE NECESITA PARA LOGRAR MINIMIZAR EN UN $82 EL COSTO.

Page 3: Programacion lineal

3,1-11x1= Producto 1x2= Producto 2x3= Producto 3

Maximizar z=$50x1+$20x2+$25x3

Sujeto a

9x1+3x2+5x3<=500 fresadora5x1+4x2<=350 torno3x1+3x3<=150 rectificadorax3=20 produccion

x1 x2 x2 total

Celdas cambiantes 26.19 54.76 202884.76

funcion Objetivo 50 20 24

x1 x2 x3

Restriccion 1 9 3 5 500 ≤ 500Restriccion 2 5 4 0 350 ≤ 350Restriccion 3 3 0 3 138.57 ≤ 150Restriccion 4 0 0 1 20 = 20

recursos usados

Signo de restriccion

Lado derecho

la compañía debe producir 26,19 de producto 1, 54,76 de producto 2, y 20 unidades de producto 3 para obtener una ganancia de $2884,79. tanto la fresadora, como el torno se usa

en u totalidad y solo un 138,57 de la rectificadora

Page 4: Programacion lineal

3,1-8

X1=PRODUCTO 1X2=PRODUCTO 2

x1 x2 TOTALCELDAS CAMBIANTES 125 25

175FUNCION OBJETIVO 1 2

X1 X2 Recursos usados

RESTRICCION 1 1 3 200 ≤ 200RESTRICCION 2 2 2 300 ≤ 300RESTRICCION 3 0 1 25 ≤ 60

Signo de restriccion

Lado derecho

SE NECESITAN 125 UNIDADE DE PRODUCTO 1 Y 25 UNIDADES DE PRODUCTO 2 PARA CONSEGUIR UNA GANANCIA DE 175. ADEMAS SE NECESITAN EXACTAMENTE 200 Y 300 PARTES DE METAL Y ELECTRICAS, RESPECTIVAMENTE. Y NO SE DEBEN HACER MAS DE

25 DE PARTES ELECTRICAS.

Page 5: Programacion lineal

x1= Seguro de riesgo especial sujeto ax2= hipotecas

3x1+2x2<=2400mazimizar z=$5x1 + $2x2 x2<=800

2x1<=1200x1 x2 Total

600 3003600

Funcion Objetivo 5 2

x1 x2

Restriccion 1 3 2 2400 ≤ 2400 SuscripcRestriccion 2 0 1 300 ≤ 800 AdministraRestriccion 3 2 0 1200 ≤ 1200 Reclamos

Celdas Cambiantes

recursos usados

signo de restriccion

lado derecho

la cuota d venta para e seguro de riesgo especial es de $600 y de hipotecas es de $300 para obtener una ganacia de 3600. ademas, se deben utlizar la cantidad estipulada de

suscripciones y de reclamos, pero solo $300 en administracion