Will Yuan's Blog

Install GitHub Copilot for PyCharm Plugin

Click Settings and search Copilot in the plug-in market:

Install the plugin and restart the IDE:

Primal Problem

$$Max:2x_1+x_2+6x_3-x_4\\ s.t.\begin{cases} x_1+2x_2+x_3-x_4<=10\\ x_1+2x_3+x_4>=5\\ x_2+x_3+2x_4=20\\ x_1>=0,x_2<=0,x_3<=0 \end{cases}$$

The general vector form of the primal problem can be expressed as:

$$Max:z=CX\\ s.t.\begin{cases}AX<=B\\ X>=0 \end{cases}$$

We can represent the coefficients of the original problem as matrices:

Install the Gurobi Library

This package only allows solving problems on a limited scale.

1

pip install gurobipy

Then, import it as follows:

1

import gurobipy as grb

• This is an introduction to Google OR-Tools:

  https://developers.google.com/optimization/introduction.

• This is the official tutorial for solving optimization problems in Python:

  https://developers.google.com/optimization/introduction/python.

Now, let's use this tool to solve a simple mixed integer programming problem in Python.

Install the OR-Tools Library

1

pip install ortools

Install the CPLEX Library

Install the CPLEX library in Python:

1

pip install cplex

Example

itertools.combinations

Generates all possible combinations of elements of a specified length:

$$C(5,2)$$

1
2
3
4
5
6

import itertools

str = ['A', 'B', 'C', 'D', 'E']
# Compute combinations of length 2 without replacement
combinations_result = list(itertools.combinations(str, 2))
print(combinations_result)

The output is as follows:

Installation and Import of OpenCV in Python

Execute the following pip command to complete the installation of the OpenCV library:

1

pip install opencv-python

After the installation is complete, import the cv2 module:

Install NexT Theme

First, you need to install the NexT theme, you can enter the following code:

1

npm install hexo-theme-next

Install Node.js and Git

First, you'll need to install Node.js and Git, download and install the Node.js from [here](Node.js — Run JavaScript Everywhere (nodejs.org)).

You can check if the Node.js and Git installation are successful by typing these:

1
2
3

git version
node -v
npm -v