POLITECNICO GRANCOLOMBIANO

CONTADURIA PUBLICA
MODELO TOMA DE DECISIONES
ANDREA YISELA ROJAS MANTILLA

6)Una compañía de películas para filmación necesita cortar 15 rollos largos de filmación y 10 rollos
pequeños de las unidades que tienen en el almacén. Cada pieza en el almacén, puede ser cortada
en 1 de los dos patrones. El primer tipo de patrón produce 5 rollos largos y 2 pequeños, mientras
que el segundo patrón produce 3 rollos largos y 5 pequeños. Una vez cualquier parte de una pieza
del almacén ha sido cortada lo que sobre es desechado. También se sabe que ninguno de los dos
patrones puede ser usado más de 4 veces porque la plantilla usada para cortar se puede volver muy
inexacta. La compañía está interesada en encontrar cual puede ser una combinación factible de
patrones que minimice el número de piezas requeridas del almacén.

a. Formule un modelo de programación lineal adecuado, identifique claramente variables, función objetivo
y restricciones.
b. Solucione el problema lineal propuesto en el literal anterior utilizando el método gráfico de solución.

Solución

Objetivo: Cortar 15 rollos largos de filmación y 10 rollos pequeños de las unidades que tienen en el
almacén.

Cada pieza en el almacén, puede ser cortada en 1 de los dos patrones

1) Variables de Decisión
X1 = Cantidad de Cortes del patrón 1

X2 = Cantidad de Cortes del Patrón 2

2) Parámetros

Rollos largos Rollos Cortos CANT.

MAXIMA
Patrón 1 5 2 4
Patrón 2 3 5 4
Demand 15 35
16
a

3) Condiciones
Función a Optimizar (Fo) = Minimizar = 4 X1 + 4 X2

X1 >= 0 lado izquierdo igual/desigual lado derecho

15 = 15 X1 2.368421053
X2 >= 0
10 = 10 X2 1.052631579
5X1+3X2 =15 2.368421053 <= 4
2x1+5x2 =10 1.052631579 <= 4

FUNCIÓN OBJETIVO
MINIMO
Fo 3.42105263
 POLITECNICO GRANCOLOMBIANO
CONTADURIA PUBLICA
MODELO TOMA DE DECISIONES
ANDREA YISELA ROJAS MANTILLA

2) Se sabe que una lata de 16 onzas de alimento para perro debe contener, cuando menos, las siguientes
cantidades de proteínas, carbohidratos y grasas: Proteínas, 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 mínimo 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 Proteína (onzas) Carbohidratos Grasas (onzas) Precio ($)

(onzas)
1 3 7 5 $4
2 5 4 6 $6
3 2 2 6 $3
4 3 8 2 $2

a. Formule un modelo de programación matemática adecuado. (4 restricciones)

b. Emplee Solver para resolver la solución a este problema

SOLUCION

La variable de decisión
Xi: proporción de la combinación 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

LADO
IZQUIERDO igual/desigual LADO DERECHO
RESTRICCIONES
3X1+5X2+2X3+3X4 >= 3 3 >= 3
7X1+4X2+2X3+8X4 > 5 6.57142857
5X1+6X2+6X3+2X4 >= 4 1 >= 5
X1+X2+X3+X4=1 4 >= 4
X1>0 >= 0
X1 0
X2 0
X3 0.428571429
X4 0.714285714
FUNCION OBJETIVO - MIN 2.714285714

3) Una compañía cuenta con 95.000 acres de bosques en el noroeste del Pacífico de los cuales por lo
menos 50.000 deben ser fumigados este año. Hasta 40.000 acres podrían ser fumigados por la empresa
 POLITECNICO GRANCOLOMBIANO
CONTADURIA PUBLICA
MODELO TOMA DE DECISIONES
ANDREA YISELA ROJAS MANTILLA

Squawking Eagle y hasta 30.000 acres podrían ser fumigados por Crooked Creek. El tiempo de vuelo, los
pilotos y los insecticidas juntos cuestan $3 dólares por acre, cuando la empresa Squawking Eagle es quien
fumiga; cuando es Crooked Creek el costo es de $5 dólares por acre. La compañía busca minimizar los costos
de su plan de fumigación.

a. Formule un modelo de programación matemática adecuado. b. Emplee Solver para encontrar la solución
a este problema.

ACRES FUMIGADOS COSTO /F

EAGLE 40000 3
CROOKED 30000 5
DEMANDA 50000

x1 40000 Li Ig/Des Ld
x2 30000 2500000000 >= 50000
2500000000 <= 95000
40000 <= 40000
30000 <= 30000
Fo-Min z 270000

4) La cadena de hamburguesas FFF está intentando responder a la demanda de comida más 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 máximo 350 calorías, 15 gramos de grasa y 360 miligramos de sodio. Cada gramo de carne
empleado tiene 2.5 calorías, 0,2 gramos de grasa y 3.5 miligramos de sodio. Respecto a los valores
correspondientes para el pollo este tiene 1.8 calorías, 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 programación matemática adecuado

b. Emplee Solver para encontrar la solución a este problema.
c. ¿Cómo cambia la solución del problema si el peso de la hamburguesa cambia de 125 gramos a
200 gramos? ¿Qué tipo de solución es esta?

calorias grasa sodio

carne 2.5 0.2 3.5
pollo 1.08 0.1 2.5

RESTRICCIONES
170.500014 <= 350
15.000001 <= 15
337.50001 <= 360
 POLITECNICO GRANCOLOMBIANO
CONTADURIA PUBLICA
MODELO TOMA DE DECISIONES
ANDREA YISELA ROJAS MANTILLA

125 >= 125

X1 25
X2 100

FUNCION OBJETIVO MAXIMIZAR=25.00001

calorias grasa sodio

carne 2.5 0.2 3.5
pollo 1.08 0.1 2.5
RESTRICCIONES
155.519999 <= 350
14.3999999 <= 15
360 <= 360
144 >= 200

VARIABLE DE DECISION
X1 Cant.
Carne 0
X2 Cant.
Pollo 144
FUNCION OBJETIVO MAXIMIZAR = 0
NO ES FACTIBLE