UNIVERSIDAD TECNOLGICA DE PANAM

FACULTAD DE INGENIERA INDUSTRIAL

LIC. LOGISTICA Y TRANSPORTE MULTIMODAL

INVESTIGACIN #1

INVESTIGACIN DE OPERACIONES

PRESENTADO POR

ANDR BATSON 8-870-986

PROFESOR

ING. LUIS POMARES

ENTREGA
8 DE ABRIL DE 2016

INTRODUCCIN
Para poder comenzar a investigar acerca este tema debemos investigar un
poco mas acerca de Qu es la Investigacin de Operaciones?.
La Investigacin de Operaciones o Investigacin Operativa es una rama de
las matemticas que hace uso de modelos matemticos y algoritmos con el
objetivo de ser usado como apoyo a la toma de decisiones. Se busca que las
soluciones obtenidas sean significativamente ms eficientes (en tiempo,
recursos, beneficios, costos, etc.) en comparacin a aquellas decisiones
tomadas en forma intuitiva o sin el apoyo de una herramienta para la toma de
decisiones.
Los modelos de Investigacin de Operaciones son frecuentemente usados
para abordar una gran variedad de problemas de naturaleza real en
ingeniera y ciencias sociales, lo que ha permitido a empresas y
organizaciones importantes beneficios y ahorros asociados a su utilizacin.

INDICE

INTRODUCCIN .................................................................................................................. 2
INDICE ................................................................................................................................... 3
MODELO DE ASIGNACIN DE RECURSOS ......................................................... 4
Caractersticas ........................................................................................................................... 5
METODO HUNGARO .......................................................................................................................... 6
EJEMPLO POR EL METODO HUNGARO ......................................................................... 7
MODELOS DE TRANSPORTE Y ASIGNACIN .................................................... 9
DIFERENCIAS CON EL MODELON DE TRASNPORTE Y ASIGNACIN ............. 9
TABLA DE TRASNPORTE .................................................................................................... 10
SOLUCIN DE PROBLEMA DE TRASNPORTE .......................................................... 11
EJEMPLO POR EL METODO SIMPLEX .................................................................................. 11
PROGRAMACIN DE PERSONAL ................................................................................. 14
MODELOS DE PROGRAMACION ............................................................................................ 15
PRINCIPIOS DE LA PROGRAMACION ............................................................................ 16
PROGRAMACIN DE PERSONAL EJEMPLO ....................................................................... 18
INVENTARIOS ................................................................................................................... 20
INVENTARIO SEMI-ELABORADO ......................................................................................... 21
INVENTARIO FINAL .................................................................................................................. 22
INVENTARIO FINAL EJEMPLO .................................................................................................. 22
CONCLUSIN .................................................................................................................. 24
INFOGRAFIA .................................................................................................................... 25

MODELO DE ASIGNACIN DE RECURSOS

El Modelo de Asignacin de Recursos es aquel en el que los recursos se
asignan a las actividades en trminos de uno a uno, haciendo notar que la
matriz correspondiente debe ser cuadrada. As entonces cada recurso debe
asignarse, de modo nico a una actividad particular o asignacin.
En su forma ms general, el problema es como sigue:
Hay un nmero de agentes y un nmero de tareas. Cualquier agente puede
ser asignado para desarrollar cualquier tarea, contrayendo algn coste que
puede variar dependiendo del agente y la tarea asignados. Es necesario,
para desarrollar todas las tareas, asignar un solo agente a cada tarea para
que el coste total del asignacin sea minimizado.
Este tipo de problemas son lineales, con una estructura de transporte, solo
que la oferta en cada origen es de valor uno y la demanda en cada destino es
tambin de valor uno. Sera muy ineficiente resolver este tipo de problemas
por medio del mtodo simplex o por medio del de transporte. Debido a la
estructura propia de los problemas de asignacin, existen mtodos de
solucin llamados "algoritmos de asignacin" que son ms eficientes que el
simplex o que el mtodo de transporte.
Los problemas de asignacin presentan una estructura similar a los de
transporte, pero con dos diferencias: asocian igual nmero de orgenes con
igual nmero de demandas y las ofertas en cada origen es de valor uno,
como lo es la demanda en cada destino.

La restriccin

importante para cada agente es que ser asignado a una sola tarea.
El problema de la asignacin es encontrar un emparejamiento de peso
mximo en un grafo bipartido ponderado. Es uno de los problemas
fundamentales

de optimizacin

combinatoria de

la

rama

de optimizacin o investigacin operativa en matemtica.

Una descripcin apropiada de lo que trata de lograr el modelo de asignacin

es:
La mejor persona para el trabajo
El problema de asignacin tiene que ver con la asignacin de tareas a
empleados, de territorios a vendedores, de contratos a postores o de trabajos
a plantas, etc. En otras palabras, a la disposicin de algunos recursos
(mquinas o personas) para la realizacin de ciertos productos a 'costo
mnimo'.

Una definicin ms formal podra ser:

Problema de Asignacin: Caso particular del problema de transporte donde
los asignados son recursos destinados a la realizacin de tareas. Los
seleccionados pueden ser personas, mquinas, vehculos, plantas o perodos
de tiempo. En estos problemas la oferta en cada origen es de valor 1 y la
demanda en cada destino es tambin de valor 1.

Caractersticas
El problema de asignacin presenta las siguientes caractersticas:

El Problema de Asignacin debe estar equilibrado, es decir, que las

ofertas y las demandas sean igual a 1. Un elemento importante para el
problema de asignacin es la matriz de costos. Si el nmero de
renglones o columnas no son iguales el problema est desbalanceado
y se puede obtener una solucin incorrecta. Para obtener una solucin
correcta la matriz debe ser cuadrada.

Si el nmero de agentes y tareas son iguales y el coste total de la

asignacin para todas las tareas es igual a la suma de los costes de
cada agente (o la suma de los costes de cada tarea, que es lo mismo
en este caso), entonces el problema es llamado problema de
asignacin lineal. Normalmente, cuando hablamos de problema de

asignacin sin ninguna matizacin adicional, nos referimos al problema

de asignacin lineal.
Oferta: Cantidad que representa la disponibilidad del artculo en la
fuente/fbrica de donde proviene.
Demanda: Cantidad de artculos que necesita recibir el destino para cumplir
sus necesidades.
METODO HUNGARO

Paso 1: Encontrar primero el elemento ms pequeo en cada fila de la matriz

de costos m*m; se debe construir una nueva matriz al restar de cada costo el
costo mnimo de cada fila; encontrar para esta nueva matriz, el costo mnimo
en cada columna. A continuacin se debe construir una nueva matriz
(denominada matriz de costos reducidos) al restar de cada costo el costo
mnimo de su columna.
Paso 2: Consiste en trazar el nmero mnimo de lneas (horizontales o
verticales o ambas nicamente de esas maneras) que se requieren para
cubrir todos los ceros en la matriz de costos reducidos; si se necesitan m
lneas para cubrir todos los ceros, se tiene una solucin ptima entre los
ceros cubiertos de la matriz. Si se requieren menos de m lneas para cubrir
todos los ceros, se debe continuar con el paso 3. El nmero de lneas para
cubrir los ceros es igual a la cantidad de asignaciones que hasta ese
momento se pueden realizar.
Paso 3: Encontrar el menor elemento diferente de cero (llamado k) en la
matriz de costos reducidos, que no est cubierto por las lneas dibujadas en
el paso 2; a continuacin se debe restar k de cada elemento no cubierto de la
matriz de costos reducidos y sumar k a cada elemento de la matriz de costos
reducidos cubierto por dos lneas (intersecciones). Por ltimo se debe
regresar al paso 2. (scrib2)

Paso 4: En caso de no encontrar una solucin factible con los pasos

anteriores aplicar entonces este:
1) Trace el nmero mnimo de lneas horizontales y verticales en la ltima
matriz

reducida

que

cubrir

todas

las

entradas

cero.

2) Selecciones el elemento no cubierto ms pequeo y rstelo de todos los

elementos no cubiertos; despus, smelos a todos los elementos en la
interseccin de dos lneas.

3) Si no es posible encontrar una

asignacin factible entre las entradas cero resultantes, repita es paso. De lo

contrario regrese al paso 3 para determinar la asignacin ptima.
EJEMPLO POR EL METODO HUNGARO
BONLAC tiene cuatro mquinas y cuatro tareas por completar. Cada mquina
se debe asignar para completar una tarea. El tiempo requerido para preparar
cada mquina para completar cada tarea se muestra en la siguiente tabla.
BONLAC desea reducir el tiempo de preparacin total necesario para
completar las cuatro tareas.

Paso 1: restar el nmero ms pequeo de cada rengln a cada nmero del

rengln. Esto se llama reduccin de rengln.

Paso 2: Reste el nmero ms pequeo de la nueva matriz a cada nmero de

la columna. Esto se llama reduccin de columna.

Al momento de realizar los dos pasos anteriores la matriz nueva recibe el

nombre de matriz reducida de costos.

Paso 3: Pruebe si se puede hacer una asignacin ptima. Se hace mediante

la determinacin del nmero mnimo de lneas necesarias para cubrir todos
los ceros.

Como el nmero de lneas no es igual al nmero de renglones no es posible

hacer una asignacin, en este caso se contina con el mtodo.
Paso 4: Reste el nmero no cubierto ms pequeo de todos los nmeros no
cubiertos de la matriz. Sume el nmero no cubierto ms pequeo a los
nmeros que se encuentren en interseccin de lneas. Los nmeros cruzados
pero que no se encuentran en interseccin de lneas permanece igual.

Paso 5: Repetir los pasos 3 y 4 hasta que el nmero de lneas sea igual al
nmero de renglones de la matriz.

Como el nmero de lneas es igual al nmero de renglones se tiene una

solucin ptima. Se puede pasar al ltimo paso.

Paso 6: Se hacen las asignaciones una a una en las posiciones que tienen
elemento cero. Comience con los renglones y columnas que tienen solo un
cero. Cada rengln y columna necesita recibir exactamente una asignacin.
Despus contine con los renglones y columnas que no han sido asignados.
Siga hasta que todos los renglones y columnas estn asignados.

MODELOS DE TRANSPORTE Y ASIGNACIN

Un problema

de

transporte es,

en matemticas y economa,

un

caso

particular de problema de programacin lineal en el cual se debe minimizar el

coste del abastecimiento a una serie de puntos de demanda a partir de un
grupo puntos de oferta posiblemente de distinto nmero, teniendo en cuenta
los distintos precios de envo de cada punto de oferta a cada punto de
demanda.
Esta unidad trata con una clase importante de programas lineales llamada
el modelo de transporte. En el sentido obvio, el modelo busca la minimizacin
del costo de transportar una mercadera desde un nmero de fuentes a varios
destinos. Se conocen el abastecimiento en cada origen y la demanda en
cada destino. Por ejemplo, un producto puede transportarse de las fbricas
(orgenes) a las tiendas.
Aunque

el

problema

mtodo simplex regular,

de
sus

transporte
propiedades

puede

resolverse

especiales

ofrecen

por
un

procedimiento de solucin ms conveniente.

DIFERENCIAS

CON

EL

MODELON

DE

TRASNPORTE

ASIGNACIN
Los problemas de asignacin son casos particulares de los problemas de
transporte y constituyen la clase ms sencilla de los problemas lineales, en el
cual los trabajadores representan las fuentes y los puestos representan los
destinos.

En el problema de transporte existen m orgenes y n destinos, y el flujo

se realiza desde un origen hacia cada uno de los diferentes destinos.
Si en este caso permitimos el flujo en ambos sentidos (de origen a
destino y destino a origen) se puede hablar de un problema
de m + n orgenes y m + n destinos. A este tipo de problemas se les
conoce con el nombre de problemas de transbordo (transhipment
problems) o transporte con nodos intermedios.

En el caso ms general, cada punto de origen o destino pude ser un

punto de transbordo, es decir, cada origen puede evitar o transportar a
otros orgenes o a distintos; y los destinos pueden transportar a su vez
a otros destinos o volver a los orgenes. Un punto conserva su
identidad, origen o destino, solamente cuando sea respectivamente,
un punto que originalmente disponga de un suministro o un punto que
tenga una demanda a satisfacer.

En los problemas de asignacin las ofertas en cada origen es de valor uno,

como lo es la demanda en cada destino; una gran diferencia con respecto a
los problemas de transporte.
TABLA DE TRASNPORTE
La estructura del problema de transporte permite una representacin
compacta del problema utilizando el formato de tabla de transporte como se
muestra a continuacin.

Cabe mencionar que los costes deben ser colocados en la esquina superior
derecha.

10

SOLUCIN DE PROBLEMA DE TRASNPORTE

El problema de transporte puede ser resuelto de las siguientes formas:

Mtodo Simplex: El problema de transporte puede ser resuelto

planteando el modelo de programacin lineal y utilizar ya sea el
mtodo de la M Grande o el mtodo de las dos fases (mtodos
variantes del mtodo simplex).

Tcnica de Transporte: Consta de los mismos pasos del mtodo

simplex sin embargo es una tcnica especifica de solucin.

Para que un problema de transporte pueda ser resuelto a travs de la tcnica

de transporte debe cumplir con las caractersticas: Ser un problema
equilibrado (la oferta total y la demanda total deben ser igual).
Tcnica de Transporte

Contar con (n+m-1) variables bsicas, siendo n los puntos de demanda y m

los puntos de oferta.
Para aplicar la tcnica de transporte se utiliza la tabla de transporte
equilibrada. Los pasos son los mismo del mtodo simplex, los cuales
contemplan:
Establecer solucin bsica factible inicial:
Existen varios mtodos para hacer esto: Noreste y sus variaciones(Suroeste,
Suroeste, etc), y Costo mnimo o el mtodo de Vogel3 : Con cualquiera de
estos mtodos se debe obtener una solucin que contemple n+m-1 variables
bsicas.

EJEMPLO POR EL METODO SIMPLEX

Se desean fabricar dos artculos A y B cuyas cantidades respectivas hay que
determinar, con el propsito de conseguir el mximo beneficio, sabiendo que
cada unidad vendida de A proporciona un margen de beneficio de 3 u.m. y a
cada unidad de B le corresponde un margen de 5 u.m.
Se sabe, asimismo, que por cada unidad fabricada de A se emplean dos
unidades del factor F1 y dos del factor F2, mientras que en cada unidad

11

fabricada de B se emplean una unidad del factor F1 y cuatro unidades del

factor F2, no pudiendo disponer ms que de un mximo de 20 unidades de
F1 y 44 unidades de F2, por unidad de tiempo.
Resolucin
Hemos de fabricar dos productos, A y B que designaremos con las siguiente
incgnitas:
X1

nmero

de

unidades

fabricar

de

X2 = nmero de unidades a fabricar de B

En la resolucin de un simplex se emplearn las llamadas variables de
holgura (hi), que ayudan a construir el sistema de ecuaciones con el que se
trabajar durante todo el problema. La ecuacin correspondiente a la solucin
se denomina funcin objetivo.
En la funcin objetivo habr tantas variables de holgura como factores
limitativos existan en el problema. Por ejemplo, en este problema se toman
recursos de dos factores (F1 y F2) y por eso hay dos variables de holgura en
la funcin objetivo, que es esta:

Donde el coeficiente de X1 es 3 porque cada unidad de A vendida vale

3 unidades monetarias.

Donde el coeficiente de X2 es 5 cada unidad de B vendida vale 5

unidades monetarias.

Donde los coeficientes de h1 y h2 son 0 porque no aportan nada al

beneficio.

Interpretamos los datos del problema para llegar al siguiente sistema de

ecuaciones:
Para fabricar una unidad de A, usamos 2 unidades de F1 y 2 unidades de F2.
Para fabricar una unidad de B, usamos 1 unidad de F1 y 4 unidades de F2.
Adems, F1 otorga hasta 20 unidades por unidad de tiempo y F2 hasta 40
unidades.

12

Seguidamente, se construye la primera tabla, que es simplemente la

traslacin de los datos del sistema y la primera solucin: no fabricar nada:

Se confecciona la segunda tabla. Para ello siempre hay que hacer que el
pivote valga uno y los semipivotes valgan 0.

Se repite el proceso del cuadro anterior, resultando como nuevo entrante X1

y nuevo saliente h1. Se calculan nuevamente los coeficientes de la siguiente
tabla, teniendo en cuenta los elementos pivotes (1,5, cruce de X1 con h1) y
semipivotes y (0,5, cruce de X1 con las restantes variables).

13

Como todos los rendimientos son menores o iguales a 0, no podemos

incrementar el beneficio de la funcin objetivo, por lo que esta tabla da la
solucin, que consiste en:

Fabricar X1 = 6 unidades del producto A y X2 = 8 unidades del producto B,

obtenindose un beneficio de 3 * 6 + 5 * 8 = 58 unidades monetarias.

PROGRAMACIN DE PERSONAL

La planeacin de recursos humanos es una tcnica para determinar en forma

sistemtica la provisin y demanda de empleados que seran necesarios, el
departamento de personal puede planear sus labores de reclutamiento,
seleccin, capacitacin, entre otras. Planificar el personal o los recursos
humanos significa hacer previsiones sobre el nmero de personas que se
necesitarn y/o tendrn en la empresa dentro de uno, dos o tres aos, etc., y
tomar las medidas oportunas para que los hechos correspondan a las
necesidades y no a tendencias incontroladas e imprevistas. La planeacin de
recursos humanos significa acoplar la oferta interna y externa de gente con
las vacantes que se anticipan en la organizacin en un perodo especfico de
tiempo.
La

programacin

La

comprende

una

preparacin

serie
del

de

tareas:
calendario.

* La verificacin del calendario para detectar errores u omisiones.

*

La

obtencin

de

la

aprobacin

necesaria.

* La distribucin del calendario aprobado a las personas indicadas.

14

* La colocacin del calendario en el lugar indicado y en la fecha prescrita.

* La realizacin de ajustes necesarios segn lo indiquen las fluctuaciones en

El volumen de trabajo de atencin de personas o el nmero y/o tipo de

recursos

de

enfermera

disponibles.

La planeacin de recursos humanos tiene cuatro aspectos bsicos:

1) Planeacin para las necesidades futuras a base de decidir cunta gente y
con

qu

habilidades

necesitar

la

empresa.

2) Planeacin para balances futuros a base de comparar el nmero de

empleados necesarios, con el nmero de empleados contratados de quienes
se

puede

esperar

que

permanezcan

en

la

organizacin.

3) Planeacin para el reclutamiento o el despido de empleados.

Planeacin para el desarrollo de los empleados, para asegurarse de que la
organizacin tiene un suministro estable de personal experto y capaz.

MODELOS DE PROGRAMACION

El modelo presentado por Heneman y Seltzer sostiene que las necesidades

de Recursos Humanos son dependientes de la bsqueda estimada del
producto. La relacin entre el nmero de personas y el volumen de bsqueda
del producto (variables) est influida por variaciones en la productividad,
expansin, tecnologa y disponibilidades interna y externa de recursos
financieros y oferta de recursos humanos de la organizacin. El aumento de
la productividad sobre las necesidades de Recursos humanos depender de
la magnitud de ese aumento y de la elasticidad del precio del producto en el
mercado.
El modelo presentado por Kingstrom est enfocado hacia los aspectos
operacionales. Consiste en:

15

1. Seleccionar un factor estratgico para cada rea funcional de la empresa,

o sea, un factor organizacional cuyas variaciones afecten proporcionalmente
las necesidades de mano de obra.
2.Determinar los niveles histrico y futuro presentados por el factor
estratgico

3. Determinar los niveles histricos de mano de obra por rea funcional

Proyectar los niveles futuros de mano de obra para cada rea funcional,
correlacionndolos con la proyeccin de los niveles del factor estratgico
correspondiente.
El modelo presentado por Sikula es ms amplio y comprensivo. Debe tener
en cuenta cuatro factores: volumen de produccin, cambios tecnolgicos,
condiciones de oferta y bsqueda y planeamiento de carreras.
PRINCIPIOS DE LA PROGRAMACION

Al programar el personal se deben seguir cuidadosamente las normas y

procedimientos de programacin. El personal debe ser programado para
trabajar un nmero especfico de horas cada semana; el calendario debe
estar programado para un periodo dado, y as sucesivamente. Sin embargo,
las normas y procedimientos d programacin pueden variar de un hospital a
otro dentro del mismo sistema de atencin de salud. No obstante debe basar
en principios como:
1. Se deben aplicar las mismas normas y procedimientos a todos los
empleados. No se deben hacer excepciones para ciertos individuos.
2. Los calendarios deben ser comunicados al personal con la mayor
antelacin posible al momento en que van a entrar en vigencia.
3. El tiempo libre deseable como, como das de vacaciones y feriados, deben
ser distribuidos equitativamente entre todo el personal.

16

4. No se debe esperar la misma productividad del empleado asignado

temporalmente a una unidad de pacientes que del asignado regularmente a
esa unidad.
5. Se debe proporcionar al empleado tiempo suficiente entre los turnos de
trabajo para que pueda tomar una cantidad razonable de descanso.
6. Los cambios en el calendario se deben mantener a un mnimo absoluto.
Los cambios que se requieran deben causar la menor interrupcin posible de
la atencin de pacientes y al menos nmero de personal.

PROGRAMACION

CENTRALIZADA

DESCENTRALIZADA

CENTRALIZADA
Este tipo de programacin la hacen una o ms personas en una oficina
central bajo la direccin de un coordinador de dotacin y programacin de
personal. Este ltimo generalmente es responsable ante el director de
enfermera y se encarga de la gestin, operacin y coordinacin de todas las
actividades de dotacin de personal, incluida la programacin. Los
calendarios son preparados en su mayora por personas que no son
enfermeras.
Las dos ventajas principales son la equidad para los empleados, y la
reduccin de los costos debido a la mejor utilizacin de los recursos.
Puede utilizarse ordenadores para la programacin centralizada. Antes de
instalar un programa informtico se debe analizar las polticas y
procedimientos y deben recogerse datos bsicos.

DESCENTRALIZADA
La programacin es descentralizada cuando la enfermera en jefe prepara la
programacin para el personal de enfermera de la unidad de pacientes bajo
su

direccin.

Cada

enfermera

en

jefe

prepara

el

calendario

independientemente de las otras enfermeras jefe. Sin embargo generalmente

es necesario coordinar la programacin con el individuo de la oficina del
director d enfermera designado para proporcionar personal para atender las

17

necesidades de las personas y, al mismo tiempo, y al mismo tiempo, evitar

que

haya

falta

exceso

de

personal.

En este sistema el personal, tiene la sensacin de recibir una atencin ms

personalizada. La distribucin es mas fcil y menos complicada cuando se
realiza por areas pequeas que en relacin a todo el centro. Cada director
aprende la responsabilidad y los retos de distribuir el personal. Sin embargo
se pueden utilizar los recursos de forma menos eficaz y, consecuentemente,
la contencin de gastos es ms difcil, adems existe la desventaja del
tiempo

excesivo

que

frecuentemente

dedica

cada

enfermera

la

programacin de horarios de trabajo. Muchos consideran esta prctica como

un uso inapropiado del tiempo de las enfermeras. En muchos casos, ese
tiempo podr ser mejor aprovechado si fuera dedicado a otras actividades
tales como la educacin continua del personal o la enseanza de pacientes y
sus familias o de grupos comunitarios.

PROGRAMACIN DE PERSONAL EJEMPLO

Una lnea area est considerando incorporar vuelos desde y hacia su
aeropuerto base y por lo tanto necesita contratar ms agentes de servicio al
cliente. Sin embargo, no est claro cuntos ms debe contratar. La
administracin reconoce la necesidad de controlar el costo y al mismo tiempo
brindar un nivel de atencin satisfactorio. Se ha realizado un anlisis del
nmero mnimo de agentes de servicio que deben encontrarse de guardia en
diferentes momentos del da para proporcionar un nivel satisfactorio de
servicio.

18

Se ha acordado que cada agente trabaje un turno de 8 horas en los turnos

mostrados en la tabla anterior. Por ejemplo, el turno 3 va desde las 12:00
hasta las 20:00. Los sueldos de cada turno son diferentes debido a que unos
son ms deseables que otros. Por ejemplo, a cada agente que cumpla el
turno 3 debemos pagarle diariamente $175. Se busca formular y resolver un
modelo Programacin Entera que permita a la lnea area encontrar el plan
de asignacin de agentes al menor costo posible y que cumpla los
requerimientos impuestos.
1. Variables de Decisin: Establecer un plan de asignacin de agentes a los
distintos turnos de trabajo.
Xi: Nmero de Agentes asignados al Turno i con i=1,2,3,4,5 con Xi>=0
{Enteros}
2. Funcin Objetivo: Minimizar el costo total de la asignacin de agentes.
Minimizar 170X1+160X2+175X3+180X4+195X5
3. Restricciones: Se busca garantizar que en cada perodo del da se cuenta
con la cantidad mnima de agentes requeridos.
X1 >= 48
X1 + X2 >= 79
X1 + X2 >= 65
X1 + X2 + X3 >= 87
X2 + X3 >= 64
X3 + X4 >= 73
X3 + X4 >= 82
X4 >= 43
X4 + X5 >= 52
X5 >= 25

19

Alcanzando la solucin ptima del problema que considera la asignacin

de 48,31, 39, 43 y 25 personas a los turnos 1,2,3,4 y 5, respectivamente, con
un costo total (mnimo) de $32.560

INVENTARIOS

Inventarios son bienes tangibles que se tienen para la venta en el curso

ordinario del negocio o para ser consumidos en la produccin de bienes
o servicios para su posterior comercializacin. Los inventarios comprenden,
adems

de

las

materias

primas, productos en proceso y

productos

terminados o mercancas para la venta, los materiales, repuestos y

accesorios para ser consumidos en la produccin de bienes fabricados para
la venta o en la prestacin de servicios; empaques y envases y los
inventarios

en

trnsito.

La base de toda empresa comercial es la compra y venta de bienes o

servicios; de aqu la importancia del manejo del inventario por parte de la
misma.

Este

manejo

contable

permitir

a la

empresa mantener

el control oportunamente, as como tambin conocer al final del perodo

contable un estado confiable de la situacin econmica de la empresa.
El inventario constituye las partidas del activo corriente que estn listas para
la venta, es decir, toda aquella mercanca que posee una empresa en
el almacn valorada al costo de adquisicin, para la venta o actividades
productivas.

20

FUNCIONES DE LOS INVENTARIOS

Algunos inventarios son inevitables. Todo o cuando menos una parte del
inventario de manufactura en proceso es inevitable. Al momento de llevar a
cabo el recuento del inventario, parte de l estar en las mquinas otra parte
estar en la fase de traslado de una mquina a otra, o en trnsito del
almacn de materias primas a la lnea de produccin o de sta, al almacn
de artculos terminados. Si vamos a tener produccin es inevitable tener
inventarios en proceso. Sin embargo, frecuentemente podemos minimizar
este inventario mediante una mejor programacin de la produccin, o bien
mediante una organizacin ms eficiente de la lnea de produccin, o bien
mediante una organizacin ms eficiente de la lnea de produccin. Como
una alternativa, podramos pensar en subcontratar parte del trabajo, de tal
manera que la carga de llevar dicho inventario en proceso fuera para el
subcontratista. En ocasiones conviene acumular inventario en proceso para
evitar problemas relacionados con la programacin y planeacin de la
produccin. Si se trata de una poltica bien pensada, esta bien; sin embargo
frecuentemente resulta ser un camino fcil para obviar una tarea difcil.
El resto del inventario que se tenga en accesorios, materias primas, artculos
en proceso y artculos terminados simplemente se mantiene por una razn
bsica. Principalmente se tiene inventarios porque nos permite realizar
las funciones de compras, produccin y ventas a distintos niveles.

INVENTARIO SEMI-ELABORADO

Un producto semielaborado es un paso intermedio entre una materia prima y

un bien de consumo. Las materias primas se transforman en productos
semielaborados, y estos, posteriormente a bienes de consumo. Por ejemplo,
la madera de un rbol (materia prima) se transforma primero a tablones o
listones (productos semielaborados) y, posteriormente, se crea una mesa o
un mueble (bienes de consumo) a partir de estos listones o tablones. Son
productos que no se consumen directamente, sino que sirven como materia
primera para otras industrias

21

Como su propio nombre lo indica, son aquellos materiales que han sido
modificados por el proceso productivo de la empresa, pero que todava no
son aptos para la venta. Ejemplo: Ensambladora de vehculos tienen como
inventario asientos de cuero.

INVENTARIO FINAL
Es aquel que realiza el comerciante al cierre del ejercicio econmico,
generalmente al finalizar un periodo, y sirve para determinar una nueva
situacin patrimonial en ese sentido, despus de efectuadas todas las
operaciones mercantiles de dicho periodo.
INVENTARIO FINAL EJEMPLO

Plan Maestro de la Produccin.

Este problema consiste bsicamente en determinar una poltica de
produccin en el tiempo que permita satisfacer ciertos requerimientos de
demanda , respetando las limitantes de produccin y a un costo mnimo. Este
tipo de modelos se puede extender para varios productos, sin embargo, en
esta oportunidad consideraremos un solo producto:

Definimos el siguiente modelo de optimizacin lineal: (Supuesto: se dispone

de un inventario inicial de 50 unidades => I0=50).
1. Variables de Decisin:
Xt: Unidades a producir en el mes t (t=1,..,6 con t=1 => Enero; t=6 => Junio)
It: Unidades a almacenar en inventario al final del mes t (t=1,..,6 con t=1 =>
Enero; t=6 => Junio)

22

2. Funcin Objetivo: Minimizar los costos de produccin e inventario durante

el perodo de planificacin definido por: 60X1 + 60X2 + 55X3 + 55X4 + 50X5
+ 50X6 + 15I1 + 15I2 + 20I3 + 20I4 + 20I5 + 20I6
3. Restricciones:
Satisfacer los requerimientos de demanda (conocida como restriccin de
balance de inventario):
X1 + 50 I1 = 100 (Enero)
X2 + I1 I2 = 130 (Febrero)
X3 + I2 I3 = 160 (Marzo)
X4 + I3 I4 = 160 (Abril)
X5 + I4 I5 = 140 (Mayo)
X6 + I5 I6 = 140 (Junio)
Respetar la capacidad mxima de produccin mensual:
X1 <= 120 X2 <= 120 X3 <= 150 X4 <= 150 X5 <= 150 X6 <= 150
Condiciones de no negatividad:
Xt >= 0

It >= 0 Para todo t.

La solucin ptima se muestra a continuacin con un valor ptimo

de $43.450. Se puede apreciar que se producen en total 780 unidades entre
Enero y Junio las cuales junto al inventario inicial de 50 unidades permiten
satisfacer los requerimientos de demanda mensualmente.

23

CONCLUSIN

En esta Investigacin podemos concluir que el objetivo y finalidad de la

investigacin operacional es encontrar la solucin ptima para un
determinado problema (militar, econmico, de infraestructura, logstico, etc.)
Est constituida por un acercamiento cientfico a la solucin de problemas
complejos, tiene caractersticas intrnsecamente multidisciplinares y utiliza un
conjunto diversificado de instrumentos, prevalentemente matemticos, para la
modelizacin, la optimizacin y el control de sistemas estructurales en
conocimiento a dems cosas.
En el caso particular de problemas de carcter econmico, la funcin objetivo
puede ser obtener el mximo rendimiento o el menor costo.
La investigacin operacional tiene un rol importante en los problemas de
toma de decisiones porque permite tomar las mejores decisiones para
alcanzar un determinado objetivo respetando los vnculos externos, no
controlables por quien debe tomar la decisin.

24

INFOGRAFIA

http://www.investigaciondeoperaciones.net/
http://www.geocities.ws/mdmoli/archivos/ioi3/unidad3ioi.html
https://es.wikipedia.org/wiki/Problema_de_transporte
http://www.aulafacil.com/cursos/l19797/empresa/organizacion/problem
as-de-organizacion-en-la-produccion/metodo-simplex-maximizacion
http://www.gestiondeoperaciones.net/programacion-entera/problemade-plan-de-personal-en-un-call-center-resuelto-como-un-modelo-deprogramacion-entera/
http://www.gestiondeoperaciones.net/programacion_lineal/problemade-produccion-e-inventario-resuelto-con-solver-de-excel/
https://es.wikipedia.org/wiki/Investigaci%C3%B3n_de_operaciones

25