MATERIA

Investigación de Operaciones
ACTIVIDAD
Ejercicios de experiencia resueltos
PROFESOR
Edwin Geovanny Vergara Ayala
ALUMNO
Jesús Eduardo Gómez Pacheco

UNIDAD

Modelos de Programación Entera

 EJERCICIO DE EXPERIENCIA PE – 01

Para responder a esta pregunta, primero debemos considerar el objetivo que

busca el tomador de decisiones. En este caso, lo que se pretende es invertir en el
(los) proyecto(s) que genere(n) los máximos beneficios económicos a la empresa.
Acciones Beneficio
1.- No invertir $0
2.- Invertir en el proyecto A $80,000
3.-Invertir en el proyecto B $90,000
4.-Invertir en el proyecto C $30,000
5.-Invertir en el proyecto A y B $170,000
6.-Invertir en el proyecto B y C $120,000
7.-Invertir en el proyecto A y C $110,000
8.-Invertir en el proyecto A, B y C $200,000

Basándose en el beneficio de la tabla anterior, la mejor opción sería invertir en los

tres proyectos con un beneficio de $200,000. Sin embargo hay que considerar que
existe una restricción en cuanto al monto de inversión, la cual es limitante en
nuestro espacio de alternativas. Evaluando el costo de inversión de cada una de
las alternativas se tiene:
 Acciones Costo de inversión
1.- No invertir $0
2.- Invertir en el proyecto A $50,000
3.-Invertir en el proyecto B $70,000
4.-Invertir en el proyecto C $25,000
5.-Invertir en el proyecto A y B $120,000
6.-Invertir en el proyecto B y C $95,000
7.-Invertir en el proyecto A y C $75,000
8.-Invertir en el proyecto A, B y C $145,000

Por tanto, como se puede comprobar mediante la tabla anterior, la opción de

invertir en los tres proyectos no es posible, pues excede en 45 000 pesos el
presupuesto de inversión de 100 000 pesos. Cuando una acción viola alguna
restricción, se dice que es no factible. Las alternativas de solución a este problema
son aquellas acciones factibles, es decir, aquellas que no violan la(s)
restricción(es) del problema. De este modo, las alternativas factibles del problema
son: 1, 2, 3, 4, 6 y 7. Entre las alternativas, observamos que la opción 6, invertir en
los proyectos B y C, es la que brinda un mayor beneficio económico. Por lo cual, el
coordinador de proyectos debería invertir en los proyectos B y C, lo que le daría un
beneficio económico de 120 000 pesos.
 EJERCICIO DE EXPERIENCIA PE – 02

1)
1 𝑠𝑖 𝑙𝑎 𝑑𝑒𝑐𝑖𝑠𝑖ó𝑛 𝑗 𝑒𝑠 𝑠í,
𝑥𝑗 = { (𝑗 = 1, 2, 3, 4, 5)
0 𝑠𝑖 𝑙𝑎 𝑑𝑒𝑐𝑖𝑠𝑖ó𝑛 𝑗 𝑒𝑠 𝑛𝑜,
a) 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 ≥ 2
b) 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 ≤ 5
c) 𝑥5 ≥ 𝑥3
d) 𝑥1 + 𝑥4 ≤ 1

2)
a) 𝑥1 + 𝑥4 + 𝑥5 ≥ 1
b) 𝑥1 + 𝑥4 + 𝑥5 ≥ 𝑥2 + 𝑥3

c) 𝑥2 + 𝑥3 ≥ 1
d) 𝑥2 + 𝑥3 ≥ 𝑥1 + 𝑥4 + 𝑥5
 EJERCICIO DE EXPERIENCIA PE – 04

La resolución se llevó a cabo en WinQSB. La primera imagen corresponde a la

introducción de datos en donde la primera fila indica la función a maximizar.
Posteriormente en las filas 2 y 3 se muestran las restricciones.
En la cuarta fila se indica el número mínimo que pueden tomar las variables, que
es cero, y en la quinta fila el número máximo, que es infinito.
Se indica que se debe tener un tipo de variable entera.

De acuerdo con los datos obtenidos, los valores de las variables son:
X1=5; X2=0
Con estos valores se obtiene un valor máximo de la función de 40.
 EJERCICIO DE EXPERIENCIA PE – 05

Patrones 20 cm de 30 cm de 40 cm de 70 cm de Tela sobrante

ancho ancho ancho ancho
1 5 0 0 0 0
2 3 0 1 0 0
3 3 1 0 0 10
4 1 0 0 1 10
5 0 1 0 1 0
6 1 1 1 0 10
7 0 2 1 0 0
8 0 3 0 0 10
9 1 0 2 0 0
10 2 2 0 0 0

Variables de decisión
XI = número de bobina a producir según cada patrón i (i desde 1 hasta 10)
Función objetivo
Considerando que lo que se busca es minimizar el sobrante, una vez ubicado se
plantea la función objetivo
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 10𝑥3 + 10𝑥4 + 10𝑥6 + 10𝑥8

Donde las variables son los patrones que se pueden realizar.

Restricciones
1. 5𝑥1 + 3𝑥2 + 3𝑥3 + 1𝑥4 + 1𝑥6 + 1𝑥9 + 2𝑥10 ≥ 500 (𝑑𝑒𝑚𝑎𝑛𝑑𝑎 20 𝑐𝑚 𝑑𝑒 𝑎𝑛𝑐ℎ𝑜)
2. 1𝑥3 + 1𝑥5 + 1𝑥6 + 2𝑥7 + 3𝑥8 + 2𝑥10 ≥ 400 (𝑑𝑒𝑚𝑎𝑛𝑑𝑎 30 𝑐𝑚 𝑑𝑒 𝑎𝑛𝑐ℎ𝑜)
3. 1𝑥2 + 1𝑥6 + 1𝑥7 + 2𝑥9 ≥ 250 (𝑑𝑒𝑚𝑎𝑛𝑑𝑎 40 𝑐𝑚 𝑑𝑒 𝑎𝑛𝑐ℎ𝑜)
4. 1𝑥4 + 1𝑥5 ≥ 300 (𝑑𝑒𝑚𝑎𝑛𝑑𝑎 70 𝑐𝑚 𝑑𝑒 𝑎𝑛𝑐ℎ𝑜)
De acuerdo con los resultados, los valores de cada patrón son:
𝑥1 = 80, 𝑥5 = 300, 𝑥7 = 50, 𝑥9 = 100

El resto de los patrones tienen un valor de cero, lo que quiere decir que no deben
llevarse a cabo.
El patrón 1 indica que se deben obtener 5 bobinas de 20 cm de ancho; el patrón 5
indica que se deben obtener 1 de 30 cm y 1 de 60 cm; en el 7 se obtienen dos de
30 cm y 1 de 40 cm; y por último con el patrón 9 se obtiene 1 bobina de 20 cm y 2
de 40 cm.
Con la realización de estos patrones se logran 0 sobrantes.
 EJERCICIO DE EXPERIENCIA PE – 07

De acuerdo con los resultados, los valores de cada variable son:

X1=2; X2=1
Con estos valores se tiene un valor máximo de Z de 11.
 EJERCICIO DE EXPERIENCIA PE – 08

De acuerdo con los resultados, los valores de cada variable son:

X1=3; X2=4
Con estos valores se tiene un valor máximo de Z de 53.
 EJERCICIO DE EXPERIENCIA PE – 09

De acuerdo con los resultados, los valores de cada variable son: 𝒙𝟏 = 𝟏, 𝒙𝟐 =

𝟎, 𝒙𝟑 = 𝟏, 𝒙𝟒 = 𝟏
Con estos valores se tiene un valor mínimo de Z de 3.
 EJERCICIO DE EXPERIENCIA PE – 10

De acuerdo con los resultados, los valores de cada variable son:

𝒙𝟏 = 𝟏, 𝒙𝟐 = 𝟏, 𝒙𝟑 = 𝟎, 𝒙𝟒 = 𝟎, 𝒙𝟓 = 𝟎
Con estos valores se tiene un valor máximo de Z de 5.
 EJERCICIO DE EXPERIENCIA PE – 12

Para el ejercicio 1:

𝒙𝟏 = 𝟎, 𝒙𝟐 = 𝟓
Con estos valores se tiene un valor máximo de Z de 40. De la primera restricción se utilizan 25
unidades de 30 disponibles, de la segunda restricción 20 unidades de 36 disponibles y de la tercera
restricción 10 unidades de 10 disponibles.
Para el ejercicio 2:
𝐱𝟏 = 𝟐, 𝐱𝟐 = 𝟒
Con estos valores se obtiene un valor máximo de Z de 30. De la primera restricción se utilizan 40
unidades de 40 disponibles y de la segunda restricción 10 unidades de 11 disponibles.
 EJERCICIO DE EXPERIENCIA PE – 14

Variables:
X11 = Eve Compras
X12 = Eve Cocinar
X13 = Eve Lavar platos
X14 = Eve Lavar ropa
X21 = Steven Compra
X22 = Steven Cocinar
X23 = Steven Lavar platos
X24 = Steven Lavar ropa

Función Objetivo:
Z(Min)= 4.5X11 + 7.8X12 + 3.6X13 + 2.9X14 + 4.9X21 + 7.2X22 + 4.3X23 + 3.1X24

Restricciones:
1X11 + 1X12 + 1X13 + 1X14 + 0X21 + 0X22 + 0X23 + 0X24 = 2
0X11 + 0X12 + 0X13 + 0X14 + 1X21 + 1X22 + 1X23 + 1X24 = 2
1X11 + 0X12 + 0X13 + 0X14 + 1X21 + 0X22 + 0X23 + 0X24 = 1
0X11 + 1X12 + 0X13 + 0X14 + 0X21 + 1X22 + 0X23 + 0X24 = 1
0X11 + 0X12 + 1X13 + 0X14 + 0X21 + 0X22 + 1X23 + 0X24 = 1
0X11 + 0X12 + 0X13 + 1X14 + 0X21 + 0X22 + 0X23 + 1X24 = 1

Interpretando los resultados, queda de la siguiente manera:

• Eve debe realizar las tareas 1 y 3 (Hacer las compras y lavarlos platos)
• Steven debe realizar las tareas 2 y 4 (Cocinar y lavar la ropa)
De esta manera se demorarían 18.4 horas semanales realizando estas
actividades.
 EJERCICIO DE EXPERIENCIA PE – 15

Variables
X1= 1 si se invierte en el proyecto 1, 0 si no se invierte.
X2= 1 si se invierte en el proyecto 2, 0 si no se invierte.
X3= 1 si se invierte en el proyecto 3, 0 si no se invierte.
X4= 1 si se invierte en el proyecto 4, 0 si no se invierte.
X5= 1 si se invierte en el proyecto 5, 0 si no se invierte.
Función objetivo
Zmáx= X1 + 1.8X2 + 1.6X3 + 0.8X4 + 1.4X5
Restricciones:
1 𝑠𝑖 𝑙𝑎 𝑑𝑒𝑐𝑖𝑠𝑖ó𝑛 𝑗 𝑒𝑠 𝑠í,
𝑥𝑗 = { (𝑗 = 1, 2, 3, 4, 5)
0 𝑠𝑖 𝑙𝑎 𝑑𝑒𝑐𝑖𝑠𝑖ó𝑛 𝑗 𝑒𝑠 𝑛𝑜,
1. 6𝑥1 + 12𝑥2 + 10𝑥3 + 4𝑥4 + 8𝑥5 ≤ 20 (𝑖𝑛𝑣𝑒𝑟𝑠𝑖ó𝑛 𝑚𝑒𝑛𝑜𝑟 𝑎 20 𝑚𝑖𝑙𝑙𝑜𝑛𝑒𝑠)
La interpretación de los resultados queda de la siguiente forma:
• El proyecto 1 se acepta
• El proyecto 2 se rechaza
• El proyecto 3 se acepta
• El proyecto 4 se acepta
• El proyecto 5 se rechaza
Con un valor presente neto estimado de $3,4 millones la empresa debe invertir en
los proyectos que se aceptan.
 EJERCICIO DE EXPERIENCIA PE – 16

Función objetivo
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 15𝑥1 + 12𝑥2 + 16𝑥3 + 18𝑥4 + 9𝑥5 + 11𝑥6

Donde 𝑥1 − 𝑥6 son las oportunidades de inversión y los coeficientes la ganancia

estimada.
Restricciones:
1 𝑠𝑖 𝑙𝑎 𝑑𝑒𝑐𝑖𝑠𝑖ó𝑛 𝑗 𝑒𝑠 𝑠í,
𝑥𝑗 = { (𝑗 = 1, 2, 3, 4, 5, 6)
0 𝑠𝑖 𝑙𝑎 𝑑𝑒𝑐𝑖𝑠𝑖ó𝑛 𝑗 𝑒𝑠 𝑛𝑜,
1. 38𝑥1 + 33𝑥2 + 39𝑥3 + 45𝑥4 + 23𝑥5 + 27𝑥6 ≤
100 (𝑖𝑛𝑣𝑒𝑟𝑠𝑖ó𝑛 𝑚𝑒𝑛𝑜𝑟 𝑎 100 𝑚𝑖𝑙𝑙𝑜𝑛𝑒𝑠)
2. 𝑥1 + 𝑥2 ≤ 1 (1 𝑦 2 𝑚𝑢𝑡𝑢𝑎𝑚𝑒𝑛𝑡𝑒 𝑒𝑥𝑐𝑙𝑢𝑦𝑒𝑛𝑡𝑒𝑠)
3. 𝑥3 + 𝑥4 ≤ 1 (3 𝑦 4 𝑚𝑢𝑡𝑢𝑎𝑚𝑒𝑛𝑡𝑒 𝑒𝑥𝑐𝑙𝑢𝑦𝑒𝑛𝑡𝑒𝑠)
4. 𝑥3 ≤ 𝑥1 + 𝑥2 (𝑐𝑜𝑛𝑡𝑖𝑛𝑔𝑒𝑛𝑡𝑒𝑠)
5. 𝑥4 ≤ 𝑥1 + 𝑥2 (𝑐𝑜𝑛𝑡𝑖𝑛𝑔𝑒𝑛𝑡𝑒𝑠)
Con los resultados se obtiene que las inversiones de capital que se deben hacer
son la 1, la 3 y la 5. Con estas inversiones se obtiene una ganancia máxima de 40
millones de dólares.
Con esta combinación se utilizan 100 millones de los 100 disponibles.
 EJERCICIO DE EXPERIENCIA PE – 17

Función objetivo:
ZMáx= 130X1 + 150X2
Restricciones:
3.2X11+ 2.4X12 + ≤ 16
2X21 + 2X22 ≤ 15
Vincent debería 5 barras estabilizadoras y 0 barras de remolque. Con esto tendría
una ganancia máxima de $750. La máquina 1 sería utilizada 12 hrs de 16
disponibles, y la máquina 2 15 horas de 15 disponibles.
 EJERCICIO DE EXPERIENCIA PE – 18

Variables:
Xij = cantidad del juguete “i” a fabricar en la planta “j”
i = 1, 2; j = 1, 2
yi = 1 si se usa la planta “i”; 0 si no
Función objetivo:
ZMáx = 10x11 + 10x12 + 15x21 + 15x22 – 50,000y11 – 50,000y22 – 50,000y12
– 80,000y21
Restricciones:
1/50x11 + 1/40x21 < 500 x11 < My11
1/40x12 + 1/25x22 < 700 x12 < My12
y11 + y12 < 1 x21 < My21
y21 + y22 < 1
x22 < My22
 EJERCICIO DE EXPERIENCIA PE – 19

Variables:
X1= Jet grande
X2= Jet mediano
X3= Jet chico
Función objetivo
ZMáx= 4.2X1 + 3X2 +2.3X3
Restricciones
67X1 + 50X2 +35X3 ≤ 1500
1X1 +1X2 +1X3 ≤ 30
5/3X1 + 4/3X2 +40X3 ≤ 30
X1, X2, X3 ≥ 0 (Enteros)
La gerencia debe comprar:
• 14 aviones grandes
• 0 aviones medianos
• 16 aviones chicos
Con esto se haría una inversión de 1,498 millones de dólares, de los 1,500
disponibles. Se comprarían 30 aviones para los 30 pilotos disponibles y se
utilizaría un 39.3333 de los 40 para mantenimiento.