生产与存贮问题

实战之利用穷举迭代法处理动态规划生产与储备问题 动态规划,数学建模,生产与储存问题,最小工时,穷举迭代法 阅读详情

在百度知道上回答的一个有意思小算法题。

题目:

今已知半年内,各月份的需求量及生产该部件每单位数所需工时数如下表所示: 月份 k 1 2 3 4 5 6 月需求量bk 8 5 3 2 7 4 单位工时ak 11 18 13 17 20 10 设库存容量H = 9,开始时库存量为2,期终库存量为0。要求制定一个半年逐月生产计划,使得既满足需求和库存容量的限制,又使得总耗费工时数最少。

我的解答,在vs2008下编译通过:

#include "stdafx.h"
#include<iostream>
using namespace std;
int main() 
{
const int 库容=9;
int 库存量 = 2;
int 月需[7]={0,8,5,3,2,7,4};
int 月工时[7]={0,11,18,13,17,20,10};
int 总工时=0;
int 月生产[7]={0};
for (int i=1;i<=6; i++)
{
int 本月必生产 = 月需[i]-库存量;

if (本月必生产 > 0)
{
库存量 = 0;
总工时 += 本月必生产*月工时[i];
月生产[i] += 本月必生产;
}
else
{
库存量 = 本月必生产*(-1);
}

//额外生产
int 虚拟库存 = 库存量;
for (int j=i+1;j<=6; j++)
{
if (月工时[i] < 月工时[j])
{
if (虚拟库存 >= 月需[j])
{
虚拟库存 -= 月需[j];
continue;
}
虚拟库存 = 0;
int 库空余 = 9-库存量;
if (库空余 > 0)
{
if(库空余>=月需[j])
{
总工时 += 月需[j]*月工时[i];
库存量 += 月需[j];
月生产[i] += 月需[j];
}
else
{
总工时 += 库空余*月工时[i];
库存量 = 9;
月生产[i] += 库空余;
break;
}
}
else
{
break;
}
}
else
{
break;
}
}
}
cout << "月生产: ";
for (int i = 1; i<=6; i++)
{
cout << "[" << 月生产[i] << "]";
}
cout << endl;
cout << "总工时: " << 总工时 << endl;
return 0;
}


结果输出:

月生产: [15][0][8][0][0][4]

总工时: 309

【数学建模】离散动态优化问题(多阶段最优生产计划) 多阶段最优生产计划、最短路径、动态规划 阅读详情

相关推荐

用matlab解生产与储存问题

RT.......................

动态规划之平衡资源分配问题&生产与存储问题

通过python编程,解决动态规划两类问题。动态规划是解决复杂系统优化问题的一种方法。是解决动态系统多阶段决策过程的基本方法之一。

m0_69878069的博客 3121

数学建模存贮模型

数学建模模型,

【管理运筹学】第 8 章 | 动态规划(4,生产与储存问题)

对生产计划问题和不确定性的采购问题进行了动态规划建模和求解。

Douglas的博客 4302

存贮论 matlab

存贮论(或称为库存论)是定量方法和技术最早研究的领域之一,是研究存贮系 统的性质、运行规律以及如何寻找最优存贮策略的一门学科,是运筹学的重要分支。存 贮论的数学模型一般分成两类:一类是确定性模型,它不包含任何随机因素,另一类是 带有随机因素的随机存贮模型。

储存论-存贮论.rar

储存论-存贮论.rar 储存论

44、动态规划-生产与存储问题

import random as rd from pyscipopt import Model, quicksum def Planning(s, K, a, b, v0, vn, time_limit): n = len(s) M = max(s)*10 model = Model("Production_and_storage") x = [model...

chaoyuzhang的博客 2454

动态规划法求解生产与存储问题

关于动态规划生成与存储的问题,解决冗余问题等空间复杂度比较高的问题

存储论(二):有约束的确定型存贮模型、单周期随机库存模型

存储论系列博文: 存贮论(一):基本概念、无约束的确定型存贮模型 存储论(二):有约束的确定型存贮模型、单周期随机库存模型 目录 3 有约束的确定型存贮模型 3.1 带有约束的经济订购批量存贮模型 3.1.1 具有资金约束的 EOQ 模型 3.1.2 具有库容约束的 EOQ 模型 3.1.3 兼有资金与库容约束的最佳批量模型 3.2 带有约束允许缺货模型 3.3 带有约束的经济...

冷月无声的博客 1万+

STM32CubeMX HAL实战:JY901S串口数据解析与姿态解算

本文详细介绍了如何使用STM32CubeMX HAL库实现JY901S六轴姿态传感器的串口数据解析与姿态解算。从基础硬件连接到USART3配置,再到数据接收状态机实现和传感器校准方法,最后深入讲解互补滤波与Mahony滤波算法在姿态解算中的应用。通过实战代码演示,帮助开发者快速掌握无人机、机器人等项目中关键姿态数据处理技术。

weixin_28703489的博客 432

TSMaster MBD模块实战:如何用Simulink模型快速搭建汽车电子测试环境

本文实战演示了如何利用TSMaster的MBD模块,将Simulink模型快速部署为汽车电子自动化测试环境的核心。通过建立模型与TSMaster系统变量的实时数据通道,并利用数据仓库统一数据定义,工程师能无缝连接算法仿真与真实总线网络,显著提升从模型到HIL测试的验证效率。

php55的博客 211

动态规划解生产存储问题

某工厂调查了解市场情况,估计在今后四个月内,市场对其产品的需求量如下表所示。 时期(月) 需要量(产品单位) 1 2 2 3 3 2 4 4 已知:对每个月来讲,生产一批产品的固定成本费为3 (千元),若不生产,则为零。每生产单位产品的成本

Why So Serious? 1万+

JaCoCo报告聚合的5个常见坑点排查指南:从单模块到多模块的完整避坑手册

本文详细解析了JaCoCo在多模块Maven项目中生成聚合报告时的5个常见问题,包括多模块报告聚合失效、覆盖率数据不一致、增量构建导致的覆盖率丢失等,并提供了具体的配置示例和解决方案。帮助开发者高效排查和解决JaCoCo报告聚合中的各种疑难杂症,提升代码覆盖率分析的准确性和效率。

weixin_27918373的博客 250

存贮论(一):基本概念、无约束的确定型存贮模型

存储论系列博文: 存贮论(一):基本概念、无约束的确定型存贮模型 存储论(二):有约束的确定型存贮模型、单周期随机库存模型 目录 1 存贮模型中的基本概念 1.存贮问题的基本要素 2.存贮模型的基本费用 3.存贮策略 2 无约束的确定型存贮模型 2.1 模型一:不允许缺货,补充时间极短—基本的经济订购批量存贮模型 2.2 模型二:允许缺货,补充时间较长...

冷月无声的博客 1万+

android so文件攻防实战-美团libmtguard.so反混淆

接下来的代码很多都是这种动态计算跳转地址的。修复结束之后跟踪指令,0x3434处的代码跳到了0x345A,0x345A处的代码主要逻辑是在0x34C6跳到0x34EC通过0x34EC动态计算地址跳到了0x3520,0x3524处的代码跳到了0x365C,0x366E处的代码跳到了0x35A8,0x35A8是JNI_OnLoad的主要逻辑。BEQ和BNE是一对条件相反的跳转,这之前计算出接下来指令的地址0x3430赋值给R4,loc_340C处的代码通过POP指令将R4的值给PC,看0x3430处的代码。

2503_90751938的博客 1384

Linux内核编程(十三)Input输入子系统

Input 子系统是 Linux 内核中专门为输入设备设计的一个子系统,它提供了一个通用的框架来管理各种输入设备,如键盘、鼠标、触摸屏、游戏手柄等。这个子系统的主要目的是简化和规范化输入设备驱动的开发,同时提高驱动的通用性和兼容性。(1)输入设备:如键盘、鼠标、触摸屏、游戏手柄等,它们是用户与计算机进行交互的主要方式。(2)输入设备驱动的复杂性:传统上,为每种输入设备编写驱动都需要创建文件、进行硬件初始化、实现文件操作函数集和处理中断等。每种设备的驱动可能都有许多重复性的工作。

qq_1033275663的博客 2867

数学模型:优化模型(一)存贮问题

存贮模型不允许缺货的存贮模型问题背景问题分析模型假设模型建立模型求解结果解释敏感性分析允许缺货的存贮模型模型假设模型建立模型求解结果解释 不允许缺货的存贮模型 问题背景 问题:配件厂为装配线生产若干种部件,所需的费用情况有以下几种: 轮换生产不同的部件时因更换设备要付生产准备费(与生产数量无关,只要有生产,不管生产几个,都要付的费用)。 同一部件的产量大于需求时因积压资金、占用仓库要付贮存费。 现有情况:今已知某一部件的日需求量为100****件,生产准备费5000元,贮存费每日每件1元。 前提条件:

杯酒释兵权 1万+

vs code , 配置 claude code 插件, 默认选项 : --dangerously-skip-permission

摘要:本文介绍如何在VS Code中为Claude Code插件配置--dangerously-skip-permission参数,包含两种方法:图形界面设置(适合新手)和直接编辑settings.json(精准配置)。该参数会跳过权限检查,仅建议在本地测试环境中使用。配置后需通过命令面板验证参数是否生效,并注意安全风险,避免在生产环境使用。多参数配置时需用数组格式,不同版本插件可能键名略有差异。

AI天才研究院 5018

LINGO:存贮问题

存贮模型 lingo

weixin_73011353的博客 1199

scratch经典游戏主题源码分享,包含了20多款经典游戏

经典游戏案例:1、360度角度射击游戏 2、捕鱼达人 3、超级马里奥 4、超级玛丽 5、吃豆人相关 6、穿着喷气背包的海龟 7、大鱼吃小鱼 8、俄罗斯方块 9、飞机大战 10、愤怒的小鸟 11、黄金矿工 12、节奏大师 13、连连看 14、迷宫游戏 15、跑酷游戏 16、扫雷 17、水果忍者 18、坦克大战 19、推箱子 20、消除泡泡 21、保卫萝卜 22、植物大战僵尸

IT_Scratch的博客 1万+

Proteus-51单片机-LCD1602显示DS1302时钟

本文详细介绍了如何使用Proteus仿真51单片机配合LCD1602显示DS1302时钟的步骤,包括DS1302时钟芯片的主要特性、引脚定义、外围电路以及LCD1602的原理和技术参数。此外,还讲解了LCD1602的指令集和显示字符的方法,并给出了初始化及显示操作的步骤。

让你爱上电路设计 6984

数学建模——存贮模型

数学建模的贮存模型

freshman的博客 1万+

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

存贮论模型案例与Matlab实现

本文结合存贮论确定性模型,详细解析经济订购批量(EOQ)、允许缺货生产批量等核心模型,并通过商品库存管理、生产计划等实际案例,配合Matlab代码实现,展示模型求解过程。涵盖公式推导、参数优化及结果分析,强调数学工具在库存决策中的应用价值。

2501_90186640的博客 1588

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

简单的优化模型---存贮模型

1.不允许缺货的存贮模型 先考察这样的问题:配件厂为装配线生产若干种部件,部件的产量大于需求时 因积压资金、占用仓库要付贮存费。今已知某一部件的日需求量100 件,生产准备费5000元,贮存费每日每件1元。如果生产能力远大于需求,并且不允许出现缺货,试安排该产品的生产计划,即多少天生产一次(称为生产周期),每次产量多少,可使总费用最小。 问题分析 让我们试算一下: 若每天生产一次,每次100件,无...

夏夜蒲扇的博客 3849

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

存贮论:确定性模型与最优策略解析

本文系统讲解存贮论中的确定性模型及其应用,涵盖基本概念、存贮策略与经济订购批量(EOQ)模型。通过需求率、订货费用等核心要素分析,推导不允许缺货/允许缺货场景下的最优订货周期、批量及最小总费用公式。强调存贮策略选择、费用优化及实际约束的影响。

2501_90186640的博客 1622

数学建模之存贮模型详解

🔗 运行环境:Matlab 🚩 作者:左手の明天 🥇 精选专栏:《python》 🔥 推荐专栏:《算法研究》 📚 选自专栏:《数学建模》 🧿 优秀专栏:《Matlab神经网络案例分析》 目前持续更新的专栏: 🥇 专栏:Matlab GUI编程技巧 🔥 专栏:Matlab从无到有系列 大家好,我是左手の明天! 今天和大家探讨解决生产与存储问题,属于典型的存贮问题。通过建立模型,求解得到最优生产方案。所谓最优生产方案是指在满足市场需求并充分发挥存货功能的基础上建立一个最佳的生产周期,使总费用最小

左手の明天的博客 1万+
上一篇: MFC中当编辑框文字为某字符串时改变背景色
下一篇: Word文档每次保存时自动更新修改日期
UU_Yang
博客等级 码龄23年 926粉丝 213原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值