我试图用Python-PuLP中的整数规划公式来解决装箱问题。问题模型如下:

我使用PuLP库编写了以下Python代码from pulp import *

#knapsack problem

def knapsolve(bins, binweight, items, weight):

prob = LpProblem('BinPacking', LpMinimize)

y = [LpVariable("y{0}".format(i+1), cat="Binary") for i in range(bins)]

xs = [LpVariable("x{0}{1}".format(i+1, j+1), cat="Binary")

for i in range(items) for j in range(bins)]

#minimize objective

nbins = sum(y)

prob += nbins

print(nbins)

#constraints

prob += nbins >= 1

for i in range(items):

con1 = sum(xs[(i * bins) + j] for j in range(bins))

prob += con1 == 1

print(con1)

for k in range(bins):

x = xs[k*bins : (k+1)*bins]

python pulp 整数规划_如何在PuLP中使用整数规划指定多变量约束?相关推荐

  1. unbantu上python安装步骤_如何在Ubuntu中安装Python 3.6?

    Python是增长最快的主要通用编程语言.原因有很多,比如它的可读性和灵活性,易于学习和使用,可靠和高效. 有两个主要的Python版本被使用- 2和3 (Python的现在和未来);前者将看不到新的 ...

  2. eclipse配置python开发环境_如何在Eclipse中配置python开发环境

    展开全部 步骤1: 下载用于在2113Eclipse中开发Python的插件PyDev. 步骤2: 解压5261python.将解压后的features和plugins文件4102夹中的1653内容拷 ...

  3. php调用python绘图程序_如何在matlab中调用python程序

    现在python很火,很多代码都是python写的,如果你和我一样,习惯了使用matlab,还想在matlab中调用Python的代码,应该怎么办呢?其中一条思路:首先在matlab中调用系统脚本命令 ...

  4. python画十字_如何在pyqtgraph中绘制十字线和绘制鼠标位置?

    我是Python和pyqtgraph的新手.我正在研究一种不同类型信号的查看器.当我想要包含一个十字线和一个带有鼠标位置的文本标签时,我被卡住了.我正在使用GridLayout,因为稍后图形将与其他几 ...

  5. win10系统64位安装python什么版本_如何在win10中安装Python

    本文主要讲解win10如何安装python,希望对初学的小伙伴有帮助.环境:win 10 64位操作系统1.python下载https://www.python.org/downloads/2.x和3 ...

  6. python turtle渐变色_如何在matplotlib中绘制渐变色线?

    我最近用类似的请求(creating over 20 unique legend colors using matplotlib)回答了一个问题.在这里,我展示了你可以将绘制线条所需的颜色循环映射到颜 ...

  7. python图片马赛克_如何在Matplotlib中绘制马赛克图

    color_label:向y记号标签添加背景色.[对/错]def mosaic_plot(df, dic_color_row, row_labels=None, col_labels=None, al ...

  8. 表格在整个html居中显示,html 表格字符居中显示_如何在HTML中居中显示表格?

    html 表格字符居中显示_如何在HTML中居中显示表格? html 表格字符居中显示_如何在HTML中居中显示表格? html 表格字符居中显示 HTML table provides the ab ...

  9. figma设计_如何在Figma中构建设计入门套件(第1部分)

    figma设计 Figma教程 (Figma Tutorial) Do you like staring at a blank canvas every time you start a new pr ...

最新文章

  1. 以太坊又一次大拥堵何去何从?深度对话美图以太坊DPoS算法实现团队
  2. 在 mingw32 上编译 libvpx 1.7.0 时的注意事项
  3. APM - Javassist 入门 生成一个简单类
  4. 输入列画表格 在图形环境中很容易做出漂亮的表格。但在控制台环境中就比较困难了。 有的时候可以用一些符号大略地模拟:(word文档中可能不整齐,拷贝到记事本中看)...
  5. Fedora 20 安装后的一些事情
  6. 2014-11-25nbsp;11:26
  7. php deprecated,解决php中each函数在7.2版本提示deprecated错误问题
  8. Android安全笔记-进程间通信基本概念(intent、bundle、Parcelable、parcel)
  9. 项目中的一个技术方案替换历程(surfaceview+fragment 变成悬浮窗window)
  10. pcre安装_Nginx | Nginx的介绍和安装
  11. 移动端高清适配方案(解决图片模糊问题、1px细线问题)
  12. git将本地项目推送到腾讯开发者平台上的步骤
  13. 动态规划(DP)的原理、实现及应用
  14. 【电力负荷预测】基于matlab EEMD+IWOA+LSSVM电力负荷预测【含Matlab源码 1810期】
  15. 【建模算法】基于粒子群算法求解TSP问题(Python实现)
  16. Mac上安装eclipse svn插件subclipse
  17. docker-comose入门到实战
  18. Vue导出页面为PDF格式,解决PDF中图片不显示(跨域)
  19. 中国智能家居企业出海,亚马逊云科技为其提供“GPS锦囊”
  20. 京东android面试题2019,2019京东的面试题(牛客)

热门文章

  1. 最年轻的图灵奖得主---高德纳
  2. 中国移动校园WLAN客户端及使用方法
  3. Spring Boot 2.x 入门前的准备-IntelliJ IDEA 开发工具的安装与使用
  4. IconWorkshop(图标制作工具)
  5. 根目录扩容(红帽系列,版本1)
  6. 两种登录方式的信息显示
  7. html入门(九)—— 浮动框架(iframe)
  8. 计算机TAT证书是哪个等级,计算机等级考试(国家)-三级网络技术分类模拟64
  9. Python计算日出日落时间/Astral工具包
  10. 三坐标检测难点:创新的“大半径,小圆弧“测量解决方法 2021