<!DOCTYPE html>
<!DOCTYPE html>
<html lang="en">
<div class="content">
<head>
<meta charset="UTF-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>Costo mínimo</title>
</head>
<body>
<link rel="stylesheet" href="css/styles.css">
<h2>Indique El Numero De Origines Y De Rutas</h2>
<form>
<label for="origenes">Numero De Origenes:</label><br>
<input type="number" id="origenes" name="origenes"><br><br>
<label for="rutas">Numero De Rutas:</label><br>
<input type="number" id="rutas" name="rutas"><br><br>
<button type="button" onclick="crearTabla()">Crear</button>
</form>
<script>
function crearTabla() {
// Creamos las dos variables globales para poder acceder a ellas en cualquier parte del codigo
window.origenes = document.getElementById("origenes").value; window.rutas = document.getElementById("rutas").value;
document.write("<style> input[type=number], select { width: 10%; padding: 12px 20px; margin: 8px 0; display: inline-block; border: 1px solid #ccc; border-radius: 4px; box-sizing: border-box; } button[type=button] { width: 10%; background-color: #4CAF50; color: white; padding: 14px 20px; margin: 8px 0; border: none; border-radius: 4px; cursor: pointer; } button[type=button]:hover { background-color: #45a049; } </style>");
// Creamos la tabla para que ingresen los costos
document.write("Ingrese Los Costos"); document.write("<br>");
var number1 = 0;
for (var a = 0; a < origenes; a++) { for (var b = 0; b < rutas; b++) { number1 = number1 + 1;
document.write("<input type='number' id='costo" + number1 + "' /> "); }
document.write("<br>"); }
number1 = 0;
// Creamos la tabla para que ingresen las demandas
document.write("<br>"); document.write("Ingrese Las Demandas"); document.write("<br>"); for (var a = 0; a < rutas; a++) { number1 = number1 + 1;
document.write("<input type='number' id='demanda" + number1 + "' /> ");
}
document.write("<br>"); document.write("<br>"); number1 = 0;
// Creamos la tabla para que ingresen las ofertas
document.write("Ingrese Las Ofertas"); document.write("<br>"); for (var b = 0; b < origenes; b++) { number1 = number1 + 1;
document.write("<input type='number' id='oferta" + number1 + "' /> ");
}
document.write("<br>"); document.write("<br>");
document.write("<button type='button' onclick=precentarResultado()>Enviar Datos</button>"); }
function precentarResultado() { var number2 = 0;
var number3 = 0;
// Accedemos a las variables globales
var origenes = window.origenes;
var rutas = window.rutas;
// Declaramos todas las variables a usar
var costos = [];
var costosdetabla = [];
var demanda = [];
var oferta = [];
var rf = [];
var cf = [];
var sum = 0;
var c2 = 0;
var c1 = 0;
var p = 0;
var q = 0;
var i = 0;
var j = 0;
var demanda2 = [];
var oferta2 = [];
for (var i = 0; i < origenes * rutas; i++) costos[i] = [];
// Recorremos el array e introducimos valores
for (i = 0; i < origenes; i++) { for (j = 0; j < rutas; j++) { number2 = number2 + 1;
costos[i][j] = document.getElementById("costo" + number2).value; }
}
// demanda = [45, 35, 105, 65];
// oferta = [50, 75, 45, 80]
var number3 = 0;
// Accedemos a las ofertas ingresadas anteriormente
for (i = 0; i < origenes; i++) { number3 = number3 + 1;
oferta2[i] = document.getElementById("oferta" + number3).value;
}
// Accedemos a las ofertas ingresadas anteriormente
for (i = 0; i < origenes; i++) { number3 = number3 + 1;
oferta[i] = oferta2[i];
}
var number4 = 0;
// Accedemos a las demandas ingresadas anteriormente
for (i = 0; i < rutas; i++) { number4 = number4 + 1;
demanda2[i] = document.getElementById("demanda" + number4).value;
}
// Accedemos a las demandas ingresadas anteriormente
for (i = 0; i < rutas; i++) { number4 = number4 + 1;
demanda[i] = demanda2[i];
}
// Inicialozamos en 0 estos arreglos
for (i = 0; i < origenes; i++) {
rf[i] = 0;
}
for (i = 0; i < rutas; i++) {
cf[i] = 0;
}
var origenes2 = origenes;
var rutas2 = rutas;
while (origenes2 > 0 && rutas2 > 0) {
min = 1000;
for (i = 0; i < origenes; i++) {
if (rf[i] != 1) {
for (j = 0; j < rutas; j++) {
if (cf[j] != 1) {
if (min > costos[i][j]) {
min = costos[i][j];
p = i;
q = j;
}
}
}
}
}
if (oferta[p] < demanda[q]) {
c1 = oferta[p];
}
else {
c1 = demanda[q];
}
for (i = 0; i < origenes; i++) {
if (rf[i] != 1) {
for (j = 0; j < rutas; j++) {
if (cf[j] != 1) {
if (min == costos[i][j]) {
if (oferta[i] < demanda[j]) {
c2 = oferta[i];
}
else {
c2 = demanda[j];
}
if (c2 > c1) {
c1 = c2;
p = i;
q = j;
}
}
}
}
}
}
// cout<<"\n %d %d %d ",min,p,q);
if (oferta[p] < demanda[q]) {
sum += costos[p][q] * oferta[p];
demanda[q] -= oferta[p];
rf[p] = 1;
origenes2--;
}
else if (oferta[p] > demanda[q]) {
sum = sum + costos[p][q] * demanda[q];
oferta[p] -= demanda[q];
cf[q] = 1;
rutas2--;
}
else if (oferta[p] == demanda[q]) {
sum = sum + costos[p][q] * oferta[p];
rf[p] = 1;
cf[q] = 1;
origenes2--;
rutas2--;
}
// cout<<"\n %d",sum);
}
document.write("<br>"); document.write("<br>"); document.write("El costo Minimo es: " + sum); console.log(sum);
}
</script>
</body>
</div>
</html>
