INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

FACULTAD DE NEGOCIOS, GESTIÓN Y SOSTENIBILIDAD

CONTADURÍA PÚBLICA

EJERCICIO 10.2 PROBLEMAS RESUELTOS DE PROGRAMACION LINEAL

ACOSTA ESPITIA JUAN CAMILO

OVALLE MARÍN CRISTIAN ALEJANDRO
PARADA NIÑO JOSE LUIS
PEREZ CADENA EDNA YURANI

SOLVER

MODELOS DE TOMA DE DECISIONES

BOGOTÀ 28 DE MARZO DE 2019

Una compañía vende dos referencias de mesas de 5 patas. La referencia 1 tiene la tapa en madera y requiere de 0,6 horas de
ensamble, esta referencia genera una utilidad de $200 dólares. La referencia 2 tiene la tapa en vidrio y requiere de 1.5 horas
de ensamble, esta referencia genera una utilidad de $350 dólares. Para la próxima semana, la compañía tendrá disponibles
300 patas, 50 tapas de madera, 35 tapas de vidrio y 63 horas para ensamblaje. Determine cuantas mesas de cada referencia
debe producir la compañía para maximizar su utilidad.

x y
z 200 350
120 300
0.6 1.5 <= 63 63
1 0 <= 50 30
0 1 <= 35 30
5 5 <= 300 300
1 1 >= 0 60

30 30 ZMAX 16500
CAMBIO UTILIDAD 12600
requiere de 0,6 horas de
y requiere de 1.5 horas
añía tendrá disponibles
esas de cada referencia
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:

X Y W P
FO 4 6 3 2

3 5 2 3 >= 3
7 4 2 8 >= 5
5 6 6 2 >= 4
1 1 1 1 <= 16
1 1 1 1 >= 0

0 0 0.42857143 0.71428571 FO MIN (Z)

siguientes cantidades de
s. Es necesario mezclar
o, con el mínimo costo,
zas de cada una de las

3
6.57142857
4
1.14285714
1.14285714

2.71428571
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.

X Y
FO 3 5

1 0 <= 40000 40000

0 1 <= 30000 10000
1 1 >= 50000 50000
1 1 >= 0 50000

40000 10000 FO MIN 170000

los cuales por lo menos
resa Squawking Eagle y
y los insecticidas juntos
Crooked Creek el costo
fumigación.
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:

X Y
FO 1 1

1 1 >= 125 144

2.5 1.8 <= 350 259.2
0.2 0.1 <= 15 14.4
3.5 2.5 <= 360 360
1 1 >= 0 144

0 144 FO MAX 144

ludable solicitad por sus
ne y pollo. La nueva
s, 15 gramos de grasa y
rasa y 3.5 miligramos de
amos de grasa y 2.5
dos los requerimientos y
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:

X Y
FO 1 1

1 1 >= 200 144

2.5 1.8 <= 350 259.2
0.2 0.1 <= 15 14.4
3.5 2.5 <= 360 360
1 1 >= 0 144

0 144 FO MAX 144

ludable solicitad por sus
ne y pollo. La nueva
s, 15 gramos de grasa y
rasa y 3.5 miligramos de
amos de grasa y 2.5
dos los requerimientos y
 La compañía SunAg opera en una granja de 10.000 acres. La próxima temporada SunAg puede plantar vegetales, lo cual gene
neto aproximado de $450 dólares por acre, o algodón, lo cual genera $200 dólares por acre. Como precaución contra el mal c
otros factores, SunAg no puede plantar más del 70% del total de su predio con cualquiera de estas dos opciones. También la ir
es limitada, para que los vegetales crezcan se requieren de 10 unidades de agua por acre, mientras que para el algodón solo se
unidades. La disponibilidad de agua es de 70.000 unidades por temporada. SunAg quiere desarrollar un plan de siembre qu
beneficio neto.

X Y
Z 450 200

1 1 <= 7000 7000

10 7 <= 70000 70000
1 1 >= 0 7000

7000 0 FO MAX (Z) 3150000

ede plantar vegetales, lo cual genera un beneficio
Como precaución contra el mal clima, insectos y
estas dos opciones. También la irrigación de agua
entras que para el algodón solo se requieren 7
desarrollar un plan de siembre que maximice su
 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

X Y
FO 1 1

5 3 >= 15 15
2 5 >= 10 10
1 0 <= 4 2.36842105
0 1 <= 4 1.05263158
1 1 >= 0 3.42105263

2.36842105 1.05263158 FO MIN (Z) 3.42105263

 10 rollos pequeños de
de los dos patrones. El
produce 3 rollos largos y
es desechado. También
a usada para cortar se
ombinación factible de