Control 1
Tradus de
ScribdTranslationsControl 1
Tradus de
ScribdTranslationsAnaliză ș i rezolvare de caz
1. Caz 1
O companie fabrică mobilă din piese prefabricate ș i doreș te să definească producț ia de
produse diferite pentru vânzare în sezonul următor. Pentru aceasta, a ales cele trei produse
cu cea mai mare vânzare, care sunt birouri, mese ș i mobilier de bucătărie, cele care sunt procesate de 3 tipuri
de maș ini, o tăietoare, un asamblator ș i un vopsitor. Se dispune de cel mult 80 de ore
de lucru în fiecare dintre maș ini. Se estimează că compania va achiziț iona 40.000 de unităț i de
madera prefabricată de la furnizorii săi, care pot fi de diferite tipuri: pin, eucalipt
y roble.
În continuare, se arată cum se distribuie lemnul pentru fiecare tip de produs ș i costul
unitario de compra de fiecare unitate:
Tip de lemn Escritorio Masă Mobilă de Costul unitar
bucătărie
Pino 7 10 3 40 $
Stejar 7 5 2 60 $
Eucalipt 6 5 5 50 $
Următoarea tabelă arată distribuț ia timpului în maș ini pentru fiecare mobilă, preț ul
de vânzare a fiecărui produs ș i costul pe oră de muncă pentru fiecare dintre maș ini:
Produs Minute Minute Minute Precio venta
Cortatoare Asamblatoare Vernisare
Birou 5 2 3 $6000
Masă 3 5 2 6000 dolari
Mobilă de 2 3 5 4000 $
bucătărie
Costo HH 2000 $ $2500 $3300 -
De la vânzarea sezonelor anterioare se ș tie că, în mod normal, se vând de peste trei ori mai mult de
birouri decât mese, astfel încât cantitatea de mese reprezintă mai puț in de o cincime din total
de mobilier vândut în total.
Formulează un model de programare liniară continuă, care să permită determinarea cantităț ii de
producț ia optimă de mobilă pentru sezonul următor, precum ș i utilitatea optimă, de
modul de a optimiza operaț iunea companiei ș i de a genera creș tere.
Solución
Variabile
1 Cantitate de birouri de produs
2: Cantidad de mesas a producir
3 Cantitate de mobilier de bucătărie de produs
Funcț ia obiectiv
Max z = 6000x1+ 6000x2+ 4000x3
( 1+ 10x2+ 3
− (40 ∗7x 60)∗ 7x1+ 5x
3+ ( 2+ 2 3+ 50 )
2000 2500 3300
∗( 6x1+ 5x2+ 5x3) − ) 1∗ (5 ∗ + 2∗ + 3∗ )− 2
60 60 60
2000 2500 3300 2000 2500 3300
∗ (3∗ +5* + 2∗ ) − 3∗ (2∗ + 3∗ +5∗ )
60 60 60 60 60 60
Observaț i că costul pe oră de muncă se împarte la 60, având în vedere că timpul în fiecare maș ină este în
minute, aș adar, costul trebuie împărț it la minute sau se transformă timpul în ore.
Funcț ia obiectiv simplificată rămâne în următoarea formă
= 4585х1+ 4667 2+ 3043 3
Restricț ii
1. Timp total (80 de ore = 4800 de minute)
5x1+ 3 2+ 2 3≤ 4800
2 1+ 5x2+ 3 3≤ 4800
3 1+ 2 2+ 5x3≤ 4800
2. Cantitatea de lemn prefabricat
20x1+ 20x2+ 10x3≤ 40000
3. Vânzări de birouri pe mese
1≥ 3 2
4. Unită ț i de mese în raport cu totalul
5x2≤ 1+ 2+ 3
5. Fără negativitate
1, 2, 3, 1, 2, 3≥ 0
2. Cazul 2
O companie de bere cunoscută din ț ară doreș te să transporte 20 de milioane de butoaie de bere
de la trei sucursale situate în Valdivia către supermarketuri din oraș ul Santiago. Pentru
transport există trei medii posibile de transport care pot fi utilizate de fiecare sucursală,
dar se poate utiliza doar una deodată:
Medio de transporte Costo unitario Costo unitario Costo unitario
de la sucursal 1 de la sucursal 2 de la sucursal 3
Avion $1200 1400 de dolari $1400
Tren $550 $500 $450
Camion $400 $350 300 $
Ș i dacă se folosesc camioane pentru transport, există un cost fix asociat, independent de cantitate.
articole transportate, costul este de 200.000 $. Există o capacitate maximă de producț ie de 6,
12 ș i 8 milioane de barili pentru fiecare sucursală, respectiv. De asemenea, trebuie să consideraț i că
transportul cu avionul are o limită de capacitate maximă de 15 milioane de barili, transportul în
trenul ș i camionul nu au limite de capacitate.
Formulează un model de programare liniară mixtă care să permită determinarea cantităț ii de transportat.
pentru fiecare rută care minimizează costul total.
Soluț ie
Variabile
Cantitate de butoaie de bere de transportat de la sucursala i prin intermediul j, cu
i={1,2,3} y j={ A:avión, T:tren, C:camión}
1, si la sucursal i utilizează mijlocul j. 0, dacă nu.
Funcț ia obiectiv
1200 1A+ 1400x2A+ 1400x3A+ 550x1T+ 500x2T+ 450x3T+ 400x1C+ 350x2C
( + 2C+ 3C
+ 300 3C+ 200.000 * 1C )
Restricț ii
1. Demanda
3
∑∑ = 20.000.000
=1 j=
2. Utilizarea rutelor
1A+ 1T+ 1C= 1
2A+ 2T+ 2C 1
=
3A+ 3T+ 3C= 1
3. Capacitate maximă de produc ț ie - expedieri din fiecare sucursală
1A+ 1T+ 1C≤
6.000.000
2A+ 2T+ 2C≤ 12.000.000
3A+ 3T+ 3C≤ 8.000.000
4. Capacitatea rutei
1A+ 2A+ 3A≤ 15.000.000
5. Restric ț ii logice
≤ ∗ ∀{ = 1,2,3,
} {= ,} , yM≫0
6. Domeniul variabilelor
≥ 0,