Linear Programming in MATLAB

Name: Linear Programming in MATLAB
Rating: 4.5 (132 reviews)

With Solution to Transportation Problem

Created byYarpiz Team, Mostapha Kalami Heris

Last updated 11/2019

English

English [Auto],

What you'll learn

What is a Linear Programming model/problem
How to express LP problems by vectors and matrices
How to solve Linear Programming problems using MATLAB
How to model and solve a Transportation Problem in MATLAB

Course content

3 sections • 7 lectures • 42m total length

What is a Linear Programming (LP) problem7:21
Learn how to formulate and solve linear programming problems in MATLAB by defining a linear objective, inequality and equality constraints, bounds, and using matrices to encode the model.

Solving a simple LP problem using linprog function in MATLAB4:11
Learn to solve a simple linear programming problem in MATLAB with linprog by defining F, A, b, and bounds, negating the objective for maximization, and retrieving x and fval.
Converting the work to a script2:19
Convert the given definitions into a MATLAB script, define the LP problem with A, b, and bounds, solve it, and report the optimum Xopt and its objective value.

Introduction to Transportation Problem6:09
Explore solving the transportation problem as a linear programming task in MATLAB, defining the cost matrix, production capacities, and demands, and minimizing total shipping cost under constraints.
Defining the structure of model — Part 111:44
Frame a transportation lp in MATLAB using a cost matrix C, flattening to the decision vector and building A and b from production capacities with sub2ind indexing.
Defining the structure of model — Part 25:05
Define production capacity and consumer demand constraints in a MATLAB linear programming model, initialize matrices and lower bounds, negate equations, and solve the LP to obtain production and demand results.
Solving the Transportation Problem using MATLAB6:05
Learn how to solve a transportation problem in MATLAB by formulating it as linear programming, building cost, capacity, and demand matrices, and reshaping the solution.

Requirements

Basics of MATLAB Programming
Basics of Optimization

Description

In this video tutorial, the general structure of a Linear Programming (LP) model is reviewed and the general matrix form of LP problems, used by MATLAB, discussed. Then, using linprog function of MATLAB, which is used to deal with linear programming problems, some examples are solved. One of the well-known problems formulated as LP model is the Transportation Problem, which is a simple two-layered supply chain model. In this video tutorial, the general form of Transportation Model is discussed and its solution using MATLAB is implemented step-by-step, with a functional approach.

Who this course is for:

Applied Math and Engineering students
Operations Research (OR) students
Anyone interested in mathematical optimization

Linear Programming in MATLAB

What you'll learn

Explore related topics

Course content

Introduction1 lecture • 7min

Solving Linear Programming models using MATLAB2 lectures • 7min

Solving Transportation Problem using MATLAB4 lectures • 29min

Requirements

Description

Who this course is for: