KT3-6 Operatsioonianalüüs (0)

Eesti Maaülikool - Tehnoloogia - tehnomaterjalid

5 VÄGA HEA

Esitatud küsimused

Kui palju erinevaid tooteid tuleb valmistada et tehase kasum oleks suurim?
Millistes piirides võib muutuda I toote kasum et säiliks optimaalne lahend?

Lõik failist

Overview

ül1
ül2
Answer Report 1
Sensitivity Report 1
ül3

Sheet 1: ül1

Ülesanne 1.
Lahendada transpordiülesanne .
1. Kas transpordiülesanne on kinnine või lahtine? Miks?
kinnine pakutav ja nõutav kogus samad
2. Leida transpordiülesande esialgne lubatav lahend :
a) loodenurga meetodil;
b) Vogeli meetodil

3. Kontrollida lahendi optimaalsust lähtudes Vogeli meetodil saadud lahendist

a) leida potentsiaalid

b) leida teisendatud transpordikulud .

4. Leida optimaalne lahend lähtudes Vogeli meetodil saadud lahendist.
Kirjutada välja lahend.

5. Leida optimaalsed transpordikulud.

ai
10 7 9 6 7 19
C = 11 11 9 10 5 12
21 17 19 10 10 13
bj 13 11 11 5 4

pakkumine

v1
v2
v3
v4
v5

10
7
9
6
7

u1

19
11
11
9
10
5

u2

12
21
17
19
10
10

u3

13
nõudlus

44

13
11
11
5
4
44
a) loodenurga meetodil;

pakkumine

v1
v2
v3
v4
v5

10
7
9
6
7

u1
13
6

19
11
11
9
10
5

u2

5
7

12
21
17
19
10
10

u3

4
5
4
13
nõudlus

44

13
11
11
5
4
44
b) Vogeli meetodil

pakkumine

v1
v2
v3
v4
v5

10
7
9
6
7
1 1 2 1
u1
3
11

5

19
11
11
9
10
5
4 4 4 2
u2
1

11

12
21
17
19
10
10
0 0 9 2
u3
9

4
13
nõudlus

44

13
11
11
5
4
44
1
4
0
4
2
1
0
4
2
1
0
2
1
0
3. Kontrollida lahendi optimaalsust lähtudes Vogeli meetodil saadud lahendist
a) leida potentsiaalid
b) leida teisendatud transpordikulud.

pakkumine

v1 10 v2 7 v3 8 v4 6 v5 -1

* 10 * 7 * 9 * 6 * 7

u1 0 3 +y 11

5 -y

19
* 11 * 11 * 9 * 10 * 5

u2 1 1

11

12
* 21 -1 17 * 19 -7 10 * 10

u3 11 9 -y

y +y 4
13
nõudlus

44

13
11
11
5
4
44
Y=5

pakkumine

v1 10 v2 7 v3 8 v4 -1 v5 -1

* 10 * 7 * 9 * 6 * 7

u1 0 8 +y 11 -y

0

19
* 11 * 11 * 9 * 10 * 5

u2 1 1

11

12
* 21 -1 17 * 19 * 10 * 10

u3 11 4 -y y +y

5
4
13
nõudlus

44

13
11
11
5
4
44
y=4

pakkumine

v1 10 v2 7 v3 8 v4 -1 v5 -1

* 10 * 7 * 9 * 6 * 7

u1 0 12
7

19
* 11 * 11 * 9 * 10 * 5

u2 1 1

11

12
* 21 -1 17 * 19 * 10 * 10

u3 11 0
4

5
4
13
nõudlus

44

13
11
11
5
4
44

pakkumine

v1 10 v2 7 v3 8 v4 0 v5 0

* 10 * 7 * 9 * 6 * 7

u1 0 12
7

19
* 11 * 11 * 9 * 10 * 5

u2 1 1

11

12
* 21 * 17 * 19 * 10 * 10

u3 10 0
4

5
4
13
nõudlus

44

13
11
11
5
4
44
4. Leida optimaalne lahend lähtudes Vogeli meetodil saadud lahendist.
Kirjutada välja lahend.

pakkumine

v1 10 v2 7 v3 8 v4 0 v5 0

* 10 * 7 * 9 * 6 * 7

u1 0 12
7

19
* 11 * 11 * 9 * 10 * 5

u2 1 1

11

12
* 21 * 17 * 19 * 10 * 10

u3 10 0
4

5
4
13
nõudlus

44

13
11
11
5
4
44
12 kaupa hinnaga 10
1 kaupa hinnaga 11
7 kaupa hinnaga 7
4 kaupa hinnaga 17
11 kaupa hinnaga 9
5 kaupa hinnaga 10
4 kaupa hinnaga 10
5. Leida optimaalsed transpordikulud.
transpordikulu
12 kaupa hinnaga 10 120
1 kaupa hinnaga 11 11
7 kaupa hinnaga 7 49
4 kaupa hinnaga 17 68
11 kaupa hinnaga 9 99
5 kaupa hinnaga 10 50
4 kaupa hinnaga 10 40
transport kokku
437

pakkumine

v1
v2
v3
v4
v5

10
7
9
6
7

u1
3
11

5

19
11
11
9
10
5

u2
1

11

12
21
17
19
10
10

u3
9

4
13
nõudlus

44

13
11
11
5
4
44
3 kaupa hinnaga 10
1 kaupa hinnaga 11
9 kaupa hinnaga 21
11 kaupa hinnaga 7
11 kaupa hinnaga 9
5 kaupa hinnaga 6
4 kaupa hinnaga 10
Leida optimaalsed transpordikulud.
transpordikulu
3 kaupa hinnaga 10 30
1 kaupa hinnaga 11 11
9 kaupa hinnaga 21 189
11 kaupa hinnaga 7 77
11 kaupa hinnaga 9 99
5 kaupa hinnaga 6 30
4 kaupa hinnaga 10 40
transport kokku
476

pakkumine

v1
v2
v3
v4
v5

10
7
9
6
7

u1
13
6

19
11
11
9
10
5

u2

5
7

12
21
17
19
10
10

u3

4
5
4
13
nõudlus

44

13
11
11
5
4
44
13 kaupa hinnaga 10
6 kaupa hinnaga 7
5 kaupa hinnaga 11
7 kaupa hinnaga 9
4 kaupa hinnaga 19
5 kaupa hinnaga 10
4 kaupa hinnaga 10
Leida optimaalsed transpordikulud.
transpordikulu
13 kaupa hinnaga 10 130
6 kaupa hinnaga 7 42
5 kaupa hinnaga 11 55
7 kaupa hinnaga 9 63
4 kaupa hinnaga 19 76
5 kaupa hinnaga 10 50
4 kaupa hinnaga 10 40
transport kokku
456

Sheet 2: ül2

Ülesanne 2
1. Koostada transpordiülesanne arvestades punktis 3 toodud tingimusi.
Kolmest piimatootmisettevõttest on vaja vedada piimatooteid viide Lõuna-Eesti suuremasse tarbimiskeskusesse
nii, et summaarne transpordikulu oleks minimaalne.
Esimeses kombinaadis on tooteid 170 tonni, teises kombinaadis 260 tonni, kolmandas 170 tonni.
Keskused vajavad tooteid vastavalt 140, 160, 140, 130 ja 110 tonni. Tooteühiku veokulud on toodud tabelis.
12 14 19 18 17
C = 9 13 20 13 21
10 16 17 14 16
2. Kas transpordiülesanne on kinnine või lahtine? Miks?
lahtine nõutav ja pakutav kogus erinev
3. Leida veoplaan, mille korral summaarsed veokulud oleksid minimaalsed,
nii et varude puudujäägi korral vähendada tarbijate vajadusi võrdses koguses, välja arvatud V tarbija.
4. Leida transpordiülesande esialgne lubatav lahend:
minimaalse elemendi meetodil.
5. Leida optimaalne lahend lähtudes minimaalse elemendi meetodil saadud lahendist.
6. Leida minimaalsed transpordikulud: kirjutada välja lahend ja transpordikulud.
tarbimiskeskused pakkumine
keskus 1 keskus 2 keskus 3 keskus 4 keskus 5
v1
v2
v3
v4
v5

12
14
19
18
17
kombinaat 1 u1

170
9
13
20
13
21
kombinaat 2 u2

260
10
16
17
14
16
kombinaat 3 u3

170

nõudlus

600

140
160
140
130
110
680
120
140
120
110
minimaalse elemendi meetodil.
tarbimiskeskused pakkumine
keskus 1 keskus 2 keskus 3 keskus 4 keskus 5
v1
v2
v3
v4
v5

12
14
19
18
17
kombinaat 1 u1

120

50
170
9
13
20
13
21
kombinaat 2 u2
120
140

260
10
16
17
14
16
kombinaat 3 u3

110
60
170

nõudlus

600

120
140
120
110
110
600
5. Leida optimaalne lahend lähtudes minimaalse elemendi meetodil saadud lahendist.
tarbimiskeskused pakkumine
keskus 1 keskus 2 keskus 3 keskus 4 keskus 5
v1
v2
v3
v4
v5

12
14
19
18
17
kombinaat 1 u1

120

50
170
9
13
20
13
21
kombinaat 2 u2
120
140

260
10
16
17
14
16
kombinaat 3 u3

110
60
170

nõudlus

600

120
140
120
110
110
600
6. Leida minimaalsed transpordikulud: kirjutada välja lahend ja transpordikulud.
piiimatooteid kombinaadist 1
transpordikulud
120 keskusesse 3
hind 19
2280
50 keskusesse 5
hind 17
850
piiimatooteid kombinaadist 2
120 keskusesse 1
hind 9
1080
140 keskusesse 2
hind 13
1820
piiimatooteid kombinaadist 3
110 keskusesse 4
hind 14
1540
60 keskusesse 5
hind 16
960
kokku 8530

Sheet 3: Answer Report 1

Microsoft Excel 14.0 Answer Report
Worksheet: [KT3-6_Edvin_Parts.xlsx]ül3
Report Created: 16.04.2014 9:04:33
Result: Solver found a solution . All Constraints and optimality conditions are satisfied.
Solver Engine

Engine: Simplex LP

Solution Time: 0,015 Seconds .

Iterations: 2 Subproblems: 0
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision 0,000001, Use Automatic Scaling
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegative
Objective Cell (Max)
Cell Name Original Value Final Value
$F$35 Hind (€) Arvutuslik 0 1035
Variable Cells
Cell Name Original Value Final Value Integer
$C$36 x1 0 12 Contin
$D$36 x2 0 0 Contin
$E$36 x3 0 21 Contin
Constraints
Cell Name Cell Value Formula Status Slack
$F$30 I operatsioon Arvutuslik 78 $F$30

Sheet 5: ül3

Ülesanne 3
Firmas valmistatakse kolme erinevat toodet A, B ja C.
Toodete valmistamiseks kasutatakse kolme erinevat operatsiooni.
Toote A valmistamiseks kulub I operatsiooni teostamiseks tööaega 3 tundi ;
II operatsiooni teostamiseks 1 tund ja III operatsiooni teostamiseks 4 tundi.
Toote B valmistamiseks kulub I operatsiooni teostamiseks tööaega 1 tund ;
II operatsiooni teostamiseks 2 tundi ja III operatsiooni teostamiseks 3 tundi.
Toote C valmistamiseks kulub I operatsiooni teostamiseks tööaega 2 tundi ;
II operatsiooni teostamiseks 2 tundi ja III operatsiooni teostamiseks 2 tundi.
I operatsiooni teostamiseks on võimalik kasutada kuni 84 tundi,
II operatsiooni 54 ja III operatsiooni teostamiseks 90 tundi.
Kasumit saadakse erineva toodangu müügist vastavalt 25; 30 ja 35 € toodanguühiku kohta.
Kui palju erinevaid tooteid tuleb valmistada, et tehase kasum oleks suurim?
1) Formuleerida lineaarse planeerimise ülesanne.

x1 Toode A I operatsioon 3x1 + x2 + 2x3

Lae alla, et näha rohkem ▪ ▪ ▪

50 punkti Autor soovib selle materjali allalaadimise eest saada 50 punkti.

~ 30 lehte Lehekülgede arv dokumendis

2015-03-31 Kuupäev, millal dokument üles laeti

127 laadimist Kokku alla laetud

0 arvamust Teiste kasutajate poolt lisatud kommentaarid

auto10 Õppematerjali autor

Ülesanne 1.

Lahendada transpordiülesanne.

1. Kas transpordiülesanne on kinnine või lahtine? Miks?
2. Leida transpordiülesande esialgne lubatav lahend:
a) loodenurga meetodil;
b) Vogeli meetodil

3. Kontrollida lahendi optimaalsust lähtudes Vogeli meetodil saadud lahendist
a) leida potentsiaalid
b) leida teisendatud transpordikulud.

4. Leida optimaalne lahend lähtudes Vogeli meetodil saadud lahendist.
Kirjutada välja lahend.

5. Leida optimaalsed transpordikulud.

Ülesanne 2

1. Koostada transpordiülesanne arvestades punktis 3 toodud tingimusi.

Kolmest piimatootmisettevõttest on vaja vedada piimatooteid viide Lõuna-Eesti suuremasse tarbimiskeskusesse
nii, et summaarne transpordikulu oleks minimaalne.
Esimeses kombinaadis on tooteid 170 tonni, teises kombinaadis 260 tonni, kolmandas 170 tonni.
Keskused vajavad tooteid vastavalt 140, 160, 140, 130 ja 110 tonni. Tooteühiku veokulud on toodud tabelis.

12 14 19 18 17
C = 9 13 20 13 21
10 16 17 14 16

2. Kas transpordiülesanne on kinnine või lahtine? Miks? lahtine nõutav ja pakutav kogus erinev

3. Leida veoplaan, mille korral summaarsed veokulud oleksid minimaalsed,
nii et varude puudujäägi korral vähendada tarbijate vajadusi võrdses koguses, välja arvatud V tarbija.

4. Leida transpordiülesande esialgne lubatav lahend:
minimaalse elemendi meetodil.

5. Leida optimaalne lahend lähtudes minimaalse elemendi meetodil saadud lahendist.

6. Leida minimaalsed transpordikulud: kirjutada välja lahend ja transpordikulud.

eks 2 tundi ja III operatsiooni teostamiseks 3 tundi.
Toote C valmistamiseks kulub I operatsiooni teostamiseks tööaega 2 tundi ;
II operatsiooni teostamiseks 2 tundi ja III operatsiooni teostamiseks 2 tundi.
I operatsiooni teostamiseks on võimalik kasutada kuni 84 tundi,
II operatsiooni 54 ja III operatsiooni teostamiseks 90 tundi.
Kasumit saadakse erineva toodangu müügist vastavalt 25; 30 ja 35 € toodanguühiku kohta.
Kui palju erinevaid tooteid tuleb valmistada, et tehase kasum oleks suurim?

EMÜ operatsioonianalüüs lahend operatsioon transpordikulu allowable lahend

Sarnased õppematerjalid

xlsx

Kodutöö 3 Solver variant 1

Microsoft Excel 16.0 Answer Report Worksheet: [Kodutöö OPERATSIOON 3 SOLVER.xlsx]ül 1 Report Created: 21.5.2018 20:36:19 Result: Solver found a solution. All Constraints and optimality conditions are satisfied. Solver Engine Engine: Simplex LP Solution Time: 0,078 Seconds. Iterations: 8 Subproblems: 0 Solver Options Max Time Unlimited, Iterations Unlimited, Precision 0,000001, Use Automatic Scaling Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegative Objective Cell (Max)

Kõrgem matemaatika

xls

Turunduse labor 8 - ül 4

Ülesanne 4 Firmal on 3 tehast X, Y ja Z, mis varustavad hulgifirmasid A, B, C, D ja E. Tehaste kuuvõimsused on vastavalt 80, 50 ja 90 ühikut. Hulgifirmad vajavad kaupa järgmiselt ühes kuus järgmiselt: 40, 40, 50, 40 ja 80 ühikut. Leida selline veoplaan, et kulutused kujuneksid minimaalseks. 1 ühiku toodangu transpordikulud on toodud tabelis: A B C D E ai X 5 8 6 6 3 80 Y 4 7 7 6 6 50 Z 8 4 6 6 3 90 250 bj 40 40 50 40 80 220 1. Kas transpordiülesanne on kinnine või l

Turunduse alused

xlsx

Lineaarne planeerimine

Väiksel käsitöö vabrikul on plaan oma ettevõte rajada suuremasse asulasse. Seoses sel ära kasutada nii, et toodete valmistamisest saadav tulu oleks suurim. Käsitöö vabrikul lõng(mis tuleb täielikult ära kasutada), C lõng ja D lõng. Ettevõte valmistab hetkel ne sokid, sall ja kampsun. Alljärgnevad tabelis on toodud toodete valmistamiseks kuluv materjal ning saadav kasum ühe toote k Tooted Ressursid kogus (kg) Käpikud Villased sokid A lõng 360 0.2 0.1 B lõng 225 0.1 0.3 C lõng 400 0.2 0.2 D lõng 120 0.1 0.2 Hind 10 15

Optimeerimismeetodid majanduses

xlsx

Lineaarse plannerimisülesande koostamise näide seletustega

Microsoft Excel 14.0 Answer Report Worksheet: [Book1]Sheet1 Report Created: 11.11.2014 22:16:36 Result: Solver found a solution. All Constraints and optimality conditions are satisfied. Solver Engine Engine: Simplex LP Solution Time: 0,094 Seconds. Iterations: 1 Subproblems: 0 Solver Options Max Time Unlimited, Iterations Unlimited, Precision 0,000001, Use Automatic Scaling Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegati Objective Cell (Max) Cell Name Original Value Final Value $B$14 Sihtfunktsioon Z 0 3818.75 Variable Cells Cell Name Original Value Final Value Integer $B$10 Muutujad x1 0.00 0.00 Contin $C$10 Muutujad x2 0.00 58.75 Contin $D$10 Muutujad x3 0.00 0.00 Contin $E$10 Muutujad x4 0.00 0.00 Contin Constraints Cell Name

Majandus

xlsx

Lineaarne planeerimisülesanne

Microsoft Excel 14.0 Sensitivity Report Worksheet: [Maj.probleem.xlsx]Sheet1 Report Created: 11.11.2012 22:13:35 Variable Cells Final Reduced Objective Allowable Allowable Cell Name Value Cost Coefficient Increase Decrease $B$14 muutujad x1 0 -86 1200 86 1,0000E+030 $C$14 muutujad x2 6 0 1700 1,0000E+030 64 $D$14 muutujad x3 0 -29 750 29 1,0000E+030 $E$14 muutujad x4 16 0 1000 1,0000E+030 67 Constraints Final Shadow Constraint Allowable Allowable Cell Name Value Price R.H. Side Increase Decrease $H$14 valge v 254 0 370 1,0000E+030 116 $H$15 pruun v

Kvantitatiivsed meetodid majandusteaduses

xlsx

Maksunduse eksami kordamisküsimused 2021

Microsoft Excel 16.0 Answer Report Worksheet: [Excel_Majandusarvestuses_Solver_Forecast.xlsx]Solver (1) Report Created: 20-Dec-20 10:25:39 AM Result: Solver found a solution. All Constraints and optimality conditions are satisfied. Solver Engine Engine: Simplex LP Solution Time: 0.032 Seconds. Iterations: 2 Subproblems: 0 Solver Options Max Time Unlimited, Iterations Unlimited, Precision 0.000001, Use Automatic Scaling Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegati Objective Cell (Max) Cell Name Original Value $I$13 Tootmis tellimus Kogukasum 5750 Variable Cells Cell Name Original Value $C$13 Tootmis tellimus Toode 1 50 $D$13 Tootmis tellimus Toode 2 50 $E$13 Tootmis tellimus Toode 3 100

Maksundus

docx

IAY0150 - Digitaalsüsteemid I kodutöö

TALLINNA TEHNIKAÜLIKOOL Infotehnoloogia teaduskond I KODUTÖÖ Koostas: Nimi tudengikood Tallinn 2017 Funktsioonide leidmine f1 142438 * 5 * 5 * 5 * 5 * 5 = 445 118 750 = 1A87 F91E => Σ(1,7,8,9,10,15,16) 445 118 750 / 3 = 148 372 916 = 8D7 FDB4 => (4,13,11)- f2 142438 * 7 * 7 * 7 * 7 = 341 993 648 = 1462 68B0 => Σ(0,1,2,4,6,8,11) 341 993 648 / 3 = 113 997 882 = 6CB 783A => (3,7,10,12)- f3 142438 * 11 * 11 * 11 * 11 = 2 085 434 758 = 7C4D 3586 => Σ(3,4,5,6,7,8,12,13) 2 085 434 758 / 3 = 695 144 919 = 296F 11D7 => (1,2,9,14,16)- f4 142438 * 13 * 13 * 13 = 312 936 286 = 12A7 075E => Σ(0,1,2,5,7,10,15) 312 936 286 / 3 = 104 312 095 = 637 AD1F => (3,6,14,16)- Minimeerimine Lähte- espresso tulemus espr. v2 (-Dexact) espr. v3 (#010

Digitaalsüsteemid

xlsx

Operatsioonianalüüs

Ülesanne 1 Firma toodab kahesuguseid metalltooteid M1 ja M2, milliseid toodetaksekse ühel ja samal masinal. Ühe toote M1 valmistamine võtab aega 10 minutit ja toote M2 valmistamine 2 minutit. Masinat on võimalik kasutada kuni 35 tundi nädalas. Toote M1 valmistamiseks vajatakse toormaterjali 1 kg ja toote M2 valmistamiseks 500 g. Toormaterjali on võimalik nädalas saada mitte rohkem kui 600 kg. Nõudlus toote M2 järgi ei ole suurem kui 800 toodet nädalas. Leida, kui palju tooteid M1 ja M2 peaks firma tootma, et kasum kujuneks suurimaks, kui on teada, et ühe toote M1 tootmiskulu on 50 € ja toodet müüakse hinnaga 100 € tükk ja ühe toote M2 tootmiskulu on 60 € ja müüakse hinnaga 80 € tükk. 1. Püstitada lineaarse planeerimise ülesanne põhikujul: a) tundmatud b) kitsendused c) sihifunktsioon 2. Koostada esialgse ülesandega duaalne ülesanne. 3. Koostada algsimplekstabel ülesande la

tehnomaterjalid

Rohkem sarnaseid