UNIDAD 1

LOGISTICA Y PROGRAMACION DINAMICA

1.1. CADENA DE VALOR DE PORTER

https://www.grandespymes.com.ar/2016/05/27/la-cadena-de-valor-de-porter/

La Cadena de Valor* se trata de una herramienta de análisis

empresarial que identifica y “descompone” el conjunto de
actividades y procesos de una organización, que genera
valor para el producto, servicio, cliente y la empresa en
general, convirtiéndose en una poderosa acción estratégica
de la empresa.
*Observación. El concepto fue definido por Michael Porter en
1985 en su libro “Ventaja Competitiva”. Previamente en su
libro “Estrategia Competitiva” en 1980 había identificado las
dos fuentes de la ventaja competitiva (que posteriormente
generaron cuatro estrategias de gestión): el liderazgo en
bajo costo y la diferenciación, procediendo posteriormente a
enfocar la cadena de valor hacia su dependencia de las
actividades que desarrolla una organización.

Las actividades y procesos generadores de valor se dividen

en las llamadas actividades primarias o de línea y las
actividades de apoyo o soporte:

A) Actividades primarias o de línea. Incluyen el conjunto

de procesos de la entidad que se encuentran directamente
asociados con la producción del artículo o la prestación del
servicio. Dentro de este apartado se consideran cinco
actividades principales:
1.- Logística interior (de entrada). Conlleva el conjunto de
actividades relacionadas con la recepción, el almacenaje y
la distribución de los artículos de proveedores adquiridos
para el desarrollo posterior del producto o servicio.
2.- Operaciones: Abarca el conjunto de procesos
relacionados con la transformación de las materias primas
adquiridas a proveedores en el producto o servicio final (la
consideración de la empresa como un conjunto de procesos
relacionados: enfoque basado en procesos, ayuda a
determinar claramente sus actividades “internas”).
3.- Logística exterior (de salida). Abarca el conjunto de
procesos que se encuentran en relación con el almacenaje
de producto terminado y su distribución de éste hasta el
cliente (en el caso de empresas de servicios este apartado y
el anterior se solapan pues los servicios se prestan
generalmente en o sobre las instalaciones del cliente).
4.- Mercadotecnia y ventas: Actividades relacionadas con
dar a conocer el producto o servicio, su promoción y venta
(procesos fuertemente vinculados con la Dirección y el área
comercial de la organización).
5.- Servicios: Conjunto de procesos en relación con acciones
complementarias al producto servido o al servicio prestado,
incluyen trabajos de instalación, reparación,
mantenimientos, gestión de incidencias/reclamaciones,
atención post-venta, etc. (este conjunto de actividades
asociadas tienen una gran relación con el cliente y en
muchas ocasiones la imagen de la empresa depende de la
correcta gestión de estos procesos, aspectos como
la fidelización y la opinión del cliente en relación a nuestro
trabajo dependen en gran medida de nuestra correcta
actuación en estos “puntos de contacto” con el cliente).

B) Actividades de apoyo o de soporte. Agregan valor al

producto o servicio pero no se encuentran directamente
relacionadas con su producción o prestación sirviendo de
ayuda a las actividades primarias. Dentro de este grupo
encontramos:
1.- Infraestructura de la empresa. Se desarrolla por todos los
procesos que prestan apoyo a toda la empresa:
planificación, finanzas, contabilidad, recursos materiales (por
supuesto), etc. (si trasladásemos este punto a
departamentos –que me perdonen los puristas de los
procesos- quedarían fuera de él las áreas de recursos
humanos, control de proveedores y gestión de compras e
investigación y desarrollo, tratadas en los siguiente
apartados).
2.- Gestión de los recursos humanos*. Actividades
relacionadas con la selección de personal, sistemática de
contratación, acciones formativas (iniciales y de desarrollo
profesional en la organización).
*Nota. En este punto queda constancia de la relevancia que
Porter otorga a la gestión de los recursos humanos en la
empresa al considerar su gestión y análisis de competencias
y motivacionescomo componente principal de la cadena de
valor.
3.- Desarrollo de la tecnología. Procesos relacionados con la
investigación y desarrollo de la tecnología necesaria para
apoyar el resto de actividades (tanto el desarrollo de nuevos
productos o líneas nuevas de negocio como la mejora de las
aplicaciones y herramientas empleadas por el personal de la
organización y el desarrollo de los “activos intangibles” de las
empresas son una premisa fundamental para la optimización
de los procesos de trabajo y a la vez situarse en primera línea
en el desarrollo de productos y servicios para los clientes).
4.- Aprovisionamiento. Actividades relacionadas con el
proceso de compras (este punto da de lleno en la gestión de
los proveedores, subcontratistas y colaboradores así como
su sistemática de evaluación y “reevaluación” periódica
introduciendo a la empresa en el concepto de comprobar
líneas de mejora comunes que puedan beneficiar tanto al
proveedor como a la propia empresa).
El propio Porter evolucionó el concepto de cadena de valor,
ampliándolo ha llamado sistema de valor por el cual la empresa
está “conformada” por un grupo interrelacionado de procesos
“en manos” de un conjunto de actores diferentes (desarrollado
en su Modelo de las Cinco Fuerzas). Bajo esta afirmación se
pueden considerar las siguientes tres cadenas de valor
adicionales y que se encuentran fuertemente relacionadas con
la cadena de valor interna de la empresa:

1.- Las cadenas de valor de los proveedores, las cuales

crean y aportan a la empresa los materiales iniciales (o ciertos
servicios asociados) que inciden en la cadena de valor de
nuestra organización (se debe considerar que el coste del
proveedor en producir sus artículos y/o servicios así como la
calidad de los mismos influye posteriormente en nuestros
costes de producción o servicio así como en nuestra capacidad
de diferenciación).
2.- Las cadenas de valor de los canales, que representan los
“caminos” de entrega de los productos o servicios de nuestra
entidad a los clientes (al igual que en caso de los proveedores
el coste del distribuidor –y su calidad de trabajo- influye en el
precio pagado por el cliente finalmente así como en su grado
de satisfacción final).

3.- Las cadenas de valor de los clientes (compradores),

que conceden la valoración del usuario final de nuestro
producto o servicio en función de la diferenciación de los
mismos en relación a nuestra competencia.
Bajo la premisa de que cada empresa es un conjunto de
actividades o procesos desarrollados y conformados para el
diseño del producto o servicio, la “puesta en juego” de los
recursos necesarios, la fabricación del artículo o desarrollo del
servicio y la distribución del producto y proceso post-venta, el
conjunto de estos procesos pueden ser representado usando
la cadena de valor, con el fin último de que la identificación de
los correspondiente factores críticos de éxito(y relación entre
ellos garantizando su compatibilidad estratégica) permita a la
Dirección de la organización la identificación de sus fortalezas
y debilidades con objeto de detectar ventajas competitivas
potenciales.

“La esencia de la estrategia es la elección de qué no hacer.”

Michael E. Porter. Economista, Ingeniero, Profesor y

Consultor estratégico empresarial estadounidense.
1.2.- LA LOGISTICA Y SUS ELEMENTOS

https://es.scribd.com/document/325068351/Los-Elementos-de-La-Logistica

LOS ELEMENTOS DE LA LOGÍSTICA

La importancia que tiene una buena logística y por qué es recomendable tenerla en una empresa,
se deben considerar los elementos de la logística para su correcto funcionamiento.

Para desarrollar una buena logística se necesita una buena planeación la cual nos permite
predestinar lo que puede pasar en el futuro permitiéndonos realizar las debidas actividades y poder
alcanzar los obetivos la empresa plantea y así evitar que la empresa tenga pérdidas que le
perjudique a su crecimiento.

Debido a todos estos factores la logística juega un papel muy importante dentro de la organización
ya que como podemos observar ella facilita el traslado y la distribución de cada producto al mercado
correspondiente, es así como en la actualidad es muy dependiente en dicha organización.

La logística cuenta con elementos que les permite desarrollar eficazmente la

1. Planeación, como ya antes mencionado juega un papel importante, es el primer punto

esencial para iniciar el proceso logístico ya que la planeación ordena el punto de partida de
la instalación y el punto de llegada, así generar un mapa de rutas antes planeadas para su
distribución.
2. Costos de la logística, como bien se sabe algo muy importante que resguarda la
organización es su capital, así al momento de enviar cierto producto genera gasto, eso
equivale a que tiene que estar muy bien calculada cada distribución, principalmente ver el
costo que se empleara en los siguientes factores, transporte, inventarios, cantidad de
producto, envase y embalaje así como el sistema de distribución etc. (a que todo ellos
permite que se pueda proceder al envió del producto a su destino.
3. Naturaleza del producto en la logística, otro punto importante dentro de la logística, esta
ayuda a conocer el producto que se enviara en el transporte es decir, que tipo de material
voy a enviar y cual son mis medidas de precaución al momento del envió ya que, si voy
enviar producto con material frágil necesito tener un embalaje muy bien asegurado.
4. Servicio al cliente en la logística, este juega otro papel importante ya que el servicio al
cliente es la satisfacción que tiene la empresa para ofrecer el producto, debido a que la
organización debe establecer criterios para el servicio en el proceso del producto y después
de su entrega.
5. Sistema de transporte otro elemento factible dentro de la logística es el transporte eficaz,
todo producto en su distribución tiene que llegar en un buen estado y en el tiempo
determinando llegando a obtener un eficaz envío, y permitiendo que la organización tenga
buenos ingresos que le permitirán subir su nivel dentro de su entorno empresarial.
6. Políticas de inventario, como sabemos los inventarios son algo primordial para una
empresa ya que en ella se almacena los productos que están en un determinado tiempo de
envío o reservas que le permiten a la organización poder seguir abasteciendo su demanda.
(conociendo la importancia que da remarcar que los inventarios requieren de políticas ya
 que debido a que todo inventario genera un costo es necesario establecer métodos que
permitan a su almacén no quedarse estático y solo propiciar a la empresa perdidas.
7. Infraestructura logística como toda empresa la infraestructura permite la facilidad y
desplazamiento de su mercancía en los diferentes puntos ya que ella porta vías que sean
más rápidas y con mejor comodidad. ( dándonos una idea de los elementos voy detallar
cada punto que aporta a la logística, iniciare con#$.

1. PLANEACION:

Busca responder las preguntas siguientes: Qué, cuándo, cómo; lo que permite elaborar planes antes,
durante y después del proceso logístico. La planeación tiene lugar en tres niveles: estratégica, táctica
y operativa.

La Estratégica: Se considera de largo alcance donde el horizonte de tiempo es mayor de un

año, es decir algo que se pretende llevar a cada durante un largo tiempo.

La Táctica: Implica un horizonte de tiempo intermedio, por lo general menor de una año es
decir un mediano plazo.

La Operativa: Es una toma de decisiones de corto alcance con decisiones que con frecuencia
se toman sobre la base de cada hora o a diario.

La planeación logística aborda cuatro áreas principales de problemas:

Niveles de servicio al cliente

Ubicación de instalaciones

Decisiones de instalaciones

Decisiones de transporte.

2. COSTOS EN LA LOGISTICA:

El costo es el valor monetario de los factores que se consumen al momento de realizar una actividad
económica y que es utilizada para un traslado logístico. Los costos repercuten de una forma tan
importante en la cadena de valor. El tener un conocimiento de los costos logísticos permite
identificar los elementos que lo componen para saber las utilidades que generan a través de las
adquisiciones oportunas a precios adecuados. Componentes básicos de los costos logísticos son:
gastos tales como obsolescencia, roturas y seguros. El almacenaje, Preparación de pedidos
Transporte de amplia distancia, Envase y embalaje y así como los sistemas de distribución. El costo
logístico es variable ya que depende de cómo se efectúen los pedidos, donde se hallen los clientes
el tiempo de la mercancía en el almacén, etc.

3. NATURALEZA DEL PRODUCTO EN LA LOGÍSTICA:

la clasificación de los productos, esto se define dependiendo de la persona que lo vaya a usar, el
clasificar cada tipo de producto es muy importante como ya antes mencionado ya que se pueden
utilizar estrategias para llevar a cabo en la elaboración de la logística. Una clasificación tradicional
del producto comienza por dividir los bienes y servicios en productos dirigidos para el consumidor
y los productos industriales.

4. EL SERVICIO AL CLIENTE EN LA LOGÍSTICA:

La logística establece un nivel en el que se le ofrecerá al cliente el nivel de servicio que la

empresa ofrecerá al cliente. Es de suma importancia poder llegar a que se puedan cumplir los
objetivos de utilidad. El servicio al cliente en cuanto a la logística representa un total en el punto
clave, es decir, este representa alguna elementodiferencia para la empresa de alguna forma que
pueda verse afectada surentabilidad. 6un así la manera en que el servicio que se brinde
puedaafectar las ventas y la lealtad de los clientes son temas que se debenanalizar m+s a fondo.-
.

5. SISTEMA DE TRANSPORTE:

El transporte de la mercancía es una tarea clave en la mezcla de la logística el trasporte es uno

de los costos más altos en la logística que cualquier otra actividad que comprenda aunque el
tomar la decisión de qué transporte escoger se expresa en una variedad de formas, las
principales son la selección del modo, el dise0o de la ruta, la programación de los vehículos y la
consolidación del envío. El tiempo en que la mercancía se encuentra en camino se refleja un
número considerable de envíos que el vehículo puede realizar en un periodo dado así como el
costo total de transportación para todos los envíos.

6. POLÍTICAS DE INVENTARIO:

Los inventarios son acumulaciones de materias primas provisiones, componentes, trabajo en

proceso y productos terminados que aparecen en numerosos puntos a lo largo del canal de
producción y de logística de una empresa. !as razones para mantener un inventario se
relacionan con el servicio al cliente o para costear la economía directamente derivada de ellos.
Mejoran el servicio al cliente los inventarios suministran un nivel de disponibilidad del producto
o servicio que, cuando se localiza cerca del cliente, puede satisfacer altas expectativas del cliente
por la disponibilidad del producto.

7. INFRAESTRUCTURA LOGÍSTICA:

La infraestructura logística representa uno de los elementos más importantes del país ya que
hace posible el intercambio comercial entre los países de bienes y mercancías ya sea tanto en
su interior como hacia el exterior lo cual se viene convirtiendo en uno de los principales motores
para el desarrollo económico. Es por eso que las naciones que cuentan con una mejor
infraestructura tienen mayor capacidad para crecer y ser más competitivos en lo que se refiere
en el ámbito internacional. Una infraestructura adecuada resulta necesaria para lograr el
movimiento de productos y servicios por lo tanto el mejorar la calidad de la infraestructura de
un país es de gran importancia ya que servirá como un plus para el desarrollo en especial para
las economías.
 para concluir con este ensayo me queda recalcar que en la logística todo loque se ha llegado a
relacionar a ella en cuanto a aspectos de transporte,inventarios, costos, infraestructura etc.
conforme ha ido trascendiendo eltiempo se ha ido mejorando logrando que se convierta en algo
m+s all+ de unasimple actividad a realizar por las empresas para llevar a cabo el movimientode
una mercancía o servicio sino como un modelo a seguir que estar+ sujeto aconstante renovación
conforme se requiera.

1.3.- PROGRAMACION DINAMICA APLICADA A PROBLEMAS DE REDES

La programación dinámica es un enfoque general para la solución de

problemas en los que es necesario tomar decisiones en etapas
sucesivas. Las decisiones tomadas en una etapa condicionan la
evolución futura del sistema, afectando a las situaciones en las que el
sistema se encontrará en el futuro (denominadas estados), y a las
decisiones que se plantearán en el futuro.

Conviene resaltar que a diferencia de la programación lineal, el modelado

de problemas de programación dinámica no sigue una forma estándar.
Así, para cada problema será necesario especificar cada uno de los
componentes que caracterizan un problema de programación dinámica.

El procedimiento general de resolución de estas situaciones se divide en

el análisis recursivo de cada una de las etapas del problema, en orden
inverso, es decir comenzando por la última y pasando en cada iteración a
la etapa antecesora. El análisis de la primera etapa finaliza con la
obtención del óptimo del problema.

10.1 MODELOS DE PROGRAMACIÓN DINÁMICA

Existen tres modelos diferentes manejados por WINQSB.

* Problema de la diligencia (Stagecoach Problem)

* Problema de la mochila (Snapsack Problem)

* programación de producción e inventarios (Production and Inventory

Scheduling)

10.2 EL PROBLEMA DE LA DILIGENCIA

Ejemplo 10-1:
Considérese el gráfico que contempla las rutas posibles para ir desde la
ciudad 1 hasta la ciudad 10. Cada nodo representa una ciudad y los
arcos la infraestructura vial disponible. La tabla recoge el costo asociado
al desplazamiento entre cada par de nodos para cada una de las etapas.
Supondremos que todos los desplazamientos tienen la misma duración, y
que el viaje ha de realizarse en cuatro etapas. Cada una de ellas se
corresponde con un único desplazamiento entre un par de nodos del
grafo, así al finalizar la primera etapa estaremos en una de las ciudades
2, 3 ó 4. La segunda etapa finalizará en la ciudad 5, la número 6 ó la
número7. La tercera jornada nos llevará a la ciudad 8 o a la número 9. La
cuarta etapa permite finalizar el viaje en la ciudad 10.

10.3 TERMINOLOGÍA Y NOTACIÓN BÁSICA

Períodos o etapas: Sea N= {1, 2,....., n} un conjunto finito de elementos.

Mediante el índice , representamos cada uno de ellos. N es el conjunto
de períodos o etapas del proceso. En la ilustración anterior N= {1, 2, 3,
4}, las cuatro etapas del viaje, cada una de ellas es un período y se
representa mediante un valor del índice n, así cuando n =1 nos estamos
refiriendo a la primera etapa del proceso.

Espacio de estados: { } es una familia de conjuntos, uno para cada

período n. S se denomina espacio de estados en el período n. Cada uno
de sus elementos, que se representa mediante Sn, es un estado, que
describe una posible situación del proceso en ese período. En nuestro
ejemplo, S1 = {1}, S2= {2, 3, 4}, S3= {5, 6, 7}, S4= {8, 9}.

La función recursiva: Dados unos nodos y unos arcos que conectan

estos nodos, el problema de la diligencia intenta encontrar la ruta más
corta que conecta un nodo de arranque con el nodo final (el destino).

Sea s: el estado de inicio; j: estado destino

* n: la fase, normalmente representa el número de arcos hasta el destino.

* C(s,j): costo o distancia de ir desde s hasta j.

* f(n,s): la política de costo mínimo cuando se encuentra en el estado s

de la etapa n.

La relación recursiva dinámica se expresa como

f(n,s) = mínimo [C(s,j) + f(n-1,,j)] para todos los arcos ( s,j) en la red

10.4 INGRESANDO EL PROBLEMA AL WINQSB

El problema contiene 10 nodos claramente identificados:

Al pulsar OK podremos ingresar el resto de información, el cual se basa

en las relaciones existentes entre los nodos:

Los valores van de acuerdo a la red establecida en el problema:

Para resolver el problema pulsamos la opción Resolver el problema

(Solve the Problem) del menú Resolver y analizar (Solve and Analyze).

La ventana siguiente permite identificar los nodos de inicio y fin:

Al pulsar SOLVE generamos la solución al problema:

Si queremos una solución detallada debemos pulsar sobre Mostrar

solución detallada (Show Solution Detail) en el menú Resultados
(Results):

10.5 PROBLEMA DE LA MOCHILA O CANASTA DE EQUIPAJE

La idea básica es que existen N tipos distintos de artículos que pueden

cargarse en una mochila; cada artículo tiene asociados un peso y un
valor. El problema consiste en determinar cuántas unidades de cada
artículo se deben colocar en la mochila para maximizar el valor total.
Nótese que este enfoque resulta útil para la planificación del transporte
de artículos en algún medio, por ejemplo: carga de un buque, avión,
camión etc. También es utilizable este modelo en planificación de
producción, por ejemplo enrutamiento de la producción a través de varias
máquinas.

Ejemplo 10-2:

La carga de un avión se distribuye con el propósito de maximizar el

ingreso total. Se consideran 5 elementos y sólo se necesita uno de cada
uno. La compañía gana 5000 u.m. por elemento más una bonificación
por elemento. El avión puede transportar 2000 libras.
Elemento Peso, lb Volumen, pies3 Valor bonificación 1 1000 70 700 2
1100 100 800 3 700 100 1100 4 800 80 1000 5 500 50 700a) ¿Cuáles
elementos deben transportarse?

b) Si se considera un volumen máximo de 200 pies cúbicos. ¿cuáles

elementos deben transportarse?

El problema se desarrolla bajo las dos consideraciones, primero teniendo

en cuenta el peso y luego el volumen. Como puede apreciarse este es un
problema que bien podría resolverse por programación lineal entera
teniendo en cuenta la función objetivo y restricciones siguientes:

Siendo xj el elemento j a transportar.

Para el caso del volumen se reformaría la primera restricción cambiando

los coeficientes por los volúmenes de los ítems.

Sea j: la variable que representa el artículo:

* x(j): el número de unidades el número de unidades cargadas del

artículo j

* w(j): el espacio o el peso que demanda cada unidad del artículo j

* R(j,x(j)): la función del retorno del artículo j si se llevan x(j) unidades en

la mochila, del artículo j

* g(j,w): retorno del total acumulativo dado el espacio w disponible para el

artículo j

La relación recursiva dinámica se expresa como:

g(j,w) = máximo {R(j,x(j)) + g[j-1,w-w(j)x(j)]} para todo posible x(j)

Ahora ingresemos los datos al WINQSB:

La entrada de datos queda como sigue.

Al resolver el problema tenemos:

La solución nos indica que se deben transportar los ítems 3, 4 y 5 con un

retorno total de 17800 u.m. y utilización plena de la capacidad (en peso),
disponible del avión. Teniendo en cuenta sólo el volumen, el nuevo
modelo es:

La solución es:

10.6 PROGRAMACIÓN DE PRODUCCIÓN E INVENTARIOS

El problema consiste en determinar un programa de producción para un

periodo de tiempo con el fin de minimizar los costos totales relacionados.
Hay demandas conocidas para cada periodo, límites de capacidad tanto
para la producción como para los inventarios (almacenamiento). Cuando
hay más producción que demanda, se acumula inventario, y cuando la
producción es menor que la demanda, se generarán retrasos en el
cumplimiento de pedidos (backorder). Para cada periodo, una producción
no-cero incurre en un costo de preparación. En programación dinámica,
el costo variable se expresa como una función de la producción (P), el
inventario (H), y backorder (B).

Sea:

* P(n): el número de unidades producidas en el periodo n

* D(n): la demanda en el periodo n

* H(n): el inventario disponible al final del periodo n

* B(n): el backorder al final del periodo n

* I(n): la posición del inventario al final del periodo n, es decir, I(n) = H(n)
o I(n) =B(n)

I(n) = I(n-1) + P(n) - D(n)

* S(n): el costo de preparación en el periodo n

* V (P(n), I(n)): el costo variable = función de P(n), H(n), y/o B(n)

* C(n,P(n),I(n)): = S(n) + V(P(n),I(n)) si P(n)>0, = V(P(n),I(n)) si P(n)=0

* f(n,i): costo total acumulativo dado el nivel del inventario inicial i para el
periodo n

La relación recursiva dinámica se expresa como:

f(n,i) = máximo {C(n,P(n),i+P(n)-D(n)) + f(n-1,i+P(n)-D(n))} para todo
posible P(n).

Ejemplo 10-3:

La tabla muestra los datos del siguiente problema de producción e

inventario: la demanda para los meses de enero, febrero, marzo y abril
es de 4, 5, 3 y 4 unidades, respectivamente. Las capacidades de
producción son de 6, 4, 7, y 5 unidades; las capacidades de almacenaje
son 4, 3, 2 y 4 unidades respectivamente. Los costos de preparación
varían de un mes a otro y son: 500, 450, 500 y 600 u.m. para enero,
febrero, marzo y abril.

Mes Costos Demanda Capacidad de producción Capacidad de

Almacenamiento Enero 500 4 6 4 Febrero 450 5 4 3 Marzo 500 3 7 2
Abril 600 4 5 4Determinar un programa de producción con el fin de
minimizar los costos totales relacionados.

Al igual que en los ejercicios anteriores, se procede a ingresar los datos:

La tabla inicial permite ingresar los datos expuestos en el ejemplo.

La ventana debería quedar como sigue:

La solución del problema es:

Las cantidades a producir mostradas en la tabla son de tal forma que

permiten un costo mínimo en la planeación: se deben producir 5, 4, 3 y 4
unidades para los meses de enero, febrero, marzo y abril
respectivamente. El costo total es de $7080, dividido en $2050 por
concepto de costos de preparación y $5030 de costos variables. La tabla
también muestra el juego de inventarios resultante de la producción y la
demanda mensuales.