INSTITUTO TECNOLÓGICO DE

DOCUMENTACIÓN DEESTUDIOS SUPERIORES

LOS SISTEMAS DEDE
DE GESTIÓN LA REGIÓN
CARBONÍFERA
CALIDAD Y MEDIO AMBIENTE

EXAMEN DE LA MATERIA: INVESTIGACIÓN DE OPERACIONES I UNIDAD:

X ORDINARIO COMPLEMENTARIO UBICACIÓN DE INGLÉS GLOBAL ESPECIAL

NOMBRE: NO. DE CONTROL:

DOCENTE: M.C. CLAUDIA SÁNCHEZ IBARRA FECHA DE APLICACIÓN:

I. FORMULAR:
La empresa A se dedica al montaje de motocicletas de 500, 250, 125 y 50 cm 3 de cilindrada unitaria.
Posee una planta que está estructurada en cuatro departamentos: fabricación de chasis, pintura,
montaje y el departamento de control de calidad.
Las horas de mano de obra que necesita cada uno de los modelos de motocicletas en los diferentes
departamentos son los siguientes:
Chasis Pintura Montaje Control de calidad
Mod. 500 8 6 8 4
Mod. 250 6 3 8 2
Mod. 125 4 2 6 2
Mod. 50 2 1 4 2
La distribución de los trabajadores es la siguiente:
El departamento de fabricación de chasis dispone de 25 trabajadores, el de pintura de 18, el de
montaje de 30 y el de calidad de 10. Todos los trabajadores realizan una jornada laboral de 8 horas.
Si el margen de beneficio de cada uno de los modelos es de 1200, 840, 480 y 240 u. m.,
respectivamente, formule el problema como un modelo de PL para determinar cuántas motocicletas de
cada tipo debe fabricar para obtener el mayor beneficio posible.

II. RESOLVER UTILIZANDO EL MÉTODO GRÁFICO:

Cierto fabricante produce sillas y mesas para las que requiere la utilización de dos secciones de
producción: la sección de montaje y la sección de pintura. La producción de una silla requiere 1 hora
de trabajo en la sección de montaje y de 2 horas en la de pintura. Por su parte, la fabricación de una
mesa precisa de 3 horas en la sección de montaje y de 1 hora en la de pintura. La sección de montaje
sólo puede estar un máximo de 9 horas diarias en funcionamiento, mientras que la de pintura un
máximo de 8 horas. La ganancia por cada silla es de $100 y la ganancia por cada mesa es de $200.
¿Cuál ha de ser la producción diaria de mesas y sillas para que la ganancia sea máxima?

X1: Cantidad de sillas

X2: Cantidad de mesas
MAX Z = 100X1 + 200X2
SUJETO A
X1 + 3X2 ≤ 9
2X1 + X2 ≤ 8
X1, X2 ≥ 0

FIRMA DEL DOCENTE: DIVISIÓN ACADÉMICA:

RC – 04 – 01 Fecha de revisión: 15 de agosto de 2018 REV. 12
 INSTITUTO TECNOLÓGICO DE
DOCUMENTACIÓN DEESTUDIOS SUPERIORES
LOS SISTEMAS DEDE
DE GESTIÓN LA REGIÓN
CARBONÍFERA
CALIDAD Y MEDIO AMBIENTE

EXAMEN DE LA MATERIA: INVESTIGACIÓN DE OPERACIONES I UNIDAD:

X ORDINARIO COMPLEMENTARIO UBICACIÓN DE INGLÉS GLOBAL ESPECIAL

NOMBRE: NO. DE CONTROL:

DOCENTE: M.C. CLAUDIA SÁNCHEZ IBARRA FECHA DE APLICACIÓN:

III. ELABORAR LA TABLA INICIAL Y REALIZAR LA PRIMERA ITERACIÓN PARA APLICAR EL

MÉTODO SIMPLEX TABULAR:
En un hospital se quiere elaborar una dieta alimenticia para un determinado grupo de enfermos con
dos alimentos, A y B. Estos alimentos contienen tres principios nutritivos: N1, N2 y N3. Una unidad de
A vale $100.00 y contiene 2 unidades de N1, 1 de N2 y 1 de N3. Una unidad de B vale $240.00 y
contiene 1, 3 y 2 unidades de N1, N2 y N3, respectivamente. Un enfermo de este grupo necesita
diariamente al menos 4, 6 y 5 unidades de N1, N2 y N3, respectivamente. Determinar las cantidades
de alimentos A y B que dan lugar a la dieta de costo mínimo.

X1: Unidades de A
X2: Unidades de B
MAX Z = 100X1 + 240X2
SUJETO A
2X1 + X2 ≤ 4
X1 + 3X2 ≤ 6
X1 + 2X2 ≤ 5
X1, X2 ≥ 0

IV. INTERPRETAR LA SOLUCIÓN ÓPTIMA:

Un pastelero fabrica dos tipos de tartas T1 y T2, para lo que usa tres ingredientes, A, B y C. Dispone
de 150 kg de A, 90 kg de B y 150 kg de C. Para fabricar una tarta T1 debe mezclar 1 kg de A, 1 kg de
B y 2 kg de C, mientras que para hacer una tarta T2 necesita 5 kg de A, 2 kg de B y 1 kg de C. Si se
venden las tartas T1 a 10 €, y las tartas T2 a 23 €, ¿qué cantidad debe fabricar de cada clase para
maximizar sus ingresos?

X1: Unidades de T1
X2: Unidades de T2
MAX Z = 10X1 + 23X2
SUJETO A
X1 + 5X2 ≤ 150
X1 + 2X2 ≤ 90
2X1 + X2 ≤ 150
X1, X2 ≥ 0

VB X1 X2 H1 H2 H3 LD
Z 0 0 1 9 0 960
X2 0 1 1/3 –1/3 0 20
X1 1 0 –2/3 5/3 0 50
H3 0 0 1 –3 1 30

FIRMA DEL DOCENTE: DIVISIÓN ACADÉMICA:

RC – 04 – 01 Fecha de revisión: 15 de agosto de 2018 REV. 12
 INSTITUTO TECNOLÓGICO DE
DOCUMENTACIÓN DEESTUDIOS SUPERIORES
LOS SISTEMAS DEDE
DE GESTIÓN LA REGIÓN
CARBONÍFERA
CALIDAD Y MEDIO AMBIENTE

EXAMEN DE LA MATERIA: INVESTIGACIÓN DE OPERACIONES I UNIDAD:

X ORDINARIO COMPLEMENTARIO UBICACIÓN DE INGLÉS GLOBAL ESPECIAL

NOMBRE: NO. DE CONTROL:

DOCENTE: M.C. CLAUDIA SÁNCHEZ IBARRA FECHA DE APLICACIÓN:

V. RESOLVER UTILIZANDO EL MÉTODO GRÁFICO PARA PROGRAMACIÓN LINEAL:

Un fabricante de colorantes para telas puede utilizar dos rutas de procesamiento diferentes para
elaborar un tipo particular de colorante. La ruta 1 utiliza la prensa secadora A y la ruta 2 usa la prensa
secadora B. Ambas rutas requieren la utilización de la misma tina de mezclado para revolver los
ingredientes químicos del colorante antes del secado. La siguiente tabla muestra los requisitos de
tiempo y las capacidades de estos procesos:

Requisitos de tiempo (h/kg)

Proceso Ruta 1 Ruta 2 Capacidad
Mezclado 2 2 54
Secadora A 6 0 120
Secadora B 0 8 180

Cada kilogramo de colorante procesado en la ruta 1 requiere 20 litros de productos químicos, en tanto
que cada kilogramo de tinte procesado en la ruta 2 solamente 15 litros. La diferencia se debe a las
distintas tasas de producción de las prensas secadoras. Por consiguiente, la utilidad por cada
kilogramo procesado en la ruta 1 es de $50.00 y en la ruta 2 es de $65.00. Se dispone de un total de
450 litros de ingredientes químicos. Aplique el método gráfico de programación lineal para encontrar la
solución óptima.

X1: Kilogramos de colorante procesados en la ruta 1

X2: Kilogramos de colorante procesados en la ruta 2
MAX Z = 50X1 + 65X2
SUJETO A
2X1 + 2X2 ≤ 54
6X1 + ≤ 120
8X2 ≤ 180
20X1 + 15X2 ≤ 450
X1, X2 ≥ 0

FIRMA DEL DOCENTE: DIVISIÓN ACADÉMICA:

RC – 04 – 01 Fecha de revisión: 15 de agosto de 2018 REV. 12
 INSTITUTO TECNOLÓGICO DE
DOCUMENTACIÓN DEESTUDIOS SUPERIORES
LOS SISTEMAS DEDE
DE GESTIÓN LA REGIÓN
CARBONÍFERA
CALIDAD Y MEDIO AMBIENTE

EXAMEN DE LA MATERIA: INVESTIGACIÓN DE OPERACIONES I UNIDAD:

X ORDINARIO COMPLEMENTARIO UBICACIÓN DE INGLÉS GLOBAL ESPECIAL

NOMBRE: NO. DE CONTROL:

DOCENTE: M.C. CLAUDIA SÁNCHEZ IBARRA FECHA DE APLICACIÓN:

VI. ELABORAR LA TABLA DE TRANSPORTE Y OBTENER UNA SOLUCIÓN INICIAL,

INDICANDO EL MÉTODO UTILIZADO:
Una empresa de electricidad tiene 4 plantas termoeléctricas que son abastecidas por 3 minas
de carbón. La oferta total de carbón de las minas es igual a los requerimientos totales de las
plantas termoeléctricas. Existe un costo de transporte de una unidad desde cada mina a cada
planta. En la tabla que se muestra a continuación se indican la oferta disponible, los
requerimientos y los costos de transporte por unidad.

PLANTA
MINA OFERTA
1 2 3 4
1 2 3 4 5 14
2 5 4 3 1 15
3 1 3 3 2 17
DEMANDA 6 11 17 12

La empresa de electricidad quiere determinar cuántas unidades debe transportar desde cada
mina a cada planta para minimizar el costo de transporte.

FIRMA DEL DOCENTE: DIVISIÓN ACADÉMICA:

RC – 04 – 01 Fecha de revisión: 15 de agosto de 2018 REV. 12
 INSTITUTO TECNOLÓGICO DE
DOCUMENTACIÓN DEESTUDIOS SUPERIORES
LOS SISTEMAS DEDE
DE GESTIÓN LA REGIÓN
CARBONÍFERA
CALIDAD Y MEDIO AMBIENTE

EXAMEN DE LA MATERIA: INVESTIGACIÓN DE OPERACIONES I UNIDAD:

X ORDINARIO COMPLEMENTARIO UBICACIÓN DE INGLÉS GLOBAL ESPECIAL

NOMBRE: NO. DE CONTROL:

DOCENTE: M.C. CLAUDIA SÁNCHEZ IBARRA FECHA DE APLICACIÓN:

VII. INTERPRETAR LA SOLUCIÓN ÓPTIMA Y CALCULAR EL COSTO ÓPTIMO:

Una empresa dedicada a la importación y distribución de computadoras cuenta con socios
en Inglaterra y Alemania como países proveedores, y tres puntos de distribución, 
identificados  como Región  1, Región  2  y Región  3. Por  su  parte, Inglaterra tiene
disponibles 7200 computadoras, mientras que en Alemania la existencia alcanza las 5300.
Se sabe que la Región 1 requiere de 5500 computadoras, mientras que tanto Región 2 como
Región 3 necesitan 3500 computadoras cada una. Los costos de transporte unitarios
asociados desde cada origen a cada destino, se muestran en la siguiente tabla:
Región 1 Región 2 Región 3
Inglaterra $12 $7 $10
Alemania $8 $11 $9
Se desea conocer de qué país y en qué cantidad deben enviarse las computadoras a cada
Región, al menor costo posible.

VIII. RESUELVA UTILIZANDO EL MÉTODO HÚNGARO DE ASIGNACIÓN

Una compañía va a decidir cuál de cuatro vendedores debe asignar a cada uno de sus cuatro distritos de
ventas. Cada vendedor está en condiciones de lograr ventas diferentes en cada distrito. A la compañía le
gustaría minimizar el costo de transporte total. En la siguiente tabla se muestran los estimados. Use el
Método Húngaro para resolver este problema. Establezca el valor óptimo de la función objetivo.

Distrito

Vendedor 1 2 3 4

A 65 73 55 58

B 90 67 87 75

C 106 86 96 89

D 84 69 79 77

FIRMA DEL DOCENTE: DIVISIÓN ACADÉMICA:

RC – 04 – 01 Fecha de revisión: 15 de agosto de 2018 REV. 12