ORGANIZACIÓN INDUSTRIAL

2C 2023
 INVESTIGACIÓN de OPERACIONES
Disciplina que aplica un enfoque científico y herramientas matemáticas para modelizar (representación
matemática de una situación real que sirve de apoyo a la toma de decisiones) y resolver problemas de diseño y
gestión de sistemas complejos (conjunto de componentes interrelacionados que trabajan juntos para lograr un
objetivo común).
…Programación lineal… Los pasos para modelar son…
1 Entender el problema 5 Explicitar la función objetivo
2 Abstraer datos del enunciado 6 Definir las restricciones de recursos
3 Declarar las variables de decisión 7 Hacer todas las variables no negativas
4 Determinar el sentido de optimización

Los supuestos de la programación lineal son la aditividad (prohibido multiplicar variables XY), certidumbre (todos
los parámetros son constantes conocidas), divisibilidad (las variables pueden tomar cualquier valor, no solo
enteros), proporcionalidad (prohibido multiplicar variables X2).
Algunos ejemplos de esto…
Ejemplo: Se desea maximizar el valor transportado por el camión que tiene una capacidad de 2500kg con 32m3. El producto A son 500g/caja, con
un valor de $500 y dimensiones 20cm x 10cm x 10cm; El producto B son 250g/caja con un valor de $800 y un volumen de 25cm x 20cm x 10cm.

Estoy decidiendo la cantidad de producto A y B que llevo en el camión por lo que la función a maximizar es la de cuanto voy a ganar por un camión…

Z = 500A + 800B

Las restricciones a esto son la capacidad en kilos y volumen del camión, y que ambas variables deben ser igual o mayor a cero.

▪ 0,5A + 0,25B ≤ 2500kg ▪ 0,002A + 0,005B ≤ 32m3 ▪ A≥0 ▪ B≥0

Lo que se hace es despejar las funciones para que quede B solo y poder dibujarlo, quedando el siguiente gráfico

En donde la región azul es la región factible, que es el conjunto de todos los puntos que
satisfacen las restricciones del problema de PL.

Una forma de encontrar Z es evaluar todos los vértices de la zona factible y elegir el que
tiene el Z más grande. La dirección de optimalidad está dada por la maximización o
minimización, y derivadas parciales del funcional.

En este caso la solución optima son 2250 de A y 5500 de B, para tener un valor total de
$5525000.

Para determinar las holguras de cada una de las restricciones se reemplaza el valor obtenido que maximiza el valor total:

▪ R1 = 0,5 . 2250 + 0,25 . 5500 = 2500 ≤ 2500

▪ R2 = 0,002 . 2250 + 0,005 . 5500 = 32 ≤ 32

En ambos casos la holgura es cero. Ahora si hay una nueva restricción que dice que no se pueden transportar más de 4000 del producto A

▪ R3 = 2250 ≤ 4000 → holgura = 4000 − 2250 = 1750

…Análisis de sensibilidad…
Crecimiento/decrecimiento permitido Rango en el que se pueden variar los coeficientes de la función objetivo sin que cambie la solución
Cambio en el valor de la función objetivo cuando se relaja la restricción en una unidad. En este caso el
Precio sombra
crecimiento/decrecimiento permitido indica el rango de validez del precio sombra.
Costo reducido Cambio en el valor de la función objetivo cuando una variable de decisión pasa de 0 a 1.
 GUIA de EJERCICIOS
Ejemplo 2: Dos amigos abrieron un emprendimiento de comida vegana de Medio Oriente. Hacen dos platos: hummus y tabule. Por día tienen 3 horas
para preparar los pedidos, 1 hora para el Packaging y 2 horas para hacer los envíos. Hacer 10 porciones de hummus lleva 1 hora, mientras que el
Packaging se hace a razón de 20 porciones por hora y el envío a razón de 30 porciones por hora. El costo por porción es de 100 pesos y se vende
a 700 pesos. El tabule se puede hacer a un ritmo de 15 porciones por hora. Se empacan 25 porciones por hora y se envían 30 porciones por hora.
El costo por porción asciende a 200 pesos y se vende a 750 pesos. En las últimas semanas, recibieron pedidos por 20 porciones de hummus y 15
de tabule, pero no saben si las pueden cumplir todas. ¿Qué combinación les permite maximizar la ganancia?

Las variables son la cantidad de Hummus y Tabule con la función a maximizar igual a G = 600h + 550t. Las restricciones son…

▪ 6h + 4t ≤ 180 ▪ 3h + 2,4t ≤ 60 ▪ 2h + 2t ≤ 120 ▪ 0 ≤ h ≤ 20 ▪ 0 ≤ t ≤ 15

▪ h ≤ 30 − 2t/3 ▪ h ≤ 20 − 0,8t ▪ h ≤ 60 − t

Graficando se obtienen tres vértices

▪ h = 20 ; t = 0 → G = 12000 ▪ h = 0 ; t = 15 → G = 8250 ▪ h = 8 ; t = 15 → G = 13050 maximiza!

a. El hermano de uno de los socios se ofrece a trabajar media hora al día por $5.000. ¿En cuál de los sectores es más conveniente que ayude?
¿Cuánto aumenta la utilidad?

Lo primero que hago es ver en que restricciones no hay holgura, por ende hay precio sombra

▪ H1 = 72 ▪ H2 = 0 packaging ▪ H3 = 74

Aumentar media hora el Packaging hace que la restricción pase de 1 hora a 1.5 hora, lo cual está incluido dentro del rango de restricciones para esa
base de precios sombra es válida.

Si ahora hago el gráfico con la nueva restricción tengo que la ganancia máxima es con h = 18; t = 15 → G = 19050. Por lo tanto, a diferencia de antes
gana $6000 más, restando el sueldo del hermano la utilidad queda de $1000.

b. Si vende el hummus a $750 cambia el Mix de porciones?

Dado que el costo es $100 el margen es de $650 lo cual está adentro del rango 0 a 687.5 por lo que la solución optima se conserva, y sigue siendo
una cantidad de 8 Hummus y 15 Tabule.

c. Una oficina de la zona les ofrece comprarles 8 porciones adicionales de tabule por día a $675. ¿Deberían aceptar? ¿Cuál es el valor mínimo al
que las podrían vender?

El descuento es de $75 por tabule, lo cual pasaría la restricción de la demanda de 15 a 23. El rango de restricción de demanda para esa base de
precios sombra es de 0 a 25, por lo que 23 está adentro, con un precio sombra de $70 válido. Pero como el precio sombra por relajar el tabule es
de $70 y mi descuento de $75 entonces no conviene venderles, el precio límite a ofrecer es de 750-70 = $680.

Una empresa de snacks saludables terceriza su transporte en un operador logístico. Para un mes en particular, le encargan transportar barritas de
cereal y frutos secos desde la fábrica hasta un centro de distribución. Cada camión tiene una capacidad de carga de 5.000 kg y 32 m3 . Cada caja de
barritas pesa 500g, ocupa 2.000 cm3 y se vende a $500. Cada caja de frutos secos pesa 250 g, ocupa 5.000 cm3 y se vende a $800. En cada camión
deben viajar al menos 1.000 cajas de cada producto para cubrir la demanda. ¿Cómo deberían cargar el camión para maximizar el valor transportado?
¿Cuál es el valor de venta de la mercadería transportada?

Las variables a tener en cuenta son las cajas de barritas B y de frutos secos F, con la función a maximizar Z = 500B + 800F

Luego las restricciones a tener en cuenta son…

▪ 0.002B + 0.005F ≤ 32m3 ▪ 0.5B + 0.25F ≤ 5000kg ▪ B ≥ 1000 ▪ F ≥ 1000

B ≤ 16000 − 2,5F B ≤ 10000 − 0,5F

Los vértices al ver el gráfico son…

▪ B = 1000; F = 1000 ▪ F = 1000 B = 9500 ▪ 10000 − 0,5F = 16000 − 2,5F ▪ B = 1000; F = 6000
Z = 1300000 Z = 5550000 F = 3000; B = 8500 Z = 5300000
Z = 6650000 maximiza!
Una empresa que procesa transacciones financieras sufre un corte de luz. Para asegurar un servicio mínimo para sus clientes más críticos, posee un
generador que le permite seguir operando, pero con una potencia reducida de 24 kW. Cuenta con dos tipos de servidores: los de tipo A permiten
procesar 50 transacciones/segundo, consumen 0,24 kW y cuestan 20 U$S/hora, mientras que los de tipo B realizan 80 transacciones/segundo,
consumen 0,36 kW y tienen un costo operativo de 50 U$S/hora. La empresa solo tiene permitido gastar 2.800 U$S/hora en estos servicios de
emergencia. Además, por cuestiones operativas, solo están disponibles 50 servidores de tipo B. ¿Qué combinación de servidores permite maximizar
el procesamiento de transacciones durante el corte? ¿Cuántas transacciones se realizan?

Las variables a tener en cuenta son los servidores del tipo A y tipo B con la función a maximizar que es de transacciones Z = 50A + 80B

Luego las restricciones a tener en cuenta son…

▪ 20A + 50B ≤ 2800 ▪ 0 ≤ B ≤ 50 ▪ 0,24A + 0,36B ≥ 24 ▪ A≥0

A ≤ 140 − 2.5B A ≤ 100 − 1.5B

Los vértices al ver el gráfico son…

▪ A = 0; B = 100 ▪ B = 50 → A = 15 ▪ 140 − 2.5B = 100 − 1.5B

Z = 8000 Z = 4750 B = 40 → A = 40
Z = 5200 maximiza!

Una promesa de la natación argentina que está participando en el programa requiere al menos 500 g de carbohidratos, 135g de proteínas y 80g de
grasas por día. Sin embargo, no debe exceder el 150% de cada una de esas cantidades. Las viandas que prepara el centro le proporcionan 300 g de
carbohidratos, 93g de proteínas y 56 g de grasas al día. El resto de los nutrientes los debe obtener de una combinación de dos suplementos.
- El suplemento LEAN tiene 40 g de carbohidratos y 10g de proteínas cada 100 g de producto (no tiene grasa). Tiene un costo de $400/kg.
- El suplemento BULK tiene 52 g de carbohidratos, 6 g de proteínas y 8 g de grasas cada 100 g de producto. Se consigue a un precio de $650/kg.
Por preferencia personal del atleta, la dieta debe incluir siempre más del suplemento BULK que del LEAN. ¿Qué combinación de suplementos debe
proveer el centro al nadador para cumplir con los requerimientos al menor costo posible? ¿Cuánto gasta para ello?

Primero el atleta debe consumir de cada nutriente

▪ 500 ≤ carbohidrato ≤ 750 ▪ 135 ≤ proteínas ≤ 202.5 ▪ 80 ≤ grasa ≤ 120

A partir de lo que ya le da la vianda queda que la cantidad que debe cubrir los complementos es…

▪ 200 ≤ carbohidrato ≤ 450 ▪ 42 ≤ proteínas ≤ 109.5 ▪ 24 ≤ grasa ≤ 64

Luego la función a minimizar es… Z = 400L + 650B con las siguientes restricciones

▪ 200 ≤ 400L + 520B ≤ 450 ▪ 42 ≤ 100L + 60B ≤ 109.5 ▪ 24 ≤ 80B ≤ 64

▪ 0.5 − 1.3B ≤ L ≤ 1.125 − 1.3B ▪ 0.422 − 0.6B ≤ L ≤ 1.095 − 0.6B ▪ 0.3 ≤ B ≤ 0.8

Entonces los vértices que se obtienen de la gráfica son…

▪ B = 0.3 → A = 0.735 ▪ B = 0.3 → A = 0.242 ▪ B = 0.8 → A = 0.085

▪ Z = 489 ▪ Z = 291 minimiza!! ▪ Z = 554

Una empresa de salud privada dispone de 12 electrocardiógrafos importados para repartir entre sus 2 hospitales del interior. Cuenta con la siguiente
información:
- El hospital A puede atender 16 pacientes por dispositivo/día, mientras que el hospital B, al ser un hospital universitario, solo puede atender 14
pacientes por dispositivo/día.
- El hospital A recibe 112 pacientes por día que requieren un ECG, mientras que en el hospital B hay 272 pacientes por día que necesitan el estudio.
Debido a la escasez de electrocardiógrafos, la capacidad instalada no puede ser mayor a la demanda en ninguno de los hospitales.
- Si no hay equipos disponibles para ese día, los pacientes se derivan a otros sanatorios. El costo de derivación es $600/paciente para el hospital A y
$235/paciente para el hospital B.
- El costo de transporte de cada electrocardiógrafo desde Ezeiza es de $50.000 al hospital A y $25.000 al hospital B. El área de transporte le asignó
un presupuesto de $450.000 para la logística.
- Cada hospital debe contar con 2 equipos como mínimo.

¿Cómo debería distribuir los dispositivos para minimizar los costos de derivación? ¿Cuánto se gasta en ese concepto? ¿Cuántos pacientes quedan sin
atender?

Lo que se quiere hacer es minimizar los costos de derivación por lo que la función es Z = 600. (112 − 16A) + 235(272 − 14B). Mientras que las
restricciones suponiendo que se deben distribuir todos los electrocardiógrafos disponibles son…

▪ A + B = 12 ▪ 50000A + 25000B ≤ 450000 ▪ A≥2 ▪ A≤7

A = 12 − B A ≤ 9 − 0.5B 𝐵≥2 B ≤ 19

Entonces a partir del gráfico se obtiene que 9 − 0.5B = 12 − B → B = 6 → A = 6 → Z = 53780 con 204 pacientes sin atender

Ahora si suponemos que no es necesario que todos los electrocardiógrafos se distribuyan la primer restricción se va

▪ A = 2; B = 2 ▪ A = 7; B = 2 ▪ A=7→B=4 ▪ A = 2 → B = 14
Z = 105340 Z = 57340 Z = 50760 Z = 65860

Los costos se minimizan con 7 para el hospital A y 4 para el B con un total de 216 pacientes sin atender. El costo en este caso es menor pero se esta
desaprovechando un recurso escaso.
 .

EJERCICIOS DE PARCIAL
Según un estudio de mercado el próximo año el requerimiento máximo será de 80000 unidades de la línea de lujo y 120000 de económicas. La
utilidad que deja las económicas es de $150 c/u, mientras que las de lujo $300 c/u. Los costos de las heladeras económicas son de $175c/u y $200
las de lujo.

La línea económica es 10% hierro, 12% fibra y 7% aluminio, la línea de lujo es 5% hierro, 12% fibra de carbono y 10% aluminio

¿Cuántas unidades de cada línea puede producir para que la empresa alcance el máximo de utilidad anual, si dispone de 10000 unidades de hierro,
16000 fibra de vidrio y 14000 de aluminio?

Primero la función que se desea maximizar es Z = 150 E + 300L con las siguientes restricciones

▪ 0,1E + 0,05L ≤ 10000 ▪ 0,12E + 0,12L ≤ 16000 ▪ 0,07E + 0,1L ≤ 14000 ▪ E ≤ 120000 ▪ L ≤ 80000
▪ E ≤ 100000 − 0.5L ▪ E ≤ 133333 − L ▪ E ≤ 200000 − 1,43L ▪ ▪

Analizando las aristas tenemos que

1) 100000 − 0,5L = 133333 − L → L = E = 66666 → Z = 30000150

2) L = 80000 → E = 53333 → Z = 31999950

3) L = 0 → E = 100000 → Z = 15000000

4) E = 0 → L = 80000 → Z = 24 000 000

Se maximiza con la opción (2), calculo las holguras con eso

▪ 0,1E + 0,05L ≤ 10000 ▪ 0,12E + 0,12L ≤ 16000 ▪ 0,07E + 0,1L ≤ 14000 ▪ E ≤ 120000 ▪ L ≤ 80000
▪ H = 10000 − 9333,3 ▪ H = 0.04 → 0 ▪ H = 2266,69 ▪ H = 6700 ▪ H=0
▪ H = 666,7

Las de holgura cero son las que se cumplen al máximo.

Debido al BlackFriday se espera que se venderán al menos 60000 unidades de las económicas ¿Cómo afecta esto?

Primero la función que se desea maximizar es Z = 150 E + 300L con las siguientes restricciones

▪ 0,1E + 0,05L ≤ 10000 ▪ 0,12E + 0,12L ≤ 16000 ▪ 0,07E + 0,1L ≤ 14000 ▪ 60000 ≤ E ≤ 120000 ▪ L ≤ 80000
▪ E ≤ 100000 − 0.5L ▪ E ≤ 133333 − L ▪ E ≤ 200000 − 1,43L ▪ ▪

Las aristas son

1) E = 100000 → L = 0 → Z = 15000000

2) 100000 − 0,5L = 133333 − L → L = E = 66666 → Z = 30000150

3) E = 60000 → L = 73333 → Z = 30999900

4) E = 60000 → L = 0 → Z = 9000000

Se reduce la region factible y cambia el máximo de las cantidades.

¿Cuál es una de las soluciones de un problema de programación lineal?

- Solución factible
- Region no acotada
- Región factible
- Múltiples soluciones optimas
El producto x requiere ¼ de hora en labores de armado, 1/8 en control de calidad y $12 materia prima. El producto Y requiere por unidad 12 minutos
en labores de armado, 12 minutos en labores de control de calidad y $9 en materias primas.
Existe un total de 90hs de armado y 80hs de control de calidad. El producto x tiene un precio de venta de $90 y el producto Y de $80. El límite
máximo de ventas diarias para el producto X es de 200, y no existe un límite para el segundo.
¿Cuál es la máxima utilidad que puede obtener la compañía?

La función que se quiere maximizar es Z = 78x + 71y con las siguientes restricciones

▪ 0,25x + 0,2y ≤ 90 ▪ 0,125x + 0,2y ≤ 80 ▪ x ≤ 200

▪ y ≤ 450 − 1,25x ▪ y ≤ 400 − 0,625x

Analizo las aristas

1) y = 400, x = 0 → Z = 28400

2) 450 − 1.25x = 400 − 0.625x → x = 80 ; y = 350 → z = 31090

3) x = 200; y = 200 → z = 29800

Se maximiza con la combinación (2) con un total de 31090

La gerencia solicita que haya al menos 5 cajeros automáticos, por cada empleado en el área no puede haber más de cinco cajeros automáticos, hay
una relación lineal entre la cantidad de cajeros con los tiempos de espera del cliente, a mayor de ambos menor es el tiempo.
No puede haber más de 10 personas en el área de extracción, se asume que cada persona hace uso de un cajero puede ir acompañado de un menor.
¿Cuántos cajeros y empleados pondría?

Lo que se quiere minimizar es el tiempo de espera, por lo que se quiere maximizar es el número de empleados y cajeros, lo cual presenta las siguientes
restricciones. Siendo x los cajeros e y los empleados

▪ x≥5
▪ y ≥ 5x
▪ x≤5

La única solución posible es que haya 5 cajeros y 1 acompañante ¿?

Final Modelo 2020 1C

1) La función por maximizar es Z = 90xa + 70xb

2) Las restricciones son

Se fabrican dos modelos A y B. Cada bañera requiere acero y zinc. ▪ 125xa + 100xb ≤ 25000 → xa ≤ 200 − 0,8xb
En total hay disponibilidad de 25000kg de acero y 6000kg de zinc. ▪ 20xa + 30xb ≤ 6000 → xa ≤ 300 − 1,5xb

Cada modelo A requiere 125kg de acero y 20kg de zinc con una
ganancia de $90, mientras que el modelo B requiere 100kg de
acero y 30kg zinc, con una ganancia ed $70.
¿Combinación para maximizar la ganancia?
3) Las aristas de la región factible son:
▪ xa = 200 → xb = 0 → Z = 18000
▪ xa = 0 → xb = 200 → Z = 14000
▪ 200 − 0,8xb = 300 − 1,5xb → xb = 142,85; xa = 85,71 → Z = 17590

Por lo que se maximiza si vende 200 del modelo A y ninguno del modelo B

Final Modelo 2020 1C

¿Cuál de las siguientes es una propiedad de todos los problemas de programación lineal?
▪ Uso de ecuaciones y desigualdades lineales y no lineales
▪ Uso de gráficos en la solución
▪ Minimización de algún objetivo
▪ Cursos alternativos de acción para elegir
Final Modelo 2020 1C

Las restricciones quedan

▪ y ≤ 160 − 4/3x
▪ y ≤ 120 − 2/3x

Por ejemplo, para chequear el (60,90)

▪ 90 ≤ 160 − 80 = 80 Falso!

2C 2021
¿Cuáles son los pasos para el planeamiento de un problema de programación lineal
1) Abstraer todos los datos obtenidos del problema en forma de tabla o esquema
2) Definir las variables de decisión utilizando los subíndices necesarios.
3) Establecer la maximización o minimización (regularmente ganancias y recursos utilizados)
4) Definir función objetivo, utilizando las variables de decisión previamente definidas
5) Declarar todas las restricciones de recursos que tenga el examen
6) Hacer todas las variables no negativas