10 views

Uploaded by spectrum_48

Operations

- exe2
- Probleme Exemple
- Quantitative Techniques for Manager
- chap 7 case
- ME - 703 wbut
- MB0048 Semester II, Set 2 SMU Assignments (Winter Drive 2011-Exams May 2012)
- New Approach to Modified Schur-Cohn Criterion for Stability Analysis of a Discrete Time System
- Duality (Optimization)
- VariablesQ1.docx
- Untitled
- SOG Newsletter 4 100326
- Gunn 1998
- Convex_Slides_2007
- Global Feed Markets: July - August 2013
- About Mbpc
- Modern Agricultural Farm: Budgeting for Control
- رسالة السيد السيد الشاوى
- Quiz3Aug2017
- tx-cw-03-10-2019
- climate assignment on wheat in WA

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

- exe2Uploaded byzizo soso
- Probleme ExempleUploaded bydanaluca2753
- Quantitative Techniques for ManagerUploaded bybooksforfun
- chap 7 caseUploaded byScarlett Taylor
- ME - 703 wbutUploaded bySuraj
- MB0048 Semester II, Set 2 SMU Assignments (Winter Drive 2011-Exams May 2012)Uploaded bysahuja_25
- New Approach to Modified Schur-Cohn Criterion for Stability Analysis of a Discrete Time SystemUploaded byRitesh Keshri
- Duality (Optimization)Uploaded byAndrea Spencer
- VariablesQ1.docxUploaded byAmit Verma
- UntitledUploaded byapi-51572145
- SOG Newsletter 4 100326Uploaded bywsoc
- Gunn 1998Uploaded byShaibal Barua
- Convex_Slides_2007Uploaded byWts Wtx
- Global Feed Markets: July - August 2013Uploaded byMilling and Grain magazine
- About MbpcUploaded byAhmed Medhat Youssef
- Modern Agricultural Farm: Budgeting for ControlUploaded bydfong94
- رسالة السيد السيد الشاوىUploaded bySayed Elshawy
- Quiz3Aug2017Uploaded byFariz Lukman
- tx-cw-03-10-2019Uploaded byBrittany Etheridge
- climate assignment on wheat in WAUploaded byBabu Ram Pandey
- HOUSE HEARING, 112TH CONGRESS - AGRICULTURE, RURAL DEVELOPMENT, FOOD AND DRUG ADMINISTRATION, AND RELATED AGENCIES APPROPRIATIONS FOR 2012Uploaded byScribd Government Docs
- Effect of Micronutrients With or Without Organic Manures on Yield of Baby CornUploaded byRitesh Mistry
- India Rade Policy ReviewUploaded byMasihullah Ebadi
- South Carolina Crop Progress and Condition ReportUploaded byGrowing America
- UntitledUploaded byeurolex
- glutdemaUploaded byAnonymous XybLZf
- 2013-07Uploaded byHéctor Amaro Silva Salas
- Bakery Industry in India Remained Same for LongUploaded bySanu KS
- 1Uploaded byDesiraju Subrahmanyam
- Meshgit13 TalkUploaded bybesaguy

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

- ch06.pptxUploaded byRay Vega Lugo
- Applications of calculusUploaded byAxlBassi
- Drill Perkalian.pdfUploaded bynia
- Conv Nfa DfaUploaded bysuhas
- Stenning,Van Lambalgen- Human Reasoning and Cognitive ScienceUploaded bygershombenja
- Catalan Numbers BibGood FinalUploaded byAnonymous j6r5KRtrH2
- 6th Grade Lesson PlansUploaded byrgjefferson193
- Recommendation LetterUploaded byfakaza 2018
- priors11.pdfUploaded byJay Borthen
- Comparison of Optimal Solutions to Real-Time Path Planning for a Mobile VehicleUploaded byhpmeh
- Riemann mapping theorem.pdfUploaded byjayroldparcede
- 16.810_L4_CAE.pdfUploaded byAdil Farooq
- cglab111.docx (1)Uploaded byMamatha Agowda
- Adaptive Noise CancellationUploaded byvaamarnath
- Mathematics_Grade9_LM_Final_wPressproof_Corr.pdfUploaded byAlbert Llego
- UT Dallas Syllabus for ed3340.501.09s taught by Julia Haun (jlb018300)Uploaded byUT Dallas Provost's Technology Group
- Histogram.docUploaded byMushfiqur Rahman Lalan
- BrachistochroneUploaded bycain_valtierrez
- quantum mechanicsUploaded bysoumendra ghorai
- MARCOS NOVAK.pdfUploaded byMouthiga Elumalai
- Students Academic Performance in Physics Chemistry and Biology a Case Study of Some Selected Secondary Schools in Fagge Local Government Area of Kano StateUploaded bySamuel Gideon Stephen
- Hw4-137BUploaded bytadf2
- TrigonometryUploaded byjindalyash1234
- Advt_no-164Uploaded byBhagwat Bhajipale
- Book ListUploaded bymatt00681
- SIGMA - A VLSI Systolic Array Implementation of a Galois Field GF(2m) Based Multiplication and Division AlgorithmUploaded byjsmith2012
- fblaresumeUploaded byapi-306309175
- X Test Final EditionUploaded byMarco Ripà
- Theory of Structures Problems solved by Dk MamonaiUploaded byDarya Memon
- Imo Sample Paper Class-8Uploaded bySakshi Singh