Problemas binarios
Es un caso en particular de los anteriores en los cuales las varialbes que han de ser
enteras solo pueden tomar los valores cero o uno.
Este tipo de problemas son los que corresponden a los problemas de decisin,
asignacin, localizacin, etc.
MTODOS DE RESOLUCIN
Ramificacin y Acotamiento
Entonces X1= 0, 1, 2
Entonces X2= 0, 1, 2, 3
EJERCICIO APLICATIVO
Una empresa produce tornillos y clavos. Los tornillos se venden por cajas de 100
unidades cada una, mientras que los clavos se venden a granel. La produccin de
cada 100 tornillos tiene un costo de $ 20, mientras que el kg de clavos tiene un costo
de $ 10. La empresa tiene un capital disponible de $ 10 000 y desea saber cul es
la combinacin que optimiza sus ganancias.
El precio de venta por caja de tornillos es de $ 25 mientras que el kg de clavos se
vende a $ 20, la empresa debe entregar por lo menos 20 cajas de tornillos. Hallar el
modelo de P. L. E. asociado a este problema.
Las variables de decisin son las siguientes:
x1 = nmero de cajas de tornillos producidas y vendidas.
x2 = cantidad producida y vendida de clavos (en kg).
El objetivo es maximizar las ganancias de la empresa, por lo tanto la funcin objetivo
debe cuantificar las ganancias producidas por las diferentes combinaciones de
produccin:
Zmx = 5x1 + 10x2
La primera restriccin tiene que ver con el capital disponible para la produccin:
20x1 + 10x2 < 10 000
La segunda restriccin est en funcin de la demanda mnima de cajas de tornillos:
x1 > 20
Finalmente la condicin de positividad: x1 , x2 > 0
Como los tornillos se venden por caja, entonces la variable x1 slo toma valores
enteros, mientras que la variable x2 puede tomar cualquier valor ya que la venta de
clavos es a granel, esto es, podemos vender 123.4 kg de clavos.
Por lo tanto el modelo de P. L. E. es mixto, y lo escribimos a continuacin:
Zmx = 5x1 + 10x2
s. a.:
20x1 + 10x2 < 10 000
x1 > 20
con x1 , x2 > 0
BIBLIOGRAFIA
TRABAJO INVESTIGACIN
DE OPERACIONES
PRESENTADO POR:
PRESENTADO A:
ING. WILFREDO BERRIO BLANCO
FUNDACIN UNIVERSITARIA
TECNOLOGICO COMFENALCO
CARTAGENA - BOLIVAR