mathleaks.se mathleaks.se Startsida kapitel home Startsida Historik history Historik expand_more Community
Community expand_more
menu_open Stäng
{{ filterOption.label }}
{{ item.displayTitle }}
{{ item.subject.displayTitle }}
arrow_forward
Inget resultat
{{ searchError }}
search
Expandera meny menu_open home
{{ courseTrack.displayTitle }}
{{ statistics.percent }}% Logga in för att se statistik
{{ printedBook.courseTrack.name }} {{ printedBook.name }}
search Använd offline Verktyg apps
Logga in account_circle menu_open

Maximera målfunktion med linjär optimering

fullscreen
Uppgift

Bestäm det maximala värdet på målfunktionen då följande bivillkor gäller.

Visa Lösning
Lösning

Funktionen maximeras med linjär optimering. Första steget är då att rita upp det område som olikheterna tillsammans definierar. Det kräver att vi löser ut ur alla olikheter där det går, vilket ger följande. Motsvarande linjära funktioner ritas in i ett koordinatsystem, för hand eller med räknare, och det område som uppfyller alla olikheter markeras. Området kommer se ut som i figuren.

Vi läser nu av koordinaterna för områdets hörn, då det är i något av dessa som målfunktionens maximala värde kan hittas. De är och För att avgöra vilken av dessa som ger målfunktionen dess maximala värde sätter vi in koordinaterna i , en i taget.

Vi kan alltså konstatera att målfunktionens maximala värde är