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)
Constraints
Solució Òptima
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.
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
Converteix cada desigualtat en equació lineal (ax₁ + bx₂ = c) i troba els punts de tall amb els eixos coordenats.
Substitueix l'origen (0, 0) a la desigualtat original per comprovar quin costat de la recta conté les solucions admissibles.
Identifica la zona comuna a tots els semiplans i eixos de no-negativitat (x₁ ≥ 0, x₂ ≥ 0).
Resol algebraicament els sistemes 2×2 d'intersecció entre les rectes frontera que delimiten la regió.
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:
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:
| Vertex | Coordinates (x₁, x₂) | Objective Value Z | Status |
|---|---|---|---|
| A (Origen) | (0, 0) | Z = 3(0) + 2(0) = 0 | Factible |
| B (Eix x₁) | (8, 0) | Z = 3(8) + 2(0) = 24 | Factible (Tall Recta 3 i x₂=0) |
| C (Rectes 1 i 3) | (6, 6) | Z = 3(6) + 2(6) = 30 | Factible (2(6)+3(6)=30 ≤ 42) |
| D (Rectes 1 i 2) | (3, 12) | Z = 3(3) + 2(12) = 33 | Vèrtex Òptim (3(3)+12=21 ≤ 24) |
| E (Eix x₂) | (0, 14) | Z = 3(0) + 2(14) = 28 | Factible (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.