Problema di ottimizzazione

Messaggioda mino87 » 07/06/2017, 20:50

non riesco a capire come scrivere la Formulazione ( variabili funzione obiettivo e vincoli)
Un bambino ha ricevuto in regalo un gioco Lego.La confezione è composta da 150mattoncini di 3 tipologie A,B,C In particolare la confezione contiene 25 pezzi gialli e 25 verdi. Nella confezione sono presenti le istruzioni per costruire tavoli divani e sedie, per costruire un divano abbiamo bisogno di 1 mattoncino A e 2 B, tavolo 1 A e 4 C, sedia 1B e 2 C.formulare il problema di ottimizzazione con l obiettivo di massimizzare il numero complessivo di mobili..il bambino deve usare mattoncini dello stesso colore
mino87
Starting Member
Starting Member
 
Messaggio: 8 di 16
Iscritto il: 19/07/2013, 17:54

Re: Problema di ottimizzazione

Messaggioda rmd1 » 17/08/2017, 11:16

mah, l'ottimizzazione non è il mio massimo, però provo a dire due cose:
se il bimbo deve usare per forza un colore alla volta, il problema si riduce ad avere 25 mattoncini A, 25 B e 25 C di uno dei colori, il resto va da sè;
poi direi: k1(A+2B)+k2(A+4C)+k3(B+2C) sarà la produzione; k1 k2 e k3 sono il numero di mobili prodotti. i vincoli sono:
k1+k2<25;
2k1+k3<25;
4k2+2k3<25;
k1+k2+k3 max
dovrebbe essere un semplice simplesso. Accetto commenti e/o critiche, a buon senso dovrebbe marciare...saluti R. Medini
rmd1
Starting Member
Starting Member
 
Messaggio: 1 di 6
Iscritto il: 24/03/2011, 11:55


Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite