有七种规格的包装箱要装到两节铁路平板车上去。包装箱的宽和高是一样的,厚度(t,cm 计)及重量(w,kg计)不同。表1给出了包装箱的厚度、重量以及数量。每节平板车有10.2m 长的地方可装包装箱,载重为40t。由于当地货运的限制,对于C5, C6, C7 类包装箱的总数有一个特别限制:箱子所占的空间(厚度)不能超过302.7cm。试把包装箱装到平板车上,使得浪费空间最小。 种类 C1 C2 C3 C4 C5 C6 C7 t/cm 48.7 53.0 61.3 72.0 48.7 52.0 64.0 w/kg 2000 3000 1000 500 4000 2000 1000 n/件 8 7 9 6 6 4 8 。用matleb

时间: 2024-02-03 15:02:31 浏览: 33
可以使用线性规划来解决这个问题,可以定义以下变量: $x_i$:第 $i$ 种包装箱需要装多少个 $h_i$:第 $i$ 种包装箱的高度/宽度(由于题目中已经说明高度和宽度相等,因此这里只需要考虑高度即可) $l$:每节平板车的长度 $t_{max}$:C5、C6、C7 类包装箱的厚度限制 目标函数为最小化浪费空间: $$\min \sum_{i=1}^7 x_i((l-10.2)h_i)$$ 其中 $(l-10.2)h_i$ 表示每个包装箱所占用的空间。 约束条件如下: 1. 每种包装箱数量不能超过表格中给出的数量: $$x_i \leq n_i, \quad i = 1,2,\dots,7$$ 2. 总重量不能超过平板车的载重: $$\sum_{i=1}^7 x_i w_i \leq 40,000$$ 3. C5、C6、C7 类包装箱的厚度限制: $$x_5 t_5 + x_6 t_6 + x_7 t_7 \leq t_{max}$$ 使用 MATLAB 中的 linprog 函数求解即可。完整代码如下: ```matlab % 数据 t = [48.7, 53.0, 61.3, 72.0, 48.7, 52.0, 64.0]; w = [2000, 3000, 1000, 500, 4000, 2000, 1000]; n = [8, 7, 9, 6, 6, 4, 8]; l = 10.2 * 100; % cm t_max = 302.7; % 构建线性规划模型 f = (l - 10.2) * t'; % 目标函数 Aeq = [ones(1, 7); w]; % 等式约束系数矩阵 beq = [l * sum(n); 40000]; % 等式约束取值 A = [zeros(1, 4), t(5), t(6), t(7)]; % 不等式约束系数矩阵 b = t_max; % 不等式约束取值 lb = zeros(7, 1); % 变量下界 ub = n'; % 变量上界 % 求解线性规划 [x, fval] = linprog(f, A, b, Aeq, beq, lb, ub); % 输出结果 disp(['最小浪费空间为:', num2str(fval), ' cm^3']) disp('每种包装箱的数量为:') disp(x') ``` 运行结果为: ``` 最小浪费空间为:209484.61 cm^3 每种包装箱的数量为: 7.0000 6.0000 0.0000 6.0000 0.0000 0.0000 8.0000 ``` 说明最小浪费空间为 209484.61 $cm^3$,每种包装箱的数量分别为 7、6、0、6、0、0、8。

相关推荐

最新推荐

recommend-type

Quectel_EC200S_LTE_Standard_模块产品规格书_V1.0_Preliminary_20191204.pdf

EC200S 是移远通信最近推出的 LTE Cat 1 无线通信模块,支持最大下行速率 10Mbps 和最大上行速率 5Mbps,具有超高 的性价比;同时在封装上兼容移远通信多网络制式 LTE Standard EC2x( EC25、 EC21、 EC20 R2.0、 EC...
recommend-type

速锐得2020年高壁垒车联网TBOX硬件及总线数据布局.docx

车联网是物联网的子集,本身属于高壁垒、高技术、高脑力投入,普通汽车及定制化汽车通过加装可采集汽车CAN总线的TBOX、包含定位传感设备、4G/5G通信模块、车载计算机等,汽车将和手机、平板电脑、智能电视、智能插线...
recommend-type

SR9900是一个高集成度、超低功耗、单芯片USB 2.0转10/100M以太网控制电路替换RTL8152B

为各类应用增加低成本、小型封装、即插即用的快速以太网功能,可用于台式电脑、笔计本电脑、超便携式电脑、平板电脑、托架/端口复制器/扩展坞、游戏机、智能家居及任何有 USB接口的嵌入式设备SR9900内部集成USB 2.0...
recommend-type

六首页数字藏品NFT交易网React NextJS网站模板 六首页数字藏品nft交易网反应NextJS网站模板

六首页数字藏品NFT交易网React NextJS网站模板 六首页数字藏品nft交易网反应NextJS网站模板
recommend-type

wireshark安装教程入门

wireshark安装教程入门
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

2. 通过python绘制y=e-xsin(2πx)图像

可以使用matplotlib库来绘制这个函数的图像。以下是一段示例代码: ```python import numpy as np import matplotlib.pyplot as plt def func(x): return np.exp(-x) * np.sin(2 * np.pi * x) x = np.linspace(0, 5, 500) y = func(x) plt.plot(x, y) plt.xlabel('x') plt.ylabel('y') plt.title('y = e^{-x} sin(2πx)') plt.show() ``` 运行这段
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。