14 Lineair programmeren



Vergelijkbare documenten
Hoofdstuk 9 - Lineair Programmeren Twee variabelen

Uitwerkingen bij 1_1 Lineaire vergelijkingen

K.0 Voorkennis. y = -4x + 8 is de vergelijking van een lijn. Hier wordt y uitgedrukt in x.

Hoofdstuk 10 - Lineair programmeren Meer dan twee variabelen

OEFENPROEFWERK HAVO A HOOFDSTUK5

1. Het aantal optimale oplossingen van een LP probleem is 0, 1, of oneindig. 2. De vereniging van twee konvexe verzamelingen is niet convex. 3.

Naam:... Nr... SPRONG 5. a Kleur het juiste percentage van de figuren en vul in hoeveel percent er overblijft.

x 3x x 7x x 2x x 5x x 4x G&R havo B deel 1 3 Vergelijkingen en ongelijkheden C. von Schwartzenberg 1/12 TOETS VOORKENNIS

Bij een tonnage van ton (over mijl) kost het 0,75 $/ton totale kosten ,75 = ($).

Wiskunde Opdrachten Vlakke figuren

werkschrift driehoeken

1,12 = 1,06. De quotiënten zijn niet bij benadering gelijk, dus geen exponentiële groei. 1,28 1,20

INDITHOOFDSTUKgaan jullie kennismaken met het cartesisch assenstelsel.

2 Vergelijkingen van lijnen

Blok 1 - Vaardigheden

4 De normale verdeling

Toegepaste wiskunde. voor het hoger beroepsonderwijs. Deel 2 Derde, herziene druk. Uitwerking herhalingsopgaven hoofdstuk 7.

Blok 6B - Vaardigheden

Noordhoff Uitgevers bv

Wiskunde D. Keuzevak beslissen onderdeel: optimaliseren

Digitaal Proefstuderen Econometrie en Operationele Research Universiteit van Tilburg

Uitwerking Basisopgaven

Wat? Stap 1: Vertalen naar wiskunde. Doel. Mathematische modellen voor lineaire programmering. winstmaximalisatie kostenminimalisatie

Tweepuntsperspectief I

Keuzeonderdeel Beslissen Antwoorden versie juli 2013

2.1 Cirkel en middelloodlijn [1]

Eindexamen wiskunde A1-2 vwo 2001-II

Eindexamen wiskunde B1-2 havo 2008-I

Hoofdstuk 2 : Som Hoekgrootten van een veelhoek (boek pag 34)

Opgaven Kangoeroe vrijdag 17 maart 2000

5.5 Gemengde opgaven. Gemengde opgaven 159

( ) 1. G&R vwo A deel 4 16 Toepassingen van de differentiaalrekening C. von Schwartzenberg 1/13 = =

Hoofdstuk 1 KENNISMAKEN 1.0 INTRO

Noordhoff Uitgevers bv

Antwoorden HAVO wa I. Duikeend. Maximumscore 3 1 5% van 6 gram is 0,3 gram 1 Het aantal duiken is 120 : 0,3 =

Wiskunde D Online uitwerking 4 VWO blok 4 les 1

5.1 Lineaire formules [1]

Examen VWO. wiskunde B1,2. tijdvak 2 woensdag 18 juni uur. Bij dit examen hoort een uitwerkbijlage.

Exponenten en Gemengde opgaven logaritmen

Uitwerkingen Functies en grafieken

Hoofdstuk 12A - Grafieken en vergelijkingen

HOOFDSTUK 2 TRANSFORMATIES

Voorbeeld simplexmethode. Max Z = 3x 1 + 2x 2 0.5x 3 z.d.d. 4x 1 + 3x 2 + x 3 10, 3x 1 + x 2-2x 3 8, en x 1, x 2, x 3 0.

Wiskunde 1b Oppervlakte

Eindexamen wiskunde A 1-2 havo 2004-I

Afsluitende Opdrachten

Hoofdstuk 5 - Definities en stellingen

werkschrift passen en meten

Spelen met passer en liniaal - werkboek

Handig met getallen 4 (HMG4), onderdeel Meetkunde

Examen HAVO. wiskunde A1,2

Econometrie. Optimaliseren. Meerkeuzevragen

Uitwerkingen oefeningen hoofdstuk 4

2010-I. A heeft de coördinaten (4 a, 4a a 2 ). Vraag 1. Toon dit aan. Gelijkstellen: y= 4x x 2 A. y= ax

de Wageningse Methode Antwoorden H5 DE RUIMTE IN 1

Eindexamen wiskunde B1-2 vwo 2008-II

Formules en grafieken Hst. 15

Opgave 1 Bestudeer de Uitleg, pagina 1. Laat zien dat ook voor punten buiten lijnstuk AB maar wel op lijn AB geldt: x + 3y = 5

2 beslissen in netwerken. Wiskunde D. Keuzevak beslissen onderdeel: beslissen in netwerken. versie 4 vrijdag 16 november 2007

Eindexamen wiskunde B1-2 vwo 2008-II

Correctievoorschrift HAVO. Wiskunde A1,2 (nieuwe stijl)

Soorten lijnen. Soorten rechten

uuur , DF en DB met kentallen. b) Laat zien door twee keer de stelling van Pythagoras in een rechthoekige uuur

TU/e 2DD50: Wiskunde 2 (1)

Lineair programmeren Havo wiskunde D

80 is het vaste bedrag. (moet je betalen onafhankelijk van het aantal km)

Eindexamen wiskunde B vwo I

Willem-Jan van der Zanden

BRUGPAKKET 8: VLAKKE FIGUREN

Lineair programmeren Problemen met twee onbekenden

n: x y = 0 x 0 2 x 0 1 x 0 1 x 0 4 y -6 0 y 1 0 y 0 1 y 2 0 p =. C. von Schwartzenberg 1/10

8. Accenten en Trema's

Eindexamen wiskunde B1 vwo 2001-II

Niet-euclidische meetkunde

Noordhoff Uitgevers bv

1 a. Hoeveel hoekpunten heeft figuur 1 hieronder? b. Hoeveel hoekpunten heeft figuur 2 hieronder? c. Hoeveel hoekpunten heeft figuur 3 hieronder?

W i s k u n d e. voor de eerste klas van het gymnasium UITWERKINGEN AUTEUR: JOHANNES SUPIT

Extra opgaven hoofdstuk 12

Bij het na-calculatorische budget bepalen we achteraf wat de kosten hadden mogen zijn op basis van de werkelijke productie/afzet.

x 2x x 4x x 1x x 8x x x 12 = 0 G&R vwo B deel 1 1 Vergelijkingen en ongelijkheden C. von Schwartzenberg 1/25

Examen HAVO. wiskunde B1,2. tijdvak 1 dinsdag 20 mei uur

Hoofdstuk 1 KENNISMAKEN 1.0 INTRO

Antwoordmodel VWO 1999-II wiskunde A. Opgave 1 Wielrennen. Maximumscore 4

Noordhoff Uitgevers bv

héöéäëåéçéå=~äë=ãééíâìåçáöé=éä~~íëéå=ãéí=`~äêá= = hçéå=píìäéåë= = = = = = = =

Economie Klas 3 mavo

Noordhoff Uitgevers bv

Noordhoff Uitgevers bv

Les 11. Meetkundige begrippen. Lijnen. een gebogen lijn een gebroken lijn een rechte. Een rechte benoemen we met een kleine letter.

Kegelsneden. Les 1 Gelijke afstand (Deze les sluit aan bij paragraaf 1 van Conflictlijnen van de Wageningse Methode.)

GEOGEBRA 5. Ruimtemeetkunde in de tweede en derde graad. R. Van Nieuwenhuyze. Hoofdlector wiskunde aan HUB, Brussel. Auteur Van Basis tot Limiet.

12 Grafen en matrices. bladzijde a. Gemengde opgaven 99

Transcriptie:

9 a q ˆ 5 geeft TK ˆ 23,5 en TO ˆ 30 e winst is dus 30000 23 500 ˆ 6500 euro. b Voerin 1 ˆ 0,1 3 2 6 6 en 2 ˆ 6. e optie intersect geeft 2,909 en 9,307. us bij een productie van 2909 en 9307 teddberen. c W ˆ TO TK ˆ 6q 0,1q 3 q 2 6q 6 ˆ 6q 0,1q 3 q 2 6q 6 ˆ 0,1q 3 q 2 6 W dw dq ˆ 0,3q2 2q dw dq ˆ 0geeft 0,3q2 2q ˆ 0 q 0,3q 2 ˆ0 q ˆ 0 _ 0,3q 2 ˆ 0 q ˆ 0 _ 0,3q ˆ 2 q ˆ 0 _ q 6,667 e winst is maimaal bij een productie van 6667 teddberen. O 6,667 q 14 Lineair programmeren bladzijde173 10 a A 70 70 100 50 50 E 50 100 30 30 (100 ) = + 70 b eperkende voorwaarden: 0en 0en 100 0ofwel 100 en 70 0ofwel 70en 50 0ofwel 50en 70 0ofwel 70. oelfunctie T ˆ 0,40 0,70 0,80 100 0,50 70 0,60 50 0,75 70 ˆ 0,40 0,70 80 0,80 0,80 35 0,50 30 0,60 0,75 0,75 52,50 ˆ 0,15 0,05 92,50. 132 Gemengde opgaven

c Grenslijnen ˆ 0, ˆ 0, ˆ 100, ˆ 70, ˆ 50en ˆ 70. 100 = 70 + = 100 80 60 40 + = 70 = 50 20 O 20 40 60 A 80 100 Het toegestane gebied bestaat uit de roosterpunten op en binnen de vierhoek A. hoekpunt T ˆ 0,15 0,05 92,50 A 70; 0 82 minimaal 70; 30 83,50 50; 50 87,50 20; 50 92 T min ˆ 82 euro voor ; ˆ 70; 0. d Het duurste programma is ; ˆ 20; 50. Je zit dan in punt 20; 50, zie de tabel bij vraag c. Men is dan 92 82 ˆ 10euro meer kwijt. e eperkende voorwaarden: 0, 0, 85, 70, 50en 55. 80 = 70 + = 85 E 40 = 50 + = 55 20 O 20 40 A 80 Het toegestane gebied bestaat uit de roosterpunten op en binnen de vijfhoek AE. oelfunctie T ˆ 0,40 0,70 0,80 85 0,50 70 0,60 50 0,75 55 ˆ 0,15 0,05 91,75. Gemengde opgaven 133

hoekpunt T ˆ 0,15 0,05 91,75 A 55; 0 83,50 70; 0 81,25 minimaal 70; 15 82 35; 50 89 E 5; 50 93,50 e minimale transportkosten op 15 augustus zijn dus 81,25 euro. bladzijde174 11 a Langzaam levert 20 12 ˆ 240zittingen. Matig levert 100 8 ˆ 800 zittingen. us snel levert 1320 240 800 ˆ280zittingen. Er worden dus 280 ˆ 56 platen snel gezaagd. 5 Totale zaagtijd ˆ 20 24 100 12 56 6 ˆ 2016 minuten ˆ 33,6 uur. Kosten ˆ 33,6 220 20 100 56 8 ˆ E 8800, b Ergeldt12 8 5z ˆ 1320 5z ˆ 1320 12 8 z ˆ 264 2,4 1,6 c Er geldt z 180 264 2,4 1,6 180 z ˆ 264 2,4 1,6 1,4 0,6 84 5 7 3 420 5 bladzijde175 d Ergeldtz 0, dus 264 2,4 1,6 0 2,4 1,6 264 3 2 330 Voor de zaagtijd geldt 24 12 6z 34 60 24 12 6 264 2,4 1,6 2040 24 12 1584 14,4 9,6 2040 9,6 2,4 456 4 190 e Voor de kosten K geldt K ˆ z 8 0,4 0,2 0,1z 220 ˆ 8 8 8z 88 44 22z ˆ 96 52 30 264 2,4 1,6 ˆ 96 52 7920 72 48 ˆ 24 4 7920 Zie de figuur met de isolijn K ˆ 8400 door de punten (20, 0) en (0, 120). 134 Gemengde opgaven

S R P 100 Q 3 + 2 = 330 7 + 3 = 420 4 + = 190 K = K min K = 8400 O 100 e lijn K min gaat door P 0; 140, dus K min ˆ 24 0 4 140 7920 ˆ E 8480, ˆ 0en ˆ 140geeft z ˆ 264 2,4 0 1,6 140 ˆ 40. us 0platen in langzaam, 140platen in matig en 40platen in snel. 0 0 0 12 e beperkende voorwaarden zijn ^ 10 W1 2000W2 300 000 (grondeploitatie) ^ 20 W1 300W2 60 000 (grondgebruik) ^ W1 75 (aantal W1) ^ W2 W1 (aantalw2) Teken de lijnen 1000W1 2000W2 ˆ 300 000 ofwel W1 2W2 ˆ 300, 200W1 300W2 ˆ 60 000 ofwel 2W1 3W2 ˆ 600, W1 ˆ 75 en W2 ˆ W1. W1 300 W1 = 75 W2 = W1 200 100 A 2W1+ 3W2 = 600 W1 + 2W2 = 300 W2 O 100 200 300 Vierhoek A is het toegestane gebied. Gemengde opgaven 135

W1 W2 wordt maimaal in het punt. 2W1 3W2 ˆ 600 W2 ˆ W1 it geeft 5W1 ˆ 600, dus W1 ˆ 120. us W1 W2 is maimaal 120 120 ˆ 240. Voor maimale winst moet 3000W1 5000W2 maimaal zijn. punt 3000W1 5000W2 A 75; 112,5 100; 100 120; 120 75; 150 787 500 800 000 960 000 975 000 maimaal Voor een maimale winst moeten 75 150 ˆ 225 woningen worden gebouwd. it scheelt 240 225 ˆ 15 woningen met de doelstelling van de gemeente. bladzijde176 13 a A 30 30 I 50 30 30 II 70 50 30 30 (50 ) = + 20 Zo krijg je VAN NAAR A! I 50 II 30 30 20 ˆ V b T ˆ 12 15 15 50 15 30 17 30 12 20 ˆ 12 15 750 15 15 450 15 510 17 12 12 240, dus T ˆ 6 5 1470. c eperkende voorwaarden 0en 0en 50 0en 30 0en 30 0en 20 0ofwel 0en 0en 50en 30en 30en 20. Grenslijnen ˆ 0, ˆ 0, ˆ 50, ˆ 30, ˆ 30en ˆ 20. 136 Gemengde opgaven

+ = 50 40 = 30 E = 30 F 20 + = 20 10 A O 10 20 40 Het toegestane gebied bestaat uit de roosterpunten op en binnen zeshoek AEF. hoekpunt T ˆ 6 5 1470 A 20; 0 1350 30; 0 1290 30; 20 1190 minimaal 20; 30 1200 E 0; 30 1320 F 0; 20 1370 e minimale vervoerskosten zijn 1190euro. 14 a edrag belegd in onroerend goed ˆ 300 Jaarlijkse opbrengst ˆ 0,08 0,07 0,09 300 ˆ 0,08 0,07 27 0,09 0,09 ˆ 27 0,01 0,02 b eperkende voorwaarden: 30en 30en 300 30ofwel 270en 150en 2. Gemengde opgaven 137

c Grenslijnen ˆ 30, ˆ 30, ˆ 270, ˆ 150en ˆ 2. 240 210 180 + = 270 150 120 = 2 90 + = 150 60 = 30 A = 30 O 60 90 120 150 180 210 240 Het toegestane gebied is de vierhoek A met binnengebied. d hoekpunt O ˆ 27 0,01 0,02 A 100; 50 25 maimaal 180; 90 23,4 30; 240 21,9 30; 120 24,3 Maimale opbrengst bij de verdeling 100 miljoen in aandelen, 50miljoen in obligaties en 300 100 50 ˆ 150miljoen in onroerend goed. O ma ˆ 25 miljoen euro. e e doelfunctie wordt O ˆ 0,01p 0,07 0,09 300, dus O ˆ 27 0,01p 0,09 0,02. Evenwijdig met A. 0,01p 0,09 Je krijgt 0,02 ˆ 1 2 0,02p 0,18 ˆ 0,02 0,02p ˆ 0,20 p ˆ 10 it geeft O ˆ 27 0,01 0,02, dus O ma ˆ 27 0,01 100 0,02 50 ˆ 27 miljoen euro. 138 Gemengde opgaven

Evenwijdig met A. 0,01p 0,09 Je krijgt 0,02 ˆ 1 1 0,01p 0,09 ˆ 0,02 0,01p ˆ 0,07 p ˆ 7 it geeft O ˆ 27 0,02 0,02, dus O ma ˆ 27 0,02 100 0,02 50 ˆ 24 miljoen euro. Evenwijdig met. Je krijgt 0,01p 0,09 0,02 ˆ 1 0 en dit levert geen p op. bladzijde177 15 a Invoeren van de doelfunctie en de beperkende voorwaarden in de computer levert de volgende uitvoer. Je leest af W ma ˆ 6900 euro. b Omdat bij voorwaarde 1 (de plaatwerkerij) de schaduwprijs groter dan nul is zal het inzetten van etra arbeidstijd op de plaatwerkerij tot een verhoging van de winst leiden. Gemengde opgaven 139

c Proberen geeft bij voorwaarde 1 het rechterlid vervangen in 177 als uitvoer. Rechterlid 178 geeft als uitvoer Vergelijk de eerste uitvoer met de uitvoer van vraag a. Op de elektro-afdeling is de arbeidstijd met 22 0,75 ˆ 21,25 uur toegenomen. Op de montage-afdeling I is de arbeidstijd met 82,5 66,5625 ˆ 15,9375 uur toegenomen. Op de controle-afdeling is de arbeidstijd met 6 1,75 ˆ 4,25 uur toegenomen. In totaal is de arbeidstijd met 21,25 15,9375 4,25 41,5 uur toegenomen. 140 Gemengde opgaven