CvdB

programacion lineal - explicación del problema de caja de bombones

Desarrollo: mi patrón me pide que diseñe una caja de bombones con las cajas existentes en inventario, que tienen 65 unidadades de capacidad y me pide que prepare cajas de costo cinco unidades monetarias, peso 320 g, número de bombones 35, con los siguientes datos de partida:

Requisito Bombones grandes Bombones chicos Total del requisito por caja ¿Eficiente?
costo 0,2 0,1 5 unidades monetarias a mayor costo, peor oferta
número 1 1 35 a mayor número, mejor oferta
peso 16 g 8 g 320 g a mayor peso, mejor oferta
espacio 2 unidades 1 unidad 65 unidades No hay otras cajas (usar rellenos)

Pruebo graficamente que esa caja es imposible de hacer. Debo elegir un criterio o función objetivo y parece racional establecer mínimos costos sujetos a tres restricciones, la del número, la del peso y la del espacio. Veo que las cajas son muy grandes y no se van a poder llenar salvo que la encarezca con alto número de bombones grandes. Me propongo usar la nomenclatura típica de la programación lineal, con una estructura minimizante y restricciones por mayor igual.

9.may.1999

Pulsar tecla de vuelta

Vuelta a Portada


Glosario de Carlos von der Becke.

1