An Introduction to Optimization Techniques
- Available for pre-order. Item will ship after January 20, 2021
An Introduction to Optimization Techniques introduces the basic ideas and techniques of optimization. Optimization is a precise procedure using design constraints and criteria to enable the planner to find the optimal solution. Optimization techniques have been applied in numerous fields to deal with different practical problems.
This book is designed to give the reader a sense of the challenge of analyzing a given situation and formulating a model for it while explaining the assumptions and inner structure of the methods discussed as fully as possible. It includes real-world examples and applications making the book accessible to a broader readership.
- Each chapter begins with the Learning Outcomes (LO) section, which highlights the critical points of that chapter.
- All learning outcomes, solved examples and questions are mapped to six Bloom Taxonomy levels (BT Level).
- Book offers fundamental concepts of optimization without becoming too complicated.
- A wide range of solved examples are presented in each section after the theoretical discussion to clarify the concept of that section.
- A separate chapter on the application of spreadsheets to solve different optimization techniques.
- At the end of each chapter, a summary reinforces key ideas and helps readers recall the concepts discussed.
The wide and emerging uses of optimization techniques make it essential for students and professionals. Optimization techniques have been applied in numerous fields to deal with different practical problems. This book serves as a textbook for UG and PG students of science, engineering, and management programs. It will be equally useful for Professionals, Consultants, and Managers.
Table of Contents
Introduction to Optimization Techniques. Introduction. Need of Optimization. Historical Perspective. Optimization Terms/ Parameters. Types of Optimization. Advanced Optimization Techniques. Optimization by Design of experiments. Applications of Optimization Techniques. Limitations of Optimization Techniques. Optimization method in engineering and management applications. Linear Programming. Introduction. Examples of LP Problems. Formulation of Linear Programming Problem. Examples based on LP formulation. General form of LPP. Basic Assumptions of LPP model. Solutions to Linear Programming Problem. Type of solution to Linear Programming Problem. Examples based on LP graphical solution. Simplex Method. Big – M method / Method of Penalty. Two-phase method. Duality in Linear Programming Problem. Sensitivity Analysis. Advantages of Linear Programming Model. Limitations of Linear Programming Model. Chapter Summary. Questions. Transportation Problem and Assignment Problem. Introduction. Mathematical Form of the Transportation Problem. Solution of a Transportation Problem. Degeneracy in Transport Problems. Unbalanced Transportation Problem. Introduction to Assignment Problem. The Nature of Assignment Problem. Mathematical Formulation of Assignment Problem. Assignment Algorithm (Hungarian Assignment Method). The Maximal Assignment Problem. Unbalanced Assignment Problem. Chapter Summary. Questions. Network Models. Introduction. Dummy Activities. CPM & PERT. Introduction to Shortest Path Method. The maximum flow problem. Traveling Salesman Problem (TSP). Chinese Postman Problem (CPP). Chapter Summary. Questions. Practice Problem. Sequencing. Introduction. Gantt Chart. Sequencing of n Jobs through One Machine. Sequencing of n Jobs through Two Machines. Sequencing of n Jobs through Three Machines. Sequencing of n Jobs through m Machines. Chapter Summary. Questions. Practice Problem. Replacement Models. Introduction. Replacement of items that deteriorate with time. Replacement when the equipment/assets fail completely all of a sudden. Chapter Summary. Questions. Practice Problem. Game Theory. Introduction. Two -person zero sum game (with saddle point). The Maximin - Minimax Principle. Two-Person Zero Sum Games (without saddle point). The principle of dominance. Graphical method for solving games. Chapter Summary. Questions. Practice Problem. Queuing theory. Introduction. Single-Server Queuing Model with Poisson Arrivals and Exponential Service Times (M / M /1). Multiple-Server Queuing Model with Poisson Arrivals and Exponential Service Times (M / M /m). Little’s Relationships for Queueing Models. Chapter Summary. Questions. Practice Problem. Dynamic and Integer programming. Introduction to Dynamic programming. Terms used in Dynamic Programming. Characteristics of Dynamic Programming. Introduction to Integer Programming. Formulating Integer Programming Problems. Solution of Integer Programming using branch and bound method. Solution of Integer Programming using cutting plane method. Chapter Summary. Questions. Practice Problem. Goal programming and decision making. Goal programming introduction. Goal programming formulation. Graphical solution method of goal programming. The Analytical Hierarchy Process (AHP). Introduction to Decision Making. Decision-Making Environments. Decision Trees. Chapter Summary. Questions. Practice Problem. Optimization Modelling with Open Source Tool (Excel). Introduction. Examples based on linear programming graphical method using excel. Examples based on linear programming simplex method using excel. Examples based on transportation and assignment problem using excel. Examples based on network models using excel. Example based on sequencing using excel. Example based on integer programming using excel. Example based on decision making using excel. Example based on dynamic programming using excel.
Vikrant Sharma is working as an Assistant Professor in the Department of Mechanical Engineering, Mody University of Science and Technology, Lakshmangarh, Rajasthan. India. He was graduated in Production Engineering from University of Pune in the year 2004. He obtained Master’s degree in Manufacturing System Engineering from MNIT Jaipur in the year 2007. He has research and teaching experience of about 13 years and about 10 publications in international journals of repute. He attended Two months course on Operation Research by NPTEL and conducted by IIT Madras, April 2015. He also won the first prize (100000 INR) for the book ‘CNC Machines and Automation’ from AICTE in the all India level competition under the scheme named “TAKNIKI PATHYAPUSTAK PURASKAR YOJANA-2014” (Technical Text Book Prize distribution Scheme of 2014). He is life member of the Institution of Engineers (India) and Institution of Engineering and Technology (IET, UK). His research interests include Industrial engineering, optimization techniques, production and operations management, plant layout, multicriteria decision making and product design.
Dr. Vinod Kumar Jain earned an MBA, M Tech (CS), and a PhD in Computer Science from Devi Ahilya University, Indore. He has been involved in teaching, training, research, and administration for the past 24 years, which includes his 14 years of experience as Director/Dean/Dean Academics in various Institutions/Universities of repute in India. He has rich experiences in autonomy implementation, ABET (Accreditation Board for Engineering and Technology), United States; IET Accreditation, UK; NBA (National Board of Accreditation), India; and NAAC (National Assessment and Accreditation Council), India accreditations. He is a recipient of Rashtriya Shiksha Gaurav Puruskar-2016 by Center for Education Growth and Research (CEGR), New Delhi, Academic leader of the year 2018 Award by ICCI,New Delhi and an Accredited Management Teacher by AIMA (All India Management Association), New Delhi. There are more than 220 publications to his credit, including Books, Monographs, Research Papers, popular articles etc. Dr. Jain has organized many Conferences/ Seminars/QIPs and delivered more than 50 keynote/expert lectures. He is actively associated with professional and social organizations such as IEEE (Institute of Electrical and Electronics Engineers), CSI (Computer Society of India), ISTD (Indian Society for Training and Development), ISTE (Indian Society for Technical Education), IETE(Institute of Electronics and Telecommunication Engineering), IEI (Institution of Engineers (India)), AIMA (All India Management Association), AIMS (Association of Indian Management Schools), GLOGIFT (Global Conference on Flexible Systems Management), QCFI (Quality Circle Forum of India), and BVP (Bharat Vikas Parishad). He is a PhD supervisor at Mody University Lakshmangarh, and has guided 12 PhD scholars. He is awarded Fellow of IET, UK and IETE, New Delhi and Institution of Engineers (India). Dr. Vinod Kumar Jain recently published a book titled “The Stances of E-Government: Policies, Processes and Technologies” published by CRC Press, Taylor and Francis group, Chapman & Hall Publication, London, New York.
Dr. Atul Kumar is working as an Associate Professor and Head of Mechanical Engineering Department at Mody University of Science and Technology, Lakshmangarh, Rajasthan. His research area is machining of aluminum metal matrix composite and optimization techniques. A seasoned professional with over 22 years rich experience in leading organizations out of which 19 year experience in teaching (Mechanical Engineering). There are more than 40 publications to his credit including Books and Research Papers in international journals and conferences. He has received all India level First Prize worth Rs. 1 lac from AICTE, New Delhi for the book titled CNC Machine & Automation in the year 2014 under the scheme named Technical Text Book Prize distribution Scheme of 2014. Also received best paper award from many SCOPUS indexed international journals. He also completed 2 months duration course in Operation Research offered by NPTEL and conducted by IIT Chennai in 2015.