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)
Grasa
(Unidades / Onza)
Costo
(Onza)
A
B
C
D
E
F
20
30
40
40
45
30
50
30
20
25
50
20
4
9
11
10
9
10
2
3
5
6
8
8

Desarrollo
Variables de Decisin
x
1
= la Cantidad a mezclar de A
x
2
= la Cantidad a mezclar de B
x
3
= la Cantidad a mezclar de C
x
4
= la Cantidad a mezclar de D
x
5
= la Cantidad a mezclar de E
x
6
= la Cantidad a mezclar de F
Funcin Objetivo:
Min Z = 2x
1
+ 3x
2
+ 5x
3
+ 6x
4
+ 8x
5
+ 8x
6
.(1)




Sujetos a:
20x
1
+ 30x
2
+ 40x
3
+ 40x
4
+ 45x
5
+ 30x
6
< 70 ......... PROTENA
50x
1
+ 30x
2
+ 20x
3
+ 25x
4
+ 50x
5
+ 20x
6
< 100 ------ CARBOHIDRATOS
4x
1
+ 9x
2
+ 11x
3
+ 10x
4
+ 9x
5
+ 10x
6
< 20 ---------- GRASA
x
1
, x
2
, x
3
, x
4
> 0 Sujetos a:
20x
1
+ 30x
2
+ 40x
3
+ 40x
4
+ 45x
5
+ 30x
6
< 70 ......... PROTENA
50x
1
+ 30x
2
+ 20x
3
+ 25x
4
+ 50x
5
+ 20x
6
< 100 ------ CARBOHIDRATOS
4x
1
+ 9x
2
+ 11x
3
+ 10x
4
+ 9x
5
+ 10x
6
< 20 ---------- GRASA
x
1
, x
2
, x
3
, x
4
> 0





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 Pulido Ensamble
Producto I
Producto II
Producto III
Producto IV
3
2
2
4
1
1
2
3
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
x
1
= la Cantidad a fabricar del producto I
x
2
= la Cantidad a fabricar del producto II
x
3
= la Cantidad a fabricar del producto III
x
4
= la Cantidad a fabricar del producto IV
Funcin objetivo
Min Z = 6x
1
+ 4x
2
+ 6x
3
+ 8x
4
.(1)




S.A:
3x
1
+ 2x
2
+ 2x
3
+ 4x
4
< 480
1x
1
+ 1x
2
+ 2x
3
+ 3x
4
< 400
2x
1
+ 1x
2
+ 2x
3
+ 1x
4
< 400
x
1
> 50
x
2
+ x
3
> 100
x
4
< 25
x
1
, x
2
, x
3
, x
4
> 0







La solucin del modelo Indica:



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.




I II III IV
A 0.11 0.13 0.09 0.19
B 0.12 0.16 0.10 0.14
C 0.14 0.13 0.12 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"








I II III IV
capacidad de
produccin

A 1.21 1.23 1.19 1.29 7500


B 1.07 1.11 1.05 1.09 10000


C 1.17 1.16 1.15 1.18 8100


demanda
mensual 4200 8300 6300 2700



Variables de decisin

x
ij
= representa la cantidad de mdulos que se produce en la planta "i" para el fabricante
"j"

i= A, B, C j= I, II, III, IV
i= 1, 2, 3 j= 1, 2, 3, 4

F.O: Min Ct = 1.21X
11
+ 1.23X
12
+ 1.19X
13
+ 1.29X
14
+ 1.07X
21
+ 1.11X
22
+ 1.05X
23
+
1.09X
24
+ 1.17X
31
+ 1.16X
32
+ 1.15X
33
+ 1.18X
34

s.a

X
11
+ X
12
+ X
13
+ X
14
<= 7500
X
21
+ X
22
+ X
23
+ X
24
<= 10000
X
31
+ X
32
+ X
33
+ X
34
<= 8100

X
11
+ X
21
+ X
31
>= 4200
X
12
+ X
22
+ X
32
>= 8300
X
13
+ X
23
+ X
33
>= 6300
X
14
+ X
24
+ X
34
>= 2700
Xij>=0








La solucin del modelo Indica:

Las cantidades indican como se produce en cada planta para cada fabricante de TV


I II III IV

A 3200 200 0 0 3400
B 1000 0 6300 2700 10000
C 0 8100 0 0 8100

4200 8300 6300 2700


Obsrvese que se satisfacen todas las demandas con un costo total de produccin y
transporte de mnimo de $ 24142

Variables Holgura

S1= 4100 S2=0 S3=0


Variables Surplus

S4 = 0 S5=0 S6=0 S7=0.


Dual Price

Y1=0 Y2=-0.14, Y3= -0.07, Y4=1.21, Y5=1.23, Y6=1.19
y Y7=1.23

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