Python数据分析之锁具装箱问题问题重述问题分析建模与求解

问题重述

某厂生产一种弹子锁,其槽数高度可以用1到6中取5个来表示。其限制条件是:至少在5个中有3个不同的数;相邻槽的高度相差不能为5。在实际试验中,发现若二锁对应5个槽的高度中有4个相同,另一个差1则可能互开,否则,不可能互开。如果60个锁具装一箱,求一批锁的多少及装箱数,并要求提出一种方案,使团体顾客减少或不再抱怨,并对于所提出的方案,求出其最大无互开的箱数,并衡量原来随机装箱时,顾客抱怨互开的程度。

问题分析

  1. 锁具个数 首先把锁具及装箱问题抽象成数学概念,以5个数字的一个符合条件的组合或组成一个列表数据结构来代表一个相应的锁具,例如[1,2,3,4,5]代表一个锁具。利用排除法的思想,通过Python语言,把问题分为所有可能的组合A6^5,存储到列表结构中;再通过集合的概念,剔除列表中相同槽高,只保留一个,如果个数小于3,则不符合要求,进行剔除;最后,剔除减去相邻差为5的列表。
  2. 装箱方案设计 归类法:把一批锁具分成两类或按其指数之和分为8~27共20类,其中组合,[1,1,1,2,3]为最小,其数字和为8;[6,6,6,5,4]为最大,其数字和为27;所以共有(27-8+1)=20个数组来表示,在装箱时可依: d9→d11→…→d27→d 8→d10→d12→… →d27 或 d8→d10→…→d26→d9→ …→d26 二者类似,其中di表示5槽数字和为i的所有组合。 事实上,对于一数组来说,其各位数之和相同,所以其本身显然不可能有互开现象。对于其它情况可用下法来鉴别:利用Python中的Numpy第三方库进行列表向量化运算,两个列表相减,再进行求和,绝对值为1则二者可能互开;否则不可能互开,记数字和为i的数组di,另一组数据为d_i^',则有以下结论: d_i^'∩d_((i+1))≠∅ d_i^'∩d_((i))=∅ d_i^'∩d_((i+j))=∅ 可知: d_26^'∩d_27≠∅ d_8^'∩d_27≠∅ 而对数字和全为偶或全为奇的数组间一定不互开,所以以上设计符合要求。
  3. 顾客抱怨定量度量 对于原来随机装箱时,求其顾客的不满意程度。定量表示时,我们认为可用下列量来表示: A:一定量中出现的互开锁具数; B:一定量中可能互开的概率; C:用计算机模拟仿真随机装箱过程,随机抽点进行计算。

建模与求解

1.锁具个数 利用排除法的思想,通过Python语言,逐步剔除不符合要求的锁具,可得有5880个锁具,每60个一箱,可装98箱,代码如下:

lists = [1,2,3,4,5,6]
list_alls = []
for list_1 in lists:
    for list_2 in lists:
        for list_3 in lists:
            for list_4 in lists:
                for list_5 in lists:
                    list_alls.append([list_1,list_2,list_3,list_4,list_5])
print(len(list_alls))
list_deletes_1 = []
for list_all in list_alls:
    counts = list(set(list_all))
    if len(counts) <= 2:
        pass
    else:
        list_deletes_1.append(list_all)
print(len(list_deletes_1))
list_deletes_2 = []
for list_all_1 in list_deletes_1:
    if abs(list_all_1[0] - list_all_1[1]) == 5:
        pass
    elif abs(list_all_1[1] - list_all_1[2]) == 5:
        pass
    elif abs(list_all_1[2] - list_all_1[3]) == 5:
        pass
    elif abs(list_all_1[3] - list_all_1[4]) == 5:
        pass
    else:
        list_deletes_2.append(list_all_1)
print(len(list_deletes_2))

2.装箱方案设计 首先证明d9→d11→…→d27→d 8→d10→d12→… →d27无互开现象。设其中某列表为[a,b,c,d,e](a+b+c+d+e=i为奇数),则(a±1)bcde,a(b±1)cde,ab(c±1)de,abc(d±1)e,abcd(e±1),当筛选其含相邻差为5或有位为0的不合条件项外,则可知 a+b+c+d+e±1=i(±1) 则其为偶数,与d9→d27中任一元素(组合)都不可能相同,对于d8→d10→…→d26类似。 由此可证明49箱为最大无互开箱数,也就是奇偶分箱方案。 3.顾客抱怨定量度量 利用Python计算所有可能互开对为22778,平均互开系数α=0.001317,对于一箱互开个数约2.33,二箱互开个数约9.42,代码如下:

import random
i = 0
xiangjian_list = []
hukai_counts = []
list_randoms = random.sample(list_deletes_2,60)
for list_randoms_1 in list_randoms:
    i = i+1
    for list_randoms_2 in list_randoms[i:]:
        list_1 = [list_randoms_1[0] - list_randoms_2[0],list_randoms_1[1] - list_randoms_2[1],list_randoms_1[2] - list_randoms_2[2],list_randoms_1[3] - list_randoms_2[3],list_randoms_1[4] - list_randoms_2[4]]
        xiangjian_list.append(list_1)
for list_2 in xiangjian_list:
    if (list_2.count(0) == 4):
        if (list_2.count(1) == 1 | list_2.count(1) == 1):
            hukai_counts.append('a')
print(len(hukai_counts))

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏数据结构与算法

cf1059D. Nature Reserve(三分)

然后第二维的二分是没有必要的,直接拿圆的标准方程推一下取个最大值就行了。。。。。昨晚没想到qwq给数学老师丢脸了。。

1094
来自专栏窗户

scheme实现最基本的自然数下的运算

  教一个基本没编过什么程序的朋友scheme,为什么教scheme呢?因为他想学,因为一直听我鼓吹,而他觉得他自己多少有C语言一点基础,而又因为我觉得函数式才...

553
来自专栏Small Code

【Python】Pandas的apply函数使用示例

apply 是 pandas 库的一个很重要的函数,多和 groupby 函数一起用,也可以直接用于 DataFrame 和 Series 对象。主要用于数据聚...

2896
来自专栏窗户

平方根的C语言实现(一) —— 浮点数的存储

  曾经做一个硬件成本极度控制的项目,因为硬件成本极低,并且还需要实现较高的精度测量,过程中也自己用C语言实现了正弦、余弦、反正切、平方根等函数。   以下,无...

20410
来自专栏数据结构与算法

2577 医院设置

2577 医院设置 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题目描述 Description 设有一棵二叉...

3307
来自专栏落影的专栏

程序员进阶之算法练习(二十三)

前言 趁着8月还没结束,更新一篇算法练习。 正文 1. Alyona and mex 题目链接 题目大意: mex()定义:mex(arr)是 数组arr的...

3927
来自专栏数据结构与算法

2017.10.23解题报告

预计分数:100+60+0=160 实际分数:100+80+0=180 T1 题目描述 现在有一个字符串,每个字母出现的次数均为偶数。接下来我们把第一次出现的字...

3035
来自专栏数据结构与算法

P1325 雷达安装

题目描述 描述: 假设海岸线是一条无限延伸的直线。它的一侧是陆地,另一侧是海洋。每一座小岛是在海面上的一个点。雷达必须安装在陆地上(包括海岸线),并且每个雷达都...

3186
来自专栏潇涧技术专栏

Python Algorithms - C8 Dynamic Programming

Python算法设计篇(8) Chapter 8 Tangled Dependencies and Memoization

783
来自专栏数据结构与算法

洛谷P1291 [SHOI2002]百事世界杯之旅(期望DP)

题目描述 “……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字,就可参加百事世界杯之旅的抽奖活动,获得球星背...

2815

扫码关注云+社区