UNIVERSIDAD NACIONAL DEL SANTA

FACULTAD DE INGENIERÍA
Escuela Profesional de Ingeniería de Sistemas e Informática

Curso: Investigación de Operaciones I

Semestre 2017 II
Docente Facilitador: Dr. Juan Pablo Sánchez Chávez

TEMA:
PROGRAMACIÓN LINEAL

INTRODUCCIÓN
1 LA INVESTIGACIÓN DE OPERACIONES COMO
HERRAMIENTA ORGANIZACIONAL

1.1 - Que es la Investigación de Operaciones

La investigación de operaciones o investigación operativa o investigación

operacional (conocida también como teoría de la toma de decisiones o programación
matemática) (I.O.) es una disciplina moderna que consiste en el uso de modelos
matemáticos, estadística y algoritmos con objeto de realizar un proceso de toma de
decisiones. Frecuentemente trata del estudio de complejos sistemas reales, con la
finalidad de mejorar (u optimizar) su funcionamiento. La investigación de
operaciones permite el análisis de la toma de decisiones teniendo en cuenta la escasez
de recursos, para determinar cómo se puede optimizar un objetivo definido, como la
maximización de los beneficios o la minimización de costos.

Es un procedimiento científico que brinda información para tomar decisiones optimas

sobre un problema producto de la realidad organizacional ya que permite examinar e
identificar características o restricciones que tienen efectos importantes en sistemas
 determinísticos y/o probabilísticos, identificando además componentes controlables
asociados a dichos sistemas

Por lo tanto, mientras que la Teoría de Sistemas es un marco conceptual que permite
entender, interpretar, operar y diseñar la realidad, la Investigación de Operaciones es
una de las herramientas que permite que un sistema se convierta en otro más eficiente
y/o eficaz.

1.2 - Definición de Investigación de Operaciones

La Investigación de Operaciones es la aplicación por grupos interdisciplinarios del Método

Científico a problemas relacionados con el mantenimiento y control de la organizaciones o
sistemas (hombre – maquina) a fin de analizar las complicadas relaciones e interrelaciones
entre los elementos del sistema y obtener un modelo matemático de cuya solución se
obtenga una base cuantitativa para la toma de decisiones, a efectos de cumplir con los
objetivos de la organización y descubrir nuevos problemas para su posterior análisis
cuantitativo.

1.3 Objetivos de la Organización

Los objetivos del sistema se refieren a la eficiencia y/o efectividad con que los
diferentes componentes del sistema (organización) puedan controlarse y/o
modificarse, o también a la manera como los componentes reaccionan ante un
estimulo que se presenta al sistema.

La Investigación de Operaciones es una herramienta de gestión que permite encontrar

las relaciones óptimas que mejor operan un sistema dado un objetivo especifico.

1.4 La Investigación Científica.

Es un proceso formal, sistemático, racional e intencionado, en el que se lleva a cabo
el Método Científico de análisis, como un procedimiento reflexivo, controlado y
 critico que permite descubrir nuevos hechos o datos, relaciones o leyes en cualquier
campo del conocimiento, en un momento histórico concreto.
1.4.1- Método Es el camino a seguir mediante una serie de operaciones y
reglas prefijadas que nos permite alcanzar un resultado propuesto.
1.4.2.- Método Científico

Es el camino que se sigue en la Investigación científica, el cual hace uso de

procedimientos y técnicas que facilitan el planteamiento de problemas, la
formulación de hipótesis y la puesta a prueba de estas para verificar su
veracidad o falsedad.

1.5 La Investigación de Operaciones: Enfoque cuantitativo a la toma de

decisiones Gerencial

La Investigación de Operaciones proporciona a los gerentes bases

cuantitativas para la toma de decisiones. La Investigación de Operaciones
eleva la habilidad de un gerente para hacer planes a corto y a largo plazo en
cualquier organización, tanto del sector publico como en el sector privado.

1.6 La Investigación de Operaciones mediante la aplicación del Método

Científico
 Metodología Científica en la Investigación de Operaciones.
Un estudio de Investigación de Operaciones mediante la aplicación del Método
Científico se reduce a 6 pasos:
1. Análisis y Definición del problema
2. Desarrollo del modelo
3. Selección de datos de entrada ( Establecimiento de la entrada de datos)
4. Obtención de una solución
5. Limitando el Modelo y la Solución
6. Utilización del Modelo

1.7 Desarrollo y explicación delas pasos

1) Análisis y definición del problema. Este primer paso involucra:

a) Determinar los objetivos de la Investigación, esto es, definir el problema por
su tipo y forma de solución.
b) Identificar y determinar aquellos factores que son pertinentes a la solución
(aislar aquellos que están bajo el control del gerente).

RESUMEN

a) Reportar al que toma la decisión (gerente) el problema y un análisis de costo/

beneficio.
 Un estimado del costo de la solución.
 Los resultados económicos si el estudio o proyecto tiene éxito.

Recomendación (Del grupo interdisciplinario)

 Continuar en el estudio por que el costo es < que el beneficio.
 Abandonar el estudio por que el costo es > beneficio potenciales.
 Reducir el proyecto para aumentar los resultados potenciales.
Problema : Enunciado...
Ensamble Acabado Utilidad

X1= 8
4 2

2 4

X2= 6

Restricciones
60 48

2) Desarrollo del Modelo

Aprobado el proyecto, el siguiente paso será construir un modelo que representa

matemáticamente la situación que se esta estudiando.
Puede construir modelos para mostrar la relación e interrelación entre una acción y
una reacción, o entre una causa y un efecto.
La tarea es producir un modelo que permita pronosticar el efecto de factores cruciales
a la solución de su problema.

Modelo Icónico: Es concreto, representación básica o en dos o tres dimensiones de

un objeto de la vida real ( fotografía, maqueta).
Modelo Simbólico: Una curva de demanda en economía que predice la conducta de
los compradores a diferentes niveles de precios.
Modelos Matemáticos: Por ejemplo las ecuaciones, en este punto se propone la
hipótesis de que el modelo es la representación de las características más importantes
de la situación problemática.

3) Selección de los datos de entrada

Seleccionado el modelo apropiado se esta listo para reunir los datos requeridos por
ese modelo.
Esta información puede venir de registros bien llevados, de pruebas y experimentos
actuales, o aun de corazonadas basadas en la experiencia.
4) Obtención de la solución

Reunidos y preparados los datos de entrada, puede resolverse el Modelo bajo las
condiciones, representados por el modelo, la solución nos da una respuesta al
problema que se esta investigando.

5) Limitando el modelo y la Solución

El siguiente paso es explicar detalladamente sus hallazgos a la gerencia. Aquí es
importante que se especifique las condiciones bajo las cuales se pueda usar la
solución.
Señale cualquier punto débil en las suposiciones fundamentales para que la gerencia
sepa que riesgos esta tomando cuando emplee su modelo para generar resultados.
Intente fijar los límites dentro de los cuales son validos los resultados obtenidos al
usar el modelo. Defina las condiciones bajo las cuales no trabajara el modelo.
6) Utilización del Modelo
El paso final es, vender sus hallazgos a la gerencia. Aquí la clave es obtener la
participación de los gerentes operativos y su compromiso de usar sus hallazgos. El
uso de modelos no es nuevo. Los modelos abundan en cada organización.
El presupuesto del próximo año es un modelo de cómo esperamos operar y cuanto
necesitamos gastar en cada categoría.
 El estado de ingresos es un modelo del funcionamiento de una empresa en el
tiempo.
 El balance general es un modelo de la condición financiera de una empresa.

Lo que es nuevo de los modelos de Investigación de Operaciones es que nos permiten

combinar muchos factores a la vez y, al usar las matemáticas, llegar a soluciones de
problemas complejos que pudieran no resolverse con enfoques convencionales.
Resumen de la aplicación del Método Científico en las Ciencias y en la Administración

Ciencias En Administración
1.- Definición del problema. 1.- Definición del problema.
2.- Recolección de datos. 2.- Recolección de datos.
3.- Formulación de hipótesis. 3.- Defínase soluciones alternativas
4.- Prueba de hipótesis. 4.- Evalúese soluciones alternativas.
5.- Evaluar resultados. 5.- Selecciónese la mejor alternativa.
6.- Obtenerse conclusiones 6.- Póngase en practica.

PROGRAMACIÓN LINEAL

1.- DEFINICIÓN

La programación lineal es una técnica matemática de análisis que permite determinar cual es la
asignación mas eficiente de los recursos limitados en actividades que desarrolla la empresa con el
propósito de optimizar los objetivos de la organización, esto es, maximizar beneficios o minimizar
costos.

1.1 EL PROBLEMA DE PROGRAMACIÓN LINEAL

Modelo de Programación Lineal: En general un modelo de programación lineal consiste en

encontrar un vector ( X1, X2, X3 ,..., Xn ) que maximize (Utilidades) o minimize (costos) la forma
lineal, o sea, la función objetivo, y se define como sigue:

Maximizar o minimizar:
Z0 = C1 X1 + C2 X2 + ... + Cn Xn

Sujeto a las restricciones siguientes:

a11 X1 + a12 X2 + ... + a1j Xj + ... + a1n Xn ( , ,  ) b1

a21 X1 + a22 X2 + ... + a2j Xj + ... + a2n Xn ( , ,  ) b2
.
.
.

am1 X1 + am2 X2 + ... + amj Xj + ... + amn Xn ( , ,  ) b2

Xj  0 j = 1,2,3,...,n
Donde:

Los aij , c j, bi son constantes dadas por la tecnología del problema.

i = 1, 2, 3,...., m
j = 1, 2, , ...., n

Xj : son las variables de decisión

Cada restricción solo puede tener un signo , =, 

Forma Canónica: Es utilizada al presentar la teoría de dualidad

Forma Estándar: Se utiliza directamente para resolver el modelo

Modelo Común de Programación Lineal:

n
a) Max o Min Zo =  CjXj
j 1

s.a.

i = 1, 2, 3,...., m
j = 1, 2, 3 , ...., n
 FORMULACION DE MODELOS DE PROGRAMACIÓN
LINEAL
Modelo General de Programación Lineal

Problema Nº 1 ( producción)
Una empresa produce 3 tipos de componentes electrónicos, A, B y C, que entran como insumos
para otra empresa. Los requerimientos para su fabricación por unidad son: El componente A
requiere de 2 unidades del recurso 1 en la estación 1 y 3 unidades del recurso 2 de la estación 2,
una unidad del componente B requiere 3 unidades del recurso 1 en la estación 1 y 2 unidades del
recurso 2 en la estación 2, el componente C requiere una y cuatro unidades de recursos
respectivamente de cada estación. La disponibilidad del recurso 1 es de 50 unidades y del
recurso 2 es de 60 unidades.

La utilidad por unidad de componente electrónico tipo A es S/. 7.00 de B es de S/. 5.00 y C de
S/. 6.00.
Confeccionar el modelo de PL, para este sistema productivo, que determine el número de
unidades de componentes A, B, C, a fabricar de modo que la empresa tenga la máxima utilidad.

Solución:
DEFINICIÓN DE VARIABLES:

X1 = N de unidades a fabricar del componente electrónico tipo A

X2 = N de unidades a fabricar del componente electrónico tipo B
X3 = N de unidades a fabricar del componente electrónico tipo C
Max: Z0 = 7 X1 + 5 X2 + 6 X3
s.a.:
2 X1 + 3 X2 + X3  50
3 X1 + 2 X2 + 4 X3  60
X1, X2, X3  0

Problema Nº 2 ( Mezcla)
Una empresa de insumos, desea obtener un tipo de aleación especial al menor costo para ser
usado en la fabricación de un elemento de código EK-1200-A de que forma parte de un producto
electrónico. Los insumos utilizados son: Insumo 1 e insumo 2, los cuales tienen previamente una
diseminación previa, los requerimientos de la aleación es: por lo menos 45 unidades de aluminio,
55 unidades de estaño y 52 unidades de cobre. Un kilo del insumo 1, cuesta $ 5 dólares y
proporciona 5 unidades de aluminio, 11 unidades de estaño y 8 unidades de cobre, un kilo del
insumo 2, cuesta $ 8 dólares y proporciona 12 unidades de aluminio, 6 unidades de estaño y 8
unidades de cobre, formule el modelo de PL.
VD.

X1 = N de kilos a comprar del insumo 01 para ingresar a la mezcla

X2 = N de kilos a comprar del insumo 02 para ingresar a la mezcla

Min: Z0 = 5 X1 + 8 X2
s.a.:
5 X1 + 12 X2  45
11 X1 + 6 X2  55
8 X1 + 8 X2  52
X1, X2  0
Problema Nº 3 ( producción: Fabrica de automóviles)
Una fabrica de automóviles puede fabricar 3 piezas de carrocería o importarlas sean las
piezas P1, P2 y P3. Si las piezas son fabricadas en el país, cada una de ellas en su proceso
productivo, pasan por cuatro máquinas: M1, M2, M3 y M4. La siguiente tabla da las
unidades de tiempo requeridas en cada maquina por pieza fabricada.

M1 M2 M3 M4
P1 0.11 0.25 0.39 0.05
P2 0.15 0.93 0.12 0.15
P3 0.17 0.17 0.12 0.25

La demanda total anual de cada una de las piezas es de 12000 unidades (N° de piezas
fabricadas mas N° de piezas importadas); para el proceso productivo se tiene disponible
un máximo de 8760 horas anuales en cada una de las cuatro máquinas. El costo de
producción y de importación de cada pieza esta dada en la siguiente tabla.

Costo de producción en el país Costo de importación por pieza

por pieza
P1 $ 3.2 $ 2.10
P2 $ 1.85 $ 0.95
P3 $ 5.10 $ 3.75

El gerente general desea que el numero de piezas fabricadas de cada tipo en el país sea
mayor que el numero de piezas importadas, además desea que el costo total de
importación no exceda el 40% del costo total de producción en el país, bajo estas
condiciones ¿cuántas piezas anuales debes fabricarse en el país, cuantas importarse tal
que, el costo de producción e importación se minimice, cumpliendo todas las
restricciones?.
Solución :

V.D.
Xj = N° de piezas a fabricar en el País del tipo Pj (j = 1, 2 y 3)
Yj = N° de piezas a importar al País del tipo Pj (j = 1, 2 y 3)
Min Z0 = 3.2 X1 + 1.85 X2 + 5.10 X3 + 2.1 Y1 + 0.95 Y2 + 3.75 Y3
s.a.:
condición de tiempo:
0.11 X1 + 0.15 X2 + 0.17 X3  8760
0.25 X1 + 0.93 X2 + 0.17 X3  8760
0.39 X1 + 0.12 X2 + 0.12 X3  8760
0.05 X1 + 0.15 X2 + 0.25 X3  8760
condición de demanda total de cada pieza
X1 + Y1 = 12000
X2 + Y2 = 12000
X3 + Y3 = 12000
Condición gerencia N° total de piezas fabricas mayor a N° de piezas importadas de cada tipo
X1  Y1
X2  Y2
X3  Y3
Condición del costo total de importación menor al 40 % del costo total de fabricación
2.1 Y1 + 0.95 Y2 + 3.75 Y3  0.40 ( 3.2 X1 +1.85 X2 + 5.1 X3 )
X1, X2, X3, Y1, Y2, Y3  0

Problema Nº 4 ( Inversión en Proyectos)

Una CIA. Dispone de S/. 3 000 000 para distribuirlos el próximo año entre sus tres
sucursales. Debido a compromisos de estabilidad del nivel de empleados y por razones de
inversión mínima, la CIA ha establecido un nivel mínimo de fondos para cada sucursal,
estos fondos mínimos son de S/. 300 000, 500 000 y 800 000 respectivamente. Debido a
la naturaleza de su inversión, la sucursal 2 no puede utilizar en inversión mas de S/. 1 700
000, sin una expansión de capital grande. Cada sucursal tiene la oportunidad de dirigir
(Administrar) distintos proyectos con los fondos que recibe. Para cada proyecto se ha
establecido una tasa de ganancia (como un % de la inversión). En el siguiente cuadro se
dan los datos respectivos para cada proyecto. Confeccionar el modelo que determine en
su solución la cantidad que cada sucursal debe invertir en sus respectivos proyectos para
obtener la máxima rentabilidad.
 SUCURSAL PROYECTO TASA DE GANANCIA LIMITE SUPERIOR DE
LA INVERSIÓN ( S/.)
1 5% 600 000
1 2 6% 500 000
3 7% 900 000
4 5% 700 000
2 5 8% 1 000 000
6 9% 400 000
7 10 % 600 000
3
8 6% 300 000
Solución:
V. D.
Sea Xij = cantidad que invierte sucursal i (i= 1, 2, 3) en el proyecto j (j= 1, 2, …, 8)
F.O. se expresara como la maximización de los retornos de inversión.
Max Zo = 0.05 X11 + 0.06 X12 + 0.07 X13 + 0.05 X24 + 0.08 X25 + 0.09 X26 + 0.1 X37 +
0.06 X38
s.a.
Cantidad disponible
( X11 + X12 + X13) + ( X24 + X25 + X26) + X37 + X38 ≤ 3 000 000
Fondos mínimos a invertir en cada sucursal
X11 + X12 + X13 ≥ 300 000 sucursal 1
X24 + X25 + X26 ≥ 500 000 sucursal 2
X37 + X38 ≥ 800 000 sucursal 3
Fondos máximos a invertir la sucursal 2
X24 + X25 + X26 ≤ 1 700 000
Limites superiores de inversión por proyecto en cada sucursal
X11 ≤ 600 000
X12 ≤ 500 000
X13 ≤ 900 000
X24 ≤ 700 000
X25 ≤ 1 000 000
X26 ≤ 400 000
X37 ≤ 600 000
X38 ≤ 300 000
Xij ≥ 0 i = 1, 2, 3
 j = 1, 2, 3, 4, 5, 6, 7, 8

Ejemplo Nº 5 ( Mezcla)
En el siguiente esquema se representa la composición (unidades/libra) de 2 fertilizantes, el
fertilizante A y el fertilizante B, con los que se desea preparar o combinar una mezcla que
cumpla con los requerimientos mínimos de ciertos componentes.
¿ Que cantidad debe comprarse de A y B para minimizar el costo total de la mezcla?
¿ Cual será el costo mínimo?
¿ Que componente se encuentra disponible en cantidad superior a la mínima y por cuanto?

COMPONENTE comp. en unidades/Lb de tipo Requerimiento

de fertilizantes mínimo
A B
Nitrato (N) 10 5 300
Fosfato (P 2O 5) 6 10 250
Potasio (K 2O) 4 5 100
Precio S/. libra 5 8
 ¿Cuántas libras del tipo A?

- N = 10 u
Fertilizante - P2 O 5 = 6 u
A = 1 Lb Mezcla
- K2 O = 4 u Total
Resultante

N ≥ 300
P2 O 5 ≥
250
K2 O ≥ 100
-N=5u
Fertilizante
B = 1 Lb - P2 O 5 = 10 u
- K2 O = 5 u ¿Cuántas libras del tipo B?

* Definición de Variables
X1 : numero de libras a comprar del fertilizante tipo A.
X2 : numero de libras a comprar del fertilizante tipo B.

 Función Objetivo

Min Z0 = 5 X1 + 8 X2
s.a.:
10X1 + 5 X2  300 Restricción de nitrato (1)
6 X1 + 10 X2  250 Restricción de Fósforo (2)
4X1 + 5 X2  100 Restricción de Potasio (3)

X1 , X2  0 Restricción de no negatividad
Ejemplo Nº 6 (minerales)
Se va a mezclar minerales procesados de 4 minas diferentes para fabricar bandas de un
nuevo producto. Un tractor oruga de tamaño medio E – 6 diseñado especialmente para
competir en el mercado nacional, los análisis han demostrado que para producir una
banda con las especificaciones necesarias de tensión; la mezcla debe tener 3 elementos
básicos denominados como: A, B, C. En particular cada tonelada de mezcla debe
contener por lo menos 5 libras del elemento básico A; por lo menos 10 libras del
elemento básico B y al menos 30 libras del elemento básico C.

El mineral de cada una de las minas contiene los tres elementos básicos pero en
diferentes proporciones. Establecidas en la siguiente tabla:

Elemento Minas Requerimientos

Básico Mínimos

A 10 3 8 2 Por lo menos 5 lb
B 90 150 75 175 Por lo menos 10 lb
C 45 25 20 37 Por lo menos 30lb

Los minerales de cada mina tienen diferentes costos dados en la siguiente tabla:

Mina Costo/Tonelada
1 800
2 400
3 600
4 500
Confeccionar el modelo para obtener la mezcla optima que brinde el costo total mínimo:

Disponibilidad de
Elementos básicos/TN
A B C
N de TNs de mineral
de c/mina Costo/tonelada
10 90 45
X1 800
400
3 150 25 X2

8 75 20 X3 600

2 175 37
X4
500
Requerimiento
mínimo
5 10 30

Xj = Cantidad de mineral extraído en la mira j.

Solución :

Min : Z0 = 800 X1 + 400 X2 + 600 X3 + 500 X4

s.a.:
10 X1 + 3 X2 + 8 X3 + 2 X4  5
90 X1 + 150 X2 + 75 X3 + 175 X4  10
45 X1 + 25 X2 + 20 X3 + 37 X4  30
X1 , X2 , X3 , X4  0

Ejemplo Nº 7 (Refinería)
Una empresa de refinería compra 2 tipos de insumos petróleo base 1 y petróleo base 2, el
costo por barril de estos tipos de petróleo son de S/.22 y S/.18 respectivamente. De cada
tipo de petróleo se producen por barril las siguientes cantidades de combustible A,
combustible B y combustible C. dado en la tabla siguiente y durante el proceso de
refinamiento se pierde el 6% y el 10% de cada insumo base. La refinería tiene un contrato
para entregar por lo menos 980 barriles del combustible A, por lo menos 410 barriles del
combustible B y por lo menos 260 barriles de combustible C.

Petróleo Combustible A Combustible B Combustible C Perdidas durante

el proceso
P. Base 1 0.39 0.19 0.36 0.06
P. Base 2 0.31 0.38 0.21 0.10

Formule el modelo de programación lineal para encontrar el numero de barriles base de

cada tipo de petróleo que satisfaga la demanda a un costo mínimo.

Solución :

Definición de Variables:
X1 = Numero de barriles a comprar del combustible base 1.
X2 = Numero de barriles a comprar del combustible base 2.

Min : Z0 = 22 X1 + 18 X2

s.a.:
0.39 X1 + 0.31 X2  980 . . . requerim. de comb. A
0.19 X1 + 0.38 X2  410 . . . requerim. de comb. B
0.36 X1 + 0.21 X2  260 . . . requerim. de comb. C
X1 , X2  0

Problema Nº 8 ( Mezcla)
En “La casa del perno” planea vender paquetes de tuercas y tornillos mezclados, cada paquete
debe pesar por lo menos 2 kilos, tres tamaños de tuercas y sus respectivos tornillos componen el
paquete y la casa del perno lo compra, los tamaños 1, 2 y 3 en lotes de 200 kilos, y su costo es
de $ 20, $ 50 y 15 dólares respectivamente. Si haciendo que una tuerca y su tornillo, sea una
unidad y desando conocer los pesos de las unidades del tamaño 1, 2 y 3 que deben conformar el
paquete, y además satisfacer las siguientes condiciones:
a) El peso combinado de los tamaños 1 y 3 debe ser al menos la mitad del peso total del
paquete.
 b) El peso de los tamaños 1 y 2 no debe ser mayor a 1.6 kilos.
c) Cualquier tamaño de unidades debe ser al menos el 10 % del peso del paquete total.
¿Cuál será la composición del paquete de costo mínimo? Confeccionar el modelo de PL.