Lineaire programmering problemen oplossen



Lineaire programmering is het deelgebied van de wiskunde betrokken met het maximaliseren van of minimaliseren van lineaire functies onder beperkingen. Een lineaire programmering probleem omvat een doelstellingsfunctie en beperkingen. Om de lineaire programmering probleem oplossen, moet u voldoen aan de eisen van de verplichtingen op te leggen die maximaliseert of minimaliseert de doelstellingsfunctie. De mogelijkheid om het oplossen van lineaire programmering problemen is belangrijk en nuttig op vele terreinen, met inbegrip van operations research, economie en Bedrijfswetenschappen.

Wat die u nodig hebt

  • Grafiekpapier
  • Grafiek van de haalbaar regio van uw probleem. De haalbaar regio is de regio in de ruimte die wordt begrensd door de lineaire beperkingen van het probleem. Als uw probleem bevat de ongelijkheid bijvoorbeeld x + 2y > 4, 3 x - 4 jaar < 12,="" x=""> 1 en y > 0, u grafiek het snijpunt van deze regio's als uw haalbaar regio.

  • Vind de hoekpunten van de regio. Als uw probleem oplosbaar is, zal er zichtbaar scherpe punten, of in de hoeken, in uw regio. Deze punten op de grafiek te markeren.

  • Bereken de coördinaten van deze punten. Als u opgenomen in een grafiek de haalbaar regio goed, zult vaak kunnen weten onmiddellijk de coördinaten van de hoekpunten. Als niet, u ze met de hand berekenen kunt door vervanging van uw ongelijkheden in elkaar en oplossen voor x en y. In het gegeven voorbeeld, vindt u (4,0) een hoekpunt, evenals (1,1.5).

  • Vervang deze hoekpunten aan de objectieve functie van de lineaire programmering probleem. Je hebt zoveel antwoorden zoals u hoek punten. Bijvoorbeeld, veronderstel uw doelstellingsfunctie is te maximaliseren van de functie x + y. In dit voorbeeld hebt u twee antwoorden: één voor het punt (4,0) en één voor het punt (1,1.5). De antwoorden die deze punten opleveren van deze objecttypen zijn respectievelijk 4 en 2.5.

  • Vergelijk alle uw antwoorden. Als uw doelstellingsfunctie tot maximalisatie behoort, inspecteren u uw antwoorden om te vinden de grootste. Ook als uw doelstellingsfunctie tot minimalisering behoort, inspecteren u uw antwoorden, op zoek naar de kleinste. In ons voorbeeld, aangezien de doelstellingsfunctie met het oog op maximization is, de punt (4,0) lineaire programmering is het probleem opgelost, opbrengst van een antwoord van 4.

Gerelateerde Artikelen

Het oplossen van lineaire programmering problemen bij het gebruik van Simplex

Het oplossen van lineaire programmering problemen bij het gebruik van Simplex

Om erachter te komen de grootste hoeveelheid geld die kon je met enkele beperkingen, kunt u de simplexmethode. In 1947, oorspronkelijk ontdekt door de luchtmacht ingenieur George B. Dantzig, is de simplexmethode een lineaire programmering methode die
Kenmerken van een lineaire programmering probleem

Kenmerken van een lineaire programmering probleem

Lineaire programmering is een tak van wiskunde en statistiek waarmee onderzoekers om te bepalen van oplossingen voor problemen van optimalisatie. Lineaire programmering problemen zijn onderscheidend in die zin dat ze zijn duidelijk gedefinieerd in te
Hoe te identificeren van beperkingen in lineaire programmering

Hoe te identificeren van beperkingen in lineaire programmering

Lineaire programmering is het minimaliseren of maximaliseren van een lineaire uitdrukking van de vorm "ax + by + cz +..." gebaseerd op een reeks van ongelijkheid gebaseerde beperkingen. Alleen kunnen de ongelijkheden groter-dan-of-gelijk aan of
Het gebruik van lineaire programmering om te vinden de maximale winst

Het gebruik van lineaire programmering om te vinden de maximale winst

Lineaire programmering is een deelgebied van de wiskunde dat optimization werkwijze voor reële problemen geldt. In lineaire programmering, is een "objectieve"-functie opgegeven. Deze functie is de functie moet worden gemaximaliseerd of geminimal
Hoe te converteren van een niet-lineaire programmering probleem naar lineaire programmering

Hoe te converteren van een niet-lineaire programmering probleem naar lineaire programmering

Lineaire programmering problemen proberen een oplossing te vinden voor een objectieve functie, die voornemens is te maximaliseren of minimaliseren van een bepaalde waarde binnen het domein van een aantal beperkingen. Lineaire programmering problemen
Lineaire programmering & economische analyse

Lineaire programmering & economische analyse

Lineaire programmering is een methode van economische en business analyse die op een matrixalgebra en andere technieken van de wiskunde berust te bereiken van het hoogste niveau van tevredenheid--maximale winst, bijvoorbeeld--onder voorbehoud van een
Het oplossen van lineaire programmering in werkblad

Het oplossen van lineaire programmering in werkblad

Lineaire programmering helpt u te bepalen welke combinatie van ingangen zullen bereiken de beste resultaten met uw beperkingen. Met behulp van een spreadsheet-programma is een efficiëntere manier voor het bepalen van de optimale waarden dan te prober
Beperkingen & voordelen van lineaire programmering

Beperkingen & voordelen van lineaire programmering

Lineaire programmering is een wiskundige techniek die helpt bedrijven bij het oplossen van bepaalde problemen die zij ondervinden. Het helpt hen omgaan met beperkte optimalisatie situaties waarin ze het beste te maken van hun hulpbronnen, zoals arbei
Het gebruik van Integer lineaire programmering

Het gebruik van Integer lineaire programmering

Geheel getal lineaire programmering is de wetenschap van het modelleren van een probleem dat ofwel minimaliseert of een lineaire doelstellingsfunctie, onder een aantal beperkingen uitgedrukt als lineaire ongelijkheden maximaliseert. Wanneer volledig
Zakelijke toepassingen van een lineaire programmering Model

Zakelijke toepassingen van een lineaire programmering Model

Lineaire programmering methoden bedrijven gebruiken om te bepalen van de beste manieren om winsten te verhogen en verlagen operationele kosten. Lineaire programmering methoden kunnen bedrijven de oplossingen die zij voor hun operationele problemen wi
Mac USB-problemen oplossen

Mac USB-problemen oplossen

Er zijn allerlei manieren om Mac USB-problemen te verhelpen. Hoewel soms de oplossing complexe zijn zal, kunnen vaak deze veel voorkomende problemen worden teruggevoerd tot eenvoudige bronnen. U dient Mac USB-problemen oplossen voordat u uw computer
Wat Is de methode van vervoer van lineaire programmering?

Wat Is de methode van vervoer van lineaire programmering?

Lineaire programmering is een wiskundige methode die wordt gebruikt voor het verdelen van de middelen zo efficiënt mogelijk. Het wordt gebruikt om de instandhouding van waardevolle activa en geld te besparen. Het is soms aangeduid als LP.Transport me
How to Set Up een lineaire programma in Excel 2007

How to Set Up een lineaire programma in Excel 2007

Een lineaire programma is een efficiënte manier om te bepalen van de optimale balans van beperkte "inputs" die zijn onderworpen aan beperkingen om te maximaliseren of minimaliseren van de output van een doelstellingsfunctie gegeven. Excel 2007 b
Hoe te doen van lineaire programmering modellen

Hoe te doen van lineaire programmering modellen

Een lineaire programmeermodel is een wiskundige methode voor het bepalen van de oplossing voor een probleem van de beslissing die meerdere variabelen bevat. Lineaire programmering wordt vaak gebruikt om te bepalen van het "beste" resultaat, bijv