#include <iostream>
#include <ctime>
#include <cerrno>
#include <unistd.h>
using namespace std;
int qtdX, qtdFuncoesLimitantes;
int totalLinhas, totalColunas;
int colunaPivo,linhaMenorElemento;
double variavel_entrada=1000;
double coluna_variavel_entrada;
double tabela[10][10];
double menorPivo=1000, elementoPivo;
int linhaPivo;
double novaLinhaPivo[10];
int variaveisBasicas[10], contBasicas;
int variaveisNaoBasicas[10], contNaoBasicas;
void buscarVariavelEntrada(){
variavel_entrada=1000;
linhaMenorElemento=0;
colunaPivo=0;
printf("\n\nProcurando Variavel Que Entra: \n");
sleep(4000);
for(int i=0;i<totalLinhas;i++){
for(int j=0;j<totalColunas;j++){
if(tabela[i][j] < variavel_entrada){
variavel_entrada = tabela[i][j];
linhaMenorElemento = i;
colunaPivo = j;
}
}
}
printf("Assim temos que a Variavel que Entra eh |%.2lf|\n",variavel_entrada);
}
void buscarLinhaPivo(){
menorPivo=1000;
linhaPivo=0;
elementoPivo=0;
printf("\nObtendo Linha Pivo: \n\n");
sleep(5000);
for(int i=0;i<totalLinhas;i++){
if(i == linhaMenorElemento) continue;
coluna_variavel_entrada = tabela[i][totalColunas-1] / tabela[i][colunaPivo];
if(coluna_variavel_entrada < menorPivo && coluna_variavel_entrada>0){
menorPivo = coluna_variavel_entrada;
linhaPivo = i;
}
}
elementoPivo=tabela[linhaPivo][colunaPivo];
printf("Linha Pivo: %d\n",linhaPivo);
printf("\nElemento Pivo: %.2lf\n",elementoPivo);
}
void calcularNovasLinhas(){
printf("\nCalculando novas Linhas: \n");
sleep(5000);
int aux=0;
while(aux<totalLinhas){
if(aux!=linhaPivo){
printf("\nNova %d º Linha: \n",aux);
double auxLinha[totalColunas];
double representanteInverso = tabela[aux][colunaPivo] * -1;
for(int i=0;i<totalColunas;i++){
auxLinha[i] = tabela[linhaPivo][i] * representanteInverso;
tabela[aux][i] += auxLinha[i];
printf("%.2lf ", tabela[aux][i]);
}
printf("\n");
}
aux++;
sleep(2000);
}
}
void calcularNovaLinhaPivo(){
printf("\nCalculando Nova Linha Pivo: \n\n");
sleep(5000);
printf("Nova Linha Pivo: \n");
for(int i=0;i<totalColunas;i++){
tabela[linhaPivo][i] = tabela[linhaPivo][i] / elementoPivo;
printf("%.2lf ",tabela[linhaPivo][i]) ;
}
printf("\n");
calcularNovasLinhas();
}
void iniciarMetodoSimplex(){
buscarVariavelEntrada();
buscarLinhaPivo();
calcularNovaLinhaPivo();
sleep(2000);
printf("\n\nFormato da tabela POS METODO: \n");
for(int i=0;i<totalLinhas;i++){
printf("\n");
for(int j=0;j<totalColunas;j++){
cout << tabela[i][j] << " ";
}
}
printf("\n\n");
printf("\n--------------------------------------------------------------------------------\n");
}
bool verificarTabela(){
printf("Verificando se a solucao eh otimo ou nao: ");
sleep(2000);
for(int i=0;i<totalColunas;i++){
if(tabela[0][i]<0){
printf("Solucao nao eh otima\n");
return false;
}
}
printf("Solucao eh otima\n");
sleep(3000);
return true;
}
void buscarVariaveisBasicas_naoBasicas(){
double aux=0;
for(int i=1;i<totalColunas-1;i++){
for(int j=0;j<totalLinhas;j++){
aux += tabela[j][i];
}
if(aux==1){
variaveisBasicas[contBasicas] = i;
contBasicas++;
}
else{
variaveisNaoBasicas[contNaoBasicas] = i;
contNaoBasicas++;
}
aux=0;
}
}
void calcularVariaveisBasicas_NaoBasicas(){
printf("\nCalculando Resposta Final e Variaveis Basicas e Nao Basicas: \n");
sleep(3000);
printf("Variaveis Basicas: \n");
for(int i=0;i<contBasicas;i++){
if(variaveisBasicas[i] <= qtdX){
double valorResp=0;
for(int j=0;j<totalLinhas;j++){
if(tabela[j][variaveisBasicas[i]] == 1){
valorResp = tabela[j][totalColunas-1];
break;
}
}
printf("X%d = %.2lf\n",variaveisBasicas[i],valorResp);
}
else if(variaveisBasicas[i] > qtdX){
double valorResp=0;
for(int j=0;j<totalLinhas;j++){
if(tabela[j][variaveisBasicas[i]] == 1){
valorResp = tabela[j][totalColunas-1];
break;
}
}
printf("xF%d = %.2lf\n",variaveisBasicas[i]-qtdX,valorResp);
}
}
printf("\n\nVariaveis Nao Basicas: \n");
double zero=0;
for(int i=0;i<contNaoBasicas;i++){
if(variaveisNaoBasicas[i] <= qtdX){
printf("X%d = %.2lf\n",variaveisNaoBasicas[i],zero);
}
else if(variaveisNaoBasicas[i] > qtdX){
printf("xF%d = %.2lf\n",variaveisNaoBasicas[i]-qtdX,zero);
}
}
}
int main(){
system("color 0A");
printf("Quantas funcoes limitantes? "); cin >> qtdFuncoesLimitantes;
printf("Quantos X existem? "); cin >> qtdX;
totalColunas = qtdX + qtdFuncoesLimitantes+2;
totalLinhas = qtdFuncoesLimitantes+1;
printf("Informe os valores da tabela inicial formada linha a linha: \n");
for(int i=0;i<totalLinhas;i++){
for(int j=0;j<totalColunas;j++){
cin >> tabela[i][j];
}
}
printf("\n--------------------------------------------------------------------------------\n");
printf("\n\nFormato da primeira tabela: \n");
for(int i=0;i<totalLinhas;i++){
printf("\n");
for(int j=0;j<totalColunas;j++){
cout << tabela[i][j] << " ";
}
}
do{
printf("\n#####################################################################################\n");
system("color 0A");
iniciarMetodoSimplex();
}while(!verificarTabela());
buscarVariaveisBasicas_naoBasicas();
calcularVariaveisBasicas_NaoBasicas();
printf("\n\nCalculando Z: \n");
sleep(2000);
double respostaFinal=0;
for(int i=0;i<totalLinhas;i++){
if(tabela[i][0] != 0){
respostaFinal = tabela[i][totalColunas-1] / tabela[i][0];
break;
}
}
printf("Valor de Z (LUCRO MAXIMO OU GASTO MINIMO): %.2lf\n",respostaFinal);
return 0;
} Write, Run & Share C++ code online using OneCompiler's C++ online compiler for free. It's one of the robust, feature-rich online compilers for C++ language, running on the latest version 17. Getting started with the OneCompiler's C++ compiler is simple and pretty fast. The editor shows sample boilerplate code when you choose language as C++ and start coding!
OneCompiler's C++ online compiler supports stdin and users can give inputs to programs using the STDIN textbox under the I/O tab. Following is a sample program which takes name as input and print your name with hello.
#include <iostream>
#include <string>
using namespace std;
int main()
{
string name;
cout << "Enter name:";
getline (cin, name);
cout << "Hello " << name;
return 0;
}
C++ is a widely used middle-level programming language.
When ever you want to perform a set of operations based on a condition If-Else is used.
if(conditional-expression) {
//code
}
else {
//code
}
You can also use if-else for nested Ifs and If-Else-If ladder when multiple conditions are to be performed on a single variable.
Switch is an alternative to If-Else-If ladder.
switch(conditional-expression){
case value1:
// code
break; // optional
case value2:
// code
break; // optional
......
default:
code to be executed when all the above cases are not matched;
}
For loop is used to iterate a set of statements based on a condition.
for(Initialization; Condition; Increment/decrement){
//code
}
While is also used to iterate a set of statements based on a condition. Usually while is preferred when number of iterations are not known in advance.
while (condition) {
// code
}
Do-while is also used to iterate a set of statements based on a condition. It is mostly used when you need to execute the statements atleast once.
do {
// code
} while (condition);
Function is a sub-routine which contains set of statements. Usually functions are written when multiple calls are required to same set of statements which increases re-usuability and modularity. Function gets run only when it is called.
return_type function_name(parameters);
function_name (parameters)
return_type function_name(parameters) {
// code
}