线性规划问题的求解——Excel和python编程

  • 问题描述
  • 一:Excel 线性规划
  • 二:python 编程线性规划

问题描述

  • 现有5个广告投放渠道:日间电视、夜间电视、网络媒体、平面媒体、户外广告。

  • 每个渠道的效果、广告费用、限制数据如下表:

  1. 设日间电视、夜间电视、网络媒体、平面媒体、户外广告的使用次数依次为x1 x2 x3 x4 x5 咨询电话量为L,则 5 种谋体资源配置的三要素如下:
  2. 决策变量x1,x2,x3,x4,x5
  3. 目标函数:咨询电话量L=600x1+800x2+500x3+400x4+300x5最大化
  4. 约束条件:
    1.电视广告费用不超过 3 万元:3w:1000x1+2000x2<=30000
    2.电视广告次数至少进行 20 次:x1+x2>=20
    3.广告总费用不超过 4 万元:1000x1+2000x2+400x3+1000x4+100x5<=40000
    4.被告知人数至少 10 万人:2000x1+4000x2+3000x3+5000x4+600x5>=1000000
    5.各媒体使用次数不超过次数限量:x1<=14 x2<=8 x3<=40 x4<=5 x5<=50

一:Excel 线性规划

首先使用 Excel 2016建立一个数据表:

C10 单元格内输入:=SUMPRODUCT(E2:E6,F2:F6)

将第一部分所写的约束条件表达式设置在 Excel 中。
在 C15:C18 单元格内依次输入公式:

C15:=SUMPRODUCT(C2:C3,F2:F3)
C16:=F2+F3
C17:=SUMPRODUCT(C2:C6,F2:F6)
C18:=SUMPRODUCT(B2:B6,F2:F6)


加载 Excel 的规划求解模块:

设置约束条件

求解方法选择:单纯线性规划
最后得到

二:python 编程线性规划

scipy 库中线性规划求解函数的说明:
函数原型

scipy.optimize.linprog(c,
A_ub=None,
b_ub=None,
A_eq=None,
b_eq=None,
bounds=None,
method=‘interior_point’,
callback=None,
options=None,x0=None)

使用 Jupter 编写代码:

#导入包
from scipy import optimize
import numpy as np
#创建矩阵,c为目标函数的矩阵,A_ub为约束条件的左边构成的矩阵,B_ub为约束条件的右边
c=np.array([600,800,500,400,300])
A_ub=np.array([[1000,2000,0,0,0],[-1,-1,0,0,0],[1000,2000,400,1000,100],[-2000,-4000,-3000,-5000,-600],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]])
B_ub=np.array([30000,-20,40000,-100000,14,8,40,5,50])

线性规划问题的求解——Excel和python编程相关推荐

  1. excel调用python编程-使用Python和xlwt向Excel文件中写入中文的实例

    sheet1.write(row_num,0,f) row_num = 1 book.save('demo.xls') 程序执行结果如下: grey@DESKTOP-3T80NPQ:/mnt/e/01 ...

  2. excel调用python编程-超简单:用Python让Excel飞起

    本书对于编程知识零基础的办公人士特别友好,其摒弃了晦涩的理论讲解,引入了实用的办公场景,为办公人士开辟了一条学习办公自动化的新路.本书精选典型办公案例以及通俗易懂的讲解,有助于办公人士掌握Python ...

  3. [转载] excel调用python编程-超简单:用Python让Excel飞起

    参考链接: Python | 使用XlsxWriter模块在Excel工作表中绘制饼图 本书对于编程知识零基础的办公人士特别友好,其摒弃了晦涩的理论讲解,引入了实用的办公场景,为办公人士开辟了一条学习 ...

  4. excel调用python编程-使用python集合进行EXCEL数据分析

    使用python集合进行EXCEL数据分析 标准库 Python真正精彩的方面之一是它具有非常丰富的模块标准库 ,无需安装第三方模块即可进行一些复杂的编程. 如果您在系统上有效安装了python,则可 ...

  5. excel调用python编程-用Python如何开发Excel宏脚本?新手必学

    今天介绍一个叫 xlpython 的库,通过它我们可以用 Python 来开发 Excel 的宏脚本,真正实现在 Excel 中调用 Python. 基本环境 操作系统:Windows 10 x64 ...

  6. excel调用python编程-如何在excel中调用python脚本

    如何在excel中调用python脚本 发布时间:2020-07-03 14:15:28 来源:亿速云 阅读:155 如何在excel中调用python脚本?针对这个问题,这篇文章详细介绍了相对应的分 ...

  7. excel调用python编程-使用Python对Excel进行读写操作

    学习Python的过程中,我们会遇到Excel的读写问题.这时,我们可以使用xlwt模块将数据写入Excel表格中,使用xlrd模块从Excel中读取数据.下面我们介绍如何实现使用Python对Exc ...

  8. 大M法的python编程求解和python包求解

    大M法的python编程求解和python包求解 一.大M算法的求解步骤讲解 二.python编程求解 三.利用python包scipy的优化包optimize 四.用excel求解 五.分析结果 一 ...

  9. 基于jupyter notebook的python编程-----利用梯度下降算法求解多元线性回归方程,并与最小二乘法求解进行精度对比

    基于jupyter notebook的python编程-----利用梯度下降算法求解多元线性回归方程,并与最小二乘法求解进行精度对比目录 一.梯度下降算法的基本原理 1.梯度下降算法的基本原理 二.题 ...

  10. 包无法安装_详细教程 | 安装Python编程环境以及使用OpenpyXl操作Excel

    详细教程 | 安装Python编程环境以及使用OpenpyXl操作Excel 注意:下列教程为 Windows7 64位:Windows 10有部分步骤有差异,请参考使用! 01 下载Python程序 ...

最新文章

  1. php基础:switch cass控制结构 代替if
  2. python与excel表格-如何用python处理excel表格
  3. 《计算机组成与体系结构:性能设计》读后小记 4、cache存储器
  4. Nature Biotechnology | 单细胞转录组不同建库及数据分析方法的测评结果
  5. 监视和排错客户端性能和连接性
  6. Go程序:变量声明、赋值与输出
  7. VB:常用内部函数大全,你会了几个呢?
  8. 签名验签服务器性能测试,签名验签服务器 功率
  9. Sublime Text 3 破解版 + 注册机 + 汉化包 + 教程
  10. 计算机常见错误代码,电脑常见错误蓝屏代码汇总及解决方法
  11. 微信开放平台:微信扫码登录功能
  12. 安卓开关Switch使用的小细节
  13. Wilcoxon秩和检验MATLAB实现
  14. canvas实现旋转缩放的方块
  15. IEEE 802.11标准协议下载
  16. git加速 用谷歌浏览器插件
  17. WINDOW -- 给硬盘分盘以及合盘
  18. 云函数能写php吗,FunctionCloud
  19. openstack上传镜像
  20. upupoo视频使用Java代码下载

热门文章

  1. chrome 无法下载文件软件问题
  2. vivado linux使用教程,Vivado2017.4下载|Xilinx Vivado 2017.4 最新版(含使用教程)下载...
  3. UWP,WPF 打包Roboto 字体
  4. java的帮助文档(API)
  5. Latex错误:xxx PDF objects out of 1000 (max. 8388607) ……
  6. QFIL and FASTBOOT
  7. Cadence Allegro智能创建PCB封装库
  8. Android Studio重启adb
  9. UDS协议(史上最全)
  10. python决策树预测模型_带决策树回归模型的负交叉值得分