0% au considerat acest document util (0 voturi)
3 vizualizări6 pagini

Io 2

Acest document prezintă 6 probleme de programare liniară pentru a maximiza contribuția sau a minimiza deșeurile, sub restricții de resurse. Fiecare problemă definește variabilele, funcția obiectiv și restricțiile relevante pentru a formula modelul matematic și a găsi soluția optimă.

Tradus de

ScribdTranslations
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca PDF, TXT sau citiți online pe Scribd
0% au considerat acest document util (0 voturi)
3 vizualizări6 pagini

Io 2

Acest document prezintă 6 probleme de programare liniară pentru a maximiza contribuția sau a minimiza deșeurile, sub restricții de resurse. Fiecare problemă definește variabilele, funcția obiectiv și restricțiile relevante pentru a formula modelul matematic și a găsi soluția optimă.

Tradus de

ScribdTranslations
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca PDF, TXT sau citiți online pe Scribd

ATELIER

1. La Indestructible de compania de jucării î ș i planifică programul de produc ț ie pentru


Crăciun: în special, vrea să ș tie câte jucării „clasice” ș i câte „de
Moda trebuie să producă. Un clasic necesită 10 ore de timp de modelare plus 6 ore de ...
timp de maș ină, în timp ce unul de modă ocupă 5 ore de timp de modelare
y 7 ore de prelucrare. contribuț ia unui clasic este de 8 dolari, iar a unuia de modă
este de 6 dolari, cu 40 de ore de timp de turnare ș i 32 de ore de timp de maș ină
disponibile, câte clasice ș i câte de modă să fabricăm pentru a maximiza
contribuț ie totală?
Răspuns
A) Definiț ia variabilelor
Xa= numere de jucării clasice fabricate
numărul de jucării de modă fabricate
Z= Beneficiul maxim de contribuț ie din vânzarea jucăriilor
B) Func ț ia obiectiv
Max: z= 8Xa + 6Xb ($pesos)
C) Restric ț ii
10Xa + 5Xb ≤ 40 (ore de modelare)
6Xa + 7Xb ≤ 32 (ore de prelucrare)
Xa ș i Xb ≥ 0 (întregi ș i non-negativi)

2. Compania MNO produce două produse: A ș i B. Contribu ț ia la profit


respectiva este de $2.50 ș i $2 pe unitate. Fiecare produs necesită trei materiale: X, Y
Produsul A necesită 1 unitate de X, 5 unităț i de Y ș i 4 unităț i de Z.
produsul B necesită 3 unităț i de X, 4 de Y ș i 1 de Z. Compania
dispune de 30, 51 ș i 32 unităț i de X, Y ș i Z, respectiv. Găsiț i amestecul
optimizarea produselor.

Răspuns
A) Definiț ia variabilelor
Pa= cantitatea de produse de tip A care trebuie fabricate
cantitate de produse tip B care trebuie fabricate
Z= Beneficiul maxim al contribuț iei
B) Func ț ia obiectiv
Max: z= 2.50Pa + 2Pb ($pesos)
C) Restric ț ii
Pa + 3Pb ≤ 30 (Material X)
5Pa + 4Pb ≤ 51 (Material Y)
4Pa + Pb ≤ 32 (Material Z)
Pa y Pb ≥ 0 (întregi ș i ne-negative)

3. La Barb's Transmission Repair plănuie ș te o campanie de reclame cu un


buget de 2.500 $. Ia în considerare două căi: anunț uri de 100 $ la radio
o reclame de $200 la televizor. Fiecare anunț la radio ajunge la un public
de 12 000 persoane; fiecare comercial la televizor este văzut de 20 000 de persoane. La Barb
vrea să maximizeze audienț a totală, dar este, de asemenea, îngrijorată de două grupuri
specifice în cadrul acestei audienț e: femei între 21 ș i 35 de ani ș i bărbaț i mai în vârstă
vrea să ajungă la cel puț in 10 000 dintre aceste femei ș i 8 000 dintre bărbaț i.
Mediile de difuzare au furnizat următoarele date:

Divulgare prin anunț


Femei
Radio 2 000 1 500
TV 4 000 5 000
Cum ar trebui Barb să cheltuie bugetul campaniei?
Răspuns
A) Definiț ia variabilelor
numărul de anunț uri difuzate la televizor
numărul de anunț uri transmise prin radio
Z= Cantitatea maximă de audienț ă
B) Func ț ia obiectiv
Max: z= 12000Xr + 20000Xt
Restric ț ii
100Xr + 200Xt ≤ 2500 ($ pesos plătiț i pentru anunț uri)
2000Xr + 4000Xt ≤ 10000 (femei de (21-35) care primesc reclama)
1500Xr + 5000Xt ≤ 8000 (bărbaț i cu vârsta peste 90 de ani care primesc comercialul)
Xr y Xt ≥ 0 (întregi ș i non-negative)

La compania Firerock Tire încearcă să găsească cea mai bună modalitate de a utiliza
exces de capacitate, în special, 20 000 ore-om, Compania este
considerând două tipuri de anvelope: normal ș i radial. Fiecare anvelopă radială ocupă 2.5
ore-om ș i are o contribuț ie marginală de 20 $. O roată normală necesită
2 ore-om ș i contribuie cu 16 $. Departamentul de comercializare estimează
care pot fi vândute până la 6000 de anvelope radiale ș i 8000 de anvelope normale
a) Formulese este ca o problemă de PL
b) Câte anvelope din fiecare tip trebuie să fie produse?
c) Care este contribu ț ia totală?
Răspuns
A) Definiț ia variabilelor
cantitatea de anvelope tip radial care trebuie produse
Xb = cantitatea de anvelope de tip normal care trebuie produse
Z= Beneficiul maxim de contribuț ie per anvelope vândute ($peso)
B) Func ț ia obiectiv
Max: z= 20Xa + 16Xb ($pesos)
C) Restric ț ii
2.5Xa + 2Xb ≤ 20000 (ore)
Xa ≤ 6000
Xb ≤ 8000
Xa ș i Xb ≥ 0 (întregi ș i non-negative)

5. Spitalul Centerville încearcă să determine numărul de mese de


peș te ș i de vită care trebuie servit în luna viitoare. Spitalul are nevoie de o
mâncare pentru fiecare din cele 30 de zile. Preparatele din peș te costă 2 dolari fiecare ș i
las de res $2.50 (costurile includ legume ș i salată). Ambele mese sunt conforme
con nevoile de proteine. Dacă se judecă gustul pe o scală de la 1 la 10,
peș tele obț ine un 5 ș i carnea de vită 9. Spitalul vrea să atingă un total în luna aceasta, prin urmare
mai puț in de 200 de puncte pentru gust. Cerinț ele totale de vitamine în
mes trebuie să fie, cel puț in, 300 de unităț i. Mâncarea de peș te oferă 8
unităț i ș i cea de 12 unităț i. Câte mese de fiecare tip trebuie să planifice
spital?
Răspuns
A) Definiț ia variabilelor
Numărul de mese de peș te care trebuie servite pe parcursul unei luni
Xb= Numărul de mese cu carne de vită care trebuie servite pe parcursul unei luni

Beneficiul maxim de obț inut din vânzarea de mâncare într-o lună (lei)
B) Func ț ia obiectiv
Max: z= 2Xa + 2.5Xb ($pesos)
C) Restric ț ii
5Xa + 9Xb ≥ 200 (puncte pe lună)
8Xa + 12Xb ≤ 300 (unităț i vitamine)
Xa ș i Xb ≥ 0 (întregi ș i non-negative)

6. La Compania Classy Paper încearcă să găsească cel mai bun mod de a tăia
farfurii de hârtie din rula standard. Are două comenzi de farfurii: una pentru 100.000
farfurii de 9 inci, celălalt pentru 178 000 farfurii de 7 inci. Au fost propuse două
metode de tăiere. A tăiat 5 farfurii de 9 inch ș i 10 de 7, plus 4 inch de
deș eu pe fiecare picior de material din rolă. Tăietorul a tăiat 8 farfurii de 9 inch ș i
5 din 7, dar 6 inci de deș eu pentru fiecare picior de material din rolă. Câte
corte de fiecare tip trebuie realizat pentru a minimiza risipa?
Răspuns
A) Definiț ia variabilelor
Xa= Numărul de tăieturi de tip "a" care trebuie făcute pentru a minimiza risipa.
Xb= Numărul de tăieturi de tip “b” care trebuie efectuate pentru a minimiza risipa.
Z= Deș eu minim total pentru tăierile fiecărui tip ($lei)
B) Funcț ia obiectiv
Min: z= 4Xa + 6Xb (cantitate de de ș eu în inch)
C) Restric ț ii
5Xa + 8Xb = 10000 (plăci de 9 inci)
10Xa + 5Xb ≤ 178000 (plăci de 7 inci)
Xa y Xb ≥ 0 (întregi ș i nu negative)

ATELIER

CATHERINE CASTILLA CASTILLO


ESTEBAN DAVID HERRERA VERGARA
CAMILO ANDRES PEREIRA LOPEZ

Doc. William Wood

UNIVERSITATEA DIN CARTAGENA

FACULTATEA DE INGINERIE
INGENIERIA CIVILĂ
INVESTIGAREA OPERAȚ IUNILOR
2019

S-ar putea să vă placă și