Investigación de operaciones – I

TRABAJO 02
Programación lineal entera
2019-I

Título del trabajo

Minimización de los costos de un molino

INTEGRANTES:

1. Bazán Cock, Ariana Paola _____________________________

2. Carranza Vásquez, Gina Lisbeth _____________________________

3. Cruz Alayza, Nicolás _____________________________

4. Dellepiane Rzewuski, Stefano _____________________________

5. García Rijalba, Karol _____________________________

6. Pupuche Yarlequé, Joyce Azucena _____________________________

 MOLINO
El dueño de un molino desea cubrir la demanda de sacos de arroz en los próximos 4 meses:

Mes 1 Mes 2 Mes 3 Mes 4

Demanda 1500 1800 1300 2100

Se sabe que el costo de producción varía según el tipo de arroz, para el arroz de tipo “Extra”
se tiene un costo de 75 soles, para el arroz tipo “Amazonas” tiene un costo de 70 soles y para
el tipo “Nir” se tiene un costo de 65 soles por saco. Durante cada mes la producción está
limitada a 1550 sacos de arroz. Para cubrir la demanda se puede comprar a un proveedor
externo al precio de 83 soles, 76 soles y 70 soles por saco respectivamente, y lo máximo
que se puede comprar mensualmente son 300 sacos. Además, se pueden almacenar los
sacos de arroz que no fueron vendidos el mes anterior, el precio por almacenar un saco
mensualmente es de 3 soles.

Costo de Precio del

Tipo de arroz Costo de almacén
producción proveedor
Extra 75 83 3
Amazonas 70 76 3
Nir 65 70 3

Por políticas del proveedor y del cliente existen las siguientes restricciones:
 Para comprar al proveedor en un mes arroz “Extra” se necesita comprarle también
arroz “Nir” y viceversa.
 Cada mes se debe abastecer al cliente con 2 tipos de arroz diferentes.
 Cada tipo de arroz debe ser vendido por lo menos 1 vez durante los 4 meses.

Formular un modelo matemático que permita minimizar los costos.

 SOLUCIÓN
Variables decisión:
𝑋𝑖𝑗 = Número de sacos tipo 𝑖 fabricados en el mes 𝑗; 𝑖 = 1,2,3 𝑗 = 1,2,3,4
𝑃𝑖𝑗 = Número de sacos tipo 𝑖 que se compran en el mes 𝑗; 𝑖 = 1,2,3 𝑗 = 1,2,3,4
𝐼𝑖𝑗 = Número de sacos tipo 𝑖 de arroz en almacén en el mes 𝑗; 𝑖 = 1,2,3 𝑗 = 1,2,3
𝑌𝑖𝑗 = 0: No hay producción de arroz tipo 𝑖 en el mes 𝑗
𝑌𝑖𝑗 { } 𝑖 = 1,2,3 𝑗 = 1,2,3,4
𝑌𝑖𝑗 = 1: Sí hay producción de arroz tipo 𝑖 en el mes 𝑗
𝑌𝑃𝑗 = 0: No se compra arroz Extra ni Nir el mes 𝑗
𝑌𝑃𝑗 { } 𝑗 = 1,2,3,4
𝑌𝑃𝑗 = 1: Se compra arroz Extra y Nir el mes 𝑗

Restricciones:
 Demanda:
o 𝑋11 + 𝑋21 + 𝑋31 + 𝑃11 + 𝑃21 + 𝑃31 − 𝐼11 − 𝐼21 − 𝐼31 = 1500
o 𝐼11 + 𝐼21 + 𝐼31 + 𝑋12 + 𝑋22 + 𝑋32 + 𝑃12 + 𝑃22 + 𝑃32 − 𝐼12 − 𝐼22 − 𝐼32 = 1800
o 𝐼12 + 𝐼22 + 𝐼32 + 𝑋13 + 𝑋23 + 𝑋33 + 𝑃13 + 𝑃23 + 𝑃33 − 𝐼13 − 𝐼23 − 𝐼33 = 1300
o 𝐼13 + 𝐼23 + 𝐼33 + 𝑋14 + 𝑋24 + 𝑋34 + 𝑃14 + 𝑃24 + 𝑃34 ≤ 2100

 Capacidad:
o 𝑋11 + 𝑋21 + 𝑋31 ≤ 1550
o 𝑋12 + 𝑋22 + 𝑋32 ≤ 1550
o 𝑋13 + 𝑋23 + 𝑋33 ≤ 1550
o 𝑋14 + 𝑋24 + 𝑋34 ≤ 1550

 Capacidad del proveedor:

o 𝑃11 + 𝑃21 + 𝑃31 ≤ 300
o 𝑃12 + 𝑃22 + 𝑃32 ≤ 300
o 𝑃13 + 𝑃23 + 𝑃33 ≤ 300
o 𝑃14 + 𝑃24 + 𝑃34 ≤ 300

 Arroz “Extra” y “Nir”:

o 𝑃11 − 300(𝑌𝑃1 ) ≤ 0 o 𝑃31 − 300(𝑌𝑃1 ) ≤ 0
o 𝑃12 − 300(𝑌𝑃2 ) ≤ 0 o 𝑃32 − 300(𝑌𝑃2 ) ≤ 0
o 𝑃13 − 300(𝑌𝑃3 ) ≤ 0 o 𝑃33 − 300(𝑌𝑃3 ) ≤ 0
o 𝑃14 − 300(𝑌𝑃4 ) ≤ 0 o 𝑃34 − 300(𝑌𝑃4 ) ≤ 0
 Dos tipos de arroz por mes:
o 𝑋11 − 1550(𝑌11 ) ≤ 0 o 𝑋13 − 1550(𝑌13 ) ≤ 0
o 𝑋21 − 1550(𝑌21 ) ≤ 0 o 𝑋23 − 1550(𝑌23 ) ≤ 0
o 𝑋31 − 1550(𝑌31 ) ≤ 0 o 𝑋33 − 1550(𝑌33 ) ≤ 0
o 𝑋12 − 1550(𝑌12 ) ≤ 0 o 𝑋14 − 1550(𝑌14 ) ≤ 0
o 𝑋22 − 1550(𝑌22 ) ≤ 0 o 𝑋24 − 1550(𝑌24 ) ≤ 0
o 𝑋32 − 1550(𝑌32 ) ≤ 0 o 𝑋34 − 1550(𝑌34 ) ≤ 0

o 𝑌11 + 𝑌21 + 𝑌31 =2

o 𝑌12 + 𝑌22 + 𝑌32 =2
o 𝑌13 + 𝑌23 + 𝑌33 =2
o 𝑌14 + 𝑌24 + 𝑌34 =2
  Capacidad del proveedor:
o 𝑌11 + 𝑌12 + 𝑌13 + 𝑌14 ≥ 1
o 𝑌21 + 𝑌22 + 𝑌23 + 𝑌24 ≥ 1
o 𝑌31 + 𝑌32 + 𝑌33 + 𝑌34 ≥ 1

 Naturaleza de las variables:

o 𝑋𝑖𝑗 ; 𝑌𝑖𝑗 ; 𝐼𝑖𝑗 ≥ 0 (𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 𝑒𝑛𝑡𝑒𝑟𝑎𝑠)
o 𝑌𝑖𝑗 ; 𝑌𝑃𝑗 ∈ {0; 1}

Función objetivo:
 Minimizar costos.
 Minimizar la suma de Y y YP.
Costos:
𝑀𝑖𝑛 𝑍 = 75(𝑋11 + 𝑋12 + 𝑋13 + 𝑋14 ) + 70(𝑋21 + 𝑋22 + 𝑋23 + 𝑋24 ) + 65(𝑋31 + 𝑋32 + 𝑋33 +
𝑋34 ) + 83(𝑃11 + 𝑃12 + 𝑃13 + 𝑃14 ) + 76(𝑃21 + 𝑃22 + 𝑃23 + 𝑃24 ) + 70(𝑃31 + 𝑃32 + 𝑃33 +
𝑃34 ) + 3(𝐼11 + 𝐼12 + 𝐼13 ) + 3(𝐼21 + 𝐼22 + 𝐼23 ) + 3(𝐼31 + 𝐼32 + 𝐼33 ) + 𝑌11 + 𝑌12 + 𝑌13 + 𝑌14 +
𝑌21 + 𝑌22 + 𝑌23 + 𝑌24 + 𝑌31 + 𝑌32 + 𝑌33 + 𝑌34 + 𝑌𝑃1 + 𝑌𝑃2 + 𝑌𝑃3 + 𝑌𝑃4