10 views

Uploaded by spectrum_48

Operations

Operations

© All Rights Reserved

- Digital Signal Processing By Ramesh Babu.pdf
- The Red-bearded Baron
- Unconstrained and Constrained Optimization Algorithms By Soman K.P
- Wheat farmer save $26,000 using AGGRAND fertilizers
- Ingredients and foods associated with adverse reactions in dogs and cats
- the green revolution
- Cereals Alcohol Yield Process Conditions Effect
- mb0032
- Digital Signal Processing By Ramesh Babu.pdf
- HW4 SOLUTIONS
- Completed Mb0032
- Lecture 11_The Dual Simplex Algorithm.pdf
- Digital Signal Processing By Ramesh Babu.pdf
- hyv
- RT Vol. 10, No. 1 No rust for rice
- ch+3+sect+2+NE+and+Middle+Colonies
- Digital Signal Processing By Ramesh Babu.pdf
- 05935305
- Chodosh Guide 15-16 Final-A
- recuperatiov 3a

You are on page 1of 3

Assignment Problems (term 2, year 2014)

Lecturer: A. Papanicolaou

Due: 5.00pm Thursday 4th September.

MATH2070: Do Questions 14 (not 5). Formulate Questions 13 as LP problems. Solve Question 1 graphically

and Questions 24 using the simplex algorithm. Do Question 2 by hand. Use the MATLAB commands from the

labs (not the linprog command) to do Questions 3 and 4. The computer printout of your computing solutions

must contain the banner indicating your username. Any errors and blank lines should be edited out. You have

the option to use the MATLAB commands from the labs (not the linprog command) to do Questions 2, 3

and 4. If typing your solution: copy the tableaus that Matlab outputs and paste them into your report, and be

sure to type full sentences explaining each step (except for question #4 which doesnt require explanation). If

writing/computing your solutions by hand, be sure to write explanations for #2 and #3. Submit your folder

(wallet style preferred) in the correct box opposite the lifts on Carslaw Level 6.

MATH2970: Do Questions 13 & 5 (not 4). Follow the same instructions.

1. A tea company sells tea under a blue ribbon label and an economy label. Both are blended from

three basic grades of tea:

Blue Ribbon = 50%A + 30%B + 20%C

Economy = 25%A + 30%B + 45%C

The market prices are $800/tonne for blue ribbon and $650/tonne for economy. One week the rm is given

the option of buying up to 110 tonnes of grade A at $700/tonne, 130 tonnes of grade B at $600/tonne

and 220 tonnes of grade C at $400/tonne. Calculate the prot per tonne of each blend of tea. How much

of each blend should the company produce to maximize its prot (not gross but net returns) and what is

the maximum prot?

2. A small manufacturing company produces three products, A, B and C at its plant. The parts of each

product must be manufactured, the products are then assembled and nally the nished products packaged

for distribution to wholesalers. Each unit of product A takes 5 hours to manufacture, 2 hours to assemble

and 1 hour to package. The corresponding times for product B are 2

1

2

hours, 1 hour and 40 minutes, and

for product C, 4

1

2

hours, 1

1

2

hours and 40 minutes. The manufacturer has up to 300 hours of manufacturing

time per week using skilled labour, 110 hours of assembling time, which uses semi-skilled labour, and 60

hours of packaging time which uses unskilled labour. If the prots per unit A, B and C are $110, $60 and

$90, respectively, how many units of each product should the manufacturer produce, assuming all product

can be sold?

3. A farming company owns two farms, which dier in the growing of crops and their yields. Each farm has

100 acres available for cropping and 11,000 bushels of wheat and 5000 bushels of corn must be grown.

Farm A yields 400 bushels of wheat per acre at a cost of $95 per acre and 500 bushels of corn per acre at

a cost of $100 per acre. Farm B yields 350 bushels of wheat per acre at a cost of $85 per acre and 650

bushels of corn per acre at a cost of $120 per acre. How should the crops be planted to minimise the cost?

1

4. (MATH2070 only.) Formulate the dual problem of the primal in Question 1. Solve the dual problem of

Question 1 and compare your answer with the primal problem.

5. (MATH2970 only.) A best approximate solution to an inconsistent set of m equations in n unknowns,

n

j=1

a

ij

x

j

= b

i

, i = 1, . . . , m,

can be found by minimising the sum of the absolute errors,

m

i=1

b

i

j=1

a

ij

x

j

,

with respect to x

k

, k = 1, . . . , n. This L

1

-approximation optimisation problem is equivalent to the

following LP problem with n + m decision variables x

j

, j = 1, . . . , n, and e

i

, i = 1, . . . , m.

Minimise z =

m

j=1

e

j

subject to e

i

+

n

j=1

a

ij

x

j

b

i

, i = 1, . . . , m;

e

i

j=1

a

ij

x

j

b

i

, i = 1, . . . , m.

(a) Write down the dual problem using dual variables y

i

, i = 1, . . . , m, for the rst m constraints and

w

i

, i = 1, . . . , m, for the last m constraints. Show by eliminating the w

i

that the dual problem can

be simplied to

Maximise v =

m

i=1

b

i

y

i

subject to

m

i=1

a

ij

y

i

=

1

2

m

i=1

a

ij

, j = 1, . . . , n;

0 y

i

1 , i = 1, . . . , m.

(b) Use the result of Part(a) to t a straight line of the form y = ax +b to the six points data points in

the (x, y)-plane given by (2, 2), (1, 2), (1, 5), (2, 14), (3, 10), (5, 15) by minimising the sum of the

absolute errors at the six points (i.e. use L

1

curve-tting). Formulate the simplied dual LP problem

of Part (a) for this curve-tting problem and solve it using the MATLAB command linprog. (The

decision variables m and b of the primal problem are given by -lambda.eqlin use the command

in the form

[x,fval,exitflag,output,lambda] = linprog(f,[],[],Aeq,beq,lb,ub,...

[],optimset(Display,iter,LargeScale,off,Simplex,on));

For further details on using the command use help linprog in MATLAB or go to the website

http://www.mathworks.com.au/help/optim/ug/linprog.html

2

(c) Using the same data points from part (b), t another line that minimises the sum of squared errors,

m

i=1

b

i

j=1

a

ij

x

j

2

.

Use Matlabs backslash command \ with help le here

http://www.mathworks.com.au/help/matlab/ref/mldivide.html

Plot the data points and both of the straight lines you obtained in the same gure. Which point is

the outlier? Which line is less eected by the outlier, and hence a better t? Use a plot to show

what happens to the lines if you add 25 to the y-component of the outlier? Which tting method is

robust to the outlier?

3

- Digital Signal Processing By Ramesh Babu.pdfUploaded byTaspiya Parveen
- The Red-bearded BaronUploaded bySarith Sagar
- Unconstrained and Constrained Optimization Algorithms By Soman K.PUploaded byprasanthrajs
- Wheat farmer save $26,000 using AGGRAND fertilizersUploaded byBruce Wappman
- Ingredients and foods associated with adverse reactions in dogs and catsUploaded byWilliam Chandler
- the green revolutionUploaded byNavdeep Singh
- Cereals Alcohol Yield Process Conditions EffectUploaded byDavid
- mb0032Uploaded bypara2233
- HW4 SOLUTIONSUploaded byBob Johnson
- Digital Signal Processing By Ramesh Babu.pdfUploaded bylaxmikanth
- Completed Mb0032Uploaded bypara2233
- Lecture 11_The Dual Simplex Algorithm.pdfUploaded byKharl Garcia
- RT Vol. 10, No. 1 No rust for riceUploaded byRice Today
- Digital Signal Processing By Ramesh Babu.pdfUploaded byTanmay Srivastav
- ch+3+sect+2+NE+and+Middle+ColoniesUploaded byFederico Calandra
- 05935305Uploaded bygupt_82
- hyvUploaded byRajesh Vernekar
- Digital Signal Processing By Ramesh Babu.pdfUploaded byMrinmoy Paria
- Chodosh Guide 15-16 Final-AUploaded byshasdaf
- recuperatiov 3aUploaded byLuis Alberto
- UntitledUploaded byapi-78654247
- TURBO C++ CODES FOR GAUSS SEIDELUploaded byJohn Carlo Magno
- ProductionUploaded byLeandro Meili
- FOOD_PROCESSING_ROLLER_FLOUR_MILL_AGRICULTURE.docxUploaded byakshaysanklecha
- Wheat Production PracticesUploaded bydunnavijay
- UntitledUploaded byeurolex
- Abstract.docxUploaded byRashid Anzoom
- May Crop ProductionUploaded byGrowing America
- Zapata 04 JWP Early Neolithic Agriculture Iberia-2Uploaded bySofia Serra
- Notes 17Uploaded bysavio77

- DCF Analysis TemplateUploaded byAdeel Qayyum
- Steps for pursuing PhD at Mumbai UnivUploaded byspectrum_48
- Statistical DistributionsUploaded byspectrum_48
- AgriCompUploaded byPankaj M Motwani
- Log tableUploaded byspectrum_48
- CCD Opening SolutionUploaded byspectrum_48
- Accounting QuestionUploaded byspectrum_48
- acc.docxUploaded byspectrum_48
- 8767833Uploaded byspectrum_48
- 312 project01.docxUploaded byspectrum_48
- Hangkok SurvivorUploaded byspectrum_48
- This is my life - WhyUploaded byspectrum_48
- Why This One Pension IssueUploaded byspectrum_48
- Make My Caske Really RichiUploaded byspectrum_48
- Why This AccountingUploaded byspectrum_48
- Maha Summary for Global SystemUploaded byspectrum_48
- Maruti LaunchUploaded byspectrum_48
- Physical DemoUploaded byspectrum_48
- Assignment_4 Jul 31Uploaded byspectrum_48
- Finacial Analysis OrtemUploaded byspectrum_48
- New Bond PriceUploaded byspectrum_48
- FY14 Balance SheetUploaded byspectrum_48
- Lovely Inc Cash Flow SystemUploaded byspectrum_48
- Cash Flow for Lovely IncUploaded byspectrum_48
- CRAFT Soln r1Uploaded byspectrum_48
- Big Deal vs SmallUploaded byspectrum_48
- EVA International Journal of Business MgmtUploaded byMerry Fitriani
- Corporate Finance for GardenUploaded byspectrum_48
- Cost Persp of LatelaUploaded byspectrum_48
- Project Smug EyeUploaded byspectrum_48

- MemSQL-ColumnstoreUploaded byKshitiz Chauhan
- dmchap11Uploaded byAnjali Naik
- Guidelines on Foundation Loading Jan2012Uploaded byPMH
- Estimation Shrinkage LimitUploaded byAnonymous lMTMFfmPl
- Robust Speech Recognition on Intelligent Mobile Devices with Dual-MicrophoneUploaded byiloes
- Experiment Procedure-Group 4.docxUploaded byIka Sanjiwani
- 1S00135-THIRD-YEAR-B.Sc_.CBSGS-75-25-Sem-V.pdfUploaded bysachin shetty
- concrete block for nuclear RCUploaded byAnton Surviyanto
- Prop of surf.pdfUploaded byTamonash Jana
- lab two point perspective ggb instructionsUploaded byapi-249394261
- HyTran Training Hill ChartUploaded byAyanil
- Manual 14Uploaded byray72ro
- Measures of Central Tendency.docxUploaded byakshay kharte
- Fundamentals of Engineering - YouTubeUploaded byrod
- Final Report With ChangesUploaded byAkash Kumar
- OpenCL Tut Sc09Uploaded byChristine Allen
- MCTE-DP2013Uploaded byAbdulAziz
- Suggested+Solution++V1+Test+FyBNVC05+Ch11 12+Waves SoundUploaded byEpic Win
- Hydraulic Servo Valve Construction Plus MoogUploaded byAnil Kumar
- Genetic AlgorithmUploaded bySayali
- HANDOUT_Rapid Control Prototyping with MATLAB.pdfUploaded bymiaauuww
- Palmer.08.Digital Processing Of Shallow Seismic Refraction Data.pdfUploaded byAir
- Fan ParameterUploaded byvrgohil
- Solutions Manual for OM render chp3Uploaded byAnonymous UqsAfi
- Skills Check x 52 ONE PER WEEKUploaded byNazir Rashid
- NOTI.pdfUploaded byAanchal panwala
- Dialogue on Magic SquareUploaded byArmahedi Mahzar
- Camio ENUploaded bykau
- Computer science igcse pre release task 1Uploaded byHasnain Ajaz
- Gravitation Type 2 PART 2 of 3 ENGUploaded byRajuhappy Agarwal