Instituto Tecnológico de Comitán

Dirección
”2020, Año de Leona Vicario, Benemérita Madre de la Patria”

INSTITUTO TECNOLÓGICO DE COMITAN

“INVESTIGACIÓN DE OPERACIONES II”

INGENIERIA INDUSTRIAL
CON ESPECIALIDAD EN
GESTIÓN DE CALIDAD Y SEGURIDAD INDUSTRIAL

Presenta
Méndez Alfaro José Gonzalo 18700244
López Ramos Jaime Daniel 18700256
Santiguo Guillen Jesús Alejandro 18700278
Navarrete Morales Jesús Antonio 18700258

ASESOR: ING. MARIVEL FUSTER MARTINEZ

Comitán de Domínguez Chiapas a 17 de octubre de 2020

“Instituto Tecnológico certificado conforme a la NMX-CC-9001-IMNC-2015 ISO 9001:2015

Número de registro: RSGC-928, fecha de inicio: 2015-06-22 y término de la certificación 2021-06-22”
El Alcance del SGC, es el Proceso Educativo; que comprende desde la inscripción
hasta la entrega del Título y la Cedula Profesional de licenciatura
“Instituto Tecnológico certificado conforme a la NMX-R-025-SCFI-2015 Igualdad Laboral y No Discriminación” La Norma Mexicana NMX-R-025-

Av. Instituto Tecnológico Km. 3.5 Colonia Yocnajab, El Rosario C.P. 30000 SCFI, “Igualdad Laboral y No
Discriminación”. El número de
registro: RPrIL-072 y

Comitán, Chiapas. Tels. 963 63 2 25 17, 963 63 2 62 70 e-mail: cead_comitan@tecnm.mx fecha de inicio: 2017-04-10
y término de la certificación

www.itcomitan.edu.mx
2021-04-10.
 Introducción
El modelo de red es un modelo de base de datos concebido como un modo flexible
de representar objetos y su relación
Las redes de transporte, eléctricas y de comunicaciones predominan en la vida
diaria. La representación de redes se utiliza ampliamente en áreas tan diversas
como producción, distribución, planeación de proyectos, localización de
instalaciones, administración de recursos y planeación financiera.
La Optimización de redes es un tipo especial de modelo en programación lineal. Los
modelos de redes tienen tres ventajas importantes con respecto a la programación
lineal. ... Los modelos de redes proveen un lenguaje para tratar los problemas,
mucho más intuitivo que “variables, objetivo, restricciones”.
El método del costo mínimo o método de los mínimos costos 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 más sencillo que los anteriores, dado que se trata
simplemente de la asignación de la mayor cantidad de unidades posibles (sujeta a
las restricciones de oferta y/o demanda) a la celda menos costosa de toda la matriz

2
 LA COMISIÓN FEDERAL DE ELECTRICIDAD (CFE)

La Comisión Federal de Electricidad

(CFE) es una empresa paraestatal
encargada de controlar, generar,
transmitir y comercializar la energía
eléctrica en todo el territorio mexicano.
Actualmente la CFE abastece cerca de
26.9 millones de clientes e incorpora
anualmente más de un millón.
Objetivo:
La Comisión Federal de Electricidad tiene como fin el desarrollo de actividades
empresariales, económicas, industriales y comerciales en términos de su objeto,
generando valor económico y rentabilidad para el Estado Mexicano como su
propietario.
En la ejecución de su objeto, la Comisión Federal de
Electricidad debe actuar de manera transparente,
honesta, eficiente, con sentido de equidad, y
responsabilidad social y ambiental, procurando el
mejoramiento de la productividad con
sustentabilidad para minimizar los costos de la
industria eléctrica en beneficio de la población y
contribuir con ello al desarrollo nacional.
Misión:
Prestar el servicio público de energía eléctrica con criterios de suficiencia,
competitividad y sustentabilidad, comprometidos con la satisfacción de los clientes,
con el desarrollo del país y con la preservación del medio ambiente.

3
Visión:
Ser una empresa de energía, de las mejores en el
sector eléctrico a nivel mundial, con presencia
internacional, fortaleza financiera e ingresos
adicionales por servicios relacionados con su capital
intelectual e infraestructura física y comercial.

CFE MARGARITAS (SACSALUM)

DIRECCION: CLL 1 A NTE PTE NO 38 ,

CENTRO , LAS MARGARITAS , CHIS ,
C.P. 30187
GIRO: Servicios Públicos.
Las oficinas de CFE han abastecido por
décadas a margaritas y no solo a margaritas sino a todos los municipios que lo
rodean o lo componen, en 1970 fue fundado o construido las oficinas de CFE de
margaritas,
En 1970 CFE o la planta solo tenía apenas una capacidad de 64 kW, misma que,
en ocho años, aumentó hasta alcanzar 45,594 kW con forme al crecimiento de la
población fue aumentando hasta llegar a 2,000,000 Kw que es la cantidad que
consume hoy en día.
Se considera que contienen uno o más generadores eléctricos, es decir, máquinas
giratorias que transforman potencia mecánica en potencia eléctrica. Estas máquinas
tienen un movimiento relativo entre un campo magnético y un conductor, crea una
corriente eléctrica

4
 CFE TRINITARIA
DIRECCION: Central Pte. 140-178, Centro, 30160 La Trinitaria, Chis.
Giro: Servicio publico
Esta fuente fue fundada ala rededor de 1972 para poder abastecer las necesidades
eléctricas de trinitaria y que tiene como objetivo; Garantizar la eficiencia,
continuidad, calidad y seguridad en la prestación
del servicio público de distribución de energía
eléctrica.
En la actualidad trinitaria consume alrededor de
2,000,000 de kw y esta cifra se ha mantenido en
estos ultimo 3 años no a cambiado casi nada con
los años pasados es decir que se a encontrado en
los mismo rangos.

Villa las rosas CFE

Dirección: CENTRO 16, Centro, 30350 Las Rosas, Chis.

GIRO: Servicio publico
Estos fue fundado en 1978 para poder satisfacer las necesidad de electricidad del
el pueblo de villa las rosas, con la finalidad de Prestar el servicio público de energía
eléctrica con criterios de suficiencia, competitividad y sustentabilidad,
comprometidos con la satisfacción de los clientes, con el desarrollo del país y con
la preservación del medio ambiente.
La Comisión Federal de Electricidad tiene
como fin el desarrollo de actividades
empresariales, económicas, industriales y
comerciales en términos de su objeto,
generando valor económico y rentabilidad
para los lugares donde se encuentran que
en este caso es villa las rosas. Donde se
consume al redor de 3,000,000 de kw para
todo el lugar y los lugares que lo rodean.

5
 CFE San Cristóbal de las Casas
Dirección: Jaime Nuño 3, San Antonio, 29250 San Cristóbal de las Casas, Chis.
Giro: servicio publico
Tiene por objeto presentar el servicio público de transmisión y distribución de
energía eléctrica, por cuenta y orden del estado mexicano, así como llevar acabo
las actividades relacionadas con la generación de
transmisión, distribución y comercialización de
energía eléctrica, en términos de los establecido
en el artículo 5 de la ley de comisión federal de
electricidad. La instalación de las oficinas de CFE
en san Cristóbal fue fundada en 1975.
actualmente tiene un gaste de 5,000,000 de Kw
de energía que es lo que se gasta para satisfacer
a la ciudad.

CFE Chanal

Dirección: CALLE GUADALUPE VICTORIA, GUADALUPE VICTORIA, 29440

Chanal, Chis.
Giro: servicio publico
Las instalaciones de las oficinas de CFE se fundaron en el año de 1978 con la
finalidad de desarrollar actividades empresariales, económicas, industriales y
comerciales en términos de su objeto, generando valor económico y rentabilidad
para el lugar que en este caso que es
chanal. Es considerado que tiene un
gaste de energía de 4,000,000 de Kw
que es lo que aproximadamente se
utiliza de energía.
Una prioridad fundamental de la CFE
continúa siendo la operación segura,
confiable y con el mínimo impacto
ambiental de todos sus servicios,
salvaguardando en todo momento la
vida y la salud de sus trabajadores y del
público.

6
 CFE Comitán (Región fronteriza)

Dirección: 2a. Sur Ote. 2, Centro, 30000 Comitán de

Domínguez, Chis.

Giro: servicio publico

Las instalaciones de fueron fundadas en el año de

1970 para que las personas tuvieran una mayor facilidad de hacer los pagos de luz
y haciendo sus operaciones más seguras, confiable y con
el mínimo impacto ambiental de todos sus servicios,
salvaguardando en todo momento la vida y la salud de
sus trabajadores y del público. Ya que la ciudad de
Comitán tiene un desgaste de energía de alrededor de
5,000,000 de KW que es el desgaste promedio que
obtiene Comitán.

La principal estrategia de la CFE

Es reafirma su ambición estratégica de ser

una empresa de energía comprometida con
sus clientes, cumpliendo su mandato de EPE
con rentabilidad atractiva y solidez
financiera, segura, sustentable y
responsable con el medio ambiente.

7
 PROBLEMÁTICA A RESOLVER

La empresa de energía eléctrica CFE dispone de 6 plantas de generación para

satisfacer la demanda eléctrica diría de 6 municipios los cuales son Las Margaritas,
Trinitaria, Villa las Rosas, San Cristóbal de las Casas, Chanal y Comitan de
Domínguez. Las 1, 2, 3, 4, 5 y 6 pueden satisfacer 2, 2, 4, 10, 3 y 8 millones de KW
al día. La demanda de consumo energético de los municipios de Las Margaritas,
Trinitaria, Villa las Rosas, San Cristóbal de las Casas, Chanal y Comitan de
Domínguez son de 1, 3, 5, 12, 2 y 10 millones de KW respectivamente. Los costos
asociados al transporte de energías eléctrica por cada millón de KW entre cada
planta y cada municipio son los registrados en la siguiente tabla. Nosotros daremos
a conocer el costo mínimo de transporte que se debe utilizar para el abastecimiento
de la energía eléctrica y que también permita satisfacer todas las necesidades de
los municipios.

Municipios a los cuales se les suministrara el servicio:

Las Margaritas, Trinitaria

Villa las Rosas

San Cristóbal de las Casas

Chanal

Comitan de Domínguez

Por medio del modelo de costo mínimo (método de transporte) encontrar el costo
mínimo de transporte de energía eléctrica para abastecer a los 6 municipios antes
mencionados.

8
 METODO DE SOLUCION

El modelo del costo mínimo o método de transporte costos es un algoritmo

desarrollado con el objetivo de resolver problemas de transporte o distribución.

Este algoritmo es mucho más sencillo que los anteriores, dado que se trata
simplemente de la asignación de la mayor cantidad de unidades posibles (sujeta a
las restricciones de oferta y/o demanda) a la celda menos costosa de toda la matriz
hasta finalizar el método.

Algoritmo del Costo Mínimo

Paso 1

De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este se
rompe arbitrariamente) y se le asigna la mayor cantidad de unidades posible,
cantidad que se ve restringida ya sea por las restricciones de oferta o de demanda.
En este mismo paso se procede a ajustar la oferta y demanda de la fila y columna
afectada, restándole la cantidad asignada a la celda.

Paso 2

En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0
después del «Paso 1», si dado el caso ambas son cero arbitrariamente se elige cual
eliminar y la restante se deja con demanda u oferta cero (0) según sea el caso.

Paso 3

Una vez en este paso existen dos posibilidades, la primera que quede un solo
renglón o columna, si este es el caso se ha llegado al final el método, «detenerse».

La segunda es que quede más de un renglón o columna, si este es el caso iniciar

nuevamente el «Paso 1».

9
 SOLUCION DE NUESTRO PROBLEMA
Desarrollamos cada uno de los pasos que se deben realizar por el “modelo de costo
mínimo o método de transporte” para llegar a la solución óptima y de esta manera
dar a conocer el costo mínimo de transporte de los 6 municipios antes mencionados
en el abastecimiento de energía eléctrica

PLANTAS MUNICIPIOS

M 1 MdeKW
2 MdeKW P1 2
4

3 10 7
6
2 MdeKW P2 4 T
2 3 MdeKW
10
6
3
7
7 5
4 MdeKW P3 3 VR
3 5 4
5 MdeKW

9
8 10
10 MdeKW P4 5 SC
5 12 MdeKW
6

6
7
6 3
3 MdeKW P5 CH
4 2 MdeKW
5
3 5
8
3 5
P6 3 CD 10 MdeKW
8 MdeKW

Margaritas Trinitaria Villa San Chanal Comitan Oferta

las Cristóbal
rosas
Planta 1 2 (1) 4 7 10 6 3 2 2-1=1
Planta 2 4 2 10 7 3 6 2
Planta 3 7 5 3 4 5 3 4
Planta 4 8 9 10 5 6 5 10
Planta 5 6 7 6 3 4 5 3
Planta 6 3 3 5 8 5 3 8
Demanda 1 3 5 12 2 10
1-1=0

10
 Margaritas Trinitaria Villa San Chanal Comitan Oferta
las Cristóbal
rosas
Planta 1 2 (1) 4 7 10 6 3 2 2-
1=1
Planta 2 4 2 (2) 10 7 3 6 2 2-
2=0
Planta 3 7 5 3 4 5 3 4
Planta 4 8 9 10 5 6 5 10
Planta 5 6 7 6 3 4 5 3
Planta 6 3 3 5 8 5 3 8
Demanda 1 3 5 12 2 10
1-1=0 3-2=1

Margaritas Trinitaria Villa las San Chanal Comitan Oferta

rosas Cristóbal
Planta 1 2 (1) 4 7 10 6 3 2 2-1=1
Planta 2 4 2 (2) 10 7 3 6 2 2-2=0
Planta 3 7 5 3 4 5 3(4) 4 4-4=10
Planta 4 8 9 10 5(10) 6 5 10 10-10=0
Planta 5 6 7 6 3 4 5 3
Planta 6 3 3 5 8 5 3 8
Demanda 1 3 5 12 2 10
1-1=0 3-2=1 12-10=2 10-4=6

Margaritas Trinitaria Villa las San Chanal Comitan Oferta

rosas cristobal
Planta 1 2 (1) 4 7 10 6 3 2 2-1=1
Planta 2 4 2 (2) 10 7 3 6 2 2-2=0
Planta 3 7 5 3 4 5 3(4) 4 4-4=10
Planta 4 8 9 10 5(10) 6 5 10 10-10=0
Planta 5 6 7 6 3 4(3) 5 3 3-3=0
Planta 6 3 3 5(8) 8 5 3 8 8-8=0
Demanda 1 3 5 12 2 10
1-1=0 3-2=1 5-8=-3 12-10=2 2-3=-1 10-4=6

11
Variable de Actividad de la Costo por unidad Construccion n
decisión variable total
X1,1 2 1 2
X1,2 0 4 0
X1,3 0 10 0
X1,4 0 7 0
X1,5 0 3 0
X1,6 0 6 0
X2,1 0 4 0
X2,2 2 2 4
X2,3 0 10 0
X2,4 0 7 0
X2,5 0 3 0
X2,6 0 6 0
X3,1 0 7 0
X3,2 0 5 0
X3,3 0 3 0
X3,4 0 4 0
X3,5 0 5 0
X3,6 3 4 12
X4,1 0 8 0
X4,2 0 9 0
X4,3 0 10 0
X4,4 5 10 50
X4,5 0 6 0
X4,6 0 5 0
X5,1 0 6 0
X5,2 0 7 0
X5,3 0 6 0
X5,4 0 3 0
X5,5 4 3 12
X5,6 0 5 0
X6,1 0 3 0
X6,2 0 3 0
X6,3 5 8 40
X6,4 0 8 0
X6,5 0 5 0
X6,6 0 3 0
TOTAL 126

12
 RESULTADOS
Por medio del método “costo mínimo método de transporte” nosotros encontramos
la solución óptima de nuestro problema ya que nos dice que el costo mínimo de
transporte de energía eléctrica para satisfacer los diferentes principales municipios
del área sierra fronteriza de Chiapas es de 126 millones de pesos de esta manera
los gastos de transporte de energía eléctrica reducirán y por lo tanto se suministrara
electricidad adecuadamente a los seis municipios antes mencionados

CONCLUSION

Para concluir podemos decir que existe una gran variedad de herramientas con
respecto a la optimización de redes, Estas redes juegan un papel muy importante
ya que así es posible el comercio entre naciones, el mismo país de manera interna.
Las redes de distribución conectan las unidades organizativas individuales a
una estructura de distribución similar a una red. En muchos casos, el término red de
distribución se utiliza en el sentido geográfico y, por lo tanto, expresa la forma en
que la distribución abarca un área determinada, es decir que se encuentran
ubicados dentro del mismo rumbo. Esto ayuda a las unidades organizativas a tener
más control sobre los productos.
Sin embargo, no podemos descartar la posibilidad de ampliar los puntos de
comercio porque así pueden llegar a crecer más y por lo tanto tener más ventas;
por lo que también se necesita tener una estrategia de mercado.

13