def play_as_b(self) -> Optional[dict]:
print('Стратегия игрока B')
try:
self.solution_b = DualSimplexx(self.matrix, self.b, self.lambdas,
Condition.MIN).run()
return self.solution_b
except (NoPivotalSolutionExists, NoOptimalSolutionExists) as e:
print(e)
return None
def test_unbounded_solution(self):
# given
a = np.array([[1, -1], [1, 0]])
b = np.array([[10], [20]])
lambdas = np.array([[1, 2]])
# по первой теореме двойственности, если у прямой нет опорного решения,
# то у двойственной нет оптимального
print('=== Прямая ===')
self.assertRaises(NoOptimalSolutionExists,
Simplexx(a, b, lambdas, Condition.MAX).run)
print('\n\n\n=== Двойственная ===')
self.assertRaises(NoPivotalSolutionExists,
DualSimplexx(a, b, lambdas, Condition.MAX).run)
def test_var_10(self):
a = np.array([[4, 1, 1], [1, 2, 0], [0, 0.5, 1]])
b = np.array([[4], [3], [2]])
lambdas = np.array([[7, 5, 3]])
# when
print('=== Прямая ===')
primary_solution = Simplexx(a, b, lambdas, Condition.MAX).run()
# when
print('\n\n\n=== Двойственная ===')
dual_solution = DualSimplexx(a, b, lambdas, Condition.MAX).run()
# then
expected_f_value = 13
self.assertEqual(expected_f_value, primary_solution['F'])
self.assertEqual(expected_f_value, dual_solution['F'])
def test_example_2_from_book(self):
a = np.array([[3, 1, -4, -1], [-2, -4, -1, 1]])
b = np.array([[-3], [-3]])
lambdas = np.array([[-4, -18, -30, -5]])
# when
print('=== Прямая ===')
primary_solution = Simplexx(a, b, lambdas, Condition.MAX).run()
# when
print('\n\n\n=== Двойственная ===')
dual_solution = DualSimplexx(a, b, lambdas, Condition.MAX).run()
# then
expected_f_value = -36
self.assertEqual(expected_f_value, primary_solution['F'])
self.assertEqual(expected_f_value, dual_solution['F'])
def test_example_1_from_book(self):
a = np.array([[1, -2], [-2, 1], [1, 1]])
b = np.array([[2], [-2], [5]])
lambdas = np.array([[-1, 1]])
# when
print('=== Прямая ===')
primary_solution = Simplexx(a, b, lambdas, Condition.MIN).run()
# when
print('\n\n\n=== Двойственная ===')
dual_solution = DualSimplexx(a, b, lambdas, Condition.MIN).run()
# then
expected_f_value = -3
self.assertEqual(expected_f_value, primary_solution['F'])
self.assertEqual(expected_f_value, dual_solution['F'])