没有合适的资源?快使用搜索试试~ 我知道了~
运用两阶段法解决LP问题
3星 · 超过75%的资源 需积分: 19 10 下载量 136 浏览量
2013-06-18
12:34:12
上传
评论 1
收藏 118KB DOC 举报
温馨提示
试读
7页
运用两阶段法解决LP问题,这是一个实验报告,里面有两个例子可供初学者看懂程序。
资源推荐
资源详情
资源评论
《运筹学通论》课程上机实验报告
课程名称:运筹学 年级: 上机实验成绩:
任课教师: 姓名: 专业:
上机实验名称: 运用两阶段法解
决 LP 问题
学号: 上机实验日期:
上机实验编号: 组号: 上机实验时间:
一.实验目的
通过使用两阶段法,加入人工变量求解非规范化的线性规划问题。在编程中熟悉两
阶段法解问题的主要关键步骤,进一步熟悉算法。
二.实验内容
将课堂所学解个别 LP 问题解法,用机器语言转化为一般问题的解法。
三.使用环境
Windows XP 环境下 C/C++ 程序用 C 语言编写
四.调试过程
下面是两个线性规划问题,运用程序算法来解
1. max z=x1+3x2 2. min z= -3x1+x2+x3
程序如下:
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define MAX 100
#define min 1.0e-3
#define max 2048.0
double a[MAX][MAX],b[MAX],c[MAX],temp_c[MAX];
int num_x;
int num_fc;
int num_rg=0;
int base[MAX];
int arti[MAX];
资源评论
- zm5260013142014-03-28是C语言写的,但是运行完第一阶段的时候出现错误了,不能进行第二阶段的单纯形,望调式,
地心加速度
- 粉丝: 0
- 资源: 4
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功