INVESTIGACIÓN DE OPERACIONES I

II. PROGRAMACIÓN LINEAL

2.1 DEFINICIÓN DE PROGRAMACIÓN LINEAL

2.1 DEFINICIÓN DE PROGRAMACIÓN LINEAL

Técnica matemática para determinar la mejor asignación de los recursos limitados de una
organización para el desarrollo o producción de bienes y servicios en una forma óptima.
La programación lineal involucra la planeación de las actividades para obtener un resultado
óptimo, esto es, el resultado que mejor alcance la meta especificada entre todas las alternativas
factibles.
Antecedentes:
“La programación lineal utiliza un modelo matemático para describir el problema. El adjetivo
lineal significa que todas las funciones matemáticas del modelo deben ser funciones lineales. En
este caso, la palabra programación no se refiere términos computacionales; en esencia es
sinónimo de planeación de actividades”.
Ejemplos de Recursos: Materias primas, mano de obra, maquinaria e instalaciones, capital.
Proporcionalidad:
Las variaciones de las variables deben afectar en forma proporcional a la función objetivo y al
conjunto de restricciones que se tengan.
Por ejemplo: (A)(D) = (B)(C) sea proporcional a A/B = C/D
Aditividad:
Se utiliza por que los términos que tienen las restricciones y objetivos del modelo pueden sumarse
o restarse. Como ejemplo se pueden mencionar dos productos que compiten en el mercado, si el
aumento en l venta de uno de ellos hace que la venta del otro sea menor, entonces ambos
productos no satisfacen la condición y pueden ser sumados.

2.2 REQUERIMIENTOS DE UN MODELO DE PROGRAMACIÓN LINEAL

2.2 REQUERIMIENTOS DE UN MODELO DE PROGRAMACIÓN LINEAL

 Definir claramente una función objetivo en forma matemática.

Maximizar o minimizar la función Objetivo: Definir claramente una función objetivo en forma
matemática
Ejemplos
Maximización: Utilidades, beneficios, ganancias, ahorros, rentabilidad, ingresos, ventas y otros.
Minimización: Costos, distancias, gastos, desembolsos, desperdicios, tiempos y otros.
 Las restricciones o limitaciones se expresan en forma matemática a través de
ecuaciones o desigualdades.
Se identifican 3 tipos de restricciones: 6
1. Funcionales (Relacionados con los recursos)
Ejemplo: instalaciones, mano de obra, materias primas, capital maquinaria, operaciones.

1
2. De requerimiento: Oferta, demanda, ventas, alimenticios.
3. No negatividad: Que los valores solución de las variables al resolver el modelo sean mayores
o iguales a cero

 Las ecuaciones y desigualdades deben describir el problema en forma lineal.

 Las variables del problema deben interrelacionarse.
Ejemplos:
1. Empresa que fabrica prendas de vestir: pantalones y blusas (Variables= ¿Cuántos pantalones o
blusas?), estas utilizan telas, hilos, botones y las mismas instalaciones, mano de obra y maquinaria
(Recursos)

2. Empresa de transporte: Productos a transportar (Variables) con limitaciones de espacio (Recursos) y

peso (Limitantes de capacidad).
 Debe existir un suministro limitado de recursos.

2.3 FORMULACIÓN CANÓNICA DE LA PROGRAMACIÓN LINEAL

2.3 FORMULACIÓN CANÓNICA DE PROGRAMACIÓN LINEAL

Características

Función objetivo: Maximizar Z

Restricciones funcionales: Tipo menor o igual
Cj: Utilidad o ganancia unitaria

Función Objetivo: Maximizar Z = C1X1 + C2X2 + C3X3 + ..… + Cn Xn

sujeta a:
A11X1 + A12X2 + A13X3 + … + A1nXn ≤ B1
A21X1 + A22X2 + A23X3 + … + A2nXn ≤ B2
A31X1 + A32X2 + A33X3 + … + A3nXn ≤ B3

Am1X1 + Am2X2 + Am3X3 + … + AmnXn ≤ Bm

X1 + X2 + X3 + … + Xn ≥ 0

TERMINOLOGÍA
m = Recursos limitados.
n = Actividades competitivas para ubicar recursos (actividades que compiten entre sí por los
recursos) .
Xj = Cantidad de cada actividad “j” (variables de decisión o incógnitas del problema).
cj = Ganancia unitaria para cada actividad “j”.
bi = Cantidad del recurso “i” disponible.
aij = La cantidad consumida del recurso “i” por cada unidad de actividad “j”.

2
 Z = Medida de efectividad (Función Objetivo): la meta que se necesita
optimizar (maximizar o minimizar)

La formulación anterior puede obtenerse construyendo el siguiente cuadro de datos:

Actividades
1 2 3 .. n Disponibilid
. ad de
Recursos recursos
1 a a a . . a b
1 1 1 . 1 1
1 2 3 n
2 a a a . . a b
2 2 2 . 2 2
1 2 3 n
3 a a a . . a b
3 3 3 . 3 3
1 2 3 n
. . . . . .
. . . . . .
. . . . . .
m a a a . . a b
m m m . m m
1 2 3 n
Utilidades c c c . . . c
Variables 1 2 3 . . . n
de X X X X
1 2 3 n
decisión

El número de restricciones funcionales depende del número de recursos (m). El número de

restricciones de no negatividad está en función del número de actividades (n). Por lo tanto, el
número de restricciones funcionales y de no negatividad es igual a m+n. Pueden existir otros
tipos de restricciones, dependiendo de las condiciones del problema a resolver.

2.4 FORMAS NO CANÓNICAS

2.4 FORMAS NO CANÓNICAS

 Función Objetivo: Minimizar Z

Restricciones funcionales: Tipo mayor o igual Cj : Costo unitario

 Función Objetivo: Maximizar Z

Restricciones funcionales: Tipo menor o igual, mayor o igual o de igualdad Cj : Utilidad o
ganancia unitaria

3
  Función Objetivo: Minimizar Z
Restricciones funcionales: Tipo menor o igual, mayor o igual o de igualdad Cj : Costo
unitario

2.5 PASOS PARA CONSTRUIR EL MODELO DE PL

2.5 PASOS PARA CONSTRUIR EL MODELO DE PL
1. Identificar los recursos y las actividades en el problema
2. Definir las variables de decisión (qué es lo que busca determinar el modelo).
3. Definir una función objetivo (el objetivo que necesita alcanzarse para determinar la
solución óptima).
4. Definir las restricciones (limitaciones que deben imponerse a las variables).

EJEMPLOS:

1. Una fábrica elabora tres diferentes artículos que son procesados en igual número de etapas.
El tiempo requerido (minutos) para cada unidad en el proceso de los tres productos y la
capacidad de trabajo es como sigue:

Producto Producto Producto Capacidad por

1 2 3 etapa (min/día)
Etapa 1 1 2 1 430
Etapa 2 3 0 2 460
Etapa 3 1 4 0 420

Se requiere determinar el número de unidades a fabricar al día de cada uno de los tres
productos, si se sabe que la utilidad por unidad es 3, 2 y 5 u. m. respectivamente. Formule
el problema como un modelo de PL.

Solución:
Planteamiento verbal
Recursos: Etapa1,2 y 3 de procesamiento (Tiempos= minutos)
Actividades: Fabricación de productos de tipo 1,2 y 3
Variables: Cantidad a fabricar de cada producto “i”
Donde i= 1,2 y 3
X1: Cantidad a fabricar del producto 1 al día
X2: Cantidad a fabricar del producto 2 al día
X3: Cantidad a fabricar del producto 3 al día

Objetivo: Maximizar las utilidades a través de la combinación optima de los tres

productos.
Restricciones: -Disponibilidad de tiempo en minutos al día que posee cada etapa de
proceso (1,2 y 3).
-No negatividad.
4
 Modelo matemático

F.O. Máx. Z = 3X1 + 2X2 + 5X3

s.a. 1X1 + 2X2 + 1X3 ≤ 430

3X1 + 0X2 + 2X3 ≤ 460 Restricciones Funcionales (R.F.)
1X1 + 4X2 + 0X3 ≤ 420
X1, X2, X3 ≥ 0 R.N.N

Análisis Dimensional
$
F.O. Z= ( Unidad )( Unidades
día ) +(
$
Unidad )( Unidad
día )=
$
día

Restricciones

( minutos
Unidad )( Unidad
día ) +(
minutos Unidad minutos
Unidad )( día )
≤
día
R.F

2. Una compañía fabrica dos tipos básicos de teléfonos móviles: sin cámara digital y con
cámara digital. Cada uno de ellos requiere el empleo de tres equipos electrónicos A, B y C.
Un teléfono sin cámara requiere el empleo del equipo A dos horas al día, una hora en B y
una hora en C. Un teléfono con cámara requiere una hora en A, dos horas en B y una hora
en C. El número máximo de horas diarias disponibles para el uso de los tres equipos es 180,
160 y 100 respectivamente. La utilidad que se obtiene de los teléfonos sin cámara es de $15
por unidad y la de los teléfonos con cámara es de $25 por unidad. ¿Cuántos teléfonos
móviles de cada tipo se deben elaborar para maximizar las utilidades? Formule el problema
como un modelo de PL.

Solución:
Planteamiento verbal
Recursos: Equipos electrónicos A, B y C (Tiempo)
Actividades: Fabricación de teléfonos móviles (Con cámara y sin cámara)
Variables: Cantidad a fabricar de teléfonos móviles “i”
Donde i= 1,2 (Teléfonos con cámara y teléfonos sin cámara)
X1: Cantidad a fabricar de teléfonos móviles con cámara al día
X2: Cantidad a fabricar de teléfonos móviles sin cámara al día

Objetivo: Maximizar las utilidades a través de la combinación optima de los dos tipos de
teléfonos (Con cámara o sin cámara).
Cuadro de datos en horas:
Equipos Teléfonos móviles Teléfonos móviles sin Capacidad máxima
electrónicos tipo: con cámara cámara (Horas/día)
A 1 2 180
B 2 1 160
C 1 1 100
Utilidad x Unidad $25 $15
5
 Restricciones: -Disponibilidad de tiempo en horas al día que posee cada uno de los
equipos electrónicos de tipo A. B y C.
-No negatividad.
Modelo matemático

F.O. Máx. Z = 25X1 + 15X2

s.a. 1X1 + 2X2 ≤ 180

2X1 + 1X2 ≤ 160 Restricciones Funcionales (R.F.)
1X1 + 1X2 ≤ 100
X1, X2 ≥ 0 R.N.N

Análisis Dimensional
$
F.O. Z= ( Unidad )( Unidades
día ) +(
$
Unidad )( Unidad
día )=
$
día

Restricciones
Horas Unidad Horas Unidad Horas
( Unidad )( día )+( Unidad )( día ) ≤ día R . F
3. En una fábrica se producen dos tipos de luces para autos: normales y halógenas. Las de tipo
normal tienen un costo de fabricación de $8 cada una, las halógenas $2 cada una. La
producción está limitada por el hecho que no pueden fabricarse al día más de 227 luces
normales ni más de 235 halógenas; mientras que el total de luces producidas debe estar entre
159 y 238. Si se vende toda la producción,
¿Cuántas de cada clase conviene producir a un costo mínimo diario? Formule este problema
como un modelo de programación lineal.

Solución:
Planteamiento verbal
Recursos: Tipos de luces para autos normales y halógenas
Actividades: Fabricación de luces normales y halógenas
Variables: Cantidad a fabricar de cada tipo de luces

X1: Cantidad a fabricar de luces del tipo normal al día

X2: Cantidad a fabricar de luces del tipo halógenas al día

Objetivo: Minimizar los costos de producción de cada tipo de luces a través de la

combinación optima de ambas (normales y halógenas).
Restricciones: -Producción limitada a fabricarse al día por cada tipo de luces.
-Producción total limitada a fabricarse al día
-No negatividad.
Modelo matemático

6
F.O. Minimizar. Z = 8X1 + 2X2

s.a.
X1 ≤ 227
X2 ≤ 235 Restricciones de Requerimiento (R.R.)
159 ≤ X1 + X2 ≤ 238
X1, X2 ≥ 0 R.N.N

Análisis Dimensional
$
F.O. Z= ( Unidad )( Unidades
día ) +(
$
Unidad )( Unidad
día )=
$
día

Restricciones

( Unidades
día ) ≤
Unidades
día
R.R

4. Una fábrica produce dos tipos de televisores A y B, para fabricarlos se necesita un tiempo
de producción en máquinas y un acabado a mano que realizan los operarios. Cada unidad
del modelo A necesita 2 horas de las máquinas y media hora de trabajo a mano, y produce
un beneficio de $60. Cada unidad del modelo B necesita 3 horas en las máquinas 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 a la semana en máquinas y 60 horas semanales de trabajo a mano. Entre los dos
tipos de televisores han de fabricarse por lo menos 90. ¿Qué cantidad de televisores de cada tipo
han de producirse para que el beneficio sea máximo? Formule este problema como un modelo
de programación lineal.

Solución:
Planteamiento verbal
Recursos: Maquinaria y Mano de obra (Tiempo=horas)
Actividades: Fabricación de dos tipos de televisores A y B
Variables: Cantidad a fabricar de cada tipo de televisor A y B

X1: Cantidad a fabricar del televisor tipo A, a la semana

X2: Cantidad a fabricar del televisor tipo B, a la semana

Objetivo: Maximizar las utilidades a través de la combinación optima de los dos tipos de
televisores A y B.

Cuadro de datos en horas

Televisores del tipo: Tipo A Tipo B Disponibilidad
(Horas/ semana)
Maquinaria 2 3 300
Mano de obra 1/2 1/4 60
Utilidad ($/Unidad) 60 55
Total, semanal Por lo menos 90

Restricciones: -Disponibilidad de tiempo de la maquinaria

7
 -Disponibilidad de tiempo de mano de obra
-Limite de cantidad total de producción de televisores de los dos tipos a la semana
-No negatividad.
Modelo matemático

F.O. Máx. Z = 60X1 + 55X2

s.a. 2X1 + 3X2 ≤ 300

1 1
X1 + X2 ≤ 60 Restricciones Funcionales (R.F.)
2 4
X1 + X2 ≥ 90 Restricciones de Requerimiento
X1, X2 ≥ 0 R.N.N

Análisis Dimensional
$
F.O. Z= ( Unidad )( Unidades
Semana ) +(
$
)( Unidad
)=
$
Unidad Semana Semana

Restricciones
Horas Unidad Horas Unidad Horas
( Unidad )( Semana )+( Unidad )( Semana ) ≤ Semana R.F

Unidad Unidad Unidades

( Semana )+( Semana ) ≥ Semana R . R
5. La Smith Motors, Inc., vende dos tipos de vehículos: automóviles tipo sedán y vagonetas.
La compañía obtiene $300 de utilidad sobre cada automóvil que vende y $400 por cada
vagoneta. El fabricante no puede proveer más de 300 automóviles ni más de 200 vagonetas
por mes. El tiempo de preparación para los distribuidores es de 2 horas para cada automóvil
y 3 horas para cada vagoneta. La compañía cuenta con 900 horas de tiempo de taller
disponible cada mes para la preparación de ambos tipos de vehículos. Plantee un problema
de PL para determinar cuántos automóviles y cuántas vagonetas deben ordenarse para
maximizar las utilidades.

Solución:
Planteamiento verbal
Recursos: Taller y Mano de obra: Fabricantes y distribuidores (Tiempo)
Actividades: Fabricación de automóviles tipo sedán y vagonetas
Variables: Cantidad a fabricar de cada tipo de automóviles “i”
Donde i= 1,2 (Tipo sedán y vagonetas)
X1: Cantidad a fabricar de automóviles tipos sedán al mes
X2: Cantidad a fabricar de Vagonetas al mes

Objetivo: Maximizar las utilidades a través de la combinación optima de los automóviles

tipo sedán y vagonetas

8
 Cuadro de datos:
Tipo sedán Vagonetas
Fabricante (Unidades/mes) Menor o igual a 300 Menor o igual a 200
Preparación del Distri. (Horas) 2 3
Taller horas disponibles al mes 900
Utilidad ($/Unidad) 300 400

Restricciones: -Limite de producción de automóviles y vagonetas por parte del fabricante

-Disponibilidad de tiempo de los distribuidores
-Disponibilidad de tiempo del Taller
-No negatividad.
Modelo matemático

F.O. Máx. Z = 300X1 + 400X2

s.a. X1 ≤ 300
X2 ≤ 200 Restricciones Funcionales (R.F.)
2X1 + 3X2 ≤ 900
X1, X2 ≥ 0 R.N.N

Análisis Dimensional
$
F.O. Z= ( Unidad )( Unidades
mes ) +(
$
Unidad )( Unidad
mes )=
$
mes

Restricciones

( Unidad
mes ) ≤
Unidades
mes
R.F

Hora Unidad Hora Unidad Horas

( Unidad )( mes )+( Unidad )( mes ) ≤ mes R . F
6. Una persona desea seguir una dieta, la cual reúne los siguientes requisitos alimenticios
diarios
 Al menos 4 mg. de vitamina A
 Al menos 6 mg. de vitamina B
 Al menos 3 mg. de vitamina D

La dieta está formada por pan, queso, huevos y carne. Se desea conocer las cantidades de
cada alimento que cumplan los requisitos a un costo mínimo. La tabla siguiente da los
requerimientos por vitamina en mg. así como el costo unitario ($/unidad) de cada alimento.

Contenido en mg. por unidad de alimento

9
 Tipo de Vitamina Vitamina Vitamina Costo por
A B D
alimento unidad
Pa 20 18 10 0.05
n
Queso 15 10 14 0.25
Huevos 15 40 15 0.15
Carne 30 35 16 0.20

Formule el problema como un modelo de PL.

Solución:
Planteamiento verbal
Recursos: Vitaminas A, B y D (mg)
Actividades: Realizar un plan nutricional a partir de los tipos de alimentos requeridos a un
costo mínimo.
Variables: Cantidad a mezclar de cada tipo de alimento “i”.
Donde i= 1,2,3 y 4 (pan, queso, huevos y carne)
X1: Cantidad a mezclar de pan al día
X2: Cantidad a mezclar de queso al día
X3: Cantidad a mezclar de huevos al día
X4: Cantidad a mezclar de carne al día

Objetivo: Minimizar los costos de un plan alimenticio que proporcionaran la dieta a través
de la combinación optima de alimentos como pan, queso, huevos y carnes.
Restricciones: -Requisitos diarios de vitaminas contenidos en los alimentos
-No negatividad.
Modelo matemático

F.O. Minimizar. Z = 0.05X1 + 0.25X2 + 0.15X3 + 0.20 X4

s.a. 20X1 + 15X2 + 15X3 + 30X4 ≥ 4

18X1 + 10X2 + 40X3 + 35X4 ≥ 6 Restricciones funcionales (R.F)
10X1 + 14X2 + 15X3 + 16X4 ≥ 3

X1, X2, X3, X4 ≥ 0 R.N.N

Análisis Dimensional
$
F.O. Z= ( Unidad )( Unidades $ Unidad $
día ) ( Unidad )( día ) día
+ =

Restricciones
mg
( Unidad )( Unidad
día ) +(
mg
Unidad )( Unidad mg
día ) día
≥ R.F

7. Una compañía fabrica cuatro tipos de productos C, D, E y F que pasan por los
10
 departamentos de cepillado, fresado, taladrado y ensamble. El tiempo de producción en
cada departamento (horas) se presenta a continuación.

Product Cepillad Fresad Taladrad Ensambl Precio de venta

o o o o e
por unidad (u. m.)
C 0.5 2.0 0.5 3.0 8
D 1.0 1.0 0.5 1.0 9
E 1.0 1.0 1.0 2.0 7
F 0.5 1.0 1.0 3.0 6

La capacidad por departamento en un mes para los productos C, D, E y F, así como los
requerimientos de ventas son:

Departament Capacidad Product Requerimientos

o (hrs / mes) o
de ventas
Cepillado 1800 C 100
Fresado 2800 D 600
Taladrado 3000 E 500
Ensamble 6000 F 400

Formule un modelo de programación lineal para maximizar las ventas de la compañía a través
de la combinación óptima de unidades de productos C, D, E y F.

Solución:
Planteamiento verbal
Recursos: Departamentos de cepillado, Fresado, Taladro, Ensamble (Tiempo)
Actividades: Fabricación de productos C, D, E, F
Variables: Cantidad a fabricar de cada producto “i” a fabricar en el mes;
Donde i= 1,2,3,4 (C, D, E y F)
Objetivo: Maximizar las ganancias y ventas a través de la combinación optima de
productos C, D, E y F.
Restricciones: -Capacidad de trabajo mensual por departamento
-Demanda mensual de productos

Replanteando la información anterior se obtiene el siguiente cuadro de datos.

Actividades / Producto Disponibilidad

Recursos C D E F (Horas/mes)
Cepillado 0.5 1 1 0.5 1800
Fresado 2 1 1 1 2800
Taladrado 0.5 0.5 1 1 3000
Ensamble 3 1 2 3 6000
Precio de venta 8 9 7 6  
11
Requerimiento 100 600 500 400  
s de ventas
Modelo Matemático
F.O. Máx Z = 8.0XC + 9.0XD +7.0XE + 6.0XF

s.a. 0.5XC + 1.0XD + 1.0XE + 0.5XF ≤ 1800

2.0XC + 1.0XD + 1.0XE + 1.0XF ≤ 2800 R.F.
0.5XC + 0.5XD + 1.0XE + 1.0XF ≤ 3000
3.0XC + 1.0XD + 2.0XE + 3.0XF ≤ 6000
XC ≥ 100
XD ≥ 600 R.V.
XE ≥ 500
XF ≥ 400
Xi ≥ 0 R.N.N.

Análisis dimensional

$
F.O. Z= ( Unidad )( Unidad
Mes ) +(
$
Unidad )( Unidad
Mes ) …(
$
Unidad )( Unidad
Mes )

Restricciones:

Hora Unidad Hora Unidad Hora Unidad

( Unidad )( Mes )+( Unidad )( Mes ) …( Unidad )( Mes )≤ ( Hora
Mes )
R.F

Unidad Unidad
≥ R .V
Mes Mes

8. Una empresa manufacturera elabora tres productos diferentes en dos plantas. Los datos de
tiempo de producción en cada planta, el precio de venta y las demandas máximas se
presentan como se muestra en la siguiente tabla.

Si se conoce que el costo por hora de operación en la planta A es de $1000 y en la planta B de

$1500, ¿Cuánto se debe producir en cada planta para obtener la máxima utilidad? Formule el
problema como un modelo de PL

Tiempo de producción (hrs)

Product Planta Planta Precio de venta Demanda

o A B
unitario (u. m.) máxima
$
Tiempo producido
en Hrs
1 0.25 0.20 1000 300

12
 2 0.33 0.30 1700 200
3 0.15 0.10 500 100
Capacida 100 100
d (hrs /
sem)

Solución:

P1

Planta A

P2

Planta B
P3

Recursos: Planta A y B (Tiempo de producción)

Actividades: Fabricar productos 1,2 y 3
Variables: Cantidad a fabricar de cada producto a la semana
Sea Xij: Unidades de producto “i” fabricados en la planta “j” a la semana
Donde i=1,2,3; j=1,2 (A, B)
Objetivos: Maximizar las utilidades a través de la combinación óptima de productos 1,2 y 3
Restricciones: -Disponibilidad de tiempo de cada planta
-Demandas máximas de cada producto

Utilidades Máximas= Ventas – Costos de operación

Donde:
V = (Precio de venta unitario) (Unidades a fabricar a la semana)
C.Op. = (Costos por hora) (tiempo de fabricación unitario) (Unidades a fabricar a la semana)

F.O. Máx. Z = 1000(X1A + X1B) + 1700(X2A + X2B) + 500(X3A + X3B)

-1000(0.25 X1A + 0.33 X2A + 0.15 X3A)
-1500(0.20 X1B + 0.30 X2B + 0.10 X3B)

Simplificando la F.O.
Z = 750 X1A +700 X1B +1370 X2A +1250 X2B +350(X3A+ X3B)

s.a. 0.25 X1A + 0.33 X2A +0.15 X3A ≤ 100

0.20 X1B + 0.30 X2B +0.10 X3B ≤ 100 Restricciones Funcionales (R.F.)
X1A + X1B ≤ 300
X2A + X2B ≤ 200 Restricciones de venta (R.V.)
X3A + X3B ≤ 100
Xij ≥ 0 R.N.N

Análisis Dimensional

13
 $
F.O. Z= ( Unidad )( Unidades
Semana ) −(
$
)( Hora
)( Unidad
)=
Hora Unidad Semana Semana
$

Restricciones
Hora Unidad Hora
( Unidad )( Semana ) ≤ Semana R. F

Unidad
( Semana ) ≤ Unidad
Semana
R.V

2.6 MÉTODO
2.6 MÉTODO GRÁFICO DEDE
GRÁFICO PROGRAMACIÓN LINEAL
PROGRAMACIÓN LINEAL

Se utiliza para encontrar la solución óptima de un modelo de programación lineal de dos variables
de decisión X1 y X2.

PASOS DEL MÉTODO

1. Convertir automáticamente las restricciones de desigualdad en igualdad y encontrar los

puntos de intersección con los ejes de coordenadas X1 y X2.
2. Colocar las restricciones de no negatividad en una gráfica bidimensional usando las
variables X1 y X2 como los ejes de coordenadas.
3. Graficar cada una de las restricciones tomando en cuenta su tipo (, =, ).
4. Encontrar la región factible, la cual se forma por el conjunto de puntos que satisfacen todas
las restricciones originales. En uno de esos puntos (conocidos como puntos extremos), se
ubica la solución óptima del problema.
5. Graficar la función objetivo, igualando Z a un valor arbitrario o utilizando la pendiente de
la recta que representa la función objetivo. Luego se desplaza una paralela a la recta Z en la
dirección requerida: Si el problema es de maximización, la recta Z se desplazará buscando
el punto más alejado del origen dentro de la región factible, ese punto será el óptimo; si el
problema es de minimización, la recta Z se desplazará buscando el punto más cercano al
origen dentro de la región factible, ese punto será el óptimo.
6. Resolver el sistema de ecuaciones asociado al punto óptimo para encontrar los valores de
las variables X1 y X2 y posteriormente el valor de Z.

EJEMPLOS
Encontrar las soluciones óptimas de los siguientes modelos de programación lineal utilizando el
método gráfico.

1. Max Z = 3X1 + 5X2

s.a. X1  4
2X2  12
3X1 + 2X2  18
X1, X2  0

14
 2. Min Z = 4X1 + 2X2
s.a. X1  6
X1 + X2  10
X1, X2  0

3. Max Z = 2X1 + X2
s.a. X2  10
2X1 + 5X2  60
X1 + X2  18
2X1 + 4X2  44
X1, X2  0

4. Max Z = 3X1 + 2X2

s.a. 2X1 + 4X2  22
- X1 + 4X2  10
2X1 - X2  7
X1 - 3X2  1
X1, X2  0

5. Min Z = 18X1 + 22X2

s.a. 120X1 + 160X2  1600
X1  8
X2  10
X1, X2  0

6. Un fabricante elabora dos productos diferentes para los cuales utiliza dos tipos de materias
primas A y B. Para el producto 1 utiliza 1 unidad de materia prima A y 4 unidades de materia
prima B. Para el producto 2 utiliza 1 unidad de materia prima A y 2 unidades de materia prima
B. La disponibilidad de materias primas es de 3 y 8 unidades respectivamente. La ganancia del
producto 1 es de $3.50 por unidad y la del producto 2 es de $2.50 por unidad. ¿Cuántas
unidades de cada producto se deben elaborar para obtener la máxima ganancia? Formule este
problema como un modelo primal de programación lineal y resuelva gráficamente.

2.7 CASOS ESPECIALES EN EL MÉTODO GRÁFICO

2.7.1 SOLUCIONES MÚLTIPLES

Si la función objetivo es paralela a una de las rectas de las ecuaciones de las restricciones, el
problema tiene múltiples soluciones óptimas por tener un segmento de recta en el cual todos los
puntos son soluciones óptimas.
EJEMPLO:
Encuentre la solución óptima del siguiente modelo de PL a través del método gráfico.
15
Máx. Z = 4 X1 + 8 X2
s.a. 3 X1 + X2  4 (1) (0, 4); (4/3, 0)
2X 1 + 4 X2  6 (2) (0, 3/2); (3, 0)
X 1, X2  0

Sea Z=32
(0,4);(8.0)
(0,2);(4,0)

2.7.2 SOLUCIÓN DEGENERADA

Se presenta cuando hay más de dos rectas que pasan por el punto óptimo y éste intercepta uno de
los ejes de coordenadas. Como para encontrar este punto bastan dos rectas, entonces las demás
que pasan por él son redundantes, es decir pueden omitirse sin alterar la solución óptima.
EJEMPLO:
Encuentre la solución óptima del siguiente modelo de PL a través del método gráfico.

Máx. Z = 9 X1 + 5 X2
s.a. 2 X1 + X2  8
4 X1 + 3 X2  16
X1, X2  0

2.7.3 SOLUCIÓN NO ACOTADA (SIN FRONTERA O ILIMITADA)

Se presenta cuando el valor de la función objetivo puede crecer (maximización) o decrecer

(minimización) en forma indefinida, es decir, el problema no tiene solución finita aunque si existe
región factible.
EJEMPLO:
Encuentre la solución óptima del siguiente modelo de PL a través del método gráfico.
Deben de haber una mayor igual y una menor o igual

Máx. Z = 3 X1 + 2 X2
s.a. X1 - X2  15
2 X1  60
X1, X2  0

2.7.4 SOLUCIÓN INFACTIBLE

Cuando las restricciones no se pueden satisfacer en forma simultánea, no existe región factible.
En este caso el problema no tiene solución por lo que se dice que la solución es infactible.
EJEMPLO. Encuentre la solución óptima del siguiente modelo de PL a través del método gráfico.

Máx. Z = 6 X1 + 4 X2
s.a. 6 X1 + 8 X2  24
4 X1 + 2 X2  4
X1, X2  0

16
Clases vistas video de ultimas clases dia miércoles 2 de sept

17