KONRAD LORENZ FUNDACIÓN UNIVERSITARIA

EJERCICIOS DE PL PARA
RESOLVER POR VARIOS
MÉTODOS
INVESTIGACIÓN DE OPERACIONES
JUAN PABLO BOLIVAR VIRGÜEZ
18/03/2019
INVESTIGACIÓN DE OPERACIONES I
JUAN PABLO BOLIVAR VIRGÜEZ
CODIGO: 507142019

EJERCICIOS DE PL PARA RESOLVER POR VARIOS MÉTODOS

1. Peter Pan en la tierra de nunca jamás desea establecer un criadero de conejos y pollos como apoyo a la
economía del reino. Peter Pan define que máximo dispone de 180 horas mensuales para esta actividad,
Campanita le ha informado que el almacén puede contener máximo una tonelada de concentrado. Se
conoce que la ración de concentrado (kg/mes) por animal es de 20 para un conejo y 10 para cada pollo. La
dedicación que se debe tener (horas/mes) para tender las labores del galpón son de 3,0 por conejo y 2 para
cada pollo. Al llegar a su punto de madurez, el beneficio esperado por cada animal se estima en $500 para
cada conejo y $300 por cada pollo. ¿Qué cantidad de cada animal debe Peter pan tener en su criadero para
que el beneficio sea el máximo?

FASE DE ANÁLISIS

¿Qué conozco?

 Peter Pan desea establecer un criadero de conejos y pollos

 Se dispone máximo de 180 horas mensuales para la actividad
 Se cuenta con un almacenamiento máximo de 1 tonelada
 Los conejos consumen una ración de concentrado de 20 kg/mes
 Los pollos consumen una ración de concentrado de 10 kg/mes
 El tiempo de dedicación para los conejos es de 3 horas/mes
 El tiempo de dedicación para los pollos es de 2 horas/mes
 La utilidad para cada conejo es de $500
 La utilidad para cada pollo es de $300

¿Qué no conozco?

 Cantidad de cada animal que Peter Pan debe tener en su criadero para que el beneficio sea el
máximo

FASE DE DEFINICIÓN DE VARIABLE

𝑥 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑜𝑛𝑒𝑗𝑜𝑠

𝑦 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑜𝑙𝑙𝑜𝑠

𝐹𝑂 = 500𝑥 + 300𝑦 = 𝑍𝑚á𝑥

INVESTIGACIÓN DE OPERACIONES I
JUAN PABLO BOLIVAR VIRGÜEZ
CODIGO: 507142019

FASE DE DEFINICIÓN DE MODELACIÓN

Para entender el problema se realiza un análisis de la situación a través de la siguiente tabla:

INFORMACIÓN GALPÓN Kilogramos de comida Horas de atención

CONEJOS 20 3
POLLOS 10 2

De acuerdo al análisis se propone el siguiente modelo matemático para solucionar el sistema:

20𝑥 + 10𝑦 ≤ 1000

3𝑥 + 2𝑦 ≤ 180

𝑥; 𝑦 ≥ 0

FASE DE PRUEBA

Con apoyo de la herramienta GeoGebra vamos a dar solución al modelo a través del método gráfico:

Los puntos encontrados a través de este método son los siguientes:

𝐴 = (50 , 0)
𝐵 = (20 , 60)
𝐶 = (0 , 90)
INVESTIGACIÓN DE OPERACIONES I
JUAN PABLO BOLIVAR VIRGÜEZ
CODIGO: 507142019

Realizando el reemplazo en la función objetivo tenemos:

x y z
50 0 25000
20 60 28000
0 90 27000

Encontramos que el punto óptimo que genera la mayor rentabilidad es (20,60), sin embargo se debe
realizar una comprobación de este punto dentro del modelo para verificar que cumpla con las restricciones
que plantea el problema.

FASE DE VERIFICACIÓN

Reemplazando en el modelo tenemos

20(20) + 10(60) ≤ 1000

1000 ≤ 1000

3(20) + 2(60) ≤ 180

180 ≤ 180

𝑥; 𝑦 ≥ 0

Encontramos que para los 3 casos, en el modelo se cumplen las condiciones iniciales con los puntos
encontrados.

RTA: El criadero debe tener 20 conejos y 60 pollos.

2. Una fábrica de vasos utiliza en el proceso de producción una máquina con disponibilidad semanal de 60
horas. Los vasos fabricados durante la semana se van almacenando hasta el final de la misma, momento en
que son enviados a los puntos de distribución. La empresa fabrica dos tipos de vasos el tipo jugo y el tipo
vino. La máquina necesita 6 horas para producir 100 cajas de tipo jugo y 5 horas para producir 100 cajas
tipo vino. Cada caja de vaso tipo jugo requiere de 100cc en el almacén y cada caja tipo vino necesita 200cc.
Los almacenes tiene una capacidad máxima de 150.000cc El beneficio por caja de tipo jugo es de $5 y de
$4,5 para cada caja de tipo vino. Mercadeo estima que es posible vender tanta caja tipo vino como se
produzca, pero solo un máximo de 800 cajas tipo jugo a la semana. ¿Cuál será la producción semanal que
maximice los beneficios de la empresa?
INVESTIGACIÓN DE OPERACIONES I
JUAN PABLO BOLIVAR VIRGÜEZ
CODIGO: 507142019

FASE DE ANÁLISIS

¿Qué conozco?

 Una fábrica tiene una producción de vasos de jugo y vasos de vino

 Disponibilidad de producción semanal de 60 horas
 6 horas para producir 100 cajas de tipo jugo
 5 horas para producir 100 cajas tipo vino
 Cada caja de vasos tipo jugo ocupa 100 cc de almacén
 Cada caja de vasos tipo vino ocupa 200 cc de almacén
 Capacidad máxima de almacenamiento 150.000 cc
 Beneficio por cada caja tipo jugo $5
 Beneficio por cada caja tipo vino $4,5
 Todas las cajas tipo vino que se produzcan pueden venderse
 Se vende un máximo de 800 cajas tipo jugo a la semana

¿Qué no conozco?

 ¿Cuál será la producción semanal que maximice los beneficios de la empresa?

FASE DE DEFINICIÓN DE VARIABLE

𝑥 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑗𝑎𝑠 𝑡𝑖𝑝𝑜 𝑗𝑢𝑔𝑜 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟

𝑦 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑗𝑎𝑠 𝑡𝑖𝑝𝑜 𝑣𝑖𝑛𝑜 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟

𝐹𝑂 = 5𝑥 + 4,5𝑦 = 𝑍𝑚á𝑥

FASE DE DEFINICIÓN DE MODELACIÓN

Para entender el problema se realiza un análisis de la situación a través de la siguiente tabla:

INFORMACIÓN FÁBRICA Horas Máquina (horas) Almacenamiento (cc) Beneficio ($)

CAJAS TIPO JUGO 6 100 5
CAJAS TIPO VINO 5 200 4,5

De acuerdo al análisis se propone el siguiente modelo matemático para solucionar el sistema:

6𝑥 5𝑦
+ ≤ 60
100 100

100𝑥 + 200𝑦 ≤ 150000

INVESTIGACIÓN DE OPERACIONES I
JUAN PABLO BOLIVAR VIRGÜEZ
CODIGO: 507142019

𝑥; 𝑦 ≥ 0

𝑥 ≤ 800

FASE DE PRUEBA

Con apoyo de la herramienta GeoGebra vamos a dar solución al modelo a través del método gráfico:

Los puntos encontrados a través de este método son los siguientes:

𝐴 = (800 , 240)
𝐵 = (642 , 428)
𝐶 = (0 , 750)
𝐸 = (800 , 0)

Realizando el reemplazo en la función objetivo tenemos:

x y z
800 240 5080
642 428 5136
0 750 3375
800 0 4000

La mayor rentabilidad se presenta en el punto (642,428) pero antes de tomarlo como solución al problema,
debemos realizar la respectiva verificación.
INVESTIGACIÓN DE OPERACIONES I
JUAN PABLO BOLIVAR VIRGÜEZ
CODIGO: 507142019

FASE DE VERIFICACIÓN

Reemplazando en el modelo tenemos

6(642) 5(428)
+ ≤ 60
100 100

59,9 ≤ 60

100(642) + 200(428) ≤ 150.000

149.800 ≤ 150.000

𝑥; 𝑦 ≥ 0

𝑥 ≤ 800

Encontramos que los resultados se cumplen de acuerdo a las restricciones planteadas en el ejercicio.

RTA: La fábrica debe producir 642 cajas de vasos de jugo y 428 cajas de vasos de vino.

3. Colombina S.A. prepara para la navidad dos surtidos en sus líneas de dulces no tradicionales. El primer
surtido se venderá a $450 la unidad y es una mezcla de 150 gramos de achiras, 100 gramos de mantecada y
80 gramos de colaciones. El segundo surtido se venderá a $560 la unidad y contiene 200 gramos de achiras,
100 gramos de mantecada y 100 gramos de colaciones. Se dispone de un total de 200 kg de achiras, 130 kg
de mantecada y 104 kg de colaciones. El proveedor de empaque solo puede suministrar 1200 cajas para los
surtidos. ¿Cuantos surtidos de cada tipo deberá producir Colombina para que su beneficio sea el máximo?

FASE DE ANÁLISIS

¿Qué conozco?

 Empresa productora de dulces

 Surtido 1: 150g de achiras, 100g de mantecada y 80g de colaciones
 Surtido 2: 200g de achiras, 100g de mantecada y 100g de colaciones
 Valor de venta surtido 1: $450
 Valor de venta surtido 2: $560
 Disposición de 200kg de achiras, 130kg de mantecada y 104kg de colaciones.
 Únicamente 1200 cajas para los surtidos
INVESTIGACIÓN DE OPERACIONES I
JUAN PABLO BOLIVAR VIRGÜEZ
CODIGO: 507142019

¿Qué no conozco?

¿Cuantos surtidos de cada tipo deberá producir Colombina para que su beneficio sea el máximo?

FASE DE DEFINICIÓN DE VARIABLE

𝑥 = 𝑠𝑢𝑟𝑡𝑖𝑑𝑜 𝑡𝑖𝑝𝑜 1

𝑦 = 𝑠𝑢𝑟𝑡𝑖𝑑𝑜 𝑡𝑖𝑝𝑜 2

𝐹𝑂 = 450𝑥 + 560𝑦 = 𝑍𝑚á𝑥

FASE DE DEFINICIÓN DE MODELACIÓN

Para entender el problema se realiza un análisis de la situación a través de la siguiente tabla:

INFORMACIÓN Surtido Tipo 1 Surtido Tipo 2

FÁBRICA
ACHIRA (gr) 150 200
MANTECADA (gr) 100 100
COLACIONES (gr) 80 100

De acuerdo al análisis se propone el siguiente modelo matemático para solucionar el sistema:

150𝑥 + 200𝑦 ≤ 200.000

100𝑥 + 100𝑦 ≤ 130.000

80𝑥 + 100𝑦 ≤ 104.000

𝑥; 𝑦 ≥ 0

𝑥; 𝑦 ≤ 1200
INVESTIGACIÓN DE OPERACIONES I
JUAN PABLO BOLIVAR VIRGÜEZ
CODIGO: 507142019

Los puntos encontrados a través de este método son los siguientes:

𝐵 = (1300 , 0)
𝐷 = (800 , 400)
𝐸 = (0 , 1000)

Realizando el reemplazo en la función objetivo tenemos:

x y z
1300 0 585000
800 400 584000
0 1000 560000

La mayor rentabilidad se presenta en el punto (1300 , 0), sin embargo, este punto no cumple la restricción
de cajas, ya que solo se cuenta con 1200 cajas para realizar el empaque de los surtidos. Por lo tanto
tomaremos el segundo punto que genera mayor rentabilidad y es (800 , 400) y lo comprobaremos en el
modelo planteado.

FASE DE VERIFICACIÓN

Reemplazando en el modelo tenemos

150(800) + 200(400) ≤ 200.000

200.000 ≤ 200.000

100(800) + 100(400) ≤ 130.000

INVESTIGACIÓN DE OPERACIONES I
JUAN PABLO BOLIVAR VIRGÜEZ
CODIGO: 507142019

120.000 ≤ 130.000

104.000 ≤ 104.000

𝑥; 𝑦 ≥ 0

𝑥; 𝑦 ≤ 1200

Encontramos que los resultados se cumplen de acuerdo a las restricciones planteadas en el ejercicio.

RTA: La empresa debe producir 800 surtidos tipo 1 y 400 surtidos tipo 2.

4. El doctor muelitas emplea a tres asistentes para atender a los pacientes con tratamientos de endodoncia
y ortodoncia que atiende en sus dos sillas de odontología. Un servicio de endodoncia requiere de 45
minutos de tiempo en silla, 1,5 horas de trabajo de asistente y 15 minutos de trabajo del doctor. Un servicio
de ortodoncia requiere 45 minutos, 1,0 hora y 30 minutos respectivamente. Por cada servicio de
endodoncia se obtiene una utilidad de $5.000 y cada ortodoncia aporta $4.000 a la utilidad del consultorio.
Si tanto el doctor muelitas como sus asistentes trabajan 8 horas diarias, ¿cómo deberá distribuirse el
trabajo, entre servicios de endodoncia y ortodoncia para que la utilidad sea la máxima posible?

FASE DE ANÁLISIS

¿Qué conozco?

 El doctor muelitas presta servicios de odontología

 Emplea 3 asistentes para atender a sus pacientes
 Brinda servicios de endodoncia y ortodoncia
 Endodoncia requiere: 45 minutos de tiempo en silla, 1,5 horas de trabajo de asistente y 15 minutos
de trabajo de doctor
 Ortodoncia requiere: 45 minutos de tiempo en silla, 1,0 hora de trabajo de asistente y 30 minutos
de trabajo de doctor
 Utilidad en endodoncia: $5000
 Utilidad en ortodoncia: $4000
 Trabajo máximo de 8 horas diarias

¿Qué no conozco?

¿Cómo deberá distribuirse el trabajo, entre servicios de endodoncia y ortodoncia para que la utilidad sea la
máxima posible?
INVESTIGACIÓN DE OPERACIONES I
JUAN PABLO BOLIVAR VIRGÜEZ
CODIGO: 507142019

FASE DE DEFINICIÓN DE VARIABLE

𝑥 = 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜 𝑑𝑒 𝑒𝑛𝑑𝑜𝑑𝑜𝑛𝑐𝑖𝑎

𝑦 = 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜 𝑑𝑒 𝑜𝑟𝑡𝑜𝑑𝑜𝑛𝑐𝑖𝑎

𝐹𝑂 = 5000𝑥 + 4000𝑦 = 𝑍𝑚á𝑥

FASE DE DEFINICIÓN DE MODELACIÓN

Para entender el problema se realiza un análisis de la situación a través de la siguiente tabla:

INFORMACIÓN Endodoncia Ortodoncia

FÁBRICA
SILLA (min) 45 45
ASISTENTE (horas) 1.5 1
DOCTOR (min) 15 30
UTILIDAD ($) 5000 4000

De acuerdo al análisis se propone el siguiente modelo matemático para solucionar el sistema:

45𝑥 + 45𝑦 ≤ 960  Disponibilidad de tiempo de silla por día

90𝑥 + 60𝑦 ≤ 1440  Tiempo que se requiere para las 3 asistentes por día

15𝑥 + 30𝑦 ≤ 480  Trabajo del doctor por día

𝑥; 𝑦 ≥ 0  Restricción de no negatividad
INVESTIGACIÓN DE OPERACIONES I
JUAN PABLO BOLIVAR VIRGÜEZ
CODIGO: 507142019

Los puntos encontrados a través de este método son los siguientes:

𝐴 = (16 , 0)
𝐷 = (8 , 12)
𝐸 = (0 , 16)

Realizando el reemplazo en la función objetivo tenemos:

x y z
16 0 80000
8 12 88000
0 16 64000

Se evidencia un mayor beneficio en el punto (8 , 12) pero este debe ser validado en el modelo.

FASE DE VERIFICACIÓN

Reemplazando en el modelo tenemos

45(8) + 45(12) ≤ 960

900 ≤ 960

90(8) + 60(12) ≤ 1440

1440 ≤ 1440

480 ≤ 480

𝑥; 𝑦 ≥ 0

Encontramos que los resultados se cumplen de acuerdo a las restricciones planteadas en el ejercicio.

RTA: El doctor muelitas debe realiza 8 endodoncias y 12 ortodoncias para maximizar su utilidad.

5. Alimentarte ofrece dos alimentos diferentes en su servicio de asistencia nutricional, cada uno de estos
tiene la siguiente composición por kg.

Alimento Calorías Proteínas Precio ($)

(gr)
A 1.000 25 60

B 2.000 100 210

INVESTIGACIÓN DE OPERACIONES I
JUAN PABLO BOLIVAR VIRGÜEZ
CODIGO: 507142019

Cuál será la mezcla de coste mínimo de los alimentos que permita una nutrición que al menos aporte 3.000
calorías y 100 gramos de proteína.

FASE DE ANÁLISIS

¿Qué conozco?

 Alimentarte ofrece 2 tipos de asistencia nutricional

 Alimento tipo A: 1000 calorías y 25 proteínas
 Alimento tipo B: 2000 calorías y 100 proteínas
 Precio alimento tipo A: $60
 Precio alimento tipo B: $210

¿Qué no conozco?

¿Cuál será la mezcla de coste mínimo de los alimentos que permita una nutrición que al menos aporte
3.000 calorías y 100 gramos de proteína?

FASE DE DEFINICIÓN DE VARIABLE

𝑥 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑎𝑙𝑖𝑚𝑒𝑛𝑡𝑜 𝑡𝑖𝑝𝑜 𝐴 𝑒𝑛 𝑚𝑒𝑧𝑐𝑙𝑎

𝑦 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑎𝑙𝑖𝑚𝑒𝑛𝑡𝑜 𝑡𝑖𝑝𝑜 𝐵 𝑒𝑛 𝑚𝑒𝑧𝑐𝑙𝑎

𝐹𝑂 = 60𝑥 + 210𝑦 = 𝑍𝑚𝑖𝑛

De acuerdo al análisis se propone el siguiente modelo matemático para solucionar el sistema:

1000𝑥 + 2000𝑦 ≥ 3000

25𝑥 + 100𝑦 ≥ 100

𝑥; 𝑦 ≥ 0
INVESTIGACIÓN DE OPERACIONES I
JUAN PABLO BOLIVAR VIRGÜEZ
CODIGO: 507142019

Los puntos encontrados a través de este método son los siguientes:

𝐴 = (0 , 1.53)
𝐷 = (4 , 0)
𝐸 = (2, 0.5)

Realizando el reemplazo en la función objetivo tenemos:

x y z
0 1,53 321
4 0 240
2 0,5 225

Se evidencia un mayor beneficio en el punto (2 , 0.5) pero este debe ser validado en el modelo.

FASE DE VERIFICACIÓN

Reemplazando en el modelo tenemos:

1000(2) + 2000(0,5) ≥ 3000

3000 ≥ 3000

25(2) + 100(0,5) ≥ 100

100 ≥ 100

𝑥; 𝑦 ≥ 0

Encontramos que los resultados se cumplen de acuerdo a las restricciones planteadas en el ejercicio.

RTA: La cantidad de alimento en mezcla que se necesitan mínimos para que la persona cuente con 3000
calorías y 100 gramos de proteína al mínimo costo es 2 kg de alimento tipo A y 0,5 kg de alimento tipo B.