Investigación Operativa

Tarea Semana 14

1. Logro de la actividad

A través de esta actividad el estudiante logres ejecutar el modelo de programación

entera para obtener la solución óptima del problema planteado.

2. Descripción

a. Paso 1

Como primer paso, descarga, lee y comprende el problema.

b. Paso 2

Como segundo paso, plantea el modelo matemático.

c. Paso 3

Finalmente deberás elaborar un documento con la resolución del problema.

3. Material a utilizar

 Software LINGO.

4. Presentación
• Formato: Documento Word.
• Canal: Canvas
 Fecha límite a presentar: Semana 14
 Investigación Operativa

5. Problemas

a. Una empresa se dedica a la fabricación de cuatro productos: P1, P2, P3 y P4; utilizando
para ello dos tipos de materias primas: M1 y M2, la disponibilidad de cada una es 1000 y
1200 unidades respectivamente.

La cantidad de materia prima necesaria para la fabricación de cada producto es la siguiente:

Producto 1 Producto 2 Producto 3 Producto 4

Materia Prima 1 6 3 5 4
Materia Prima 2 4 7 2 5

Los costos de fabricación de cada producto son: S/75, S/60, S/ 40 y S/30 respectivamente.

Para la próxima semana la empresa debe atender un pedido de las siguientes cantidades:
P1: 100und P2: 110und P3: 120und P4: 90und

Esto supera su capacidad de producción, por lo que se está evaluando comprar algunas
unidades a un competidor que elabora productos con las mismas características, pero este
competidor solo elabora los modelos P1, P2 y P3 y los ofrece a un costo de S/85, S/ 65 y
S/30 respectivamente.

Elaborar un modelo que permita cumplir con la demanda de la próxima semana

determinando cuantos productos fabricar y cuantos comprar de manera que se minimicen
los costos.

𝐕𝐚𝐫𝐢𝐚𝐛𝐥𝐞𝐬:
𝑃1 = 𝑁u𝑚𝑒𝑟𝑜 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠 𝑑𝑒𝑙 𝑡𝑖𝑝𝑜 1 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑎𝑠 𝑦 𝑣𝑒𝑛𝑑𝑖𝑑𝑜𝑠 𝑝𝑜𝑟 𝑙𝑎 𝑒𝑚𝑝𝑟𝑒𝑠𝑎.
𝑃2 = 𝑁u𝑚𝑒𝑟𝑜 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠 𝑑𝑒𝑙 𝑡𝑖𝑝𝑜 2 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑎𝑠 𝑦 𝑣𝑒𝑛𝑑𝑖𝑑𝑜𝑠 𝑝𝑜𝑟 𝑙𝑎 𝑒𝑚𝑝𝑟𝑒𝑠𝑎.
𝑃3 = 𝑁u𝑚𝑒𝑟𝑜 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠 𝑑𝑒𝑙 𝑡𝑖𝑝𝑜 3 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑎𝑠 𝑦 𝑣𝑒𝑛𝑑𝑖𝑑𝑜𝑠 𝑝𝑜𝑟 𝑙𝑎 𝑒𝑚𝑝𝑟𝑒𝑠𝑎.
𝑃4 = 𝑁u𝑚𝑒𝑟𝑜 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠 𝑑𝑒𝑙 𝑡𝑖𝑝𝑜 4 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑎𝑠 𝑦 𝑣𝑒𝑛𝑑𝑖𝑑𝑜𝑠 𝑝𝑜𝑟 𝑙𝑎 𝑒𝑚𝑝𝑟𝑒𝑠𝑎.
𝑃1𝐶 = 𝑁u𝑚𝑒𝑟𝑜 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠 𝑑𝑒𝑙 𝑡𝑖𝑝𝑜 1 𝑐𝑜𝑚𝑝𝑟𝑎𝑑𝑜𝑠 𝑑𝑒𝑙 𝑐𝑜𝑚𝑝𝑒𝑡𝑖𝑑𝑜𝑟.
𝑃2𝐶 = 𝑁u𝑚𝑒𝑟𝑜 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠 𝑑𝑒𝑙 𝑡𝑖𝑝𝑜 2 𝑐𝑜𝑚𝑝𝑟𝑎𝑑𝑜𝑠 𝑑𝑒𝑙 𝑐𝑜𝑚𝑝𝑒𝑡𝑖𝑑𝑜𝑟.
𝑃3𝐶 = 𝑁u𝑚𝑒𝑟𝑜 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠 𝑑𝑒𝑙 𝑡𝑖𝑝𝑜 3 𝑐𝑜𝑚𝑝𝑟𝑎𝑑𝑜𝑠 𝑑𝑒𝑙 𝑐𝑜𝑚𝑝𝑒𝑡𝑖𝑑𝑜𝑟.

𝐏𝐥𝐚𝐧𝐭𝐞𝐚𝐦𝐢𝐞𝐧𝐭𝐨 𝐝𝐞 𝐥𝐚 𝐅𝐮𝐧𝐜𝐢o𝐧 𝐎𝐛𝐣𝐞𝐭𝐢𝐯𝐨:

𝑀𝑖𝑛 = 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝐹𝑎𝑏𝑟𝑖𝑐𝑎𝑐𝑖o𝑛 + 𝐶𝑜𝑠𝑡𝑜𝑠 𝑑𝑒 𝑐𝑜𝑚𝑝𝑟𝑎 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠
𝑀𝑖𝑛 = 75𝑃1 + 60𝑃2 + 40𝑃3 + 30 𝑃4 + 85𝑃1𝐶 + 65𝑃2𝐶 + 30𝑃3𝐶
Investigación Operativa
 Investigación Operativa

Cuantos productos fabricar y cuantos comprar de manera que se minimicen los

costos.
Respuesta:
La empresa podrá minimizar el costo para cumplir con la demanda a $20885, y deberá:
Producir 100 unidades del producto 1
Producir 13 unidades del producto 2
Producir 0 unidades del producto 3
Producir 90 unidades del producto 4
Comprar 0 unidades del producto 1
Comprar 97 unidades del producto 2
Comprar 120 unidades del producto 1

b. Una oficina de correos que desea minimizar el número de empleados de tiempo

completo que hay que contratar sabiendo que necesita un número diferente de
empleados a tiempo completo, para cada día de la semana.
Día Requerimiento
Lunes 17
Martes 13
Miércoles 15
Jueves 18
Viernes 14
Sábado 16
Domingo 11

El reglamento de trabajo señala que cada empleado de tiempo completo tiene que
trabajar durante cinco días consecutivos, y después descansar dos días. Por ejemplo, un
empleado que trabaja de lunes a viernes, tiene que descansar el sábado y el domingo.
La oficina de correos quiere cumplir con sus requerimientos diarios y utilizar solamente
empleados de tiempo completo.

𝐕𝐚𝐫𝐢𝐚𝐛𝐥𝐞𝐬
𝐸1 = 𝑁u𝑚𝑒𝑟𝑜 𝑑𝑒 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜𝑠 𝑞𝑢𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑛 𝑒𝑛 𝑒𝑙 𝑒𝑞𝑢𝑖𝑝𝑜 1.
𝐸2 = 𝑁u𝑚𝑒𝑟𝑜 𝑑𝑒 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜𝑠 𝑞𝑢𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑛 𝑒𝑛 𝑒𝑙 𝑒𝑞𝑢𝑖𝑝𝑜 2.
𝐸3 = 𝑁u𝑚𝑒𝑟𝑜 𝑑𝑒 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜𝑠 𝑞𝑢𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑛 𝑒𝑛 𝑒𝑙 𝑒𝑞𝑢𝑖𝑝𝑜 3.
𝐸4 = 𝑁u𝑚𝑒𝑟𝑜 𝑑𝑒 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜𝑠 𝑞𝑢𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑛 𝑒𝑛 𝑒𝑙 𝑒𝑞𝑢𝑖𝑝𝑜 4.
𝐸5 = 𝑁u𝑚𝑒𝑟𝑜 𝑑𝑒 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜𝑠 𝑞𝑢𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑛 𝑒𝑛 𝑒𝑙 𝑒𝑞𝑢𝑖𝑝𝑜 5.
𝐸6 = 𝑁u𝑚𝑒𝑟𝑜 𝑑𝑒 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜𝑠 𝑞𝑢𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑛 𝑒𝑛 𝑒𝑙 𝑒𝑞𝑢𝑖𝑝𝑜 6.
𝐸7 = 𝑁u𝑚𝑒𝑟𝑜 𝑑𝑒 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜𝑠 𝑞𝑢𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑛 𝑒𝑛 𝑒𝑙 𝑒𝑞𝑢𝑖𝑝𝑜 7.

𝐏𝐥𝐚𝐧𝐭𝐞𝐚𝐦𝐢𝐞𝐧𝐭𝐨 𝐝𝐞 𝐥𝐚 𝐅𝐮𝐧𝐜𝐢o𝐧 𝐎𝐛𝐣𝐞𝐭𝐢𝐯𝐨

𝑀𝑖𝑛 = 𝐸1 + 𝐸2 + 𝐸3 + 𝐸4 + 𝐸5 + 𝐸6 + 𝐸7
Investigación Operativa
 Investigación Operativa

Respuesta
La empresa podrá minimizar el número de empleados a 22 trabajadores en total, y deberá,
tomar:
Número de empleados que trabajan en el equipo 1 (de lunes a viernes): 6
Número de empleados que trabajan en el equipo 2 (de martes a sábado): 5
Número de empleados que trabajan en el equipo 4 (de jueves a lunes): 7
Número de empleados que trabajan en el equipo 6 (sábado a miércoles): 4