Nombre: Carlos Abraham Rascón Torres Matrícula: AL03058717

Nombre del curso: Nombre del profesor:

INVESTIGACION DE José Roberto Diaz Reza
OPERACIONES
Módulo Ejercicios:
1 ACTIVIDAD 2
Fecha: 05/02/2024

Parte 1.

 Lee con detenimiento cada uno de los problemas que a continuación se

describen, en cada caso menciona y/o desarrolla:
 Cuáles son las variables.
 Cuáles son las restricciones.
 Cuál es la función objetivo.
 Modelo matemático.
 Solución del modelo a través de Solver en Excel o PHP simplex.
 Interpretación de los resultados obtenidos.

Problema 1.

En la ciudad de Veracruz se está planeando realizar una demolición de un área de

viviendas y reemplazarse con un moderno desarrollo. El proyecto implica dos fases: (1)
demolición de casas populares para obtener el terreno para el nuevo desarrollo y (2)
construcción del nuevo desarrollo. A continuación, un resumen de la situación.

a. Se pueden demoler 250 casas populares. Cada casa ocupa un lote de 100
m2. El costo de demoler una casa es de $20,000.
b. Los tamaños de los lotes para construir casas unifamiliares, dobles, triples
y cuádruples, son de 80 m2, 120 m2, 130 m2 y 200 m2, respectivamente.
Las calles, los espacios abiertos y el área para la instalación de servicios,
ocupan el 15% del área disponible.
c. En el nuevo desarrollo, las unidades triples y cuádruples ocupan por lo
menos el 25% del total. Las unidades sencillas deben ser al menos el 20%
de todas las unidades y las unidades dobles deben ocupar un mínimo del
10%.
d. El impuesto por unidad aplicado a las unidades sencillas, dobles, triples y
cuádruples es de $1,000, $1,900, $2,700 y $3,400, respectivamente.
e. El costo de construcción por unidad de las casas unifamiliares, dobles,
triples y cuádruples, es de $50,000, $70,000, $130,000 y $160,000,
respectivamente. El financiamiento a través de un banco local está limitado
a $15 millones.

Función objetivo:
X1= cantidad de casas unifamiliares

X2= cantidad de casas dobles

X3= cantidad de casas triples

X4= cantidad de casas cuádruples

X5= cantidad de casas viejas a demoler

Max Z= 1000 x1 + 1900 x2 + 2700 x3 + 3400 x4

(acres utilizados para la construcción) <= (área en acres neta disponibles)

Acres necesarios para casa nuevas = Restricciones:

80 x1+ 120 x2 + 130 x3 + 200 x4

80 x1 + 120 x2 + 130 x3 + 200 x4 <= 25000 x5

Cantidad de casa unifamiliares > 20% de todas las casas

Cantidad de casas dobles > 10% de todas las casas

Cantidad de casa triples y cuádruples > 25% de todas las casas

0.2 x1+ 0.1 x2 + 0.25 x3 + 0.25 x4 =

Restricciones:

X1 < = 0.2 (x1 + x2 + x3 + x4) = 5,000

X2 <= 0.1 (x1 + x2 + x3 + x4) = 2,500

X3 + x4 <= 0.25 ( x1 + x2 + x3 + x4) = 6,250

(costo de construcción y demolición) <= (presupuesto disponible)

Expresado: (50,000x1 + 70,000x2 + 130,000x3 +160,000x4) <= 15 M

Modelo completo: Max Z= 1000x1 + 1900x2+ 2700x3 + 3400x4
¿Cuántas casas de cada tipo se deben construir para maximizar la recaudación
de impuestos?

Parte 2.

2. Investiga y describe cuál es la manera en que normalmente las

empresas llevan a cabo la asignación de los siguientes recursos a las
diferentes actividades y proceso:
a. Recurso humano

Son un departamento dentro de la empresa en el que se gestiona

todo lo relacionado con las personas que trabajan en ella, esto
incluiría desde el reclutamiento, selección, contratación,
bienvenida, formación, promoción, nóminas y despedidos.

b. Maquinaria y equipo

Todas las máquinas y equipos destinados al proceso de

producción de viene y servicios como: máquina de planta,
carretillas de hierro, otros vehículos empleados para movilizar
materias primas y artículos terminados dentro del edificio.
 c. Áreas o células de trabajo

Son las diversas actividades más importantes de la empresa, ya

que por ellas se plantean y tratan de alcanzar los objetivos y
metas. Generalmente una empresa está formada mínimo por 5
áreas funcionales básicas (dirección, administración, ventas,
producción y contabilidad), pero puede estar formada por muchas
más.

3. Investiga y menciona cuáles son algunos de los factores que

consideran habitualmente las empresas para asignar las rutas de
transporte de sus productos o materiales y cómo los costos de esto
impactan en su desarrollo.

Los costos logísticos se hacen visibles cuando se logra medir con eficiencia
las áreas estratégicas del proceso logístico. Existen numerosos costos no
visibles que, si no se observan a tiempo, pueden ocasionar grandes pérdidas
en la empresa (o dejar de percibir mayores utilidades)

La clave es realizar mediciones periódicas y sistematizadas sobre la

evolución de la productividad de la mano de obra directa, tratar de mantener
el stock, evitar grandes desplazamientos entre el depósito de materias primas
y el centro productivo, comprarles a proveedores que trabajen con
certificaciones de calidad y tercerizar algunas áreas en las que no seamos
competentes

Los denominados costos logísticos están presentes en la mayoría de las

empresas. La clave es detectarlos a tiempo a través de distintas mediciones
que automaticen los principales procesos de la firma y, lograr así, la
reducción o eliminación de esa erogación innecesaria

4. Investiga y describe en qué consiste el método húngaro para la

asignación de recursos.

Es un algoritmo que se utiliza en problemas de asignación cuando se quiere

minimizar el costo. Es decir, se usa para encontrar el costo mínimo al
asignar varias personas a diversas actividades basadas en el menor costo. Se
debe asignar cada actividad a una persona diferente.

Un problema de asignación es un tipo especial de problema de programación

lineal, donde el objetivo es minimizar el costo o el tiempo de completar una
cantidad de trabajos por parte de varias personas. Cualquier problema de
asignación se puede resolver fácilmente aplicando este método que consta de
dos fases

Con la primera fase se realizan reducciones de filas y reducciones de

columnas.
 En la segunda fase se optimiza la solución sobre una base iterativa.

Investiga y describe en qué consisten las metodologías costo mínimo y

esquina noroeste para la optimización de envío de recursos entre
orígenes y destinos.

Costo mínimo: es un algoritmo desarrollado con el objetivo de resolver

problemas de transporte o distribución, arrojando mejores resultados que
métodos como el de la esquina noroeste, dado que se enfoca en las rutas que
presentan menores costos. Este algoritmo es mucho mas sencillo que los
anteriores, dado que se trata simplemente de la asignación de la mayor
cantidad de unidades posibles a la celda menos costosa de toda la matriz
hasta finalizar.

Esquina Noroeste: es un algoritmo heurístico capaz de solucionar

problemas de transporte o distribución, mediante la consecuencia de una
solución básica inicial que satisfaga todas las restricciones existentes, sin
que esto implique que se alcance el costo optimo total. Este método tiene
como ventaja frente a sus similares, la rapidez de su ejecución, y que es
utilizado con mayor frecuencia en ejercicios donde el número de fuentes y
destinos sea muy elevado.

Parte 3

6. Investiga y describe a detalle la diferencia entre modelo de transporte

y transbordo y el modelo PERT y CPM.

Modelo de transporte: En la actualidad las empresas se han visto en la

necesidad de competir más allá de las fronteras geográficas; es por ello que
aquellas empresas que desean competir, tienen que buscar nuevas y mejores
formas de optimizar sus procesos.

De entre los procesos más importantes en las organizaciones se encuentra la

logística y transporte; es por ello que en el presente tema se verá el método
de transporte como herramienta de mejora en la investigación de
operaciones. Desde hace varias décadas, fueron muchas las aportaciones en
materia de investigación de operaciones las que fueron dando forma a la
ingeniería industrial de hoy en día. Charles Babbage es considerado como el
primer científico en desarrollar trabajos sobre la optimización de costos de
transporte y traslado; en la Inglaterra a mediados del siglo XIX.

El método de transporte es la modalidad de la programación lineal que busca

reducir los costos de envío entre dos o más empresas de origen y dos o tres
destinos, las cuales pueden ser sucursales, matrices o intermediarios (Taha,
2011)
Modelo de transbordo: Hasta el momento has revisado una variedad de
maneras de aplicar la programación lineal, para mejorar los procesos de
venta (maximizar utilidades), y en la industria agropecuaria, de la
construcción, así como la financiera (minimizar costos); también en
procesos logísticos y de asignación de tareas

En el presente tema verás el modelo de transbordo, que, si bien es similar al

método de transporte, este es más específico en cuanto a la modelación
matemática de las rutas disponibles en el traslado de mercancías,
considerando la opción “centros de distribución”, muy vigente en el
desarrollo de la Administración de la Cadena de Suministros.

Este método es utilizado para la optimización de costos de traslado entre

clientes y proveedores, tomando en cuenta el uso de centros de distribución
(intermediarios). Es de hecho el método de transbordo el que surge también
de la modalidad “minimizar” de la programación lineal y es muy similar el
modelo de transporte (Taha, 2011)

Modelo CPM: CPM es conocido por sus siglas en inglés “Critical Path
Method” o “Método de la Ruta Crítica” y fue desarrollado a finales de la
década de los cincuenta, con el objetivo de dar un orden a los proyectos,
tomando en cuenta actividades y sus tiempos de duración, (Taha H, 2011).
Este método permite visualizar gráficamente la ruta que siguen las
actividades; en cuanto a su desarrollo, el modelado de redes fue
ampliamente utilizado en tiempos en que la estimación de las actividades se
hacía de manera manual, para determinar la ruta crítica. Es la ruta que deben
seguir las actividades, y que ayuda a determinar el tiempo de duración del
proyecto (y su costo), para completar todas ellas. Es decir, que, de una serie
de actividades, se establece que algunas de ellas se pueden realizar de
manera simultánea, para completar el proyecto en menor tiempo; tomando
en cuenta que actividades son predecesoras y antecesoras. En general el
CPM ha sido utilizado ampliamente en el desarrollo de proyectos debido al
desglose de actividades que este realiza, y el despliegue de los costos,
considerando además del tiempo normal.

Modelo PERT: Si bien CPM tenía características específicas, tales como:

 Crash time

 Crosh cost

PERT tiene también características muy particulares, que lo hacen diferente

a su homólogo de planeación de actividades de proyectos; tales elementos y
características las revisaremos en el presente tema

El modelo PERT es conocido por sus siglas en inglés Program Evaluation

and Review Technique o técnica de revisión y evaluación del programa.
 También fue desarrollado en la época de la post guerra en los años 50´s, con
el objetivo de analizar los proyectos en cuanto a sus actividades y su
duración (Taha, 2011)

Es considerado como un "modelo determinístico”. En cuanto al tiempo,

maneja dos posibles escenarios para realizar el proyecto: tiempo normal y
tiempo de quiebre. Considera que los tiempos de duración de cada una de las
actividades son "tiempos bien definidos y establecidos". En general se utiliza
cuando se desean obtener tanto, estimaciones sobre realizar el proyecto en
tiempo normal y tiempo acelerado y sus respectivos costos. Se considera
como modelo probabilístico, ya que permite sustituir los tres escenarios
posibles de tiempo (optimista, pesimista y realista) por un tiempo variable en
función de una distribución de probabilidad.

7. Enlista los beneficios de aplicar los modelos de transbordo, PERT y

CPM.

Modelos de transbordos:
 El modelo de trasbordo nos demuestra que resulta más económico (minimizar
costos) enviar a través de nodos intermedios o transitorios antes de llegare al punto de
destino final.
 Se pueden utilizar varios modelos de transporte para llegar al nodo final.
 Se pueden escoger entre varias rutas y escoger la ruta más viable (menor costo en
transporte)
Modelo PERT:
 Permite una representación sistémica, por lo tanto, clara y precisa de las actividades
constitutivas del proyecto, lo que a su vez facilita el proceso de comunicación.
 Permite la detección de aquellas actividades críticas del proyecto que son
susceptibles de demorar, o bien adelantar con el cuidado de los costos que implique,
la fecha de finalización del proyecto.
 facilita la tarea de control a fin de determinar el estado del proyecto en un momento
determinado. Modelo CPM:
 Calcular para obtener la duración total del proyecto.
 Gestión y previsión de los recursos.
 Optimización del presupuesto.

8. Investiga y menciona cuáles son los casos en que se deben aplicar los
modelos de PERT y CPM.

Uno de los mayores problemas con que la dirección se enfrenta hoy en un

proyecto complejo, es cómo coordinar las diversas actividades para lograr su
 objetivo a tiempo; PERT y CPM son dos métodos usados por la dirección
para, con los medios disponibles, planificar el proyecto a fin de lograr su
objetivo con éxito. Las técnicas de PERT y CPM preparan el plan mediante
la representación gráfica de todas las operaciones que intervienen en el
proyecto y las relacionan, coordinándolas de acuerdo con las exigencias
tecnológicas.

El PERT/CPM también considera los recursos necesarios para completar las

actividades. En muchos proyectos, las limitaciones en mano de obra y
equipos hacen que la programación sea difícil. El PERT/CPM identifica los
instantes del proyecto en que estas restricciones causarán problemas y de
acuerdo a la flexibilidad permitida por los tiempos de holgura de las
actividades no críticas, permite que el gerente manipule ciertas actividades
para aliviar estos problemas

El método PERT es más recomendable para los proyectos de investigación,

en los cuales existe el problema de la estimación de los tiempos de trabajo y,
por otro lado, tampoco hay antecedente para calcular los costes por unidad
de tiempo, mientras que el CPM es aplicable a las construcciones en general
en las cuales sea fácil estimar los tiempos y costes, y lo que interesa es saber
cuál es la combinación coste-duración de cada tarea para que se pueda lograr
el coste total mínimo del proyecto.

9. Resuelve adecuadamente el siguiente problema ocupando Solver de Excel.

Problema 1
¿Cuál es la óptima distribución a realizar de un producto desde las plantas
mostradas hacia los clientes, si los costos de transportación entre cada punto y
sus almacenes temporales son lo que se muestran en la red?

Problema 2:
Una empresa constructora está planeando el próximo desarrollo de actividades a
realizar para el proyecto asignado. En la siguiente tabla se pueden encontrar los datos
de cada actividad.

a. Aplica un diagrama PERT para identificar la duración total del proyecto.

b. Identifica cuáles son las actividades que forman parte de la ruta crítica.

c. Identifica cuánta holgura existe en las actividades que no forman parte de

la ruta crítica.

F: 5

G:39

H:13

d. Utilizando CPM, elabora los gráficos de red y el gráfico de Gantt del

proyecto.
 e. ¿Cuál sería el escenario del proyecto si se tomara como referencia el crash
cost?

El costo del proyecto disminuiría de $114.995 a $97.672 ya que el costo

critico en este caso es menor