Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
SECOND EDITION
R. PANNEERSELVAM
Professor and Head
Department of Management Studies
School of Management
Pondicherry University
NEW DELHI-110001
2009
OPERATIONS RESEARCH, Second Edition
R. Panneerselvam
2006 by PHI Learning Private Limited, New Delhi. All rights reserved. No part of this book may
be reproduced in any form, by mimeograph or any other means, without permission in writing from
the publisher.
ISBN-978-81-203-2928-7
The export rights of this book are vested solely with the publisher.
Published by Asoke K. Ghosh, PHI Learning Private Limited, M-97, Connaught Circus,
New Delhi-110001 and Printed by Syndicate Binders, A-20, Hosiery Complex, Noida, Phase-II
Extension, Noida-201305 (N.C.R. Delhi).
To
My Grandparents
CONTENTS
Preface xi
1. OVERVIEW OF OPERATIONS RESEARCH 18
1.1 Introduction 1
1.2 Concept of a Model 2
1.2.1 Steps of Modelling 3
1.3 Important Topics of Operations Research 3
1.4 Scope of Operations Research 4
1.5 Operations ResearchA Tool for Decision Support System 6
1.6 Operations ResearchA Productivity Improvement Tool 7
1.6.1 Increased Output for the Same Input 7
1.6.2 Decreased Input for the Same Output 7
1.6.3 Increase in the Output is more than the Increase in the Input 7
1.6.4 Decrease in the Input is more than the Decrease in the Output 8
1.6.5 Increase in the Output with Decrease in the Input 8
Questions 8
Index 605608
PREFACE
An organizational system consists of various subsystems. The most ideal approach to optimize the
performance of a system is to consider different subsystems as an integrated single unit. In some
reality, integrating all the subsystems as a single unit will make the problem-solving process more
complex, because of its size and different constraints. Under such situation, it is inevitable to
optimize the performance of each subsystem. Operations research consists of topics to achieve
each of these objectives depending on the reality.
Based on the feedback from academicians, I have revised this book in the following lines.
The quantity discount in transportation problem can be classified into all quantity discount
scheme (AQDS) and incremental quantity discount scheme (IQDS). A mathematical model and a
numerical illustration for each of these two quantity discount schemes are presented at the end of
the chapter on transportation problem.
The chapter on dynamic programming contains an additional topic on minimizing total
tardiness in single machine scheduling problem. Here, the single machine scheduling problem is
mapped in such a way that the dynamic programming technique is applied to it for minimizing the
total tardiness.
Under inventory control, the following topics have been included:
The methods/models in each of the additional topics are illustrated with suitable worked-out
examples.
xi
xii Preface
I express my profound gratitude and appreciation to academic colleagues who gave valuable
feedback about the first edition of this text which helped me to improve its content.
My heartfelt thanks are due to the editorial and production teams of Prentice-Hall of India for
their meticulous processing of the manuscript of this second edition.
Any suggestions to further improve the contents of this edition would be warmly
appreciated.
R. PANNEERSELVAM
OVERVIEW OF
OPERATIONS RESEARCH 1
1.1 INTRODUCTION
Operations research is a scientific approach to problem solving for executive decision making
which requires the formulation of mathematical, economic and statistical models for decision and
control problems to deal with situations arising out of risk and uncertainty. In fact, decision and
control problems in any organization are more often related to certain daily operations such as
inventory control, production scheduling, manpower planning and distribution, and maintenance.
According to Operations Research Society of America (ORSA), it is a tool which is concerned
with the design and operation of the man-machine system scientifically, usually under conditions
requiring the optimum allocation of limited resources.
As per the Operations Research Society of Great Britain, operations research is the
application of the scientific methods to complex problems arising in the direction and management
of large systems of men, machines, materials and money in industry, business and government.
The origin and development of operations research can be studied under the following
classification:
1. Pre-World War II developments
2. Developments during World War II
3. Post-World War II developments
4. Computer era
5. Inclusion of uncertainty models.
quality control that was used as a tool for controlling attributes of raw materials/components/
finished products. The terminologies include consumers risk, producers risk, probability of
acceptance, operating characteristics (OC) curve, lot tolerance percent defective (LTPD), double
sampling plan, type I error, type II error and so on. In 1925, Dodge introduced the basic concept of
sampling inspection. Ten years later, Pearson developed the British Standard Institution Number
600, entitled Application of statistical method to international standardization and quality control.
In 1939, H. Roming presented his work on variable sampling plan in his Ph.D. dissertation.
Computer era
Many of the operations research techniques involve complex computations and hence they take
longer time for providing solutions to real life problems. The developments of high speed digital
computers made it possible to successfully apply some of the operations research techniques to
large size problems. The developments of recent interactive computers make the job of solving large
size problems even more simple because of human intervention towards sensitivity analysis.
25%
OFF