INVESTIGACIÓN DE

OPERACIONES
Araujo Cajamarca, Raul
PLE BINARIA
CONTENIDO

Presentación de un caso de transporte

Solución básica inicial

Métodos de solución básica
Eno, Voguel, Matriz de costo
M.
Informe
UNIDAD II
SEMANA N°04

PLE BINARIA

Araujo Cajamarca, Raul

 Interés

¿Es posible modelar

situaciones empresariales
donde se debe tomar
decisiones tipo si o no?

¿Existe algún método que

hace que las variables de
decisión tomen valores si o
no?
 LOGRO DE LA SESIÓN

Al término de la sesión, el estudiante elabora una exposición sobre las teorías de

del problema de transporte mostrando dominio técnico, claridad,

desenvolvimiento y manejo de los métodos para la determinación de la solución

óptima a un caso planteado

TIEMPO SUJETO VERBO CONDICIÓN CRITERIOS

 Descubrimiento

El problema de la mochila surge a partir de la siguiente

situación: “Deseamos hacer una excursión al campo,
pero solo podemos llevar con nosotros una mochila, la
cual tiene una capacidad de almacenamiento limitada.
Poseemos varios elementos que podríamos llevar y
podrían ser muy útiles para diferentes situaciones, pero
la capacidad de la mochila no es suficiente para
permitirnos llevarlos todos. Tenemos que elegir los
elementos que llevaremos de tal forma que los que
llevemos nos proporcionen el mayor beneficio posible y
que estos quepan en la mochila”.
 Programación Dinámica: La alforja

Este problema es muy frecuente en las empresas cuando se toman

decisiones respecto al presupuesto y las inversiones. A través de este
método de Programación Lineal entera, se busca llegar a concluir la
cantidad de elementos que se van a llevar en la mochila.
Este método nos permite concluir cuales elementos se llevan o no se
llevan y esto es representado a través de un cero (0) cuando no se lleva
y con un uno (1) si el elemento es elegido para llevar en la mochila.
 El Modelo Matemático
n : Número d objetos
v: {v1, v2 ,..., vn }
x : {x1 , x2 ,...xn } xi Î{0;1} "i = 1;2;...; n
n
Maximizar z = åv x
i =1
i i

n
Sujeto a: åw x
i =1
i i £W
v Las variables binarias toman solamente los valores 0 y 1.
v Cualquier situación puede ser modelada por un “si/no”, “bueno/malo” ,etc., contenido
dentro de la categoría binaria.
v Por ejemplo

ì1, Si un nuevo plan de salud se adopta

X =í
î0, Si no se adopta
ì1, Si se compra el edificio
X =í
î0, Si no se compra
 CASO 01
Se quiere saber cuántos de los tres tipos de objetos deben ser traídos a
bordo del transbordador espacial. El peso y beneficio de cada uno de
los objetos se proporciona en la tabla adjunta. Si el transbordador
espacial puede llevar un máximo de 8 libras de objetos. ¿Qué objetos
deben ser transportados por el vehículo?

Objeto Beneficio Peso(Libras)

1 10 3
2 15 4
3 17 5
Revisión exhaustiva: Max = 10 x1 + 15 x2 + 17 x3
Sujeto a :
2 = 2 =8
n 3 x1 + x2 + x3 £ 3
3x1 + 4 x2 + 5 x3 £ 8
ì1 Si se transporta
xi = í
î0 Si no se transporta

x1 = 1 ü
Por lo tanto la ï
x2 = 0ý Þ z = 27
solución optima será:
x3 = 1 ïþ
 Solución óptima
Valor óptimo:
Observando el mejor valor de las utilidades totales para el estado (1,8)
obtenemos el valor óptimo de la función objetivo: $27
Política óptima:
El mejor valor de la utilidad total en el estado (1,8) corresponde a la
decisión: 1, es decir, sí llevar el objeto 1 y esa decisión lleva al estado
(2,5).
Para el estado (2,5) el mejor valor de las utilidades totales corresponde a
la decisión: 0, es decir, no llevar el objeto 2 y esa decisión lleva al estado
(3,5) .
Para el estado (3,5) el mejor valor de las utilidades totales corresponde a
la decisión: 1, es decir, sí llevar objeto 3.
 Experiencia

Actividades de aplicación
colaborativa

EL PROBLEMA DE LA ALFORJA

(Decidiendo si aceptar o no la carga de cada uno de cuatro clientes hasta

llenar un contenedor)
CLIENTE PESO (Kg) UTILIDAD ($)
1 500 5800
2 800 6700
3 600 4800
4 700 4500
Capacidad del contenedor: 2000 kg.
Objetivo: lograr las máximas utilidades totales.
 Solución óptima
Valor óptimo:
Observando el mejor valor de las utilidades totales para el estado (1,2000)
obtenemos el valor óptimo de la función objetivo: $17300
Política óptima:
El mejor valor de la utilidad total en el estado (1,2000) corresponde a la
decisión: 1, es decir, sí llevar la carga del cliente 1 y esa decisión lleva al
estado (2,1500).
Para el estado (2,1500) el mejor valor de las utilidades totales corresponde a
la decisión: 1, es decir, sí llevar la carga del cliente 2 y esa decisión lleva al
estado (3,700) .
Para el estado (3,700) el mejor valor de las utilidades totales corresponde a
la decisión: 1, es decir, sí llevar la carga del cliente 3 y esa decisión lleva al
estado (4,100) que es un estado de contorno para el cual la mejor decisión
es 0, es decir, no llevar la carga del cliente 4.
 PPTevidenciado
Aprendizaje
ESTRUCTURA

TRABAJO APLICATIVO:
Desarrollar los ejercicios de la guía de actividades.
El gobierno desea instalar 5 proyectos de inversión (1, 2, 3, 4 y 5) en las regiones A, B, C, D, E, F y G. Se
instala a lo más un proyecto por región.
La siguiente tabla muestra la rentabilidad de la inversión en un horizonte de vida de 5 años (en millones de
dólares):

Como Asesor de gobierno en Planificación, determinar la asignación óptima de los proyectos a cada región.
b) Indicar la rentabilidad total de la inversión.
c) Indicar las regiones que se quedan sin inversión.
d) Suponiendo que el proyecto 3 no puede ir a la región A, y se obliga a que el proyecto 4 se instale
en la región E, Construir el modelo matemático que permita determinar las inquietudes a, b y c y
Resuélvalo.
HTV utiliza el producto químico RB en sus operaciones de producción en cinco divisiones. Sólo seis proveedores llenan los estándares
de control de calidad de HTV para RB. Los seis proveedores pueden producir RB en cantidades suficientes para dar servicio a las
necesidades de cada una de las divisiones. Los volúmenes de RB necesarios para cada división de HTV y el precio por galón que carga
cada proveedor es como sigue:

El costo por galón ($) para embarcar de cada uno de los proveedores a cada una de las divisiones aparece en la siguiente tabla.

HTV cree en distribuir sus necesidades entre proveedores, de manera que la empresa resulte menos afectada por sus problemas (por ejemplo,
huelgas o disponibilidad de recursos). La política de la empresa requiere que cada una de las divisiones tenga un proveedor distinto.
Hay cuatro trabajadores disponibles para realizar seis trabajos. En la tabla siguiente da el
tiempo que tarda cada trabajador para realizar cada trabajo. La meta es asignar los trabajadores a los trabajos
de tal manera que se minimice el tiempo total requerido:

Formule un modelo matemático de programación lineal

El gobierno desea instalar 6 proyectos de inversión (1, 2, 3, 4, 5 y 6) en las regiones A, B, C, D, E, F y G. Se instala a lo más un proyecto por región.
La siguiente tabla muestra la rentabilidad de la inversión en un horizonte de vida de 5 años (en millones de dólares):

Suponiendo que el proyecto 2 no puede ir a la región G, y se obliga a que el proyecto 6 se instale en la región C o A, la región B no
requiere los proyectos 1, 3 y 5. Como Asesor de gobierno, en Planificación, se le solicita ayude a tomar la mejor decisión.
Una municipalidad necesita la realización de 4 obras y 5 empresas constructoras (A,
B, C, D y E) han presentado sus propuestas económicas. Se ha determinado que por
limitaciones de maquinaria y equipo, cada empresa constructora solamente puede
hacerse cargo de una sola obra; excepto la empresa E que puede hacerse cargo
hasta de 2 obras.

Tabla de costos:
(la X significa que no es posible que la empresa realice la obra)

Costo por obra (en miles de S/.)

Empresa
constructor Obra 1 Obra 2 Obra 3 Obra 4
a
A 180 160 X 300
B 160 150 250 320
C X X 230 310
D 175 165 220 X
E 165 X 220 X

¿Cómo se debería de realizar la municipalidad la asignación de obras si se pretende un costo total

mínimo?
Una compañía enfrenta el problema de determinar en qué proyectos invertir
durante los próximos 4 años. La compañía dispone de un presupuesto limitado
anual para inversiones. Existen 4 proyectos disponibles. A éstos se les ha
caracterizado por su valor presente estimado y los costos anuales de capital
requeridos. Estos se muestran en la siguiente tabla:

Requerimientos de capital anual

Tipo de proyecto: (en miles de dólares)
1 2 3 4 VPN
1. Expansión de planta 30 40 40 30 180
1. Nueva maquinaria 12 8 0 4 20
1. Nuevos productos 30 20 20 20 72

1. Ampliación del almacén 20 30 40 10 80

Fondos disponibles 65 80 80 50

La compra de nueva maquinaria sólo puede realizarse en caso de que la expansión de la planta se lleve a
cabo y se deseen invertir en la búsqueda de nuevos productos. Desarrolle un plan de asignación de capital
que muestre las erogaciones necesarias para cada uno de los 4 años y seleccione que proyectos conviene
financiar. Suponga además que se ha decidido que si se invierte en la Ampliación del almacén no se podrá
invertir en Nueva Maquinaria.
ACR SAC, Empresa productora de embaces metálicos para
colorantes reactivos, cuenta con una planta para tal fin, donde su
proceso productivo está compuesto de cuatro etapas por los cuales
debe pasar el producto para obtener el producto final el cual se va a
comercializar. Por otro lado, después de varias evaluaciones a los
operarios se ha determinado que hay cuatro en total que pueden
trabajar en cualquiera de las etapas del proceso, su rendimiento diario
partes por día, se muestra en la tabla 01:
Partes a producir por cada operario en cada proceso diariamente.
PROCESOS
OPERARIO A=TRAZAR SEGUN DISEÑO B=CORTAR C=SOLDAR D=PULIR Y PINTAR
1 5 3 2 3
2 3 5 4 5
3 6 5 2 3
4 3 4 5 6
Lectura: Por ejemplo, si el operario 2 es asignado a trabajar en el
proceso A, quiere decir que diariamente va a producir 3 partes
para igual número de embaces, por lo tanto, en los procesos
subsiguientes solo trabajarán para la obtención del producto final
que será también 3 unidades.

Una vez que los embaces son pulidos y pintados, se comercializan

obteniendo una utilidad de 125 dólares por embace.

Como estudiante de la USIL, de la prestigiosa escuela de

Ingeniería y del curso de Investigación de Operaciones, se le
solicita que ayude a la Empresa a gestionar su recurso, para ello
debe cumplir las siguientes etapas. (z*=625)
 Ejemplo 01

Un banco está planeando abrir 2 sucursales en

Monterrey. La dirección ha dividido la ciudad en 7
zonas así como ha estimado el número de clientes
potenciales en c/u. Se supone que un local ubicado
en una zona podría atender a los clientes de zonas
vecinas así como a los de su propia zona. (Véase la
tabla siguiente).

CLIENTES
ZONAS
ZONA POTENCIALES(MILE
VECINAS
S)
1 50 2,3
2 25 1,3,5 Plantee un modelo para encontrar las zonas
3 30 1,2,4 dónde ubicar las sucursales con el objeto de
4 50 3,6 maximizar el número de clientes potenciales
5 30 2,6,7
6 15 4,5,7 atendidos.
7 20 5,6
 ZONA A ZONAS VECINAS DONDE UBICAR LA SUCURSAL(x)
CLIENTES ZONAS
ATENDER(
POTENCIALES(MILES) 1 2 3 4 5 6 7 VECINAS
i)
1 50 1 1 1 0 0 0 0 2,3
2 25 1 1 1 0 1 0 0 1,3,5
3 30 1 1 1 1 0 0 0 1,2,4
4 50 0 0 1 1 0 1 0 3,6
5 30 0 1 0 0 1 1 1 2,6,7
6 15 0 0 0 1 1 1 1 4,5,7
7 20 0 0 0 0 1 1 1 5,6
Z*=
 Ejemplo 03

Una empresa se dedica a empaquetar productos para

venderlos. Los productos empaquetados son voluminosos
y por ello solo puede empaquetarse un producto en cada
máquina. La empresa cuenta con cuatro máquinas
empaquetadoras que se diferencian en algunos pequeños
detalles, no relevantes para el problema.
Para el día de mañana hay seis productos que pueden ser
empaquetados; por lo dicho anteriormente solamente cuatro
podrán ser empaquetados en ese día. La decisión de cuáles
empaquetar se toma en base de aquellos que otorguen
mayor beneficio respetando algunas normas establecidas.
Los datos con los que se cuenta son los siguientes:
 Ingreso por producto empaquetado (En $)
Producto 1 2 3 4 5 6

Ingreso ($) 300 250 400 350 320 500

Costo por empaquetar un producto en determinada máquina (En $)

Producto

Maquina 1 2 3 4 5 6

A 80 90 100 110 120 130

B 200 190 180 170 160 150

C 120 140 160 150 140 130

D 90 120 150 130 140 110

 Las normas establecidas son:
• Todas las máquinas deben trabajar.
• Si se empaqueta el producto 3, no debe empaquetarse el
producto 1.
• Si se empaqueta el producto 4, debe empaquetarse el
producto 2.
• Entre los productos 1, 3 y 5; al menos uno de ellos debe
ser empaquetado.
• El producto 5 no puede ser empaquetado en la máquina B.

Defina las variables de decisión y escriba el modelo de programación lineal correspondiente en forma matemática compacta que
permita determinar la máxima utilidad. (Respuesta: Z* = 980)
 Ejemplo 04

Cada día un camión de despachos debe decidir los bultos que

transportará y dejará en su destino final de forma que logre hacer un
uso eficiente de su capacidad que es de 500 kilos y maximice las
ganancias de su propietario.
Tiene la siguiente lista de 10 bultos por transportar en los próximos
tres días y de ser posible debe transportar todos ellos a lo largo de
estos tres días. Evidentemente no es posible transportarlos todos al
mismo tiempo.

Bulto 1 2 3 4 5 6 7 8 9 10
Peso (kg.) 150 100 300 200 150 120 180 100 200 250

Ganancia ($) 300 330 450 600 450 600 270 420 570 720
 Las ganancias que se señalan en el cuadro son las que
recibe el propietario del camión al entregar el bulto el primer
día pero estas ganancias se reducen a la mitad cuando el
bulto es entregado el segundo día y a la tercera parte cuando
el bulto es entregado el tercer día.

a) Formule en la forma matemática compacta el modelo de programación lineal que permita al propietario del camión planificar el
trabajo de despacho de los bultos que sea posible trasladar en cada día.
b) Resuelva el modelo e indique qué bultos deberán ser transportados en cada uno de los tres días. (Respuesta: Z*= 2830)
CONCLUSIONES

01

02

03

04
REFERENCIAS
Referencias
CITAS
GRACIAS
Contenido elaborado en: