2 views

Uploaded by asteady23

linear optimization study guide and cheat sheet

- Solution of Linear System Theory and Design 3ed for Chi-Tsong Chen
- U.P.B. Sci. Bull., Series …, Vol. …,
- Numerical Methods in Real Life
- 4 Semester
- Solution of Non Linear Equations
- Dyn
- MTH-851 Numerical Analysis.doc
- Ms Petro Syllabus
- TOSPPSt
- Introduction to Finite Element Methods.pdf
- Lines Matlab
- Cam clay plasticity
- Numerical Method 1
- 6th CSE.bak
- CFD Numerical 2007 Intermediate
- Advanced Femap Modeling 2010
- Solver
- 1. Introductory pages (1).pdf
- 10.11648.j.earth.20180706.11 (1)
- 1006

You are on page 1of 2

- when you go from phase 1 to phase 2, and you drop the AVs, do you drop the ones that aren't just

AVs? like if x3 appears in just one eq and can be a BV, would you drop it in phase 2? presumably no

- 2 phase: add slack variables where needed, make RHS all non neg, add necessary AVs (needed for

BVs, so have to have coeff +1 and appear in only one eq) minimize zbar = sum (AVs), becomes

maximxe ztilde = - sum(AVs). this obj eq + the orig constraints is the aux problem. not yet initial table:

create normal middle part, and the obj row will be all 0s except for AVs which will have 1s. we want

these to be 0s. then we have init table.

- then to start phase 2, knock out cols of AVs and use original obj eq so that values in obj aren't all 0. (I

forget if we're using original original or if we use ztilde eq so look that up before exam real quick !!!!!)

then we get intial table for phase 2 by setting these non0 things to 0 in obj row. then just solve.

- if OS of aux problem != 0, then original is infeasible.

Exam 1

- standard form and canonical form requirements (b's dont have to be positive)

- extreme point theorem

- how to determine BFS from completed tableau

- remember that if auxiliary problem has nonzero solution, then original is infeasible

HW 6 - 3.2 11) use complementary slack to determine dual sol

3.3 2) how the fuck

- dual simplex: use to restore feasibility, find negative xb, then find least negative ratio of obj row / xb's

row

literally all of hw6

HW 7)

- eta computation negativity

-revised simplex

- sensitivity: if ck is NBV, zk - ck > Dck will remain optimal, anything will remain feasible for Dck

if ck is BV, max( - (zj - cj)/ (t_rj) | t_rj > 0) <= Dci <= min( - (zj - cj) / (t_rj) | t_rj < 0))

- alternative for BV: for each value in obj row, add that plus coeff times Dc where coeff is the

value in A of that BV's row and that value's col, so you'll get an eq for each value which isn't 0 and

where trj isn't 0, then just set >= 0 and pick max of those

- Db feasibility

- (not a negative sign) xb + Db_i * B^(-1)_i >= 0

when nbv changes, calculate delta, then sub that from approp value in OR, then do simplex until done

when b changes, recalc xb by doing xb_old + delta * B^(-1) col of b index changing, calc new z by

doing values of BVs in left column times new xb. then do dual simplex to restore feasibility.

alternatively, calc new xb by doing B^(-1) * new RHS of eqs as vector

Exam 2

- sensitivity analysis

- dual simplex

- cutting plane

- find largest fractional part in xb

- eq is sum of -coeffs's frac parts * x + slack var = - fractional part NOT ACTUALLY RIGHT

- use this stuff to create new row, pivot on this row thing, yay

HW 8

- lol branch and bound wtf

- GEOMETRIC B&B: draw out the equations onto a plane, then find optimal extreme point, if an

integral var isn't integral for this sol, choose to look at <= floor and >= ceiling. so then draw these plots

which are just slicing the original down the line x = cut. then just compute extreme points and their

vlaues for this. pick best one and check if var is now integral, if so terminal. otherwise keep repeating.

when all nodes are terminal, pick one with the highest (/lowest for min problem) value

HW 9

- min cost rule: easy just fill in min cost per row til exhausted

- vogel's rule: for each row, and each col, find diff between smallest and next smallest. select row or col

with biggest diff. allocate as much as possible to cheapest in that row/col. decrease supply in that row,

and demand in that col. if both are reduced to 0, just pick one to eliminate. this is the method where you

draw differences on perimeter, then keep recalcing them, while crossing out rows and cols.

- supply != demand

- create new col, all costs are 0, demand is equal to leftover supply

- what to do if row and col are both satisfied at same time?

5.2 stuff

- assignment problem

- have matrix of costs C

- for each row, sub smallest value from all entries, do the same for each col (sub the post-row

subtraction value (so it could be a 0))

- take 0s top to bottom from left to right to get one in col, and one in each row, if you can't do this (0 of

next col only occurs in row that we already took a 0 from), then try it again using a different 0 at some

point

Defs and stuff

EPT

- 1) if S nonempty and bounded, then OS exists at an EP

- 2) if S nonempty and nonbounded and OS exists, then occurs at EP

- 3) if OS DNE, then S empty or unbounded

- Solution of Linear System Theory and Design 3ed for Chi-Tsong ChenUploaded byadambose1990
- U.P.B. Sci. Bull., Series …, Vol. …,Uploaded bydaos_wulf
- Numerical Methods in Real LifeUploaded byArjay Mandigma Abacan
- 4 SemesterUploaded byDenax Ebrin
- Solution of Non Linear EquationsUploaded byRaju Sharma
- DynUploaded byFranko Milovan
- MTH-851 Numerical Analysis.docUploaded byAlvin Smith
- Ms Petro SyllabusUploaded byChaitu Singuluri
- TOSPPStUploaded byRex Ogbak
- Introduction to Finite Element Methods.pdfUploaded byThirumalaimuthukumaranMohan
- Lines MatlabUploaded bySergi C. Cortada
- Cam clay plasticityUploaded byKarena Quiroz
- Numerical Method 1Uploaded byEr Sarbesh
- 6th CSE.bakUploaded byDeepanarendra
- CFD Numerical 2007 IntermediateUploaded byArick Lakhani
- Advanced Femap Modeling 2010Uploaded byManoj Kumar
- SolverUploaded bybiles1234
- 1. Introductory pages (1).pdfUploaded bykankirajesh
- 10.11648.j.earth.20180706.11 (1)Uploaded byArlette Ramirez Valdes
- 1006Uploaded byRaman Balu
- Präsentation Defect Reducing Based Computer Aidid Engineering-editUploaded byNugroho Faris Sudrajat
- 10257-2.7-12P.docxUploaded byneeti
- 1002.pdfUploaded byMhmdmohmd
- Mdm (Section 345)Uploaded byKeyvin dela Cruz
- Mdm Section 1Uploaded byKeyvin dela Cruz
- MDM-SECTION-2&6Uploaded byKeyvin dela Cruz
- MDM-SECTION-3&4&5Uploaded byKeyvin dela Cruz
- 2 ModelingUploaded byRushikeshDigraskar
- 4.4 HomeworkUploaded byPedro Rodriguez Jr.
- CSC2702 - Numerical Computations (Sem 1-0506)Uploaded byMilly Hafizah Mohd Kanafia

- Algorithms Midterm 2Uploaded byasteady23
- Consulting ProposalUploaded byasteady23
- Aresty ProposalUploaded byasteady23
- Math 338 FinalUploaded byasteady23
- Final Draft for English PaperUploaded byasteady23
- Algo Midterm 2Uploaded byasteady23
- JournalUploaded byasteady23
- [2009Koller] Probabilistic Graphical Models Principles and Techniques.pdfUploaded byProfil Prvi

- IPCAM User Guide 4.1.2Uploaded byjabijabijabi
- Sustainability Reporting - The New GRI Standards. | Albert Vilariño Alonso | MediumUploaded byAlbert Vilariño Alonso
- Difference Between AK-47 and AK-56Uploaded byVenkatesh Subramanya
- Unlocking Urban Land ValueUploaded bySachin Wagh
- Java DataBase ConnectivityUploaded byapi-3866644
- BTBook.pdfUploaded bysuraj
- Moore-James-Wanda-1990-Kenya.pdfUploaded bythe missions network
- HP20D_HP20D-6Uploaded byAngel Travis
- hailey fishel resumeUploaded byapi-245596703
- Amigurumitogo.com-Crochet Teddy Bear Youtube TutorialUploaded byalexgk
- Diabeties - Home RemediesUploaded byTaoshobuddha
- Malignant Skin LesionsUploaded bydinahzr
- Orquillas(Soc.dimension)Uploaded byJayno Labajo Lamosao
- Comercio Intra IndustrialUploaded byAnonymous rVZKgWNWjr
- Photo Neutron Production HazardUploaded bySrinivasan Panchapakesan
- YOURHOME 3 Materials 10 PrecastConcrete (4Dec13)Uploaded byWelly Mahardhika
- Canaanite MaritimeUploaded bysychev_dmitry
- Nault, Napoleon (b. 1854) ObituaryUploaded byLawrence J. Barkwell
- Fundamental RulesUploaded byRupakDas
- IEAG Corporate FactsheetUploaded byMatt
- Math 275 Lecture NotesUploaded byZandra Rojo
- Farm Building and StructureUploaded byOlabanjo Shefiu Olamiji
- T8 B19 HQ FAA 3 of 3 Fdr- Chronology of Events- Canoles 212Uploaded by9/11 Document Archive
- FeministUploaded byJose Antony
- AN3Uploaded by5169
- Climate and conflicts: the security risks of global warmingUploaded byFelis_Demulcta_Mitis
- Slides E1 1 FinalUploaded byRoberto Cisneros Mendoza
- Basel 3 Summary TableUploaded byIzian Sherwani
- Wal-Mart's Supply Chain Management PracticeUploaded bySushant Saxena
- Open CalcUploaded byvacortes