Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

Homework Set 7 Questions - Insurance Law | LL 435, Assignments of Insurance law

Material Type: Assignment; Class: Insurance Law; Subject: Law; University: Boston College; Term: Fall 2008;

Typology: Assignments

Pre 2010

Uploaded on 08/30/2009

koofers-user-fw3-1
koofers-user-fw3-1 🇺🇸

10 documents

1 / 1

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
MT 435 Homework Set 7 Due Wednesday, November 19, 2008
1. The simplex algorithm has been used to solve the following linear programming problem:
Minimize z= 10x1+ 20x2+ 15x3+ 21x4+ 5x5subject to :
3x110x2+6x35x4+2x5= 600
2x1+x2+5x3+2x4x5= 340
where x1, x2, x3, x4, x50.
The initial and final tableaus are below; the wrow has been suppressed.
x1x2x3x4x5x6x7
x63 -10 6 -5 2 1 0 600
x72 1 5 2 -1 0 1 340
10 20 15 21 5 0 0 0
x53/16 -7/2 0 -37/16 1 5/16 -3/8 60
x37/16 -1/2 1 -1/16 0 1/16 1/8 80
5/2 45 0 67/2 0 -5/2 0 -1500
1. a. What is the minimum of zand the point at which this optimal value is attained?
b. What is the optimal solution point to the dual?
2. For this final tableau, state the matrices Band B1, and the vector cB.
3. Suppose the constant term c2= 20 is changed to ¯c2= 20 + λ. Over what range on λwill the
optimal solution point found in 1a. remain optimal and, for λin this range, what is the minimum
value of z?
4. Suppose the constant term c5= 5 is changed to ¯c5= 5 + λ. Over what range on λwill the
optimal solution point found in 1a. remain optimal and, for λin this range, what is the minimum
value of z?
5. Suppose the constant term b1= 600 is changed to ¯
b1= 600 + λ. For what range on λwill x5
and x3remain the basic variables for the optimal solution point and, for λin this range, what is
the optimal solution point and the minimum value of z?
6. Find the optimal solution point and the minimum value of zif a variable x6is added to the
original problem, with the objective function (still to be minimized) now z= 10x1+ 20x2+ 15x3+
21x4+ 5x5+ 30x6and the constraints are
3x110x2+6x35x4+2x5+12x6= 600
2x1+x2+5x3+2x4x5+10x6= 340
where x1, x2, x3, x4, x5, x60.

Partial preview of the text

Download Homework Set 7 Questions - Insurance Law | LL 435 and more Assignments Insurance law in PDF only on Docsity!

MT 435 Homework Set 7 Due Wednesday, November 19, 2008

  1. The simplex algorithm has been used to solve the following linear programming problem:

Minimize z = 10x 1 + 20x 2 + 15x 3 + 21x 4 + 5x 5 subject to : 3 x 1 − 10 x 2 +6x 3 − 5 x 4 +2x 5 = 600 2 x 1 +x 2 +5x 3 +2x 4 −x 5 = 340

where x 1 , x 2 , x 3 , x 4 , x 5 ≥ 0.

The initial and final tableaus are below; the w row has been suppressed.

x 1 x 2 x 3 x 4 x 5 x 6 x 7 x 6 3 -10 6 -5 2 1 0 600 x 7 2 1 5 2 -1 0 1 340 10 20 15 21 5 0 0 0 x 5 3/16 -7/2 0 -37/16 1 5/16 -3/8 60 x 3 7/16 -1/2 1 -1/16 0 1/16 1/8 80 5/2 45 0 67/2 0 -5/2 0 -

  1. a. What is the minimum of z and the point at which this optimal value is attained?

b. What is the optimal solution point to the dual?

  1. For this final tableau, state the matrices B and B−^1 , and the vector cB.
  2. Suppose the constant term c 2 = 20 is changed to ¯c 2 = 20 + λ. Over what range on λ will the optimal solution point found in 1a. remain optimal and, for λ in this range, what is the minimum value of z?
  3. Suppose the constant term c 5 = 5 is changed to ¯c 5 = 5 + λ. Over what range on λ will the optimal solution point found in 1a. remain optimal and, for λ in this range, what is the minimum value of z?
  4. Suppose the constant term b 1 = 600 is changed to ¯b 1 = 600 + λ. For what range on λ will x 5 and x 3 remain the basic variables for the optimal solution point and, for λ in this range, what is the optimal solution point and the minimum value of z?
  5. Find the optimal solution point and the minimum value of z if a variable x 6 is added to the original problem, with the objective function (still to be minimized) now z = 10x 1 + 20x 2 + 15x 3 + 21 x 4 + 5x 5 + 30x 6 and the constraints are

3 x 1 − 10 x 2 +6x 3 − 5 x 4 +2x 5 +12x 6 = 600 2 x 1 +x 2 +5x 3 +2x 4 −x 5 +10x 6 = 340

where x 1 , x 2 , x 3 , x 4 , x 5 , x 6 ≥ 0.