Professional Documents
Culture Documents
Formulación: Sea XT = [x1,x2,x3] representa las cantidades de huevos, cereales y tarta elegida para
el desayuno. Entonces, la optimización del problema es formulada matemáticamente como:
Formulación: Sea XT = [x1,x2] representa las cantidades de mesas y sillas a ser fabricadas. Entonces,
el problema de optimización está matemáticamente formulado como sigue:
Encontrar la distancia más corta desde un punto dado (x0,y0) hasta una curva dada : y=f(x):
min(x,y) f = ½((x-x0)2+(y-y0)2);
sujeto a: y=f(x)
Dado un conjunto de N datos como puntos (xi,yi), i=1,…,N. Ajustar una polinomial de grado a los
datos tal que el cuadrado medio del error ∑𝑁 2
𝑖=1(𝑦𝑖 − 𝑓(𝑥𝑖 ) es minimizado.
1
Formulación: Sea a polinomial dada: y=f(x) = a0+a1x+…+amxm; entonces el problema de optimización
no restringido es formulado como:
min(a0,a1) f=1/2 ∑𝑁 𝑚 2
𝑖=1(𝑦𝑖 − 𝑎0 − 𝑎1 𝑥1−⋯ − 𝑎𝑚 𝑥𝑖 )
Diseñar una lata de gaseosa (encontrar el diámetro d y la altura h) para contener un volumen de
200 ml tal que el costo de manufactura (una función del área superficial) se minimice y que se
cumpla la restricción de: h≥2d.
P6 Problema de cobertura
Formulación. Sea aij E(0,1) denota la condición que ei E Sj y sea xj E(0,1) y denotemos la condición
que Sj E ∑; entonces, el problema de cobertura del conjunto es formulado como:
.max(xj) f = ∑𝑛𝑗=1 𝑐𝑗 𝑥𝑗
Dados los costos fijos y costos operativos por segmento, diseñar una programación de vuelos óptima
para minimizar los costos operativos totales para una demanda dada de pasajeros en cada segmento
sobre una red de rutas para ser servidos bajos dadas restricciones de conectividad, compatibilidad
y disponibilidad de recursos (naves, personal)
Formulación: Sea S=(ei:i=1,…,m) denota el conjunto de segmentos de vuelo requerido a ser cubierto,
y sea cada subconjunto Sj C= S denota un conjunto de segmentos de vuelo conectados que pueden
ser cubiertos mediante un vuelo o una tripulación; entonces el problema del menor costo para
cubrir las rutas disponibles puede ser formulado como un problema de cobertura. (P6)
Encontrar la ruta más corta desde el nodo p al nodo q en un gráfico conectado (V,E) donde V denota
vértices y denota los bordes.
2
P9. Problema del vendedor viajero
Una empresa requiere visitar sus N tiendas (digamos 50) que están geográficamente distribuidas en
diferentes localidades. Encontrar la secuencia de visitas que requerirá la mínima cantidad de
traslado del viajero.
Los bienes son despachados de m puntos de provisión con capacidades s1,s2,…, sm, para puntos de
distribución con demandas d1, d2,…, dn. Dado el costo de transporte cij para cada una de las rutas
de la red, encontrar las cantidades óptimas xij a ser enviadas en dichas rutas para minimizar el costo
total de despacho.