Scribd
Upload
13 views

Linear Programming

Uploaded by

hanaakoronfol
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
13 views

Linear Programming

Uploaded by

hanaakoronfol
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 9

LINEAR PROGRAMMING

By: Hanaa, Talal, Arujan


WHAT IS IT?
Linear Programming is a math tool used to make things
work as best as possible. We try to get the most or the
least of something while following rules that are simple
to understand. - hanaa
WHEN DO WE USE IT?
Real-life Examples:
Planning Resources: How to use
time, money, or things best. When to Use It:
Making Things: Deciding what to Clear goals and rules.
produce to get the most profit. Things are related in a simple way.
Managing Supplies: Figuring out Usually for things that can be
the best way to move things from broken into smaller parts. - hanaa
one place to another.
Money Planning: Deciding how to
spend money wisely. - hanaa
WHERE CAN WE USE IT IN LIFE?
PLANING RULES IDEAS
Situation: Planning a school Money: How much money A = number of people
event but you have limited you have for the event. coming, C = cost, and V =
things you can use. Place Size: The most people place size.
Goal: Get the most people to that can fit in the venue. Goal: Get the most A
come while spending the least Other Limits: How much (people) but spend the
money. - hanaa stuff or time you have for least C (money).
the event. - hanaa Rules: C should be less
than money, A should be
less than V, and other
limits you have. - hanaa
SOME OF THE TYPES OF LINEAR
PROGRAMMING:
On the next page i will
Some areas of application
show examples.
for linear programming
include food and
agriculture,juijiioimkhengineering,
transportation,
manufacturing and
energy.
TRANSPORTATION,
ENGINEERING, ENERGY
INDUSTRY:
Engineering Industry
Transportation Sector
For cost and time savings, transportation systems linear Engineers use linear programming to
programming - daily! assist with design and production
There are several thing that transports have to consider. Issues
Energy Industry
For example, the first few things are passengers, journey
Today's modern and efficient energy grid systems include
time, and schedule. Without those, there wouldn't be renewable
transportation at all. energy resources. For example wind. The energy
Also, airlines use linear programming to maximize their sector can benefit from
profitability. using linear programming to improve cost or load-
matching.
HOW TO DO THE EQUATION:
Linear programming involves optimizing a linear objective function subject to linear equality and inequality constraints. Here's a concise step-by-step guide:

1. **Define Variables:**
- Identify the decision variables (unknowns) that you want to optimize.

2. **Formulate Objective Function:**


- Write the objective function as a linear equation. This is what you want to maximize or minimize.

3. **Set Constraints:**
- Identify and write down the constraints as a system of linear inequalities or equations.

4. **Express Everything in Standard Form:**


- Ensure that the objective function and all constraints are written in standard form, where inequalities are of the form "≤" and all variables are on one side.

5. **Construct the Initial Tableau:**


- Set up the initial tableau, a table representing the coefficients of the variables in the objective function and constraints.

6. **Choose a Pivot Element:**


- Choose the pivot element (entry) in the tableau. This is usually done using a pivot column and a pivot row.

7. **Update the Tableau:**


- Use the pivot element to update the tableau through elementary row operations until you reach an optimal solution.

8. **Iterate:**
- If the solution is not yet optimal, repeat steps 6-7 until the optimal solution is reached.

9. **Interpret the Solution:**


- Once the tableau represents an optimal solution, interpret the results in the context of the problem.

Keep in mind that linear programming is often solved using optimization software or tools like the Simplex method or the interior-point method. For small problems,
manual methods like the Simplex method may be feasible, but for larger problems, computer-based solutions are more practical.
EXAMPLE:
write here
THANK YOU!
CONCLUSION:

NOW YOU KNOW THE BASICS OF


LINEAR
PROGRAMMING, AND HOPEFULLY,
YOU WON'T STOP THERE.

You might also like