Obiectiv de transport cu limitări de lățime de bandă 1

Să se solicite limitarea transportului de la furnizor cu numărul l către consumator cu numărul m în soluția sarcinii de transport.
Există două tipuri de restricții:
  1. xlm> a;
  2. XLM
  3. xlm = k.
unde a și b sunt constante.

1. Dacă xlm> a. atunci este necesar să se reducă (reduce) stocurile furnizorului al l-lea și cererile clientului m cu suma a (rezerva transportului xlm = a) înainte de rezolvarea sarcinii. După rezolvarea problemei în soluția optimă, este necesar să se mărească volumul de transport xlm cu valoarea a.

2. Dacă xlm > 1). După obținerea soluției optime, cantitățile de mărfuri transportate către clientul (n + 1) se adaugă la valorile celui de-al treilea transport de consum. Din moment ce cl (n + 1)) = M este cel mai mare cost de transport, în soluția optimă celula cu numărul (l, n + 1) rămâne goală, xln + 1) = 0 și volumul de transport xlm nu va depăși b.

3. Dacă xlm = k. este necesar să se reducă rezervele și cerințele pentru numerele l și m cu valoarea k. Costul transportului clm este atribuit egal cu M >> 1.

Instrucțiuni. Pentru a obține o soluție online la problema de transport, selectați dimensiunea matricei tarifare.

Pentru a găsi soluția problemei transportului, în cazul în care transportul este interzis de la A2 la B4, cel puțin n unități de marfă trebuie livrate de la A1 la B3 și nu mai mult de m de unități de marfă de la A3 la B1.

Un exemplu. În trei depozite de combustibil, sunt depozitate zilnic 175, 125 și 140 de tone de benzină. Acest benzin este primit zilnic de către patru stații de alimentare în cantități egale cu 180, 110, 90 și, respectiv, 40 tone. Tarifele pentru transportul unei tone de benzină de la instalațiile de depozitare la stațiile de benzină sunt stabilite de matrice.
Va face un astfel de plan pentru transportul de benzină, în care costul total al transportului este minim.

Considerăm prima versiune a restricției. Să se solicite limitarea transportului de la furnizorul cu numărul 2 la client cu numărul 3 în valoare de cel puțin 40. Reducem cantitatea furnizorului celui de-al doilea furnizor și cererile celui de-al treilea consumator cu valoarea a = 40. Am rezolvat problema utilizând calculatorul.

Exemplul №1. Problemă de transport cu restricții suplimentare.
Descărcați soluția

Exemplul 2. Găsiți planul optim pentru sarcina de transport descrisă de tabelul corespunzător care satisface condițiile specificate.
  1. Cerințele punctelor B1 și B3 sunt pe deplin satisfăcute.
  2. Restul încărcăturii de la punctul A1 nu este mai mică de 10 unități. dar nu mai mult de 13 unități.
  3. Demontarea totală de la puntul A1 nu este mai mică de 45 de unități.
  4. Livrarea totală la punctul B1 nu depășește 70
  5. Livrarea totală la punctul B2 nu este mai mică de 100
  6. Punctul B2 trebuie să aibă cel puțin 25 de unități livrate.
  7. Din al doilea furnizor trebuie exportate cel puțin 50 de unități.
  8. x12 ≤ 15
  9. Eliminarea totală din toate punctele este egală cu 75 de unități.
  10. Toate mărfurile de la punctele A3 și A2 ar trebui eliminate.
  11. Livrarea totală la punctul B2 nu depășește 50 de unități. marfă, dar nu mai puțin de 35 de unități.
  12. Din punctul A1 este necesar să se scoată nu mai puțin de 160 de unități. marfă și la punctul B1 să aducă cel puțin 70 de unități. mărfurile de la punctul A2.
  13. x11 + x21 ≤ 35

Regulile de introducere a datelor

Adresați-vă întrebările sau lăsați-vă dorințele sau comentariile în partea de jos a paginii în secțiunea Disqus.
De asemenea, puteți lăsa o solicitare de ajutor în rezolvarea activității de control cu ​​partenerii noștri de încredere (aici sau aici).

Articole similare

Pagina anterioară

Pagina următoare