#lpsolve

GooglyPlusPlus2022 optimizes batting/bowling lineup

GooglyPlusPlus2022 is the new avatar of last year’s GooglyPlusPlus2021. Roughly, about 5 years back I had written a post on Using linear programming to optimize T20 batting and bowling line up. This post has been on the back of my mind for a long time and I decided to pay this post a revisit. This requires computing performance of individual batsmen vs bowlers and vice-versa for performing the…

Programación lineal simple con variables enteras en R, usando lpSolve

En la publicación anterior ( https://www.supplychaindataanalytics.com/solving-a-simple-linear-programming-problem-using-lpsolve-in-r/ ) demostré cómo se puede modelar y resolver un problema de optimización lineal simple usando el paquete lpSolve en R. En esta publicación, quiero agregar el tema del modelado de variables enteras. En la publicación anterior maximizamos la función objetivo 2x +…

Resolver un problema de programación lineal simple usando lpSolve en R

En esta publicación, muestro cómo realizar una optimización lineal simple en R.También puede encontrar otras publicaciones escritas por mí que analizan otras tareas de optimización lineal, como el problema de transporte (se puede resolver con lp.transport), el problema de asignación ( se puede resolver con lp.assign) y programación lineal de enteros (también se pueden resolver problemas de…

运输问题是线性编程课程中讲授的经典问题之一。简而言之，问题表明，具有特定需求的给定一组客户必须由具有一定能力（“供应”）的另一组供应商来满足。有关运输问题的详细说明，您可以请阅读：https：//econweb.ucsd.edu/~jsobel/172aw02/notes8.pdf。 R中提供的lpSolve软件包可用于建模和解决运输问题。 我将展示如何执行此操作。我定义了一个问题，其中3个供应商试图满足4个客户。供应商的容量分别为100、300和400。客户分别需求100、100、200和400。此外，针对每种可能的组合定义了由供应商j供应客户i的成本，并在成本矩阵中列出。 使用此信息，我们可以使用R中的lpSolve软件包来建模和解决运输问题（确定哪个需求满足哪个供应商）。 首先，我准备建模部分： library(lpSolve) ＃指定成本矩阵 cost.mat <-…

Lösung eines einfachen linearen Optimierungsproblems mit lpSolve in R

In diesem Beitrag möchte ich zeigen, wie ein einfaches lineares Optimierungsproblem mit lpSolve in R gelöst werden kann.

lpSolve ist ein R-Paket mit einer C-basierten Schnittstelle zu linearen Lösungsmaschinen.

In diesem Beispiel ist die Zielfunktion: f(x,y) = 2x + 3y, s.d. x >= 0, y >= 0 und x + y <= 3. Es gilt die Zielfunktion zu maximieren.

Nachstehend modelliere ich das Problem in R:

在上一篇文章中，我演示了如何使用R中的lpSolve包来建模和解决简单的线性优化问题。

在这篇文章中，我想添加建模整数变量的主题。

在上一篇文章中，我们将目标函数2x + 3y最大化，约束条件x + y <=3。当两个变量均为连续非负值时，解为y = 3，目标函数的最佳值为9。

在本文中，我们添加了另一个约束，即y必须为整数。此外，我将初始约束调整为现在x + y <= 3.9。通过在R中使用lpSolve包，可以通过指定int.vec参数来考虑整数变量约束，该参数表示向量，该向量具有问题要考虑的整数变量的索引。在这种情况下，索引为2，因为y是整数。

我从解决与上一个相似的简单线性编程问题开始，只是x + y <= 3.9（而不是3.0）。目标函数不变-因此这是非整数问题（作为基准）：

library(lpSolve) f.obj

Using Linear Programming (LP) for optimizing bowling change or batting lineup

In my recent post, My travels through the realms of Data Science, Machine Learning, Deep Learning and (AI), I had recounted my journey in the domains of of Data Science, Machine Learning (ML), and more recently Deep Learning (DL) all of which are useful while analyzing data. Of late, I have come to the realization that there are many facets to data. And to glean insights from data, Data Science,…

Nikde na internetu dnes není opravdu kompletní návod pro instalaci LPSolve jako rozšíření pro PHP. Našel jsem několik pokusů: od bloggera jeyroz, od bloggera Chiao a z bugzilly PHP. Bohužel všechny jsou již zastaralé.

Mnou použitá konfigurace:

Debian 7 - Wheezy

PHP 5.4.4

LPSolve (balíček) - 5.5.0.13

LPSolve (zdrojové kódy) - 5.5.2.0

Postup

Instalace potřebných balíčků

apt-get install make lp-solve php5-dev

Konfigurace libů

ln -s /usr/lib/lp_solve/liblpsolve55.so /usr/lib ldconfig -v

Stažení a extrakce zdrojáků

wget 'http://switch.dl.sourceforge.net/project/lpsolve/lpsolve/5.5.2.0/lp_solve_5.5.2.0_source.tar.gz' -O /usr/local/src/lp_solve_5.5.2.0_source.tar.gz wget 'http://surfnet.dl.sourceforge.net/project/lpsolve/lpsolve/5.5.2.0/lp_solve_5.5.2.0_PHP_source.tar.gz' -O /usr/local/bin/lp_solve_5.5.2.0_PHP_source.tar.gz cd /usr/local/bin tar xvzkf lp_solve_5.5.2.0_source.tar.gz tar xvzkf lp_solve_5.5.2.0_PHP_source.tar.gz mv lp_solve_5.5 /usr/lib

Kompilace

cd /usr/lib/lp_solve_5.5/lpsolve55/ chmod +x ccc ./ccc cd /usr/lib/lp_solve_5.5/lp_solve chmod +x ccc ./ccc ln -s /usr/lib/lp_solve_5.5/lpsolve55/bin/ux64/liblpsolve55.so /usr/lib/liblpsolve5.5.so cd /usr/lib/lp_solve_5.5/extra/PHP/ phpize ./configure --enable-maintainer-zts --with-phplpsolve55=../.. make make test ln -s /usr/lib/lp_solve_5.5/extra/PHP/modules/phplpsolve55.so /usr/lib/php5/20100525/phplpsolve5.5.so

Instalace PHP modulu

echo "extension=phplpsolve5.5.so" >> /etc/php5/mods-available/lp_solve.ini ln -s /etc/php5/mods-available/lp_solve.ini /etc/php5/conf.d/30-lp_solve.ini

Restart apache

/etc/init.d/apache2 restart

Test z příkazové řádky