OPTIMIZACION II

Construyendo Restricciones
Instructor: David De Santis Bermeo Integrantes:
• Elías Zaruma
• Carolina Viscarra
• Isaura Rodríguez
• Kelly Barragán
• Nathaly Sánchez
Modelización del punto 4 en diapositivas
Batch production GRAFICA
Datos: c F(x)=CB+VX
X= cantidad a producir
V= costo unitario de producción
C=costo fijo por utilización de maquina
M= Cantidad de productos que tiene el lote M x
B= cantidad de lotes , B∊ ℝ
Restricciones:
0 ≤ X ≤ V (1)
F(x)= CB+VX , X ≥ 0 no negatividad
Modelización del punto 6 en diapositivas
Logically expression

e) ( P1 and P2 and P3 and…. AND Pk)⇾ P

σ𝒌𝒊=𝟏 𝑷𝒊 ≤(n-1) ≤P

F) P ⇾ ( P1 or P2 or P3 or…. or Pk)

P = σ𝒌𝒊=𝟏 𝑷𝒊

g) ( P1 or P2 or P3 or…. or Pk) ⇾ P

σ𝒌𝒊=𝟏 𝑷𝒊 ≤ P k
Ejemplo: La sumatoria de todo lo que tiene el fabricante debe der menor o iguala toda la
capacidad del cliente.
 Modelización del punto 10 en diapositivas
SOS1
Nos permite hacer una selección a partir de un conjunto de alternativas discretas.
Ejemplo: Coca-Cola desea abrir centros de distribución la cual consta de 3 alternativas: 1 CD en Guayaquil,
1 CD en Manabi y 1 CD en Machala. La cual desea saber, dónde sería más factible operar y por ende
minimizar sus costos.
α: CD(centro de distribución)
C: costo al abrir el CD
U: cantidad a producir
X: capacidad máxima del CD
Función objetivo: min≤ α1 𝐶1 + α2 𝐶2 + α3 𝐶3
s.a 𝒙 ≤ α1 𝑈1 + α2 𝑈2 + α3 𝑈3
1 ≥ α1 +α2 + α3
α≥0 no negatividad
Al menos un 𝛼 debe ser 1 para que se cumpla
 Modelización del punto 11 en diapositivas
SOS2
Se utiliza para aproximar términos no‐lineales con funciones lineales por tramos (piecewise).
Se trata de modelar la función continua lineal por tramos especificada por sus 𝑛
puntos como se muestra en la figura.
La descripción estándar utilizando la restricción SOS2 es la siguiente:

Donde las variables 𝑡 1 , 𝑡 2 , 𝑡 3 , … , 𝑡 𝑛 de SOS2 juegan el papel de parámetros de interpolación.