Topic e1b

WCS/os.php

@@ -11,11 +11,11 @@ class OS {
 	private $osil=NULL;
 	private $osrl=NULL;
 	private $var=array(); // Reverse IDX mapping ($idx->$name).
-	private $value=NULL;  // Solution value.
-	private $solution=NULL;
+	public $value=NULL;  // Solution value.
+	public $solution=NULL;
 
 
-	function __construct($maxOrMin='min') {
+	function __construct($maxOrMin='max') {
 		$osil=new \SimpleXMLElement('<osil/>');
 		$osil->addChild('instanceHeader')->addChild('name',php_uname('n').' '.date('c'));
 		$data=$osil->addChild('instanceData');

Web/.gitignore

@@ -0,0 +1,2 @@
+/solution.xml
+/test.xml

Web/E1bInClass.php

@@ -0,0 +1,209 @@
+<?php
+//Joe Ahlbrandt
+//Exam PART B
+//1e-h (solve the static problem)
+
+include_once 'tdd.php';
+include_once 'Work-Cell-Scheduler/WCS/os.php';
+
+$numSuppliers = 4;
+$numDepartments = 5;
+$combos = $numSuppliers * $numDepartments;
+
+
+for ($i=1; $i<=$numSuppliers; $i++){ //creates suppliers array that contains each supplier
+	$suppliers[]="S$i";
+}
+//print "Suppliers\n";
+//print_r($suppliers);
+
+
+for ($i=1; $i<=$numDepartments; $i++){ //creates departments array that contains each department
+	$departments[]="D$i";
+}
+//print "Departments\n";
+//print_r($departments);
+
+
+class Department{ 		//department class gives demand and profit attributes to each department
+
+	public $demand;
+	public $profit;
+
+	function __construct($dem,$p){
+		$this->demand=$dem;
+		$this->profit=$p;
+	}
+}
+
+$departmentDem["$departments[0]"]=new Department(600,20);
+$departmentDem["$departments[1]"]=new Department(200,30);
+$departmentDem["$departments[2]"]=new Department(300,40);
+$departmentDem["$departments[3]"]=new Department(100,25);
+$departmentDem["$departments[4]"]=new Department(300,25);
+
+
+class Supplier{
+	public $capacity;
+	public $pCost;
+
+	function __construct($c,$pc){
+		$this->capacity=$c;
+		$this->pCost=$pc;
+	}
+}
+
+$supplierCap["$suppliers[0]"] = new Supplier(600,10);
+$supplierCap["$suppliers[1]"] = new Supplier(300,14);
+$supplierCap["$suppliers[2]"] = new Supplier(200,40);
+$supplierCap["$suppliers[3]"] = new Supplier(500,11);
+
+
+//print_r($departmentDem);
+//print_r($supplierCap);
+
+class Distance{
+
+	public $distance;
+	function __construct($dist){
+		$this->distance=$dist;
+	}
+}
+
+
+$distanceMatrix["$suppliers[0]-$departments[0]"]=new Distance(2);
+$distanceMatrix["$suppliers[0]-$departments[1]"]=new Distance(3);
+$distanceMatrix["$suppliers[0]-$departments[2]"]=new Distance(3);
+$distanceMatrix["$suppliers[0]-$departments[3]"]=new Distance(3);
+$distanceMatrix["$suppliers[0]-$departments[4]"]=new Distance(3);
+
+$distanceMatrix["$suppliers[1]-$departments[0]"]=new Distance(5);
+$distanceMatrix["$suppliers[1]-$departments[1]"]=new Distance(2);
+$distanceMatrix["$suppliers[1]-$departments[2]"]=new Distance(4);
+$distanceMatrix["$suppliers[1]-$departments[3]"]=new Distance(4);
+$distanceMatrix["$suppliers[1]-$departments[4]"]=new Distance(2);
+
+$distanceMatrix["$suppliers[2]-$departments[0]"]=new Distance(3);
+$distanceMatrix["$suppliers[2]-$departments[1]"]=new Distance(2);
+$distanceMatrix["$suppliers[2]-$departments[2]"]=new Distance(8);
+$distanceMatrix["$suppliers[2]-$departments[3]"]=new Distance(2);
+$distanceMatrix["$suppliers[2]-$departments[4]"]=new Distance(2);
+
+$distanceMatrix["$suppliers[3]-$departments[0]"]=new Distance(3);
+$distanceMatrix["$suppliers[3]-$departments[1]"]=new Distance(2);
+$distanceMatrix["$suppliers[3]-$departments[2]"]=new Distance(4);
+$distanceMatrix["$suppliers[3]-$departments[3]"]=new Distance(2);
+$distanceMatrix["$suppliers[3]-$departments[4]"]=new Distance(2);
+
+
+//print_r($distanceMatrix);
+
+$os=new \WebIS\OS;
+//assertTrue($os->solve());
+
+
+//echo $distanceMatrix["S1-D1"]->distance;
+
+//setting up the objective function
+foreach($suppliers as $s){
+	foreach($departments as $d){
+		$var="${s}-${d}";
+		$os->addVariable($var);
+		$os->addObjCoef($var,$departmentDem[$d]->profit - $distanceMatrix["$var"]->distance - $supplierCap[$s]->pCost);
+		//print $departmentDem[$d]->profit - $distanceMatrix["$var"]->distance - $supplierCap[$s]->pCost;
+		print "\n";
+		//print "$var\n";
+
+}
+}
+
+//adding the constraints
+
+
+$x=0;
+foreach($supplierCap as $s ){
+	$x+=1;
+	$ub = $s->capacity;
+	//print $ub;
+	//print $s;
+	$os->addConstraint(NULL,$ub);
+	foreach($departments as $key){
+		$currentKey="S$x-${key}";
+		$os->addConstraintCoef($currentKey,1);
+		//print $currentKey;
+	}
+}
+
+$x=0;
+foreach($departmentDem as $d ){
+	$x+=1;
+	$lb = $d->demand;
+	$os->addConstraint($lb,NULL);
+	foreach($suppliers as $k){
+		$currKey="${k}-D$x";
+		$os->addConstraintCoef($currKey,1);
+		//print $currentKey;
+	}
+}
+
+$x=0;
+foreach($supplierCap as $s ){
+	$x+=1;
+	$lb = 100;
+	$os->addConstraint($lb,NULL);
+	foreach($departments as $key){
+		$currentKey="S$x-${key}";
+		$os->addConstraintCoef($currentKey,1);
+		//print $currentKey;
+	}
+}
+
+
+$os->solve();
+
+
+
+$x=0;
+$a=0;
+foreach($supplierCap as $s ){
+	$x+=1;
+	foreach($departments as $key){
+		$currentKey="S$x-${key}";
+		//print_r($os->getVariable($currentKey));
+		//print $currentKey;
+		print "\n";
+		$currentRevenue = $os->getVariable($currentKey);
+		$revenue["$suppliers[$a]"]=$revenue["$suppliers[$a]"]+$currentRevenue;
+	}
+	$a+=1;
+}
+
+//print_r($revenue);
+
+$x=0;
+foreach($departments as $key){
+	$a=0;
+
+	foreach($supplierCap as $s ){
+		$a+=1;
+		$currentKey="S$a-${key}";
+		//print_r($os->getVariable($currentKey));
+		//print $currentKey;
+		$currentProfit = $os->getVariable($currentKey);
+		$profit["$departments[$x]"]=$profit["$departments[$x]"]+$currentProfit;
+
+	}
+	$x+=1;
+}
+
+
+
+//print_r($totalProfit);
+//print_r($profit);
+
+//print_r($os->value);
+
+
+
+?>
+

Web/E1bInClassOutput.php

@@ -0,0 +1,124 @@
+<!DOCTYPE html>
+<html>
+<head>
+
+<!-- Joe Ahlbrandt Exam 1 Part B 
+
+(d) 
+
+display the input and output in html using tables 
+This only diplays the input and output from the random problem 
+
+-->
+<meta charset="UTF-8">
+<title>Exam 1</title>
+</head>
+<body>
+<h1>EXAM InClass INPUT AND OUTPUT</h1>
+<p> 
+</p>
+<?php
+
+include_once 'E1bInClass.php';
+echo "<h3>The maximum profit = $$os->solution</h3>";
+
+//shipping matrix
+echo "<h4>Shipping Matrix";
+echo "<table border='1'><tr><td>\n";
+
+foreach($suppliers as $s){
+	echo "<th>$s</th>";
+}
+foreach($departments as $d){
+	echo "<tr><th>${d} ";
+	foreach($suppliers as $s){
+		$var="${s}-${d}";
+		$val=$os->getVariable($var);
+		echo "<td>$val </td>";
+	}
+	echo "<tr>\n";
+}
+echo "</tr>";
+echo "\n</table>";
+
+echo "\n";
+
+
+//capacity matrix
+echo "<h4>Capacity Matrix";
+echo "<table border='1'><tr><td>\n";
+
+foreach($suppliers as $s){
+	echo "<th>$s</th>";
+}
+echo "<tr>";
+echo "<td></td>";
+foreach($supplierCap as $sc){
+	echo "<td>$sc->capacity </td>";
+}
+echo "</tr>";
+echo "\n</table>";
+
+echo "\n";
+
+
+
+//Demand matrix
+echo "<h4>Demand Matrix";
+echo "<table border='1'><tr><td>\n";
+
+foreach($departments as $d){
+	echo "<th>$d</th>";
+}
+echo "<tr>";
+echo "<td></td>";
+foreach($departmentDem as $dd){
+	echo "<td>$dd->demand </td>";
+}
+echo "</tr>";
+echo "\n</table>";
+
+echo "\n";
+
+//Profit matrix
+echo "<h4>Profit Matrix";
+echo "<table border='1'><tr><td>\n";
+
+foreach($departments as $d){
+	echo "<th>$d</th>";
+}
+echo "<tr>";
+echo "<td></td>";
+foreach($departmentDem as $dd){
+	echo "<td>$$dd->profit </td>";
+}
+echo "</tr>";
+echo "\n</table>";
+
+echo "\n";
+
+
+//Distance matrix
+echo "<h4>Distance Matrix";
+echo "<table border='1'><tr><td>\n";
+
+foreach($suppliers as $s){
+	echo "<th>$s</th>";
+}
+foreach($departments as $d){
+	echo "<tr><th>${d} ";
+	foreach($suppliers as $s){
+		$var="${s}-${d}";
+		$val=$distanceMatrix[$var]->distance;
+		echo "<td>$val </td>";
+	}
+	echo "<tr>\n";
+}
+echo "</tr>";
+echo "\n</table>";
+echo "\n";
+echo "\n</body></html>\n";
+?>
+
+</body>
+</html>