問題は劇団に対する施設が地方によってまったく異なっていることである．ある劇場では様々な便宜を払ってくれるが，ある劇場の舞台装置はドラマ上演用で他のバラエティ・ショーの上演には向かなかったりする．こうしたことから，いろいろな演物を普通の上演時間内に行おうとすれば，施設に応じて着付け時間やメーキャップ時間を数分単位で変えなくてはならない．演出家のねらいは演物をできる限り短い時間で終わらせることなので，それには劇の間や舞台アナウンサーがつなぐ総時間を最小にする工夫が必要になる．
問題を簡単にするために，舞台背景や取り替えの時間は無視しよう．
オリサバの街の劇場で，上演に当たって必要とされる時間は以下のようになっている．
| 番組名 | 準備時間(分) | 上映時間(分) |
|---|---|---|
| A | 20 | 25 |
| B | 10 | 8 |
| C | 14 | 11 |
| D | 12 | 10 |
| E | 12 | 15 |
| F | 18 | 12 |
| G | 25 | 20 |
| H | 15 | 20 |
さて，オリサバの街での上演時間を最小にするプログラムを提案せよ．また，その時の総上演時間はどのくらいになるか?
（参考：Kaufmann and Faure著： Invitation a la recherche Operationnelle）