INVESTIGACIÓN DE OPERACIONES
TEÓRICO PRÁCTICO-N° 1:
Docente : Matilde Peña Casa
Fecha :
________________________________________________________________________________
PROGRAMACIÓN LINEAL
En una amplia variedad de operaciones;
económicas, políticas, sociales y científicas,
se originan situaciones en las cuales uno
quiere minimizar o maximizar alguna cantidad
que mida la eficiencia o algún otro aspecto
importante de una actividad, producción,
costo, ganancia y similares.
Los modelos matemáticos de muchos de los
problemas de optimización de este tipo se
llaman programas matemáticos (aquí la
palabra “programa” se utiliza en el sentido de
“plan de acción”). De estos programas los más
simples son los programas lineales (que sólo
involucran ecuaciones lineales y
desigualdades).
La Investigación de Operaciones (IO):
Es la aplicación del método científico al
estudio de los problemas de toma de decisión
en situaciones determinísticas o
probabilísticas al interior de sistemas
complejos, considerando la formulación de un
modelo generalmente matemático que permita
estudiar el problema y desarrollar una solución
que indique el mejor u óptimo curso de acción
posible, coherente con los objetivos globales
del sistema.
Características de la Investigación de
Operaciones:
Las dos características esenciales, que
distinguen a la IO de otras disciplinas o
actividades que podrían asimilarse a la
anterior definición, son:
i) El modelamiento (generalmente
matemático) de los problemas de decisión.
ii) La búsqueda de la mejor o la óptima
solución de los problemas de decisión.
Definición
1. Programación Lineal (PL): es una técnica
de modelado (construcción de modelos).
2. Un problema de programación lineal (PL):
es un problema de minimizar o maximizar
(optimizar) una función lineal sujeta a
ciertas restricciones lineales del tipo
desigualdad, igualdad o ambas.
Un modelo de programación lineal se define
usualmente como sigue:
Maximizar o Minimizar:
z  c1 x1  c 2 x 2    c n x n  C T X
Sujeto a:
a11x1  a12 x 2    a1n x n , ,  b1
a 21x1  a 22 x 2    a 2n x n , ,  b2

a m1 x1  a m 2 x 2    a m n x n , ,  bm
x1  0, x 2  0,  , x n  0
Donde las b j , ci y a ij ( i  1, , n, j  1, , m )
son constantes reales fijas, y las x i son valores
reales a determinar.
FORMULACIÓN DE MODELOS DE
PROGRAMACIÓN LINEAL
El modelo de programación lineal es un caso
especial de la programación matemática, pues
debe cumplir que, tanto la función objetivo como
todas las funciones de restricción, sean lineales.
Dependiendo del tipo de restricción que presente
el problema de programación lineal, se tiene:
Restricciones (  ): Formulación estándar.
Restricciones (  ) o (  ): Formulación canónica.
Restricciones (  ) o (  ) o (  ): Formulación
mixta.
Por ejemplo:
Problema formulado en forma canónica:
Maximizar: z  c1 x1  c 2 x 2    c n x n
Sujeta a:
a11 x1  a12 x 2    a1n x n  b1
a 21 x1  a 22 x 2    a 2 n x n  b2

a m1 x1  a m 2 x 2    a mn x n  bm
x1  0, x 2  0,  , x n  0
Donde las b j , ci y a ij ( i  1, , n, j  1, , m )
son constantes reales fijas, y las x i son valores
reales a determinar.
Los términos clave son recursos y actividades,
en donde n denota el número de distintos tipos
de recursos que se pueden usar y m denota el
número de actividades bajo consideración.
z = valor de la medida global de efectividad
x i =nivel de actividad i ( i  1,  , n )
c i =incremento en z que resulta al aumentar
una unidad en el nivel de la actividad i .
 INVESTIGACIÓN DE OPERACIONES

b j =cantidad de recurso j disponible para programación lineal las variables de decisión

deben ser capaces de describir completamente
asignar a las actividades ( j  1, , m )
las decisiones que puedan ser tomadas y todas
a ij =cantidad del recurso j consumido por las variables que existan.
cada unidad de la actividad i . Antes de definir las variables de decisión es
importante definir las unidades involucradas en el
problema.
Escrito lo anterior en forma compacta:
n
Establecer la Función Objetivo
Maximizar: z  c
j 1
j xj En un problema de P.L., se debe tomar la
decisión de maximizar (isobeneficio, usualmente
Sujeta a: las utilidades, rendimiento, ingreso,
n producción) o de minimizar (isocosto,
a
j 1
ij x j  bi , i  1,2,  , m usualmente los costos, tiempo, mano de obra,
inventario) cierta función de las variables de
decisión. La función a maximizar o minimizar se
X j  0,  j  1,2,  , n  denomina función objetivo.

Establecer las Restricciones

Prestar especial atención a si la restricción es un
Escrito lo anterior en forma matricial: requerimiento de la forma:
Maximizar: Z  C T  i) Si no se debe exceder del recurso disponible:
Sujeta a:  (no mayor que, a lo más)
 b ii) Para no menos de lo requerido:  (cuando
menos tan grande como, al menos, como
0 mínimo).
Donde iii) Para igualar el recurso especificado: 
 a11 a12 a1n  (exactamente igual que)
a a 22 a 2n 
A   21 Restricción de Signo
 
 
a m1 a m 2 am n  Para completar la formulación del modelo es
importante definir si existe alguna restricción de
signo para cada variable de decisión.
 x1   c1   b1 
x  c  b  Si una variable de decisión x i debe cumplir
X   2 , C   2 , b   2  condiciones de no-negatividad, debemos agregar
    
      la restricción x i  0. Si la variable de decisión
 xn  c n  bm  x i puede asumir valores positivos y negativos
Siendo se dice que la variable x i no tiene restricción de
 : La función objetivo. signo.
C : Vector de coeficientes de la función
objetivo. MÉTODOS DE SOLUCIÓN DE LA
 : Vector de variables de decisión. PROGRAMACIÓN LINEAL
 mn
  aij : Matriz de coeficientes técnicos
i  1,2, , m ; j  1,2, , n . Regiones Factibles y Soluciones Óptimas
b : Vector de demandas (recursos). Definición

1. La región factible para un P.L. es el conjunto

Fases en la formulación de problemas
de Programación Lineal
Las fases en la formulación de un problema
de Programación Lineal se pueden resumir
en:
Definir las Variables de Decisión:
Se debe comenzar definiendo las variables de
decisión relevantes. En un modelo de
de puntos que satisfacen todas las
restricciones (incluidas las de signo) de un
problema de P.L.
2. Una solución óptima del P.L. es un punto de
la región factible que está asociado al mayor
valor posible de la función objetivo.
Similarmente, para un problema de
minimización, una solución óptima es un
 INVESTIGACIÓN DE OPERACIONES

punto que está asociado al menor valor

posible de la función objetivo.

MÉTODO GRÁFICO 3. Maximizar: z  x  y

Sujeto a:
En particular la geometría de dos 2 x  y  2
dimensiones es útil como base para el x  2y  1
método de solución gráfica. Está es una
forma sencilla de resolver un modelo de P.L. x y  4
que tenga sólo dos variables de decisión. A x  0, y  0.
pesar de que la mayoría de los modelos del 4. Maximizar: z  x1  2x2
mundo real tienen más de dos variables de
Sujeto a:
decisión, por lo cual el método de solución
2 x1  3x2  18
gráfica no puede aplicárseles.
x1  x2  8
El procedimiento de solución gráfica x2  6
comprende dos pasos:  2 x1  x2  2
x1; x2  0
1. Determinación del espacio de soluciones
5. Maximizar: z  3x  3 y.
que define todas las soluciones factibles
del modelo (región factible): Sujeto a:
a) Tener en cuenta las restricciones de no 2y  1
negatividad x1  0 y x 2  0. y4
b) Graficar las desigualdades de restricción x y  2
como igualdades. y  4x  0
c) Encontrar la intersección de las
diferentes áreas que resultan de las 3x  2 y  15
restricciones, y determinando de este x  0, y  0.
modo una región factible (polígono de 6. Minimizar: z  3x  2 y
soluciones factibles).
Sujeto a:
x  2y  1
2. Determinación de la solución óptima,
entre todos los puntos factibles del 2x  y  2
espacio de soluciones: 5 x  4 y  10
x  0, y  0.
a) Para identificar la solución óptima se
requiere identificar la dirección en la que
7. Minimizar: z  4 x  2 y
aumenta o disminuye (maximizar o
minimizar) la función objetivo. Sujeto a:
b) El valor óptimo de la función objetivo se x  y  30
obtiene sustituyendo los valores óptimos 2 x  y  50
de las variables de decisión en la función 3x  y  0
objetivo.
x, y  0

EJEMPLO 8. Minimizar: z  3x1  2 x2

Resuelva el problema dado de Sujeto a:
programación lineal usando el método x1  2 x2  4
gráfico: 3 x1  2 x2  12
1. Maximizar: z  3x  y x1  8
Sujeta a: 5 x1  4 x2  40
x  2y  5 x1; x2  0
x y  4
9. Minimizar: f  2 x  4 y
x  0, y  0
Sujeto a:
2. Maximizar: z  3x  y
Sujeta a:
2 x  y  1
x  2y  2
x  0, y  0.
 INVESTIGACIÓN DE OPERACIONES

x y 6
x4 5. Minimizar: z  2 x  y
x y  2 Sujeto a:
x y  2
4y  x  0
y  3x  0
 4x  2 y  4
2x  4 y  8
x  0, y  0.
x  0, y  0
EJEMPLO
Formular el Problema de Programación Lineal y
Casos especiales del método gráfico resolver por el método gráfico:
1. Alternativos o múltiples óptimos: 1. Una fábrica de carrocerías de automóviles y
Cuando la función objetivo es paralela a camiones tiene 2 naves. En la nave A, para
una restricción obligatoria, la función hacer la carrocería de un camión, se invierten
objetivo asumirá el mismo valor óptimo, 7 días-operario, para fabricar la de un coche
que se llama óptimos alternativos, en se precisan 2 días-operario. En la nave B se
más de un punto de solución. invierten 3 días-operario tanto en carrocerías
de camión como de coche. Por limitaciones
2. No existe región factible: No Existen de mano de obra y maquinaria, la nave A
puntos que satisfagan todas las dispone de 300 días-operario, y la nave B de
restricciones simultáneamente, por lo 270 días-operario. Si los beneficios que se
tanto la región factible es vacía y el obtienen por cada camión son de 6 millones
problema es no factible. de pesos y de 3 millones por cada coche.
3. Solución no acotada: El valor objetivo ¿Cuántas unidades de cada clase se deben
puede aumentar (en caso de producir para maximizar las ganancias?
maximización) o disminuir (en caso de 2. Un pastelero fabrica dos tipos de tartas T1 y
minimización) en forma indefinida. En tal T2, para lo que usa tres ingredientes A, B y C.
caso el espacio de solución y la función Dispone de 150 kg. de A, 90 kg. de B y 150
objetivo no están acotados. kg. de C. Para fabricar una tarta T1 debe
mezclar 1 kg. de A, 1 kg. de B y 2 kg. de C,
EJEMPLO mientras que para hacer una tarta T2 se
Resuelva el problema dado de necesitan 5 kg. de A, 2 kg. de B y 1 kg. de C.
programación lineal usando el método Si se venden las tartas T1 a 1000 pesos la
gráfico: unidad y las T2 a 2300 pesos. ¿Qué cantidad
1. Minimizar: z   x  2 y debe fabricar de cada clase para maximizar
Sujeto a: sus ingresos?
x y 6 3. Una refinería de petróleo tiene dos fuentes de
2x  1 petróleo crudo: crudo ligero, que cuesta 35
dólares por barril y crudo pesado a 30 dólares
x  2y  7
el barril. Con cada barril de crudo ligero, la
x  0, y  0 refinería produce 0,3 barriles de gasolina (G),
0,2 barriles de combustible para calefacción
2. Maximizar: z  5x  7 y (C) y 0,3 barriles de combustible para turbinas
Sujeto a: (T), mientras que con cada barril de crudo
2 x  y  1 pesado produce 0,3 barriles de G, 0,4 barriles
de C y 0,2 barriles de T. La refinería ha
 x  2 y  1 contratado el suministro de 900000 barriles
x  0, y  0. de G, 800000 barriles de C y 500000 barriles
de T. Hallar las cantidades de crudo ligero y
3. Minimizar: z  3x  y pesado que debe comprar para poder cubrir
sus necesidades al costo mínimo.
Sujeto a:
4. La fábrica Gepetto S.A., construye soldados y
4 x  8 y  8
trenes de madera. El precio de venta al
x2 público de un soldado es de 2700 pesos y el
x  2y  4 de un tren 2100 pesos. Gepetto estima que
x  0, y  0 fabricar un soldado supone un gasto de 1000
pesos de materias primas y de 1400 pesos de
costes laborales. Fabricar un tren exige 900
4. Maximizar: f  x  3 y pesos de materias primas y 1000 pesos de
Sujeto a: costes laborales. La construcción de ambos
x  2y  3 tipos de juguetes requiere un trabajo previo
4x  y  6 de carpintería y un proceso final de acabado
(pintura, revisión de las piezas fabricadas,
x  0, y  0.

empaquetado, etc.). Para fabricar un soldado
se necesita 1 hora de carpintería y 2 horas de
proceso final de acabado. Un tren necesita 1
hora de carpintería y 1 hora para el proceso
de acabado. Gepetto no tiene problemas de
abastecimiento de materias primas, pero sólo
puede contar semanalmente con un máximo
de 80 horas de carpintería y un máximo de
100 horas para los trabajos de acabado.
Por exigencias del marcado, Gepetto
fabrica, como máximo, 40 soldados a la
semana. No ocurre así con los trenes, para
los que no hay ningún tipo de restricción en
cuanto al número de unidades fabricadas.
Obtén el número de soldados y de trenes
que semanalmente deberá fabricar la
empresa para maximizar sus beneficios.
5. Una campaña para promocionar una
marca de productos lácteos se basa en el
reparto gratuito de yogures con sabor a
limón o a fresa. SE decide repartir al menos
30000 yogures. Cada yogur de limón
necesita para su elaboración 0,5 gr. de un
producto de fermentación y cada yogur de
fresa necesita 0,2 gr. de ese mismo
producto. Se dispone de 9 kg. de ese
producto para fermentación. El coste de
producción de un yogur de fresa es doble
que el de un yogur de limón. ¿Cuántos
yogures de cada tipo se deben producir para
que el coste de la campaña sea mínimo?
6. Un fabricante de coches lanza una oferta
especial en dos de sus modelos, ofreciendo
el modelo A a un precio de 1,5 millones de
pesos, y el modelo B en 2 millones. La
oferta está limitada por las existencias, que
son 20 coches del modelo A y 10 del B,
queriendo vender, al menos, tantas
unidades de A como de B. Por otra parte,
para cubrir gastos de esa campaña, los
ingresos obtenidos en ella deben ser, al
menos de 6 millones de pesos. ¿Cuántos
coches de cada modelo deberá vender para
maximizar sus ingresos?
7. Una persona quiere invertir $100 000 en
dos tipos de acciones A y B. Las de tipo A
tienen más riesgo, pero producen un
beneficio del 10%. Las de tipo B son más
seguras, pero producen solo el 7% nominal.
Decide invertir como máximo $60 000 en la
compra de acciones A y, por lo menos, $ 20
000 en la compra de acciones B. Además,
quiere que lo invertido en A sea, por lo
menos, igual a lo invertido en B. ¿Cómo
debe invertir los $100 000 para que el
beneficio anual sea máximo?
8. Se va a organizar una planta de un taller
de automóviles donde van a trabajar
electricistas y mecánicos. Por necesidades
de mercado, es necesario que haya mayor o
INVESTIGACIÓN DE OPERACIONES
igual número de mecánicos que de
electricista y que el
número de mecánicos no supere al doble
del de electricistas. En total hay disponibles
30 electricistas y 20 mecánicos. El beneficio
de la empresa por jornada es de $150 por
electricista y $120 por mecánico. ¿Cuántos
trabajadores de cada clase deben elegirse
para obtener el máximo beneficio?
9. Un constructor va a edificar dos tipos de
viviendas A y B. Dispone de 600 millones de
bolívares y el coste de una casa de tipo A
es de 13 millones y 8 millones una de tipo B.
El número de casas de tipo A ha de ser, al
menos, del 40% del total y el de tipo B, el
20% por lo menos. Si cada casa de tipo A
se vende a 16 millones y cada una de tipo B
en 9 millones. ¿Cuántas casas de cada tipo
debe construir para obtener el beneficio
máximo?
10. Un agricultor estima que el cuidado de cada
m 2 plantado de lechugas requiere
semanalmente 45 minutos, mientras que el
repollo exige 50 minutos. Dispone de una
tierra de 40 m 2 de extensión que puede
dedicar total o parcialmente al cuidado de
ambas verduras, queriendo plantar al menos
3 m 2 más de repollo que de lechuga. El m 2
de lechuga le reporta un beneficio de 500
ptas, mientras que el de repollo 650 ptas,
planificando obtener en conjunto al menos
10 000 ptas de beneficio. ¿Cuánto le
interesa plantar de cada una si su objetivo
es que el tiempo semanal dedicado a su
cultivo sea mínimo?
11. La tienda de comestible BK vende dos tipos
de bebidas: La marca sabor a cola A1 y la
marca propia de la tienda, Bk de cola, más
económica. El margen de utilidad en la
bebida A1 es de 5 centavos de dólar por lata,
mientras que la bebida de cola BK suma una
ganancia bruta de 7 centavos por lata. En
promedio, la tienda no vende más de 500
latas de ambas bebidas de cola al día. Aun
cuando A1 es una marca más conocida, los
clientes tienden a comprar más latas de la
marca BK, porque es considerablemente
más económica. Se calcula que las ventas de
la marca BK superan a las de la marca A1 en
una razón de 2:1 por lo menos. Sin embargo,
BK vende, como mínimo 100 latas de A1 al
día. ¿Cuántas latas de cada marca debe
tener en existencia la tienda diariamente para
maximizar su utilidad?
12. Jack es un estudiante emprendedor de
primer año de universidad. Jack quiere
distribuir su tiempo disponible, de alrededor
de 10 horas al día, entre el estudio y la
diversión. Calcula que el juego es dos veces
 INVESTIGACIÓN DE OPERACIONES

más divertido que el estudio. También

quiere estudiar por lo menos tanto como
juega. Sin embargo, Jack comprende que, si
quiere terminar todas sus tareas
universitarias, no puede jugar más de cuatro
horas al día. ¿Cómo debe distribuir Jack su
tiempo para maximizar su satisfacción tanto
en el estudio como en el juego?