INSTITUTO TECNOLOGICO DE MERIDA

INGENIERIA INDUSTRIAL

PORTAFOLIO DE EVIDENCIAS

ANAHÍ ALONZO VALENCIA

MARÍA FERNANDA CAMPOS PECH

CARLOS MARIO CAUICH PÉREZ

ANDREA CONCEPCIÓN GUZMAN MANUEL

INGRID JEANETTE LARA MARTIN

4I1

ENERO-JUNIO 2021
Índice

Introducción………………………………………………………………………………..3

4.1. Definición de un problema de transporte………………………………......………4

4.2. Algoritmos de transporte……………………………………..…………….……….7

4.3. Método de la Esquina Noreste……………………………...……………..……….8

4.4. Método de Costo Mínimo……………...………………………………...………….11

4.5. Método de Aproximación de Vogel…….......………………………......…………16

4.6. Definición de un problema de asignación…………………...……………………18

4.7. Método de solución (Método Húngaro)……………………..……………………20

4.8. Uso de software……………………………………….……………………………25

Conclusión………………………………………………………………………………29

Referencias
Bibliográficas……………………………………………………………………………30

2
Introducción.

Utilizar modelos matemáticos para la solución de problemas que contemplen la asignación

y transporte.
La programación lineal es una herramienta de modelos cuantitativos para manejar
diferentes tipos de problemas y ayudar a la toma de decisiones.
En esta unidad se considera el modelo de transporte por medio del cual un administrador
debe determinar la mejor forma de cómo hacer llegar los productos de sus diversos
almacenes a sus consumidores, con el fin de satisfacer de los clientes y a un costo mínimo.
El modelo de transporte es un problema de optimización de redes donde debe determinarse
cómo hacer llegar los productos desde los puntos de existencia hasta los puntos de
demanda, minimizando los costos de envió.
El modelo busca determinar un plan de transporte de una mercancía de varias fuentes a
varios destinos.

3
 3
Contenido

4.1 Definición de un problema de transporte

Un problema de transporte surge cuando se necesita un modelo costo-efectividad que permita

transportar ciertos bienes desde un lugar de origen a un destino que necesita aquellos bienes,
con ciertas restricciones en la cantidad que se puede transportar

El PT es un caso particular de la PL

Se debe determinar un esquema óptimo de transporte que se origina en los lugares de oferta
donde la existencia de cierta mercancía es conocida, y llega a los lugares de donde se conoce
la cantidad requerida. El costo de cada envió es proporcional a la cantidad transportada y, el
costo total es la suma de los costos individuales.

4
Una solución al PT queda definido por un conjunto de mxn número Xij, donde:

Xij : Número de unidades a enviar desde el origen i al destino j

Siendo Xij ≥ 0

El programa lineal del Problema del transporte queda expresado de la siguiente manera:

Sujeto:

5
Su procedimiento especifico de solución, llamado algoritmo de transporte consta de dos fases
y es rápido y eficiente. La primera fase consiste en obtener una solución factible inicial. Se
pasa después a la segunda fase, en la que se comprueba si la solución obtenida en la primera
fase es óptima, y si no lo es, como mejorarla.

EL PROBLEMA DE TRANSPORTE

 Corresponde a un problema de flujo de mínimo costo

 Supongamos que deseamos enviar productos desde las bodegas a los lugares de venta

6
4.2 Algoritmos de transporte
Algoritmo de transporte Se denomina algoritmo a un grupo finito de operaciones organizadas
de manera lógica y ordenada que permite solucionar un determinado problema. Se trata de
una serie de instrucciones o reglas establecidas que, por medio de una sucesión de pasos,
permiten arribar a un resultado o solución.

El modelo de algoritmo de transporte trata situaciones de envío de productos de lugares

llamados puntos origen (fuentes de abastecimiento) a los puntos destino (fuentes de
consumo), siendo su objetivo, determinar las cantidades óptimas de envío de las fuentes de
abastecimiento a las fuentes de consumo que minimicen el costo total del transporte, al
mismo tiempo que satisfagan tanto los límites de la oferta como los requerimientos de la
demanda.

El algoritmo de transporte organiza los cálculos en una forma más cómoda aprovechando la
ventaja de la estructura especial del modelo de transporte. Para esto sigue los mismos pasos
que el método simplex, sin embargo en lugar de usar la tabla simplex normal se aprovecha
la ventaja de la estructura especial del modelo de transporte para organizar los cálculos en
una forma más cómoda. Se debe agregar que el algoritmo especial de transporte fue
desarrollado por primera vez cuando la norma eran los cálculos a mano y se necesitaba de
soluciones con método abreviado.

El algoritmo de transporte se basa en la hipótesis que el modelo esta balanceado y eso quiere
decir que la demanda total es igual a la oferta total. Si el modelo está desbalanceado siempre
se podrá aumentar con una fuente ficticia o destino ficticio para restaurar el equilibrio o
balance. Los pasos del algoritmo de transporte son exactamente iguales a los del algoritmo
simplex.

1. En el primer paso se determina una solución básica factible de inicio que nos ayude a
proseguir en el paso dos.

2. En el segundo paso se usa la condición de optimalidad del método simplex para determinar
la variable de entrada entre todas las variables básicas. Detenerse si se satisface.

3. En el tercer paso se usa la condición de factibilidad del método simplex para determinar
la variable de salida y así obtener la nueva solución y posteriormente regresar al paso dos.

7
4.3. Método de la Esquina Noroeste

Método de la Esquina Noroeste (o esquina superior izquierda) es una heurística que se

aplica a una estructura especial de problemas de Programación Lineal llamada Modelo de
Transporte, la cual permite asegurar que exista una solución básica factible inicial (no
artificial). Otros métodos para la obtención de una solución básica de inicio son el Método
de Costo Mínimo y Método de Aproximación de Vogel. En general, el Método de Vogel
produce la mejor solución básica de inicio y el de la Esquina Noroeste la peor, sin embargo,
el Método de la Esquina Noroeste implica el mínimo de cálculos.
El Método de la Esquina Noroeste comienza en la celda (ruta) correspondiente a la esquina
noroeste, o superior izquierda, de la tabla (variable ). A continuación una descripción de
los pasos:
Paso 1: Asignar todo lo posible a la celda seleccionada y ajustar las cantidades asociadas de
oferta y demanda restando la cantidad asignada.
Paso 2: Salir de la fila o la columna cuando se alcance oferta o demanda cero, y tacharlo,
para indicar que no se pueden hacer más asignaciones a esa fila o columna. Si una fila y una
columna dan cero al mismo tiempo, tachar sólo uno (la fila o columna) y dejar una oferta
(demanda) cero en la fila (columna) que no se tachó.
Paso 3: Si queda exactamente una fila o columna sin tachar, detenerse. En caso contrario,
avanzar a la celda de la derecha si se acaba de tachar una columna, o a la de abajo si se tachó
un reglón. Seguir con el Paso 1.

Método de la Esquina Noroeste

Para ilustrar la aplicación del Método de la Esquina Noroeste consideremos el siguiente
problema balanceado de transporte que considera 3 silos productos (oferta) que satisfacen
las necesidades de 4 molinos (demanda). El algoritmo de transporte se basa en la hipótesis
que el modelo está balanceado, es decir, que la demanda total es igual a la oferta total (si el
modelo no está balanceado siempre se podrá aumentar con una fuente ficticia o un destino
ficticio para restaurar el equilibrio o balance).

8
 Los costos unitarios de transporte desde el silo i al molino j se representan en la esquina
superior derecha de cada cuadro. Por ejemplo el costo unitario de enviar una unidad de
producto desde el silo 1 al molino 1 es de $10. Adicionalmente los silos 1, 2 y 3 tienen
capacidad u oferta de 15, 25 y 10 unidades, respectivamente. Por otra parte los molinos 1, 2,
3 y 4 tienen requerimientos o demanda de 5, 15, 15 y 15 unidades, respectivamente. El
modelo esta balanceado (suma oferta = suma demanda = 50 unidades).
Al aplicar el Método de la Esquina Noroeste al ejemplo anterior se obtienen los siguientes
resultados. Las flechas indican el orden en el que se generan las cantidades asignadas:

 La cantidad asignada a la celda son 5 unidades, dado que si bien el silo 1 tiene capacidad
de 15 unidades, el molino 1 sólo necesita (demanda) 5 unidades (no se realizan más
asignaciones a la columna 1 correspondiente al molino 1).

 A continuación nos movemos a la derecha y asignamos lo máximo posible (10 unidades

remanentes) a la celda (con lo cual se completa la capacidad del silo 1 y en consecuencia
no es posible seguir realizando asignaciones en la fila 1).

9
 Luego asignamos 5 unidades a la celda lo cual es por cierto menor que la capacidad del
silo 2 pero lo suficiente para satisfacer los requerimientos del molino 2 (ahora no es posible
generar asignaciones adicionales a la columna 2).

 Nos movemos a la derecha y se asignan 15 unidades del silo 2 al molino 3 ( ) lo que

cubre inmediatamente los requerimientos del molino 3 (no es necesario asignar más en la
columna 3).

 Nuevamente nos movemos a la derecha y asignamos lo máximo posible (5 unidades que es

la capacidad remanente del silo 2, es decir, ) con lo cual el silo 2 opera a máxima
capacidad (ahora ya no es posible nuevas asignaciones en la fila 2).

 Finalmente se asignan 10 unidades del silo 3 al molino 4 ( ) cubriendo la demanda

de dicho molino (y la capacidad del correspondiente silo).

En consecuencia la solución básica factible inicial

es: que reporta un costo del
programa (valor en la función objetivo)
de: Z=5(10)+10(2)+5(7)+15*(9)+5(20)+10*(18)=$520. Notar que si se implementa
computacionalmente el problema anterior haciendo uso de Solver de Excel y utilizando
como motor de resolución Simplex_LP se alcanza la siguiente solución óptima (celdas
amarillas) con costo mínimo (valor óptimo) de $435.

10
4.4. Método de Costo Mínimo
El método del costo mínimo es un procedimiento utilizado para obtener la solución factible
inicial para un problema de transporte. Se utiliza cuando la prioridad es reducir los costos de
distribución de los productos.
El método del costo mínimo busca conseguir el menor costo de transporte entre varios centros
de demanda (los destinos) y varios centros de suministro (las fuentes). La capacidad de
producción u oferta de cada fuente, así como el requerimiento o demanda de cada destino
son conocidos y fijos.
También se conoce el costo de transportar una unidad del producto desde cada fuente hasta
cada destino.

El producto debe ser transportado desde varias fuentes a diferentes destinos de tal manera de
cumplir con la demanda de cada destino y, al mismo tiempo, minimizar el costo total del
transporte.
Se pueden usar otros métodos si la prioridad es el ahorro de tiempo en lugar del ahorro del
costo.

Características

La asignación óptima de un producto desde diversas fuentes a diferentes destinos se

denomina problema de transporte.

– Los modelos de transporte se ocupan del transporte de un producto fabricado en

diferentes plantas o fábricas (fuentes de suministro) a varios almacenes (destinos de
demanda).

– El objetivo es satisfacer los requerimientos de los destinos dentro de las limitaciones de

capacidad de producción de las plantas, al mínimo costo de transporte.

11
Pasos del método del costo mínimo

Paso 1

Se selecciona la celda que contenga el menor costo de transporte de toda la tabla. A esa celda
se le asigna la mayor cantidad posible de unidades. Esta cantidad puede estar limitada por las
restricciones de las ofertas y demandas.

En caso que varias celdas tengan el menor costo, se seleccionará la celda donde se pueda
realizar la asignación máxima.

Luego se procede a ajustar la oferta y la demanda que está en la fila y columna afectada. Se
ajusta restándole la cantidad asignada a la celda.

Paso 2

Se elimina la fila o columna en la que se haya agotado (sea cero) la oferta o la demanda.

En caso que ambos valores, oferta y demanda, sean iguales a cero, se puede eliminar
cualquier fila o columna, de forma arbitraria.

Paso 3

Se repiten los pasos anteriores con el siguiente menor costo y se continúa hasta satisfacer
toda la oferta disponible en las diferentes fuentes o toda la demanda de los distintos destinos

Aplicaciones

– Minimizar los costos de transporte de las fábricas a los almacenes o de los almacenes a las
tiendas minoristas.

– Determinar la ubicación de costo mínimo de una nueva fábrica, almacén u oficina de ventas.

– Determinar el cronograma de producción de costo mínimo que satisfaga la demanda de la

empresa con las limitaciones de producción.

12
Ventajas

Se considera que el método del costo mínimo produce resultados más precisos y óptimos en
comparación con el de la esquina noroeste.

Esto se debe a que el método de la esquina noroeste solo da importancia al requerimiento de

suministro y disponibilidad, con la esquina superior izquierda como la asignación inicial,
independientemente del costo de envío.

Por otro lado, el método del costo mínimo incluye los costos de transporte mientras se
realizan las asignaciones.

– A diferencia del método de la esquina noroeste, este método proporciona una solución
precisa, ya que considera el costo de transporte al realizar la asignación.

– El método del costo mínimo es un método muy simple de usar.

– Es muy sencillo y fácil de calcular la solución óptima con este método.

Desventajas

– Para obtener la solución óptima se deben seguir ciertas reglas. Sin embargo, el método del
costo mínimo no las sigue paso a paso.

– El método del costo mínimo no sigue ninguna regla sistemática cuando existe un empate
en el costo mínimo.

– El método del costo mínimo permite una selección a través de la observación del personal,
lo que podría crear malentendidos para obtener la solución óptima.

– No posee la capacidad de aportar ninguna clase de criterio para permitir determinar si la

solución conseguida con este método es o no la más óptima.

– Las cantidades de las ofertas y las demandas son siempre las mismas, ya que no varían con
el tiempo.

– No toma en cuenta otros tipos de factores para asignar, sino solo el de los costos de
transporte.

13
Ejemplo

Se puede entender el concepto del método del costo mínimo a través del siguiente problema:

En esta tabla, la oferta de cada fuente A, B, C es de 50, 40 y 60 unidades respectivamente.

La demanda de los tres minoristas X, Y, Z, es de 20, 95 y 35 unidades respectivamente. Para
todas las rutas se da el costo de transporte.

El costo mínimo de transporte se puede obtener siguiendo los pasos que se indican a
continuación:

El costo mínimo en la tabla es 3, con un empate en las celdas BZ y CX. Generalmente, para
obtener la mejor solución inicial debe elegirse el costo donde se pueda asignar la mayor
cantidad.

Por tanto, se asignarán 35 unidades a la celda BZ. Así se satisface la demanda del minorista
Z, quedando 5 unidades en la fuente B.

14
Explicación del método

Nuevamente, el costo mínimo es 3. Por tanto, se asignarán 20 unidades a la celda CX. Así se
cumple la demanda del minorista X, quedando 40 unidades en la fuente C.

El siguiente costo mínimo es 4. Sin embargo, la demanda de Z ya está completada. Se pasa

al siguiente costo mínimo, que es 5. También la demanda de X ya fue completada.

El siguiente costo mínimo es 6, con un empate entre tres celdas. Sin embargo, no se pueden
asignar unidades a las celdas BX y CZ, porque la demanda de los minoristas X y Z está
satisfecha. Entonces se asignan 5 unidades a la celda BY. Así se completa la oferta de la
fuente B.

El siguiente costo mínimo es 8, asignando 50 unidades a la celda AY, completando la oferta

de la fuente A.

El siguiente costo mínimo es 9. Se asignan 40 unidades a la celda CY, completando así la

demanda y la oferta de todos los destinos y fuentes. La asignación final resultante es:

El costo total se puede calcular multiplicando las cantidades asignadas por los costos de las
celdas correspondientes: Costo total= 50*8 + 5*6 + 35*3 + 20*3 + 40*9=955.

15
4.5 Método de aproximación de Vogel

El método de aproximación de Vogel es un método heurístico de resolución de problemas de

transporte capaz de alcanzar una solución básica no artificial de inicio, este modelo requiere
de la realización de un número generalmente mayor de iteraciones que los demás métodos
heurísticos existentes con este fin, sin embargo produce mejores resultados iniciales que los
mismos.

ALGORITMO DE RESOLUCIÓN DE VOGEL

El método consiste en la realización de un algoritmo que consta de 3 pasos fundamentales y
1 más que asegura el ciclo hasta la culminación del método.

PASO 1: Determinar para cada fila y columna una medida de penalización restando los dos
costos menores en filas y columnas.

PASO 2: Escoger la fila o columna con la mayor penalización, es decir que de la resta
realizada en el "Paso 1" se debe escoger el número mayor. En caso de haber empate, se debe
escoger arbitrariamente (a juicio personal).

PASO 3: De la fila o columna de mayor penalización determinada en el paso anterior

debemos de escoger la celda con el menor costo, y en esta asignar la mayor cantidad posible
de unidades. Una vez se realiza este paso una oferta o demanda quedará satisfecha por ende
se tachará la fila o columna, en caso de empate solo se tachará 1, la restante quedará con
oferta o demanda igual a cero (0).

PASO 4: DE CICLO Y EXCEPCIONES

- Si queda sin tachar exactamente una fila o columna con cero oferta o demanda, detenerse.
- Si queda sin tachar una fila o columna con oferta o demanda positiva, determine las
variables básicas en la fila o columna con el método de costos mínimos, detenerse.
- Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda, determine
las variables básicas cero por el método del costo mínimo, detenerse.
- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las ofertas y las
demandas se hayan agotado.

16
Ejemplo:
Encuentre la solución inicial del problema de la compañía de renta de autos por el método de
aproximación de vogel.

17
4.6 Definición de problema de asignación

El problema de asignación consiste en encontrar la forma de asignar ciertos recursos

disponibles (máquinas o personas) para la realización de determinadas tareas al menor coste,
suponiendo que cada recurso se destina a una sola tarea, y que cada tarea es ejecutada por
uno solo de los recursos. Es uno de los problemas fundamentales de optimización
combinatoria de la rama de optimización o investigación operativa en matemática. El modelo
se puede aplicar a la asignación de empleados a tareas, de fábricas a productos, de vendedores
a territorios, de postores a contratos, etc. Con una sencilla manipulación, el método también
se puede aplicar al caso en el que se pretende maximizar cierta cantidad.
Formalmente, el problema de la asignación consiste en encontrar un emparejamiento de peso
óptimo en un grafo bipartito ponderado. El problema de asignación es un caso particular del
problema de transporte, en el que la oferta en cada origen y la demanda en cada destino son
ambas de valor 1.
En su forma más general, el problema es como sigue:
Hay un número de agentes y un número de tareas. Cualquier agente puede ser asignado para
desarrollar cualquier tarea, contrayendo algún 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 de modo que el coste total de la asignación sea mínimo.
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 también de valor uno. Sería muy
ineficiente resolver este tipo de problemas por medio del método simplex o por medio del
algoritmo de transporte. Debido a la estructura propia de los problemas de asignación, existen
métodos de solución llamados "algoritmos de asignación" que son más eficientes que el
simplex o que el método de transporte.
Los problemas de asignación presentan una estructura similar a los de transporte, pero con
dos diferencias: asocian igual número de orígenes con igual número de demandas y las
ofertas en cada origen es de valor uno, como lo es la demanda en cada destino.
La restricción importante para cada agente es que será asignado a una sola tarea.
El problema de asignación presenta las siguientes características:
El Problema de Asignación debe estar equilibrado, es decir, que la relación entre las ofertas
y las demandas sean igual a 1. Un elemento importante para el problema de asignación es la
matriz de costos. Si el número de renglones o columnas no son iguales el problema está
desbalanceado y se puede obtener una solución incorrecta. Para obtener una solución correcta
la matriz debe ser cuadrada.
Si el número de agentes y tareas son iguales y el coste total de la asignación 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 asignación
lineal. Normalmente, cuando hablamos de problema de asignación sin ninguna matización
adicional, nos referimos al problema de asignación lineal.

18
Oferta: Cantidad que representa la disponibilidad del artículo en la fuente/fábrica de donde
proviene.
Demanda: Cantidad de artículos que necesita recibir el destino para cumplir sus necesidades.
Se dice que un problema de asignación se encuentra balanceado, si los recursos totales son
iguales a las demandas totales. En caso contrario se dice que no está balanceado el problema.
Además en el modelo, m = n (obtener una matriz cuadrada), en donde m número de renglones
y n es número de columnas.
Para lograr que el modelo este balanceado se pueden agregar trabajadores/tareas ficticias con
costos de cero.

19
4.7. Método de solución (Método Húngaro)
El método húngaro es un método de optimización de problemas de asignación, conocido
como tal gracias a que los primeros aportes al método clásico definitivo fueron de Dénes
König y Jenő Egerváry dos matemáticos húngaros.

Este método utiliza la propiedad de reducción de matrices para reducir la matriz original de
costo, hasta que los costos C i j asociados con la asignación óptima, sean cero y todos los
otros costos sean no negativos.

En cada iteración del método húngaro, se reduce la matriz de tal manera que haya al menos
un cero en cada renglón y columna, comprobando con el teorema de König si se ha alcanzado
la solución óptima. Si el número mínimo de renglones y/o columnas necesarios para cubrir
todos los ceros es n, entonces existe una asignación óptima (no necesariamente única).

El algoritmo tal como se detallará a continuación está diseñado para la resolución de

problemas de minimización únicamente, ya que es más eficaz para resolver el problema del
transporte por el alto grado de degeneración que pueden presentar los problemas de
asignación.

Los problemas de asignación incluyen aplicaciones tales como asignar personas a tareas.
Aunque sus aplicaciones parecen diferir de las del problema del transporte, constituye un
caso particular. Los problemas de transporte y asignación son casos particulares de un grupo
más grande de problemas, llamados problemas de flujo en redes.

Suposiciones de un problema de asignación:

El número de asignados es igual al número de tareas (se denota por n). (esto puede variar).
Cada asignado se asigna exactamente a una tarea.
Cada tarea debe realizarla exactamente un asignado.
Existe un costo cij asociado con el asignado i (i=1,2,…,n).
El objetivo es determinar cómo deben hacerse las asignaciones para minimizar los costos
totales
Procedimiento:

20
El Método Húngaro consta de los siguientes pasos:

Paso 1: En la matriz original de costo, identificar el mínimo de cada fila y restarlo de todos
los elementos de la fila.
Paso 2: En la matriz que resulte del Paso 1, identificar el mínimo de cada columna, y restarlo
de todos los elementos de la columna.
Paso 3: Identificar la solución óptima como la asignación factible asociada con los elementos
cero de la matriz obtenida en el Paso 2.

A continuación presentaremos un ejemplo que muestra la aplicación del Método Húngaro

que nos permite decidir la asignación de trabajadores a puestos de trabajo.

Ejemplo:

Un equipo de 3 ingenieros debe ser asignado para la realización de 3 tareas, donde cada
ingeniero debe hacer una tarea. Se requiere encontrar la asignación de costo mínimo para lo
cual se dispone de los costos asociados a que el ingeniero i realice la tarea j. Por ejemplo,
representa el costo correspondiente a que el ingeniero 1 asuma la tarea 1.

21
Aplicar el Método Húngaro para encontrar una asignación óptima de los ingenieros a las
tareas.

El Paso 1 del Método Húngaro requiere identificar el valor mínimo de cada fila. En el caso
de la fila 1 dicho valor es $9 siendo el costo de que el ingeniero realice la tarea 3.
En particular si se dispone de un problema de mayor tamaño, hacer uso de Excel facilita los
cálculos tal como se muestra en la siguiente imagen:

A continuación se resta el mínimo de cada fila a cada uno de los valores de la fila respectiva,
para obtener la matriz reducida:

22
La aplicación del Paso 2 produce los mínimos de cada columna según se observa en la tabla
anterior. Al restar esos valores de las columnas respectivas se obtiene la siguiente matriz
reducida:

23
Las celdas con valor cero y color azul son la solución óptima. En consecuencia el ingeniero
1 realiza la tarea 2, el ingeniero 2 asuma la tarea 1 y el ingeniero 3 la tarea 3. Cada ingeniero
realiza exactamente una tarea y el costo total de dicha asignación (valor óptimo) es de:

$9 + $10 + $8 = $27

Los pasos presentados del Método Húngaro para el ejemplo anterior funcionaron bien debido
a que los elementos cero de la matriz anterior permiten una asignación factible de ingenieros
a las tareas (en el sentido que las tareas se asignan de forma única a los ingenieros). Aunque
no siempre es posible lograr una solución factible en la aplicación, caso en el cual se requiere
de pasos adicionales para la aplicación del método.

24
4.8. Uso de software

El software son las instrucciones electrónicas que van a indicar al ordenador que es lo que
tiene que hacer. También se puede decir que son los programas usados para dirigir las
funciones de un sistema de computación o un hardware. Como concepto general,
el software puede dividirse en varias categorías basadas en el tipo de trabajo realizado.
TIPOS DE SOFTWARE:
 Software del sistema: es el conjunto de programas indispensables para que la
máquina funcione; se denominan también programas del sistema. Procesa tareas tan
esenciales, aunque a menudo invisibles, como el mantenimiento de los archivos del
disco y la administración de la pantalla. Estos programas son básicamente: sistema
operativo: DOS y WINDOWS, editores de texto: EDIT, PADWORD, compiladores
/ interpretes (lenguajes de programación) y programas de utilitarios.
El sistema operativo: dirige las operaciones globales de la computadora, instruye a la
computadora para ejecutar otros programas y controla el almacenamiento y recuperación de
archivos (programas y datos) de cintas y discos. Es el software que controla la ejecución de
todas las aplicaciones y de los programas de software de sistema. Son una serie de
programas que administran los recursos del computador. Este indica como interactuar con
el usuario y como usar los dispositivos: discos duros, teclado y monitor. En cuanto a su
función se puede decir que es el núcleo de toda la actividad del software, este monitorea y
controla todas las entradas y salidas de sistemas de computación. Asimismo, responde a las
indicaciones provenientes del usuario, o de un conjunto previamente definido de comandos.
Además, controla la ejecución de varios programas, simultáneamente. Igualmente, actúa
como traductor, entre las operaciones y la respuesta de la maquina; informa al usuario de
cualquier error que presente la máquina. También, posee un programa llamado
"manipulador de discos" opera con un circuito electrónico llamado controlador de discos,
este ayuda a traducir las ordenes de los programas para encontrar la pista adecuada.
Incluso, este está generalmente diseñado por el fabricante y por ello no es posible definir
uno estándar; aunque hay un conjunto de funciones básicas o componentes que todo
sistema debe considerar, y son: controlar las operaciones de entrada y salida, cargar,
inicializar y supervisar la ejecución de los trabajos, detectar errores, controlar las
interrupciones causadas por los errores, asignar memoria a cada tarea, manejar el
multiproceso, la multiprogramación, memoria virtual, etc. Este se clasifica en: Usuario
único: es de tipo simple, ya que se dedica a un solo programa a la vez. Usuario múltiple: es
de tipo general, ya que puede satisfacer las exigencias de usuarios múltiples con
los recursos de programas y máquina de qué se dispone. Puede ser de varios tipos:
 Multiprogramación: es un caso en la que múltiples programas pueden almacenarse
en la memoria y ejecutarse siguiendo un nivel de prioridades.

25
  Tiempo compartido: permite que cada programa actúe durante
cierto tiempo (apropiado para programas interactivos).
 Lotes: es una colección de programas, escritos en COBOL o FOLTRAN, se
incorpora al ordenador y se procesa.
 Tiempo Real: en este la respuesta al ordenador debe ser lo bastan rápida como para
proporcionar una decisión en tiempo real.
Lenguajes de programación: utilizado para escribir programas. Mediante los programas se
indica a la computadora que tarea debe realizar y cómo efectuarla, pero para ello es preciso
introducir estas órdenes en un lenguaje que el sistema pueda entender. En principio, el
ordenador sólo entiende las instrucciones en código máquina, es decir, el específico de la
computadora. Sin embargo, a partir de éstos se elaboran los llamados lenguajes de alto y
bajo nivel.
 Software de aplicaciones: Programa informático diseñado para facilitar al usuario la
realización de un determinado tipo de trabajo. Posee ciertas características que le
diferencia de un sistema operativo (que hace funcionar al ordenador), de
una utilidad (que realiza tareas de mantenimiento o de uso general) y de un lenguaje
(con el cual se crean los programas informáticos). Suele resultar una solución
informática para la automatización de ciertas tareas complicadas como puede ser la
contabilidad o la gestión de un almacén. Ciertas aplicaciones desarrolladas 'a
medida' suelen ofrecer una gran potencia ya que están exclusivamente diseñadas
para resolver un problema específico. Otros, llamados paquetes integrados de
software, ofrecen menos potencia pero a cambio incluyen varias aplicaciones, como
un programa procesador de textos, de hoja de cálculo y de base de datos. Este
describe programas que son para el usuario, así descrito para poder realizar casi
cualquier tarea. Este es aquel que puede ser utilizado en cualquier instalación
informática, independiente del empleo que se vaya a hacer de ella. Existen muchos
programas que se dividen en varias categorías: aplicaciones de negocios,
aplicaciones de utilería, aplicaciones personales, aplicaciones de entretenimiento. A
continuación se hablará de las aplicaciones de negocios:
 Procesadores de palabras: Estos permiten hacer cambios y correcciones con
facilidad, permiten revisar la ortografía e incluso la gramática de un documento,
cambiar la apariencia de la letra, agregar gráficos, fusionar listas de direcciones
con cartas con envío de correo en grupo, general tablas de contenido, etc. También
se puede usar para crear cualquier tipo de documento (carta de
negocio, documentos legales). Ejemplos de procesadores de texto: Word, AmiPro,
Wordperfect.
 Hojas de cálculo: son procesadores de números tridimensionales. Se pueden crear
hojas de trabajo donde puedes colocar textos, números o formulas en las celdas,
obteniendo una hoja contable computarizada. También puede crear gráficas y tablas
para mostrar gráficamente relaciones entre números. Ejemplos de Hojas de Cálculo:
Excel, Lotus 123, Quatro.

26
  Paquetes de Presentación o Graficadores: Software que permite al usuario diseñar
presentaciones para desplegarlas a través de la misma computadora o imprimir
diapositivas y acetatos. Contienen opciones avanzadas para integrar efectos en
cada cambio de diapositiva. Ejemplos: Presentación, Power Point. Otro tipo de
software para gráfico son las aplicaciones para presentaciones de gráficos con este
se crean gráficas y tabla a color y de calidad profesional basados en datos numéricos
de otro programa (hoja de cálculo).
 Manejador de base de datos: Se utiliza para organizar los datos guardados en la
computadora y permite buscar datos específicos de diferentes maneras. También
archivan los datos en orden alfabético esto permite obtener la información que se
desean más fácilmente.
 Software de red, que permite comunicarse a grupos de usuarios.
 Shareware: Software distribuido de forma gratuita para ser probado. Si el usuario
decide quedarse con el programa y seguir usándolo, debe pagar al desarrollador.
Normalmente, el shareware es desarrollado por compañías relativamente pequeñas o
inclusive por programadores individuales, y generalmente es barato.
 Freeware: Programas gratuitos que los desarrolladores ponen a disposición de otros
usuarios sin ningún costo. En algunos casos el desarrollador no reclama derechos de
autor y el programa se convierte en software del dominio público. En otros casos, el
software tiene derechos de autor pero el desarrollador ha permitido a otra gente
usarlos y copiarlo gratuitamente.
 Aplicación Vertical: Las aplicaciones verticales son programas que realizan todas
las fases de una función crítica del negocio. Estos programas, que muchas veces
corren en una combinación de Mainframes, minis y computadoras personales, se
denominan algunas veces aplicaciones de misión crítica. Generalmente son
desarrollados a la medida por cada compañía que los tiene y son usados por muchos
individuos dentro de una Organización.

USOS DEL SOFTWARE

El software (que incluye al firmware de los computadores) nunca es propiedad del usuario.
La adquisición de programas es en realidad la adquisición solamente del derecho de uso del
programa, la licencia, bajo términos definidos por el fabricante. El uso de software fuera de
esos términos constituye delito contra la propiedad intelectual. Una Licencia de
software (en inglés software license) es la autorización o permiso concedida por el titular
del derecho de autor, en cualquier forma contractual, al usuario de un programa
informático, para utilizar éste en una forma determinada y de conformidad con unas
condiciones convenidas. La licencia, que puede ser gratuita u onerosa, precisa los derechos
(de uso, modificación y/o redistribución) concedidos a la persona autorizada y sus límites.
Además, puede señalar el plazo de duración, el territorio de aplicación y todas las demás
cláusulas que el titular del derecho de autor establezca. Conjuntamente, el software puede
ser compartido, es decir, solamente se adquiere un kit físico (usualmente manuales y
discos) y se instala en varios computadores. Aún en este caso, sin embargo, debe existir la

27
licencia de uso para cada computador en donde esté instalado el software (las licencias
solas suelen tener un costo bastante menor al kit). Muchas licencias permiten que con una
sola licencia se instale el software en un computador y luego se instale en otro, siempre y
cuando se des-instale del primero (este puede ser el caso de utilitarios, como los anti-
virales, o programas de uso infrecuente). Algunos productos ofrecen versiones de
demostración, prueba (trial) o shareware. En estos casos el fabricante impone términos de
uso que generalmente limitan el periodo durante el cual el software puede permanecer
instalado y/o los usos a los que puede aplicarse. Algunos productos son de distribución
enteramente gratuita (Internet Explorer o Windows Media Player). El software puede ser
instalado con facilidad ya sea mediante un medio físico (como CD o diskette) o a través de
la red.

28
Conclusión.

El modelo se utiliza para realizar actividades como: control de inventarios, programación

del empleo, asignación de personal, flujo de efectivo, programación de niveles de reservas
en prensas entre otras.
Es de vital importancia tener conocimiento en este tema ya que esto nos ayudara a seguir
desarrollándonos en nuestra carrera y profesión, de igual manera llevarlo a la práctica nos
ayudara en la resolución de problemas y la toma de decisiones, como vimos en este tema y
a lo largo de la materia el desarrollo de modelos matemáticos que se pueden utilizar para
analizar y optimizar sistemas complejos. Se ha convertido en un área de investigación
académica e industrial.

29
Fuentes bibliográficas.

 Problema de Transporte. (2010, 15 abril). Investigación de Operaciones.

Recuperado 1 de diciembre de 2021, de
https://analisisderedes.wordpress.com/unidad-ii/problema-de-transporte/
 Quijada, D. (s. f.). Algoritmo de transporte. Algoritmo de transporte. Recuperado 1

de diciembre de 2021, de https://www.slideshare.net/danielquijada6/algoritmo-de-

transporte

 https://www.gestiondeoperaciones.net/programacion_lineal/metodo-de-la-esquina-
noroeste-algoritmo-de-transporte-en-programacion-lineal/

 Helmut Sy Corvo. (15 de julio de 2019). Método del costo mínimo:

características, ventajas, desventajas. Lifeder. Recuperado
de https://www.lifeder.com/metodo-del-costo-minimo/.

 MÉTODO DE APROXIMACIÓN DE VOGEL. (s.f.). Recuperado el 15 de Agosto

de 2013, de metodo de aproximacion de vogel
http://ingenierosindustriales.jimdo.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-de-
aproximaci%C3%B3n-de-vogel/
 Shamblin- Stevens. Investigación de Operaciones. Mc Graw-Hill
 ˙Marín I. Investigación Operativa. Centro Estudiantes Ingeniería”La Linea Recta”
UBA

30