PROGRAMACIÓN LINEAL

ADULAINI SIR GONZÁLEZ QUIÑÓNEZ

LESLY LORENA LÓPEZ GRACIA
NORLY LUZ DUMAR BEDOYA

VICKY RUÍZ
(TUTOR)

MÉTODOS CUANTITATIVOS

CORPORACIÓN UNIVERSITARIA REMINGTON

SEDE SAHAGÚN

SHAGÚN- CÓRDOBA

SEPTIEMBRE 2021
 CONTENIDO
PROGRAMACIÓN LINEAL...........................................................................................................................3
EJERCICIO 1.....................................................................................................................................................3
SOLUCIÓN:.......................................................................................................................................................3
Paso 1 entendimiento:....................................................................................................................................3
Paso 2: Definición de variables:....................................................................................................................3
Paso 3: función objetivo:...............................................................................................................................3
Paso 4: Restricciones:....................................................................................................................................4
Paso 5: No negatividad:.................................................................................................................................4
Grafica 1..............................................................................................................................................................4
EJERCICIO 2.....................................................................................................................................................5
SOLUCIÓN:.......................................................................................................................................................5
Paso 1 entendimiento:....................................................................................................................................5
Paso 2: Definición de variables:....................................................................................................................5
Paso 3: función objetivo:...............................................................................................................................6
Paso 4: Restricciones:....................................................................................................................................6
Paso 5: No negatividad:.................................................................................................................................6
Grafica 2..............................................................................................................................................................7
EJERCICIO 3.....................................................................................................................................................7
SOLUCIÓN:.......................................................................................................................................................8
Paso 1 entendimiento:....................................................................................................................................8
Paso 2: Definición de variables:....................................................................................................................8
Paso 3: función objetivo:...............................................................................................................................8
Paso 4: Restricciones:....................................................................................................................................9
Paso 5: No negatividad:.................................................................................................................................9
Grafica 3..............................................................................................................................................................9
EJERCICIO 4...................................................................................................................................................10
SOLUCIÓN:.....................................................................................................................................................10
Paso 1 entendimiento:..................................................................................................................................10
Paso 2: Definición de variables:..................................................................................................................10
Paso 3: función objetivo:.............................................................................................................................11
Paso 4: Restricciones:..................................................................................................................................11
Paso 5: No negatividad:...............................................................................................................................11
Grafica 4............................................................................................................................................................11
 PROGRAMACIÓN LINEAL

EJERCICIO 1
Una distribuidora de frutas tiene una máquina exclusivamente para cítricos, en
particular, para el jugo de naranja y de limón.
La máquina opera 150 horas a la semana destilando jugos de naranja o de limón en
concentrados y puede destilar jugo de naranja a un ritmo de 50 galones por hora
produciendo 35 galones de concentrado, 0 40 galones de jugo de limón produciendo
20 galones de concentrado.
Hasta 200 galones de concentrado pueden almacenarse en tanques separados
después de su procesamiento. La ganancia neta por cada galón de jugo de naranja
procesado es US$1,10 y del jugo de limón es US$ 0,8
Determine el número de galones de jugo de naranja y de limón por destilar para
maximizar la ganancia neta.

SOLUCIÓN:

Paso 1 entendimiento:

En el ejercicio número 1, lo que pretende l a distribuidora de frutas es maximizar la

produccion de la destiladora, para asi obtener una mayor producion de concentrado de
jugo de naranja y de jugo de limon.

Paso 2: Definición de variables:

Al tener dos tipos de jugo, obtendríamos dos variables y las llamaremos de la

siguiente manera:

X= Número de galones de jugo de naranja

Y= Número de galones de jugo de limón

Paso 3: función objetivo:

Como vamos a maximizar la producción de la destiladora tenemos la siguiente

ecuación:
 MaxZ= 1,10X+0,8Y
Paso 4: Restricciones:

Para este caso tenemos dos restricciones, o mejor dicho dos ecuaciones con dos
variables y son las siguientes:

50 X + 40Y =150

35 X +20 Y ≤200

Paso 5: No negatividad:

Para este caso tenemos las siguientes condiciones:

x ≥ 0 y ≥0

A continuación se mostrara el grafico donde se muestran, las restricciones, y las

condiciones obtenidas del ejercicio 1, y esto se graficó mediante el programa de
Geogebra.

Grafica 1

Finalmente se hallan los puntos de corte mediante el programa de Geogebra y se

sustituyeron en la ecuación de Z y nos queda de la siguiente manera:
 Z¿(1.1∗3)+(0.8∗0)=3.3

Z=(1.1∗0)+(0.8∗3.75)=3

Entonces, en conclusión al anterior ejercicio, una vez se hallaron los puntos de corte
como se muestra en la gráfica 1 y sustituyéndolos en la ecuación de Z, tenemos que;
el número de galones de jugos de naranja y de limón que se necesitan para
maximizar la ganacia neta son: 3 y 0 respectivamente, como se observa en la
ecuación sombreada de amarillo, esto para obtener la mayor ganancia neta posible
de 3.3 US$

EJERCICIO 2
La empresa Ambientes y aromas fabrican dos tipos de ambientadores. Denominados
ambientador suave y ambientador clásico. Cada uno de los ambientadores es
fabricado con dos componentes distintos de aromas naturales.
En este momento existen disponibles 600 libras de aroma natural con olor a rosa y
800 libras de aroma natural con olor a sándalo. Cada libra de ambientador suave
utiliza 3/4 de libra de aroma natural con olor a Rosa y 5/4 de libra de aroma natural
con olor a sándalo. Cada libra de ambientador clásico utiliza 3/5 de libra de aroma
natural con olor a rosa y 1/4 de libra de aroma natural con olor a sándalo. Además,
existe un límite sobre la disponibilidad de materiales de empaque que restringe la
producción de ambientador suave a un máximo de 800 libras.

Si la contribución a las utilidades de cada producto es de US$3 por libra, ¿Cuántas

libras de cada producto debe fabricar?

SOLUCIÓN:

Paso 1 entendimiento:

En el ejercicio número 2, la empresa ambiente y aromas, busca maximizar las libras

de aroma natural con olor a rosas y las libras de aroma con olor a sándalo, esto para
producir los dos tipos de ambientadores suave y clásico y así obtener la mayor
utilidad posible

Paso 2: Definición de variables:

 Al tener dos tipos de ambientadores, obtendríamos dos variables y las llamaremos
de la siguiente manera:

X=libras de ambientador suave

Y=libras de ambientador clásico

Paso 3: función objetivo:

Como vamos a maximizar las libras de aroma natural con olor a rosas y las libras de
aroma con olor a sándalo tenemos la siguiente ecuación:

MaxZ= 3X+3Y

Paso 4: Restricciones:

Para este caso tenemos dos restricciones, o mejor dicho dos ecuaciones con dos
variables y son las siguientes:

3 3
X + Y =600
4 5

5 1
X + Y =800
4 4

Paso 5: No negatividad:

Para este caso tenemos las siguientes condiciones:

X ≤800 Y≥0

A continuación se mostrara el grafico donde se muestran, las restricciones, y las

condiciones obtenidas del ejercicio 2, y esto se graficó mediante el programa de
Geogebra.
Grafica 2

Finalmente se hallan los puntos de corte mediante el programa de Geogebra y se

sustituyeron en la ecuación de Z y nos queda de la siguiente manera:

Z=(3*586.67)+(3*266.67)=2560

Z=(3*800)+(3*0)=2400

Z=(3*640)+(3*0)=1920

Entonces, en conclusión, al anterior ejercicio, una vez se hallaron los puntos de

corte como se muestra en la gráfica 2 y sustituyéndolos en la ecuación de Z.
tenemos que las libras de ambientador suave y ambientador clásico que se deben
producir para tener la utilidad máxima son de: 586.67 libras y 266.67 libras
respectivamente, como se muestra en la ecuación sombreada de azul, de esta manera
para obtener una utilidad máxima de 2560 US$.

EJERCICIO 3
Una empresa produce dos tipos de metales denominados E-9 y F-9. El tipo de metal
E-9 se fabrica para uso de la compañía. El tipo de metal F-9 se destina únicamente a
labores especiales. Los dos tipos de metales se producen en dos departamentos A y
B. Haciendo uso de las predicciones económicas para el próximo mes, el gerente de
mercadeo de la empresa cree que durante este periodo será posible vender todos los
metales E-9 y F-9, que la empresa pueda producir. La administración debe ahora
recomendar una meta de producción para el próximo mes. Es decir, ¿qué cantidad
 de metales E-9 y F-9 deben producirse (en toneladas), para que la utilidad sea
máxima?

La utilidad por cada tonelada que se venda del metal E-9 será de US$5000, y por
cada tonelada de F-9, US$4000. El número de horas para producir cada tonelada de
E-9 y F-9 en los departamentos Ay B, se muestran en la siguiente tabla:

HORAS

DEPARTAMENTO PARA LOS E-9 PARA LOS F-9 TOTAL DISPONIBLE

A 10 20 150

B 20 10 160

Con el objeto de mantener su posición actual en el mercado, la gerencia ha

determinado que para la política de operación es necesario producir una tonelada de
F-9 por cada tres de E-9. Además, se sabe que un comprador ordenará por lo menos
5 toneladas en la producción total de E-9 y F-9, para el próximo mes.

SOLUCIÓN:

Paso 1 entendimiento:

En el ejercicio número 3, la empresa desea saber la cantidad de metales E-9 y F-9

que deben producirse (en toneladas), para que la utilidad sea máxima.

Paso 2: Definición de variables:

Al tener dos tipos de materiales, obtendríamos dos variables y las llamaremos de la

siguiente manera:

X=toneladas de E-9

Y=toneladas de F-9

Paso 3: función objetivo:

 Como vamos a maximizar las toneladas de material E-9 y F-9, tenemos la siguiente
ecuación:

MaxZ=5000X+4000Y
Paso 4: Restricciones:

Para este caso tenemos dos restricciones, o mejor dicho dos ecuaciones con dos
variables y son las siguientes:

3X+Y≥5

30X+25Y=310

Paso 5: No negatividad:

Para este caso tenemos las siguientes condiciones:

X≥0 Y≥0

A continuación se mostrara el grafico donde se muestran, las restricciones, y las

condiciones obtenidas del ejercicio 3, y esto se graficó mediante el programa de
Geogebra.

Grafica 3
 Finalmente se hallan los puntos de corte mediante el programa de Geogebra y se
sustituyeron en la ecuación de Z y nos queda de la siguiente manera:

Z=(5000*10.33)+(4000*0)=51666.66

Z=(5000*0)+(4000*12.4)=49600

En conclusión, una vez se hallaron los puntos de corte como se muestra en la gráfica
3 y sustituyéndolos en la ecuación de Z. tenemos que las toneladas de E-9 y F-9 que
se necesitan son de: 10.33 y 0 toneladas respectivamente como se muestra en la
ecuación sombreada de rojo y de esta manera se obtendrá una utilidad máxima de
51666.66 US$.

EJERCICIO 4
Una fiduciaria asignará un máximo de US$ 400.000 para préstamos personales y
para automóviles para el próximo mes. El banco cobra 28% por préstamos
personales y 24 % por préstamos para vehículo, ambos tipos de préstamos se
liquidan por períodos anuales. Normalmente la fiduciaria asigna cuando menos el
doble a los préstamos personales que a los préstamos pata automóviles. Determine
la asignación óptima de los fondos para los tipos de préstamos y a la tasa neta de
utilidad que obtendrá el banco por concepto de todos los préstamos.

SOLUCIÓN:

Paso 1 entendimiento:

En el ejercicio número 4, debemos maximizar los ingresos de la fiduciaria, pues el

objeto de asignar préstamos, es recaudar dinero por el servicio de intermediación
financiera, que para este caso está determinado por el 28% para préstamos
personales y 24% para préstamos para vehículos.

Paso 2: Definición de variables:

Al tener dos tipos de préstamos, obtendríamos dos variables y las llamaremos de la

siguiente manera:

X=montos para préstamos personales

 Y=montos para fondos para préstamos de automóvil

Paso 3: función objetivo:

Como vamos a maximizar los ingresos de la fiduciaria, tenemos la siguiente

ecuación:

MaxZ=0.023X+0.02Y

Paso 4: Restricciones:

Para este caso tenemos dos restricciones, o mejor dicho dos ecuaciones con dos
variables y son las siguientes:

X +Y ≤ 400.000

X ≥ 2Y

Paso 5: No negatividad:

Para este caso tenemos las siguientes condiciones:

X ≥0Y ≥0

A continuación se mostrara el grafico donde se muestran, las restricciones, y las

condiciones obtenidas del ejercicio 4, y esto se graficó mediante el programa de
Geogebra.
Grafica 4

Finalmente se hallan los puntos de corte mediante el programa de Geogebra y se

sustituyeron en la ecuación de Z y nos queda de la siguiente manera:

Z=(0.023∗400.000)+(0.02∗0)=9200

Z=(0.023∗266666)+( 0.02∗133333)=8800

Entonces, en conclusión del ejercicio, una vez se hallaron los puntos de corte como
se muestra en la gráfica 4 y sustituyéndolos en la ecuación de Z. tenemos que: La
fiduciaria tendrá la mayor rentabilidad con una asignación para préstamos
personales de 400.000 US$ y para préstamos de automóviles de 0 US$. Esta
asignación optima tendrá una rentabilidad neta de 9200 US por concepto de todos
los préstamos, como se observa en la ecuación sombreada de verde.