Scribd
Upload
54 views

Dynamic Programming

The document discusses dynamic programming and its applications. It introduces dynamic programming, describes the recursive equation and characteristic steps. It provides sample problems and solutions of discrete and linear programming problems using dynamic programming.

Uploaded by

Fluencive Boy
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
54 views

Dynamic Programming

The document discusses dynamic programming and its applications. It introduces dynamic programming, describes the recursive equation and characteristic steps. It provides sample problems and solutions of discrete and linear programming problems using dynamic programming.

Uploaded by

Fluencive Boy
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 6

DYNAMIC PROGRAMMING AND IT’S APPLICATIONS

(SUBJECT - LINEAR PROGRAMMING, DSE-1)

(SEMESTER-V, YEAR-2022-23)

A Project Submitted to Gangadhar Meher University in partial fulfillment of the


requirements for the award of the degree of

BSc.

in

Mathematics

By

Benudhar Meher
Under the Supervision

Of

Mrs. Ashrita Patra


(Assistant Professor in Mathematics)

School of Mathematics

Gangadhar Meher University, Amruta Vihar

Sambalpur, Odisha, India – 768004


Dedicated
To
My Family
DECLARATION

I hereby declare that the project entitled “DYNAMIC PROGRAMMING AND IT’S
APPLICATIONS” to Gangadhar Meher University, for the award of the degree
of the BSc. in Mathematics is the result of the review work carried out by me in
the Gangadhar Meher University, Amruta Vihar, Sambalpur, Odisha-768004
under the guidance of Mrs. Ashrita Patra, Assistant Professor, School of
Mathematics, Gangadhar Meher University, Amruta Vihar, Sambalpur, Odisha,
during the period Sep 2022- Jan 2023.
I further declare that the results of this project work is purely review work.

Date: Benudhar Meher


Place: Sambalpur Roll No.- BS20MAT003
SCHOOL OF MATHEMATICS
GANGADHAR MEHER UNIVERSITY, AMRUTA VIHAR
SAMBALPUR, ODISHA, INDIA-768004
Mrs. Ashrita Patra E-mail:[email protected]

(Assistant Professor) Phone:91-6632403413/2000492

Certificate

This is to certify that the work contained in the thesis entitled “DYNAMIC
PROGRAMMING and It’s Applications”, submitted by Mr. Benudhar Meher
(Roll No.-UBS20MAT003) for the award of the degree of BSc to the Gangadhar
Meher University, Amruta Vihar, Sambalpur, Odisha-768004, is a record of
bonafide review works carried out by her under my direct supervision and
guidance.
I considered that the thesis has reached the standards and fulfilling the
requirements of the rules and regulations relating to the nature of the degree.
I wish her all success in her life.

Date:
Place: Sambalpur Signature of External Signature of Internal
ACKNOWLEDGEMENT

Foremost, thanks to God, the Almighty for the wisdom he bestowed upon me
and his showers of blessings throughout my dissertation work to complete it
successfully.

Gratitude and indebtedness to my guide, Mrs. Ashrita Patra, Assistant


Professor, School of Mathematics, Gangadhar Meher University, Amruta Vihar,
Sambalpur, Odisha-768004. Her timely direction, complete co-operation and
minute observation have made my review work fruitful rewarding.

I am grateful to all my teachers and non-teaching staff members of the School


of Mathematics, Gangadhar Meher University, Amruta Vihar, Sambalpur,
Odisha, for their encouragement to finish this review work.

I am thankful to my friends for their help and co-operation till completion of


this report.

Lastly, my higher education and career was a dream of my parents and family
members. I am indebted to all of them for their good will, love and affection. In
particular I pray for the blessings of my parents without whom I could not have
dreamt anything in my life.

Date: Benudhar Meher


Place: Sambalpur Roll No.- UBS20MAT003
CONTENT

DECLARATION……………………………………………………iii
CERTIFICATE……………………………………………………...iv
ACKNOWLEDGEMENT…………………………………………v

1. INTRODUCTION…………………………………………………..…1
2. THE RECURSIVE EQUATION………………………………..….3
3. CHARACTERISTIC & STEPS…………………………………...…6
4. SAMPLE PROBLEMS………………………………………..….....10
5. SOLUTIONS OF DISCRETE DPP……………………………..…14
6. SOLUTION OF LPP BY DYNAMIC PROGRAMMING…..23

REFERENCE……………………………………………………….….27

You might also like