4 views

Uploaded by Cesar

Linear Programming

- The Subtle Art of Not Giving a F*ck: A Counterintuitive Approach to Living a Good Life
- Sapiens: A Brief History of Humankind
- Hidden Figures: The American Dream and the Untold Story of the Black Women Mathematicians Who Helped Win the Space Race
- Shoe Dog: A Memoir by the Creator of Nike
- The Library Book
- The Unwinding: An Inner History of the New America
- Never Split the Difference: Negotiating As If Your Life Depended On It
- Elon Musk: Tesla, SpaceX, and the Quest for a Fantastic Future
- Yes Please
- A Heartbreaking Work Of Staggering Genius: A Memoir Based on a True Story
- Grit: The Power of Passion and Perseverance
- Devil in the Grove: Thurgood Marshall, the Groveland Boys, and the Dawn of a New America
- The Emperor of All Maladies: A Biography of Cancer
- John Adams
- This Changes Everything: Capitalism vs. The Climate
- Team of Rivals: The Political Genius of Abraham Lincoln
- The Hard Thing About Hard Things: Building a Business When There Are No Easy Answers
- Principles: Life and Work
- Rise of ISIS: A Threat We Can't Ignore
- The World Is Flat 3.0: A Brief History of the Twenty-first Century

You are on page 1of 8

Homework 2

Administración de Operaciones

Tr.1 2018

1.) Under what condition is it possible for an LP problem to have more than one optimal solution?

Occurs when isoprofit/isocost curve runs parallel to one of the constraints

2.) Develop your own set of constraint equations and inequalities and use them to illustrate

graphically each of the following conditions:

a. an unbounded problem

b. an infeasible problem

3.) MSA Computer Corporation manufactures two models of minicomputers, the Alpha 4 and the

Beta 5. The firm employs five technicians, working 160 hours each per month, on its assembly

line. Management insists that full employment (i.e., all 160 hours of time) be maintained for each

worker during next month’s operations. It requires 20 labor hours to assemble each Alpha 4

computer and 25 labor hours to assemble each Beta 5 model. MSA wants to see at least 10 Alpha

4s and at least 15 Beta 5s produced during the production period. Alpha 4s generate $1,200 profit

per unit, and Beta 5s yield $1,800 each. Determine the most profitable number of each model of

minicomputer to produce during the coming month.

Cesar Paredes

Data Results

x1 x2 LHS Slack/Surplus

Maximize 1200 1800 sign RHS 55200

Constraint 1 20 25 = 800 800 0 Constraint 1

Constraint 2 1 > 10 10 0 Constraint 2

Constraint 3 1 > 15 24 -9 Constraint 3

Results

Variables 10 24

Objective 55200

Graphically illustrate the feasible region and apply the isocost line procedure to indicate which

corner point produces the optimal solution. What is the cost of this solution?

Data Results

x1 x2 LHS Slack/Surplus

Minimize 1 2 sign RHS 68,57143

Constraint 1 1 3 > 90 90 0 Constraint 1

Constraint 2 8 2 > 160 248,5714 -88,5714 Constraint 2

Constraint 3 3 2 > 120 120 0 Constraint 3

Constraint 4 1 < 70 21,42857 48,57143 Constraint 4

Results

Variables 25,71429 21,42857

Objective 68,57143

Cesar Paredes

5.) The stock brokerage firm of Blank, Leibowitz, and Weinberger has analyzed and recommended

two stocks to an investors’ club of college professors. The professors were interested in factors

such as short-term growth, intermediate growth, and dividend rates. These data on each stock are

as follows:

Each member of the club has an investment goal of (1) an appreciation of no less than $720 in the

short term, (2) an appreciation of at least $5,000 in the next three years, and (3) a dividend

income of at least $200 per year. What is the smallest investment that a professor can make to

meet these three goals?

Data Results

x1 x2 LHS Slack/Surplus

Minimize 1 1 sign RHS 3177,18

Constraint 1 0,36 0,24 > 72 925,6032 -853,603 Constraint 1

Constraint 2 1,67 1,5 > 5 4996,8 -4991,8 Constraint 2

Constraint 3 4% 8% > 20 199,8144 -179,814 Constraint 3

Results

Variables 1359 1818,18

Objective 3177,18

Cesar Paredes

6.) Graph the following LP problem and indicate the optimal solution point:

Data Results

x1 x2 LHS Slack/Surplus

Maximize 3 2 sign RHS 262,5

Constraint 1 2 1 < 150 150 0 Constraint 1

Constraint 2 2 3 < 300 300 0 Constraint 2

Results

Variables 37,5 75

Objective 262,5

a.) Does the optimal solution change if the profit per unit of X changes to $4.50?

Data

x1 x2

Maximize 4,5 2 sign RHS

Constraint 1 2 1 < 150

Constraint 2 2 3 < 300

Results

Variables 75 0

Objective 337,5

Cesar Paredes

b.) What happens if the profit function should have been $3𝑋 + $3𝑌?

Data

x1 x2

Maximize 3 3 sign RHS

Constraint 1 2 1 < 150

Constraint 2 2 3 < 300

Results

Variables 37,5 75

Objective 337,5

x1 x2

Maximize 5 6 sign RHS

Constraint 1 2 1 < 120

Constraint 2 2 3 < 240

Results

Variables 30 60

Objective 510

Cesar Paredes

b.) If a technical breakthrough occurred that raised the profit per unit of X to $8, would this

affect the optimal solution?

x1 x2

Maximize 8 6 sign RHS

Constraint 1 2 1 < 120

Constraint 2 2 3 < 240

Results

Variables 30 60

Objective 600

c.) Instead of an increase in the profit coefficient X to $8, suppose that profit was overestimated

and should only have been $3. Does this change the optimal solution?

Data

x1 x2

Maximize 3 6 sign RHS

Constraint 1 2 1 < 120

Constraint 2 2 3 < 240

Results

Variables 0 80

Objective 480

8.) Modem Corporation of America (MCA) is the world’s largest producer of modem

communication devices for microcomputers. MCA sold 9,000 of the regular model and 10,400 of

the smart (“intelligent”) model this September. Its income statement for the month is shown in the

table on this page. Costs presented are typical of prior months and are expected to remain at the

same levels in the near future.

The firm is facing several constraints as it prepares its November production plan. First, it

has experienced a tremendous demand and has been unable to keep any significant inventory in

stock. This situation is not expected to change. Second, the firm is located in a small Iowa town

from which additional labor is not readily available. Workers can be shifted from production of

one modem to another, however. To produce the 9,000 regular modems in September required

5,000 direct labor hours. The 10,400 intelligent modems absorbed 10,400 direct labor hours.

Third, MCA is experiencing a problem affecting the intelligent modems model. Its

component supplier is able to guarantee only 8,000 microprocessors for November delivery. Each

intelligent modem requires one of these specially made microprocessors. Alternative suppliers are

not available on short notice.

MCA wants to plan the optimal mix of the two

modem models to produce in November to maximize

Cesar Paredes

a.) Formulate, using September’s data, MCA’s problem as a linear program.

b.) Solve the problem graphically.

c.) Discuss the implications of your recommended solution.

9.) The Battery Park Stable feeds and houses the horses used to pull tourist-filled carriages through

the streets of Charleston’s historic waterfront area. The stable owner, an ex-racehorse trainer,

recognizes the need to set a nutritional diet for the horses in his care. At the same time, he would

like to keep the overall daily cost of feed to a minimum. The feed mixes available for the horses’

diet are an oat product, a highly enriched grain, and a mineral product. Each of these mixes

contains a certain amount of five ingredients needed daily to keep the average horse healthy. The

table on this page shows these minimum requirements, units of each ingredient per pound of feed

mix, and costs for the three mixes. In addition, the stable owner is aware that an overfed horse is a

sluggish worker. Consequently, he determines that 6 pounds of feed per day are the most that any

horse needs to function properly. Formulate this problem and solve for the optimal daily mix of

the three feeds.

x1 x2 x3

Minimize 0,09 0,14 0,17 sign RHS

Constraint 1 2 3 1 > 6

Constraint 2 0,5 1 0,5 > 2

Constraint 3 3 5 6 > 9

Constraint 4 1 1,5 2 > 8

Constraint 5 0,5 0,5 1,5 > 5

Constraint 6 1 1 1 < 6

Results

Variables 1,333333 0 3,333333

Objective 0,686667

Cesar Paredes

10.) South Central Utilities has just announced the August 1 opening of its second nuclear generator at

its Baton Rouge, Louisiana, nuclear power plant. Its personnel department has been directed to

determine how many nuclear technicians need to be hired and trained over the remainder of the

year. The plant currently employs 350 fully trained technicians and projects the following

personnel needs:

By Louisiana law, a reactor employee can actually work no more than 130 hours per month.

(Slightly over 1 hour per day is used for check-in and check-out, recordkeeping, and daily

radiation health scans.) Policy at South Central Utilities also dictates that layoffs are not

acceptable in those months when the nuclear plant is overstaffed. So, if more trained employees

are available than are needed in any month, each worker is still fully paid, even though he or she

is not required to work the 130 hours.

Training new employees is an important and costly procedure. It takes one month of one-

on-one classroom instruction before a new technician is permitted to work alone in the reactor

facility. Therefore, South Central must hire trainees one month before they are actually needed.

Each trainee teams up with a skilled nuclear technician and requires 90 hours of that employee’s

time, meaning that 90 hours less of the technician’s time are available that month for actual

reactor work.

Personnel department records indicate a turnover rate of trained technicians at 5% per

month. In other words, about 5% of the skilled employees at the start of any month resign by the

end of that month. A trained technician earns an average monthly salary of $2,000 (regardless of

the number of hours worked, as noted earlier). Trainees are paid $900 during their one month of

instruction.

a.) Formulate this staffing problem using LP.

b.) Solve the problem. How many trainees must begin each month?

- political marketingUploaded bymonicabija6415
- final+2Uploaded bymironalex
- ICEM-Intro_15.0_App1_General - (www.CFDiran.ir).pdfUploaded byMohsen Salehi
- Fall ProtectionUploaded byMaicon Vinicius Silva
- Toxophilus_10503355Uploaded bysumedhachoo
- IPTouch-4028-4029 Digital Guide 0907 EnglishUploaded byyuliadi
- Working With ObjectsUploaded byapi-3740359
- Arm ErrorsUploaded byboss
- Sap Sd Uat ScriptUploaded byAshish Kothari
- Office 365 Migration ChecklistUploaded byFeleke Afework
- Designing Effective Step-By-Step Assembly InstructionsUploaded byManias Dimitris
- Games of No Chance MSRI Publications Volume 29, 1996Uploaded bytaher adel
- Programming With OpenMPUploaded byUlysses Contreras
- bpj lesson 18Uploaded byapi-307095237
- Avenue Programming 0766862089Uploaded bysamba134
- ans_ope.pdfUploaded byThanhThanh
- Allegro FAQUploaded byTasneem Akhtar
- readmeUploaded bynazareferreira2010
- 292694430-Soot-Tutorial.pdfUploaded byThink Pink
- Studio One 3 - Release NotesUploaded byKlaudellsh Larieux
- ActiveX Reference Manual.rev431Uploaded byrahulzeel
- Horoscope ChartUploaded byits_ksk
- NSA310_3Uploaded byCristi Negru
- Classtech DocumentationUploaded byAlexis V. Larosa
- CUploaded bysnths
- Aspendale Beachfront Apartments : Wolveridge Architects | ArchDailyUploaded byChloe C. Huang
- CRM Strategies of Carlson WagonlitUploaded byJesh In
- Etabs Tutorial Wall[1]Uploaded byismailhkt
- CDS Operating ManualUploaded byFlavius Dumitrescu
- SQP 2005 L3B ISO 9126 Software Prod EvalUploaded byapi-3840192