Investigación de

Operaciones II
 GERMÁN HERRERA VIDAL

Ingeniero de Productividad y Calidad - PJIC

Especialista Gerencia Empresarial – UTB
MSc. Ingeniería Industrial – UTB

2020
 Capitulo

Generalidades
e Introducción
 Programación Lineal

Es un procedimiento
matemático mediante el
cual se resuelve un
problema indeterminado,
formulado a través de un
sistema de inecuaciones
lineales, optimizando la
función objetivo, también
lineal.
Programación Lineal
 Programación Lineal

Un Modelo de Programación Lineal esta compuesto de

lo siguiente:

 Un conjunto de variables de decisión continuas de tipo

positivas.
 Un conjunto de parámetros conocidos
 Una función objetivo que se quiere Minimizar o
Maximizar (Mono-Objetivo).
 Un conjunto de restricciones de naturaleza lineal.
 Programación Lineal
Contiene un sistema de ecuaciones, donde las
restricciones también tienen la forma de inecuaciones:

Transformación
de una
Holgura
Inecuación a a
una Ecuación

Excedente
 Programación Lineal
Forma general de un problema de programación lineal :
Minimización de Área
Distancia Recorrida Constantes de la Función Objetivo
Costos Totales
Utilidades...

Minimizar Z = C1x1 + C2x2 +…+ Cnxn

Coeficientes Tecnológicos, cantidad del recurso i
que se necesita para llevar a cabo la actividad j

Sujeto a: a11x1 + a12x2 +…+ a1nxn = b1

a21x1 + a22x2 +…+ a2nxn = b2
am1x1 + am2x2 +…+ amnxn = bm
x1 ≥ 0; x2 ≥ 0; … ; xn ≥ 0
Disponibilidad de Recursos
 Métodos de Solución a
Problemas de Programación
Lineal
 Solución Algebraica
 Solución Gráfica
 Solución Algoritmo Simplex
Ejercicio de Aplicación
Problema de
Transporte
 Problema de Transporte
Estructura Dos Niveles
Encontrar el mínimo costo de transportes entre plantas y almacenes

1. Variables:
Xij: Cantidad a transportar desde i hasta j
2. Parámetros (Datos):
Cij : Costos de transporte desde i a j ($/ km)
Ai : Capacidad en las diferentes plantas
Bj : Demandas en los almacenes
3. Restricciones:

Xij Positivo

4. Función objetivo: Min CT =

 Ejercicio de Aplicación
Dos Niveles

Una empresa dispone de dos plantas de producción que

fabrican un determinado producto. Este producto debe ser
transportado a tres (3) tipos de centros de mercados
(Demanda). Determine las cantidades optimas que se deben
enviados desde las plantas a los diferentes mercados de tal
manera que minimice los costos totales.

Plantas Mercado 1 Mercado 2 Mercado 3 Capacidad

P1 $ 25 $ 53 $ 26 950
P2 $ 20 $ 50 $ 30 850
Demanda 425 650 625
Modelo Conceptual:

i j
X(i,j)

Plantas Mercados

Cpt (i,j)
Cap (i) D(j)
Modelo Matematico:
Modelo Matematico:

𝒁𝒎𝒊𝒏 = 25𝑋11 + 53𝑋12 + 26𝑋13 + 20𝑋21 + 50𝑋22 + 30𝑋23

Sujeto a:
𝑋11 + 𝑋12 + 𝑋13 ≤ 950
𝑋21 + 𝑋22 + 𝑋23 ≤ 850
𝑋11 + 𝑋21 ≥ 425
𝑋12 + 𝑋22 ≥ 650
𝑋13 + 𝑋23 ≥ 625
𝑋11 ; 𝑋12 ; 𝑋13 ; 𝑋21 ; 𝑋22 ; 𝑋23 ≥ 0
 Metodo de Aproximación de Vogel

Paso 1. Verificar si existe equilibrio en el modelo

Plantas Mercado 1 Mercado 2 Mercado 3 Capacidad
P1 $ 25 $ 53 $ 26 950
1800
P2 $ 20 $ 50 $ 30 850
Demanda 425 650 625

1700

Paso 2. Equilibrar el modelo

Plantas Mercado 1 Mercado 2 Mercado 3 Mercado 4 Capacidad
P1 $ 25 $ 53 $ 26 $0 950
P2 $ 20 $ 50 $ 30 $0 850
Demanda 425 650 625 100
 Metodo de Aproximación de Vogel
Paso 3. Determinar para cada fila y columna una penalizacion,
restando los dos costos menores en filas y columnas
Plantas Mercado 1 Mercado 2 Mercado 3 Mercado 4 Capacidad
P1 $ 25 $ 53 $ 26 $0 950 25
P2 $ 20 $ 50 $ 30 $0 850 20
Demanda 425 650 625 100
5 3 4 0

Paso 4. Seleccionar la de mayor penalizacion

Plantas Mercado 1 Mercado 2 Mercado 3 Mercado 4 Capacidad
P1 $ 25 $ 53 $ 26 $0 950 25
P2 $ 20 $ 50 $ 30 $0 850 20
Demanda 425 650 625 100
5 3 4 0
 Metodo de Aproximación de Vogel
Paso 5. Al menor costo de la fila o columna seleccionada se le
asigna la mayor cantidad de unidades
Plantas Mercado 1 Mercado 2 Mercado 3 Mercado 4 Capacidad
P1 25 53 26 100 0 950 25
P2 20 50 30 0 850 20
Demanda 425 650 625 100
5 3 4 0

Paso 6. Actualizar la demanda y la oferta

Plantas Mercado 1 Mercado 2 Mercado 3 Mercado 4 Capacidad
P1 25 53 26 100 0 850 25
P2 20 50 30 0 0 850 20
Demanda 425 650 625 0
5 3 4 0
 Metodo de Aproximación de Vogel
Se hace nuevamente la siguiente Iteracción

Plantas Mercado 1 Mercado 2 Mercado 3 Mercado 4 Capacidad

P1 0 25 53 26 100 0 850 1
P2 425 20 50 30 0 0 425 10
Demanda 425 650 625 100
5 3 4 0

Plantas Mercado 1 Mercado 2 Mercado 3 Mercado 4 Capacidad

P1 0 25 53 625 26 100 0 225 27
P2 425 20 50 0 30 0 0 425 20
Demanda 425 650 625 100
5 3 4 0
 Metodo de Aproximación de Vogel
Solución:

Plantas Mercado 1 Mercado 2 Mercado 3 Mercado 4 Capacidad

P1 0 225 625 100 950
P2 425 425 0 0 850
Demanda 425 650 625 100

X (i,j): Cantidades a enviar desde la

Planta i hasta el Mercado j
P1M1 0 und
P1M2 225 und
P1M3 625 und Función Objetivo : $ 57.925
P2M1 425 und
P2M2 425 und
P2M3 0 und
Solver
Problema de
Transbordo
 Ejercicio de Aplicación
Tres Niveles

Suponga que una empresa tiene 3 mercados, 2 plantas de producción

y 2 localizaciones bodegas. La empresa a pronosticado la demanda
de cada mercado posee la información sobre capacidad de sus
bodegas y plantas.

El problema radica en determinar cómo realizar los envíos de

productos desde las plantas hacia las bodegas y desde las bodegas
hacia sus mercados de tal forma que se minimice el costo total de
producción y transporte.
Modelo Conceptual:

i j k
X(i,j) Y(j,k)

Plantas Bodegas Mercados

Cpt (i,j) Ct (j,k)

Cap (i) Cpb (j) D(k)
Modelo Matematico:
Solver