1.

𝑚𝑖𝑛 200𝑥 + 150𝑦 + 120𝑧

𝑠. 𝑡. 20𝑥 + 10𝑦 + 𝑧 ≥ 10
𝑥+ 𝑦 + 2𝑧 ≥ 20
𝑥, 𝑦, 𝑧 ≥ 0

[x=0, y=0, z=10, C=1200]

2.
min 24𝑥 + 18𝑦 + 24𝑧
𝑠. 𝑡. 3𝑥 + 2𝑦 + 𝑧 ≥ 4
𝑥 + 𝑦 + 3𝑧 ≥ 6
𝑥, 𝑦, 𝑧 ≥ 0
[x=3/4, y=0, z=7/4, P=60]
3.
min 2𝑥 + 5𝑦
𝑠. 𝑡. 3𝑥 + 2𝑦 ≥ 8
𝑥 + 4𝑦 ≥ 6
𝑥, 𝑦 ≥ 0
請分別算出原始問題、對偶問題之解
[x=2, y=1 C=9] [u=3/10, v=11/10, P=9]

4. 一家生機飲品希望調製一種富含維他命 A 與 C 的果汁，同時又能兼顧熱量控制。店長要求的標
準是每一杯果汁至少需要有 1200 單位的維他命 A 以及 200 單位的維他命 C。現在挑選石榴跟葡
萄柚作為果汁基底。已知一份石榴含 60 單位的維他命 A、 16 單位的維他命 C 以及熱量 14 大
卡；一份葡萄柚含 120 單位的維他命 A、 12 單位的維他命 C 以及熱量 11 大卡。請問一杯綜合
果汁應該使用幾份石柳跟幾份葡萄柚，才能達到維他命的最低要求，也讓熱量達到最低？

[石榴:8 份、葡萄柚:6 份，最低熱量:178 大卡]