LINEAR PROGRAMMING CHART

& LINE OF BALANCE

-NICMAR,PUNE
-Jasim Rehman Khazi (221084)
-Santosh Kumar Lal (221091)
-Prabhakar Mudgal (221102)
Introduction to linear
Programming
Unconstrained Optimization
Constrained Optimization – Linear
Programming
Assumes that the variables are real-valued,
meaning that they can take on fractional
values.
Solvers
A straight algebraic representation of the
problem, with each constraint written out
explicitly
A spreadsheet representation
Algebraic modeling languages
A proprietary input format
 A technique that seeks to solve resource
allocation problems using the proportional
relationships between two variables.

Production Data for Cinnamon-Scented Products

Graphical Solution to Linear
Programming Problem

Max.
Assembly
Max.
Manufacturing

Max.
Profits

Max.
Assembly
Max.
Manufacturing
LINE OF BALANCE
Is a technique origin in the manufacturing
industry during second world war.
This technique use for the actual progress
in comparison for schedule objective.
Job scheduling
Construction management
Resources allocation
Cost control
Improving work efficiency
TYPES OF LINE OF BALANCE
CHART
SETBACK CHART
 This chart shows the logic of construction of nit
work cycle of repetitive works project.
Preparation of typical setback chart
 Break the unit work cycle in to activities.
 Estimate the manpower & duration for each
activity.
 Group these activity in logical order having wel
defined stages of work
 Draw the activity in logic diagram
 Time analyze to logic diagram.
 Draw the project bar chart schedule or time scale
network.
 Determine the activity setback completion time of
unit work cycle.
 Calculate the rate of work per unit time ,say per
ACTIVITIES SCHEDULE CHART
It’s a graphical plan of work execution.
these graphs represents the graphical
cycle of work are refered to as cyclographs
or cyclograms.in horizontal axis conatins
time unit while in verticle axis number of
similar work unit of the project.
Factors affecting the scheduling
chart
>Activity start time
>Activity rate to build up
>Activity latest completion data
>Float or buffer available for starting the
PREPRATION OF ACTIVITY
SCHEDULE CHART
 Select the EST point of activity layout on the
graph and draw a line sloping equal to its rate
of execution i.e one unit/day.
 Proceed for sub sequent activities till activities
having the least rate of execution(slope)
reached.
 Plot the lowest line sloping and mark its
intersection with top 10 foundation horizontal
line.
 Starting from the top of the intersection move
forward horizontally on the top of the line
identify the latest completion point of
subsequent activity.
 From activity latest completion point draw
reverse line with the slope equal to the rate of
execution of activity. Thus graph is graph
shows typical EST schedule ,depicting number
THANK YOU