[Risolto] Problema di scelta

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

Fornisco la mia soluzione, l'ho ragionata così : assumendo che sia possibile effettuare uno stesso ordine in magazzini diversi (ad esempio 20 pezzi in A e 40 pezzi in B) e notando che i prezzi di spedizione sono minori nel magazzino A sia per S che per T, allora per ottenere i prezzi minimi è necessario fare quanti più ordini possibili dal magazzino A (scegliendo i prezzi di spedizione più bassi per primi). 

Assegnando al cliente S il magazzino A si spenderà 60x10euro = 600 euro.

Nel magazzino A rimangono dunque 80(n° di tablet iniziale in A)-60(n° di tablet ordinati dal cliente S) = 20 tablet .

Questi restanti 20 tablet li assegniamo al cliente T, spendendo 20x15euro=300euro.

A questo punto il magazzino A è vuoto, effettuiamo l'ordine dei tablet restanti (80-20 = 60) del cliente T nel magazzino B : 60x16euro = 960euro.

Sommando tutti i costi abbiamo C = 600 (ordine cliente S) + 300 (Cliente T da A) + 960 (Cliente T da B) = 900 + 960 = 1860euro, come suggerito dall'altro utente che aveva utilizzato il simplesso. 

Si massimizza il minor costo:

a cliente S : 60 da mag. A  = 60*10 = 600 €

a cliente T : 20 da mag.A +60 da mag. B = 15*20+60*16 = 1.260 €

costo totale = 600+1.260 = 1.860 €

...giuro che non me lo detto Figalli 🤭🤭