南京邮电大学运筹学课程实验报告1 线性规划求解 指导

一、题目描述

实验     线性规划求解                 

实验属性: 验证性     

实验目的

1.理解线性规划解的基本概念;

2.掌握运筹学软件的使用方法;

3. 掌握线性规划的求解原理和方法。

实验内容

认真阅读下题,利用Excel求解产品I、II的决策变量数值,各资源的实际使用量,以及总获利,实验过程参考书本P52.

产品

资源

产品I

产品II

资源限额

实际资源使用

劳动力

8

4

360

设备

4

5

200

原材料A

3

10

250

原材料B

4

6

200

单位利润(元)

80

100

\

\

产品决策

\

\

总获利

1.记录实验步骤与结果

2.对结果作适当分析(与图解对比);

3.完成实验报告。

二、实验内容

步骤1:数据准备

根据实验内容,将给定的产品资源数据整理成Excel表格,包括劳动力、设备、原材料A、原材料B的单位需求,以及产品I和产品II的单位利润。将产品决策初始化为0,表示该线性规划问题的初始搜索方案,并将实际资源使用和总获利使用公式进行初始化填写。

Excel初始条件表

步骤2:加载规划求解项

通过加载Excel的规划求解加载项,可以方便定义线性规划问题的目标函数和约束条件,从而利用Excel的规划求解功能来解决问题。

Excel中加载规划求解功能

步骤3:定义单元格表达式

总利润单元格(C9)格式为:

C9= C7*C8+D7*D8

实际资源使用单元格(F3、F4、F5、F6)格式依次为:

F3= C3*C8+D3*D8

F4= C4*C8+D4*D8

F5= C5*C8+D5*D8

F6=C 6*C8+D6*D8

将单元格格式表达式填写完成后,结果如下图

步骤4:规划求解参数

完成所有单元格的表达式定义之后,单击“规划求解”菜单,而后完成相关参数的填写即可完成Excel的线性规划操作。

Excel规划求解参数设置

步骤5:结果展示

Excel进行规划求解,将线性规划问题进行计算,并将结果输出到表格中指定的单元格中,结果如图:

Excel求解结果表

 三、实验结果分析与实验总结:

可自行结合EXCEL求解与图解法进行比较(可使用MATLAB进行图形描述),说明各特点,并将图解法的步骤总结出来............

附有相关matlab代码(软件支持为matlab R2020a)

x1 = linspace(0, 100, 100); % 定义x1的取值范围
x2 = linspace(0, 100, 100); % 定义x2的取值范围
[X1, X2] = meshgrid(x1, x2); % 创建网格点
% 定义约束条件
constraint1 = 8*X1 + 4*X2 <= 360;
constraint2 = 4*X1 + 5*X2 <= 200;
constraint3 = 3*X1 + 10*X2 <= 250;
constraint4 = 4*X1 + 6*X2 <= 200;
constraint5 = X1 >= 0;
constraint6 = X2 >= 0;
figure;
hold on;
% 绘制约束条件
plot(x1, (360-8*x1)/4, 'r', 'LineWidth', 2);
plot(x1, (200-4*x1)/5, 'g', 'LineWidth', 2);
plot(x1, (250-3*x1)/10, 'b', 'LineWidth', 2);
plot(x1, (200-4*x1)/6, 'm', 'LineWidth', 2);
% 绘制坐标轴和标签
axis([0 100 0 100]);
xlabel('x1');
ylabel('x2');
title('运筹学实验1图解法');
% 添加图例
legend('8x1 + 4x2 <= 360', '4x1 + 5x2 <= 200', '3x1 + 10x2 <= 250', '4x1 + 6x2 <= 200');
hold off;
figure;
hold on;
% 绘制约束条件
plot(x1, (360-8*x1)/4, 'r', 'LineWidth', 2);
plot(x1, (200-4*x1)/5, 'g', 'LineWidth', 2);
plot(x1, (250-3*x1)/10, 'b', 'LineWidth', 2);
plot(x1, (200-4*x1)/6, 'm', 'LineWidth', 2);
% 填充可行域
fill([0, 0, 100, 100], [0, 100, 100, 0], 'y', 'FaceAlpha', 0.3);
% 绘制坐标轴和标签
axis([0 100 0 100]);
xlabel('x1');
ylabel('x2');
title('运筹学实验1图解法');
% 添加图例
legend('8x1 + 4x2 <= 360', '4x1 + 5x2 <= 200', '3x1 + 10x2 <= 250', '4x1 + 6x2 <= 200');
hold off;

 使用MATLAB进行画图指令可得:

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/789675.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

基于Java技术的网上图书商城系统

你好呀&#xff0c;我是计算机学姐码农小野&#xff01;如果有相关需求&#xff0c;可以私信联系我。 开发语言&#xff1a;Java 数据库&#xff1a;MySQL 技术&#xff1a;Java技术、SpringBoot框架 工具&#xff1a;Eclipse、Navicat、Maven 系统展示 首页 用户注册界面…

防火墙安全策略与用户认证综合实验

一、实验拓扑 二、实验需求 1.DMZ区内的服务器&#xff0c;办公区仅能在办公时间内<9:00-18:00>可以访问&#xff0c;生产区的设备全天可以访问 2.办公区不允许访问互联网&#xff0c;办公区和游客区允许访问互联网 3.办公区设备10.0.2.10不充许访问DMZ区的FTP服务器和HT…

第58期 | GPTSecurity周报

GPTSecurity是一个涵盖了前沿学术研究和实践经验分享的社区&#xff0c;集成了生成预训练Transformer&#xff08;GPT&#xff09;、人工智能生成内容&#xff08;AIGC&#xff09;以及大语言模型&#xff08;LLM&#xff09;等安全领域应用的知识。在这里&#xff0c;您可以找…

Python程序封装成Windows服务实践

1. WinSW 工具概述 WinSW&#xff08;Windows Service Wrapper&#xff09;是一个轻量级的、开源的工具&#xff0c;用于将任何可执行文件&#xff08;包括exe、jar、脚本文件等&#xff09;包装成一个Windows服务。这意味着&#xff0c;原本设计为命令行应用或需要手动启动的…

03 数据加工层 如何精准匹配用户画像与物品画像?

我们讲解了个性化流量分发体系搭建流程中的数据加工阶段&#xff0c;不过在前面我们主要讲解了如何构建结构化标签&#xff0c;并未提及用户画像和物品画像的构建&#xff0c;以及如何将用户画像与物品画像进行匹配。本节课我们探讨下如何通过深加工帮助用户快速获取有效信息。…

漏洞挖掘思路分享 | 首次尝试cnvd捡洞

因为那天项目刚忙完闲来无事&#xff0c;尝试捡个cnvd洞&#xff0c;cnvd录取要五千万资产&#xff0c;自己又懒得找毕竟捡洞嘛&#xff0c;索性去cnvd上进行搜集 直接开搜弱口令&#xff0c;因为我比较喜欢有登录框的站&#xff0c;这样搜索出来的资产可能就更容易进行挖掘 随…

Paimon下载使用和基础操作说明

简介 Apache Paimon 是一种湖格式&#xff0c;支持使用 Flink 和 Spark 构建实时湖仓一体架构 用于流式处理和批处理操作。Paimon创新性地将湖格式与LSM&#xff08;Log-structured merge-tree&#xff09;相结合 结构&#xff0c;将实时流式更新引入 Lake 架构。 Paimon提供以…

IoC源码分析——singleton bean创建与循环依赖

文章目录 概要主流程bean的创建循环依赖 概要 容器初始化时&#xff0c;会创建单例bean&#xff0c;本文主要关注单例bean是如何创建的&#xff0c;并说明源码中是如何解决循环依赖的 代码入口 Testpublic void testIoC() {// ApplicationContext是容器的高级接口&#xff0c…

中霖教育怎么样?税务专业可以考哪些证书?

在税务专业领域&#xff0c;专业技能的认证对职业发展至关重要。以下为税务专业相关可以考的证书&#xff1a; 1. 注册税务师资格证书&#xff1a;该证书是税务专业人士的关键资质&#xff0c;使持证者可以从事税务相关工作。 2. 会计职称证书&#xff1a;会计系列证书分为初…

即时通讯平台项目测试(主页面)

http://8.130.98.211:8080/login.html项目访问地址&#xff1a;即时通讯平台http://8.130.98.211:8080/login.html 本篇文章进行项目主页面的测试。 在测试前需要先对待测内容进行分类&#xff0c;按照功能进行分类可以分为&#xff1a;个人信息设置、发送/接收消息、添加好友…

python-25-零基础自学python-处理异常三兄弟try-except-else

学习内容&#xff1a;《python编程&#xff1a;从入门到实践》第二版第十章 知识点&#xff1a; 程序异常如何处理&#xff1f;try-except-else try-尝试可能引起错误的步骤 except-错误步骤发生&#xff0c;打印一些需要用户知道的信息&#xff0c;没有就pass else-错误不…

【密码学】公钥密码的基本概念

在先前我写的密码学体制文章中谈到&#xff0c;现代密码学分为两大体制&#xff0c;介绍了一些有关对称密码体制诸如流密码和分组密码的内容。本文的主要内容则切换到公钥密码体制&#xff08;又称非对称密码体制&#xff09;&#xff0c;简述了公钥密码体制的基本思想和应用方…

MFC常见问题解决

文章目录 1. 单文档程序初始化显示设置问题解决方案 2. MFC中控件响应出错 1. 单文档程序初始化显示设置 问题 在Microsoft Foundation Classes (MFC) 中&#xff0c;单文档应用程序&#xff08;SDI&#xff09;的初始化时默认并不设置为最大显示。但你可以通过编程方式在程序…

传神论文中心|第16期人工智能领域论文推荐

在人工智能领域的快速发展中&#xff0c;我们不断看到令人振奋的技术进步和创新。近期&#xff0c;开放传神&#xff08;OpenCSG&#xff09;社区发现了一些值得关注的成就。传神社区本周也为对AI和大模型感兴趣的读者们提供了一些值得一读的研究工作的简要概述以及它们各自的论…

MiniGPT-Med 通用医学视觉大模型:生成医学报告 + 视觉问答 + 医学疾病识别

MiniGPT-Med 通用医学视觉大模型&#xff1a;生成医学报告 视觉问答 医学疾病识别 提出背景解法拆解 论文&#xff1a;https://arxiv.org/pdf/2407.04106 代码&#xff1a;https://github.com/Vision-CAIR/MiniGPT-Med 提出背景 近年来&#xff0c;人工智能&#xff08;AI…

Mybatis的学习

什么是MyBatis? MyBatis 是一款优秀的持久层框架&#xff0c;用于简化JDBC 开发 MyBatis 本是 Apache 的一个开源项目iBatis,2010年这个项目由apache software foundation 迁移到了google code&#xff0c;并且改名为MyBatis。2013年11月迁移到Github 官网:https://mybatis…

Python的语言特性

1&#xff0c;python是动态语言 在编译期间就确定变量类型的语言是静态语言 在运行期间才知道变量类型的是动态语言 2&#xff0c;python是强类型语言 不同类型的变量是否允许隐式转换

简过网:哪些证书适合上班族考?这些证书挂着就能挣钱!

考证不一定暴富&#xff0c;但找工作时一定吃香 今天给大家整理几个比较吃香的证书&#xff01; 不仅含金量高还可以领补贴 建议大家有时间都考一考 普通人就冲一冲&#xff1a;教资、二建、一建、一造、监理&#xff01;&#xff01; ​ ★ 教师资格证书 报名时间&#x…

STM32G4 DMA的使用(寄存器开发)

下面以STM32G474为例&#xff0c;使用DMA来存储USART1的接收数据。 1. 查看硬件支持 首先查看要使用的DMA支持的通道数&#xff0c;在手册中有如下说明。 根据上图可以看到&#xff0c;对于不同的设备类型有不同的DMA通道数量。设备类型分类如下图所示。 我使用的是STM32G474…

获取天气数据

获取天气数据其实是一个简单的HTTP接口&#xff0c;根据用户输入的adcode&#xff0c;查询目标区域当前/未来的天气数据&#xff0c;数据来源是中国气象局。 第一步&#xff0c;申请”web服务 API”密钥&#xff08;Key&#xff09;&#xff1b; 链接: 首页 | 高德控制台 (am…