Scribd Logo
Upload

Welcome to Scribd!

  • 16 views

    (Winston, 1987) Williams, 1990) .Such Examples Will Be Formulated in This Review., (

    Uploaded by

    m
    This document provides a review and compilation of linear programming (LP) models. It begins with an introduction to LP and its applications in various industries. Section 2 provides examples of basic prototype LP models, including production, distribution, blending, manpower planning, cutting stock, transportation, and network models. Section 3 discusses model formulation and description in more formal terms. Section 4 describes how basic prototype models can be extended to multiple time periods and locations. Sections 5 and 6 examine process flow and network models in more detail.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    (Winston, 1987) Williams, 1990) .Such Examples Will Be Formulated in This Review., (

    Uploaded by

    m
    16 views1 page
    This document provides a review and compilation of linear programming (LP) models. It begins with an introduction to LP and its applications in various industries. Section 2 provides examples of basic prototype LP models, including production, distribution, blending, manpower planning, cutting stock, transportation, and network models. Section 3 discusses model formulation and description in more formal terms. Section 4 describes how basic prototype models can be extended to multiple time periods and locations. Sections 5 and 6 examine process flow and network models in more detail.

    Original Title

    TR_16_91-3

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document provides a review and compilation of linear programming (LP) models. It begins with an introduction to LP and its applications in various industries. Section 2 provides examples of basic prototype LP models, including production, distribution, blending, manpower planning, cutting stock, transportation, and network models. Section 3 discusses model formulation and description in more formal terms. Section 4 describes how basic prototype models can be extended to multiple time periods and locations. Sections 5 and 6 examine process flow and network models in more detail.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    16 views1 page

    (Winston, 1987) Williams, 1990) .Such Examples Will Be Formulated in This Review., (

    Uploaded by

    m
    This document provides a review and compilation of linear programming (LP) models. It begins with an introduction to LP and its applications in various industries. Section 2 provides examples of basic prototype LP models, including production, distribution, blending, manpower planning, cutting stock, transportation, and network models. Section 3 discusses model formulation and description in more formal terms. Section 4 describes how basic prototype models can be extended to multiple time periods and locations. Sections 5 and 6 examine process flow and network models in more detail.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 1

    REVIEW AND COMPILATION OF LP MODELS

    1. INTRODUCTION
    Since the development of the Simplex Algorithm by Dantzig in 1947, Linear
    Programming (LP) has been used to solve optimization problems in various
    industries. An extensive list of LP applications has been provided by Gass in his
    bibliography (Gass, 1985). Many other authors have presented real life problems
    which may be solved with LP techniques. Shapiro, for- example, describes actual
    business case studies (Shapiro, 1984). See also (Hillier & Lieberman, 1986),
    (Winston,1987) ,( Williams,1990).Such examples will be formulated in this review.
    The formulation of real life problems into LP models has lead to the classification
    of models into typical prototypes, eg: production; distribution; blending; manpower
    planning; cutting stock; transportation; network; process-flow. Each of these classes
    of models has intrinsic characteristics which demand particular modeling
    techniques. Many real situations will involve a combination of these
    prototype models and will therefore require a mixture of such techniques. Thus
    the simple skills used for formulating these prototypes form the basis of LP
    modelling. A compilation of basic prototype models follows in section two with
    illustrative examples. Although these examples are formulated in this section in a
    mathematical form, the models are not the most clearly defined. Thus a discussion
    of model formulation and a more formal approach to model description follows in
    section three. The basic prototype models may also be extended to deal with
    multi-time periods or multi-locations. This is illustrated in section four. Section five
    examines process flow models in more detail and section six describes network
    models which due to their special structure may be solved with specialist
    algorithms.

    2. A COMPILATION OF BASIC PROTOTYPE MODELS

    2.1 Production (how much of each product to produce)


    This type of problem is also commonly known as a product mix problem. This is
    because it usually involves the production of various products competing for the
    same limited production lines and resources; the task being to determine the
    optimum production level for each product, which maximizes profit, subject to
    the production capacity available and the production capacity required for each
    product. The following example is taken from Hillier and Lieberman (Hillier &
    Lieberman, 1986, p30f).

    Example 2.la

    A glass manufacturer decides to produce two new products: product 1 is an


    aluminium framed glass door and product 2 is a wood-framed window. The
    company has three plants. Aluminium frames and hardware are made in plant 1,
    wood frames are made in plant 2 and plant 3 is used to produce the glass and
    assemble the products. The market is such that the company could sell as much of
    either product as could be produced with the available capacity. However, because
    - 1-

    You might also like