Unit

ECC5650

Topics

Concavity, Convexity, Optimization

Try first to attempt the following problems without looking up a textbook.

Concavity, Convexity, Quasiconcavity, Quasiconvexity

  1. (Chiang) Given the definition of a concave (convex) function, three theorems can be deduced:

    1. Theorem 1 (linear function) If

      latex error! exitcode was 2 (signal 0), transscript follows:
      
      
      is a linear function, then it is a concave funcation as well as a convex function, but not strictly so.
    2. Theorem 2 (negative of a function) If

      latex error! exitcode was 2 (signal 0), transscript follows:
      
      
      is a concave function, then
      latex error! exitcode was 2 (signal 0), transscript follows:
      
      
      is a convex function, and vice versa. Similarly, if
      latex error! exitcode was 2 (signal 0), transscript follows:
      
      
      is a strictly concave function, then
      latex error! exitcode was 2 (signal 0), transscript follows:
      
      
      is a strictly convex function, and vice versa.
    3. Theorem III (sum of functions) If

      latex error! exitcode was 2 (signal 0), transscript follows:
      
      
      and
      latex error! exitcode was 2 (signal 0), transscript follows:
      
      
      are both concave (convex) functions, then
      latex error! exitcode was 2 (signal 0), transscript follows:
      
      
      is also a concave (convex) function. If
      latex error! exitcode was 2 (signal 0), transscript follows:
      
      
      and
      latex error! exitcode was 2 (signal 0), transscript follows:
      
      
      are both concave (convex) and, in addition, either one or both of them are strictly concave (strictly convex), then
      latex error! exitcode was 2 (signal 0), transscript follows:
      
      
      is strictly concave (strictly convex).

    => Prove these theorems.

  2. Check

    latex error! exitcode was 2 (signal 0), transscript follows:
    
    
    for concavity or convexity, and hence determine whether the function has a unique maxima or minima.
  3. (Chiang) Check

    latex error! exitcode was 2 (signal 0), transscript follows:
    
    
    for quasiconcavity and quasiconvexity.
  4. (JR A1.48) Let

    latex error! exitcode was 2 (signal 0), transscript follows:
    
    
    . Prover that f is quasiconcave.

Brouwer's Theorem

  1. Prove that the empty set

    latex error! exitcode was 2 (signal 0), transscript follows:
    
    
    and entire set
    latex error! exitcode was 2 (signal 0), transscript follows:
    
    
    are both open and closed.
  2. (JR, A1.38) Let

    latex error! exitcode was 2 (signal 0), transscript follows:
    
    
    and suppose that
    latex error! exitcode was 2 (signal 0), transscript follows:
    
    
    . Show that f has no fixed point even though it is a continous mapping from S to S. Does this contradict Brouwer's Theorem? Why, or why not?

Lagrange Multiplier Method

  1. Find the extremum of

    latex error! exitcode was 2 (signal 0), transscript follows:
    
    
    subject to
    latex error! exitcode was 2 (signal 0), transscript follows:
    
    
    .
  2. Find and characterise the critical points of

    latex error! exitcode was 2 (signal 0), transscript follows:
    
    
    subect to
    latex error! exitcode was 2 (signal 0), transscript follows:
    
    
    .

Kuhn-Tucker Conditions

  1. Check the first and second-order conditions for the following problem:
    • Minimize

      latex error! exitcode was 2 (signal 0), transscript follows:
      
      
    • subject to:
      • latex error! exitcode was 2 (signal 0), transscript follows:
        
        
      • latex error! exitcode was 2 (signal 0), transscript follows:
        
        
      • latex error! exitcode was 2 (signal 0), transscript follows:
        
        
      • latex error! exitcode was 2 (signal 0), transscript follows:
        
        

Envelope Theorem

  1. (Riley) To produce q units of output, a profit-maximising firm requires

    latex error! exitcode was 2 (signal 0), transscript follows:
    
    
    units of the single input. The price of the output is p and the price of the input is r.
    1. Write down an expression for profit

      latex error! exitcode was 2 (signal 0), transscript follows:
      
      
      .
    2. Solve for the profit maximizing output

      latex error! exitcode was 2 (signal 0), transscript follows:
      
      
      and hence show that

      latex error! exitcode was 2 (signal 0), transscript follows:
      
      

      and

      latex error! exitcode was 2 (signal 0), transscript follows:
      
      
    3. Show also that maximized profit for different input and output prices is

      latex error! exitcode was 2 (signal 0), transscript follows:
      
      
    4. Confirm that

      latex error! exitcode was 2 (signal 0), transscript follows:
      
      
      and
      latex error! exitcode was 2 (signal 0), transscript follows:
      
      
      .

MonashU/ECC5650MicroTheory/ProblemSet01 (last edited 2009-03-31 04:06:22 by Supervisor2012)