Ejercicios Resueltos - Parte 3

Investigación de
Operaciones
Forma Estándar: El problema de transporte incluye m fuentes u orígenes, a cada una de las
cuales corresponde una disponibilidad ai (i = 1, 2, ..., m) unidades de un producto homogéneo
n destinos , cada uno los cuales requiere bj(j = 1,2, ..., n) unidades de este producto. Los
números ai y bj son enteros positivos (programación entera).
El costo Cij de transportar una unidad de producto del orígen i al destino j se da para cada i y
para cada j. El objetivo es desarrollar un programa de transporte que cumpla las demandas, a
partir del inventario actual y con un costo de embarque (transporte) mínimo, esto es:
=
= =
Investigación de
Operaciones
Forma Estándar: Para garantizar la ecuación anterior, se debe crear un destino ficticio con
una demanda igual al excedente, si la demanda total es menor que el suministro total, o un
origen ficticio con un suministro igual al faltante, si la demanda total excede al suministro total.
Sea Xij el número (desconocido) de unidades que se despachan del origen i al destino j.
Entonces, el modelo matemático para este problema es:
=
= =
= =
=
= =
=
Investigación de
Operaciones 1
Ejemplo
Una compañía embotelladora tiene plantas ubicadas en Medellín, Bogotá y Cartagena. La
capacidad de cada una de las plantas es:
Planta Medellín Bogotá Cartagena

Producción
100.000 120.000 100.000
(caja/mes)
La empresa surte a cuatro distribuidoras localizadas en diferentes zonas del país. La demanda
esperada de cada uno de los distribuidores es la siguiente:
Distribuidor Cali Cúcuta Ibagué Riohacha

Demanda
50.000 70.000 62.000 120.000
(caja/mes)
Investigación de
Operaciones 1
Ejemplo
El costo de transportar una caja de cada planta a cada distribuidor es:
PLANTA
Distribuidor
Medellín Bogotá Cartagena
Cali 100 200 300
Cúcuta 120 150 200
Ibagué 150 200 150
Riohacha 210 180 130
Investigación de
Operaciones 1
Construcción del Modelo: Esquema
Investigación de
Operaciones 1
Construcción del Modelo:
Xij: Cantidad de cajas enviadas de la planta i (i = 1, 2, 3) hasta la bodega j

(j = 1 = Cali, 2 = Cúcuta, 3 = Ibagué, 4 = Riohacha)
Objetivo: Minimizar costo de transporte
Minimizar: Costo = 100X11 + 120X12 + 150X13 + 210X14 + 200X21 + 150X22 + 200X23 +

180X24 + 300X31 + 200X32 + 150X33 + 130X34
Sujeto a: Capacidad de las plantas
Medellín: X11 + X12 + X13 + X14 <= 100.000

Bogotá: X21 + X22 + X23 + X24 <= 120.000
Cartagena: X31 + X32 + X33 + X34 <= 100.000
Investigación de
Operaciones 1
Sujeto a: Demandas de los distribuidores
Cali: 1 X11 + X21 + X31 = 50.000

Cúcuta: 2 X12 + X22 + X32 = 70.000
Ibagué: 3 X13 + X23 + X33 = 62.000
Riohacha: 4 X14 + X24 + X34 = 120.000
No negatividad: Xij >= 0
Investigación de
Operaciones 1
Variación en el modelo de transporte: PROBLEMA DE TRANSBORDO
La compañía X puede producir su principal artículo en dos departamentos diferentes. Cada

departamento puede enviar lo producido al centro de control de calidad final A o al centro de
control de calidad final B, desde los cuales se remite a cualquiera de las cuatro líneas del
empaque y envío de que dispone la empresa. El departamento 1 tiene capacidad para producir
80 unidades por hora y el departamento 2 para producir máximo 60 unidades por hora. Según
las demandas esperadas, se ha programado que las líneas de empaque atiendan al menos las
siguientes cantidades por hora: 30, 20, 40, 40 respectivamente.
Investigación de
Operaciones 1
La siguiente tabla muestra los tiempos promedio (minutos) que se gasta en los diferentes
movimientos de cada unidad del producto.
DEPARTAMENTO CONTROL LINEA DE EMPAQUE Y ENVIO

DE
P1 P2 CALIDAD L1 L2 L3 L4
10 12 C1 24 - 22 -
9 11 C2 19 23 20 23
El centro 1 de control de calidad, se demora 4 minutos para revisar un artículo y el centro 2 de

control de calidad se demora 6 minutos.
¿Cómo debe organizarse el flujo de las unidades entre los departamentos productivos y las
líneas de empaque y envío, pasando por algunos de los centros de control de calidad, de tal
forma que se obtenga un mínimo tiempo total de producción?.
Investigación de
Operaciones 1

Investigación de
Operaciones 1
Xij: unidades enviadas del nodo i al nodo j.
Objetivo: Minimizar tiempo total de producción
Minimizar: Tiempo = 14X13 + 15X14 + 16X23 + 17X24 + 24X35 + 22X37 + 19X45 + 23X46 +
20X47 + 23X48
Sujeto a: Capacidad de producción de cada departamento
X13 + X14 <= 80 Departamento P1

X23 + x24 <= 60 Departamento P2
Investigación de
Operaciones 1
Sujeto a: Capacidad de transbordo a cada centro
X13 + X23 = X35 + X37 Centro Calidad A

X14 + X24 = X45 + X46 + X47 + X48 Centro Calidad B
Demanda mínima en cada línea

X35 + X45 >= 30
X46 >= 20
X37 + X47 >= 40
X48 >= 40
No negatividad: Xij >= 0 para todo ij.

Investigación de
Operaciones 1
Ejemplo
El administrador de un peaje determinó que el número de empleados que necesita se distribuye
durante el día así:
Intervalo de Número Mínimo

Periodo
Tiempo de Empleados
1 6 - 10 8
2 10 - 14 6
3 14 - 18 8
4 18 - 22 7
5 22 - 2 5
6 2-6 3
Cada empleado trabaja 8 horas diarias consecutivas. El administrador desea conocer el número
mínimo de empleados que debe tener para cumplir con las necesidades de personal durante el
día.
Investigación de
Operaciones 1
Construcción del modelo: Gráfico

Investigación de
Operaciones 1
Construcción del modelo:

El problema del administrador del peaje consiste en determinar el número de empleados que
deben iniciar trabajo en cada uno de los turnos, de tal forma que se cumplan los requisitos de
personal en ellos, contando con el mínimo posible de empleados.
Variables de Decisión:
Xi: Cantidad de personas que inician un trabajo a la hora i (i=2, 6, 10, 22….)
Cada empleado labora 8 horas consecutivas, entonces presta sus servicios en dos de los
turnos en que se dividió el día para el estudio.
Investigación de
Operaciones 1
Función Objetivo:
Minimizar: Z = X2 + X6 + X12 + X14 + X18 + X22
Sujeta a: Personal necesario en cada intervalo:
X2 + X6 >= 8 de 6 - 10
X6 + X10 >= 6 de 10 - 14
X10 + X14 >= 8 de 14 - 18
X14 + X18 >= 7 de 18 - 22
X18 + X22 >= 5 de 22 - 2
X22 + X2 >= 3 de 2 - 6
con Xi >= 0.
Investigación de
Operaciones 1
Ejemplo:
En una marquetería se fabrican cuadros, cuyos marcos se obtienen de cortar varillas para
bocel, cuya longitud original es de 300 cms. El Departamento de Ventas tiene pedidos para el
siguiente mes de 175 cuadros de 119 x 90 cms. El Jefe de producción ordena que se corten
350 boceles de 119 cms. y 350 boceles de 90cms. (Cada cuadro lleva 2 boceles de cada
dimensión).
Con esta manera de cortar la madera, la Fábrica necesita el capital para comprar 292 varillas
para bocel de 300 cms. cada una y genera 14.450 cms. de desperdicio.
Formule un modelo de programación lineal que minimice el desperdicio, la compra de materia

prima y optimice la productividad.
Investigación de
Operaciones 1
Investigación de
Operaciones 1
Investigación de
Operaciones 1
Xi = Número de varillas de 300cms. a cortar de la forma i-ésima (i = 1, 2, 3)
Formas posibles de cortar la varilla:
Forma No.1
Forma No. 2
Forma No. 3
Investigación de
Operaciones 1
Formulación:
Xi = Número de varillas de 300cms. a cortar de la forma i-ésima (i = 1, 2, 3)
Minimizar Z = 62X1 + X2 + 30X3
s.a. 2X1 + X2 = 350

2X2 + 3X3 = 350
Restricción de no negatividad
X1, X2, X3 >= 0

Ejercicios Resueltos - Parte 3

Cargado por

Copyright:

Formatos disponibles

Ejercicios Resueltos - Parte 3

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Ejercicios Resueltos - Parte 3

Cargado por

Copyright:

Formatos disponibles

Investigación de

Planta Medellín Bogotá Cartagena

Distribuidor Cali Cúcuta Ibagué Riohacha

Construcción del Modelo: Esquema

Construcción del Modelo:

Xij: Cantidad de cajas enviadas de la planta i (i = 1, 2, 3) hasta la bodega j

Objetivo: Minimizar costo de transporte

Minimizar: Costo = 100X11 + 120X12 + 150X13 + 210X14 + 200X21 + 150X22 + 200X23 +

Sujeto a: Capacidad de las plantas

Medellín: X11 + X12 + X13 + X14 <= 100.000

Construcción del Modelo:

Sujeto a: Demandas de los distribuidores

Cali: 1 X11 + X21 + X31 = 50.000

No negatividad: Xij >= 0

Variación en el modelo de transporte: PROBLEMA DE TRANSBORDO

La compañía X puede producir su principal artículo en dos departamentos diferentes. Cada

Variación en el modelo de transporte: PROBLEMA DE TRANSBORDO

DEPARTAMENTO CONTROL LINEA DE EMPAQUE Y ENVIO

El centro 1 de control de calidad, se demora 4 minutos para revisar un artículo y el centro 2 de

Variación en el modelo de transporte: PROBLEMA DE TRANSBORDO

Construcción del Modelo:

Xij: unidades enviadas del nodo i al nodo j.

Objetivo: Minimizar tiempo total de producción

Sujeto a: Capacidad de producción de cada departamento

X13 + X14 <= 80 Departamento P1

Construcción del Modelo:

Sujeto a: Capacidad de transbordo a cada centro

X13 + X23 = X35 + X37 Centro Calidad A

Demanda mínima en cada línea

No negatividad: Xij >= 0 para todo ij.

Intervalo de Número Mínimo

Construcción del modelo: Gráfico

Construcción del modelo:

Minimizar: Z = X2 + X6 + X12 + X14 + X18 + X22

Sujeta a: Personal necesario en cada intervalo:

Formule un modelo de programación lineal que minimice el desperdicio, la compra de materia

Xi = Número de varillas de 300cms. a cortar de la forma i-ésima (i = 1, 2, 3)

Formas posibles de cortar la varilla:

Xi = Número de varillas de 300cms. a cortar de la forma i-ésima (i = 1, 2, 3)

Minimizar Z = 62X1 + X2 + 30X3

s.a. 2X1 + X2 = 350

X1, X2, X3 >= 0

También podría gustarte

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.