Udemy
    •  
    •  
    •  
    •  
    •  
    •  
    •  
    •  
Turn what you know into an opportunity and reach millions around the world.
Learn More
Your cart is empty.
Keep shopping
Master Linear Programming Methods using Simplex method
Rating: 4.7 out of 5(8 ratings)
38 students

Master Linear Programming Methods using Simplex method

Learn Linear programming model and problems (LPP) using Simplex method
Last updated 2/2024
English

What you'll learn

  • Construct Linear programming method using simplex method
  • Create a simplex table using simplex method
  • Establish a basic initial feasible solution and complete the creation of simplex table
  • Perform optimality test for an LP model using the Simplex method
  • Solve LP problem using simplex method when there are multiple optimal solutions or degeneracy
  • Solve LP problem using the simplex method in case of minimization objective, degeneracy infeasibility.
  • Solve linear programming problems using the Big M method

Course content

3 sections19 lectures9h 56m total length
  • Simplex method - Step 1 - Construct an LP Model27:14

    In this video, you will learn the first step for solving LP problems using simplex method which is to constuct an LP model of the problem.

  • Simplex method - Step 2 - Standardization of the problem12:46

    In this video, you will learn the second step for solving LP problems using simplex method which is to standardize the problem.

  • Simplex method - Step 3 - Create a Simplex table6:44

    In this video, you will learn how to create a simplex table for solving LP problems using simplex method.

  • Simplex method - Step 4 - Establish a basic initial feasible solution12:55

    In this video, you will learn how to establish a basic initial feasible solution and complete the creation of simplex table.

  • Simplex method - Step 5 - Perform optimality test18:56

    In this video, you will learn how to perform optimality test for an LP model using the Simplex method.

  • Simplex method - Step 6 - Iterate towards optimal solution30:29

    In this video, you will learn how to iterate towards optimality for an LP model using the Simplex method.

  • Simplex method - Step 7 - Repeat Steps 5 and 621:34

    In this video, you will learn how to obtain the optimal solution by repeating steps 5 and 6 using the simplex method.

Requirements

  • You don’t need any perquisites for taking this course

Description

Rarely the resources to run a company are available in the unlimited quantities. There is always a restriction. Each resource – labour, money, material, equipment is available in its specific quantity which sets a limit on its use. The problem most commonly face by the management is to decide the manner in which these limited resources should be used to achieve the desired objective i.e. profit maximization/cost minimization etc. Here linear programming technique proves to be of great help to the management in the decision-making process. It is a mathematical technique for allotting limited resources of a firm in an optimal manner. This technique embraces almost every functional area of the business-like production, finance, marketing, distribution etc. in every type of industry.

A few areas of application of linear programming technique are production scheduling, assembly line balancing, make or buy decisions, media selection, profit planning, portfolio selection, manpower scheduling, flight scheduling, environment protection, diet problems etc.

In this course, you will learn the simplex method to solve linear programming problems. The different type of problems includes maximization, minimization, multiple optimal solutions, degeneracy, infeasible solution and unrestricted variables etc. You will also learn how to handle linear programming problems using simplex method when the constraints have ‘greater than equal to’ or simply ‘an equal to’ sign which is also known as Big M method.

Who this course is for:

  • The course can be useful for students studying operations management, professionals working in IT industry.