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
Demanda 15 35 16

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.571428571 >= 5
5X1+6X2+6X3+2X4 >= 4 4 >= 4
X1+X2+X3+X4=1 >= 0
X1>0
X1 0
X2 0
X3 0.428571429
X4 0.714285714

FUNCION OBJETIVO - MIN 2.714285714

 POLITECNICO GRANCOLOMBIANO
CONTADURIA PUBLICA
MODELO TOMA DE DECISIONES
ANDREA YISELA ROJAS MANTILLA

3) Una compañía maderera 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 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
 POLITECNICO GRANCOLOMBIANO
CONTADURIA PUBLICA
MODELO TOMA DE DECISIONES
ANDREA YISELA ROJAS MANTILLA

RESTRICCIONES

170.500014 <= 350

15.000001 <= 15
337.50001 <= 360
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