运筹学基础性实验.doc

《运筹学基础性实验.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《运筹学》基础性实验基本要求：第1、2题用C语言编写，第3题可使用工具软件。1.用单纯形方法求解线性规划问题2.用共轭梯度法求解3.某公司有6个建筑工地要开工，每个工地的位置(用平面坐标x,y表示，距离单位：km)及水泥日用量d(t)由下表给出。目前有两个临时料场位于A(5,1)，B(2,7)处，日储量各有20t。假设从料场到工地之间均有直线道路相连，试制定每天的供应计划。即从A、B两料场分别向各工地运送多少吨水泥，使总的吨公里数最小？为了进一步减少吨公里数，打算舍弃两个临时料场，改建两个新的、日储量仍各为20t，问应建在何处，节省的吨公里数有多大？工地12345

2、6x1.258.750.55.7537.25y1.250.754.7556.57.75d3547611