TA B L E 8
ASimplex Tahleau
[- USerthe simplex algorithm to solve the Giapetto problem
6 Use the simplex algorithm to solve the following LP:
(Example 1 in Chapter 3)- max 2 = x1 + x2 + x;
with 11011.: I 2 Use the Simplex algorithm to solve th
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
A
1
2
3
6
7
Inputs
Vehicle type
Steel (tons)/unit
Labor hours/unit
Minimum production (if any)
8
9
Profit contribution/unit
4
5
10
11
12
13
14
15
16
B
C
D
E
F
G
H
I
J
Dorian Auto production model with either-or constraints
Compact car
1.5
30
1000
Midsize
ISE230 Advanced Operations Research, Fall 2015
HW #7 Due October 8, 2015 (Thursday)
Reading Assignment:
Read Sections 9.1, 9.2, 9.3 and 9.4.
HW Assignment, due 6PM on October 8, 2015
HW7.1: Problem 4 of Section 9.2 on p. 503. (It-Then or Imply Constraints
ISE230 Advanced Operations Research, Fall 2015
HW #7 Due 6PM on October 22, 2015
HW #7 Due 6 PM on October 22, 2015
HW7.1: Problem 12 of Group A for Section 9.2 on page 503 of the textbook. Use Excel to
solve the problem. (The problem statement starts wit
ISE230 Advanced Operations Research, Fall 2015
HW #9 Due Nov. 5, 2013
HW #9.1: In HW#5.3, you were asked to solve Problem 31 of Group B of Section 9.2
(Formulating Integer Programming Problems) on page 507 of the textbook. (The problem
statement starts wi
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by Ca
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by Ca
ISE230 Advanced Operations Research, Fall 2015
HW #5 Due 6PM October 1, 2015 (Thursday)
HW5.1: Problem 6 of Section 9.2 on p. 503 of the textbook. (The problem statement starts
with, To graduate from Basketweavers University with a major in operations res
ISE230 Advanced Operations Research, Fall 2015
HW #4 Due September 24, 2015
Reading Assignment:
(1) Read Sections 3.3, 3.4, 3.5 and 3.6 of
ISE230-04-supp-1-1-Intuitive OR-Ch 3-Simplex Method
and companion files.
MAKE SURE that you understand WHY the Simpl
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Microsoft Excel 14.5 Limits Report
Worksheet: [Workbook3.xlsx]Sheet1
Report Created: 9/14/2015 1:45:56 PM
Objective
Cell
Name
Value
$D$4 x2
0
Variable
Cell
Name
$D$4 x2
Value
0
Lower Objective
Limit
Result
0
0
Upper Objective
Limit
Result
2
-8
Microsoft E
Review Problem 2
Z
X1
-8
X2
2
0
Constraints:
6 <=
-2 <=
6
0
Microsoft Excel 14.4 Answer Report
Worksheet: [230HW3.xlsx]Sheet1
Report Created: 9/16/2015 11:39:11 AM
Result: Solver found a solution. All constraints and optimality conditions are satisfied.
S
Microsoft Excel 14.5 Answer Report
Worksheet: [230 hw6 .xlsx]Sheet1
Report Created: 10/5/2015 12:44:50 PM
Result: Solver found a solution. All constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.792267 Se
Chapter 4 Exercise Solutions
Several exercises in this chapter differ from those in the 4th edition. An * following the
exercise number indicates that the description has changed. New exercises are denoted
with an . A second exercise number in parentheses
Problem #2.1 (Integer Linear Program): Formulate the following nurse-staffing
problems as integer linear programs, i.e., linear programs with further integer
constraints on the decision variables. Solve them using the Excel Solver
Part (a): Assume that th
ISE230 Advanced Operations Research, Fall 2015
HW #1 (150 Points)
Problems #1.1 and #1.3 were assigned after day 1 as Part 1 of HW1. The Problems #1.2 and
#1.4 were stated in Part 1 but were assigned as Part 1. Three new problems are assigned,
and all tho
ISE230 Advanced Operations Research, Fall 2015
HW #2, Due 6 PM on September 10, 2015
Part 1 Only
Few more exercises will be assigned on 9/5/2015.
Problem #2.1 (Integer Linear Program): Formulate the following nurse-staffing problems as
integer linear prog
Period time slots
1 6 to 10
2 10 to 2
3 2 to 6
4 6 to 10
5 10 to 2
6 2 to 6
Total Number of Nurses employed
Nurses starting their shift at this time period
>=
No. of nurses required for the time preiod
Nurses on duty at that time period
60
10
50
0
30
0
15
ISE230 Advanced Operations Research, Fall 2015
HW #3, Due 6 PM, September 17, 2015 (Thursday)
Reading:
(1) Read the file posted on CANVAS and entitled
ISE230-04-supp-1-1-Intuitive OR-Ch 3-Simplex Method.pdf
and two companion PDF files.
In this document, I
Jacob Tsao, Department of Industrial and Systems Engineering, San Jose State University
CHAPTER 3: THE SIMPLEX METHOD
In this chapter, we use a prototype linear program and its variations to explain why the
simplex method works and to motivate each and ev
Microsoft Excel 14.5 Answer Report
Worksheet: [Workbook1.xlsx]Sheet1
Report Created: 9/22/2015 11:48:58 AM
Result: Solver found a solution. All constraints and optimality conditions are satisfied.
Solver Engine
Solver Options
Objective Cell (Max)
Cell
Nam