Cashflow

Satisfactory Essays
Yinyu Ye, MS&E, Stanford

MS&E310 Lecture Note #05

1

The Simplex Method

Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A.

http://www.stanford.edu/˜yyye
(LY, Chapters 2.3-2.5, 3.1-3.4)

Yinyu Ye, MS&E, Stanford

MS&E310 Lecture Note #05

2

Geometry of linear programming

Consider maximize subject to

x1 x1

+2x2 ≤1 x2 ≤1 ≤ 1.5 ≥ 0. +x2 x2

x1 x1 ,

Yinyu Ye, MS&E, Stanford

MS&E310 Lecture Note #05

3

LP Geometry depicted in two variable space
If the direction of c is contained by the norm cone of a corner point, then the point is optimal.

c a2 a1 a2 a3

a3 a4

Each corner point has a norm direction cone

a4 a5

Objective contour

Yinyu Ye, MS&E, Stanford

MS&E310 Lecture Note #05

4

• solution (decision, point): any specification of values for all decision variables, regardless of whether it is a desirable or even allowable choice

• feasible solution: a solution for which all the constraints are satisfied. • feasible region (constraint set, feasible set): the collection of all feasible solution • interior, boundary, face • extreme or corner or vertex point • objective function contour (iso-profit, iso-cost line) • optimal solution: a feasible solution that has the most favorable value of the objective function

• optimal objective value: the value of the objective function evaluated at an optimal solution

• active constraint (binding constraint)

Yinyu Ye, MS&E, Stanford

MS&E310 Lecture Note #05

5

Formal definition of face and extreme point
Let P be a polyhedron in R n , F is a face of P if and only if there is a vector b for which F is the set of points attaining max {b T y maximum is finite. A polyhedron has only finite many faces; each face is a nonempty polyhedron. A vector y

: y ∈ P } provided this

∈ P is an extreme point or a vertex of P if y is not a convex

combination of more than one distinct points.

You May Also Find These Documents Helpful

  • Satisfactory Essays

    Cashflow

    • 447 Words
    • 2 Pages

    | |CASHFLOW PROJECTION FOR 12 MONTHS | |ADISA DUROJAIYE & CO., | TABLE OF CONTENTS NOTES AND ASSUMPTIONS TO THE CASHFLOW PROJECTIONS CASHFLOW PROJECTIONS CONCLUSION AND RECOMMENDATIONS…

    • 447 Words
    • 2 Pages
    Satisfactory Essays
  • Satisfactory Essays

    cashflow

    • 646 Words
    • 18 Pages

    23 The Statement of Cash Flows— Direct Method DEMONSTRATION PROBLEM The financial statements of Bolero Corporation follow. Copyright © Houghton Mifflin Company. All rights reserved. 1 Bolero Corporation Income Statement For Year Ended June 30, 2005 Revenue from Sales: Sales Less Sales Returns and Allowances Net Sales Cost of Good Sold: Merchandise Inventory, July 1, 2004 Purchases Less: Purchases Returns and Allowances Purchases Discounts $570,960.00 12,960.00…

    • 646 Words
    • 18 Pages
    Satisfactory Essays
  • Good Essays

    cashflow

    • 700 Words
    • 3 Pages

    By: Dana Angeline F. Agao CASH FLOW STATEMENT OBJECTIVES:   To provide information about an entity's cash receipts and cash payments during a period. To provide information on a cash basis about its operating, investing, and financing activities. The statement of cash flows therefore reports cash receipts, cash payments, and net change in cash resulting from operating, investing, and financing activities of an enterprise during a period, in a format that reconciles the beginning…

    • 700 Words
    • 3 Pages
    Good Essays
  • Satisfactory Essays

    Cashflow Handout

    • 575 Words
    • 3 Pages

    AFW3050 Lecture 1 Handout: Statement of Cash Flows (Deegan, Q20.17) Cabarita Ltd is involved in manufacturing swimming pool accessories. Cabarita Ltd’s statements of financial position for the years ended 30 June 2012 and 30 June 2013 are presented below. 2013 ($) Assets Cash Accounts receivable Allowance for doubtful debts Inventory Property, plant and equipment Less Accumulated depreciation Total assets Liabilities Bank overdraft Accounts payable Accrued wages Provision for annual leave Loans…

    • 575 Words
    • 3 Pages
    Satisfactory Essays
  • Powerful Essays

    The Cashflow Quadrant

    • 10043 Words
    • 41 Pages

    Robert T, Kiyosaki & Sharon L, Lechter C.P.A The CASHFLOW Quadrant (uc) Rich Dad's Guide to Financial Freedom The CASHFLOW Quadrant I Rich Dad Poor Dad Part II The CASHFLOW Quadrant Robert T, Kiyosaki Published by TechPress, Inc. 6611 N. 64th Place Paradise Valley, Arizona 85253 U.S.A. 602-998-6971 Reprinted five times 1999 Reprinted 2000 (once) Copyright ©1998 by Robert T. Kiyosaki and Sharon L. Lechter All rights reserved. No part of this publication may be reproduced or distributed it any form…

    • 10043 Words
    • 41 Pages
    Powerful Essays
  • Good Essays

    cashflow 101

    • 258 Words
    • 2 Pages

    REACTION ABOUT CASHFLOW 101 by JERRY LEE: Cashflow 101 is an educational tool in board game format designed by Robert Kiyosaki (author of Rich Dad, Poor Dad), which aims to teach the players concepts of investing by having their money work for them in a risk free setting (play money) while simultaneously increasing their financial literacy and stressing the imperative nature of accountability. There are two stages to the game. In the first, "the rat race", the player aims to raise his or her…

    • 258 Words
    • 2 Pages
    Good Essays
  • Powerful Essays

    | |CASHFLOW Quadrant by Robert Kiyosaki........ [pic] | | |INTRODUCTION | | |Which quadrant are you in? Is it the right one for you? | | |Are you financially free? The CASHFLOW Quadrant was written for you if your life has | | |come to a financial fork in the road. If you want to take control of what…

    • 2047 Words
    • 9 Pages
    Powerful Essays
  • Good Essays

    Cashflow Fever Analysis

    • 507 Words
    • 3 Pages

    The video “Cash Flow Fever” is all about the effects of immigrants sending money, also called remittances, back to their home country from America. The video first talks about how remittances can contribute a great deal of money to poor families and that the value of remittances to Latin America is larger than all of the foreign aid to that region combined (2:10-2:20). The video also shows that banks are beginning to appreciate the potential market and are getting involved, lowering the cost of remittances…

    • 507 Words
    • 3 Pages
    Good Essays
  • Satisfactory Essays

    Alpha Corporation I) For each of the years on the Statement of Cash Flows: Year 1989 1. Major sources of cash = Long-­‐term debt and short-­‐term debt. Major use of cash = Investment in depreciable assets. 2. Cash flow from operation was greater than net income as the firm…

    • 2270 Words
    • 10 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Nick Scali Limited Question 1. Discuss the overall performance of NCK in 2014 based on the forecast data. Even thought NCK’s top line reflected a 7% increase in sales, the EBIT declined by 4% and gross profit remained in the 11-12% range and pretax profit remained steady. With dividends factored in the retained earnings fell by over 200% to just $4,655,975. The investment in PPE, the reduction of LTD and the dividend had a substantial impact on the 2014 forecast. These three combined shifted…

    • 478 Words
    • 2 Pages
    Satisfactory Essays