IGNOU MS 51 2018 - What is the importance of integer programming models in supporting man

Question

What is the importance of integer programming models in supporting managerial decisions? Describe the rationale behind Cutting Plane Method used for solving integer programming models.

28 Mar 2018

Answer :

Word Count : 660

Importance of integer programming models in supporting managerial decisions are -

Production planning

Mixed integer programming has many applications in industrial production, including job-shop modelling. One important example happens In agricultural production planning involves determining production yield for several crops that can share resources (e.g. Land, labor, capital, seeds, fertilizer, etc.). A possible objective is to maximize the total production, without exceeding the available resources. In some cases, this can be expressed in terms of a linear program, but variables must be constrained to be integer.

Scheduling

These problems involve service and vehicle scheduling in transportation networks. For example, a problem may involve assigning buses or subways to individual routes so that a timetable can be met, and also to equip them with drivers. Here binary decision variables indicate whether a bus or subway is assigned to a route and whether a driver is assigned to a particular train or subway.

Telecommunications networks

The goal of these problems is to design a network of lines to install so that a predefined set of communication requirements are met and the total cost of the network is minimal. This requires optimizing both the topology of the network along with the setting the capacities of the various lines. In many cases, the capacities are

_________ _________ _______ ________ ___.
_______ ________ ______ ________ ________ _____ ___ _____.
________ ____ _________ __________ ____ ________ ___ ________.
_______ __________ _____ ___ __________ __________ _______ ____ ________ ________.
____ ____ ___ _________ _____ __________ _________ ____ __________ __________ _________ _________.
_____ _____ _____ _________ _____ __________.
____ ________ ___ __________ _______ ____ ________ ________.
_______ _________ ____ _________ __________ ________ ___ _____ ________ _________ ______.
_____ __________ ________ ____ ______ ________.
___ __________ ___ ___ _______ _____ _______ ___ ___ _____ ____.
___ ____ ___ _______ ________ ___ _________ ______.
_______ ____ ______ ________ ________ ________ _____ _______ _________ _____ _______ ________.
__________ ___ __________ _____ ___ ________ ________ _______.
___ ___ _______ ______ ______ ________ __________ ___.
_______ ________ ____ ________ ________ _______ __________ ___ ____.
______ __________ ____ _________ __________ ________ _________ _______.
_______ _______ ________ _____ ___ ___ ______.
________ _________ ________ _______ _________ ______ ________ __________ ___.
___ _______ _______ _____ __________ ____ ____ _______ ____ ________ __________.
_____ ___ ____ _____ ____ ________ ________ __________.
__________ ___ ______ _________ ________ __________ __________ _________ _______ __________.
__________ _____ ___ __________ ____ _________.
______ ________ ____ ________ ___ ______.
__________ _________ ___ ______ ___ ________ _______.
______ ____ ______ ___ ____ ____ ___ ___ ________ __________.
_________ ____ _________ _________ _________ _______ _________ __________.
______ ______ ______ _______ ___ ______ ______.
_____ ________ ________ ______ __________ ________ _________ ________.
____ ________ ___ ____ _____ ______ ______ ___ __________ _________ ____.
______ ______ ______ ___ _____ _____ ________ _______ __________ _________ _______.
______ _____ ________ ___ ______ ______.
________ __________ ___ ______ _______.
____ _______ ____ _____ ______ ________.
________ __________ ______ ____ _________.
___ _________ _________ ______ ________.
________ ____ _______ ________ __________.
__________ __________ _____ ____ ___ ______ _______ _________ ___.
_______ ______ ___ _____ _____ ________ _________ _____.
__________ _________ ___ _______ ________ ________ ________ ______ _________ _______.
___ _______ ________ __________ ___.
__________ ___ _________ ___ ______ _________ _____.
____ _____ _____ ___ __________ _________ ___ ___ _________ _________.
_____ __________ ___ ______ _____ ________ ______ ____ ______ __________.
_______ _________ _____ ___ ________.
______ ______ ______ ________ __________ ___ _________ _______ __________ ________ ___ ________.
____ ______ __________ _______ _________ _______ ___ ________ __________ _________ __________ ________.
__________ __________ ________ ___ _____ ____ __________ ___ ___ _______.
______ ________ _________ __________ ______ _______ _____ ___ __________ _______ ___ ________.
_______ _______ _____ __________ ___ _________ ________.
__________ _____ _____ _____ ____ ________ ______ ___ ___ ___ __________ ________.
_____ ________ ____ __________ __________ _________ __________ ___ __________.
________ ____ ___ __________ ____.
________ __________ ______ ______ ____ ____.
_____ ______ ________ __________ ___ _________ ______ _____ _______ ________ ______.

IGNOU ACADEMY

Your IGNOU journey, made easier.

Solved Assignments
Study Notes
Guess Papers
Question Papers

Call Us WhatsApp

STUDY • PREPARE • SUCCEED

Skip in 10

IGNOU Solved Assignments Assignments Ignou Projects Project Previous Year Solved Exam Papers Notes Notes Sample Question Papers Sample Question Papers

	Employee
Job	A	B	C	D	E
1	7	9	3	3	2
2	6	1	6	6	5
3	3	4	9	10	7
4	1	5	2	2	4
5	6	6	9	4	2