9 views

Uploaded by Ralf Sander

solver solutions

- Course Notes 7824 Part8
- Signals & systems (Solved Problems)
- Bubble Sort Example
- Introduction to FEM
- transportation problem.docx
- Mat
- unit2_Approximations and Errors.pdf
- Assignment
- Solver Aggregate Planning Example in PPT.xls
- AlgorithmBasics Examples
- Lecture 8A Unit Commitment Part 1
- Polynomials
- hmza
- Iga
- Staffing at call center case study
- Bahan QMB m05 06 Transportation Assignment
- DCT Synopsis
- New Matlab Simple Program
- Rubiks Cube solution
- 6 Back Tracking

You are on page 1of 9

Fall 2007 Excel Solver Tutorial The Problem: Consider a knapsack problem like the kind discussed in class (and in the supplementary notes). We have four divisible goods with the weights and values listed below. How much of each good should we place in our knapsack (with capacity 15lbs) to maximize the total value of the contents? Weight 17 11 6 12 15 Value 4 2 6 5

1 2 3 4 capacity:

Goods

x 0 0 1 0.75 A 1 0 0 0 17 0 1 0 0 11

c 4 2 6 5

cTx 9.75

Ax 0 0 1 0 6 0 0 0 1 12 0 0 1 0.75 15

b 1 1 1 1 15

The Problem: We have 3 MS&E students and 3 potential advisors. We wish to match students to advisors in such a way that each student has exactly one advisor and each advisor has exactly one student (professors don't like being overworked). However, not all matchings are equivalent- each possible pairing results in a distinct "happiness" level given in the table below. How should we match students and advisors to maximize the total happiness of the members of the department? Advisors 1 1 6 2 7 3 5.5

2 2 9 7.5

3 7.5 8 3

Students

Convert the problem into a standard form LP and solve. Does the problem have any non-integer solutions? Does Excel ever return a non-integer solution?

cTx 22

1 0 0 0 0 1

0 1 0 1 0 0

0 1 0 0 1 0

0 1 0 0 0 1

0 0 1 1 0 0

0 0 1 0 1 0

Note: 1->3, 2->2, 3->1 is also a solution. Excel may give either, but it will never give an intermediate, fractional solution, even though this technically also solves the LP. We'll discuss why this happens later in the course

Ax 0 0 1 0 0 1 1 1 1 1 1 1

b 1 1 1 1 1 1

The Problem: You are the manager of an employment agency. You have 9 clients looking for employment and 12 potential jobs in which to place them. Each client can only take (at most) one job, and each job can have (at most) one client working on it. Moreover, due to the skills required, each client is only capable of working on some subset of the potential jobs (see the table below). How should you assign clients to jobs to maximize the total number of working clients? Clients (1 := client can do job) 1 2 3 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0

1 2 3 4 5 6 7 8 9 10 11 12

4 0 0 1 0 0 0 0 0 0 1 0 0

5 0 1 0 1 0 1 0 0 0 0 1 0

6 1 0 0 0 0 0 0 0 0 0 0 1

7 1 0 1 0 0 0 1 0 0 0 0 1

8 0 0 1 0 1 0 0 0 1 0 0 1

Jobs

9 0 0 1 0 0 0 1 0 0 0 0 0

x 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1

colsums

Note: Because of the size of the problem, we've kept the decision variables in matrix form, rather than vectorizing everything as we did in the previous problem. When solving matching problems on HW, you may use either approach. Just be sure to understand that any LP can be written in matrix / vector form.

0 0 0 0 0 0 0 0 0 0 0 0 0

rowsums 1 1 1 0 1 0 1 0 1 1 0 1

obj 8

- Course Notes 7824 Part8Uploaded byyousufnet
- Signals & systems (Solved Problems)Uploaded byLohith Coreel
- Bubble Sort ExampleUploaded bynur_anis_8
- Introduction to FEMUploaded bybhargav5508
- transportation problem.docxUploaded byRishabh Tank
- MatUploaded byDanny
- unit2_Approximations and Errors.pdfUploaded byTuanbv93qng
- AssignmentUploaded bySoumyadip Das
- Solver Aggregate Planning Example in PPT.xlsUploaded byGopichand Athukuri
- AlgorithmBasics ExamplesUploaded byandronache_costin
- Lecture 8A Unit Commitment Part 1Uploaded byaryo_el06
- PolynomialsUploaded byOP Gupta
- hmzaUploaded byanam wazir
- IgaUploaded byHeri
- Staffing at call center case studyUploaded byVarsha Malviya
- Bahan QMB m05 06 Transportation AssignmentUploaded byDwiki Prima Prasetya
- DCT SynopsisUploaded byRicha Sharma
- New Matlab Simple ProgramUploaded bysekarjoshua
- Rubiks Cube solutionUploaded byAubuna
- 6 Back TrackingUploaded bySuraj Shrestha

- Paradox Spectra 1728EX Programming/Reference ManualUploaded byHayden Wilson
- Paradox ManualUploaded byt_manuel
- College Algebra 00 Tay l RichUploaded byRalf Sander
- syllabusofalgebr00pearuoftUploaded byRalf Sander
- elementsofalgeb01coleuoft_bwUploaded byRalf Sander
- 17X8-EI07Uploaded byRalf Sander
- Paradox Spectra ion 1728, 1738 ManualUploaded bybarzila
- secondcourseinal00fordrich_bwUploaded byRalf Sander
- Eco No Metrics in RUploaded bylrribeiro
- pt1elementsofalg00louduoft_bwUploaded byRalf Sander
- A Hitchiker's Guide to Microsoft StreamInsight QueriesUploaded byfrazecf
- San Antonio - Ai Sa Joci Cum Iti Cant EuUploaded byRalf Sander
- treatiseonalgebr00smituoftUploaded byRalf Sander
- College Algebra 00 Tay l RichUploaded byRalf Sander
- Forbes, Colin - ConspiratiaUploaded byRalf Sander
- Macroeconomie Caiet de SeminarUploaded byGeorgi Neacşa

- Method of JointsUploaded byZsaneen Mariz Tulabut
- is.14631.1999Uploaded byGUSU
- Solid State RelaysUploaded byemiliano
- BJT Dc Parameter EstractionUploaded byJuan R Ayala-Olivares
- 2014q a AmmoniaUploaded bychunky
- Hydraulic based Solar tracking SystemUploaded by9527530909
- IJARCET-VOL-3-ISSUE-5-1808-1812Uploaded byarjun alu
- Tut+1+-+SolUploaded byhoangduc007
- 1480215236.pdfUploaded bymrgrizzley
- Mechanical Properties (Strain-Stress)Uploaded byAya Dear
- Window - Wikipedia, The Free EncyclopediaUploaded byBaguma Grace Gariyo
- Coal Tar OintmentUploaded byعلى حسين
- Effects of weather and vibrations on concrete roads.pdfUploaded bylenanaherman
- Distance RelayUploaded byjeyavanianbudan
- feep215Uploaded bykritagyasharma29
- Bhandari-2015_3D Analysis and Design of Surge Shaft Chambers for Tehri HEP in IndiaUploaded byGaddam Padmaja Reddy
- Airspeed - Wikipedia, The Free EncyclopediaUploaded byD ARUL KUMARESAN
- Panasonic Lumix Owner's ManualUploaded byAngela Bingham Tomlinson
- Concrete BasementsUploaded byAnonymous N74ok75
- New Developments in Monolithic ProductsUploaded bymahreza189
- 01332711Uploaded byThomas Casey
- Other_ProspectusUploaded byDudley Srinivas
- ASTM F1417.AUploaded byKelly Bates
- Exposure Value ChartUploaded bygaalex2k
- Anja Jauernig Kant, the Leibnizians, and Leibniz, in Brandon Look (editor), The Continuum Companion to LeibnizUploaded bydlakovuk4253
- SPE 158655 Big BoreUploaded bydanonnino
- Esteres de Glicerol de La Reacción de Glicerol Con Ácidos DicarboxílicosUploaded byVikutoru KUn
- AB2_14Uploaded byAarfeenKamal
- ct 2mUploaded bymanikandan1989222
- Mechanical Technology. Useful Formulas 2017Uploaded byMarta Benito