Sie sind auf Seite 1von 5

POLITECNICO GRANCOLOMBIANO

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

a. Formule un modelo de programacin matemtica adecuado. (4 restricciones)


b. Emplee Solver para resolver la solucin a este problema
SOLUCION
La variable de decisin
Xi: proporcin de la combinacin i que habr en una lata de 16Oz de alimento para
perro,
i= 1.2.3.4, En un periodo de tiempo dado
FUNCION OBJETIVO

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

FUNCION OBJETIVO MIN

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.

a. Formule un modelo de programacin matemtica adecuado. b. Emplee Solver para


encontrar la solucin a este problema.

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

4) La cadena de hamburguesas FFF est intentando responder a la demanda de


comida ms saludable solicitad por sus clientes, para ello est tratando de
introducir una nueva hamburguesa que combina carne y pollo. La nueva
hamburguesa debe pesar por lo menos 125 gramos y debe tener como mximo
350 caloras, 15 gramos de grasa y 360 miligramos de sodio. Cada gramo de
carne empleado tiene 2.5 caloras, 0,2 gramos de grasa y 3.5 miligramos de
sodio. Respecto a los valores correspondientes para el pollo este tiene 1.8
caloras, 0,1 gramos de grasa y 2.5 miligramos de sodio. La cadena de
hamburguesas quiere encontrar el mix que cumpla con todos los requerimientos
y maximice el contenido de carne
a. Formule un modelo de programacin matemtica adecuado
b. Emplee Solver para encontrar la solucin a este problema.
c. Cmo cambia la solucin del problema si el peso de la hamburguesa cambia
de 125 gramos a 200 gramos? Qu tipo de solucin es esta?
calorias
grasa
sodio
2.5
0.2
3.5
1.08
0.1
2.5

carne
pollo

RESTRICCIONES
170.5000
14
15.00000
1
337.5000
1
125

X1
X2

<=

350

<=

15

<=
>=

360
125

25
100

FUNCION OBJETIVO MAXIMIZAR=25.00001


carne
pollo

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

FUNCION OBJETIVO MAXIMIZAR


=0
NO ES FACTIBLE