目标规划第四章计算机求解,单纯形算法与目标规划地应用研究.doc

本文探讨了线性规划的历史、单纯形算法的原理及其新发展,详细介绍了目标规划的概念、模型和解法。通过实例分析,运用LINGO、LINDO等6种软件进行线性规划特别是目标规划的求解并进行比较,展示了这些工具在实际问题中的应用。关键词包括线性规划、单纯形法、目标规划、计算机求解。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

实用文案

标准文档

单纯型算法与目标规划的应用研究

大连海事大学 数学系 刘莹 指导教师 杨晓光

摘 要

线性规划是运筹学的最重要的分支之一。1939年,苏联数学家康托洛维奇出版了“生产组织与计划中的线性规划模型”[1]一书,对列宁格勒胶合板厂的计划任务建立了一个线性规划的数学模型,为用数学方法解决管理并使两者结合进行了开创性的工作。

自1947年由美国的丹兹格提出单纯形法求解一般线性规划问题的方法——单纯形法[2]之后,线性规划在理论上日益成熟,在实际中应用日益广泛与深入,特别是能用计算机来处理成千上万个约束条件和变量的大规模线性规划问题之后,它的适用领域更为广泛。

本文第一章引言部分,简要介绍了线性规划的发展历史,模型建立及求解方法,重点阐述了单纯形算法的原理,步骤,实现等,摘述了近年来单纯形算法的一些新发展;第二章主要阐述的是有关目标规划的一些概念,模型,解法等;第三章通过对具体例题的分析,使用了LINGO,LINDO,MATLAB,EXCEL SOLVER,WinQSB与“运筹学软件2.0”等6种不同的数学软件用于求解线性规划特别是目标规划,并对算法进行了比较。第四章案例分析,通过对一个实际案例的分析,建模,求解,总结,更加直观的反应了本文前三章所要表述的思想。第五章为结束语。

关键词:

线性规划;单纯形法;目标规划;线性规划计算机求解

Abstract

Linear programming is one of the most important branches of Operation Research. In 1937, a mathematician called L.V.Kantorovich in Russia published a book named Mathematical metods of organizing and planning production, in which he proposed a linear programming model for a factory in Lenningrad state. What ‘s more, he created the method of using mathematical ideas to solve problems in the filed of Management and combined them with each other.

Since G..B.Dantzig proposed the Simplex Method for solving general linear programming problems in 1947, the theory of linear programming turns to be perfect and the applications are taken spreadly. Expercially , the opportunitiy of solving problems with thousands of constraints and veriables by computer makes the applications of LP more and more speardly.

In the first chapter of this article, I will show you some introdutions about the history of linear programming and simplex method, the way to build a LP as well as how to solve the problems. In this chapter, I put forcus on the new developments in recent years. In the second chapter, I will give some concepts ,modles and solutions of Goal Programming. In third chapter, through the analysis to a specific example, I use 6 different mathematical software such LINGO, LINDO, MATLAB, EXCEL SOLVER and WinQSB to solve the problem in computer, and compare the adventages and disadventages

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值