Ricerca Operativa - Esercizi d'esame

Name: Ricerca Operativa - Esercizi d'esame
Brand: Skuola.net
Price: 7.99 EUR
Availability: InStock
Rating: 3.5 (2 reviews)
Author: dottorp

Aggiornato il 28/03/2026

di dottorp

Publisher

Vota 3,5/5 (2)

Contenuto verificato e approvato dal Team di Esperti di Skuola.net

Esercizi d'esame svolti relativi al corso di Ricerca Operativa II. Parte di questi esercizi non è stata corretta dalla docente, quindi possono essere presenti errori e …

Esame Ricerca operativa II

Facoltà Ingegneria

Dal corso del Prof. Nicosia Gaia

Università Università degli Studi Roma Tre

A.A. 2010-2011

60 pagine

1 download

Appunto

Scarica

Estratto del documento

Esercizio 5:

Il sig. Mario Rossi, di professione ambulante, deve predisporre la propria bancarella in vista di una fiera. Il furgoncino del sig. Rossi ha una portata massima di 400 kg di merce ed è stato quasi completamente riempito. Rimangono solo gli ultimi 12 kg. di carico da decidere e i prodotti ancora a disposizione nel magazzino sono riportati nella tabella, con le caratteristiche di prezzo di vendita, peso e disponibilità. Formulare il problema della scelta delle confezioni di merce da caricare sul furgone che massimizza il valore delle possibili vendite in termini di Programmazione Lineare Intera e risolvere il problema con un metodo appropriato comunicando al sig. Rossi la scelta ottima.

prodotto prezzo unitario peso confezione disponibilità

zucchero filato 8 4 5
lupini 4 1 1
bruscolini 3 1 2
croccante 7 4 14
lacci di liquerizia 5 5 10

max 8x₁ + 4x₂ + 3x₃ + 7x₄ + 5x₅

k l_k x₁ + x₂ + x₃ + x₄ + x₅ <=12

0<=x₁<=2

0<=x₂<=1

0<=x₃<=2

0<=x₄<=6

0<=x₅<=10

{ z(u,i)=max j=0,...,u_i {(P_i x_i)+z(k_i-wu_i,i-1)}

i 0 1 2 3 5

0 0 0 0 0 0

1 0 4 4 4 4

2 0 8 8 8 8

3 0 4 10 10 10

4 0 8 10 10 10

5 0 8 12 12 12

6 0 8 12 13 13

7 0 8 13 13 13

8 0 16 18 18 18

9 0 16 18 20 20

10 0 16 20 23 23 23

11 0 16 16 16 16 16

12 0 16 20 21_{14→26→26→26=(26)=26^*}

i^*

x^*₂: 2

x^*₂: 1

x^*₃: 2

x^*₄: 0

x^*₅: 6

Esercizio 5:

Il sig. Mario Rossi, di professione ambulante, deve predisporre la propria bancarella in vista di una fiera. Il furgoncino del sig. Rossi ha una portata massima di 400 kg di merce ed è stato quasi completamente riempito. Rimangono solo gli ultimi 12 kg di carico da decidere e i prodotti ancora a disposizione nel magazzino sono riportati nella tabella, con le caratteristiche di prezzo di vendita, peso e disponibilità. Formulare il problema della scelta delle confezioni di merce da caricare sul furgone che massimizza il valore delle possibili vendite in termini di Programmazione Lineare Intera e risolvere il problema con un metodo appropriato comunicando al sig. Rossi la scelta ottima. prodotto prezzo unitario peso confezione disponibilità zucchero filato 8 4 5 lupini 4 1 1 bruscolini 3 1 2 croccante 7 4 14 lacci di liquerizia 5 5 10

max 8x₁ + 4x₂ + 3x₃ + 7x₄ + 5x₅

Anteprima

Vedrai una selezione di 13 pagine su 60