1500分求解!!数学建模:生产过程的调度

lizhongkun 2002-06-13 02:31:37
生产过程的调度:
图1是某企业的生产结构示意图,A0是出厂产品,A1,A2………………A6是中间产品,图中
K
Ai------>Aj表示生产一个单位Aj需要消耗K单位Ai,其余类似。
表1给出了生产单位产品所需要的资源(工人,设备)和时间,注意表中所给数据是基本的,即:既不能通过增加工人和设备来缩短时间,也不能通过加长时间来节省工人和设备。
问题1:无资源浪费,连续均衡生产的最小生产规模是多大?相应的最短周期是多少??
其中“无资源浪费”指在整个生产周期中没有闲置的设备和闲散的人。“连续”指整个周期中所有产品生产过程不会停顿。“均衡”指所有中间产品A1,A2…………A6库存与上一周期结束时的库存相同。“生产规模”指完成整个生产过程所需各资源的总和。
问题2:如果考虑相同的资源可以通用,那么问题1得到的最小生产规模在无资源浪费,均衡生产过程中能否减少。请写出你得到的生产规模,相应的周期和生产过程的调度方案。
问题3:如果该企业的资源限制为:|类工人120名,||类80名,技术人员25名,甲设备8台,乙种10台,及周期限制(7天,共24*5.5=132小时)。请你做出生产过程的调度方案,使在均衡生产条件下资源的浪费最小。

表1 生产产品所需要的资源:
产品 A0 A1 A2 A3 A4 A5 A6
需 |类工人 71 27 34 37 18 33 17
要 ||类工人 30 18 17 13 12 28 23
的 技术工人 7 9 0 7 6 5 11
资 甲设备台 4 3 0 4 2 0 2
源 乙设备台 1 3 1 0 2 5 6
加工时间小时 6 3 6 5 2 1 2

图1 企业的生产结构示意图 :
A0
^/^\^^\
/|^ \5 \1
/ |4 \ \
/ | A2<-A3
3 / A1 1 |^
/ |^ |2
/ |3 |
/ 1 | |
A4----->A5 A6 sorry !!图太难看了!!^和>和〈都是箭头。


我今早才拿到题目,看得头大了!急啊!!!!!!!!!!!
明天下午就交搞了,请各位朋友,各位csdn的高手,大侠们帮忙!!!不一定要所谓是数学模型。想出解!,给出思绪,有相关资料(不要叫我去图书馆找,我找过没有)都有分,最底100分!,我想这是应得的!,当然有模型是最好了!!呵呵。

...全文
331 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
oknet 2002-06-18
  • 打赏
  • 举报
回复
线性规划问题,列出方程,给出限定条件,用单纯形方法解决
oknet 2002-06-18
  • 打赏
  • 举报
回复
线性规划问题,列出方程,给出限定条件,用单纯形方法解决
jz1204 2002-06-14
  • 打赏
  • 举报
回复
这个题目事你的作业吗?需要多长时间完成?据我看从设计算法到实现最少需要一周时间.我认为既然是给大学生作的题目,不会超过数据结构的范围.应该用图或树的方法可以解决.
zhoukun666 2002-06-14
  • 打赏
  • 举报
回复
up
leopro 2002-06-14
  • 打赏
  • 举报
回复
设几个变量,根据上述条件列出方程组,搜索所有的解
ynli2002 2002-06-14
  • 打赏
  • 举报
回复
学《数据结构》的时候做过类似的题
我回去查一查
qiangqiang1112 2002-06-13
  • 打赏
  • 举报
回复
那是5天半工作制啊
lizhongkun 2002-06-13
  • 打赏
  • 举报
回复
题目没有错误,就是这样的,周期限制(7天,即一个星期,我也不知道为什么*5.5)反正是132小时。

33,010

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧