Preparado por: Ing. Luciano Evaristo Arismendy Cárdenas. Instructor T.C.

Tecnología Gestión de la Producción

Industrial. SENA. Centro de Gestión Industrial. Regional Distrito Capital. Bogotá Julio de 2011

METODO GRAFICO DE LA PROGRAMACION LINEAL

1. GENERALIDADES.

La programación lineal es un modelo matemático que permite asimilar una cantidad de

recursos a la satisfacción de varias demandas, en tal forma que se optimice un objetivo y a
la vez se satisfaga otras condiciones dadas (restricciones).

2. ELEMENTOS DE LOS PROBLEMAS DE PROGRAMACIÓN LINEAL

Todo problema de programación lineal que se vaya a resolver por el método gráfico o por
el método analítico (simplex) consta de las siguientes partes:

a) Función Objetivo: se puede plantear en términos de ganancias, costos, ingresos,

tiempo, etc. y se utilizan variables previamente definidas. La función objetivo debe de
ser optimizada, esto quiere decir que se debe maximizar o minimizar según el caso

Por ejemplo, si el problema a resolver se planteó en función de utilidades, la optimización

consiste en maximizar, pero si el problema se definió en función de costos la optimización
consiste en minimizar

La ecuación matemática de la función objetivo es de la forma: Z= AX1 + BX2 +......+CXN

donde Z es la variable que se va a optimizar y X1, X2, …, XN, son las variables de decisión

La función objetivo es una expresión matemática que sirve para representar a través de
una variable (Z) el criterio a evaluar en función de las variables de decisión (X1, X2, ……,
XN) en la resolución de problemas.

Todos los problemas de programación lineal tienen una función objetivo lineal que debe
maximizarse o minimizarse. En muchos problemas de programación lineal la función
objetivo se utiliza para medir utilidades o costos de una solución específica.

b) Restricciones: Son relaciones que se establecen entre las variables estructurales que
conforman la función objetivo y generalmente están definidas en términos de
desigualdades (< o >), también pueden incluir igualdades.

Las ecuaciones algebraicas de las restricciones son de la forma:

DX1 + EX2 + ….. + FXN < G

Las restricciones sirven para imponer limitaciones a un problema. En las restricciones se

incluyen: las variables de decisión (X1, X2, ……, XN), los coeficientes de las variables de
decisión (D, E, ……, F) y el termino independiente (G). Por ejemplo, una restricción
puede ser el número de unidades disponibles de una determinada materia prima para
utilizarla en la fabricación de los productos que la requieren. Otro ejemplo puede ser el
número de horas disponibles en el taller de pintura para los productos que requieran ser
pintados
Preparado por: Ing. Luciano Evaristo Arismendy Cárdenas. Instructor T.C. Tecnología Gestión de la Producción
Industrial. SENA. Centro de Gestión Industrial. Regional Distrito Capital. Bogotá Julio de 2011

Dada la siguiente restricción

1.5 X1 + 0.5X2 <= 50

X1= Número de escritorios modelo 1 que requieren pintura

X2= Número de escritorios modelo 2 que requieren pintura
50 = Las horas disponibles para pintar en el taller los escritorios X1 y X2
1.5 = Coeficiente de la variable X1, Indica que cada escritorio modelo 1 requiere una hora y
media para pintura
0.5= Coeficiente de la variable X2, Indica que cada escritorio modelo 2 requiere media hora
para pintura

c) Variables de decisión: Cantidades desconocidas (X1, X2, ……, XN) que deben
determinarse en la solución del problema a resolver por programación lineal ya sea por
el método grafico o por el método simplex. Las variables de decisión forman parte tanto
de la función objetivo como de las restricciones.

d) Restricciones de no negatividad: En las soluciones de los problemas de optimización

resueltos por programación lineal indica que variables de decisión no pueden tener
valores negativos, es decir el valor de la variable obtenido en la solución siempre debe
de ser mayor o igual a cero, pero nunca menor que cero

3. METODOS PARA RESOLVER PROBLEMAS DE PROGRAMACION LINEAL

Para resolver los problemas de programación lineal generalmente se utilizan los siguientes
métodos:

1. Método Grafico. Se utiliza cuando el número de variables estructuras del problema son
máximo 2

2. Método Analítico. Recibe el nombre de método Simplex y se pueden resolver

problemas con muchas variables

4. PASOS DEL PROCEDIMIENTO DEL METODO GRAFICO.

Los pasos para resolver un problema por el método grafico son:

▪ PASO 1: Plantear el problema en términos algebraicos.

• Definición de variables
• Planteamiento de la función objetivo
• Planteamiento de las restricciones
▪ PASO 2: Graficar y Analizar las ecuaciones de las restricciones.
▪ PASO 3: Calcular las soluciones de los puntos extremos de la región factible.
Preparado por: Ing. Luciano Evaristo Arismendy Cárdenas. Instructor T.C. Tecnología Gestión de la Producción
Industrial. SENA. Centro de Gestión Industrial. Regional Distrito Capital. Bogotá Julio de 2011

▪ PASO 4: Calcular la función objetivo con las diferentes soluciones encontradas de

los puntos extremos de la región factible.
▪ PASO 5: Determinar la solución optima y graficar la función objetivo optima.

Para ilustrar el procedimiento, consulte ejercicio desarrollado a continuación.

EJERCICIO DE MAXIMIZACION DE UTILIDADES

Una empresa elabora dos productos A y B. las utilidades que se obtendrán en estos
dos productos serán de $5 y $8 por unidad respectivamente. Se desea saber el número
de unidades que se deben fabricar de cada producto a fin de maximizar la utilidad,
teniendo en cuenta las siguientes condiciones

1. La capacidad máxima de producción de la planta para el periodo es de de 37.500

unidades de productos.
2. El costo de producción del periodo no debe exceder de $ 600.000, con un costo
unitario de $ 10 para el producto A y de $ 20 para el producto B
3. En el mercado se demandan dos lotes del producto A por cada lote del producto B
y la demanda total para los dos productos (A y B) es de 70.000 unidades.

DESARROLLO

PASO 1. PLANTEAR EL PROBLEMA EN TERMINOS ALGEBRAICOS

a) Definición de Variables.

X1= Numero de unidades a fabricar del producto A = Lote del producto A

X2=Numero de unidades a fabricar del producto B= Lote del producto B

b) Planteamiento de la Función Objetivo.

▪ Utilidades del producto A por unidad $ 5

▪ Utilidades del producto B por unidad $8

Entonces la función objetivo se debe plantear en términos de utilidades y lo que se busca es

maximizarla

Z= 5X1 + 8X2

Z= Utilidad por la venta de los productos A y B

5X1 = Utilidad por la venta de las unidades del producto A

8X2= Utilidad por la venta de las unidades del producto B
Preparado por: Ing. Luciano Evaristo Arismendy Cárdenas. Instructor T.C. Tecnología Gestión de la Producción
Industrial. SENA. Centro de Gestión Industrial. Regional Distrito Capital. Bogotá Julio de 2011

c) Planteamiento de las restricciones en términos matemáticos

▪ La máxima capacidad de producción para la planta en el periodo es de 37.500 unidades

entonces:

X1 + X2 < 37.500 unidades (Restricción 1)

▪ El costo de producción del periodo no debe exceder de $ 600.000, con un costo unitario
de $ 10 para el producto A y de $ 20 para el producto B. Entonces:

10X1 + 20X2 < 600.000 (Restricción 2)

▪ La demanda del periodo para los dos productos A y B es de 70.000 unidades y el

mercado demanda dos lotes del producto A por cada lote del producto B

2X1 + X2 < 70.000 (Restricción 3)

▪ X1 y X2 > 0 (Restricción de no Negatividad)

PASO 2. GRAFICAR Y ANALIZAR LAS RESTRICCIONES

▪ Ecuación de la Restricción 1 (en la grafica corresponde a EC R1)

X1 + X2 < 37.500

Cuando X1 = 0 entonces X2= 37.500

Cuando X2 = 0 entonces X1 = 37.500

Entonces los puntos de corte con los ejes son

X1= 37.500
X2= 37.500

▪ Ecuación de la Restricción 2 (en la grafica corresponde a EC R2)

10X1 + 20X2 < 600.000

Cuando X1 = 0 entonces X2= 30.000

Cuando X2 = 0 entonces X1 = 60.000

Entonces los puntos de corte con los ejes son

X1= 60.000
X2= 30.000
Preparado por: Ing. Luciano Evaristo Arismendy Cárdenas. Instructor T.C. Tecnología Gestión de la Producción
Industrial. SENA. Centro de Gestión Industrial. Regional Distrito Capital. Bogotá Julio de 2011

▪ Ecuación de la Restricción 3 (en la grafica corresponde a EC R3)

2X1 + X2 < 70.000

Cuando X1 = 0 entonces X2= 70.000

Cuando X2 = 0 entonces X1 = 35.000

Entonces los puntos de corte con los ejes son

X1= 35.000
X2= 70.000

X2
80
80 cualquier punto de las rectas de las restricciones hacia abajo sirve para darle
solución menor o igual como se indica con las flechas
70
70
Z=5X1+8X2=255000 el área encerrada por el polígono (oabcd) es la solución para todas y cada
60
60 una de las ecuaciones. El área corresponde a la región factible

50
50 todas las soluciones estan en la región factible

40
40 el punto b corresponde a la solución optima

30
30 a b cada punto extremo (o,a,b,c,d) de la region factible es una
solución
20
20

10 10
c
o
10 20 30 d 40 50 60 70 80
X1

10 20 30 40 50 60 70
EC R2

Z= 255000
EC R3
EC R1

La grafica también se puede consultar en el siguiente enlace:

http://docs.google.com/Doc?id=dgq47jgb_35cf2dnzc9

▪ Análisis de las Restricciones.

1. Los puntos que se encuentran por debajo de las rectas (ver flechas en la grafica) de
las restricciones, son soluciones que cumplen con la condición menor igual, sin
Preparado por: Ing. Luciano Evaristo Arismendy Cárdenas. Instructor T.C. Tecnología Gestión de la Producción
Industrial. SENA. Centro de Gestión Industrial. Regional Distrito Capital. Bogotá Julio de 2011

embargo, no todos los puntos forman parte de la solución específica del problema
planteado.

2. El área encerrada por el polígono (oabcd) corresponde a la región factible y

contiene los puntos de solución para el problema planteado, incluyendo el punto que
permite la optimización, en este caso la maximización de utilidades

3. Todas las soluciones del problema planteado están en la región factible.

4. Cada punto extremo (o, a, b, c, d) que conforman el polígono es una solución

factible, y con el sistema de ecuaciones de las restricciones podemos hallar sus
coordenadas, es decir los valores de X1 y X2.

PASO 3. CALCULAR LAS SOLUCIONES DE LOS PUNTOS EXTREMOS DE LA

REGION FACTIBLE.

La solución de los puntos o, a y d, ya se conocen. El punto O es el origen del sistema

(X1=0 y X2=0). El punto a es la intersección del eje Y (X2) del sistema coordenado con la
recta de la ecuación de la restricción 2 (X1=0 y X2=30.000). El punto d es la intersección
del eje X (X1) con la recta de la ecuación de la restricción 3 (X1=35.000 y X2=0)

Las coordenadas o soluciones de los puntos b y c las calculamos así:

▪ Punto b. De las ecuaciones de la restricción 1 y 2 calculamos las coordenadas del punto

b

10X1 + 20X2 = 600.000 (Ecuación restricción 2)

-10X1- 10X2 = -375.000 (Ecuación restricción 1 multiplicada por menos diez)
0 + 10X2 = 225.000 entonces se despeja X2

X2 = 22.500 Reemplazando X2 en cualquiera de las ecuaciones de restricción 1 o 2

X1 =37.500 – X2 = 37.500 – 22.500 = 15.000

Entonces solución punto b

X1= 15.000
X2= 22.500

▪ Punto c. De las ecuaciones de la restricción 3 y 1 calculamos las coordenadas del punto

c

2X1 + 1X2 = 70.000 (Ecuación restricción3)

-2X1 - 2X2 = -75.000 (Ecuación restricción 1 multiplicada por menos dos)
0 - 1X2 = -5000 entonces
Preparado por: Ing. Luciano Evaristo Arismendy Cárdenas. Instructor T.C. Tecnología Gestión de la Producción
Industrial. SENA. Centro de Gestión Industrial. Regional Distrito Capital. Bogotá Julio de 2011

X2= 5.000

Reemplazando X2 en la ecuación de la restricción 1

37.500-X2=X1= 37.500-5.000 = 32.500.

Entonces solución punto c

X1= 5.000
X2= 32.500

PASO 4. CALCULAR LAS FUNCIONES OBJETIVOS CON LAS SOLUCIONES

ENCONTRADAS DE LOS PUNTOS EXTREMOS DE LA REGION FACTIBLE

Función objetivo: Z = 5X1 + 8X2

▪ Punto a: (X1=0; X2=30.000), Reemplazando, entonces Z= 240.000

▪ Punto b: (X1=15.000; X2=22.500), Reemplazando, entonces Z= 255.000
▪ Punto c: (X1=32.500; X2=5000), Reemplazando, entonces Z= 202.500
▪ Punto d: (X1=35.000; X2=0), Reemplazando, entonces Z= 175.000

PASO 5. DETERMINAR LA SOLUCION ÓPTIMA Y GRAFICAR LA FUNCION

OBJETIVO OPTIMA.

En el paso anterior se encontró que el mayor Z es

Z= 255.000.

Entonces la solución óptima corresponde al punto b cuyas coordenadas son

X1 = 15.000 y
X2 = 22.500

Para que la empresa obtenga la utilidad máxima, debe fabricar 15.000 unidades de articulo
A y 22.500 unidades de articulo B

La función objetiva óptima será:

Z= 5X1 + 8X2 = 255.000 = 5*15.000 + 8*22.500 = 255.000

Los puntos de corte para graficar la función objetivo se obtienen así:

▪ Si X1= 0, entonces X2 = 31.875 (punto de corte con el eje X2)

▪ Si X2= 0, entonces X1 = 51.000 (punto de corte con el eje X1)
Preparado por: Ing. Luciano Evaristo Arismendy Cárdenas. Instructor T.C. Tecnología Gestión de la Producción
Industrial. SENA. Centro de Gestión Industrial. Regional Distrito Capital. Bogotá Julio de 2011

EJERCICIO DE MINIMIZACION DE COSTOS

Este ejercicio se deja propuesto para que usted lo trabaje, el enunciado es:

Una madre desea que su niño obtenga cierta cantidad de elementos nutritivos de los
cereales del desayuno, los niños pueden escoger entre tronados o dorados o una mezcla de
los dos. De su desayuno deben obtener cuanto menos 1 miligramo de tiamina, 5 miligramos
de miacina, y 400 calorías. Una onza de tronados contiene 0.1 miligramo de tiamina, 1
miligramo de miacina y 110 calorías. Una onza de dorados contiene 0.25 miligramos de
tiamina, 0,25 miligramos de miaciana y 120 calorías. Una Onza de tronados vale $38 y una
de dorados $42. Encontrar la mejor alternativa para minimizar costos.