PROGRAMACION LINEAL

PROGRAMACION LINEAL
METODO GRAFICO
El método gráfico es un procedimiento de solución
de problemas de programación lineal, muy limitado en
cuanto al número de variables (2 si es un gráfico 2D y
3 si es 3D) pero muy rico en materia de
interpretación de resultados e incluso análisis de
sensibilidad
PROGRAMACION LINEAL
METODO GRAFICO
Este consiste en representar cada una de las
restricciones y encontrar en la medida de lo posible el
polígono (poliedro) factible, comúnmente llamado el
conjunto solución o región factible, en el cual por
razones trigonométricas en uno de sus vértices se
encuentra la mejor respuesta (solución óptima).
PROGRAMACION LINEAL
EJEMPLO
 La fábrica de Hilados y Tejidos "SALAZAR" requiere
fabricar dos tejidos de calidad diferente T y T’; se
dispone de 500 Kg de hilo a, 300 Kg de hilo b y 108
Kg de hilo c. Para obtener un metro de T diariamente
se necesitan 125 gr de a, 150 gr de b y 72 gr de c;
para producir un metro de T’ por día se necesitan 200
gr de a, 100 gr de b y 27 gr de c.
 El T se vende a $4000 el metro y el T’ se vende a
$5000 el metro. Si se debe obtener el máximo
beneficio, ¿cuántos metros de T y T’ se deben fabricar?
PROGRAMACION LINEAL
1. FORMULAR EL PROBLEMA
“Determinar la cantidad de metros diarios de tejido tipo T y T’ a fabricar teniendo en cuenta el óptimo
beneficio respecto a la utilidad”.
2. DETERMINAR LAS VARIABLES DE DECISIÓN
XT: Cantidad de metros diarios de tejido tipo T a fabricar
XT’: Cantidad de metros diarios de tejido tipo T’ a fabricar
3. DETERMINAR LAS RESTRICCIONES DEL PROBLEMA
0,12XT + 0,200XT’ <= 500 Hilo “a”
0,15XT + 0,100XT’ <= 300 Hilo “b”
0,072XT + 0,027XT’ <= 108 Hilo “c”
De no negatividad
XT,XT’ >= 0
4. DETERMINAR LA FUNCIÓN OBJETIVO
ZMAX = 4000XT + 5000XT’

5. RESOLVER EL MODELO UTILIZANDO SOFTWARE O MÉTODOS

MANUALES (WinQSB, TORA, Lingo, Solver de excell)
PROGRAMACION LINEAL
PASO 1: Graficar Restricciones
 Para iniciar con el trazado de las restricciones es indispensable igualar las
restricciones a 0.
 Además dado que se trabajará en el plano cartesiano sería prudente
renombrar las variables

XT = x
XT' = y

Igualamos las restricciones,

0,12X + 0,2y = 500

0,15X + 0,1y = 300
0,072X + 0,027y = 108
PROGRAMACION LINEAL
PASO 1: Graficar Restricciones
 Para iniciar con el trazado de las restricciones es indispensable igualar las
restricciones a 0.
 Además dado que se trabajará en el plano cartesiano sería prudente
renombrar las variables

XT = x
XT' = y

Igualamos las restricciones,

0,12X + 0,2y = 500

0,15X + 0,1y = 300
0,072X + 0,027y = 108
PROGRAMACION LINEAL
Acto seguido iniciamos con Por ejemplo, para un x = 0
la primera restricción, 0,12(0) + 0,2y = 500
hallamos las primeras dos
0,2y = 500
coordenadas. Para hallar
las coordenadas 500/0,2 = y
regularmente llevamos una 2500 = y
de las variables a cero, y para un y = 0
para de esta manera
despejar más fácilmente la
segunda. 0,120x + 0,2(0) = 500
0,12x = 500
x = 500/0,125
x = 4167
PROGRAMACION LINEAL
PROGRAMACION LINEAL
PROGRAMACION LINEAL
PROGRAMACION LINEAL

En el siguiente gráfico se
muestra el polígono
solución de color gris, en
este conjunto es donde
cada coordenada cumple
con todas las
restricciones, las cuales se
caracterizan por ser
restricciones de menor o
igual y esta
característica se
representa con una
flecha hacía abajo
PROGRAMACION LINEAL
 Una vez se llega a este punto es indispensable saber
que las soluciones óptimas se alojan en los vértices del
polígono solución (color gris) y que identificar a la
solución óptima es cuestión de elegir la mejor
alternativa dependiendo de las herramientas
disponibles (tecnológicas y conocimientos matemáticos).

 La primera opción es la geométrica, esta depende de

trazar la ecuación que representa a la función objetivo
(este paso consiste en realizar el mismo procedimiento
de las restricciones).
 PROGRAMACION LINEAL
Función objetivo,

ZMAX = 4000x + 5000y

luego igualamos a 0.

4000x + 5000y = 0

luego tabulamos para obtener las coordenadas necesarias

para esbozar la gráfica correspondientes a la ecuación (en
esta ocasión es recomendable más de dos coordenadas,
incluyendo la coordenada (x = 0, y = 0).
 PROGRAMACION LINEAL
Una vez se ha esbozado la
función objetivo (línea
negra) sacamos replicas
paralelas a esta que se
encuentren con cada
vértice, y solo en el caso
en que la línea imaginaria
paralela a la función
objetivo no corte el
polígono solución se ha
encontrado la solución
óptima.

En otras palabras trasladamos la función objetivo por todo el polígono

conservando su forma paralela con la original, la detenemos en los
vértices y evaluamos si esta corta o no el conjunto solución.
 PROGRAMACION LINEAL
Claramente solo en el punto
"B", es decir en el vértice
formado por la intersección
de las ecuaciones 1 y 2, la
línea imaginaria no corta el
polígono solución, entonces
es este punto el
correspondiente a la
coordenada óptima.

Para hallar el valor de esta

coordenada es
indispensable recurrir a la
resolución de ecuaciones
lineales 2x2, y se pueden
considerar varios métodos
de solución entre ellos:
- Método por sustitución
- Método por igualación
- Método por reducción o Eliminación
- Método por eliminación Gauss
- Método por eliminación Gauss - Jordán
- Método por determinantes
 PROGRAMACION LINEAL

La riqueza de las matemáticas nos deja suficientes alternativas, para mi gusto

el método de reducción o eliminación es muy sencillo de aplicar.
El método por reducción o eliminación consiste en igualar los coeficientes de
una de las variables multiplicando una o las dos ecuaciones, teniendo en
cuenta que estos coeficientes queden iguales pero con signos contrarios.

Ecuación 1 0,12x + 0,2y = 500 Ecuación 1 0,12x + 0,2y = 500

Ecuación 2 0,15x + 0,1y = 300 Reemplazamos "x" 0,12(555,55) + 0,2y =
multiplicamos por (-2) 500
Ecuación 3 (Ecu. 2*(-2)) -0,30x - 0,2y = -600 Despejamos "y" 66,666 + 0,2y = 500
Sumamos 1 y 3 -0,18x = -100 0,2y = 500 - 66,666
Despejamos "x" x = -100 / (-0,18) 0,2y = 433,334
x = 555,55 y = 433,334 / 0,2
y = 2166,67
luego reemplazamos x = 555,55 en cualquiera
de las dos ecuaciones originales con el objetivo
de despejar "y".
 PROGRAMACION LINEAL

De esta forma hemos obtenido los valores para "x" y "y".

Recordemos que x y y fueron los nombres que recibieron las variables originales XT y
XT'

x = XT
y = XT'

XT = 555,55
XT' = 2166,67
y la contribución obtenida (reemplazando las variables en la función objetivo) es de:

Zmax = 4000XT + 5000XT'

Zmax = 4000(555,55) + 5000(2166,67)
Zmax = 13.055.550
 PROGRAMACION LINEAL Ejemp. 1

Una maquina produce dos tipos de televisores A y B. para

fabricarlos se requiere un tiempo de producción en maquinas y
un acabado a mano que realizan los operarios.
La venta del modelo A necesita 2 horas en maquinas y media
hora de trabajo a mano y produce un beneficio de 60$
La venta del modelo B necesita 3 horas en las maquinas y un
cuarto de hora de trabajo a mano, y origina un beneficio de
55$.
Se dispone de un total de 300 horas de trabajo en maquinas y
60 horas de trabajo a mano. Entre los tipos de televisor han de
fabricarse por lo menos 90. ¿Qué cantidad de televisores de
cada tipo han de producirse para que el beneficio sea máximo.
 PROGRAMACION LINEAL Ejemp. 2

 La fábrica de Hilados y Tejidos "SALAZAR" requiere

fabricar dos tejidos de calidad diferente T y T’; se
dispone de 500 Kg de hilo a, 300 Kg de hilo b y
108 Kg de hilo c. Para obtener un metro de T
diariamente se necesitan 125 gr de a, 150 gr de b
y 72 gr de c; para producir un metro de T’ por día
se necesitan 200 gr de a, 100 gr de b y 27 gr de c.
 El T se vende a $4000 el metro y el T’ se vende a
$5000 el metro. Si se debe obtener el máximo
beneficio, ¿cuántos metros de T y T’ se deben
fabricar
 PROGRAMACION LINEAL Ejemp. 3

 Don Pollo desea criar gallinas y pavos como

complemento en su economía, de forma que no se
superen en conjunto las 200 horas mensuales destinadas
a esta actividad. Su almacén sólo puede albergar un
máximo de 1000 de purina. Si se supone que un gallina
necesita 13 kilogramos de purina al mes y un pavo 24
kilogramos al mes, que las horas cuidados requeridos
por un gallina son 2 y por un pavo son 3 y que los
beneficios que reportaria su venta ascienden 300 y 500
centimos de sol por cabeza respectivamente hallar el
número de animales que deben criarse para que el
beneficio sea máximo
 PROGRAMACION LINEAL Ejemp. 4

 Una empresa de confecciones se dedica a la fabricación

de vestidos. Fabrica dos modelos, el modelo 1 y el
modelo 2. Cada uno consume 2 y 3 m2 de tela,
respectivamente. Además deben ser cortados y cosidos
a máquina, tarea que lleva una hora para los vestidos
modelo2 y dos para los vestidos modelo 1. Por último, a
los vestidos modelo 2 se les deben colocar cinco botones
perlados
 Semanalmente se pueden conseguir 600 m2 de tela,
600 botones y 500 horas de corte y costura. Los
márgenes de ganancias son de $8 para los vestidos
modelo 1 y 105 para los vestidos modelo 2
PROGRAMACION LINEAL Ejemp. 5
PROGRAMACION LINEAL Ejemp. 5

MADERA CRISTAL PINTURA UTILIDAD

CUADRO 1 1 1 3 11

CUADRO 2 2 2 1 15

CUADRO 3 3 1 1 9

DISPONIBLE 12 10 13
PROGRAMACION LINEAL Ejemp. 5

X1 = Cantidad de cuadros 1
X2 = Cantiadd de cuadros 2 Maximizar
X3 = Cantidad de cuadros 3 Z=11X1+15X2+9X3

Maximizar Z=11X1+15X2+9X3
Maximizar Z-11X1-15X2-9X3 = 0
SUJETO a:
1X1 + 2X2 + 3X3 <= 12
1X1 + 2X2 + 1X3 <= 10
3X1 + 1X2 + 1X3 <= 13
X1, X2, X3 >= 0
Maximizar Z-11X1-15X2-
X3= 0
SUJETO a:
1X1 + 2X2 + 3X3 +S1 = 12
1X1 + 2X2 + 1X3 + S2= 10
3X1 + 1X2 + 1X3 + S3= 13
 PROGRAMACION LINEAL Ejemp. 6

 La empresa el SAMÁN Ltda. Dedicada a la fabricación de muebles,

ha ampliado su producción en dos líneas más. Por lo tanto
actualmente fabrica mesas, sillas, camas y bibliotecas. Cada mesa
requiere de 2 piezas rectangulares de 8 pines, y 2 piezas cuadradas
de 4 pines. Cada silla requiere de 1 pieza rectangular de 8 pines y
2 piezas cuadradas de 4 pines, cada cama requiere de 1 pieza
rectangular de 8 pines, 1 cuadrada de 4 pines y 2 bases
trapezoidales de 2 pines y finalmente cada biblioteca requiere de 2
piezas rectangulares de 8 pines, 2 bases trapezoidales de 2 pines y
4 piezas rectangulares de 2 pines. Cada mesa cuesta producirla
$10000 y se vende en $ 30000, cada silla cuesta producirla $ 8000
y se vende en $ 28000, cada cama cuesta producirla $ 20000 y se
vende en $ 40000, cada biblioteca cuesta producirla $ 40000 y se
vende en $ 60000. El objetivo de la fábrica es maximizar las
utilidades
PROGRAMACION LINEAL

Solución al ejemplo 6