INSTITUTO POLITÉCNICO NACIONAL

ESCUELA SUPERIOR DE INGENIERÍA Y ARQUITECTURA

UNIDAD PROFESIONAL ZACATENCO
INGENIERÍA DE SISTEMAS-1
Docente: Ing. Francisco Flores Juárez
Turno Vespertino

NOMBRE DEL ALUMNO(A):____________________________________________ GRUPO:__________

1.- La Fábrica de utensilios doméstico “La Única”, produce cuatro artículos de peltre para uso casero. El proceso de producción
se divide en cinco etapas, en la tabla siguiente se presenta la información relevante, tanto del sistema de producción como del
producto.

Índice de producción
(unidades / hora)
PRODUCTO
Capacidad Demanda mensual
ETAPAS 1 2 3 4
(horas/mes) (unidades)
Precio de Costo de
A 25 6 20 10 400 Producto venta producción Mínima Máxima
(euros/unidad) (euros/unidad)
B 14 8 20 10 380 1 100 50 500 5000
C 17 19 23 8 490 2 300 200 750 6000
D 20 4 -------- 8 450 3 160 100 650 8000
E 50 13 50 20 400 4 250 150 10 3500

Además, se sabe que en el siguiente mes sólo se dispondrá de 1300 m2 de la lámina que consumen los productos 1 y 2. El
producto 1 requiere de 1 m2 por unidad y el producto 2 requiere 0.8 m2 por unidad.
Formule las ecuaciones que rigen el sistema.

2.- De la siguiente tabla de actividades, obtenga:

a) La red a tiempo estándar y el costo del proyecto
b) La red comprimida primera pasada respetando el proceso para comprimir la red, determine el costo del proyecto

Activida Secuenci Tiempos (días) Costos(euros) Pendiente

d a o m p T N L M
0 1,3
Ing. Francisco Flores Juárez

1 2 1 4 7 700 1000
2 6 1 1 1 900 900
3 4,5 1 2 3 1000 2000
4 6 1 2 6 300 300
5 7,8 2 2 2 800 800
6 9 2 4 8 700 1100
7 9 1 3 5 400 1000
8 ------- 1 2 3 600 600
9 -------- 2 4 6 1300 2000

Costo fijo por día el 6% de la sumatoria de los costos normales.

3.- Para mejorar las condiciones de un centro comunitario seis empresas han presentado propuestas de remozamiento para
distintas áreas. Todos los proyectos deben realizarse simultáneamente y las empresas sólo tienen capacidad para realizar un
único proyecto. A continuación se presentan los presupuestos en miles de euros.
Determine mediante la metodología vista en clase la asignación de los proyectos para determinar la mínima inversión del centro
comunitario.
Tenga en cuenta que las empresas que no pueden ser asignadas por trabajo alguno están marcadas con guiones, no se deben
de tomar en cuenta para los cálculos.
Ing. Francisco Flores Juárez

Profesor: Francisco Flores Juárez jueves, 28 de junio de 2018 Página 1

 INSTITUTO POLITÉCNICO NACIONAL
ESCUELA SUPERIOR DE INGENIERÍA Y ARQUITECTURA
UNIDAD PROFESIONAL ZACATENCO
INGENIERÍA DE SISTEMAS-1
Docente: Ing. Francisco Flores Juárez
Turno Vespertino
Empresa Edificio Biblioteca Área de Estacionamiento Parques
principal juegos
A 800 750 300 450 200
B 950 725 ----- 500 275
C ----- ----- 200 ----- 225
D 650 700 250 400 225
E 750 800 175 300 300
F 850 900 200 475 -----

4.- En un desarrollo residencial se construirá una red de cableado eléctrico y de comunicaciones con tuberías subterráneas. En
la siguiente red se indica la posición y longitud en metros de las tuberías compatibles con el proyecto. Determine el árbol de
expansión mínimo que interconecta todas las casas partiendo de la casa 10.

Ing. Francisco Flores Juárez

5.- En la siguiente tabla se muestran los costos de transporte de barriles de petróleo a distintas ciudades, determine el transporte
de barriles para determinar el costo mínimo derivado del traslado de los barriles. Realice la asignación directa con el método de
la esquina noroeste y mediante el cruce del arroyo compruebe si es la solución óptima, en caso de no serlo, determínelo por este
último método.

Destino
Fuente Oferta
A B C D
1 80 70 60 60 8
2 50 70 80 70 10
3 70 50 80 60 1
Demanda 5 4 6 4

6.- En un poblado de la ciudad de México se van a construir casas de dos tipos: A y B. La empresa
constructora dispone para ello de un máximo de 1800 millones de euros, siendo el costo de cada tipo de
casa de 30 y 20 millones respectivamente. El Ayuntamiento exige que el número total de casas no sea
superior a 80. Sabiendo que el beneficio obtenido por la venta de una casa de tipo A es de 4 millones y

Profesor: Francisco Flores Juárez jueves, 28 de junio de 2018 Página 2

 INSTITUTO POLITÉCNICO NACIONAL
ESCUELA SUPERIOR DE INGENIERÍA Y ARQUITECTURA
UNIDAD PROFESIONAL ZACATENCO
INGENIERÍA DE SISTEMAS-1
Docente: Ing. Francisco Flores Juárez
Turno Vespertino
de 3 millones por una de tipo B ¿cuántas casas deben construirse de cada tipo para obtener el máximo
beneficio? Determine:
a) Las ecuaciones que rigen el sistema
b) El número de casas de cada tipo para lograr la solución óptima

7.- Grafique la red a tiempo estándar de la siguiente tabla de actividades y tiempos y determine el tiempo
de duración del proyecto.
Ing. Francisco Flores Juárez

Act. Sec. T Act. Sec. T Act. Sec. T

0 1 20 21,32,59 10 40 28 15
1 2,3 10 21 28 9 41 42 3

Ing. Francisco Flores Juárez

2 6,7 8 22 23 15 42 45 3
3 6,7 8 23 26,34,38,42,52 17 43 58 0
4 8 3 24 54 6 44 48,49 20
Ing. Francisco Flores Juárez

5 4 5 25 59 2 45 40,55 3
6 5 3 26 45,50 6 46 26 8
7 9,30,46,47 19 27 39 2 47 26 14
8 9,30,46,47 2 28 56,57 2 48 26 7
9 10,11 2 29 59 3 49 26 7
10 13 2 30 10 2 50 28 3
11 12,29 2 31 34 4 51 28 4
Ing. Francisco Flores Juárez

12 14,15 3 32 53 4 52 28 6
13 14,15 6 33 53 4 53 28 1
14 16 12 34 28 7 54 51 4
15 16 4 35 19 7 55 28 7
16 17,18,35 4 36 52 17 56 43 7
17 19 9 37 52 17 57 58 7
18 19,25,27 9 38 54 13 58 ___ 2
19 20,39 5 39 41,44 4 59 22,24,31,33,36,3 2
7
Ing. Francisco Flores Juárez Ing. Francisco Flores Juárez

8.- En la siguiente tabla se muestran los costos de transporte de barriles de petróleo a distintas ciudades,
determine el transporte de barriles para determinar el costo mínimo derivado del traslado de los barriles.
Realice la asignación directa con el método de la esquina noroeste y mediante el cruce del arroyo
compruebe si es la solución óptima, en caso de no serlo, determínelo por este último método.

Ing. Francisco Flores Juárez

Profesor: Francisco Flores Juárez jueves, 28 de junio de 2018 Página 3

 INSTITUTO POLITÉCNICO NACIONAL
ESCUELA SUPERIOR DE INGENIERÍA Y ARQUITECTURA
UNIDAD PROFESIONAL ZACATENCO
INGENIERÍA DE SISTEMAS-1
Docente: Ing. Francisco Flores Juárez
Turno Vespertino
Destino
Fuente Oferta
A B C D

1 80 70 60 60 8

2 50 70 80 70 10

3 70 50 80 60 1

Demanda 5 4 6 4

9.- La red de drenaje de una localidad de la ciudad de México, en tiempo de lluvias la capacidad del
drenaje se ve sobrepasada y la ciudad sufre inundaciones. Se ha propuesto la ampliación del colector
principal para un desalojo eficiente de las precipitaciones pluviales. En la siguiente figura se muestra el
gasto máximo en m3/s de los colectores secundarios y la dirección del flujo. Determine la capacidad de
dicho colector con base en el flujo máximo de la red. Indique en una tabla las rutas trabajadas y el gasto
que se mueve.

10.- Se deben asignar cuatro operadores a cuatro máquinas en una obra carretera, pero la eficiencia de
cada uno de ellos es diferente con cada equipo. En escala del uno al diez, donde el diez es lo mejor.

Maquinaria
Cargador
Motoconformadora Compactadora Pata de cabra
frontal
Alberto 7 7 0 4
Operador

Bruno 8 5 3 5
César 10 4 6 0
Daniel 8 2 7 8

Apoyándose en el método Húngaro determine la asignación óptima uno a uno para elegir a los mejores.
Ing. Francisco Flores Juárez

Profesor: Francisco Flores Juárez jueves, 28 de junio de 2018 Página 4

 INSTITUTO POLITÉCNICO NACIONAL
ESCUELA SUPERIOR DE INGENIERÍA Y ARQUITECTURA
UNIDAD PROFESIONAL ZACATENCO
INGENIERÍA DE SISTEMAS-1
Docente: Ing. Francisco Flores Juárez
Turno Vespertino

11.- De la siguiente tabla de costos calcule el costo de transporte mínimo. Lleve a cabo en primera
instancia una asignación directa con el método de la esquina noroeste y verifique mediante el cruce del
arroyo si es el resultado óptimo, en caso de no ser el costo óptimo determínelo por el cruce del arroyo.

Destinos
Origen Oferta
A B C D
1 10 9 12 9 28
2 12 15 15 12 15
3 13 14 13 13 35
4 10 12 14 10 80
Demanda 43 35 60 20
12.- Una empresa constructora requiere realizar voladuras para cortar rocas durante la construcción de
un embalse. Para crear la mezcla explosiva se utilizan tres ingredientes (A, B y C) de la siguiente
manera: por cada cuatro partes del ingrediente A se debe de utilizar al menos una del ingrediente C, y
por cada medida del ingrediente C se ha de utilizar una del ingrediente B. Para que la voladura sea
exitosa la mezcla ha de pesar no menos de 280 gramos, pero si excede los 500 gramos la explosión
sería muy peligrosa.
Si los costos de 10 gramos de los ingredientes son de 24, 72 y 80 dólares respectivamente, formule el
ejercicio como un modelo de programación lineal, obtenga las ecuaciones que rigen el sistema que le
sean de utilidad para determinar las cantidades de cada ingrediente de tal manera que la mezcla
explosiva con el menor costo sin que se ponga en riesgo la seguridad de la construcción.

13.- Por los trabajos de ampliación del colector principal se deberá cerrar el cuerpo sur de una importante
avenida de la ciudad. El trafico será desviado por calles más pequeñas de un solo sentido, cuya
capacidad (veh/h) se muestra en la figura siguiente.
Ing. Francisco Flores Juárez

Determine el flujo vehicular máximo que puede circular por esta red vial.

Ing. Francisco Flores Juárez

Profesor: Francisco Flores Juárez jueves, 28 de junio de 2018 Página 5

 INSTITUTO POLITÉCNICO NACIONAL
ESCUELA SUPERIOR DE INGENIERÍA Y ARQUITECTURA
UNIDAD PROFESIONAL ZACATENCO
INGENIERÍA DE SISTEMAS-1
Docente: Ing. Francisco Flores Juárez
Turno Vespertino

14.- Un distribuidor de fruta de la Central de Abasto de nuestra bella CDMX cuenta con un tráiler con
capacidad de carga de 35 ton y 60 m3 de capacidad volumétrica. Un comprador de frutas le solicita un
flete de las mismas, por lo cual le pagaría como se muestra en la siguiente tabla:

Toneladas de
Ingreso por flete Densidad volumétrica de
FRUTA fruta por
($/ton) la fruta , ton/m3
transporte
Naranja 350 15 0.8
Manzana 320 12 0.75
Pera 300 10 0.7
Durazno 400 10 0.6
Mango 470 8 0.65
Guayaba 390 7 0.53

Si no existen restricciones en cuanto a las cantidades de traslado de cada fruta que se deben transportar,
formule las ecuaciones que rigen el sistema y determine mediante el método simplex la solución para
maximizar las ganancias por concepto de flete.
Ing. Francisco Flores Juárez Ing. Francisco Flores Juárez

15.- La compañía Muebles y Mudanzas tiene contrato para fletar varilla corrugada de una pulgada de
diámetro desde dos almacenes; uno en la CDMX y el otro situado en Monterrey, con destino a;
Querétaro, san Luis Potosí, Guadalajara y Tampico. Las producciones de que se tiene son de 10000 y
8000 toneladas mensuales para CDMX Y Monterrey, respectivamente.

Debido a malas condiciones en el tramo Monterrey-Tampico, esta ruta se descarta para ser utilizada en
el transporte de la varilla.

Determinar el transporte de mercancía a un costo mínimo, utilizando el método de la esquina noroeste

como primera asignación y el del cruce del arroyo para obtener la asignación óptima.

Demanda
Querétaro San Luis Potosí Guadalajara Tampico
4500 3000 8500 2000

Costos de transporte ($/ton)

México Querétaro San Luis Potosí Guadalajara Tampico
45 48 49 53

Costos de transporte ($/ton)

Querétaro San Luis Potosí Guadalajara
Monterrey
50 49 48

Ing. Francisco Flores Juárez

Profesor: Francisco Flores Juárez jueves, 28 de junio de 2018 Página 6

 INSTITUTO POLITÉCNICO NACIONAL
ESCUELA SUPERIOR DE INGENIERÍA Y ARQUITECTURA
UNIDAD PROFESIONAL ZACATENCO
INGENIERÍA DE SISTEMAS-1
Docente: Ing. Francisco Flores Juárez
Turno Vespertino

Bibliografía de apoyo para la materia de Ingeniería de Sistemas-1

Autor(es) Título del documento Editorial

La ingeniería de sistemas, Editorial Limusa, segunda

Miguel A.
filosofía y técnicas edición
Cárdenas
Investigación de Editorial Mc Graw-Hill serie
Richard
operaciones Schaum
Bronson
Investigación de Editorial Pearson, novena
Handy A. Taha operaciones edición
Métodos y Modelos de
Dr., Juan Editorial Limusa, novena
Investigación de
Prauda edición
Operaciones
Witenberg
Introducción a la
Editoraila Mc Graw-Hill ,
Hiller Liberman Investigación de
novena edición
Operaciones
Iniciación al Método del
Agustín Editorial Trillas, cuarta edición
Camino Crítico
Montaño

Profesor: Francisco Flores Juárez jueves, 28 de junio de 2018 Página 7