Notifiche
Cancella tutti

[Risolto] Problema di scelta

  

0

Buona giornata a tutti; vado a postare nuovamente questo problema, non avendo ricevuto alcuna risposta dopo la pubblicazione di ieri; un'azienda produttrice di tablet ha due magazzini, A e B, nei quali ospita rispettivamente 80 e 100 unità identiche tra loro. L'azienda deve soddisfare due ordini: il cliente S ha bisogno di 60 tablet, mentre il cliente T di 80. I costi di spedizione dei prodotti (in euro per ogni unità di prodotto) sono riassunti nella tabella che allego tramite foto. L'azienda vuole organizzare la spedizione in modo da minimizzare il costo complessivo. Come deve procedere?

Il libro da cui ho estrapolato l'esercizio non fornisce alcuna risposta. Ringrazio tutti coloro che vorranno aiutarmi; è da ieri pomeriggio che provo invano a risolvere il problema.

20240212 163913 (1)

 

Autore
1 Risposta



0

Ti offro una soluzione parziale

Inizialmente dico

sA + sB = 60

tA + tB = 80

sA + tA <= 80

sB + tB <= 100

sA, sB, tA, tB interi non negativi

 

C = 10 sA + 15 tA + 12 sB + 16 tB = min

ovvero

x1, x2, x3, x4 interi non negativi

x1 + x2 = 60

x3 + x4 = 80

x1 + x3 <= 80

x2 + x4 <= 100

 

C = 10x1 + 12x2 + 15x3 + 16x4 = min

Qui la nota dolente. Non ricordo nulla sul Simplesso

per cui lo faccio svolgere a

http://gim.altervista.org/ro/

che mi dà [60 0 20 60] e Cmin = 1860

@eidosm 

Ciao grazie per la risposta; nemmeno io ricordo il Metodo del Simplesso. Comunque mi hai dato già una traccia per poi proseguire da solo. Ti auguro buon pomeriggio.



Risposta