Calculadora del Mètode Gràfic (PL de 2 Variables)

Resol i visualitza problemes de programació lineal de 2 variables amb rectes de restricció interactives, vèrtexs del polígon factible i solució òptima.

Funció Objectiu (Z)

Z =
x
+
y

Constraints

#1
x
+
y
#2
x
+
y
#3
x
+
y
4.28.312.516.620.824.929.133.237.441.54.69.213.818.423.027.632.236.841.446.0

Solució Òptima

Z = 33.0000
x = 3.0000
y = 12.0000

Com funciona

El motor del mètode gràfic calcula totes les possibles interseccions entre les línies de restricció i els eixos (x = 0, y = 0).

Cada vèrtex candidat és provat estrictament contra les desigualtats originals. Com que l'avaluació algebraica utilitza directament els coeficients originals (val = a · x + b · y), gestiona de forma nativa els coeficients negatius i els canvis de direcció en les desigualtats correctament, sense requerir casos especials o inversions manuals de les desigualtats.

Investigació Operativa i Optimització Geomètrica

Guia Acadèmica del Mètode Gràfic (PL de 2 Variables)

Aprèn com el mètode gràfic delimita el polígon factible, identifica vèrtexs frontera i obté la solució òptima visualment.

1. Quin problema resol el Mètode Gràfic?

El Mètode Gràfic és una tècnica geomètrica per resoldre problemes de Programació Lineal (PL) restringits a dues variables de decisió (x₁ i x₂). En poder-se representar en un pla cartesià bidimensional, cada desigualtat defineix un semiplà limitat per una recta. La intersecció de tots els semiplans conforma la regió factible: un polígon convex. El Teorema Fonamental de la Programació Lineal demostra que la solució òptima sempre es troba en almenys un dels vèrtexs (punts extrems) d'aquest polígon.

2. Algorisme Pas a Pas del Mètode Gràfic

Pas 1: Traçar les rectes frontera

Converteix cada desigualtat en equació lineal (ax₁ + bx₂ = c) i troba els punts de tall amb els eixos coordenats.

Pas 2: Determinar els semiplans vàlids

Substitueix l'origen (0, 0) a la desigualtat original per comprovar quin costat de la recta conté les solucions admissibles.

Pas 3: Delimitar el polígon factible

Identifica la zona comuna a tots els semiplans i eixos de no-negativitat (x₁ ≥ 0, x₂ ≥ 0).

Pas 4: Calcular les coordenades dels vèrtexs

Resol algebraicament els sistemes 2×2 d'intersecció entre les rectes frontera que delimiten la regió.

Pas 5: Avaluar la funció objectiu (Z)

Calcula Z = c₁x₁ + c₂x₂ a cadascun dels vèrtexs candidats. El valor extrem determina la solució òptima global.

3. Exemple Numèric Desenvolupat i Validat

Problema d'assignació de recursos de fabricació amb 2 variables:

Maximitzar Z = 3x₁ + 2x₂
2x₁ + x₂ ≤ 18 (Restricció 1: Hores de mecanització)
2x₁ + 3x₂ ≤ 42 (Restricció 2: Hores de muntatge)
3x₁ + x₂ ≤ 24 (Restricció 3: Hores d'acabat)
x₁ ≥ 0, x₂ ≥ 0 (Condicions de no-negativitat)

Equacions de frontera i talls amb els eixos

Recta 1 (2x₁ + x₂ = 18) passa per (0, 18) i (9, 0). Recta 2 (2x₁ + 3x₂ = 42) passa per (0, 14) i (21, 0). Recta 3 (3x₁ + x₂ = 24) passa per (0, 24) i (8, 0).

Vèrtexs del Polígon i Avaluació de Z

La resolució dels punts d'intersecció admissibles produeix cinc vèrtexs:

VertexCoordinates (x₁, x₂)Objective Value ZStatus
A (Origen)(0, 0)Z = 3(0) + 2(0) = 0Factible
B (Eix x₁)(8, 0)Z = 3(8) + 2(0) = 24Factible (Tall Recta 3 i x₂=0)
C (Rectes 1 i 3)(6, 6)Z = 3(6) + 2(6) = 30Factible (2(6)+3(6)=30 ≤ 42)
D (Rectes 1 i 2)(3, 12)Z = 3(3) + 2(12) = 33Vèrtex Òptim (3(3)+12=21 ≤ 24)
E (Eix x₂)(0, 14)Z = 3(0) + 2(14) = 28Factible (Tall Recta 2 i x₁=0)

4. Resultat Matemàtic i Interpretació

L'òptim global s'assoleix al vèrtex D: (x₁*, x₂*) = (3, 12) amb un valor objectiu Z* = 33. Les restriccions 1 i 2 són actives (recursos completament esgotats). La restricció 3 presenta una folgança de 3 hores sobrants (3(3)+12=21 < 24).

5. Errors Freqüents dels Estudiants

⚠

Pintar el semiplà equivocat

Comprova sempre les coordenades de l'origen en lloc d'assumir visualment la direcció de la fletxa.

⚠

Avaluar punts que violen altres restriccions

Talls com (9, 0) o (0, 18) són matemàticament reals però queden fora del polígon en violar altres desigualtats.

⚠

No verificar problemes no acotats

En minimitzacions amb desigualtats ≥ sense límit superior, la regió pot obrir-se a l'infinit.