# HW2 - IOE 510 Fall 2008 Homework 2 Due 1 Solve the...

This preview shows pages 1–2. Sign up to view the full content.

IOE 510 – Fall 2008 Homework 2 Due September 17, 2008 1) Solve the following system of linear equations using the revised GJ method. Are there any redundant constraints in the system, and if so how many? For each of them give the certificate of redundancy. What is the dimension of the set of solutions, S, of the system? Give the formula for a general point in S obtained from your work. It is required to find a solution of this system which makes 3 ° 1 + 4 ° 2 10 ° 3 + 2 ° 4 4 ° 5 + 6 ° 6 as close to 100 as possible. Find it, explaining clearly how you obtained it. 2) Solve the following system using the revised GJ method. If the system is infeasible: (i) Determine whether it can be made feasible by relaxing any one constraint from the system, (ii) If the answer to (i) is “yes”, which constraint can be relaxed to make the system feasible, and what is a solution for the remaining system? (iii) Consider the original system again. Can it be made feasible by changing the value of exactly one right hand side constant? If so, carry out this modification and give a feasible solution of the modified system. 3) A woman is trying to get as much vitamin K as possible in her diet to improve her health. She started

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 04/11/2010 for the course IOE 510 taught by Professor Staff during the Fall '08 term at University of Michigan.

### Page1 / 3

HW2 - IOE 510 Fall 2008 Homework 2 Due 1 Solve the...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online