From 2bfea15fdeef08141976796c959877fb47e1e5fe Mon Sep 17 00:00:00 2001 From: emil Date: Thu, 3 Oct 2024 00:42:28 +0300 Subject: [PATCH] =?UTF-8?q?=D0=91=D0=9B=D0=AF=D0=A2=D0=AC.=20=D0=AF=20?= =?UTF-8?q?=D0=B2=D0=BE=D1=89=D0=B5=D0=BC=20=D1=87=D1=82=D0=BE-=D1=82?= =?UTF-8?q?=D0=BE=20=D1=81=D0=B4=D0=B5=D0=BB=D0=B0=D0=BB=20=D0=BD=D0=B0?= =?UTF-8?q?=D1=83=D0=B3=D0=B0=D0=B4,=20=D0=BD=D0=BE=20=D1=83=20=D0=BC?= =?UTF-8?q?=D0=B5=D0=BD=D1=8F=20=D0=BD=D0=B8=20=D1=81=20gcc,=20=D0=BD?= =?UTF-8?q?=D0=B8=20=D1=81=20Cmake,=20=D0=BD=D0=B8=20=D1=81=20Makefile=20?= =?UTF-8?q?=D0=9D=D0=95=20=D0=A0=D0=90=D0=91=D0=9E=D0=A2=D0=90=D0=95=D0=A2?= =?UTF-8?q?=20=D0=9D=D0=98=D0=A5=D0=A3=D0=AF=20=D0=A1=D0=A3=D0=9A=D0=90.?= =?UTF-8?q?=20=D0=AF=20=D0=A2=D0=A3=D0=A2=20=D0=A1=D0=98=D0=96=D0=A3=20?= =?UTF-8?q?=D0=A3=D0=96=D0=95=20=D0=92=20=D0=94=D0=98=D0=9F=D0=A0=D0=95?= =?UTF-8?q?=D0=A1=D0=A1=D0=98=D0=98.=205=20=D0=A7=D0=90=D0=A1=D0=9E=D0=92?= =?UTF-8?q?=20=D0=91=D0=9B=D0=AF=D0=A2=D0=AC=20=D0=9D=D0=98=D0=A5=D0=A3?= =?UTF-8?q?=D0=AF=20=D0=9D=D0=95=20=D0=9C=D0=9E=D0=93=D0=A3=20=D0=A1=D0=94?= =?UTF-8?q?=D0=95=D0=9B=D0=90=D0=A2=D0=AC=20=D0=91=D0=9B=D0=AF=D0=AF=D0=AF?= =?UTF-8?q?=D0=AF=D0=AF=D0=AF=D0=AF=D0=A2=D0=AC.=20=D0=A1=D0=A3=D0=9A?= =?UTF-8?q?=D0=90=20=D0=AF=20=D0=A5=D0=9E=D0=A7=D0=A3=20=D0=92=D0=AB=D0=95?= =?UTF-8?q?=D0=91=D0=90=D0=A2=D0=AC=20=D0=9C=D0=9E=D0=9D=D0=98=D0=A2=D0=9E?= =?UTF-8?q?=D0=A0.=20=D0=A1=20=D0=B5=D0=B9=D1=87=D0=B0=D1=81=20=D0=BF?= =?UTF-8?q?=D0=BE=D0=BF=D1=80=D0=BE=D0=B1=D1=83=D1=8E=20=D0=B2=D1=81=D0=B5?= =?UTF-8?q?-=D1=82=D0=B0=D0=BA=D0=B8=20=D1=80=D0=B0=D0=B7=D0=BE=D0=B1?= =?UTF-8?q?=D1=80=D0=B0=D1=82=D1=8C=D1=81=D1=8F=20=D1=81=20=D0=95=D0=91?= =?UTF-8?q?=D0=90=D0=9D=D0=AB=D0=9C=20=D0=9A=D0=9E=D0=9C=D0=9F=D0=98=D0=9B?= =?UTF-8?q?=D0=9E=D0=9C,=20=D0=B0=D1=82=D0=BE=20=D1=8F=20=D0=BD=D0=B5=20?= =?UTF-8?q?=D0=BC=D0=BE=D0=B3=D1=83=20=D0=B1=D1=8B=D1=82=D1=8C=20=D1=83?= =?UTF-8?q?=D0=B2=D0=B5=D1=80=D0=B5=D0=BD=20=D0=BD=D0=B8=20=D0=B2=20=D1=87?= =?UTF-8?q?=D0=B5=D0=BC,=20=D0=BF=D0=BE=D0=BA=D0=B0=20=D0=BD=D0=B5=20?= =?UTF-8?q?=D1=81=D0=BC=D0=BE=D0=B3=D1=83=20=D1=8D=D1=82=D0=BE=20=D0=B7?= =?UTF-8?q?=D0=B0=D0=BF=D1=83=D1=81=D1=82=D0=B8=D1=82=D1=8C.=20=D0=9F?= =?UTF-8?q?=D0=BE=D0=BF=D1=8B=D1=82=D0=B0=D1=8E=D1=81=D1=8C=20=D1=81=D0=B4?= =?UTF-8?q?=D0=B5=D0=BB=D0=B0=D1=82=D1=8C=20=D1=87=D1=82=D0=BE=20=D0=BE?= =?UTF-8?q?=D0=B1=D0=B5=D1=89=D0=B0=D0=BB=20=D0=B7=D0=B0=20=D1=8D=D1=82?= =?UTF-8?q?=D1=83=20=D0=BD=D0=BE=D1=87=D1=8C,=20=D0=95=D0=A1=D0=9B=D0=98?= =?UTF-8?q?=20=D0=91=D0=9B=D0=AF=D0=A2=D0=AC=20=D0=AF=20=D0=A1=D0=9C=D0=9E?= =?UTF-8?q?=D0=93=D0=A3=20=D0=AD=D0=A2=D0=9E=20=D0=97=D0=90=D0=9F=D0=A3?= =?UTF-8?q?=D0=A1=D0=A2=D0=98=D0=A2=D0=AC=20=D0=94=D0=9E=20=D0=A3=D0=A2?= =?UTF-8?q?=D0=A0=D0=90=20=D0=A1=D0=A3=D0=9A=D0=90=20=D0=91=D0=9B=D0=AF?= =?UTF-8?q?=D0=A2=D0=AC.?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- main.cpp | 2 +- simplex.cpp | 19 +++++++++++++++++-- 2 files changed, 18 insertions(+), 3 deletions(-) diff --git a/main.cpp b/main.cpp index f4a38ed..1a0d58e 100644 --- a/main.cpp +++ b/main.cpp @@ -20,6 +20,6 @@ int main() { delete result.solution; } - + std::cout << "asdasd" << std::endl; return 0; } diff --git a/simplex.cpp b/simplex.cpp index 3d2b421..b39bc25 100644 --- a/simplex.cpp +++ b/simplex.cpp @@ -15,9 +15,24 @@ struct Result { double objective_function_value; }; +void ShowMatrix(Matrix matrix) { + for (size_t y = 0; y < matrix.getRows(); y++) { + std::string row = ""; + for (size_t x = 0; x < matrix.getColumns(); x++) { + row += std::to_string(matrix[y][x]) + " "; + } + std::cout << row << std::endl; + } +} + Result Simplex(Vector C, Matrix A, Vector b, double eps = 0.01, bool maximize=true) { - Result result{}; - Matrix generalMatrix = createGeneralMatrix(A, C, b); + if (maximize == false) { + for (int i = 0; i < C.size(); i++) { + C[i] = -C[i]; + } + } + Result result{}; + Matrix generalMatrix = createGeneralMatrix(A, C, b); std::vector basicVars(generalMatrix.getRows()); basicVars[0] = -1;