劉萌萌-关于数学规划图解法的探究1.docVIP

PAGE 淮北师范大学 2012届学士学位论文 关于数学规划图解法的探究 学 院、专 业 数学科学学院 数学与应用数学 研 究 方 向 运筹学 学 生 姓 名 刘萌萌 学 号 20081101140 指导教师姓名 张发明 指导教师职称 副教授 2012年4月12日 关于数学规划图解法的探究 刘萌萌 （淮北师范大学数学科学学院，淮北，235000） 摘 要 数学规划（mathematical programming）是运筹学的重要分支，包括线性规划，非线性规划，整数规划，二次规划，多目标规划等等.广泛应用于各领域，特别是金融领域.线性规划理论和非线性规划理论是数学规划的两个主要分支.图解法就是利用坐标图去解数学规划问题的方法.该方法不是线性规划的主要方法，只是用于说明线性规划的性质和特点.此方法简单直观,有助于我们从几何图形上了解数学规划问题的一些基本概念、理论及解的原理. 本文首先论述了数学规划问题图解法的有关概念,包括可行域、基本解、基可行解、凸集、极点等,及数学规划图解法的适用范围、理论依据、解题步骤；然后给出数学规划图解法几种模型；最后给出几个关于数学规划图解法的实际应用. 关键词 线性规划 非线性规划 HYPERLINK /Article/%09%09%09%09%09%09%09%09%09%09http://hotword/hotwordSearch.ashx?q=%E7%BA%BF%E6%80%A7%E8%A7%84%E5%88%92%E6%A8%A1%E5%9E%8B \t _blank 线性规划模型 HYPERLINK /Article/%09%09%09%09%09%09%09%09%09%09http://hotword/hotwordSearch.ashx?q=%E5%8F%AF%E8%A1%8C%E5%9F%9F \t _blank 可行域 HYPERLINK /Article/%09%09%09%09%09%09%09%09%09%09http://hotword/hotwordSearch.ashx?q=%E5%9B%BE%E8%A7%A3%E6%B3%95 \t _blank 图解法 HYPERLINK /Article/%09%09%09%09%09%09%09%09%09%09http://hotword/hotwordSearch.ashx?q=%E8%A7%A3%E6%B3%95%E6%8E%A2%E8%AE%A8 \t _blank 解法探讨 HYPERLINK /Article/%09%09%09%09%09%09%09%09%09%09http://hotword/hotwordSearch.ashx?q=%E6%B1%82%E8%A7%A3%E8%BF%87%E7%A8%8B \t _blank 求解过程 HYPERLINK /Article/%09%09%09%09%09%09%09%09%09%09http://hotword/hotwordSearch.ashx?q=%E5%86%B3%E7%AD%96%E5%8F%98%E9%87%8F \t _blank HYPERLINK /Article/%09%09%09%09%09%09%09%09%09%09http://hotword/hotwordSearch.ashx?q=%E6%9C%80%E5%B0%8F%E5%80%BC \t _blank 最优值 目 录 引言 …………………………………………………………………………………1 一、数学规划图解法理论说明 ……………………………………………………1 （一）主要概念 …………………………………………………………………1 （二）数学规划图解法的适用范围、解题步骤 ………………………………2 （三）数学规划图解法理论依据 ………………………………………………4 （四）数学规划图解问题解决方法 ……………………………………………6 二、数学规划图解法几种模型 ……………………………………………………12 （一）两个变量线性规划图解法模型 …………………………………………13 （二）多个变量线性规划图解法模型 …………………………………………14 （