Lineair optimaliseren

Moderators: dirkwb, Xilvo

Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
Reageer
Berichten: 4.246

Lineair optimaliseren

Kan iemand me hiermee helpen?
2djv1xt.jpg
2djv1xt.jpg (128.05 KiB) 462 keer bekeken
Quitters never win and winners never quit.

Re: Lineair optimaliseren

Het treft, want de spoorlijn blijkt een exacte cirkel te beschrijven met straal 1 (in ideaaleenheden). (1 ideaaleenheid = ... km).

Je hoeft niet naar afstanden te kijken, maar alleen naar hoeken.

De hoeken van A zijn 0, 120, 240.

Re: Lineair optimaliseren

Doe eerst of er alleen stations A en B zijn.

Hoe liggen de B's binnen de A's?

Wat is in dit geval de maximale hoek minimaal?

Is dit voldoende duidelijk?

Berichten: 4.246

Re: Lineair optimaliseren

1.png
1.png (5.95 KiB) 454 keer bekeken
De maximale hoek in mijn tekening is:

180-120=60o

Maar dat is in het geval dat A en B op elkaar liggen. Als ik vervolgens de B's kloksgewijs draai, dan blijft die hoek 60o, toch? Ben ik op de goede weg, peterpan?
Quitters never win and winners never quit.

Re: Lineair optimaliseren

De A's vormen een gelijkzijdige driehoek.

De B's een vierkant.

Als geen van de A's met een B samenvalt, en we het vierkant rond draaien, dan ligt tussen elk tweetal A's altijd een B, behalve in 1 geval waarin tussen 2 A's 2 B's liggen.

Wat kun je daaruit concluderen over de maximale afstand tussen opvolgende letters? (Die is in dit geval constant!).

Re: Lineair optimaliseren

Het probleem komt neer op de vraag, bereken
\(3\cdot\min_{0\le \alpha \le 9; 0\le \beta \le 24} \max \{72-\beta,48+\beta+\alpha, 54+\alpha\}\)

Reageer