34 views

Uploaded by booksforfun

Exam questions that will enlighten you to become a management guru.

Exam questions that will enlighten you to become a management guru.

© All Rights Reserved

- practice solving
- Linear Programming With Matlab
- Introduction-to-Management-Science-12th-Edition-Taylor-Solutions-Manual.pdf
- 0 Optimization of Chemical Processes.pdf
- Linear Programming _Graph (1)
- math 1010 reflection
- 01 Introduction
- 3330 Winter 2007 Final Exam With Solutions
- MathMethodsHW4
- 10.1.1.62.5521
- Linear Programming Project Outline
- cse-vi-operations_research_-10cs661--notes_unlocked.pdf
- Site Layout
- Course Notes
- Push and Pull
- Opf With Enhanced GA
- Semidefinite Programming
- Exam2017 Solutions 2
- optimizing an advertising campaign
- 9A05603 Optimizing Techniques

You are on page 1of 6

1. When using a graphical solution procedure, the region bounded by the set of constraints is called the

o

o

o

o

o

Solution.

Feasible region.

Infeasible region.

Maximum profit region.

None of the above.

2. Using the graphical solution procedure to solve a maximization problem requires that we

o

o

o

o

o

Move the level profit line up until it no longer intersects with any constraint equation.

Move the level profit line down until it no longer intersects with any constraint

equation.

Apply the method of simultaneous equations to solve for the intersections of

constraints.

Find the value of the objective functions at the origin.

None of the above.

o

o

o

o

o

A maximization function

A nonlinear maximization function

A quadratic maximization function

An uncertain quantity

A divisible additive function

4. Apply linear programming to this problem. A one-airplane airline wants to determine the best mix of

passengers to serve each day. The airplane seats 25 people and flies 8 one-way segments per day. There

are two types of passengers: first class (F) and coach (C). The cost to serve each first class passenger is

$15 per segment and the cost to serve each coach passenger is $10 per segment. The marketing

objectives of the airplane owner are to carry at least 13 first class passenger-segments and 67 coach

passenger-segments each day. In addition, in order to break even, they must at least carry a minimum of

110 total passenger segments each day. Which of the following is one of the constraints for this linear

program?

o

o

o

o

o

15 F + 10 C => 110

1 F + 1 C => 80

13 F + 67 C => 110

1 F => 13

13 F + 67 C =< (80/200)

o

o

o

o

The shadow price indicates the change in the value of the objective function, per unit

increase in the value of the RHS.

The shadow price of a non-binding constraint is always equal to zero.

The information about shadow price of a constraint is important since it may be possible

to purchase or, otherwise, acquire additional units of the concerned resource.

6. Which of the following is an essential condition in a situation for linear programming to be useful?

o

o

o

o

o

Nonlinear constraints

Bottlenecks in the objective function

Homogeneity

Uncertainty

Competing objectives

o

o

o

o

Columns of the constraint coefficients in the primal problem become columns of the

constraint coefficients in the dual.

For an unrestricted primal variable, the associated dual constraint is an equation.

If a constraint in a maximization type of primal problem is a less-than-or-equal-to type,

the corresponding dual variable is non-negative.

8. The following five inequalities define a feasible region. Which one of these could be removed from

the list without changing the region? (Find redundant constraint)

o

o

o

o

o

x - 2y -8

y0

-x + y 10

x + y 20

x0

o

o

o

o

Minimize cost of operations.

Spell out relation between primal and dual.

Determine how optimal solution to LPP changes in response to problem inputs.

10. A juice company sells three varieties of drink. The last straw (L) contains 4 ounces of apples (a), 2

ounces of blueberries (b), and 6 ounces of strawberry (s). The blue group (B) contains 2 ounces of

apples, 6 ounces of blueberries, and 4 ounces of raspberries (r). The uniform (U) contains 3 ounces each

of apples, blueberries, strawberries, and raspberries. The store can sell a 12 ounce serving of L for $6.00;

a 12 ounce serving of B for $ 5.00; and a 12 ounce serving of U for $4.00. Let xi represent the number of

12 ounce servings of juice i sold for i = L, B, U. Let x0 denote the objective function (the revenue

generated from the sale of xi servings of juice i at given prices). Let yj equal the number of ounces of fruit

j used in the production for j = a, b, s, r. The juice seller wants to find xL, xB, and xU to maximize the

revenue assuming that the available supply of apples is Sa ounces, the available supply of blueberries is

Sb ounces, the available supply of strawberries is Ss ounces, and the available supply of raspberries is Sr

ounces. Which of the constraints below is consistent with this information?

o

o

o

o

o

yr Sr

x0 = 6xL + 5xB + 4xU

xL + xB + xU = ya + yb + ys + yr

xL = 4ya + 2yb + 6ys

ys = 6xL + 3xU

11. A statement that of two quantities one is specifically less than or greater than another. Symbols: < or

or > or , as appropriate.

o

o

o

o

inequality

expression

linear equation

real numbers

12. For the following system of linear inequalities, which of the following points falls in the shaded

region: 2x-3y<12, x+5y<20, x>0?

o

o

o

o

(2,6)

(6,-2)

(2,-6)

(6,2)

13. Why would one choose to solve a system of inequalities using a non-graphical method?

o

o

o

o

All of these answer.

Graphical Method gives wrong answer.

There are too many variables.

14. Find the maximum value of z=3a+2b+4c subject to the following constraints: 3a+2b+5c18,

4a+2a+3c16, and 2a+b+c4.

o

o

o

o

z=18

z=16

z=17

z=19

15. If the solution contains a variable that has a value of zero the problem is

o

o

o

o

Infeasible.

Unbounded.

Degenerate.

None of the above

16. In a maximization problem, if a constraint is of the 'greater than or equal to' type, the artificial

variable is assigned:

o

o

o

o

A very small value.

A very large positive value, i.e. M.

A very large negative value, i.e. M

17. Which of the following statements is true about a primal linear programming and its corresponding

dual:

o

o

o

o

The optimal value for the primal is greater than that of the dual.

The shadow prices of the primal at optimality are the values of the Structural variables of the

dual at optimality.

Each problem does not have a dual.

Both the primal and the dual are either maximization or minimization problems

18. The outgoing variable in a simplex pivot operation is the variable with:

o

o

o

o

A negative replacement ratio.

The maximum positive replacement ratio.

The least positive replacement ratio.

19. The feasible region represented by the constraints : x1+ x2 <= 1 , 3x1+ x2 >= 3 , x1,x2 >= 0 for the

objective function Z=x1+2x2 is:

o

o

o

o

Unbounded

Polygon

Alternate Optimal Solution

Infeasible

optimal solutions to this problem is.

o

o

o

4

1

3

1. x1+2x2<=5

2.

None of these

21. For a set of m equation in n variables(n>m), a solution obtained by setting (n-m) variables equal to

zero and solving for remaining m equations in n variables is called as.

o

o

o

o

Feasible solution

Non Feasible Solution

Basic Feasible Solution

Basic Solution

22. The method for dealing with linear programming problems involving artificial variables is

o

o

o

o

Big L Method

Auxiliary Method

Single Phase Method

23. For a maximization type of LPP, ____ property occurs where there is no constraint on the solution so

that one or more of the decision variable can be increased indefinitely without violating any of the

restrictions (constraints).

o

o

o

o

Un boundedness

Infeasibility

Alternate optimal solution

Simplex

o

o

o

o

To find optimal dual prices in the final simplex table

Both of the above

None of the above

o

o

o

o

Value of variables makes sense & correspond to real world problem

Variables are inter related in terms of limited resources

Value of variables remain unchanged

- practice solvingUploaded byKaiser Encina
- Linear Programming With MatlabUploaded byBinod Dhakal
- Introduction-to-Management-Science-12th-Edition-Taylor-Solutions-Manual.pdfUploaded bya651532358
- 0 Optimization of Chemical Processes.pdfUploaded byAugusto De La Cruz Camayo
- Linear Programming _Graph (1)Uploaded bymyra
- math 1010 reflectionUploaded byapi-394828840
- 01 IntroductionUploaded byJaspreet
- 3330 Winter 2007 Final Exam With SolutionsUploaded bymaxz
- MathMethodsHW4Uploaded byBimersha Gautam
- 10.1.1.62.5521Uploaded byroyfantasma
- Linear Programming Project OutlineUploaded bymsbakermath
- cse-vi-operations_research_-10cs661--notes_unlocked.pdfUploaded byNagarjuna J
- Site LayoutUploaded byGary Lo
- Course NotesUploaded byYairMazal
- Push and PullUploaded byLuis Alberto Quiroz Granados
- Opf With Enhanced GAUploaded bybhheart
- Semidefinite ProgrammingUploaded byiutboy
- Exam2017 Solutions 2Uploaded byLaura Kuijs
- optimizing an advertising campaignUploaded byapi-241793203
- 9A05603 Optimizing TechniquesUploaded bysivabharathamurthy
- optimizing an advertising campaignUploaded byapi-233176820
- f-1010 optimizing final draftUploaded byapi-325662423
- Unit-1-2Uploaded byyashvant
- optimizing an advertising campaignUploaded byapi-302328122
- 1010 optimization projectUploaded byapi-308911099
- 1010 optimization projectUploaded byapi-308911099
- 3 - Study of or PackagesUploaded byRanjan Raj Urs
- 3088447.pdfUploaded byAndresLugo
- Application of Quantitative Techniques in PlanningUploaded byJeffson Gacus
- 9 tzUploaded byacsio

- Aerodynamic Heating - Wikipedia, The Free EncyclopediaUploaded bybooksforfun
- jet.pdfUploaded bybooksforfun
- Workbench Tutorial AirfoilUploaded byfab1991
- AerodynamicsWT QuizUploaded bybooksforfun
- ME663 Assignment 1Uploaded bythanhtam3819
- Aes321 Cff Tutorial 2Uploaded bybooksforfun
- Glide AngleUploaded bybooksforfun
- Space Flight QuizUploaded bybooksforfun
- Adolfo Farsari - Wikipedia, The Free EncyclopediaUploaded bybooksforfun
- Sonic Boom - Wikipedia, The Free EncyclopediaUploaded bybooksforfun
- Nasa Guide to Indoor PlantsUploaded bybooksforfun
- Space Flight Mechanics AssignmentUploaded bybooksforfun
- Tutorilal FmUploaded bybooksforfun
- Greenberg AssignmentUploaded bybooksforfun
- Space FlightUploaded bybooksforfun
- Civil TwilightUploaded bybooksforfun
- SSC CGL Tier-1 Re Exam Held on 27-04-2014, Booklet No _ 444 OL 5 _ SSCPORTALUploaded bybooksforfun
- Aircraft PerformanceUploaded bybooksforfun
- Aes222 Potential FlowUploaded bybooksforfun
- Inner ProductUploaded byGag Paf
- Bird Flight AerodynamicsUploaded bybooksforfun
- AES222 Spl AssignmentUploaded bybooksforfun
- Isentropic Tables 1Uploaded bybooksforfun
- quiz 1Uploaded bybooksforfun
- Samaskirudha Agaraadhi (Sanskrit dictionary)Uploaded byRavi Vararo
- SSC CGL Exam Paper Morning Session Held on 21-04-2013Uploaded bykishan922
- Vivekanandarin Viveka Kathaigal - Vivekanandar StoriesUploaded bypavinami

- Account Executive or Customer Manager or CPG Broker ManagerUploaded byapi-78582545
- keegan_gm7_stppt_14Uploaded byVatsal Thakkar
- Product life cycleUploaded byASHWINI SINHA
- Capital and Revenue TransactionsUploaded byRajib Deb
- TKM_CH_13Uploaded byMarriz Tan
- 4.3 Elasticity of DemandUploaded byMissDang
- Challenges and Opportunities in the Indian Retail Industry SYNOPSISUploaded bychandan15dec
- Xyngular Comp PlanUploaded byJeff Wahlen
- How Is National Income Distributed to the Factors.pptxUploaded bySuruchi Singh
- Director of Public Sector or New BusinessUploaded byapi-78702002
- Marketing Plan on Maggi KetchupUploaded bynoor2729
- MarketingUploaded byDani Danish
- _19 - Account Receivables and Bad DebtUploaded byMarissaCanady
- Islamic Financial - Bai Al-IstinaUploaded byDaud Farook II
- Suncast v. Sorensen Research and Development TrustUploaded byPatentBlast
- Dbm 201230 AUploaded byIsmael Soto
- 3_269-288Uploaded byAkilesh Singh
- Financial and Mgt AccountingUploaded bymanisha mani
- VSA Official Summary Part 2Uploaded byYuan Chin Soh
- ObliCon.Ch3.EsperancillaUploaded byEppie Dela Cruz Severino
- Indian Retail ScenarioUploaded byPreet Kamal
- C ObligationsofthePartners CaseDigests 2nd BatchUploaded byAlbert Bantan
- 49338083-pmp-exam (1)Uploaded bymagdi badran
- Starbucks ReinventedUploaded byCristina Landim Duarte
- Pantaloon_AR_2009-10Uploaded byNaresh Kumar
- Prob SetUploaded byjazz_2pe
- Import & Export ProcudureUploaded byArshad Rashid
- Pete NordstedUploaded byDell Delimano
- nagercoil - 1Uploaded byvarshniarun
- World: Beeswax - Market Report. Analysis And Forecast To 2020Uploaded byIndexBox Marketing