Introducción a la programación

César Asensio, Luis M. Esteban y Antonio R. Laliena

Departamento de Matemática Aplicada (EUPLA)

 Fases de un estudio de optimización

Análisis y definición del problema

Formulación del modelo
Solución del modelo
Validación del modelo
Puesta en práctica de la solución
 Caracterı́sticas de un problema de optimización

Objetivo
Variables
Restricciones
Datos
Solución
 Ejemplo: Planificación de la producción I
Una empresa de alimetación produce zumos de pera, naranja, tomate,
manzana, además de otros dos tipos denominados H y G que son
combinados de los dos anteriores. La disponibilidad de fruta para el
perı́odo próximo, asi como los costes de producción y los precios de
venta par los zumos vienen dados por la tabla
Fruta Disponibilidad(kg) Coste(euros/kg) Precio venta(euro
Naranja(N) 32000 0.94 1.29
Pera(P) 25000 0.87 1.25
Limón(L) 21000 0.73 1.10
Tomate(T) 18000 0.47 0.88
Manzana(M) 27000 0.68 0.97
Las especificaciones y precios de venta de los combinados vienen dados
por:
H: No mas del 50 % de M, no mas del 20 % de P y no menos del 10 %
de L. Precio venta: 1 euro/l.
G: 40 % de N, 35 % de L y 25 % de P. Precio venta: 1.2 euros/l.
 Ejemplo: Planificación de la producción I

La demanda de los distintos zumos es grande, por lo que se espera

vender toda la producción. Por cada kg de fruta, se produce un litro del
correspondiente zumo. Determinar los niveles de producción de los siete
zumos, de manera que se tenga beneficio máximo en el perı́odo
entrante.
Solución: ???????????????
 Planificación de la producción II
Una fábrica de conservas vegetales está considerando la planificación de
la próxima campaña de melocotón. Las previsiones sobre la cosecha son
optimistas y los expertos calculan que se dispondrá de unas 100 Tn de
fruta, el 30 % de las cuáles será de la mejor calidad, llamada
técnicamente calidad A, y el resto será de calidad standard, o calidad B.
La calidad de un fruto está en relación con aspectos tales como: calibre,
grado de madurez, etc. y se mide en una escala de uno a diez, siendo
diez el ı́ndice de mejor calidad. La calidad A tiene un ı́ndice medio de
nueve puntos/kilo, mientras que la calidad C alcanza un ı́ndice medio
de cinco puntos/kilo.
La conservera comercializa el melocotón de dos maneras: en forma de
botes de melocotón en almı́bar y en forma de botes de zumo de
melocotón. Con 1 kg de fruta pueden producirse 2 botes de melocotón
en almibar o bien 3 botes de zumo de melocotón. La fábrica piensa que
puede vender todos los botes de fruta en conserva y zumo que pueda
fabricar.
 Planificación de la producción II

No obstante, existen algunas limitaciones que han de tenerse presentes.

En primer lugar, ha de tenerse en cuenta que la fruta destinada a
conserva debe ser de una calidad superior. Esta calidad se ha fijado en
un ı́ndice mı́nimo de 8.5 puntos/kilo. En la obtención de zumo puede
emplearse zumo de cualquier calidad.
En segundo lugar, el número máximo de botes que pueden producirse
está limitado por las disponibilidades de material, la mano de obra, la
competencia con otros productos de la empresa, etc. Después de
detenidos estudios, la dirección ha determinado que pueden producirse
un máximo de 100000 botes de melocotón en almibar y un máximo de
240000 botes de zumo de melocotón.
Finalmente, por experiencias de campañas anteriores, se sabe que la
cantidad de botes de melocotón vendidos nunca es inferior al 25 %, ni
superior al 40 % de la cantidad de botes de zumo vendidos.
 Planificación de la producción II

Recientes estudios de mercado realizados por una empresa consultorı́a

confirman que estas proporciones se seguiran manteniendo durante la
presente campaña.
La empresa ha comprado las 100 Tn de la cosecha al precio fijo de 1
euro/kilo. Los costes de fabricación y envasado suponen 0.25 euros para
un bote de fruta de conserva y 0.10 euros para un bote de zumo. La
fábrica vende únicamente a mayoristas y distribuidores a un precio fijo
de 1.30 euros el bote de melocotón en almı́bar y 0.50 para el bote de
zumo de melocotón.
El objetivo de la conservera es determinar el plan de la producción de la
campaña de melocotón en orden a obtener el mayor beneficio posible.
Solución: ??????????????
 Planteamiento general del problema de optimización

Optimizar
f (x1 , x2 , . . . , xn )
sujeto a
gi (x1 , x2 , . . . , xn ) ≥ 0 i = 1, . . . , m

hj (x1 , x2 , . . . , xn ) = 0 i = 1, . . . , p
donde f se denomina función objetivo y las funciones gi , hj restricciones
de desigualdad o igualdad del problema.
Llamamos solución factible a cualquier vector (x1 , . . . , xn ) que verifique
todas las restricciones del problema, si existe alguna de ellas que
proporciona el óptimo de la función objetivo se llama solución óptima.