1) Un fabricante está tratando de decidir sobre las cantidades de producción para dos

artículos: mesas y sillas. Se cuenta con 96 unidades de material y con 72 horas de mano de
obra. Cada mesa requiere 12 unidades de material y 6 horas de mano de obra. Por otra
parte, las sillas usan 8 unidades de material cada una y requieren 12 horas de mano de
obra por silla. El margen de contribución es el mismo para las mesas que para las sillas:
$5.00 por unidad. El fabricante prometió construir por lo menos dos mesas.

X1=# de mesas

X2=# de sillas

𝑍𝑚𝑎𝑥 = 5𝑋1 + 5𝑋2

Restricciones

12𝑋1 + 8𝑋2 ≤ 96

6𝑋1 + 12𝑋2 ≤ 72

𝑋1 ≥ 2

𝑋𝑖 ≥ 0
 2) Una persona quiere invertir 100 000 € en dos tipos de acciones A y B. Las de tipo A tienen
más riesgo, pero producen un beneficio del 10%. Las de tipo B son más seguras, pero
producen solo el 7% nominal.
Decide invertir como máximo 60 000 € en la compra de acciones A y, por lo menos, 20 000
€ en la compra de acciones B. Además, quiere que lo invertido en A sea, por lo menos,
igual a lo invertido en B.

¿Cómo debe invertir los 100 000 € para que el beneficio anual sea máximo?

X1=$ invertido en acciones tipo A.

X2=$ invertido en acciones tipo B.

𝑍𝑚𝑎𝑥 = 0.1𝑋1 + 0.07𝑋2

Restricciones

𝑋1 ≤ 60000

𝑋2 ≥ 20000

𝑋1 + 𝑋2 ≤ 100000

𝑋1 ≥ 𝑋2

𝑋𝑖 ≥ 0
 3. La siguiente tabla muestra el tiempo que emplean 4 máquinas en realizar 4 tareas

Formule y resuelva, en hoja de cálculo, el problema planteado, de forma a asignar una

tarea a cada máquina a fin de que el tiempo total consumido sea mínimo

𝑋𝑖𝑗 = 𝑀𝑎𝑞𝑢𝑖𝑛𝑎 𝑖(1,2,3,4)𝑝𝑎𝑟𝑎 𝑡𝑎𝑟𝑒𝑎 𝑗(1,2,3,4)

𝑍𝑚𝑖𝑛 = 𝑋𝑖𝑗
Restricciones

𝑋𝑖𝑗 = 1; para toda i (1, 2, 3,4)

𝑋𝑖𝑗 = 1; para toda j (1, 2, 3,4)
𝑋𝑖𝑗 > 0

M T
1 1

M T
1 2

M T
3 3

M T
4 4
M T
1 1

M T
1 2

M T
3 3

M T
4 4
 4. Se abrirán 3 centros de cómputo en diferentes ciudades de la República Mexicana, por
lo que se lanza una convocatoria para que se presenten propuestas. Tres empresas
interesadas hacen las siguientes ofertas:
Empresa 1: $ 3 000, $ 5 000 y $ 8 000 por cada uno de los centros.
Empresa 2: $ 4 000, $ 6 000 y $ 9 000 por cada uno de los centros.
Empresa 3: $ 3 500, $ 5 000 y $ 7 000 por cada uno de los centros.
Se desea asignar de manera óptima cada uno de los proyectos a cada una
de las empresas.

Xij: n° de empresas por n° de centro

i = empresas (1,2,3).

j=centros (1,2,3).

𝑍𝑚𝑖𝑛 = 𝑋𝑖𝑗

Restricciones

𝑋𝑖𝑗 = 1; para toda i (1, 2, 3)

𝑋𝑖𝑗 = 1; para toda j (1, 2, 3)
𝑋𝑖𝑗 ≥ 0

E1 C1

C2
E2

E3 C3
 c1 c2 c3
Empresa 1 3000 5000 8000
Empresa 2 4000 6000 9000
Empresa 3 3500 5000 7000

c1 c2 c3
Empresa 1 1 0 01 = 1
Empresa 2 0 1 01 = 1
Empresa 3 0 0 11 = 1
1 1 1
= = =
1 1 1

z 16000

E C1
1

E2 C2

E3 C3
5. Una compañía fabrica dos tipos de componentes electrónicos transistores y bobinas.

Cada transistor requiere un minuto de tiempo en el departamento de ensamblaje, dos minutos de

tiempo en el departamento de Control de calidad y un minuto de tiempo en empaque.

Cada bobina requiere de dos minutos de tiempo en ensamble, un minuto de tiempo en control de
calidad y dos minutos en empaque.

Existe un total de 300 minutos en ensamble, 400 minutos en C. de calidad y 400 minutos en
Empaque disponibles cada día.

Tanto los transistores como las bobinas contribuyen en un dólar a la utilidad.

La compañía desea determinar la mezcla de productos optima que maximice la utilidad total.

X= # de transistores

Y=# de bobinas

𝑍𝑚𝑎𝑥 = 𝑋 + 𝑌

Restricciones

Ensamblaje 2𝑋 + 𝑌 ≤ 300

Control de calidad 𝑋 + 2𝑌 ≤ 400

Tiempo de empaque 2𝑋 + 𝑌 ≤ 400

𝑋, 𝑌 ≥ 0
 bobinas transistores
x y
1 1

ensamblaje 2 1 300 300

control de calidad 1 2 400 400
tiempo de empaque 2 1 300 400

x y
cantidad 66.6666667 166.666667

z 233.333333
6. El departamento de rayos x de un hospital tiene dos máquinas, A y B, que pueden utilizarse
para revela radiografías. La capacidad de procesamiento diario de estas máquinas es A=80 y B=100
radiografías. El departamento debe planear procesar al menos 150 radiografías por día. Los costos
de operación por radiografías son $4 para la maquina A y $3 para la maquina B. ¿Cuántas
radiografías por día debe procesar cada máquina para minimizar costos?

Se pide:

Formular como un problema de P.L., identificando claramente la función objetivo y las variables de
decisión.

A = # de radiografías de la maquina A.

B = # de radiografías de la maquina B.

𝑍𝑚𝑖𝑛 = 4𝐴 + 3𝐵

Restricciones

𝐴 ≤ 80

B≤ 100

𝐴 + 𝐵 ≥ 150

𝐴, 𝐵 ≥ 0
A B
4 3

1 50 80
1 100 100
1 1 150 150

A B
VAR 50 100

z 500
7. 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, 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 tanto que la 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.

Xij= cantidad de computadoras disponibles para transportar de i(Inglaterra,Alemania) a las j

regiones(Region 1, Region 2, Region 3).

𝑍𝑚𝑖𝑛 = ∑ 𝑋𝑖𝑗

Restricciones

∑𝑛𝑖 𝑋𝑖𝑗 = 7200(para toda Inglaterra)OFERTA

∑𝑛𝑖 𝑋𝑖𝑗 = 5300(para toda Alemania)OFERTA

∑𝑛𝑗 𝑋𝑖𝑗 = 5500(para región 1)DEMANDA

∑𝑛𝑗 𝑋𝑖𝑗 = 3500(para region 2)DEMANDA

∑𝑛𝑗 𝑋𝑖𝑗 = 3500(para región 3)DEMANDA

∑ 𝑋𝑖𝑗 ≥ 0
 R1
7200
5500
UK

R2
5300

3500
Al

R3

3500

region 1 region2 region3

Inglaterra 12 7 10
Alemania 8 11 9

region 1 region2 region3

Inglaterra 200 3500 3500 7200 7200
Alemania 5300 0 0 5300 5300
5500 3500 3500
5500 3500 3500

z= 104300
 R1

UK

R2

Al

R3
8. Supón que a tres personas A, B y C se les deben asignar las tareas TI, TII, y TIII. Sabiendo que los
costos de asignar a la persona A en las tareas TI, TII y TIII, son $11, $9 y $7, respectivamente; de
igual forma para B, los costos son $9, $6 y $12, para TI, TII y TIII; mientras que para C los costos son
de $8, $12 y $6 para las mismas tareas, determina la asignación para obtener el costo mínimo.

Xij=donde i es la persona y j la tarea

𝑍𝑚𝑖𝑛 = ∑ 𝑋𝑖𝑗

Restricciones

∑𝑛𝑖 𝑋𝑖𝑗 = 1 para toda i(a ,b ,c)

∑𝑛𝑗 𝑋𝑖𝑗 = 1 para toda j(t1,t2,t3)

∑ 𝑋𝑖𝑗 ≥ 0

A T1

T2
B

C T3

máximo
 a b c
t1 11 9 8
t2 9 6 12
t3 7 12 6

a b c
t1 0 0 1 1 1
t2 0 1 0 1 1
t3 1 0 0 1 1
1 1 1
1 1 1

z 21
A T1

T2
B

C T3
9. Los integrantes de la junta directiva de un grupo formado por cuatro empresas, E1, E2, E3 y E4,
está considerando asignar a cada una de ellas una estrategia de reingeniería dentro de cuatro
posibilidades A, B, C o D. Para realizar esta asignación, los ejecutivos de la mesa directiva
calificaron el riesgo a implementar cada estrategia a cada empresa en una escala de 0 a 10 puntos,
utilizando el número 10 como el riesgo mayor. Las calificaciones son las que se muestran en la
siguiente tabla:

A B
E1 7 6
E2 7 9
E3 8 10
E4 6 8
C D
8 6
9 10
8 7
10 8

Determina la estrategia de reingeniería que corresponde a cada empresa, tomando en cuenta que
se requiere obtener la suma de calificaciones de riesgo más baja posible.

Xij=donde i son las empresas y j las posibilidades

𝑍𝑚𝑖𝑛 = ∑ 𝑋𝑖𝑗

Restricciones

∑𝑛𝑖 𝑋𝑖𝑗 = 1 para toda i(E1,E2,E3,E4)

∑𝑛𝑗 𝑋𝑖𝑗 = 1 para toda j(A,B,C,D)

∑ 𝑋𝑖𝑗 ≥ 0

Riesgos
A B C D
E1 7 7 8 6
E2 7 9 9 10
E3 8 10 8 7
E4 6 8 10 8
Riesgo minimo 29

Asignacion de Estrategias
A B C D
E1 0 1 0 0 1 = 1
E2 0 0 1 0 1 = 1
E3 0 0 0 1 1 = 1
E4 1 0 0 0 1 = 1

1 1 1 1
= = = =
1 1 1 1
10. Un inversor está considerando determinar invertir en una opción entre dos alternativas
posibles A y B. El criterio de mayor importancia relativa es el rendimiento de cada opción en
Bolsa, y en menor medida el riesgo asociado con dicha inversión. Las matrices de
comparación por pares de este problema han sido estimadas de la manera siguiente:

(1) Matriz Criterios

Rendimiento Riesgo
Rendimiento 1 2
Riesgo ½ 1

(2) Matriz Alternativas/Criterios

a. Rendimiento
Alt. A Alt. B
Alt. A 1 3
Alt. B 1/3 1
b. Riesgo
Alt. A Alt. B
Alt. A 1 ½
Alt. B 2 1
SE PIDE :

(a) Identificar el Diagrama de Jerarquías de este problema de decision.

(b) Calcular las prioridades de cada matriz de comparaciones por pares.
(c) Determinar la prioridad global de cada una de las 2 inversiones
11. El Vice-Presidente ejecutivo de una empresa de distribución de bebidas necesita seleccionar UN nuevo
gerente de marketing. Hay dos candidatos potenciales cuyas iniciales son A y B. Se han identificado las
siguientes matrices de comparación por pares:

- Matriz Comparación entre Criterios

Liderazgo Habilidad Habilidad

Personal Gestión
Liderazgo
1 1/3 1/4
Habilidad
3 1 2
Personal
Habilidad
4 1/2 1
Gestión

- Matriz Comparación entre Alternativas segun Criterio

a. Liderazgo

Alt. A Alt. B
Alt. A 1 4
Alt. B 1/4 1

b. Habilidad Personal

Alt. A Alt. B
Alt. A 1 3
Alt. B 1/3 1

c. Habilidad Gestión

Alt. A Alt. B
Alt. A 1 2
Alt. B 1/2 1

Se pide:

(a) Identificar el Diagrama de Jerarquías de este problema de decisión.

(b) Calcular las prioridades de cada matriz de comparaciones por pares.
(c) Determinar la prioridad global de cada candidato.
13. Una empresa de Diseño debe seleccionar la mejor oferta entre 3 Alternativas de proveedores: “A”, “B” y
“C”. La Gerencia de la empresa maneja tres criterios (1) los costos, (2) la confiabilidad de los productos
y (3) Plazos de entrega.
El centro decisor fue consultado sobre sus preferencias en relación con cada uno de los proveedores. Se
identificaron las siguientes Matrices de comparación “por parejas” entre los proveedores según cada uno
de los 3 Criterios:

CRITERIO: Costo
A B C
A 1 1/3 6
B 3 1 18
C 1/6 1/18 1

CRITERIO: Confiabilidad

A B C
A 1 6 2
B 1/6 1 1/3
C 1/2 3 1

CRITERIO: Plazo Entrega

A B C
A 1 8 1
B 1/8 1 1/8
C 1 8 1

También fue consultado sobre sus prioridades en relación con los 3 Criterios manejados, lo que permite
identificar la siguiente Tabla:

Costo Confiabilidad Plazo Entrega

Costo 1 7 9
Confiabilidad 1/7 1 3
Plazo Entrega 1/9 1/3 1

Se pide:

(a) Identificar el Diagrama de Jerarquías de este problema de decisión.

(b) Calcular las ponderaciones asociadas a cada Criterio manejado.
(c) Calcular las ponderaciones de las 3 Alternativas en función de cada Criterio
(d) Verificar la Consistencia de las Preferencias del Centro Decisor
(e) Determinar la prioridad global de cada proveedor.