Ejemplo.

Programacin entera binaria

Una joven pareja, Esteban y Eva, quieren dividir las principales tareas del hogar (ir de compras, cocinar, lavar platos y lavar la ropa) entre los dos, de manera que cada uno tenga dos obligaciones y el tiempo total que ocupen en hacer estas tareas sea mnimo. La eficiencia de cada una de las tareas difiere entre ellos y la siguiente tabla da el tiempo en horas por semana que cada uno necesita para realizar cada tarea:

Comprar Eva Esteban

4.5 4.9

Cocinar
7.8 7.2

Lavar Platos Lavar Ropa

3.6 4.3 2.9 3.1

Solucin
Minimizar z = 4.5 x1 + 7.8x2+ 3.6x3+ 2.9x4 + 4.9x5 + 7.2x6+ 4.3x7+ 3.1x8

S.a. x1 + x2+ x3+ x4=2 x5 + x6+ x7+ x8=2 x1 + x5 =1 Asignacin de compras x2 + x6 =1 Asignacin de cocinar x3 + x7 =1 Asignacin de lavar platos x3 + x8 =1 Asignacin de lavar ropa

El numero de horas necesarias para la realizacin de tareas es de 18.4 Hrs. Eva har las compras y lavara los platos. Esteban cocinara y lavara ropa.

Ejemplo. Programacin entera