Professional Documents
Culture Documents
Tugas Progline
Uploaded by
Ahmad Ali Syihabuddin0 ratings0% found this document useful (0 votes)
11 views9 pagesPPGDJ tahap 1
Original Title
tugas progline
Copyright
© © All Rights Reserved
Available Formats
PDF, TXT or read online from Scribd
Share this document
Did you find this document useful?
Is this content inappropriate?
Report this DocumentPPGDJ tahap 1
Copyright:
© All Rights Reserved
Available Formats
Download as PDF, TXT or read online from Scribd
0 ratings0% found this document useful (0 votes)
11 views9 pagesTugas Progline
Uploaded by
Ahmad Ali SyihabuddinPPGDJ tahap 1
Copyright:
© All Rights Reserved
Available Formats
Download as PDF, TXT or read online from Scribd
You are on page 1of 9
No 7
*** Phase II --- Start ***
╔══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╗
║ Basis│ X1│ X2│ X3│ s4│ s5│ s6│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╣
║ s4│ 1│ 1│ 1│ 1│ 0│ 0│ 9║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s5│ 2│ 3│ 0│ 0│ 1│ 0│ 25║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s6│ 0│ 1│ 2│ 0│ 0│ 1│ 10║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ Obj.│ 2│ 3│ 1│ 0│ 0│ 0│ 0║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╝
Variable to be made basic -> X2
Ratios: RHS/Column X2 -> { 9 25/3 10 }
Variable out of the basic set -> s5
*** Phase II --- Iteration 1 ***
╔══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╗
║ Basis│ X1│ X2│ X3│ s4│ s5│ s6│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╣
║ s4│ 1/3│ 0│ 1│ 1│ -1/3│ 0│ 2/3║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ X2│ 2/3│ 1│ 0│ 0│ 1/3│ 0│ 25/3║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s6│ -2/3│ 0│ 2│ 0│ -1/3│ 1│ 5/3║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ Obj.│ 0│ 0│ 1│ 0│ -1│ 0│ 25║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╝
Variable to be made basic -> X3
Ratios: RHS/Column X3 -> { 2/3 - 5/6 }
Variable out of the basic set -> s4
*** Phase II --- Iteration 2 ***
╔══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╗
║ Basis│ X1│ X2│ X3│ s4│ s5│ s6│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╣
║ X3│ 1/3│ 0│ 1│ 1│ -1/3│ 0│ 2/3║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ X2│ 2/3│ 1│ 0│ 0│ 1/3│ 0│ 25/3║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s6│ -4/3│ 0│ 0│ -2│ 1/3│ 1│ 1/3║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ Obj.│ -1/3│ 0│ 0│ -1│ -2/3│ 0│ 77/3║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╝
>> Optimal solution FOUND
>> Maximum = 77/3
*** RESULTS ***
╔═════════════╤═════════════╤═════════════╤═════════════╗
║ Variable│ Value│ Obj. Cost│ Reduced Cost║
╠═════════════╪═════════════╪═════════════╪═════════════╣
║ X1│ 0│ 2│ 1/3║
╟─────────────┼─────────────┼─────────────┼─────────────╢
║ X2│ 25/3│ 3│ 0║
╟─────────────┼─────────────┼─────────────┼─────────────╢
║ X3│ 2/3│ 1│ 0║
╚═════════════╧═════════════╧═════════════╧═════════════╝
╔═════════════╤═════════════╤═════════════╤═════════════╗
║ Constraint│ RHS│ Slack│ Dual Price║
╠═════════════╪═════════════╪═════════════╪═════════════╣
║ Constraint1│ 9│ 0│ 1║
╟─────────────┼─────────────┼─────────────┼─────────────╢
║ Constraint2│ 25│ 0│ 2/3║
╟─────────────┼─────────────┼─────────────┼─────────────╢
║ Constraint3│ 10│ 1/3│ 0║
╚═════════════╧═════════════╧═════════════╧═════════════╝
No 8
*** Phase I --- Start ***
╔══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╗
║ Basis│ X1│ X2│ X3│ X4│ X5│ X6│ s7│ s8│ s9│ s10│ s11│ s12│ s13│ s14│ s15│ s16│ s17│ s18│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╣
║ s13│ 1│ 0│ 0│ 0│ 0│ 1│ -1│ 0│ 0│ 0│ 0│ 0│ 1│ 0│ 0│ 0│ 0│ 0│ 7║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s14│ 1│ 1│ 0│ 0│ 0│ 0│ 0│ -1│ 0│ 0│ 0│ 0│ 0│ 1│ 0│ 0│ 0│ 0│ 20║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s15│ 0│ 1│ 1│ 0│ 0│ 0│ 0│ 0│ -1│ 0│ 0│ 0│ 0│ 0│ 1│ 0│ 0│ 0│ 14║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s16│ 0│ 0│ 1│ 1│ 0│ 0│ 0│ 0│ 0│ -1│ 0│ 0│ 0│ 0│ 0│ 1│ 0│ 0│ 20║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s17│ 0│ 0│ 0│ 1│ 1│ 0│ 0│ 0│ 0│ 0│ -1│ 0│ 0│ 0│ 0│ 0│ 1│ 0│ 10║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s18│ 0│ 0│ 0│ 0│ 1│ 1│ 0│ 0│ 0│ 0│ 0│ -1│ 0│ 0│ 0│ 0│ 0│ 1│ 5║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ Obj.│ -2│ -2│ -2│ -2│ -2│ -2│ 1│ 1│ 1│ 1│ 1│ 1│ 0│ 0│ 0│ 0│ 0│ 0│ 76║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╝
Variable to be made basic -> X1
Ratios: RHS/Column X1 -> { 7 20 - - - - }
Variable out of the basic set -> s13
*** Phase I --- Iteration 1 ***
╔══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╗
║ Basis│ X1│ X2│ X3│ X4│ X5│ X6│ s7│ s8│ s9│ s10│ s11│ s12│ s13│ s14│ s15│ s16│ s17│ s18│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╣
║ X1│ 1│ 0│ 0│ 0│ 0│ 1│ -1│ 0│ 0│ 0│ 0│ 0│ 1│ 0│ 0│ 0│ 0│ 0│ 7║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s14│ 0│ 1│ 0│ 0│ 0│ -1│ 1│ -1│ 0│ 0│ 0│ 0│ -1│ 1│ 0│ 0│ 0│ 0│ 13║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s15│ 0│ 1│ 1│ 0│ 0│ 0│ 0│ 0│ -1│ 0│ 0│ 0│ 0│ 0│ 1│ 0│ 0│ 0│ 14║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s16│ 0│ 0│ 1│ 1│ 0│ 0│ 0│ 0│ 0│ -1│ 0│ 0│ 0│ 0│ 0│ 1│ 0│ 0│ 20║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s17│ 0│ 0│ 0│ 1│ 1│ 0│ 0│ 0│ 0│ 0│ -1│ 0│ 0│ 0│ 0│ 0│ 1│ 0│ 10║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s18│ 0│ 0│ 0│ 0│ 1│ 1│ 0│ 0│ 0│ 0│ 0│ -1│ 0│ 0│ 0│ 0│ 0│ 1│ 5║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ Obj.│ 0│ -2│ -2│ -2│ -2│ 0│ -1│ 1│ 1│ 1│ 1│ 1│ 2│ 0│ 0│ 0│ 0│ 0│ 62║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╝
Variable to be made basic -> X2
Ratios: RHS/Column X2 -> { - 13 14 - - - }
Variable out of the basic set -> s14
*** Phase I --- Iteration 2 ***
╔══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╗
║ Basis│ X1│ X2│ X3│ X4│ X5│ X6│ s7│ s8│ s9│ s10│ s11│ s12│ s13│ s14│ s15│ s16│ s17│ s18│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╣
║ X1│ 1│ 0│ 0│ 0│ 0│ 1│ -1│ 0│ 0│ 0│ 0│ 0│ 1│ 0│ 0│ 0│ 0│ 0│ 7║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ X2│ 0│ 1│ 0│ 0│ 0│ -1│ 1│ -1│ 0│ 0│ 0│ 0│ -1│ 1│ 0│ 0│ 0│ 0│ 13║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s15│ 0│ 0│ 1│ 0│ 0│ 1│ -1│ 1│ -1│ 0│ 0│ 0│ 1│ -1│ 1│ 0│ 0│ 0│ 1║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s16│ 0│ 0│ 1│ 1│ 0│ 0│ 0│ 0│ 0│ -1│ 0│ 0│ 0│ 0│ 0│ 1│ 0│ 0│ 20║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s17│ 0│ 0│ 0│ 1│ 1│ 0│ 0│ 0│ 0│ 0│ -1│ 0│ 0│ 0│ 0│ 0│ 1│ 0│ 10║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s18│ 0│ 0│ 0│ 0│ 1│ 1│ 0│ 0│ 0│ 0│ 0│ -1│ 0│ 0│ 0│ 0│ 0│ 1│ 5║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ Obj.│ 0│ 0│ -2│ -2│ -2│ -2│ 1│ -1│ 1│ 1│ 1│ 1│ 0│ 2│ 0│ 0│ 0│ 0│ 36║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╝
Variable to be made basic -> X3
Ratios: RHS/Column X3 -> { - - 1 20 - - }
Variable out of the basic set -> s15
*** Phase I --- Iteration 3 ***
╔══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╗
║ Basis│ X1│ X2│ X3│ X4│ X5│ X6│ s7│ s8│ s9│ s10│ s11│ s12│ s13│ s14│ s15│ s16│ s17│ s18│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╣
║ X1│ 1│ 0│ 0│ 0│ 0│ 1│ -1│ 0│ 0│ 0│ 0│ 0│ 1│ 0│ 0│ 0│ 0│ 0│ 7║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ X2│ 0│ 1│ 0│ 0│ 0│ -1│ 1│ -1│ 0│ 0│ 0│ 0│ -1│ 1│ 0│ 0│ 0│ 0│ 13║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ X3│ 0│ 0│ 1│ 0│ 0│ 1│ -1│ 1│ -1│ 0│ 0│ 0│ 1│ -1│ 1│ 0│ 0│ 0│ 1║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s16│ 0│ 0│ 0│ 1│ 0│ -1│ 1│ -1│ 1│ -1│ 0│ 0│ -1│ 1│ -1│ 1│ 0│ 0│ 19║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s17│ 0│ 0│ 0│ 1│ 1│ 0│ 0│ 0│ 0│ 0│ -1│ 0│ 0│ 0│ 0│ 0│ 1│ 0│ 10║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s18│ 0│ 0│ 0│ 0│ 1│ 1│ 0│ 0│ 0│ 0│ 0│ -1│ 0│ 0│ 0│ 0│ 0│ 1│ 5║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ Obj.│ 0│ 0│ 0│ -2│ -2│ 0│ -1│ 1│ -1│ 1│ 1│ 1│ 2│ 0│ 2│ 0│ 0│ 0│ 34║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╝
Variable to be made basic -> X4
Ratios: RHS/Column X4 -> { - - - 19 10 - }
Variable out of the basic set -> s17
*** Phase I --- Iteration 4 ***
╔══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╗
║ Basis│ X1│ X2│ X3│ X4│ X5│ X6│ s7│ s8│ s9│ s10│ s11│ s12│ s13│ s14│ s15│ s16│ s17│ s18│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╣
║ X1│ 1│ 0│ 0│ 0│ 0│ 1│ -1│ 0│ 0│ 0│ 0│ 0│ 1│ 0│ 0│ 0│ 0│ 0│ 7║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ X2│ 0│ 1│ 0│ 0│ 0│ -1│ 1│ -1│ 0│ 0│ 0│ 0│ -1│ 1│ 0│ 0│ 0│ 0│ 13║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ X3│ 0│ 0│ 1│ 0│ 0│ 1│ -1│ 1│ -1│ 0│ 0│ 0│ 1│ -1│ 1│ 0│ 0│ 0│ 1║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s16│ 0│ 0│ 0│ 0│ -1│ -1│ 1│ -1│ 1│ -1│ 1│ 0│ -1│ 1│ -1│ 1│ -1│ 0│ 9║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ X4│ 0│ 0│ 0│ 1│ 1│ 0│ 0│ 0│ 0│ 0│ -1│ 0│ 0│ 0│ 0│ 0│ 1│ 0│ 10║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s18│ 0│ 0│ 0│ 0│ 1│ 1│ 0│ 0│ 0│ 0│ 0│ -1│ 0│ 0│ 0│ 0│ 0│ 1│ 5║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ Obj.│ 0│ 0│ 0│ 0│ 0│ 0│ -1│ 1│ -1│ 1│ -1│ 1│ 2│ 0│ 2│ 0│ 2│ 0│ 14║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╝
Variable to be made basic -> s7
Ratios: RHS/Column s7 -> { - 13 - 9 - - }
Variable out of the basic set -> s16
*** Phase I --- Iteration 5 ***
╔══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╗
║ Basis│ X1│ X2│ X3│ X4│ X5│ X6│ s7│ s8│ s9│ s10│ s11│ s12│ s13│ s14│ s15│ s16│ s17│ s18│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╣
║ X1│ 1│ 0│ 0│ 0│ -1│ 0│ 0│ -1│ 1│ -1│ 1│ 0│ 0│ 1│ -1│ 1│ -1│ 0│ 16║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ X2│ 0│ 1│ 0│ 0│ 1│ 0│ 0│ 0│ -1│ 1│ -1│ 0│ 0│ 0│ 1│ -1│ 1│ 0│ 4║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ X3│ 0│ 0│ 1│ 0│ -1│ 0│ 0│ 0│ 0│ -1│ 1│ 0│ 0│ 0│ 0│ 1│ -1│ 0│ 10║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s7│ 0│ 0│ 0│ 0│ -1│ -1│ 1│ -1│ 1│ -1│ 1│ 0│ -1│ 1│ -1│ 1│ -1│ 0│ 9║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ X4│ 0│ 0│ 0│ 1│ 1│ 0│ 0│ 0│ 0│ 0│ -1│ 0│ 0│ 0│ 0│ 0│ 1│ 0│ 10║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s18│ 0│ 0│ 0│ 0│ 1│ 1│ 0│ 0│ 0│ 0│ 0│ -1│ 0│ 0│ 0│ 0│ 0│ 1│ 5║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ Obj.│ 0│ 0│ 0│ 0│ -1│ -1│ 0│ 0│ 0│ 0│ 0│ 1│ 1│ 1│ 1│ 1│ 1│ 0│ 5║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╝
Variable to be made basic -> X5
Ratios: RHS/Column X5 -> { - 4 - - 10 5 }
Variable out of the basic set -> X2
*** Phase I --- Iteration 6 ***
╔══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╗
║ Basis│ X1│ X2│ X3│ X4│ X5│ X6│ s7│ s8│ s9│ s10│ s11│ s12│ s13│ s14│ s15│ s16│ s17│ s18│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╣
║ X1│ 1│ 1│ 0│ 0│ 0│ 0│ 0│ -1│ 0│ 0│ 0│ 0│ 0│ 1│ 0│ 0│ 0│ 0│ 20║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ X5│ 0│ 1│ 0│ 0│ 1│ 0│ 0│ 0│ -1│ 1│ -1│ 0│ 0│ 0│ 1│ -1│ 1│ 0│ 4║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ X3│ 0│ 1│ 1│ 0│ 0│ 0│ 0│ 0│ -1│ 0│ 0│ 0│ 0│ 0│ 1│ 0│ 0│ 0│ 14║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s7│ 0│ 1│ 0│ 0│ 0│ -1│ 1│ -1│ 0│ 0│ 0│ 0│ -1│ 1│ 0│ 0│ 0│ 0│ 13║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ X4│ 0│ -1│ 0│ 1│ 0│ 0│ 0│ 0│ 1│ -1│ 0│ 0│ 0│ 0│ -1│ 1│ 0│ 0│ 6║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s18│ 0│ -1│ 0│ 0│ 0│ 1│ 0│ 0│ 1│ -1│ 1│ -1│ 0│ 0│ -1│ 1│ -1│ 1│ 1║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ Obj.│ 0│ 1│ 0│ 0│ 0│ -1│ 0│ 0│ -1│ 1│ -1│ 1│ 1│ 1│ 2│ 0│ 2│ 0│ 1║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╝
Variable to be made basic -> X6
Ratios: RHS/Column X6 -> { - - - - - 1 }
Variable out of the basic set -> s18
*** Phase I --- Iteration 7 ***
╔══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╗
║ Basis│ X1│ X2│ X3│ X4│ X5│ X6│ s7│ s8│ s9│ s10│ s11│ s12│ s13│ s14│ s15│ s16│ s17│ s18│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╣
║ X1│ 1│ 1│ 0│ 0│ 0│ 0│ 0│ -1│ 0│ 0│ 0│ 0│ 0│ 1│ 0│ 0│ 0│ 0│ 20║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ X5│ 0│ 1│ 0│ 0│ 1│ 0│ 0│ 0│ -1│ 1│ -1│ 0│ 0│ 0│ 1│ -1│ 1│ 0│ 4║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ X3│ 0│ 1│ 1│ 0│ 0│ 0│ 0│ 0│ -1│ 0│ 0│ 0│ 0│ 0│ 1│ 0│ 0│ 0│ 14║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s7│ 0│ 0│ 0│ 0│ 0│ 0│ 1│ -1│ 1│ -1│ 1│ -1│ -1│ 1│ -1│ 1│ -1│ 1│ 14║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ X4│ 0│ -1│ 0│ 1│ 0│ 0│ 0│ 0│ 1│ -1│ 0│ 0│ 0│ 0│ -1│ 1│ 0│ 0│ 6║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ X6│ 0│ -1│ 0│ 0│ 0│ 1│ 0│ 0│ 1│ -1│ 1│ -1│ 0│ 0│ -1│ 1│ -1│ 1│ 1║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ Obj.│ 0│ 0│ 0│ 0│ 0│ 0│ 0│ 0│ 0│ 0│ 0│ 0│ 1│ 1│ 1│ 1│ 1│ 1│ 0║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╝
*** Phase II --- Start ***
╔══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╗
║ Basis│ X1│ X2│ X3│ X4│ X5│ X6│ s7│ s8│ s9│ s10│ s11│ s12│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╣
║ X1│ 1│ 1│ 0│ 0│ 0│ 0│ 0│ -1│ 0│ 0│ 0│ 0│ 20║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ X5│ 0│ 1│ 0│ 0│ 1│ 0│ 0│ 0│ -1│ 1│ -1│ 0│ 4║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ X3│ 0│ 1│ 1│ 0│ 0│ 0│ 0│ 0│ -1│ 0│ 0│ 0│ 14║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s7│ 0│ 0│ 0│ 0│ 0│ 0│ 1│ -1│ 1│ -1│ 1│ -1│ 14║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ X4│ 0│ -1│ 0│ 1│ 0│ 0│ 0│ 0│ 1│ -1│ 0│ 0│ 6║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ X6│ 0│ -1│ 0│ 0│ 0│ 1│ 0│ 0│ 1│ -1│ 1│ -1│ 1║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ Obj.│ 0│ 0│ 0│ 0│ 0│ 0│ 0│ 1│ 0│ 1│ 0│ 1│ 45║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╝
>> Optimal solution FOUND
>> Minimum = 45
*** RESULTS ***
╔═════════════╤═════════════╤═════════════╤═════════════╗
║ Variable│ Value│ Obj. Cost│ Reduced Cost║
╠═════════════╪═════════════╪═════════════╪═════════════╣
║ X1│ 20│ 1│ 0║
╟─────────────┼─────────────┼─────────────┼─────────────╢
║ X2│ 0│ 1│ 0║
╟─────────────┼─────────────┼─────────────┼─────────────╢
║ X3│ 14│ 1│ 0║
╟─────────────┼─────────────┼─────────────┼─────────────╢
║ X4│ 6│ 1│ 0║
╟─────────────┼─────────────┼─────────────┼─────────────╢
║ X5│ 4│ 1│ 0║
╟─────────────┼─────────────┼─────────────┼─────────────╢
║ X6│ 1│ 1│ 0║
╚═════════════╧═════════════╧═════════════╧═════════════╝
╔═════════════╤═════════════╤═════════════╤═════════════╗
║ Constraint│ RHS│ Slack│ Dual Price║
╠═════════════╪═════════════╪═════════════╪═════════════╣
║ Constraint1│ 7│ 14│ 0║
╟─────────────┼─────────────┼─────────────┼─────────────╢
║ Constraint2│ 20│ 0│ 1║
╟─────────────┼─────────────┼─────────────┼─────────────╢
║ Constraint3│ 14│ 0│ 0║
╟─────────────┼─────────────┼─────────────┼─────────────╢
║ Constraint4│ 20│ 0│ 1║
╟─────────────┼─────────────┼─────────────┼─────────────╢
║ Constraint5│ 10│ 0│ 0║
╟─────────────┼─────────────┼─────────────┼─────────────╢
║ Constraint6│ 5│ 0│ 1║
╚═════════════╧═════════════╧═════════════╧═════════════╝
No 9
*** Phase I --- Start ***
╔══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╗
║ Basis│ X1│ X2│ s3│ s4│ s5│ s6│ s7│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╣
║ s6│ 1│ 2│ -1│ 0│ 0│ 1│ 0│ 4║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s7│ 3│ 1│ 0│ -1│ 0│ 0│ 1│ 7║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s5│ -1│ 2│ 0│ 0│ 1│ 0│ 0│ 7║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ Obj.│ -4│ -3│ 1│ 1│ 0│ 0│ 0│ 11║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╝
Variable to be made basic -> X1
Ratios: RHS/Column X1 -> { 4 7/3 - }
Variable out of the basic set -> s7
*** Phase I --- Iteration 1 ***
╔══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╗
║ Basis│ X1│ X2│ s3│ s4│ s5│ s6│ s7│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╣
║ s6│ 0│ 5/3│ -1│ 1/3│ 0│ 1│ -1/3│ 5/3║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ X1│ 1│ 1/3│ 0│ -1/3│ 0│ 0│ 1/3│ 7/3║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s5│ 0│ 7/3│ 0│ -1/3│ 1│ 0│ 1/3│ 28/3║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ Obj.│ 0│ -5/3│ 1│ -1/3│ 0│ 0│ 4/3│ 5/3║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╝
Variable to be made basic -> X2
Ratios: RHS/Column X2 -> { 1 7 4 }
Variable out of the basic set -> s6
*** Phase I --- Iteration 2 ***
╔══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╗
║ Basis│ X1│ X2│ s3│ s4│ s5│ s6│ s7│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╣
║ X2│ 0│ 1│ -0.6│ 0.2│ 0│ 0.6│ -0.2│ 1║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ X1│ 1│ 0│ 0.2│ -0.4│ 0│ -0.2│ 0.4│ 2║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s5│ 0│ 0│ 1.4│ -0.8│ 1│ -1.4│ 0.8│ 7║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ Obj.│ 0│ 0│ 0│ 0│ 0│ 1│ 1│ 0║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╝
*** Phase II --- Start ***
╔══════╤══════╤══════╤══════╤══════╤══════╤══════╗
║ Basis│ X1│ X2│ s3│ s4│ s5│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╣
║ X2│ 0│ 1│ -0.6│ 0.2│ 0│ 1║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ X1│ 1│ 0│ 0.2│ -0.4│ 0│ 2║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s5│ 0│ 0│ 1.4│ -0.8│ 1│ 7║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ Obj.│ 0│ 0│ 0.4│ 1.2│ 0│ 10║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╝
Variable to be made basic -> s4
Ratios: RHS/Column s4 -> { 5 - - }
Variable out of the basic set -> X2
*** Phase II --- Iteration 1 ***
╔══════╤══════╤══════╤══════╤══════╤══════╤══════╗
║ Basis│ X1│ X2│ s3│ s4│ s5│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╣
║ s4│ 0│ 5│ -3│ 1│ 0│ 5║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ X1│ 1│ 2│ -1│ 0│ 0│ 4║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s5│ 0│ 4│ -1│ 0│ 1│ 11║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ Obj.│ 0│ -6│ 4│ 0│ 0│ 16║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╝
Variable to be made basic -> s3
Ratios: RHS/Column s3 -> { - - - }
>> The problem is UNBOUNDED
No 10
Primal
*** Phase II --- Start ***
╔══════╤══════╤══════╤══════╤══════╤══════╤══════╗
║ Basis│ X1│ X2│ X3│ s4│ s5│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╣
║ s4│ 1│ 0│ 2│ 1│ 0│ 54║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s5│ 2│ 3│ 1│ 0│ 1│ 30║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ Obj.│ 10│ 15│ 10│ 0│ 0│ 0║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╝
Variable to be made basic -> X2
Ratios: RHS/Column X2 -> { - 10 }
Variable out of the basic set -> s5
*** Phase II --- Iteration 1 ***
╔══════╤══════╤══════╤══════╤══════╤══════╤══════╗
║ Basis│ X1│ X2│ X3│ s4│ s5│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╣
║ s4│ 1│ 0│ 2│ 1│ 0│ 54║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ X2│ 2/3│ 1│ 1/3│ 0│ 1/3│ 10║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ Obj.│ 0│ 0│ 5│ 0│ -5│ 150║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╝
Variable to be made basic -> X3
Ratios: RHS/Column X3 -> { 27 30 }
Variable out of the basic set -> s4
*** Phase II --- Iteration 2 ***
╔══════╤══════╤══════╤══════╤══════╤══════╤══════╗
║ Basis│ X1│ X2│ X3│ s4│ s5│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╣
║ X3│ 0.5│ 0│ 1│ 0.5│ 0│ 27║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ X2│ 0.5│ 1│ 0│ -1/6│ 1/3│ 1║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ Obj.│ -2.5│ 0│ 0│ -2.5│ -5│ 285║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╝
>> Optimal solution FOUND
>> Maximum = 285
*** RESULTS ***
╔═════════════╤═════════════╤═════════════╤═════════════╗
║ Variable│ Value│ Obj. Cost│ Reduced Cost║
╠═════════════╪═════════════╪═════════════╪═════════════╣
║ X1│ 0│ 10│ 2.5║
╟─────────────┼─────────────┼─────────────┼─────────────╢
║ X2│ 1│ 15│ 0║
╟─────────────┼─────────────┼─────────────┼─────────────╢
║ X3│ 27│ 10│ 0║
╚═════════════╧═════════════╧═════════════╧═════════════╝
╔═════════════╤═════════════╤═════════════╤═════════════╗
║ Constraint│ RHS│ Slack│ Dual Price║
╠═════════════╪═════════════╪═════════════╪═════════════╣
║ Constraint1│ 54│ 0│ 2.5║
╟─────────────┼─────────────┼─────────────┼─────────────╢
║ Constraint2│ 30│ 0│ 5║
╚═════════════╧═════════════╧═════════════╧═════════════╝
Dual
*** Phase I --- Iteration 1 ***
╔══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╗
║ Basis│ X1│ X2│ s3│ s4│ s5│ s6│ s7│ s8│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╣
║ X2│ 0.5│ 1│ -0.5│ 0│ 0│ 0.5│ 0│ 0│ 5║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s7│ -1.5│ 0│ 1.5│ -1│ 0│ -1.5│ 1│ 0│ 0║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s8│ 1.5│ 0│ 0.5│ 0│ -1│ -0.5│ 0│ 1│ 5║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ Obj.│ 0│ 0│ -2│ 1│ 1│ 3│ 0│ 0│ 5║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╝
Variable to be made basic -> s3
Ratios: RHS/Column s3 -> { - 0 10 }
Variable out of the basic set -> s7
*** Phase I --- Iteration 2 ***
╔══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╗
║ Basis│ X1│ X2│ s3│ s4│ s5│ s6│ s7│ s8│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╣
║ X2│ 0│ 1│ 0│ -1/3│ 0│ 0│ 1/3│ 0│ 5║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s3│ -1│ 0│ 1│ -2/3│ 0│ -1│ 2/3│ 0│ 0║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s8│ 2│ 0│ 0│ 1/3│ -1│ 0│ -1/3│ 1│ 5║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ Obj.│ -2│ 0│ 0│ -1/3│ 1│ 1│ 4/3│ 0│ 5║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╝
Variable to be made basic -> X1
Ratios: RHS/Column X1 -> { - - 2.5 }
Variable out of the basic set -> s8
*** Phase I --- Iteration 3 ***
╔══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╗
║ Basis│ X1│ X2│ s3│ s4│ s5│ s6│ s7│ s8│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╪══════╣
║ X2│ 0│ 1│ 0│ -1/3│ 0│ 0│ 1/3│ 0│ 5║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s3│ 0│ 0│ 1│ -0.5│ -0.5│ -1│ 0.5│ 0.5│ 2.5║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ X1│ 1│ 0│ 0│ 1/6│ -0.5│ 0│ -1/6│ 0.5│ 2.5║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ Obj.│ 0│ 0│ 0│ 0│ 0│ 1│ 1│ 1│ 0║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╝
*** Phase II --- Start ***
╔══════╤══════╤══════╤══════╤══════╤══════╤══════╗
║ Basis│ X1│ X2│ s3│ s4│ s5│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╣
║ X2│ 0│ 1│ 0│ -1/3│ 0│ 5║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s3│ 0│ 0│ 1│ -0.5│ -0.5│ 2.5║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ X1│ 1│ 0│ 0│ 1/6│ -0.5│ 2.5║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ Obj.│ 0│ 0│ 0│ 1│ 27│ 285║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╝
>> Optimal solution FOUND
>> Minimum = 285
*** RESULTS ***
╔═════════════╤═════════════╤═════════════╤═════════════╗
║ Variable│ Value│ Obj. Cost│ Reduced Cost║
╠═════════════╪═════════════╪═════════════╪═════════════╣
║ X1│ 2.5│ 54│ 0║
╟─────────────┼─────────────┼─────────────┼─────────────╢
║ X2│ 5│ 30│ 0║
╚═════════════╧═════════════╧═════════════╧═════════════╝
╔═════════════╤═════════════╤═════════════╤═════════════╗
║ Constraint│ RHS│ Slack│ Dual Price║
╠═════════════╪═════════════╪═════════════╪═════════════╣
║ Constraint1│ 10│ 2.5│ 0║
╟─────────────┼─────────────┼─────────────┼─────────────╢
║ Constraint2│ 15│ 0│ 1║
╟─────────────┼─────────────┼─────────────┼─────────────╢
║ Constraint3│ 10│ 0│ 27║
╚═════════════╧═════════════╧═════════════╧═════════════╝
No 12
*** Phase I --- Start ***
╔══════╤══════╤══════╤══════╤══════╤══════╤══════╗
║ Basis│ X1│ X2│ s3│ s4│ s5│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╣
║ s3│ -1│ 1│ 1│ 0│ 0│ 1║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ s5│ 1│ -1│ 0│ -1│ 1│ 2║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ Obj.│ -1│ 1│ 0│ 1│ 0│ 2║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╝
Variable to be made basic -> X1
Ratios: RHS/Column X1 -> { - 2 }
Variable out of the basic set -> s5
*** Phase I --- Iteration 1 ***
╔══════╤══════╤══════╤══════╤══════╤══════╤══════╗
║ Basis│ X1│ X2│ s3│ s4│ s5│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╣
║ s3│ 0│ 0│ 1│ -1│ 1│ 3║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ X1│ 1│ -1│ 0│ -1│ 1│ 2║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────╢
║ Obj.│ 0│ 0│ 0│ 0│ 1│ 0║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╝
*** Phase II --- Start ***
╔══════╤══════╤══════╤══════╤══════╤══════╗
║ Basis│ X1│ X2│ s3│ s4│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╣
║ s3│ 0│ 0│ 1│ -1│ 3║
╟──────┼──────┼──────┼──────┼──────┼──────╢
║ X1│ 1│ -1│ 0│ -1│ 2║
╟──────┼──────┼──────┼──────┼──────┼──────╢
║ Obj.│ 0│ -1│ 0│ 1│ 2║
╚══════╧══════╧══════╧══════╧══════╧══════╝
Variable to be made basic -> X2
Ratios: RHS/Column X2 -> { - - }
>> The problem is UNBOUNDED
You might also like
- Evgeniy Popov Руководство по Java PDFDocument226 pagesEvgeniy Popov Руководство по Java PDFПавел ФурсаNo ratings yet
- Perl Perl 24 HoursDocument384 pagesPerl Perl 24 HoursVasily ErshovNo ratings yet
- Шпаргалка по Smali на русском - ХабрDocument18 pagesШпаргалка по Smali на русском - ХабрНикита БеловNo ratings yet
- 00 IntroDocument46 pages00 Introkhodis2002No ratings yet
- EasyCode. Java. Лекция Номер 13Document6 pagesEasyCode. Java. Лекция Номер 13bewawa7094No ratings yet
