Investigación de

operaciones

INGENERIA INDUSTRIAL

4° SEMESTRE 2° UNIDAD

PROF. Ing. JOSE DE ANDA BERNAL

Nombre.

CHRISTIAN OMAR BONILLA JIMENEZ

CESAR ANDRES MAGDALENO GUTIERREZ

JESSICA ITZEL RUIZ GOMEZ

DAVID EMMANUEL PINEDO MARTINEZ

3/octubre /2016
 EJERCICIOS DE INVESTIGACIÓN DE OPERACIONES I
UNIDAD NO. 1
Planteamiento de problemas
PROBLEMA 1
La corporación esmeralda mezcla solventes de dos bases premezcladas. Donimil y Capilal, Cada
litro de Dominil cuesta $80.00 y contiene 8 partes de petróleo, 10 partes de resina de polivinilo y 6
partes de líquidos minerales. Capital cuesta $100.00 y contiene 6 partes petróleo, 4 partes de
resinas de polivinilo y 12 partes de líquidos minerales. Cada recipiente de solvente Esmeralda debe
contener al menos 24 partes de petróleo, 20 partes de resinas de polivinilo y 24 partes de líquidos
minerales. Encuentre la mejor combinación de Donimil y Capital que satisfagan los requerimientos
para el solvente Esmeralda al costo mínimo. ¿Cuál es el costo por litro de la mezcla final?

VARIABLES:
X1= Cantidad de solvente dominil a hacer utilizada
X2= Cantidad de solvente capilal a hacer utilizada

F.O. MIN X0= $80x1 + $100x2

RESTRICCIONES:
8x1+6x2≥24 Partes de petróleo
10x1+4x2≥20 partes de resina de polivinilo
6x1+12x2≥24 partes de líquidos minerales
X1 x2 ≥ 0

Método Grafico:

8x1 + 6x2 = 24
X1 = 0 8(0) + 6X2 =24 X2 = 24/6 X2 = 4
X2 = 0 8X1 + 6(0) =24 X1 = 24/8 X1 = 3

10x1 + 4x2=20
X1 = 0 10(0) + 4X2 =20 X2 = 20/4 X2 = 5
X2 = 0 10X1 + 4(0) =24 X1 = 20/10 X1 = 2

6x1 + 12x2 = 24
X1 = 0 6(0) + 12X2 =24 X2 = 24/12 X2 = 2
X2 = 0 6X1 + 12(0) =24 X1 = 24/6 X1 = 4

x1 , x 2 ≥ 0
A = X0 = 80(4) + 100(0) = 320
B = X0 = 80(2.4) + 100(0.80) = 272
C = X0 = 80(0.90) + 100(2.8) = 7480
D = X0 = 80(0) + 100(5) = 500
PROBLEMA 4

4.- Se procesan cuatro productos sucesivamente en dos máquinas. Los tiempos de manufactura en
horas por unidad de cada producto se tabulan a continuación para las dos máquinas.

Maquina Producto 1 Producto 2 Producto 3 Producto 4

1 2 3 4 2
2 3 2 1 2

El costo total de producir una unidad de cada producto está basado directamente en el tiempo de
máquina. Suponga que el costo por hora para las maquinas 1 y 2 es de $10.00 y $15.00
respectivamente. Las horas totales presupuestadas para todos los productos en las maquinas 1 y 2
son 500 y 380. Si el precio de venta por unidad para los productos 1, 2, 3 y 4 es de $65.00, $70.00,
$55.00 y $45.00 respectivamente.

Formule el problema como un modelo de programación lineal para maximizar el beneficio neto
total.

VARIABLES:
X1= Cantidad de producto 1 a fabricar.
X2= Cantidad de producto 2 a fabricar.
X3= Cantidad de producto 3 a fabricar.
X4= Cantidad de producto 4 a fabricar.
F.O Max X0= 10 X2+ 15 X2
RESTRICCIONES:
3X2 ≤ 500
2X2 ≤ 380
X2 ≥0
MÉTODO GRAFICO

3x1 = 500
X2 = 0 3X1 =500 X1 = 500/3 X1 = 166.6

2x2 = 380
X1 = 0 2X2 =380 X2 = 380/2 X2 = 190
3x1 + 2x2 = 880
X1 = 0 3(0) + 2X2 =880 X2 = 880/2 X2 = 440
X2 = 0 3X1 + 2(0) =880 X1 = 880/3 X1 = 293.3

x1, x2 ≥ 0

A=X0 = 10(0) + 15(0) =0

B=X0 = 10(166) + 15(0) = 1660
C=X0 = 10(166) + 15(190) = 4510
D=X0 = 10(0) + 15(190) = 2850
MÉTODO SIMPLEX

INTERACCIÓN 1

INTERACCIÓN 2
PROBLEMA 5
La señora Teresa es propietaria de una pequeña tienda de perfumes donde mezcla sus propias
marcas y a la vez vende otras marca, actualmente está ofreciendo dos de sus propia marcas, Gala
y Macumba. Gala le ofrece una utilidad de $90.00 la onza, mientras que Macumba le produce solo
una utilidad de $60.00 la onza. Estas dos marcas se elaboran co0n tres esencias, E1, E2, E3. Los
requerimientos de mezclado son:

Esencia 1 Esencia 2 Esencia 3

Gala .2 oz .3 oz .5 oz

Macumba .1 oz .1 oz .8 oz
Teresa verifica su existencia de esencias todos los días. Esta mañana tiene 48 onzas de E1,
30onzas de E2, 60 onzas de E3. ¿Qué debe mezclar ella hoy para maximizar sus utilidades?

VARIABLES:
X1= Cantidad de onzas de perfume Gala que se debe mezclar
X2= Cantidad de onzas de perfume Macumba que se debe mezclar

MAX X0 = 90x1 + 60x2

RESTRICCIONES:
Esencia 1 - .2x1 + .1x2 ≤ 48 oz.
Esencia 2 - .3x1 + .1x2 ≤ 30 oz.
Esencia 3 - .5x1 + .8x2 ≤ 60 oz.
x1 , x 2 ≥ 0

Método Grafico

.2x1 + .1x2 = 48 oz.

X1 = 0 .2(0) + .1X2 =48 X2 = 48/.1 X2 = 480
X2 = 0 .2X1 + .1(0) =48 X1 = 48/.2 X1 = 240
.3x1 + .1x2 = 30 oz.
X1 = 0 .3(0) + .1X2 =30 X2 = 30/.1 X2 = 300
X2 = 0 .3X1 + .1(0) =30 X1 = 30/.3 X1 = 100

.5x1 + .8x2 = 60 oz.

X1 = 0 .5(0) + .8X2 =60 X2 = 60/.8 X2 = 75
X2 = 0 .5X1 + .8(0) =60 X1 = 60/.5 X1 = 120

x1 , x 2 ≥ 0

A= X0 = 90(0) +60(0) = 0
B= X0 = 90(100) +60(0) = 9000
C= X0 = 90(94) +60(15) = 9360
D= X0 = 90(0) +60(75) = 4500
Método Simplex

INTERACCIÓN 1

INTERACCIÓN 2

INTERACCIÓN 3
EJERCICIO 6
La empresa el rey del concreto fabrica bolsas de concreto a partir de arena de más y arena de rio.
Cada libra de arena de mar cuesta $6.00 y contiene 4 unidades de arena fina, 3 unidades de arena
gruesa y 5 u8nidades de grava. Cada libra de arena de rio cuesta $10.00 y contiene 3 unidades de
arena fina, 6 unidades de arena gruesa y 12 unidades de grava. Cada bolsa de concreto debe
contener al menos 12 unidades de arena gruesa< y 10 unidades de grava. Construya el modelo
que represente este problema cuyo objetivo es determinar el número de libras de arena de mar y
de arena de ríos que deben ser mezcladas y que satisfagan los requerimientos mínimos de arena
fina, arena gruesa y grava a un costo mínimo e indique el costo por libra.

VARIABLE:
X1 = Cantidad de arena de mar a utilizar
X2 = Cantidad de arena de rio a utilizar

F.O MIN X0 = 6x1 + 10x2

RESTRICCIONES:
4x1 + 3x2 ≥ 12
3x1 + 6x2 ≥ 12
5x1 + 12x2 ≥ 10
x1 , x 2 ≥ 0

MÉTODO GRAFICO

4x1 + 3x2 = 12
X1 = 0 4(0) + 3X2 =12 X2 = 12/3 X2 = 4
X2 = 0 4X1 + 3(0) =12 X1 = 12/4 X1 = 3

3x1 + 6x2 = 12
X1 = 0 3(0) + 6X2 =12 X2 = 12/6 X2 = 2
X2 = 0 3X1 + 6(0) =12 X1 = 12/3 X1 = 4

5x1 + 12x2 = 10
X1 = 0 5(0) + 12X2 =10 X2 = 10/12 X2 = 0.83
X2 = 0 5X1 + .12(0) =10 X1 = 10/5 X1 = 2

x1 , x 2 ≥ 0

A=X0 =6(4) +10(0) = 24

B=X0 =6(2.3) +10(.80)= 22.1
C=X0 =6(0) +10(5) = 40
PROBLEMA 7
Una compañía produce dos tipos de sombreros vaqueros, cada sombrero del primer tipo requiere
el doble de tiempo en mano de obra que el segundo tipo. Si todos los sombreros son solamente
del segundo tipo, la compañía puede producir 500 sombreros al día. El mercado limita las ventas
diarias del primero y segundo tipo a 150 y 250 sombreros. Suponga que los beneficios por
sombrero son 80 pesos para el tipo uno y 50 pesos para el tipo dos. Construya el modelo
matemático que determine el número de sombreros que deben producirse.

VARIABLES:
𝑥1 =Sombreros vaqueros a producir tipo 1
𝑥2 = Sombreros vaqueros a producir tipo 2

F.O Max 𝑋0 = $80 𝑥1 + $50𝑥2

RESTRICCIONES:
𝑥1 ≤ 150 𝑠𝑜𝑚𝑏𝑟𝑒𝑟𝑜𝑠
𝑥2 ≤ 250 𝑠𝑜𝑚𝑏𝑟𝑒𝑟𝑜𝑠
𝑥1 , 𝑥2 ≥ 0

MÉTODO GRAFICO

X1 = 150
X2 = 0 X1 =150

X2 = 250
X1 = 0 X2 =250

X1 , X 2 ≥ 0
A=X0 =80(0) + 50(0) =0
B=X0 =80(150) + 50(0) = 12000
C=X0 =80(150) + 50(250)= 24500
D=X0 =80(0) + 50(250)= 12500

MÉTODO SIMPLEX
INTERACCIÓN 1

INTERACCIÓN 2

INTERACCIÓN 3

PROBLEMA 9
Un herrero con 80kg de acero, y 120 kgs de aluminio quiere hacer bicicletas de paseo y de
montaña que quiere vender, respectivamente a 20.000 y 15.000 pesos de cada una para sacar el
máximo beneficio. Pará la de paseo empleara 1 kg de acero y 3 kgs, y para la de montaña 2kgs
de ambos metales. ¿Cuantas bicicletas de paseo y de montaña venderá?

VARIABLES:
X1 = Cantidad de bicicletas de paseo a producir
X2= Cantidad de bicicletas de montaña a producir

F.O Max = $20000X1 + $15000X2

RESTRICCIONES:
X1+ 2X2 <= 80
3X1 + 2X2 <= 120
Método Grafico
x1 + 2x2 = 80
X1 = 0 1(0) + 2X2 =80 X2 = 80/2 X2 = 40
X2 = 0 X1 + 2(0) =80 X1 = 80

3x1 + 2x2 = 120

X1 = 0 3(0) + 2X2 =120 X2 = 120/2 X2 = 60
X2 = 0 3X1 + 2(0) =120 X1 = 120/3 X1 = 40

x1 , x 2 ≥ 0

A=X0 = 20(0) + 25(0) = 0

B=X0 = 20(40) + 15(0) = 800
C=X0 = 20(20) + 15(30)= 850
D=X0 = 20(0) + 15(40)= 600
Método Simplex

INTERACCIÓN 1

INTERACCIÓN 2

INTERACCIÓN 3
EJERCICIO 10

Un autobús del distrito federal ofrece plazas para fumadores al precio de 10 pesos y a no
fumadores al precio de 6 pesos. Al no fumador se le deja llevar 50kgs de peso y al fumador
20kgs. Si el autobús tiene 90 plazas y admiten un equipaje de hasta 3000kgs. ¿Cuál ha de ser la
oferta de plazas de la compañía para cada tipo de pasajeros con la finalidad de optimizar el
beneficio?

VARIABLES:
X1= Plazas para fumadores

X2= Plazas para no fumadores

F.O Max = $10X1 + $6X2

RESTRICCIONES:
X1+ X2 <= 90
20X1 + 50X2 <=3000

Método Grafico

x1 + x2 = 90
X1 = 0 1(0) + X2 =90 X2 = 90
X2 = 0 1X1 + 1(0) =90 X1 = 90

20x1 + 50x2 = 3000

X1 = 0 20(0) + 50X2 =3000 X2 = 3000/50 X2 = 60
X2 = 0 20X1 + 50(0) =3000 X1 = 3000/20 X1 = 150

x1 , x 2 ≥ 0
A=X0 = 50(0) + 20(0) = 0
B=X0 = 50(90) + 20(0) = 4500
C=X0 = 50(50) + 30(40)= 3300
D=X0 = 50(0) + 20(60)= 1200

Método Simplex

INTERACCIÓN 1
INTERACCIÓN 2

PROBLEMAS EN EQUIPO

Pastelería
En la pastelería “De Luna” se venden dos diferentes tipos de pasteles: chocolate y vainilla, el día de
ayer hubo grandes ventas lo cual ocasionó un descontrol en el inventario de los ingredientes que
se requieren para elaborar los pasteles y es necesario tener el control de dicho inventario para
saber cuántos y que tipos de pasteles pueden elaborarse con dichos ingredientes. Los trabajadores
fueron a bodega y vieron que hay 18 huevos, 4 litros de leche, 12 kilos de harina, 100 ml de
solución de chocolate y 120ml de solución de vainilla.
Para la elaboración de un pastel de chocolate se necesitan 6 huevos, 2 litros de leche, 4 kilos de
harina y 40 ml de solución de jarabe de chocolate y nos genera una utilidad neta de $80 por
pastel. Para la elaboración de un pastel de vainilla se necesitan 7 huevos, 2 litros de leche, 6 kilos
de harina y 60 ml de solución de jarabe de vainilla y nos genera una utilidad neta de $100 por
pastel.
Encontrar que cantidad de pasteles se deberían elaborar para maximizar la utilidad.

VARIABLES:

X1=Cantidad de Pasteles de chocolate a elaborar

X2= Cantidad de Pasteles de vainilla a elaborar
F.O. Max X0= 80 x1 + 100 x2

RESTRICCIONES:
18 huevos
4 lts de leche
12 kg de harina
100 ml de solución de chocolate
120 ml de solución de vainilla
Pasteles
6 x1+7 x2 <=18
2 x1+2 x2 <= 4
4 x1+6 x2 <= 12
60 x2 <= 100
40 x1<= 120
X1, x2 ≥ 0

Método Grafico
6 x1+7 x2 =18
X1 = 0 6(0) + 7X2 =18 X2 = 18/7 X2 = 2.5
X2 = 0 6X1 + 7(0) =18 X1 = 18/6 X1 = 3

2 x1+2 x2 = 4
X1 = 0 2(0) + 2X2 =4 X2 = 4/2 X2 = 2
X2 = 0 2X1 + 2(0) =4 X1 = 4/2 X1 = 2

4 x1+6 x2 = 12
X1 = 0 4(0) + 6X2 =12 X2 = 12/6 X2 = 2
X2 = 0 4X1 + 6(0) =12 X1 = 12/4 X1 = 3

60 x2 = 100
X1 = 0 60X2 =100 X2 = 100/60 X2 = 1,6

40 x1= 120
X2 = 0 40X1 = 120 X1 = 120/40 X1 = 3
X1, x2 ≥ 0
A=X0 = 80(0) + 100(0) = 0
B=X0 = 80(2) + 100(0) = 160
C=X0 = 80(.40) + 100(1.6)= 192
D=X0 = 80(0) + 100(1.6)= 160
Método Simplex

INTERACCIÓN 1

INTERACCIÓN 2
INTERACCIÓN 3

EQUIPO 2
Lácteos
Una empresa de lácteos fabrica 3 tipos de yogurt. A, B Y C, además cuenta con dos máquinas para
la fabricación de dichos yogurts, la máquina (m1) y máquina (m2), se sabe que los 3 tipos de
yogurt deben de pasar por las dos máquinas de manera simultánea. Es conocido que la maquina
m1 cuenta con 350 horas disponibles al mes y la maquina m2 tiene 500 horas disponibles al mes. A
continuación se muestran las horas que cada yogurt necesita en cada máquina y la utilidad por
unidad que genera.
UTILIDAD POR
Yogurt HORAS EN MAQUINA (M1) HORAS EN MAQUINA (M2)
UNIDAD
A 2 4 $15
B 3 7 $10
C 4 6 $9

La empresa desea saber qué cantidad de cada yogurt debe producir para generar mayores
utilidades.

VARIABLES:

X1: Cantidad de yogurt A por fabricar.

X2: Cantidad de yogurt B por fabricar.
X3: Cantidad de yogurt C por fabricar.

F.O Max X0= $15 X1+ $10 X2+ $9 X3

RESTRICCIONES:

2 X1+3 X2+4 X3 ≤ 350 horas disponibles en m1

4 X1+7 X2+6 X3 ≤ 500 horas disponibles en m2
X1, X2, X3 ≥0
Método Simplex

INTERACCIÓN 1

INTERACCIÓN 2

EQUIPO 3
La empresa
La empresa “ESTRELLA” se encarga de fabricar blusas en talla chica y grande. Al inicio del día se
tiene disponible 6.90m de tela y una disponibilidad de 7 horas/hombre.

La blusa chica requiere 0.70 metros de tela y 1 hora/hombre, con un beneficio de $20. La blusa
grande requiere 1.20 metros de tela y 1 hora/hombre con un beneficio de $50.

La empresa quiere saber cuántas blusas grandes y cuántas blusas chicas debe producir para
maximizar la ganancia.

VARIABLES:

X1= Cantidad de blusas chicas a producir

X2= Cantidad de blusas grandes a producir

F.O MAX Xo = $20x1 + $50x2

RESTRICCIONES:
.70metrosx1+1.20metrosx2 ≤6.90 metros de tela
X1+X2≤7 horas/hombre
X1 ; X2≥ 0

Método Grafico

.70x1+1.20x2 =6.90
X1 = 0 .70 (0) + 1.20X2 =6.90 X2 = 6.90/1.20 X2 = 5.75
X2 = 0 .70X1 + 1.20 (0) =6.90 X1 = 6.90/.70 X1 = 9.85

X1+X2=7
X1 = 0 1(0) + 1X2 =7 X2 = 7
X2 = 0 1X1 + 1(0) =4 X1 = 7

X1 ; X2≥ 0

A=X0 = 20(0) + 50(0) = 0

B=X0 = 20(7) + 50(0) = 140
C=X0 = 20(5.8) + 50(5.2)= 376
D=X0 = 20(0) + 50(5.7)= 285
Metodo Simplex

INTERACCIÓN 1

INTERACCIÓN 2
EQUIPO 4

Taquería Las Planchitas

En la taquería planchitas se producen dos tipos de tacos el tacobijado y taco dorado. Cada orden
de tacobijado cuesta $85 y contiene 5 tacos y cada orden de tacos dorados cuesta $60 y consta de
3 tacos. En preparar una orden de tacobijado tardan 10 minutos y en una orden de tacos dorados
tardan 5 min.

¿Cuántas órdenes de cada tipo de taco puedo preparar en 180 minutos, maximizando las
utilidades, si solo se cuenta con 600 tortillas y cada taco lleva 2?

VARIABLES:

𝑋1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑜𝑟𝑑𝑒𝑛𝑒𝑠 𝑑𝑒 𝑡𝑎𝑐𝑜𝑏𝑖𝑗𝑎𝑑𝑜𝑠 𝑎 𝑝𝑟𝑒𝑝𝑎𝑟𝑎𝑟

𝑋2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑜𝑟𝑑𝑒𝑛𝑒𝑠 𝑑𝑒 𝑡𝑎𝑐𝑜𝑠 𝑑𝑜𝑟𝑎𝑑𝑜𝑠 𝑎 𝑝𝑟𝑒𝑝𝑎𝑟𝑎𝑟

𝑓. 𝑂 𝑀𝐴𝑋 𝑋0 = $85𝑥1 + $60𝑥2

RESTRICCIONES:
10𝑥1 + 5𝑥2 ≤ 180 𝑚𝑖𝑛𝑢𝑡𝑜𝑠

10𝑥1 + 6𝑥2 ≤ 600 𝑡𝑜𝑟𝑡𝑖𝑙𝑙𝑎𝑠

𝑥1 , 𝑥2 ≥ 0

Método Grafico

10𝑥1 + 5𝑥2 = 180

X1 = 0 10(0) + 5X2 =180 X2 = 180/5 X2 = 36
X2 = 0 10X1 + 5(0) =180 X1 = 180/10 X1 = 18

10𝑥1 + 6𝑥2 ≤ 600

X1 = 0 10(0) + 6X2 =600 X2 = 600/6 X2 = 100
X2 = 0 10X1 + 6(0) =180 X1 = 600/10 X1 = 60

𝑥1 , 𝑥2 ≥ 0
A=X0 = 85(0) + 60(0) = 0
B=X0 = 85(18) + 60(0) = 1530
C=X0 = 85(0) + 60(36) = 2160
MÉTODO SIMPLEX

INTERACCIÓN 1

INTERACCIÓN 2

INTERACCIÓN 3
EQUIPO 5
Televisores

Un fabricante de televisores tiene que decidir el número de unidades de 27” y 20” que debe
producir en una de sus plantas. La investigación de mercado indica que se puede vender a lo más
40 unidades de 27” y 10 de 20” de cada mes. El número máximo de horas de trabajo disponible es
de 500 al mes. Un televisor de 27” requiere de 20 horas de trabajo y uno de 20” 10 horas de
trabajo. Cada unidad de 27” vendida produce una ganancia de $120 y cada una de 20” produce
una ganancia de $80. Un distribuidor está de acuerdo en comprar todos los televisores producidos
si los números no exceden los máximos indicados en la investigación del mercado.

VARIABLES

X1= Cantidad de televisores de 27 in a producir.

X2= Cantidad de televisores de 20 in a producir.

F.O Max X0=120x1+80x2

RESTRICCIONES:

Número de horas disponibles: 20x1+10x2≤500 horas.

Investigación del mercado: 40ux1+10ux2≤50u

X1, x2≥0

MÉTODO GRAFICO
20x1+10x2 = 500
X1 = 0 20(0) + 10X2 =500 X2 = 500/10 X2 = 50
X2 = 0 20X1 + 10(0) =500 X1 = 500/20 X1 = 25

40x1+10x2 = 50
X1 = 0 40(0) + 10X2 =50 X2 = 50/10 X2 = 5
X2 = 0 40X1 + 10(0) =50 X1 = 50/40 X1 = 1.25

X1, x2≥0
A=X0 = 120(0) + 80(0) = 0
B=X0 = 120(1.25) + 80(0) = 150
C=X0 = 120(0) + 80(5) = 400

MÉTODO SIMPLEX
INTERACCIÓN 1

INTERACCIÓN 2

INTERACCIÓN 3