まず、6人用テントの張数を x 、4人用テントの張数を y とおく。 団体の人数は15人なので、以下の不等式が成り立つ。
6x+4y≥15 また、テントの張数は0以上の整数である必要があるため、x≥0、y≥0の整数である。 テントの貸し出し料金の合計 C は、以下の式で表される。 C=1500x+1200y この C を最小化するような x と y の組み合わせを考える。 6x+4y≥15 を満たす整数 x と y の組み合わせをいくつか試してみる。 - x=0 のとき、4y≥15 より y≥3.75なので、y=4。このとき、C=1200×4=4800 - x=1 のとき、6+4y≥15 より 4y≥9なので、y≥2.25なので、y=3。このとき、C=1500×1+1200×3=1500+3600=5100 - x=2 のとき、12+4y≥15 より 4y≥3なので、y≥0.75なので、y=1。このとき、C=1500×2+1200×1=3000+1200=4200 - x=3 のとき、18+4y≥15 より 4y≥−3なので、y≥−0.75なので、y=0。このとき、C=1500×3+1200×0=4500 (しかし、6人x3張り = 18人となり、15人をオーバーしてしまうので、条件を満たさない) 6x+4y≥15を満たしかつ、x,y≥0で、x,yが整数である組み合わせを考えると 6x+4y≥15より、3x+2y≥7.5 x=0のとき、y≥3.75なのでy=4。料金は1200∗4=4800円 x=1のとき、3+2y≥7.5なので、2y≥4.5なのでy≥2.25なのでy=3。料金は1500+1200∗3=5100円 x=2のとき、6+2y≥7.5なので、2y≥1.5なのでy≥0.75なのでy=1。料金は1500∗2+1200=4200円 x=3のとき、9+2y≥7.5なので、2y≥−1.5なのでy=0。しかし、6∗3=18>15なので不適 したがって、6人用テント2張り、4人用テント1張りが最も安くなる。