Problema 3 31. Una Tienda de animales ha determinado que cada Hmster debera recibirla menos 70 unidades de protena.

100 unidades de carbohidratos y 20 unidades de grasa. Si la tienda vende los seis tipos de alimentos mostrados en la tabla. Qu mezcla de alimento satisface las necesidades a un costo mnimo para la tienda?

Alimento

Protenas (Unidades / Onza)

Carbohidratos (Unidades / Onza) 50 30 20 25 50 20

Grasa (Unidades / Onza) 4 9 11 10 9 10

Costo (Onza) 2 3 5 6 8 8

A B C D E F

20 30 40 40 45 30

Desarrollo Variables de Decisin x1 = la Cantidad a mezclar de A x2 = la Cantidad a mezclar de B x3 = la Cantidad a mezclar de C x4 = la Cantidad a mezclar de D x5 = la Cantidad a mezclar de E x6 = la Cantidad a mezclar de F Funcin Objetivo: Min Z = 2x1 + 3x2 + 5x3 + 6x4 + 8x5 + 8x6.(1)

Sujetos a: 20x1 + 30x2 + 40x3 + 40x4 + 45x5 + 30x6 < 70 ......... PROTENA 50x1 + 30x2 + 20x3 + 25x4 + 50x5 + 20x6 < 100 ------ CARBOHIDRATOS 4x1 + 9x2 + 11x3 + 10x4 + 9x5 + 10x6 < 20 ---------- GRASA x1, x2, x3, x4 > 0 Sujetos a: 20x1 + 30x2 + 40x3 + 40x4 + 45x5 + 30x6 < 70 ......... PROTENA 50x1 + 30x2 + 20x3 + 25x4 + 50x5 + 20x6 < 100 ------ CARBOHIDRATOS 4x1 + 9x2 + 11x3 + 10x4 + 9x5 + 10x6 < 20 ---------- GRASA x1, x2, x3, x4 > 0

La solucin del problema indica :

Problema 4 Una compaa manufacturera local produce cuatro deferentes productos metlicos que deben maquinarse, pulirse y ensamblarse. La necesidades especficas de tiempo (en horas) para cada producto son las siguientes:

Maquinado Producto I Producto II Producto III Producto IV 3 2 2 4

Pulido 1 1 2 3

Ensamble 2 1 2 1

La compaa dispone semalmente de 480 horas para maquinado, 400 horas para el pulido y 400 horas para el ensamble. Las ganancias unitarias por producto son $6, $4, $6 y $8 respectivamente. La compaa tiene un contrato con un distribuidor en el que se compromete a entregar semanalmente 50 unidades del producto 1 y 100 unidades de cualquier combinacin de los productos II y III, segn sea la produccin, pero slo un mximo de 25 unidades del producto IV. cuntas unidades de cada producto debera fabricar semanalmente la compaa a fin de cumplir con todas las condiciones del contrato y maximizar la ganancia total? Considere que las piezas incompletas como un modelo de Programacin Lineal.

Desarrollo Variables de Decisin x1 = la Cantidad a fabricar del producto I x2 = la Cantidad a fabricar del producto II x3 = la Cantidad a fabricar del producto III x4 = la Cantidad a fabricar del producto IV Funcin objetivo Min Z = 6x1 + 4x2 + 6x3 + 8x4.(1)

S.A: 3x1 + 2x2 + 2x3 + 4x4 < 480 1x1 + 1x2 + 2x3 + 3x4 < 400 2x1 + 1x2 + 2x3 + 1x4 < 400 x1 > 50 x2 + x3 > 100 x4 < 25 x1, x2, x3, x4 > 0

Problema 5: Una corporacin de semiconductores produce un modulo especifico de estado slido, el cual se suministra a cuatro diferentes fabricantes de televisores. El modulo puede producirse en cualquiera de las tres plantas de la corporacin, aunque los costos varian debido a la diferente eficiencia de produccin de cada una. Especificamente,cuesta $1.10 producir un modulo en la planta A,$0.95 en la planta B $1.03 en la planta C . Las capacidades mensuales de produccin de las plantas son 7500, 10000 y 8100 mdulos , respectivamente. Las estimaciones de ventas predicen una demanda mensual de 4200,8300,6300 y 2700, para los fabricantes de televisores 1,2,3 y 4respectivamente. Si ,los costos de envi (dlares) para embarcar uno modulo de una de las fabricas a un fabricante se muestran a continuacin. Encuntrese una cedula de produccin que cubra todas las necesidades a un costo mnimo total. realizar el anlisis de sensibilidad evaluando los dual Price y los rangos de variacin de ,los RHS.

A B C

I 0.11 0.12 0.14

II 0.13 0.16 0.13

III 0.09 0.10 0.12

IV 0.19 0.14 0.15

Esta tabla representa en cada celda el costo de produccin ms el costo de transporte por unidad enviada desde la Planta "i" al fabricante "j"

A B C demanda mensual

I 1.21 1.07 1.17 4200

II 1.23 1.11 1.16 8300

III 1.19 1.05 1.15 6300

IV 1.29 1.09 1.18 2700

capacidad de produccin 7500 10000 8100

Variables de decisin xij = representa la cantidad de mdulos que se produce en la planta "i" para el fabricante "j" i= A, B, C i= 1, 2, 3 j= I, II, III, IV j= 1, 2, 3, 4

F.O: Min Ct = 1.21X11 + 1.23X12 + 1.19X13 + 1.29X14 + 1.07X21 + 1.11X22 + 1.05X23 + 1.09X24 + 1.17X31 + 1.16X32 + 1.15X33 + 1.18X34 s.a X11 + X12 + X13 + X14<= 7500 X21 + X22 + X23 + X24<= 10000 X31 + X32 + X33 + X34<= 8100 X11 + X21 + X31>= 4200 X12 + X22 + X32 >= 8300 X13 + X23 + X33>= 6300 X14 + X24 + X34>= 2700 Xij>=0

La solucin del modelo Indica: Las cantidades indican como se produce en cada planta para cada fabricante de TV I 3200 1000 0 4200 II 200 0 8100 8300 III 0 6300 0 6300 IV 0 2700 0 2700

A B C

3400 10000 8100

Obsrvese que se satisfacen todas las demandas con un costo total de produccin y transporte de mnimo de $ 24142 Variables Holgura S1= 4100 Variables Surplus S2=0 S3=0

S4 = 0 Dual Price Y1=0 Y7=1.23

S5=0

S6=0

S7=0.

Y2=-0.14,

Y3= -0.07,

Y4=1.21,

Y5=1.23,

Y6=1.19

Intervalos de Variacin de los RHS

3400 <= RHS1 <= M 9000 <=RHS2<= 13200 4000 <=RHS3<= 8300 1000 <=RHS4<= 8300 8100 <= RHS5 <= 12400 3100 <=RHS6<= 7300 0 <=RHS7<= 3700