线性规划问题及其软件实现-毕业论文（设计）.docVIP

贵州师范学院毕业论文（设计） PAGE 学科分类号 本 科 毕 业 论 文 题 目 线性规划问题及其软件实现 Title Linear programming problem and its software implementation 姓 名 学 号 1006020540052 院 （系） 数学与计算机科学学院 专 业 数学与应用数学 年 级 2010级 指导教师 职 称 讲师 二○一 年 月 目 录 TOC \o "1-2" \h \u HYPERLINK \l _Toc3816 摘 要 PAGEREF _Toc3816 1 HYPERLINK \l _Toc21859 ABSTACT： PAGEREF _Toc21859 1 HYPERLINK \l _Toc26169 引言 PAGEREF _Toc26169 2 HYPERLINK \l _Toc31317 1线性规划的简介及其来源 PAGEREF _Toc31317 3 HYPERLINK \l _Toc20440 2线性规划初步认识 PAGEREF _Toc20440 5 HYPERLINK \l _Toc10427 2.1 什么叫规划 PAGEREF _Toc10427 5 HYPERLINK \l _Toc9471 2.2如何进行规划 PAGEREF _Toc9471 5 HYPERLINK \l _Toc8664 3数学模型 PAGEREF _Toc8664 6 HYPERLINK \l _Toc786 4线性规划的解法 PAGEREF _Toc786 7 HYPERLINK \l _Toc4612 5线性规划的应用 PAGEREF _Toc4612 8 HYPERLINK \l _Toc24450 5.1 分析条件 PAGEREF _Toc24450 8 HYPERLINK \l _Toc4477 5.2模型假设 PAGEREF _Toc4477 8 HYPERLINK \l _Toc20443 5.3模型应用 PAGEREF _Toc20443 9 HYPERLINK \l _Toc27840 5.4用LINGO软件求解 PAGEREF _Toc27840 10 HYPERLINK \l _Toc20294 6 解决问题 PAGEREF _Toc20294 12 HYPERLINK \l _Toc30854 6.1问题 PAGEREF _Toc30854 12 HYPERLINK \l _Toc21758 6.2 模型建立 PAGEREF _Toc21758 13 HYPERLINK \l _Toc5856 6.3 模型求解 PAGEREF _Toc5856 14 HYPERLINK \l _Toc27529 参考文献 PAGEREF _Toc27529 17 HYPERLINK \l _Toc32268 致谢 PAGEREF _Toc32268 18 PAGE PAGE 9 PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 1 摘 要 随着世界科学技术的不断发展，我们面临更加激烈的市场竞争。生活中的很多问题涉及线性规划问题，如组合投资、运输问题、生产组织问题等，而这些问题需要解决，所以产生了软件来解决这些问题。基于这些，我们可以通过将线性规划问题的数学模型的一般形式转变为标准形式，从而应用单纯形法求解。并用LINGO软件分析解决问题。 关键词：线性规划；单纯形法；模型建立 ABSTACT： With the continuous development of science and technology in the world, we are facing more and more fierce market competition. Many of life's problems involving linear progr