Breaking News: Grepper is joining You.com. Read the official announcement!

puedes adatarla para calcular un problema de simplex?

Cute Chimpanzee answered on September 21, 2023 Popularity 1/10 Helpfulness 1/10

answer puedes adatarla para calcular un problema de simplex?

puedes adatarla para calcular un problema de simplex?

Comment

using System;

public class SimplexSolver
{
    public static double[,] SimplexMethod(double[,] tableau)
    {
        int m = tableau.GetLength(0) - 1; // Número de restricciones
        int n = tableau.GetLength(1) - 1; // Número de variables

        while (HasNegative(tableau))
        {
            int pivotColumn = SelectPivotColumn(tableau);
            int pivotRow = SelectPivotRow(tableau, pivotColumn);

            UpdateTableau(tableau, pivotRow, pivotColumn);
        }

        return tableau;
    }

    private static bool HasNegative(double[,] tableau)
    {
        int n = tableau.GetLength(1) - 1;

        for (int j = 0; j < n; j++)
        {
            if (tableau[0, j] < 0)
                return true;
        }

        return false;
    }

    private static int SelectPivotColumn(double[,] tableau)
    {
        int n = tableau.GetLength(1) - 1;
        int pivotColumn = 0;

        for (int j = 1; j < n; j++)
        {
            if (tableau[0, j] < tableau[0, pivotColumn])
                pivotColumn = j;
        }

        return pivotColumn;
    }

    private static int SelectPivotRow(double[,] tableau, int pivotColumn)
    {
        int m = tableau.GetLength(0) - 1;
        int pivotRow = 0;

        for (int i = 1; i < m; i++)
        {
            if (tableau[i, pivotColumn] > 0)
            {
                if (pivotRow == 0 || tableau[i, tableau.GetLength(1) - 1] / tableau[i, pivotColumn] < tableau[pivotRow, tableau.GetLength(1) - 1] / tableau[pivotRow, pivotColumn])
                    pivotRow = i;
            }
        }

        return pivotRow;
    }

    private static void UpdateTableau(double[,] tableau, int pivotRow, int pivotColumn)
    {
        int m = tableau.GetLength(0);
        int n = tableau.GetLength(1);

        double pivotElement = tableau[pivotRow, pivotColumn];
        for (int j = 0; j < n; j++)
            tableau[pivotRow, j] /= pivotElement;

        for (int i = 0; i < m; i++)
        {
            if (i == pivotRow)
                continue;

            double factor = tableau[i, pivotColumn];
            for (int j = 0; j < n; j++)
                tableau[i, j] -= factor * tableau[pivotRow, j];
        }
    }

    public static void Main(string[] args)
    {
        // Ejemplo de uso
        double[,] tableau = {
            { -2, -3, 0, 0, 0, 0 },
            { 1, 1, 1, 0, 0, 4 },
            { 2, -1, 0, 1, 0, 10 },
            { -1, 2, 0, 0, 1, 3 }
        };

        double[,] result = SimplexMethod(tableau);

        Console.WriteLine("Optimal solution:");
        for (int i = 0; i < result.GetLength(0); i++)
        {
            for (int j = 0; j < result.GetLength(1); j++)
            {
                Console.Write(result[i, j] + "\t");
            }
            Console.WriteLine();
        }
    }
}

Popularity 1/10 Helpfulness 1/10 Language csharp

Source: chat.openai.com

Tags: c#

Link to this answer
Share Copy Link

Contributed on Sep 21 2023

Cute Chimpanzee

0 Answers Avg Quality 2/10

puedes adatarla para calcular un problema de simplex?

Contents

More Related Answers

puedes adatarla para calcular un problema de simplex?

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.