运筹学实验 单纯形法上机报告.docx

单纯形法—大M法实验报告 PAGE1 / NUMPAGES29 单纯形法—大M法实验报告 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc260081798 一、 实验目的 3 HYPERLINK \l _Toc260081799 二、 单纯形法及大M法 PAGEREF _Toc260081799 \h 3 HYPERLINK \l _Toc260081800 1. 单纯形法（Simplex Method） PAGEREF _Toc260081800 \h 3 HYPERLINK \l _Toc260081801 （1） 单纯形法是解线性规划问题的一个重要方法。 PAGEREF _Toc260081801 \h 3 HYPERLINK \l _Toc260081802 （2） 用程序进行运算前，要将目标函数及约束方程变成标准形式。 PAGEREF _Toc260081802 \h 3 HYPERLINK \l _Toc260081803 （3） 对于标准形式的线性规划问题。用单纯形法计算步骤的框图 PAGEREF _Toc260081803 \h 3 HYPERLINK \l _Toc260081804 （4） 在程序运算过程中，采用单纯形表显示运算过程。 PAGEREF _Toc260081804 \h 4 HYPERLINK \l _Toc260081805 2. 大M法 PAGEREF _Toc260081805 \h 4 HYPERLINK \l _Toc260081806 三、 数据结构及模块设计 PAGEREF _Toc260081806 \h 5 HYPERLINK \l _Toc260081807 1. 以下是程序中用到的数据结构： PAGEREF _Toc260081807 \h 5 HYPERLINK \l _Toc260081808 2. 模块设计： PAGEREF _Toc260081808 \h 5 HYPERLINK \l _Toc260081809 四、 详细设计 PAGEREF _Toc260081809 \h 6 HYPERLINK \l _Toc260081810 1. 文件格式定义 PAGEREF _Toc260081810 \h 6 HYPERLINK \l _Toc260081811 2. void read()读取约束矩阵、目标函数 PAGEREF _Toc260081811 \h 6 HYPERLINK \l _Toc260081812 3. void print()单纯形表显示函数 PAGEREF _Toc260081812 \h 7 HYPERLINK \l _Toc260081813 4. void init_change()初始矩阵变换，加入松弛变量和人工变量 PAGEREF _Toc260081813 \h 11 HYPERLINK \l _Toc260081814 5. void compute_value()计算检验数 PAGEREF _Toc260081814 \h 12 HYPERLINK \l _Toc260081815 6. int best_Result()判断是否得到最优解，唯一最优1，无穷多最优2，无界3，无可行5，未得到返回4 PAGEREF _Toc260081815 \h 13 HYPERLINK \l _Toc260081816 7. void in_base() 进基选子函数 PAGEREF _Toc260081816 \h 14 HYPERLINK \l _Toc260081817 8. void out_base()出基选择子函数 PAGEREF _Toc260081817 \h 14 HYPERLINK \l _Toc260081818 9. void row_change()行变换子函数 PAGEREF _Toc260081818 \h 15 HYPERLINK \l _Toc260081819 五、 程序测试及结果 PAGEREF _Toc260081819 \h 16 HYPERLINK \l _Toc260081820 1. 第1题 PAGEREF _Toc260081820 \h 16 HYPERLINK \l _Toc260081821 （1） 原题 PAGEREF _Toc260081821 \h 16 HYPERLINK \l _Toc260081822 （2） 文件存储 PAGEREF _Toc260081822 \h 16 HYPERLINK \l _Toc260081823 （3）