设有n项任务，加工时间分别表示为正整数<img src="https://static.zxtiku.com/wangke/imgs/topic/e089bc563b5b83905cc31caa1182c047.png"/>。现有2台同样的机器，从0时刻可以安排对这些任务的加工。规定只要有待加工的任务，任何机器就都不得闲置。如果直到时刻t所有任务都完成了，总的加工时间就等于t。设计一个算法找到使得总加工时间t达到最小的调度方案。令<img src="https://static.zxtiku.com/wangke/imgs/topic/87adc19fc1d74dad86fa7770031cc199.png"/>，那么存在一个最优调度使得第一台机器上总加工时间不超过T，且达到最大. 该问题称为双机调度问题。‎<br/> 假设问题的解是<img src="https://static.zxtiku.com/wangke/imgs/topic/a8bf1ccc4103c12bb0a48a4cb5f95fed.png"/>，其中<img src="https://static.zxtiku.com/wangke/imgs/topic/fe06c6afafc0bd4d6883d7924be1232a.png"/>0或1. 如果<img src="https://static.zxtiku.com/wangke/imgs/topic/d0fdcc28231fe108beb9a46048af5e70.png"/>，那么第i项任务放到第一台机器上加工；如果<img src="https://static.zxtiku.com/wangke/imgs/topic/3b938f776f20ee96c4d84a3e6e85fa85.png"/>，那么第i项任务放到第二台机器上加工。把这个问题描述成组合优化问题，那么它的目标函数是：‎