03 Monte Carlo方法求解非线性规划(01)

---

0.说明

• 本文是鸡年新年计划的内容之一：每周学习一个数学模型，写一篇总结，记录自己学到的东西和遇到的问题。
• 这些文章并不是相关模型的全面介绍，也不是从最基础的开始，所以不一定适合数学模型的beginner，但都是些很实际的技术，希望能帮到你。
• 本文的重点是使用Monte Carlo方法求解非线性规划。

1.向大家求助的问题

关于下面的这些问题，我迫切的需要你的帮助，哪怕是一些网址和信息，所以，感谢你给我发邮件117829132@qq.com或直接加我QQ好友：117829132（请一定注明“帮助你”）或直接在评论中留言。

1.Monte Carlo方法求解非线性规划，取多少个点是至关重要的，欢迎你告诉我更多实用的、确定点数的方法。

2.一个线性规划模型记为M，限制其中某些（或全部）决策变量只能取整数后得到一个整数线性规划，记为M’。即使M有最优解，M’也有可能甚至没有可行解，为什么？

2. 用Monte Carlo 方法求解如下非线性整数规划

minz=x21+x22+3x23+4x24+2x25−8x1