Uitwerkingen oefenopdrachten or

(1)

Uitwerkingen oefenopdrachten or

Marc Bremer

August 10, 2009

Uitwerkingen bijeenkomst 1

Contact

Dit document is samengesteld door onderwijsbureau Bijles en Training.

Wij zijn DE expert op het gebied van bijlessen en trainingen in de exacte vakken, van VMBO tot universiteit. Zowel voor individuele lessen op maat als voor doelgerichte groepstrainingen die je voorbereiden op een toets of tentamen.

Voor meer informatie kun je altijd contact met ons opnemen via onze website: http://www.wiskundebijlessen.nl of via e-mail: marc bremer@hotmail.com.

Disclaimer

Alle informatie in dit document is met de grootst mogelijke zorg samengesteld.

Toch is het niet uit te sluiten dat informatie niet juist, onvolledig en/of niet up-to-date is. Wij zijn hiervoor niet aansprakelijk. Op geen enkele wijze kunnen rechten worden ontleend aan de in dit document aangeboden informatie.

Auteursrecht

Op dit document berust auteursrecht. Het is niet toegestaan om dit document zonder voorafgaande schriftelijke toestemming te kopieren en/of te verspreiden in welke vorm dan ook.

(2)

1) We strepen telkens de stroom langs een bepaalde route weg en kijken dan welke mogelijkheden er nog over zijn. Zo gaan we door totdat er geen stromen van begin naar eind meer mogelijk zijn. Strikt genomen zouden we niet alleen de stromen moeten weghalen, maar ook de stromen in tegengestelde richting moeten toevoegen. Dat blijkt bij dit probleem niet uit te makenk de stromen in

tegengestelde richting moeten toevoegen. Dat blijkt hier echter geen andere oplossing te geven.

1-2-4-6-8 = 15 1-3-7-8 = 3 1-2-3-7-8 = 4 1-2-4-5-7-8 = 5 1-2-4-3-7-8 = 5 1-2-4-6-5-7-8 = 4

Alle stromen bij elkaar opgeteld geeft 36.

2)

(3)

3) Omdat er niet evenveel gevraagd als geleverd wordt, voegen we een lokatie IV toe met een voorraad van 50 en transportkosten 0. De Noord-West regel geeft dan:

(4)

A B C I 150 (3) XXX (6) 150 II 50(7) 10(12) XXX 60 III (1) 90(5) 20(4) 110

IV (0) (0) 50(0) 50

200 100 70 370

We kijken waar het het gunstigst is ladingen te verplaatsen:

I − C = 6 + 7 + 5 − 3 − 12 − 4 = −1 III − A = 1 + 12 − 7 − 5 = 1

IV − A = 0 + 12 = 4 − 7 − 5 − 0 = 4 IV − B = 0 + 4 − 0 − 5 = −1

We kunnen dus kiezen voor IV − B en I − C. We kiezen voor IV − B en vinden:

A B C

I 150 (3) XXX (6) 150 II 50(7) 10(12) XXX 60 III (1) 40(5) 70(4) 110

IV (0) 50(0) (0) 50

200 100 70 370

I − C = −1 III − A = 1 IV − A = 4

IV − D = 0 + 5 − 4 − 0 = 1

We kiezen dus voor I − C en vinden:

A B C

I 140 (3) XXX 10(6) 150 II 60(7) (12) XXX 60 III (1) 50(5) 60(4) 110

IV (0) 50(0) (0) 50

200 100 70 370

Omdat nu iedere verplaatsing van de lading een verhoging van de kosten geeft is dit het optimum. De optimale kosten worden

140 · 3 + 10 · 6 + 60 · 7 + 50 · 5 + 60 · 4 + 50 · 0 = 1390.

(5)

Bij onderdeel b zien we dat III − A = 1 + 6 − 3 − 4 = 0! Dat betekent dat we hier met lading kunnen schuiven zonder dat de kosten veranderen. Dit geeft als

alternatieve optimale oplossing:

A B C

I 80 (3) XXX 70(6) 150 II 60(7) (12) XXX 60 III 60(1) 50(5) (4) 110 IV (0) 50(0) (0) 50

200 100 70 370

Bij onderdeel c veranderen de kosten bij lokatie IV. We kunnen dan het probleem gewoon opnieuw uitrekenen voor de 2 gevallen. Het is het snelst te beginnen bij de al gevonden optimale oplossing van opgave a.

Dat geeft in lokatie 1:

A B C

I 140 (3) XXX 10(6) 150 II 60(7) (12) XXX 60 III (1) 50(5) 60(4) 110 IV (9) 50(3) (16) 50

200 100 70 370

140 · 3 + 10 · 6 + 60 · 7 + 50 · 5 + 60 · 4 + 50 · 3 = 1540.

Dat geeft in lokatie 2:

A B C

I 140 (3) XXX 10(6) 150 II 60(7) (12) XXX 60 III (1) 50(5) 60(4) 110

IV (6) 50(4) (1) 50

200 100 70 370

II − B = 1 III − A = 1

IV − A = 6 + 5 + 6 − 4 − 4 − 3 = 6

(6)

IV − D = 1 + 5 − 4 − 4 = −3

We kiezen dus voor IV − D en vinden:

A B C

I 140 (3) XXX 10(6) 150

II 60(7) (12) XXX 60

III (1) 100(5) 10(4) 110

IV (6) (4) 50(1) 50

200 100 70 370

140 · 3 + 10 · 6 + 60 · 7 + 100 · 5 + 10 · 4 + 50 · 1 = 1490.

De beste optie is dus lokatie 2.

4) Er wordt gevraagd om een MAXIMUM. Volgens het boek moeten we dan eerst overal een - voorzetten, en dan tellen we bij ieder punt hetzelfde op totdat alles positief is (dus 9) zodat we kunnen minimaliseren.

8 7 2 2 3 4 6 6 9 8 5 8 5 6 4 6 8 9 4 5 9 8 6 3 7 6 6 2 4 4 -8 -7 -2 -2 -3 -4 -6 -6 -9 -8 -5 -8 -5 -6 -4 -6 -8 -9 -4 -5 -9 -8 -6 -3 -7 -6 -6 -2 -4 -4 1 2 7 7 6 0 5 3 3 0 1 0 4 1 4 3 5 0 3 1 0 5 4 0 0 1 3 6 2 0 3 3 7 5 5 0

(7)

Omdat er niet evenveel taken als docenten zijn vullen we aan het een kolom nullen.

Nu kunnen we in iedere rij en iedere kolom kijken of we alle getallen met een

bepaalde hoeveelheid kunnen verminderen, totdat er minstens 1 nul staat. Dat geeft:

1 1 7 7 5 0 5 2 3 0 0 0 4 0 4 3 4 0 3 0 0 5 3 0 0 0 3 6 1 0 3 2 7 5 4 0

Omdat we niet 6 nullen kunnen kiezen die niet in dezelfde rij of kolom staan, gebruiken we de Hongaarse methode om het aantal nullen te vermeerderen.

We zetten strepen door de kolommen 1, 2, 3, 6 en de rij 2. Dit geeft als resultaat:

1 1 7 6 4 0 6 3 4 0 0 1 4 0 4 2 3 0 3 0 0 4 2 0 0 0 3 5 0 0 3 2 7 4 3 0

Omdat we nog steeds niet 6 nullen kunnen kiezen die niet in dezelfde rij of kolom staan, gebruiken we de Hongaarse methode om het aantal nullen te vermeerderen.

We zetten strepen door kolom 6 en de rijen 2, 3, 4, 5. Dit geeft als resultaat:

0 0 6 5 3 0 6 3 4 0 0 2 4 0 4 2 3 1 3 0 0 4 2 1 0 0 3 5 0 1 2 1 6 3 2 0

en nu geef ik met sterretjes de optimale oplossing aan:

(8)

* 0 6 5 3 0 6 3 4 * 0 2 4 * 4 2 3 1 3 0 * 4 2 1 0 0 3 5 * 1 2 1 6 3 2 *

(9)

Serie 2: Deterministische voorraadproblemen

5) Dit is een standaard voorraadprobleem.

Q₀ =^q^{2V B}_{P R} =^q2·12·200·35

15·0.24 = 216

Kv = ^V_QB +^Q₂P R = ^12∗200₂₁₆ · 35 +²¹⁶₂ · 15 · 0.24 = 778

Voor de afwijking bij veelvouden van 50 moeten we de kosten berekenen bij 200 stuks en bij 250 stuks.

K_v = ^V_QB +^Q₂P R = ^12∗200₂₀₀ · 35 +²⁰⁰₂ · 15 · 0.24 = 780 K =v V

QB +^Q₂P R = ^12∗200₂₅₀ · 35 + ²⁵⁰₂ · 15 · 0.24 = 786

Deze deelvraag dient als illustratie van het in het boek genoemde verschijnsel, dat een afwijking van de optimale hoeveelheid in dit model bijna niets uitmaakt.

Bij de volgende deelvraag is de vraag: bij welke voorraad moet de bestelling geplaatst worden. De levertijd is twee weken. In twee weken worden

2400 · ₅₂² = 92 kookboeken verkocht. Dus de bestelling wordt geplaatst bij een voorraad van 92.

6) Stap 1: bereken voor ieder prijsniveau de optimale bestelgrootte:

Q_0,7.50 =^q^{2V B}_{P R} =^q^2·3500·25_7.50·0.18 = 360 Q_0,7 =^q^{2V B}_{P R} =^q^2·3500·25_7·0.18 = 373

Stap 2: Kijk welke optimale bestelgroottes zijn toegestaan.

Dit is de optimale bestelgrootte bij een prijs van 7.

Omdat dit de laagste prijs is, is 373 ook automatisch de echt optimale bestelgrootte.

7) Dit is een voorraadprobleem met naleveringen.

B = 15 + 25 + 20 + 60 = 100

De voorraadkosten bedragen 1 per maand, dus 12 per jaar per Ala.

Omdat de prijs van een Ala 50 is en de voorraadkosten per Ala per jaar 12, geldt dus R = ¹²₅₀ = 0.24

Q0 =^q^{2V B}_{P R} ^q^{g+P R}_g =^q^2·600·100_50·0.24 ^q⁴⁰⁺¹²₄₀ = 114 S₀ = Q₀_{g+P R}^{P R} = 114_40+5·0.24^50·0.24 = 26

K_v = ^V_QB +^(Q−S)_2Q ²P R + ¹₂^S_Q²g

= ⁶⁰⁰₁₁₄ · 100 + ^(114−26)_2·114 ² · 50 · 0.24 + ¹₂²⁶₁₁₄²40 = 1052

Vraag b was bedoeld als een vereenvoudiging van vraag a, maar blijkt aanzienlijk lastiger te zijn. Dat had ik van tevoren niet goed ingeschat.

Vraag b vervalt dus als oefenopgave.

(10)

8) Dit is een voorraadprobleem met geleidelijke aanvulling van de voorraad.

Omdat de prijs van een Rastor 18 is en de voorraadkosten per Rastor per jaar 2, geldt dus R = ₁₈² = 0.11

Q₀ =^q^{2V B}_{P R} ^q_C−V^C =^q2·75000·2000 18·0.11

q 250000

250000−75000 = 14712 Kv = ^V_QB +^{P QR}₂ ^C−V_C =

= ⁷⁵⁰⁰⁰₁₄₇₁₂ · 2000 +18·14712·0.11

2 · 250000−75000

250000 = 20393 Bij een bestelling

produceren we iedere dag 1000 stuks en verkopen we er 300.

Dus de voorraad neemt met 700 toe. Dus na 10 dagen zit het magazijn vol. In die 10 dagen hebben we 10000 stuks geproduceerd.

Des te verder we van de optimale bestelgrootte afraken,

des te groter de voorraadkosten worden. Dus de best mogelijke bestelgrootte wordt nu 10000.

K_v = ^V_QB +^{P QR}₂ ^C−V_C =

= ⁷⁵⁰⁰⁰₁₀₀₀₀ · 2000 +18·10000·0.11

2 · 250000−75000

250000 = 22000

(11)

Serie 3: Deterministische en stochastische voor-

raadproblemen

9) Dit is een voorraadprobleem met een niet-constant (maar nog geen stochastisch).

vraagpatroon. We beginnen bij het begin van maand 1 en kijken wat de gemiddelde maandelijkse kosten zijn als we alleen voor die maand produceren. Vervolgens kijken we wat die gemiddelde kosten doen als we voor maand 1 en 2 produceren, voor maand 1, 2 en 3 produceren etc. Zolang de gemiddelde kosten dalen pakken we er telkens een maand bij, als ze weer stijgen weten we dat we moeten stoppen.

Kosten productierun voor maand 1: 5000 Gemiddelde kosten per maand: ⁵⁰⁰⁰₁ = 5000

Kosten productierun voor maand 1 en 2: 5000 + 7 · 500 · 1 = 8500 Gemiddelde kosten per maand: ⁸⁵⁰⁰₂ = 4250

Kosten productierun voor maand 1, 2 en 3: 5000 + 7 · 500 · 2 + 4 · 500 · 1 = 14000 Gemiddelde kosten per maand: ¹⁴⁰⁰⁰₃ = 4666

Dus de eerste productierun van 1 december bedraagt 11 boten voor de maanden 1 en 2.

Kosten productierun voor maand 3 en 4: 5000 + 8 · 500 · 1 = 9000 Gemiddelde kosten per maand: ⁹⁰⁰⁰₂ = 4500

Kosten productierun voor maand 3, 4 en 5: 5000 + 8 · 500 · 2 + 5 · 500 · 1 = 15500 Gemiddelde kosten per maand: ¹⁵⁵⁰⁰₃ = 5166

Dus de tweede productierun bedraagt 12 boten voor de maanden 3 en 4.

Kosten productierun voor maand 5 en 6: 5000 + 8 · 500 · 1 = 9000 Gemiddelde kosten per maand: ⁹⁰⁰⁰₂ = 4500

Omdat nergens vermeld staat dat er aan het einde van maand 6 geen voorraad mag zijn, kunnen we dus de grootte van de derde productierun nog niet aangeven. Deze hangt af van

de bestellingen voor de tweede helft van 2009.

(12)

10) De vraag gedurende de levertijd is normaal verdeeld met µ = 4 · 500 = 2000 en σ =√

4 · 125 = 250

De optimale bestelgrootte volgens het EOQ-model (wat hier strikt genomen niet van toepassing is maar wel als acceptabele schatting wordt gebruikt):

Q₀ =^q^{2V B}_{P R} =^q2·26000·300

4 = 1975

Per cyclus is het verwachte aantal tekort dus 1975 · 0.01 = 19.75.

Dus σ · NL (z) = 19.75 250 · NL (z) = 19.75 NL (z) = 0.079 z = 1.00

Dus r = 2000 + 1.00 · 250 = 2250

Bij vraag c moeten we berekenen wat de kans is dat de vraag in 4 weken groter is dan 2250. De z-waarde van 2250 is 1.00 (zie hiervoor) en de kans die hierbij hoort (zie tabel) is 0.1587.

11) Dit is een voorraadprobleem voor producten met korte houdbaarheid.

w = 1.00 y = 0.30

P (v ≤ Q⁰) = _w+y^w = _1.00+0.30^1.00 = 0.68

Uit tabel voor de normale verdeling: z = 0.47.

z = ^x−µ_σ

0.68 = ^x−190₃₅ = 214

Er moeten dus 214 broden worden ingekocht.

12) Voor het gemak noem ik zowel deksels als bodems ’zijstukken’.

(13)

Week 9 10 11 12 13 14 15 16 17 18 Geplande leveringen vaten ? 10 15 15 15 0 10 10 5 10 Geplande produktie vaten 10 15 15 15 0 10 10 5 10 ?

Aantal zijstukken 20 30 30 30 0 20 20 10 20 ?

Eindvoorraad zijstukken 50 20 30 0 0 20 0 30 10 ?

Geplande leveringen zijstukken 40 40 40 ?

Geplande produktie zijstukken 40 40 ?

Aantal cylinders 10 15 15 15 0 10 10 5 10 ?

Eindvoorraad cylinders 50 35 20 5 5 20 10 5 20 ?

Geplande leveringen cylinders 25 25 ?

Geplande produktie cylinders 25 25 ?

(14)

Serie 4: Netwerkplanning

13)

(15)

14)

(16)

15) AD heeft een lengte van 11 ACE heeft een lengte van 18 BE heeft een lengte van 16 F heeft een lengte van 15

Dus de tijdsduur van het project is 18 AD kan gereduceerd worden tot 5 ACE kan gereduceerd worden tot 9 BE kan gereduceerd worden tot 10 F kan gereduceerd worden tot 12

Dus de lengte van het project kan lopen van 12 tot en met 18 We gaan nu telkens stap voor stap bij iedere verkorting na welke activiteiten allemaal op het kritieke pad liggen en welke daarvan het goedkoopst verkort kan worden.

Duur Krit. pad Goedkoopst Kosten Totaal Besparingen Winst

18 ACE C (1) 300 300 400 100

17 ACE C (2) 300 600 800 200

16 ACE, BE B (1), C (3) 500 1100 1200 100

15 ACE, BE, F A (1), B (2), F (1) 1400 2500 1600 -900 14 ACE, BE, F A (2), B (3), F (2) 1400 3900 2000 -1900

13 ACE, BE, F E (1), F (3) 1500 5400 2400 -3000

Dus we voeren het project uit in 16 dagen.

15d) x_i is het tijdstip waarop alle activiteiten die naar knooppunt i wijzen zijn afgerond.

y_j is het aantal tijdseenheden dat activiteit j wordt verkort.

min (400y_A+ 200y_B+ 300y_C + 500y_D + 700y_E + 800y_F + 400x₄ De specifieke randvoorwaarden zijn:

x₄ ≤ 16

yj ≤ 3, A≤ j ≤F x₂+ y_A≥ 7 x₃+ y_B ≥ 10 x3− x2+ yC ≥ 5

(17)

x4− x1+ yF ≥ 15 x₄− x₂+ y_D ≥ 6 x₄− x₃+ y_E ≥ 4

De triviale randvoorwaarden zijn:

y_j ≥ 0, A≤ j ≤F

16) We geven eerst voor iedere activiteit de verwachting en de variantie van de tijdsduur.

Activiteit Verwachting Variantie A ^2+4·3+4₆ = 3 ^³⁴⁻²₆ ^´² = 0.11 B ^7+4·8+9₆ = 8 ^³⁹⁻⁷₆ ^´² = 0.11 C ^2+4·3+10₆ = 4 ^³¹⁰⁻²₆ ^´² = 1.78 D ^9+4·10+11₆ = 10 ^³¹¹⁻⁹₆ ^´² = 0.11 E ^9+4·12+21₆ = 13 ^³²¹⁻⁹₆ ^´² = 4 F ^4+4·11+12₆ = 10 ^³¹²⁻⁴₆ ^´² = 1.78 G ^4+4·7+10₆ = 7 ^³¹⁰⁻⁴₆ ^´² = 1

Het is eenvoudig te zien dat het kritieke pad BEF is (zie ook plaatje) De verwachte tijdsduur van dit pad is 8 + 13 + 10 = 31 dagen.

De standaarddeviatie van dit pad is:

√0.11 + 4 + 1.78 = 2.43

De kans dat het project minder dan 32 weken duurt is 1 − 0.3409 = 0.6591 (z = ³²⁻³¹_2.43 = 0.41)

De kans dat het project meer dan 34 weken duurt is 0.1093 (z = ³⁴⁻³¹_2.43 = 1.23) De kans dat het project daartussen zit is (1 − 0.6591 − 0.1093 = 0.2316) Dus de verwachte opbrengsten zijn:

80000 · 0.6591 + 70000 · 0.1093 + 40000 · 0.2316 = 69643

(18)

Serie 5: integer en 0-1 programmering

17) v is de totale stroom. x_ij is de stroom van punt i naar punt j.

Dit geeft:

max (v) x₁₂+ x₁₃= v x₂₄+ x₂₃− x₁₂ = 0

x₃₅+ x₃₇− x₁₃− x₂₃− x₄₃= 0 x₄₃+ x₄₅+ x₄₆− x₂₄ = 0 x₅₇− x₃₅− x₄₅− x₆₅= 0 x65+ x68− x46 = 0 x₇₈− x₃₇− x₅₇ = 0

−x₆₈− x₇₈= −v 0 ≤ x₁₂ ≤ 35 0 ≤ x₁₃ ≤ 3 0 ≤ x23 ≤ 4 0 ≤ x₂₄ ≤ 30 0 ≤ x₃₅ ≤ 4 0 ≤ x37 ≤ 13 0 ≤ x₄₃ ≤ 5 0 ≤ x₄₅ ≤ 5 0 ≤ x46 ≤ 22 0 ≤ x₅₇ ≤ 15 0 ≤ x₆₅ ≤ 4 0 ≤ x68 ≤ 15 0 ≤ x₇₈ ≤ 24

18) Uit de gegevens kunnen we een netwerk tekenen voor het bepalen van de kortste route (zie plaatje).

x_ij geeft aan of we de route van punt i naar j wel of niet nemen.

Dit geeft:

min (14x12+ 30x13+ 15x23+ 24x24+ 16x34+ 28x35+ 16x₄₅+ 26.5x₄₆+ 18x₅₆+ 28x₅₇+ 19x₆₇)

x12+ x13= 1

(19)

x23+ x24− x12 = 0 x₃₄+ x₃₅− x₁₃− x₂₃= 0 x₄₅+ x₄₆− x₂₄− x₃₄= 0 x56+ x57− x35− x45= 0 x₆₇− x₄₆− x₅₆ = 0

−x₅₇− x₆₇= −1

x_ij ∈ 0, 1, 1 ≤ i ≤ 6, 2 ≤ i ≤ 7

19) x_i is het aantal eenheden van elk type vracht.

max (310x1 + 400x2+ 500x3+ 500x4+ 650x5+ 800x6+ 850x7) 1.8x₁+ 2.8x₂+ 3x₃+ 3.6x₄+ 3.8x₅+ 4.6x₆+ 5x₇ ≤ 2500

250x1+ 300x2+ 500x3+ 400x4+ 550x5+ 800x6+ 750x7 ≤ 4000 x_i ∈ 0, 1, 2, 3, 4, ..., 1 ≤ i ≤ 7

Bij vraag b moeten we extra 0-1 variabelen yi invoeren.

y_i geeft aan of vracht i wel of niet meegaat. Dit geeft de extra voorwaarden:

y1+ y2+ y3+ y4+ y5+ y6+ y7 ≤ 2 x_i ≤ 10000y_i, 1 ≤ i ≤ 7

y_i ∈ 0, 1, 1 ≤ i ≤ 7

20) xi is het aantal kinderwagens geproduceerd in plaats i.

y_i geeft aan of in plaats i wel of geen kinderwagens gemaakt worden.

min (6000y₄ + 5500y₅+ 8000y₆+ 7000y₇+ 7500y₈

+280x1+ 290x2+ 275x3+ 300x4+ 250x5+ 270x6+ 260x7+ 265x8) De specifieke randvoorwaarden zijn:

xi ≥ 200yi, 3 ≤ i ≤ 8 y₅ ≥ y₄

y₆ ≥ y₇+ y₈− 1 x1 ≥ 130y5

x₁+ x₂ + x₃+ x₄+ x₅+ x₆+ x₇+ x₈ ≥ 2000 De algemene randvoorwaarden zijn:

x_i ≤ 10000y_i, 1 ≤ i ≤ 8 x_i ∈ 0, 1, 2, 3, 4, ..., 1 ≤ i ≤ 8 yi ∈ 0, 1, 1 ≤ i ≤ 8