整数规划作业

 整数规划作业

 1、某企业在 A1 地已经有一个工厂,其产品生产能力为 30 千箱,为了扩大生产,打算在 A2、 A3、 A4、 A5 地中再选几个地方建厂。已知在 A2 地建厂的固定成本 175 千元,在 A3 地建厂的固定成本 300 千元,在 A4 地建厂的固定成本 375千元,在 A5 地建厂的固定成本 500 千元,另外, A1 的产量,A2 、 A3、 A4、 A5 建成厂的产量,那时销地的销量以及产地到销地的单位运价(每千箱运费)如表。

 (1)问在哪建厂,在满足销量的前提下,使得总的固定成本和总的运费之和最小; (2)如果由于政策要求必须在 A2、 A3 两地建一个厂,应在哪几个地方建?

 2、某公司在今后 5 年内考虑给以下项目投资,已知:

 项目 A:从第一年到第四年每年年初需要投资,并于次年回收本利 115%,但要求第一年投资最低金额为 4 万元,第二、三、四年不限; 项目 B:从第三年初需要投资,到第五年末能回收本利 128%,但规定最低投资额为 3 万元,最高为 5 万元; 项目 C:第二年年初需要投资,到第五年末能回收本利 140%,但规定其投资额或为 2 万元或为 4 万元,或为 6 万元或为 8 万元。

 项目 D:五年内每年初可购买公债,于当年归还,并加利息 6%,此项投资额不限。

 该部门现有资金 10 万元,问:应如何确定给这些项目的每年投资额,使到第五年拥有的资金本利总额最大?

 20

 20 30 销量(千箱)

 40 2

 4 10 A5 30 5

 7 9 A4 20 4 3

 4 A3 10 3 2 5 A2 30

 3 4 8 A1 产量(千箱)

 B3 B2 B1