INVESTIGACION DE OPERACIONES 1

Planteamiento de Programación Lineal

Ejercicios Resueltos

Inga. Nora Garcia

 Ejemplo 3
• Con el comienzo del año escolar se va a
lanzar unas promociones de ofertas de
material escolar. Las librerías XYZ quieren
ofrecer 600 cuadernos, 500 carpetas y 400
bolígrafos para la oferta, empaquetándolo
de dos formas distintas;
en el primer bloque pondrá 2 cuadernos, 1
carpeta y 2 bolígrafos; en el segundo,
pondrán 3 cuadernos, 1 carpeta y 1
bolígrafo. Los precios de cada paquete
serán 6.5 y 7 quetzales, respectivamente.
Solución
• Variables de decisión
• X1 = cantidad de paquete 1
• X2 = cantidad de paquete 2
• Función Objetivo
• MAX Ventas
• FO → MAX Z = 6.5X1 + 7X2
• RESTRICCIONES
• 2X1 + 3X2 ≤ 600
• X1 + X2 ≤ 500
• 2X1 + X2 ≤ 400
• CONDICIONES NO NEGATIVIDAD X1, X2 >= 0
 Ejemplo 4
Un vendedor de frutas necesita 16 cajas de naranjas,
5 de plátanos y 20 de manzanas. Dos mayoristas
están en condiciones de satisfacer sus necesidades,
pero solo venden la fruta en contenedores completos.
El mayorista A envía en cada contenedor 8 cajas de
naranjas, 1 de plátanos y 2 de manzanas. El
mayorista B envía en cada contenedor 2 cajas de
naranjas, una de plátanos y 7 de manzanas. Sabiendo
que el mayorista A se encuentra a 150 Km. de
distancia y el mayorista B a 300 Km., calcular cuántos
contenedores habrá de comprar a cada mayorista,
con el objeto de ahorrar tiempo y dinero, reduciendo
al mínimo la distancia.
 Solución
• Variables de Decisión
• X1 = Cantidad de contenedores a comprar del mayorista A.
• X2 = Cantidad de contenedores a comprar del mayorista B.
• Función Objetivo
• Minimizar Distancia FO → MIN Z = 150X1 + 300X2
• RESTRICCIONES
• R1) Requerimiento mínimo de naranjas 8X1 + 2X2 >= 16
• R2) Requerimiento mínimo de plátanos X1 + X2 >= 5
• R3) Requerimiento mínimo de manzanas 2X1 + 7X2 >= 20
• CONDICION DE NO NEGATIVIDAD
• X1, X2 >= 0
Ejemplo 5

• La empresa lechera Milko no puede recibir más de

100,000 litros de leche al día debido a las limitaciones
impuestas por el congestionamiento de recepción. Las
políticas de la administración requieren el uso de cuando
menos 10,000 litros de leche diarios para la fabricación
de queso, y el resto para ser empleado en manteca o
leche embotellada según lo permita el equipo. El
beneficio de un litro de l según como se emplee es
Manteca 0.02 de dolar Leche 0.10 de dólar y el Queso
0.30 de dolar El equipo para fabricar mantequilla puede
procesar hasta 60,0000 litros de leche por día y el de
fabricar queso hasta 30,000 litros de leche diarios
Solución
• Variables de decisión
• X1 = litros de leche para mantequilla
• X2 = litros de leche para leche
• X3 = litros de leche para queso
• FUNCION OBJETIVO
• Maximizar Ganacias FO → MAX Z = 0.02X1 + 0.10X2 + 0.30X3
• RESTRICCIONES
• R1) Limitaciones por congestionamiento de recepción X1 + X2 + X3 <= 10000
• R2) Capacidad de producción mantequilla X1 <= 60000
• R3) Capacidad de producción de leche X2 <= 10000
• R4) Capacidad de producción de queso X3 <= 30000
• CONDICION DE NO NEGATIVIDAD
• X1, X2, X3 >= 0
Ejemplo 6
• Una empresa proveedora de alimentos
desea fabricar comida balanceada para
perros de acuerdo a las especificaciones
dadas por el veterinario se debe
producir un compuesto que contenga
PRODUCTOS
por lo menos, 100 gramos de fibra, 300 CONTENIDO
1 2 3
gramos de proteínas y 70 gramos de
minerales por animal si se desea FIBRA 20% 30% 5%

alimentar 100 perros con los siguientes PROTEINA 60% 50% 38%

productos que se encuentran en el MINERALES 9% 8% 8%

mercado y presentan la siguiente Precio de

proveedor Q Q Q
composición por Kg 10,000.00 11,000.00 9,500.00
Solución
• Variable de Decisión
• X1 = Kilos de producto 1
• X2 = Kilos de producto 2
• X3 = Kilos de producto 3
• FUNCION OBJETIVO
• Minimizar Costos FO → MIN Z = 10000X1 + 11000X2 + 9500X3
• RESTRICCIONES
• R1) Fibra 0.20X1 + 0.30X2 + 0.05X3 >=10
• R2) Proteína 0.60X1 + 0.50X2 + 0.38X3 >= 30 1000 Gr es 1 1 kilogramo
100 gr de fibra = 0.1 kg de fibra
300 gr de proteína = 0.3 kg de proteína
• R3) Mineral 0.09X1 + 0.08X2 + 0.08X3 >= 7 70 gr de mineral = 0.07 de mineral

La cantidad necesaria de fibra, proteína y mineral

• CONDICIONES DE NO NEGATIVIDAD para los 100 perros seria

• X1, X2, X3 >=0

De fibra = 0.1 x 100 = 10 kg de fibra
De proteína = 0.30 x 100 = 30 Kg de proteína
De mineral = 0.07 x 100 = 7 kg de mineral
 Problema 7

• Una escuela prepara una

excursión para 400 alumnos. La
empresa de transporte tiene 8
autobuses de 40 plazas y 10 de
50 plazas, pero sólo dispone de
9 conductores. El alquiler de un
bus escolar grande cuesta 800
quetzales y el de uno pequeño
600 quetzales. Que recomienda
usted?
Solución
• VARIABLES DE DECISION
• X1 = cantidad de buses pequeños
• X2 = cantidad de buses grandes
• FUNCION OBJETIVO
• Minimizar los costos de alquiler buses FO → MIN Z = 600X1 + 800X2
• RESTRICCIONES
• R1) lugares en buses 40X1 + 50X2 >= 400
• R2) Pilotos X1 + X2 <= 9
• CONDICION DE NO NEGATIVIDAD
• X1, X2 > = 0
Problema 8
Los hospitales enfrentan constantemente problemas
con el horario de trabajo de sus enfermeras. Un
modelo de planificación de horarios en un problema
de programación de enteros para minimizar el
número total de trabajadores sujetos a un número
específico de enfermeras durante cada periodo del
día. Dado que cada enfermera trabaja jornadas de 8
horas diarias, el/ellas puede comenzar a trabajar al
comienzo de cualquiera de los primeros cinco TURNO 1 2 3 4 5 6 7 9
HORARIO /TURNO 8:00 - 10:00 - 12:00 - 2:00 - 4:00 - 6:00 - 8:00 - 10:00 -

periodos: 8:00am, 10:00am, 12:00am, 2:00 pm o DEL DIA

NUMERO
10:00 12:00 2:00 4:00 6:00 8:00 10:00 12:00

4:00 pm. Adicionalmente, no se necesita ninguna REQUERIDO DE

ENFERMERAS
10 8 9 11 13 8 5 3

enfermera que comience a trabajar después de las

4:00pm, dado que su horario se extendería hasta
después de la media noche cuando no son
necesarias
Solución
• VARIABLES DE DECISION
• X1 = Cantidad de enfermeras en periodo 1
• X2 = Cantidad de enfermeras en periodo 2
• X3 = Cantidad de enfermeras en periodo 3
• X4 = Cantidad de enfermeras en periodo 4
• X5 = Cantidad de enfermeras en periodo 5
• FUNCION OBJETIVO
• MINIMIZAR cantidad de enfermeras FO → MIN Z = X1 + X2 +X3 + X4 + X5
• RESTRICCIONES
• R1) Turno 1 X1 >= 10
• R2) Turno 2 X1 + X2 >= 8
• R3) Turno 3 X1 + X2 + X3 >= 9
• R4) Turno 4 X1 + X2 + X3 + X4 >= 11
• R5) Turno 5 X2 + X3 + X4 + X5 >= 13
• R6) Turno 6 X3 + X4 + X5 >= 8
• R7) Turno 7 X4 + X5 >=7
• R8) Turno 8 X5 >= 8
• CONDICION DE NO NEGATIVIDAD
• X1,X2, X3, X4, X5 >= 0