ACTIVIDAD N° 2 – UTILIZACIÓN DEL MODELO DE TRANSPORTE Y

ASIGNACIÓN DE LA PROGRAMACIÓN LÍNEA

PRESENTADO POR

LAURA KATHERINE GONZALEZ QUINTO

SERGIO ALBERTO CARRILLO LOZANO

PRESENTADO A:

HÉCTOR GUILLERMO MORENO JEREZ

UNIDADES TECNOLÓGICAS DE SANTANDER UTS

FACULTAD DE CIENCIAS ADMINISTRATIVAS, ECONÓMICAS Y CONTABLES

ADMINISTRACIÓN DE EMPRESAS VIRTUAL

2022
 1. Comprender y analizar el material de formación que se encuentra en las
secciones 5.1, 5.2, 5.3, 5.4 y el caso de estudio (páginas 202 a 206) del
capítulo 5 del libro de Hamdy Taha, anteriormente ubicado.

5. 1 DEFINICIÓN DEL MODELO DE TRANSPORTE

El problema se representa mediante la red que se ilustra en la figura 5.1. Hay m

orígenes y destinos, cada uno representado por un nodo. Los arcos son las rutas
que unen los orígenes con los destinos. El arco (i, j) que une el origen i con el destino
transporta dos piezas de información: el costo de transporte por unidad, cij, y la
cantidad transportada, xij. La cantidad de la oferta en el origen i es amy la cantidad
de la demanda en el destinoj esjbn. El objetivo del modelo es minimizar el costo de
transporte total mientras se satisfacen las restricciones de la oferta y la demanda.

5.2 MODELO DE TRANSPORTENO TRADICIONALES

La aplicación del modelo de transporte no se limita al transporte de bienes. En esta

sección se presentan dos aplicaciones no tradicionales en las áreas de control de
la producción y los inventarios, y el servicio de afilado de herramienta

5.3 ALGORITMO DE TRANSPORTE

Momento, ¡ajá! El lado brillante de los cálculos manuales: ¡Modelo de transporte

clásico! El algoritmo de transporte especial que se presentará en esta sección se
desarrolló inicialmente cuando la norma eran los cálculos manuales y los atajos
estaban justificados. En la actualidad, los poderosos códigos de computadora
resuelven modelos de transporte de cualquier tamaño como una PL regular. No
obstante, hay más acerca del modelo de transporte que los cálculos manuales.
Primero, su significado histórico en la evo-lución de las técnicas de IO es importante
y debe preservarse. Segundo, el formato de la tabla de transporte especial suele
facilitar el modelado de una serie de situaciones que no tratan directamente del
transporte de bienes (vea la sección 5.2). Tercero, los cálculos algorítmicos
manuales son tan sencillos (casi intuitivos) que un principiante puede obtener una
“sensación” de lo que es la optimización (¿podría ser ésta la razón por la que
algunos libros de texto antiguos presentaban el modelo de transporte.

5.4 MODELO DE ASIGNACION

El modelo de asignación clásico se ocupa de vincular trabajadores (que poseen

diversas habilidades) con puestos de trabajo. Presumiblemente, la variación de la
habilidad afecta el costo de cubrir un puesto. La meta es determinar la asignación
con costo mínimo de los trabajadores a los puestos de trabajo. El modelo de
asignación general con trabajadores y n puestos de trabajo se representa en la tabla
5.18. El elemento cij representa el costo de asignar el trabajador i al puesto j(i, j=1,
2, …,n). No se pierde la generalidad al suponer que la cantidad de trabajadores y
de puestos de trabajo son iguales, ya que siempre se pueden agregar trabajadores
o puestos ficticios para satisfacer este supuesto.El modelo de asignación es un caso
especial del modelo de transporte, donde los trabajadores representan los orígenes,
y los puestos de trabajo, los destinos. La oferta (demanda) en cada origen (destino)
es igual a 1. El costo de “transportar” al trabajador i al puesto jescij. De hecho, el
modelo de asignación puede resolverse de forma directa como un modelo de
transporte (o como un PL) regular. No obstante, el hecho de que la oferta y la
demanda sean iguales a 1 conduce al desarrollo de un algoritmo de solución simple
llamado método húngaro. Aunque el nuevo método de solución parece totalmente
ajeno al modelo de transporte, en realidad el algoritmo tiene su origen en el método
simplex, del mismo modo que el modelo de transporte
 2. Escoger y resolver CINCO (5) problemas de los asignados a cada grupo y
que se encuentran en la sección de problemas del capítulo 5 del libro de
Investigación de Operaciones de Hamdy Taha (Décima edición, páginas 206
a 214). Los problemas asignados por grupo son:

1. 5.1¿Cierto o falso?

(a) Para balancear un modelo de transporte, puede ser necesario

agregar tanto un origen como un destino ficticio. FALSO

(b) Las cantidades enviadas a un destino ficticio representan un

excedente en el origen que hace el envío. VERDADERO

(c) Las cantidades enviadas por un origen ficticio representan

faltantes en los destinos que reciben el envío. FALSO

2. 5,6 Tres plantas de energía eléctrica de 25, 40 y 50 millones de kWh

abastecen electricidad a tres ciudades. Las demandas máximas en las
tres ciudades se estiman en 30, 35 y 25 millones de kWh. El precio por
millón de kWh en las tres ciudades se da en la tabla 5.6.
Durante el mes de agosto la demanda se incrementa 20% en cada una
de las tres ciudades, la cual puede satisfacerse adquiriendo electricidad
de otra red a un precio más elevado de $1000 por millón de kWh. La
red no está enlazada a laciudad 3. La compañía eléctrica
desea determinar el plan más económico para la distribución y
compra de energía adicional.
(a) Formule el problema como un modelo de transporte.

(b) Determine un plan de distribución óptimo para la compañía eléctrica.

(c) Determine el costo de la energía adicional adquirida por cada una

de las tres ciudades.
Los costos de la energía para las tres
ciudades son: Ciudad 1: 1600 + 2500 =
14100
Ciudad 2: 10500

5.11 Tres huertas abastecen a cuatro detallistas con cajas de naranjas.

La demanda diaria de los cuatro es 150, 150, 400 y 100 cajas,
respectivamente. La oferta de tres huertas sesta determinada por la
mano de obra regular disponible, que se estima en 150, 200 y250
cajas diarias. Sin embargo, las huertas 1 y 2 han indicado que pueden
abastecer más cajas, si es necesario, recurriendo a tiempo extra de
la mano de obra. La huerta 3 no ofrece esta opción. Los costos de
transporte por caja, desde las huertas hasta los detallistas se ven en
la siguiente tabla:
Detallista
1 2 3 4
1 $1 $2 $3 $2
Huert
2 $2 $4 $1 $2
a
3 $1 $3 $5 $3
5.18. La demanda de un artículo perecedero durante los próximos cuatro meses
es de 400, 300, 420 y 380 toneladas, respectivamente. La capacidad de suministro
para los mismos meses es de 500, 600, 200 y300 toneladas. El precio de compra
por tonelada varía cada mes y se estima en $100, $140, $120 y $150,
respectivamente. Como el artículo es perecedero, el suministro del mes en curso
debe consumirse dentro de los 3 meses siguientes (a partir del mes en curso). El
costo de almacenamiento por tonelada es de$3 al mes. La naturaleza del artículo
no permite aceptar pedidos en espera. Resuelva el problema como un modelo de
transporte y determine el programa de entregas óptimo para el artículo durante los
próximos 4 meses

COSTO TOTAL: = $190,040. El problema tiene soluciones óptimas alternativas.

5.22 Compare las soluciones iniciales obtenidas con los métodos de la esquina
noroeste, del costo mínimo y de Vogel para cada uno de los modelos de la tabla

Noroeste: costo= $42. Costo mínimo =costo $37. Vogel: costo =$37.