NDLI: Topics in LP and Extensions

Please wait, while we are loading the content...

Topics in LP and Extensions

Content Provider	Scilit
Author	Darst, Richard B.
Copyright Year	2020
Description	In this chapter we continue the theme of Chapter 2; by the end of the chapter you should be able to use LP to model several more types of problems and be acquainted with some types of integer, network, and dynamic programming models. The text presentations in Sections 5.1 to 5.6 are deliberately brief; their purpose is to help you get started using the ideas to formulate models to solve problems. Do the problems as they are suggested in these sections. Solutions to several of the problems appear at the end of this chapter, and many more are discussed in Appendix 3. Try to solve a problem before you look at my solution. But after you have solved a problem, look at my solution because useful ideas are introduced in some of the discussions. Section 5.7 introduces networks and discusses graphs, cycles, trees, the node-incidence matrix, and the principle of induction in the process of relating LP and network formulations of transportation problems. After discussing the transportation problem, in Section 5.7 we present LP formulations for two important network problems, the minimum cost flow problem and the maximum flow problem, and show you the maximum flow-minimum cut theorem. After an introduction to dynamic programming in Section 5.8, in Section 5.9 we return to LP and discuss stability and sensitivity of solutions to LPs. A variety of exercises are given at the end of the chapter. Section 5.1 begins by showing you how to put some objective functions that do not appear to be LP-type objective functions into an LP form.115 Book Name: Introduction to Linear Programming with MATLAB®
Related Links	https://content.taylorfrancis.com/books/download?dac=C2009-0-22170-1&isbn=9781003066552&doi=10.1201/9781003066552-5&format=pdf
Ending Page	201
Page Count	88
Starting Page	114
DOI	10.1201/9781003066552-5
Language	English
Publisher	Informa UK Limited
Publisher Date	2020-08-26
Access Restriction	Open
Subject Keyword	Book Name: Introduction To Linear Programming with Matlab® Transportation Models Functions Minimum Section End of the Chapter
Content Type	Text
Resource Type	Chapter

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in