Matematik

Grafitti - Lineær Programmering

03. oktober 2015 af BJensen1 (Slettet) - Niveau: Universitet/Videregående

Hej, jeg har lidt problemer med følgende opgaver. Håber nogen kan være behjælpelige.

Graffiti Zone planlægger at invitere fire graffiti kunstnere fra NYC til at male gadekunst. Nogle af de bedste kunstnere er Phase2, Riff170, Superkool223 og Tracy168. Kunstnernes time-forbrug af spraymaling (i liter) og plads (i kvadratmeter) er angivet i nedenstående tabel:

kunstner      maling     plads      tilskuere

Phase2             2             4            30

Riff170              4             3            40

Superkool223    1             6            60

Tracy168           6             1            40

Festivalen har kun 35 liter spraymaling og 42 kvadratmeter plads til rådighed. Sidste kolonne i tabellen angiver hvor mange tilskuere man forventer i timen mens den pågældende kunstner maler graffiti. Man ønsker at bestemme hvor mange timer hver kunstner skal male for at man kan maximere antallet af tilskuere mens de arbejder.

Til dette formål vælger ORskilde at anvende lineær programmering. Efter tilføjelse af slack variable, fås Simplex tabellen: (Første tabel vedlagt som billede)

Efter nogle pivot operationer fås den optimale Simplex tabel (Sidste tabel vedlagt som billede)

Hvor mange timer skal hver af kunstnerne male?

I hvilket interval kan mængden af spraymaling variere uden at ændre den optimale basis?

Vedhæftet fil: tableauer.png

Brugbart svar (0)

Svar #1
03. oktober 2015 af peter lind

der er ingen grund til at oprette det samme spørgsmål to gange


Skriv et svar til: Grafitti - Lineær Programmering

Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk? Klik her for at oprette en bruger.