Professional Documents
Culture Documents
CONTADURIA PUBLICA
MODELO TOMA DE DECISIONES
ANDREA YISELA ROJAS MANTILLA
6) Una compaa de pelculas para filmacin necesita cortar 15 rollos largos de
filmacin y 10 rollos pequeos de las unidades que tienen en el almacn. Cada pieza
en el almacn, puede ser cortada en 1 de los dos patrones. El primer tipo de patrn
produce 5 rollos largos y 2 pequeos, mientras que el segundo patrn produce 3 rollos
largos y 5 pequeos. Una vez cualquier parte de una pieza del almacn ha sido
cortada lo que sobre es desechado. Tambin se sabe que ninguno de los dos patrones
puede ser usado ms de 4 veces porque la plantilla usada para cortar se puede volver
muy inexacta. La compaa est interesada en encontrar cual puede ser una
combinacin factible de patrones que minimice el nmero de piezas requeridas del
almacn.
a. Formule un modelo de programacin lineal adecuado, identifique claramente
variables, funcin objetivo y restricciones.
b. Solucione el problema lineal propuesto en el literal anterior utilizando el mtodo
grfico de solucin.
Solucin
Objetivo: Cortar 15 rollos largos de filmacin y 10 rollos pequeos de las unidades que
tienen en el almacn.
Cada pieza en el almacn, puede ser cortada en 1 de los dos patrones
1) Variables de Decisin
X1 = Cantidad de Cortes del patrn 1
X2 = Cantidad de Cortes del Patrn 2
2) Parmetros
Patrn 1
Patrn 2
Deman
da
Rollos largos
Rollos Cortos
5
3
15
2
5
35
CANT.
MAXIMA
4
4
16
3) Condiciones
Funcin a Optimizar (Fo) = Minimizar = 4 X1 + 4 X2
X1 >= 0
lado
igual/desig
X2 >=
0
izquierdo
ual
=
5X1+3X215=15
10
=
2x1+5x2
=10
2.36842105
<=
3
1.05263157
<=
FUNCIN
9
OBJETIVO MINIMO
lado
derecho
15
10
4
4
X1
X2
2.3684210
53
1.052631579
POLITECNICO GRANCOLOMBIANO
CONTADURIA PUBLICA
MODELO TOMA DE DECISIONES
ANDREA YISELA ROJAS MANTILLA
Fo 3.42105263
2) Se sabe que una lata de 16 onzas de alimento para perro debe contener, cuando
menos, las siguientes cantidades de protenas, carbohidratos y grasas: Protenas, 3
onzas; carbohidratos, 5 onzas; grasas, 4 onzas. Es necesario mezclar distintas
proporciones de 4 tipos de alimentos a fin de producir una lata de comida para perro,
con el mnimo costo, que satisfaga este requerimiento. La siguiente tabla muestra el
contenido y precio de 16 onzas de cada una de las diferentes mezclas de alimentos:
Alimento
1
2
3
4
Protena
(onzas)
3
5
2
3
Carbohidratos
(onzas)
7
4
2
8
Grasas
(onzas)
5
6
6
2
Precio ($)
$
$
$
$
4
6
3
2
RESTRICCIONES
3X1+5X2+2X3+3X4
>= 3
7X1+4X2+2X3+8X4
>5
5X1+6X2+6X3+2X4
>= 4
X1+X2+X3+X4=1
X1>0
POLITECNICO GRANCOLOMBIANO
CONTADURIA PUBLICA
MODELO TOMA DE DECISIONES
ANDREA YISELA ROJAS MANTILLA
LADO
IZQUIER
DO
igual/desi LADO
gual
DERECHO
3
6.571428
571
4
X1
X2
>=
>=
>=
>=
5
4
0
X4
0
0.428571
429
0.714285
714
2.714285
714
X3
3) Una compaa maderera cuenta con 95.000 acres de bosques en el noroeste del
Pacfico de los cuales por lo menos 50.000 deben ser fumigados este ao. Hasta
40.000 acres podran ser fumigados por la empresa Squawking Eagle y hasta 30.000
acres podran ser fumigados por Crooked Creek. El tiempo de vuelo, los pilotos y los
insecticidas juntos cuestan $3 dlares por acre, cuando la empresa Squawking Eagle
es quien fumiga; cuando es Crooked Creek el costo es de $5 dlares por acre. La
compaa busca minimizar los costos de su plan de fumigacin.
EAGLE
CROOKE
D
DEMAND
A
ACRES
FUMIGADOS
40000
30000
50000
x1
40000
x2
30000
Fo-Min z
COSTO /F
3
270000
Li
2500000
000
2500000
000
40000
30000
Ig/Des
Ld
>=
50000
<=
<=
<=
95000
40000
30000
POLITECNICO GRANCOLOMBIANO
CONTADURIA PUBLICA
MODELO TOMA DE DECISIONES
ANDREA YISELA ROJAS MANTILLA
carne
pollo
RESTRICCIONES
170.5000
14
15.00000
1
337.5000
1
125
X1
X2
<=
350
<=
15
<=
>=
360
125
25
100
calorias
grasa
sodio
2.5
0.2
3.5
1.08
0.1
2.5
RESTRICCIONES
POLITECNICO GRANCOLOMBIANO
CONTADURIA PUBLICA
MODELO TOMA DE DECISIONES
ANDREA YISELA ROJAS MANTILLA
155.5199
99
14.39999
99
360
144
<=
350
<=
15
<=
>=
360
200
VARIABLE DE
DECISION
X1 Cant.
Carne
0
X2 Cant.
Pollo
144