Para obtener la Solución Gráfica de un

problema de programación lineal con dos

variables:
1. Obtener la región factible realizando lo
siguiente para cada restricción:
a) Reemplazar el signo de desigualdad con un
signo de igualdad.
b) Trazar la línea resultante encontrando dos
puntos distintos en esa línea.
c) Identificar el lado factible de la línea.

La región factible, entonces, consiste en aquellos

puntos que satisfacen todas las restricciones
simultáneamente.
2. Obtener una solución óptima mediante los
siguientes pasos:
a) Seccionar cualquier punto dentro de la región
factible.
b) Trazar la línea de la función objetivo a través del
punto elegido.
c) Determinar el lado de mejora de la línea de la
función objetivo.
d) Mover la línea de la función objetivo en forma
paralela a si misma en la dirección de mejora hasta
que la línea esté a punto de dejar la región factible.
(El punto extremo final es la solución óptima al
problema de programación lineal).
e) Calcular los valores de las variables en la solución
óptima resolviendo las dos ecuaciones de las dos
líneas que pasan por ese punto.
1. Variable de decisión / Variable / Variable controlable.
Cantidad cuyo valor se puede controlar y es necesario
determinar para solucionar un problema de decisión.
2. Función objetivo: Objetivo global de un problema de
decisión expresado en una forma matemática en términos
de datos y de variables de decisión.
3. Limitación: Restricción sobre los valores de variables en un
modelo matemático típicamente impuesto por
condiciones.
4. Datos / Parámetros incontrolables: Información conocida en
un problema de decisión que no se puede controlar pero
que se puede usar para determinar la solución
5. Método óptimo: Método usado en la administración que
produce los mejores valores posibles para las variables de
decisión.
6. Validación de la solución: Proceso de revisar una solución
de un modelo matemático para asegurar que los valores
tengan sentido y que las decisiones resultantes puedan
llevarse a cabo.
1. Formulación del problema: Proceso de convertir la
descripción cualitativa de un problema a una forma
matemática
2. Problema de programación lineal: Problema en que la
función objetivo y todas las restricciones son lineales y
todas las variables son continuas.
3. Valor factible: Valores para las variables de decisión que
satisface todas las restricciones.
4. Valor infactible: Valores para las variables de decisión que
no satisfacen todas las restricciones.
5. Región factible: Conjunto de valores para las variables de
decisión de un problema de programación lineal que
satisface todas las restricciones.
6. Solución factible: Solución en la que las variables de
decisión son factibles.
7. Punto extremo: Punto esquina de una región factible.
8. Línea de función objetivo: Línea utilizada en el método
gráfico en la cual todos los puntos sobre la línea tienen el
mismo valor de la función objetivo.
9. Solución óptima: Punto en la región factible que tiene el
mejor valor de la función objetivo.
10. Conjunto Convexo: un conjunto de puntos S es convexo si
el segmento rectilíneo que une cualquier par de puntos en
S se encuentra completamente en S. (La región factible de
un problema de programación lineal es un conjunto
convexo).
11. Punto extremo: Sea S un conjunto convexo, P es un punto
extremo de S si P no se puede representar como una
combinación convexa estricta de dos puntos distintos en S.
Punto esquina de la región factible.
12. Problema lineal infactible: cuando no hay valores de las
variables que satisfagan todas las restricciones
simultáneamente. No existe región factible, no existe
ninguna solución factible.
13. Solución óptima no acotada: en el que la función objetivo
puede mejorarse indefinidamente.
14. Soluciones óptimas alternativas: Dos o más soluciones
(valores de variables) óptimas diferentes.
Se habla de soluciones factibles o no factibles
(infactibles).

La región factible puede no existir. En el caso de existir

(no vacía) puede se región factible acotada o no
acotada.

En referencia a la solución óptima puede ser una única

solución óptima, óptimas alternativas o no acotada.
Se puede demostrar de cualquier problema de
programación lineal que tiene solución óptima, tiene
un punto extremo que es el óptimo. Esto es importante
porque reduce el conjunto de puntos que producirían
una solución óptima. De la región factible
(conjunto infinito) a un conjunto de puntos extremos
(conjunto finito).
El ejemplo de la empresa Bicicletas Acme
Este problema tiene sólo dos variables por lo que puede ser esbozada en un
plano. La animación POAnimations2007, graficará este problema nos
ayudará a encontrar el beneficio máximo diario, o punto óptimo

Max Z(x) = 15X1 + 10X2

S.A. X1 ≤ 2 (límite de producción de bicicleta montañera)

X2 ≤ 3 (límite de producción de bicicleta de carrera)
X1 + X2 ≤ 4 (límite de producción de la máquina de
acabado de metales)
Xi ≥ 0  i = 1,2 (no negatividad)
 Una empresa fabricante de TV produce dos modelos de aparatos
televisores, común y pantalla plana. La empresa tiene dos líneas de
producción, una para cada modelo y dos departamentos
intervienen en la producción de ambos modelos. La capacidad de
la línea de producción de los televisores comunes es de 70
aparatos de TV por día. La capacidad de la línea de producción
de los televisores de pantalla plana es de 50 TV por día. En el
departamento A se fabrican las pantallas. En este departamento,
se requiere de una hora de trabajo para cada modelo común y de
dos horas de trabajo para cada modelo de pantalla plana.
Actualmente, se pueden asignar 120 horas diarias en este
departamento para la producción de ambos modelos de
televisores. En el departamento B se construyen los chasis. Cada
televisor (común y pantalla plana) requiere de una hora de trabajo
en este departamento. Se pueden asignar diariamente 90 horas de
trabajo al departamento B. La contribución a las ganancias es de
BsF 150 para los televisores comunes y BsF 200 por cada modelo de
televisor pantalla plana. Si la compañía sabe que podrá vender
todos los televisores de ambos modelos que produzca ¿Cuál
deberá ser el plan de producción por día que maximice las
ganancias totales de la empresa?
Vd.
Xi = cantidad de televisores tipo i a fabricar por
día; i = 1 (común) 2 (pantalla plana)

F.O.:
Max Z(X) = 150X1 + 200X2

Sujeto a:
X1 ≤ 70
X2 ≤ 50
X1 + 2X2 ≤ 120
X1 + X2 ≤ 90
X1, X2 ≥ 0
S.A.
X1 ≤ 70  X1 = 70 X1, X2 ≥ 0

X2 ≤ 50  X2 = 50

X1 + 2X2 ≤ 120; X* = (60,30)

Para X1=0, X2= 60
Max Z(X) = 150X1 + 200X2
Para X2=0, X1= 120
Max Z(X) = 150*60 + 200*30
X1 + X2 ≤ 90 Max Z(X) = 9000 + 6000
Para X1=0, X2= 90
Para X2=0, X1= 90 Z* = 15000
REGIÓN FACTIBLE (RF)

Solución óptima
X1 = 60; X2 = 30; Z* = 15000
La RF puede (EJEMPLO 1)
resultar: RF Vacía
- VACIA.
En cuyo caso
NO HAY
SOLUCIÓN. Un
ejemplo de
esta Solución
Gráfica sería:
La RF puede resultar:
- DIFERENTE DE VACIA, por lo que
puede ser:
- RF Acotada
- Con Solución Única (EJEMPLO 2)
- Con Infinitas Soluciones (EJEMPLO 3)
- RF NO Acotada
- Con Solución NO Acotada (EJEMPLO 4)
 (EJEMPLO 2)
RF Acotada,
Solución Única
 (EJEMPLO 3)
RF Acotada,
Soluciones Infinitas

(EJEMPLO 4)
RF NO Acotada,
Solución No Acotada
Fábrica de Televisores
Una empresa fabricante de TV produce dos
modelos de aparatos televisores, común y
pantalla plana. La empresa tiene dos líneas de
producción, una para cada modelo y dos
departamentos intervienen en la producción de
ambos modelos. La capacidad de la línea de
producción de los televisores comunes es de 70
aparatos de TV por día. La capacidad de la línea
de producción de los televisores de pantalla
plana es de 50 TV por día. En el departamento A
se fabrican las pantallas. En este departamento,
se requiere de una hora de trabajo para cada
modelo común y de dos horas de trabajo para
cada modelo de pantalla plana.
Actualmente, se pueden asignar 120 horas diarias en
este departamento para la producción de ambos
modelos de televisores. En el departamento B se
construyen los chasis. Cada televisor (común y
pantalla plana) requiere de una hora de trabajo en
este departamento. Se pueden asignar diariamente
90 horas de trabajo al departamento B. La
contribución a las ganancias es de BsF 150 para los
televisores comunes y BsF 200 por cada modelo de
televisor pantalla plana. Si la compañía sabe que
podrá vender todos los televisores de ambos modelos
que produzca ¿Cuál deberá ser el plan de
producción por día que maximice las ganancias
totales de la empresa?
Vd: Xi = cantidad de televisores tipo i a
fabricar por día, donde: i = 1 (común) 2
(pantalla plana)
F.O.: Max Z(X) = 150X1 + 200 X2
Sujeto a:
X1 ≤ 70
X2 ≤ 50
X1 + 2X2 ≤ 120
X1 + X2 ≤ 90
X1, X2 ≥0
 Optimal Decisions (X1,X2): (60.0, 30.0)
› : 1.0X1 + 0.0X2 <= 70.0
› : 0.0X1 + 1.0X2 <= 50.0
› : 1.0X1 + 2.0X2 <= 120.0
› : 1.0X1 + 1.0X2 <= 90.0

 Solución óptima
X1 = 60
X2 = 30
Z* = 15000
 Representación gráfica de un problema de
PL, Jennifer Pryor, Kelly Kinahan y John
Chinneck, Carleton University (2007).
http://optlab-
server.sce.carleton.ca/POAnimations2007/
Graph.html
 Ejercicios de Graficas de Inecuaciones
Lineales.
http://math.uprm.edu/academic/courses-
help/mate0066/m0066_ver09/sol_graf_inec
_lin.pdf