REPUBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA DEFENSA

UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA
DE LA FUERZA ARMADA NACIONAL BOLIVARIANA
CONTADURIA PÚBLICA
SEPTIMO SEMESTRE
ASIGNATURA: INVESTIGACION DE OPERACIONES

Docente:
José Dos Reis

Los Teques, jueves, 21 de septiembre de 2023

 INTRODUCCION

El problema de transporte está relacionado principalmente con determinar la

manera óptima de transportar bienes, mientras que en el problema de asignación se
persigue realizar la asignación óptima de personas a ciertas tareas; además, se verá
que el problema de asignación es en realidad un caso especial del modelo de
transporte. Asociados a los dos problemas antes descritos, se obtendrán los modelos
correspondientes para ser resueltos mediante el método de la esquina noroeste,
método de Vogel y método de Modi para el problema de transporte; mientras que
utilizaremos el Método Húngaro para el problema de asignación

1
 4.1 Programación entera
Suposiciones generales.

Programación lineal, hipótesis de perfecta divisibilidad Así pues decimos que

un problema es de programación lineal entera, cuando prescindiendo de las
condiciones de integridad, el problema resultante es un problema de programación
lineal.

Formulación de problemas.
Enteros puros: son aquellos en que todas las variables únicamente pueden tomar
valores enteros. también se distinguen dentro de estos los problemas totalmente
enteros como aquellos en que tanto las variables como todos los coeficientes que
intervienen en el problema han de ser enteros.

Mixtos: son aquellos en los que hay al mismo tiempo variables continuas y variables
que sólo pueden tomar valores enteros.

Binarios: las variables sólo pueden tomar los valores cero o uno.

Atendiendo al criterio del tipo de problema:

Directo: Si el problema de decisión involucra variables enteras.

Codificado: Cuando se trata de un problema que contiene además de aspectos

cuantitativos, alguna consideración de tipo cualitativos, y por ello para tratar este tipo
de aspectos se requiere el uso de variable enteras o binarias.

Transformado: Cuando el problema no incluye variables enteras, pero para ser tratado
analíticamente requiere el uso de variable enteras “artificiales”.

Métodos de solución.
Aunque en un principio pueda parecer que los problemas lineales enteros son
más fáciles de resolver que los continuos, dado que el número de soluciones factibles

2
a analizar, cuando el conjunto de oportunidades está acotado, es finito, éste número
suele ser lo suficientemente grande (en un problema binario con n variables el
número de soluciones factibles a estudiar es 2n ) como para que resulte imposible su
comparación.

4.2 El modelo de transporte

Naturaleza del problema de transporte.

Tenemos una red de carreteras. Hay varios puntos donde se va a producir algo y otros
puntos donde se va a demandar algo.

Conociendo los costes de transporte, hay que elegir el camino para que el coste sea el
mínimo posible.

Elegir desde que centro de producción atenderemos a cada centro de demanda.

Solución:

Lo primero que haremos será definir las variables:

Pi ------ producción máxima de cada centro i

Cij ---- coste de transporte de un centro i a un centro de demanda j

dj ----- demanda máxima en cada centro j

F.O..: Minimizar Σ Xij * Cij

Siendo Xij lo que producido en el centro i vamos a mandarlo al centro j.

S.a..:Para todo i: Σ Xij ≤ Pi

Para todo j: Σ Xij ≥ dj

Para todo i,j: Xij ≥ 0

Este problema se podría complicar dando nuevas restricciones como podrían

ser el tener una demanda máxima y otra mínima. Lo mismo se podría aplicar a la

3
producción. Otro tipo de restricciones que se podrían introducir vendrían dadas por la
aparición de almacenes intermedios. En ellos podríamos almacenar lo que hiciese
falta, para repartirlo en otro momento por otros vehículos. Esto sería un modelo de
transbordo. También se puede dar una capacidad máxima a cada almacén.

Formulación y planteamiento del problema de transporte.

Un problema de transporte queda definido por la siguiente información:

1. Un conjunto de m puntos de oferta. Cada punto de oferta i tiene asociado una

oferta si.

2. Un conjunto de n puntos de demanda. Cada punto de demanda j tiene asociada una

demanda dj.

3. Cada unidad enviada desde un punto de oferta i a un punto de demanda j tiene un

costo unitario de transporte cij

Consideremos:

xij = número de unidades enviadas desde el punto de oferta i al punto de demanda j

4
 El problema del transporte.

Método Simplex simplificado para el problema del transporte Solución a

problemas del transporte.

El Problema de Transporte corresponde a un tipo particular de un problema de

programación lineal. Si bien este tipo de problema puede ser resuelto por el método
Simplex, existe un algoritmo simplicado especial para resolverlo.

Un problema particular que se resuelve con los procedimientos de la programación

lineal es la situación conocida como problema del transporte o problema de la
distribución de mercancías.

Se trata de encontrar los caminos para trasladar mercancía, desde varias plantas
(orígenes) a diferentes centros de almacenamiento (destinos), de manera que se
minimice el costo del transporte.

Para que un problema pueda ser resuelto por el método del transporte debe cumplir:

1) La función objetivo y las restricciones deben ser lineales.

2) El total de unidades que salen en origen debe ser igual al total de unidades que

5
entran en destino.

Análisis de sensibilidad.

Análisis de sensibilidad: cambios en los coeficientes de la función objetivo de

variables básicas y no básicas, en el vector, recursos, el vector tecnológico, nuevas
variables y nuevas restricciones.

Uso de paquetes computarizados para resolver los problemas de transporte.

Es un software para la ciencia de la descripción (planificación de las

operaciones), que es utilizado para resolver problemas de libros y situaciones que
ocurren en una empresa como: manejo de inventarios, programación lineal, balances
de línea entre otros

1. Programa Excel QM

También llamado Excel cuantitative management, establecido en el año 2007.

Fue ingresada en pequeñas y grandes empresas es una herramienta para soluciones de
problemas de calidad.

Es utilizada para resolver problemas de inventarios, programación lineal,

administración, servicio al cliente entre otros. Esta tiene diferentes fórmulas, donde se
coloca los datos que se usan y Excel QM, se encarga de aplicar la fórmula y dar la
solución correspondiente de forma breve.

4.3 Programación Dinámica

Programación Dinámica determinística.

Frecuentemente para resolver un problema complejo se tiende a dividir este en

sub problemas, más pequeños, resolver estos últimos (recurriendo posiblemente a
nuevas subdivisiones) y combinar las soluciones obtenidas para calcular la solución

6
del problema inicial. Puede ocurrir que la división natural del problema conduzca a
un gran número de sus ejemplares idénticos. Si se resuelve cada uno de ellos sin tener
en cuenta las posibles repeticiones, resulta un algoritmo ineficiente; en cambio sí se
resuelve cada ejemplar distinto una sola vez y se conserva el resultado, el algoritmo
obtenido es mucho mejor. Esta es la idea de la programación dinámica: no calcular
dos veces lo mismo y utilizar normalmente una tabla de resultados que se va
rellenando a medida que se resuelven los subejemplares. La programación dinámica
es un método ascendente. Se resuelven primero los subejemplares más pequeños y
por tanto más simples. Combinando las soluciones se obtienen las soluciones de
ejemplares sucesivamente más grandes hasta llegar al ejemplar original.

Otros Ejemplos de Programación Dinámica

Ejemplo:
Consideremos el cálculo de números combinatorios. El algoritmo sería:
función C(n, k)
si k=0 o k=n entonces devolver 1
si no devolver C(n-1, k-1) + C(n-1, k)
Ocurre que muchos valores C(i, j), con i<n y j<k se calculan y recalculan varias
veces.
Un fenómeno similar ocurre con el algoritmo de Fibonacci.
La programación dinámica se emplea a menudo para resolver problemas de
optimización que satisfacen el principio de optimalidad: en una secuencia óptima de
decisiones toda subsecuencia ha de ser también óptima.

4.4 Uso de paquetes computarizados –QSB – STORM

QSB (Quantitative System Business), podría decirse que es el software más

utilizado en la actualidad por estudiantes de pregrados y postgrados que incluyen en
su plan de estudios asignaturas como la investigación de operaciones o temas

7
relacionados. Sin embargo no existe en nuestro medio una guía en español para el
docente y el estudiante, que permita el aprovechamiento máximo de los módulos que
contempla la aplicación.

Motivados por esta evidencia se ha conformado un manual resultado de una

investigación bibliográfica sobre el manejo de este programa, y escrito en un lenguaje
sencillo y accesible a toda clase de público, en el que se explican las principales
herramientas que contempla el WINQSB.

Debido a los temas de investigación de operaciones que se tratan en este libro,

únicamente cinco temas, serán abordados en este manual. Advierto, eso sí, que este
libro no es una traducción del manual que se distribuye con el software. Los ejemplos
utilizados y la forma de explicarlos, así lo evidencian. Tampoco estoy frente a un
libro de investigación de operaciones o similar, por lo que el lector no podrá esperar
encontrar una explicación exhaustiva de los fundamentos teóricos de cada tema; sólo
en aquellos que lo consideramos necesario nos detenemos en los fundamentos

8
 CONCLUSION

Al finalizar este trabajo se puede decir que es una clase especial de

programación lineal que tiene que ver con transportar un articulo desde sus fuentes
(es decir, fábricas) hasta sus destinos (es decir, bodegas). El objetivo es determinar el
programa de transporte y que al mismo tiempo satisfaga los límites de la oferta y
demanda. En el modelo se supone que el costo de transporte es proporcional a la
cantidad de unidades transportadas en determinada ruta. En general, se pude ampliar
el problema de transporte a otras áreas de operación, entre otras el control de
inventarios, programación de empleos y asignación de personal.

9
 BIBLIOGRAFIA
https://simulacionunaulablog.files.wordpress.com/2018/04/metodos-cuantitativos-
para-los-negocios-anderson-11th-31.pdf

file:///C:/Users/Ronald/Downloads/modelos-cuantitativos-para-administracion-davis-
mckeown.pdf

https://fatunasam.com/fatdocs/M
%E9todosCuantitativosParaLaTomaDeDecisiones.pdf

https://www.uv.es/~sala/Clase14.pdf

10