Investigacin 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 INVESTIGACIN DE OPERACIONES I
UNIDAD NO. 1
Planteamiento de problemas
PROBLEMA 1
La corporacin esmeralda mezcla solventes de dos bases premezcladas. Donimil y Capilal, Cada
litro de Dominil cuesta $80.00 y contiene 8 partes de petrleo, 10 partes de resina de polivinilo y 6
partes de lquidos minerales. Capital cuesta $100.00 y contiene 6 partes petrleo, 4 partes de
resinas de polivinilo y 12 partes de lquidos minerales. Cada recipiente de solvente Esmeralda debe
contener al menos 24 partes de petrleo, 20 partes de resinas de polivinilo y 24 partes de lquidos
minerales. Encuentre la mejor combinacin de Donimil y Capital que satisfagan los requerimientos
para el solvente Esmeralda al costo mnimo. Cul 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+6x224 Partes de petrleo
10x1+4x220 partes de resina de polivinilo
6x1+12x224 partes de lquidos minerales
X1 x2 0

Mtodo 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 mquinas. Los tiempos de manufactura en
horas por unidad de cada producto se tabulan a continuacin para las dos mquinas.

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
mquina. 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 programacin 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
MTODO 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
MTODO SIMPLEX

INTERACCIN 1

INTERACCIN 2
PROBLEMA 5
La seora Teresa es propietaria de una pequea 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 das. Esta maana 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

Mtodo 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
Mtodo Simplex

INTERACCIN 1

INTERACCIN 2

INTERACCIN 3
EJERCICIO 6
La empresa el rey del concreto fabrica bolsas de concreto a partir de arena de ms 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 nmero de libras de arena de mar y
de arena de ros que deben ser mezcladas y que satisfagan los requerimientos mnimos de arena
fina, arena gruesa y grava a un costo mnimo 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

MTODO 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 compaa 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 compaa puede producir 500 sombreros al da. 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
matemtico que determine el nmero 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 + $502

RESTRICCIONES:
1 150
2 250
1 , 2 0

MTODO 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

MTODO SIMPLEX
INTERACCIN 1

INTERACCIN 2

INTERACCIN 3

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

VARIABLES:
X1 = Cantidad de bicicletas de paseo a producir
X2= Cantidad de bicicletas de montaa a producir

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

RESTRICCIONES:
X1+ 2X2 <= 80
3X1 + 2X2 <= 120
Mtodo 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
Mtodo Simplex

INTERACCIN 1

INTERACCIN 2

INTERACCIN 3
EJERCICIO 10

Un autobs 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 autobs tiene 90 plazas y admiten un equipaje de hasta 3000kgs. Cul ha de ser la
oferta de plazas de la compaa 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

Mtodo 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

Mtodo Simplex

INTERACCIN 1
INTERACCIN 2

PROBLEMAS EN EQUIPO

Pastelera
En la pastelera De Luna se venden dos diferentes tipos de pasteles: chocolate y vainilla, el da 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 cuntos 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
solucin de chocolate y 120ml de solucin de vainilla.
Para la elaboracin de un pastel de chocolate se necesitan 6 huevos, 2 litros de leche, 4 kilos de
harina y 40 ml de solucin de jarabe de chocolate y nos genera una utilidad neta de $80 por
pastel. Para la elaboracin de un pastel de vainilla se necesitan 7 huevos, 2 litros de leche, 6 kilos
de harina y 60 ml de solucin de jarabe de vainilla y nos genera una utilidad neta de $100 por
pastel.
Encontrar que cantidad de pasteles se deberan 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 solucin de chocolate
120 ml de solucin 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

Mtodo 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
Mtodo Simplex

INTERACCIN 1

INTERACCIN 2
INTERACCIN 3

EQUIPO 2
Lcteos
Una empresa de lcteos fabrica 3 tipos de yogurt. A, B Y C, adems cuenta con dos mquinas para
la fabricacin de dichos yogurts, la mquina (m1) y mquina (m2), se sabe que los 3 tipos de
yogurt deben de pasar por las dos mquinas de manera simultnea. Es conocido que la maquina
m1 cuenta con 350 horas disponibles al mes y la maquina m2 tiene 500 horas disponibles al mes. A
continuacin se muestran las horas que cada yogurt necesita en cada mquina 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
Mtodo Simplex

INTERACCIN 1

INTERACCIN 2

EQUIPO 3
La empresa
La empresa ESTRELLA se encarga de fabricar blusas en talla chica y grande. Al inicio del da 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 cuntas blusas grandes y cuntas 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+X27 horas/hombre
X1 ; X2 0

Mtodo 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

INTERACCIN 1

INTERACCIN 2
EQUIPO 4

Taquera Las Planchitas

En la taquera 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.

Cuntas 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 = $851 + $602

RESTRICCIONES:
101 + 52 180

101 + 62 600

1 , 2 0

Mtodo Grafico

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

101 + 62 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
MTODO SIMPLEX

INTERACCIN 1

INTERACCIN 2

INTERACCIN 3
EQUIPO 5
Televisores

Un fabricante de televisores tiene que decidir el nmero de unidades de 27 y 20 que debe

producir en una de sus plantas. La investigacin de mercado indica que se puede vender a lo ms
40 unidades de 27 y 10 de 20 de cada mes. El nmero mximo 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 nmeros no exceden los mximos indicados en la investigacin 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:

Nmero de horas disponibles: 20x1+10x2500 horas.

Investigacin del mercado: 40ux1+10ux250u

X1, x20

MTODO 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, x20
A=X0 = 120(0) + 80(0) = 0
B=X0 = 120(1.25) + 80(0) = 150
C=X0 = 120(0) + 80(5) = 400

MTODO SIMPLEX
INTERACCIN 1

INTERACCIN 2

INTERACCIN 3