Formulación de un problema

Investigación de operaciones
Ivana Acuña Palma
Divina Barceló Mesino
Angie Pertuz Escalona
Brayan Sanchez Medina
 EJERCICIO 2.4B(1)
AutoMate contrató a ToolCo para que abastezca sus tiendas de descuento automotrices con llaves inglesas y cinceles. La demanda
semanal de AutoMate consiste en por lo menos 1500 llaves inglesas y 1200 cinceles. ToolCo no puede fabricar todas las unidades
solicitadas con su capacidad actual de un turno y debe utilizar tiempo extra y posiblemente subcontratar a otras fábricas de
herramientas. El resultado es un incremento del costo de producción por unidad, como se muestra en la siguiente tabla. La demanda
del mercado limita la proporción entre cinceles y llaves inglesas a por lo menos 2:1.
 AutoMate
1- Construir el modelo de relación del sistema

2- Formule el modelo PL (FO, parámetros y restricciones)

3- Formule el modelo de PL general

Entendiendo el sistema..

Producción Regular

Llaves inglesas Cinceles

0-550 0-620
unidades/semanales Unidades/ semanales
0

1500 llaves
inglesas/semanales
Tiempo extra

11200 cinceles
/semanales
SUBCONTRATACION
Formulando el problema:

2 . Información relevante del sistema

MAXIMIZAR PRODUCCION MINIMIZAR COSTOS

3. Variables de decisión:
𝑿𝒊𝒋 = 𝑡𝑖𝑝𝑜 𝑑𝑒 ℎ𝑒𝑟𝑟𝑎𝑚𝑖𝑒𝑛𝑡𝑎 𝑖 , tipo de produccion j
𝑿𝒊𝒋 j=1
Unidades de llaves
i=1 inglesas prod. de
manera regular por
ToolCo
Unidades de cinceles
i=2 prod. De manera
regular por ToolCo
j=2 j=3
Unidades de llaves Unidades de llaves
inglesas prod. en inglesas prod. por
tiempo extra por subcontratación
ToolCo
Unidades de cinceles Unidades de cinceles
prod. En tiempo extra prod. Por
por Toolco subcontratación
 Parámetros:
- 𝑪𝒊𝒋 = Costo unitario . 𝑡𝑖𝑝𝑜 𝑑𝑒 ℎ𝑒𝑟𝑟𝑎𝑚𝑖𝑒𝑛𝑡𝑎 𝑖 , tipo de produccion j

𝑪𝒊𝒋 j=1 j=2 j=3

Costo unitario de Costo unitario de Costo unitario de
i=1 llaves inglesas prod. llaves inglesas prod. llaves inglesas prod.
de manera regular en tiempo extra por por subcontratación
por ToolCo ToolCo
Costo unitario de Costo unitario de Costo unitario de
i=2 cinceles prod. De cinceles prod. En cinceles prod. Por
manera regular por tiempo extra por subcontratación
ToolCo Toolco

− 𝑪𝒑𝒊𝒋 = Capacidad de producción . 𝑡𝑖𝑝𝑜 𝑑𝑒 ℎ𝑒𝑟𝑟𝑎𝑚𝑖𝑒𝑛𝑡𝑎 𝑖 , tipo de produccion j

− 𝒅𝒊 ∀ 𝒊 = 𝟏, 𝟐 Demanda de herramientas
4. Función objetivo:

Min 𝑧 = 2𝑥11 + 2,8012 + 3𝑥13 + 2,10𝑥21 + 3,20𝑥22 + 4,20𝑥23

5. Restricciones:
Restriccion de capacidad de producción:
De demanda: 𝑋11 ≤ 550 max. Prod. Regular llaves inglesas
𝑋11 + 𝑋12 + 𝑋13 ≥ 1500 𝐿𝑙𝑎𝑣𝑒𝑠 𝑖𝑛𝑔𝑙𝑒𝑠𝑎𝑠 𝑋12 ≤ 250 max. Prod. Tiempo extra llaves inglesas
𝑋21 + 𝑋22 + 𝑋23 ≥ 1200 𝑐𝑖𝑛𝑐𝑒𝑙𝑒𝑠
𝑋21 ≤ 620 max. Prod. Regular cinceles
𝑋22 ≤ 280 max. Prod. Tiempo extra cinceles

Para subcontratación no hay limite por lo tanto no hay restricción

Modelo de PL:

𝐹𝑢𝑛𝑐𝑖𝑜𝑛 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜 → Min 𝑧 = 2𝑥11 + 2,80𝑥12 + 3𝑥13 + 2,10𝑥21 + 3,20𝑥22 + 4,20𝑥23

𝑪𝒊𝒏𝒄𝒆𝒍𝒆𝒔 𝟐
=
𝑳𝒍𝒂𝒗𝒆𝒔 𝟏

𝑐𝑖𝑛𝑐𝑒𝑙𝑒𝑠 ≥ 2 𝑙𝑙𝑎𝑣𝑒𝑠

𝑋21 + 𝑋22 + 𝑋23 ≥ 2 (𝑋11 + 𝑋12 + 𝑋13 )

𝑋21 + 𝑋22 + 𝑋23 − 2 𝑋11 − 2𝑋12 − 2𝑋13 ≥ 0

No negatividad :

𝑋11 ≥ 0 𝑋12 ≥ 0 𝑋13 ≥ 0 𝑋21 ≥ 0 𝑋22 ≥ 0 𝑋23 ≥ 0

 Formulando el problema:
Min 𝑧 = 2𝑥11 + 2,80𝑥12 + 3𝑥13 + 2,10𝑥21 + 3,20𝑥22 + 4,20𝑥23 Función Objetivo

𝑋11 + 𝑋12 + 𝑋13 ≥ 1500 Demanda de llaves Inglesas S.a Restricciones

𝑋21 + 𝑋22 +𝑋23 ≥ 1200 Demanda de cinceles desigualdad

𝑋11 ≤ 550 max. Prod. Regular llaves inglesas

𝑋12 ≤ 250 max. Prod. Tiempo extra llaves inglesas

𝑋21 ≤ 620 max. Prod. Regular cinceles

𝑋22 ≤ 280 max. Prod. Tiempo extra cinceles

𝑋11 ≥ 0 𝑋12 ≥ 0 𝑋13 ≥ 0 𝑋21 ≥ 0 𝑋22 ≥ 0 𝑋23 ≥ 0 Restricciones de No negatividad

Modelo general de PL:

𝑭𝒖𝒏𝒄𝒊𝒐𝒏 𝒐𝒃𝒋𝒆𝒕𝒊𝒗𝒐 → 𝑴𝒊𝒏 𝒛 = 𝑪𝟏𝟏 𝒙𝟏𝟏 + 𝑪𝟏𝟐 𝒙𝟏𝟐 + 𝑪𝟏𝟑 + 𝑪𝟐𝟏 𝒙𝟐𝟏 + 𝑪𝟐𝟐 𝒙𝟐𝟐 + 𝑪𝟐𝟑 𝒙𝟐𝟑

𝟑 𝟐

෍ ෍ 𝑪𝒊𝒋 𝑿𝒊𝒋 → 𝒇𝒖𝒏𝒄𝒊𝒐𝒏 𝒐𝒃𝒋𝒆𝒕𝒊𝒗𝒐

𝒋=𝟏 𝒊=𝟏

෍ 𝑿𝒊𝒋 ≥ 𝒅𝒊 ∀ 𝒊 = 𝟏, 𝟐 𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒄𝒊𝒐𝒏𝒆𝒔 𝒅𝒆 𝒅𝒆𝒎𝒂𝒏𝒅𝒂

𝒋=𝟏

𝑿𝒊𝒋 ≤ 𝑪𝒑𝒊𝒋 ∀ 𝒋=𝟏,𝟐,𝟑 𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒄𝒊𝒐𝒏𝒆𝒔 𝒅𝒆 𝒄𝒂𝒑𝒂𝒄𝒊𝒅𝒂𝒅 𝒅𝒆 𝒑𝒓𝒐𝒅𝒖𝒄𝒄𝒊𝒐𝒏

𝑿𝒊𝒋 ≥ 0 ∀ 𝒊 = 𝟏, 𝟐 𝐣 = 𝟏, 𝟐, 𝟑 𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒄𝒊𝒐𝒏𝒆𝒔 𝒅𝒆 𝒏𝒐 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒊𝒅𝒂𝒅