Representation of simplex method, Managerial Accounting

Assignment Help:

Representation of Simplex method

We shall use the example previously stated for the graphical solution. The standard form of the model is given by:

Maximize :  Z = 3XE + 2X1 + OS1 + OS2 + OS3 + OS4
Subject to:  XE + 2XI + S1 = 6

2XE + XI + S2 = 8
-XE + XI + S3 = 1
XI + S4 = 2

XE, XI, S1, S2, S3, S4 ≥ 0

The figure depicts the solution space. Every point in this space can be represented in terms of the variables XE, XI, S1, S2, S3 and S4 of the standard form. (To show this point, observe that Si = 0, i = 1,2,3 and 4 turns the related equation into an edge of the solution space. For example: Si = 0 is equivalent to XE + 2XI = 6, which represents edge CD. Having S1 > 0 will move the feasible points from edges toward the interior of the solution space).

Our main interest is to identify the extreme points algebraically. When we examine the figure we note that the values of XE, X1, S1, S2, S3 and S4 associated with the extreme points A, B, C, D, E, and F have the following definite pattern with regard to whether or not their values are equal to zero.

        Extreme           Zero                Non-zero
        Point             Variables            Variables

        A                    XE, XI               S1, S2, S3, S4
        B                    S2, XI               S1, XE, S3, S4
        C                    S2, SI               X1, XE, S3, S4
        D                    S4, SI               X1, XE, S3, S2
        E                    S4, S3               X1, XE, S1, S2
        F                    S4, XE               X1, S3, S1, S2

Two observations are instantly obvious:

543_graph.jpg


Since the standard form has four equations and six unknowns, each extreme point must have two
 (= 6 - 4) variables at zero level.

 


Related Discussions:- Representation of simplex method

Show the pricing during market growth, Q. Show the Pricing during market gr...

Q. Show the Pricing during market growth? Pricing during market growth: in the growth stage there is steep rise in the turnover of the company. As prices of new competitors

Advantages of abc analysis, ADVANTAGES OF "ABC ANALYSIS" The advantages...

ADVANTAGES OF "ABC ANALYSIS" The advantages derived from this analysis and its consequent follow up are summarized below: 1) Facilities selective control and thereby save va

Prepare an overhead analysis sheet, QUESTION 1: P A RT A You are...

QUESTION 1: P A RT A You are the Cost Accountant of an industrial concern and have been assigned the duty of preparing a cost accounting system. Initially it has been de

Summary journal entries, Stine Company uses a job order cost system. On May...

Stine Company uses a job order cost system. On May 1, the company has a balance in Work in Process Inventory of $3,730 and two jobs in process: Job No. 429 $2,150, and Job No. 430

Managerial accounting, Gafat Engineering Ethio plc manufactures two types o...

Gafat Engineering Ethio plc manufactures two types of TV sets LCD and CRT both having only one model. The LCD and CRT television sets sell for $9000 and $5000, respectively. the co

Explain sales budget, Explain Sales budget A sales budget is an estimat...

Explain Sales budget A sales budget is an estimate of expected sale during a budget period. A sales budget is known as a nerve center or backbone of the enterprise. The degree

Define the balanced score card, Define the Balanced Score Card? 1. Dist...

Define the Balanced Score Card? 1. Distinguish between standard control and budgetary costing. 2. Define the ‘Balanced Score Card? Explain the steps in implementing ‘Balance

Overhead analysis sheet, Ask question #1.The annual overhead costs for Mona...

Ask question #1.The annual overhead costs for Mona Claire Holdings which has three production centres and two service centres as follows; Indirect wages and supervision Machine

Operating cycle method, Operating Cycle Method In this way, total opera...

Operating Cycle Method In this way, total operating expenses for a period are divided via the number of operating cycles in the relevant period to compute the cash need for wor

Material storage, Material storage Sophisticated mathematical models to...

Material storage Sophisticated mathematical models to control economic buying, and systems control the flow of material may all be for naught if the obvious-efficient storekeep

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd