Algoritmo Simplex

Ola Galera!

Estou precisando da ajuda de vcs!
Estou tentando fazer um trabalho que resolva um problema de programação linear pelo Método Simplex!

O objetivo deste trabalho é implementar algoritmo Simplex que deverá retornar os valores das variáveis básicas e não básicas e o valor da função objetivo.

O algoritmo deverá receber a quantidade de variáveis e restrições, uma matriz “A” contendo os coeficientes das restrições, um vetor “b” contendo os valores das demandas e um vetor “c” contendo os custos das variáveis na função objetivo. A entrada dos dados deve ser feita através da leitura de um arquivo .txt no formato:

                                                            5	3 
								
							1	2	3	4	5	
							6	7	8	9	1	
							1	7	2	4	5	

						100	60	20
						10	30	20	45	62

Primeira linha contendo o número de variáveis e o número de restrições, respectivamente. A seguir, a matriz “A”, vetor “b” e vetor de custo “c”. Nesta ordem, conforme apresentado no formato do arquivo.

Muito obrigada!!!

@CacaGouveia10
Sei que faz muito tempo, mas gostei do desafio e montei um repositório de exemplo.

Espero que ajude alguém.