Linear Programming Problem And Its Mathematical Formulation
Chapter Name : Linear Programming |
Sub Topic Code : 104_12_12_02_01 |
Topic Name : Linear Programming Problem And Its Mathematical Formulation |
|
Sub Topic Name : Mathematical Formulation Of The Problem |
|
Introduction
Linear Problems and their mathematical formulation.
Pre-Requisites:
Knowledge of linear equations and inequalities in two variables.
Activity:
Mathematical formulation of Linear problems.
Real Life Question:
What is linear problem?
Key Words / FlashCards
| Key Words | Definitions (pref. in our own words) |
|---|---|
| Optimization problems | A problem which seeks to maximize or minimize a linear function (say of two variables x and y) subject to certain constraints as determined by a set of linear inequalities is called an optimization problem. |
| Objective function | Linear function Z = ax + by, where a, b are constants, which has to be maximized or minimized is called a linear objective function. |
Learning aids / Gadgets
| Gadgets | How it can be used |
|---|
Real life uses :
Finding the optimum value(maximum of minimum).
Practical examples around us
| Examples | Explainations |
|---|---|
| Maximizing profit | Maximization profit in an investing equation which is bounded with constraints. |
What you learn in Theory:
The terms associated with linear problems.
What you learn in Practice:
Formation of objective function from decision variables.