UNIVERSIDAD DE LAS FUERZAS ARMADAS-ESPE

DEPARTAMENTO DE CIENCIAS EXACTAS

Asignatura: INVESTIGACIN OPERATIVA

Nombre: ROSERO Y., Erick A.

Fecha: 05/07/2015

TEMA: Deber
1. 1. 10.1 Una empresa fabrica cuatro productos: A, B, C y D. Cada unidad del producto
A requiere dos horas de fresado, una hora de montaje y 10 dlares de inventario en
proceso. Cada unidad del producto B necesita una hora de fresado, tres horas de montaje
y un costo de cinco dlares de proceso de inventariado. Una unidad del producto C
requiere 2 horas de fresado, 2 horas de montaje y dos dlares de proceso de
inventariado. Por ltimo, cada unidad del producto D requiere cinco horas de fresado, no
necesita montaje y cuesta 12 dlares de proceso de inventariado.
La empresa tiene 120 horas de fresado y 160 horas de montaje disponibles. Adems, no
puede disponer de ms de mil dlares para proceso de inventario.
Cada unidad del producto A genera un beneficio de 40 dlares; una unidad del producto B
genera un beneficio de 24 dlares; las unidades del producto C generan 36 dlares y las
del producto D, 23 dlares. No se pueden vender ms de 20 unidades del producto A, ni
ms de 16 unidades del producto C; puede venderse cualquier nmero de unidades de
los productos B y D. Sin embargo, hay que producir y vender por lo menos 10 unidades
del producto D para satisfacer un requisito contractual.
Formule el problema anterior como un problema de programacin lineal. El objetivo de la
empresa es maximizar los beneficios que resultan de la venta de los cuatro productos
Funcin Objetivo

x1=Producto A

x2=Producto B

x3=ProductoC

x 4=Producto D

Z ( max ) =40 x1+24 x 2+36 x3+23 x 4

Restricciones o limitaciones

2x 1+x2+2.5 x3+5 x 4120 Horasde Fresado

x1+3 x2+2.5 x3160 Horasde Montaje
10 x1+5 x2+2 x3+12 x 41000 Procesode Invetario
Variables Artificiales y de Holgura

2x 1+x2+2.5 x3+5 x 4+s1120

x1+3 x2+2.5 x3+s2160

10 x1+5 x2+2 x3+12 x 4+s31000

Tabla Simplex
Cj
xj
0 s1

bn
120

40
24
x1
x2
<2*>
1

36
x3
2,5

23
x4
5

0
s1

0
s2

0
s3

0 s2
0 s3
Zj
Zj-Cj
40 x1
0 s2
0 s3
Zj
Zj-Cj
40 x1
24 x2
0 s3
Zj
Zj-Cj

160
1000
0
----60
100
400
240
----40
40
400
2560
-----

1
10
0
-40
1
0
0
40
0
1
0
0
40
0

3
5
0
-24
0,5
<2,5*>
0
20
-4
0
1
0
24
0

2,5
2
0
-36
1,25
1,25
-10,5
50
14
1
0,5
-10,5
52
16

0
12
0
-23
2,5
-2,5
-13
100
77
3
-1
-13
96
73

0
0
0
0
0,5
-0,5
-5
20
20
0,6
-0,2
-5
19,2
19,2

1
0
0
0
0
1
0
0
0
-0,2
0,4
0
1,6
1,6

0
1
0
0
0
0
1
0
0
0
0
1
0
0

Solucin

Z ( max ) =2560

x1=40unidades de producto A

x3=0unidades de prductoC

x2=40unidades de productoB

x 4=0unidadesde producto D

s 1=0se ocuparontodas las horasde fresado

s 2=0 seocuparon todaslas horasde montaje
s 3=400dineroqueno seocupo parael inventario
2. 10.15 Acme Skateboard Company fabrica tres modelos de patinetas: regular, especial
y de lujo. En la tabla se muestran los datos de costos, precio de venta y otra informacin
relacionada con cada modelo.
Modelo
Precio de venta por unidad
Costo de materias primas por unidad
Horas de trabajo necesarias para el montaje, para
El acabado y para el empaquetado por unidad.
Lmite superior de la demanda para las ventas semanales.

Regular Especial De lujo

7
15
25
3
6
10
0.1
0.2
0.5
1000

800

300

Acme tiene una fuerza de trabajo de cinco individuos asalariaos que trabajan un mximo
de 40 horas por semana y que reciben una paga de 280 dlares por semana (incluyendo
prestaciones) aunque no trabajen las 40 horas. Acme desea encontrar el plan ptimo de
produccin semanal que maximice el beneficio y la contribucin al costo fijo de fuerza de
trabajo.
Formule un modelo de programacin lineal que maximice el beneficio ms la contribucin
a los costos fijos de fuerza de trabajo.

X1- Patineta regular

X2 Patineta especial
X3 Patineta de lujo
1.- FO:
Z(mx.) = 7X1 + 15X2 + 25X3
2.- R o L
0.1X1 + 0.2X2 + 0.5X3 <=40
X1<=1000
X2<= 800
X3<= 300

3.- V H y A
3- 3.1-11 La compaa manufacturera Omega descontinu la produccin de cierta lnea
de productos no redituable. Esto cre un exceso considerable en la capacidad de
produccin. La gerencia quiere dedicar esta capacidad a uno o ms de tres productos,
llamados productos 1, 2 y 3. En la siguiente tabla se resume la capacidad disponible de
cada mquina que puede limitar la produccin:

Tipo de mquina

Tiempo disponible
(en horas-mquina por semana)
Fresadora
500
Torno
350
Rectificadora
150
El nmero de horas-mquina requeridas para cada unidad de los productos respectivos
es,
Coeficiente de productividad
(En horas mquina por unidad)
Tipo de mquina
Producto 1
Producto 2
Producto 3
Fresadora
9
3
5
Torno
5
4
0
Rectificadora
3
0
2
El departamento de ventas indica que las ventas potenciales para los productos 1 y 2
exceden la tasa mxima de produccin y que las ventas potenciales del producto 3 son 20
unidades por semana. La ganancia unitaria respectiva sera de $50, $20 y $25, para los
productos 1, 2 y 3. El objetivo es determinar cuntos productos de cada tipo debe producir
la compaa para maximizar la ganancia.
Formule un modelo de programacin lineal y resulvalo.
Funcin Objetivo

x1=Producto1

x2=Producto2

x3=Producto3

Z ( max ) =50x 1+20 x2+25 x3

Restricciones o limitaciones

9 x1+3 x2+5 x3500 Horasde Fresado 5 x1+4 x2350 HorasdeTorno

3 x1+2 x3150 Horasde Rectificado

x320ventas pote nciales del producto3

Variables Artificiales y de Holgura

9 x1+3 x2+5 x3+s1 500 5 x1+4 x2+s 2350

3 x1+2 x3+s3150

x3+s 420
Tabla Simplex
Cj
xj
bn
500
0 s1
350
0 s2
150
0 s3
20
0 s4
0
Zj
----Zj-Cj
50
0 s1
100
0 s2
50
50 x1
20
0 s4
250
Zj
----Zj-Cj
16,67
20 x2
0 s2
50 x1
0 s4
Zj
Zj-Cj
20 x2
0 s3
50 x1
0 s4
Zj
Zj-Cj
20 x2
0 s3
50 x1
25 x3

50
20
x1
x2
9
3
5
4
<3*>
0
0
0
0
0
-50
-20
0
<3*>
0
4
1
0
0
0
50
0
0
-20
0
1

25
x3
5
0
2
1
0
-25
-1,03
-3,35
0,67
1
33,5
8,5
-0,34

0
s1

0
s2

0
s3

1
0
0
0
0
0
1
0
0
0
0
0
0,33

0
1
0
0
0
0
0
1
0
0
0
0
0

33,32

-1,99

-1,32

50
20
2833,4
----31,07
14,55
45,2
20
2881,4
----55,07
31,95
26
20

1
0
50
0
0
0
1
0
50
0
0
0
1
0

0
0
20
0
1
0
0
0
20
0
1
0
0
0

0,67
1
26,7
1,7
-1,2
-0,87
0,96
<1*>
24
-1
0
0
0
1

0
0
6,6
6,6
-0,24
-0,58
0,19
0
4,7
4,7
-0,24
-0,58
0,19
0

0
0
0
0
0,44
0,44
-0,15
0
1,3
1,3
0,44
0,44
-0,15
0

0
0
1
0
0
0
-2,97
-1,67
0,33
0
16,5
16,5
-0,99
<2,29*
>
0,33
0
-3,3
-3,3
0
1
0
0
0
0
0
1
0
0

0
s4
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1,2
0,87
-0,96
1

Zj
Zj-Cj

2901,4
-----

50
0

20
0

25
0

4,7
4,7

1,3
1,3

0
0

1
1

Solucin

Z ( max ) =2901,4

x1=26unidades de producto1

x3=20unidadesde prducto3

x2=55unidades de producto2

s 1=0se ocuparontodas las horasde fresado

s 2=0 seocuparon todaslas horasde torno

s 3=31.94t iempo quesobroenla mquinaderectificado
s 4=0 sevendio todo el producto3
4.- 3.6-2 Ed Butler es el gerente de produccin de Bilco Corporation, que produce tres
tipos de refacciones para automviles. La manufactura de cada parte requiere
procesamiento en dos mquinas, con los siguientes tiempos de procesado (en horas):
Mquina
1
2

A
0.02
0.05

Refaccin
B
0.03
0.02

C
0.05
0.04

Cada mquina est disponible 40 horas al mes. La ganancia unitaria de cada parte
fabricada est dada por:

Ganancia

A
$50

Refaccin
B
$40

C
$30

Ed quiere determinar la mezcla de refacciones que debe producir para maximizar la

ganancia total.
Formule un modelo de programacin lineal.
X1- Tipo A
X2 Tipo B
X3 Tipo C
1.- FO:
Z(mx.) = 50X1 + 40X2 + 30X3
2.- R o L
0.02X1 +0.03X2 + 0.05X3<= 40 horas al mes maquina 1

0.05X1 + 0.02X2 + 0.04X3<= 40 horas a mes maquina 2

3.- V H y A
2X1 +3X2 + 5X3 + 100S1 <= 4000
5X1 + 2X2 + 4X3 + 100S2 <= 4000
S1 Horas mquina 1 no utilizadas
S2 Horas mquina 1 no utilizadas
Cj
xj
0 s1
0 s2
Zj
Zj-Cj
0 S1
50 X1
Zj
Zj-Cj
40 X2
50 X1
Zj
Zj-Cj

bn
4000

50
x1
2

40
x2
3

30
x3
5

s1
100

s2
0

4000

100

0
---

0
-50

0
-40

0
-30

0
0

0
0

2400

2,2

3,4

100

-40

800

0,4

0,8

20

40000
---

50
0

20
-20

40
10

0
0

1,545
45

50

40

45,45
45
18,18
2
909,0
91
909,0
91

1090,
91
363,6
36
61818
,2
61818
,2

0,181
82
70,90
91
40,90
91

1000
1000
18,18
2
27,27
27
636,3
64
636,3
64

Solucin
Z=61818,2
X1= 363,36 Refacciones tipo A
X2=1090,91 Refacciones tipo b
X3 = Refacciones tipos C
5.- 3.6-4 Fred Jonasson administra la granja de su familia. Para complementar varios
alimentos que se cultivan en la granja, Fred tambin cra cerdos para venta y desea
determinar las cantidades de los distintos tipos de alimento disponibles (maz, grasas y
alfalfa) que debe dar a cada cerdo.
Como los cerdos se comern cualquier mezcla de estos tipos de alimento, el objetivo es
determinar qu mezcla cumple ciertos requisitos nutritivos a un costo mnimo. En la

siguiente tabla se dan las unidades de cada tipo de ingrediente nutritivo bsico contenido
en 1 kilogramo de cada tipo de alimento, junto con los requisitos de nutricin diarios y los
costos de los alimentos:
Ingrediente
nutritivo
Carbohidratos
Protenas
Vitaminas
Costo ($)

Kilogramo
de maz
90
30
10
84

Kilogramo
de grasas
20
80
20
72

Kilogramo
de alfalfa
40
60
60
60

Req. Mnimo
diario
200
180
150

Formule el modelo de programacin lineal.

Funcin Objetivo

x1=Kilogramos demaz

x2=Kilogramosde grasas

x3=Kilogramosde alfalfa

Z ( min )=84 x1+72 x2+60 x3

Restricciones o limitaciones

90 x1+20 x2+40 x3200Carbohidratos

30 x1+80 x2+60 x3180 Proteinas

10 x1+20 x3+60 x 3150Vitaminas

Variables Artificiales y de Holgura

90 x1+20 x2+40 x3s1+m 1 200

30 x1+80 x2+60 x3s2+m2180

10 x1+20 x3+60 x 3s3+m 3150

Tabla Simplex
Cj
xj
bn
M m1
200
M m2
180

84
x1
90
30

72
x2
20
80

150

10

20

530M
-----

120M
120M

80

130M
130M
<83,2
*>
23,2

2,5

M m3
Zj
Zj-Cj
M m1
M m2

100

60
0
x3
s1
40
-1
60
0
<60*
0
>
160M
-M
160M
-M

0
s2
0
-1

0
s3
0
0

M
m1
1
0

M
m2
0
1

M
m3
0
0

-1

-M
-M

-M
-M

M
0M

M
0M

M
0M

6,8

-1

0,68

-0,68

66,8

20

-1

-0,68

0,17

0,33

0,68
0,01
7

0,01
7

180M

106,4
M

73,6M

20M

-M

-M

1,36
M

-----

106,4
M

73,6M

20M

-M

-M

1,36
M

0M

0M

60 x3
Zj
Zj-Cj

1,36
M
0,36
M

1,2

0,08

-0,01

0,00
82

0,01

0,00
82

52,16

<64,94
*>

20

0,23

-1

0,49

-0,23

-0,49

2,29

0,32

0,017

-0,02

0,02

52,16
M

0M

64,94M

20M

0,23M

-M

0,49
M

-----

0M

64,94M

20M

0,23M

-M

0,49
M

15
-2,51

12,5
-4

1
0

0
1

929,4

660

72

60

-----

576

1,14

-0,47

7,14

69,52

2,42

1,57

241,7
1

84

89,71

60

-----

-17,71

84 x1
M m2
60 x3
Zj
Zj-Cj
84 x1
72 x2
60 x3
Zj
Zj-Cj
84 x1
0 s3
60 x3
Zj
Zj-Cj

0,002
0,23
M
0,23
M

0,000
0
-0,07
4
-0,13
0
1,03
0,058
0
-0,35
5,846
0
47,28
4
5,846
0
47,28
4
0,009
0
0,014
5
0,28 1,190
1
5
0,007
0,021
0
1
4
0,771 0,485
0
4
7
0,771 0,485
0
4
7

Solucin

Z ( min )=241,71

x1=1,14 Kilogramosdemaiz

x2=0kiligramosde grasas

x3=7,14kilogramos de alfalfa s 1=0se utilizotodoslos kilogramos demaiz

s 2=0 seutilizotodoslos kilogramos de grasas
s 3=2,42kilogramos dealfalfa sobrantes

M
M

0,49
M
0,49
M

6.- Una empresa planea una campaa de publicidad para un nuevo producto. Se establecen como
metas el que la publicidad llegue por lo menos a 320 mil individuos audiencia A, de los
cuales al menos 120 mil tengan un ingreso mnimo anual de 5.000 dlares, y al menos 80 mil
sean solteros. Se desea utilizar nicamente la radio y la televisin como medios de
publicidad. Un anuncio de televisin cuesta 10 mil dlares y se estima que llegue a un
promedio de 40 mil individuos audiencia A, de los cuales un 25% tienen ingresos superiores
a 5.000 dlares anuales y un 20% son solteros. Un anuncio por radio FM cuesta 6 mil
dlares y llega a un auditorio promedio de 10 mil oyentes clase A, de los cuales el 80%
tienen ingresos superiores a los 5.000 dlares anuales y 4 mil son solteros. Hallar el nmero
de anuncios por cada medio para minimizar el costo.

X1- Anuncios TV
X2 Anuncios Radio
1.- FO:
Z(min) = 10X1 + 6X2
2.- R o L
40X1 + 10X2 >= 320 individuos audiencia A
10X1 + 8X2 >= 120 ingresos mayores a 5000 $
8X1 + 4X2>= 80 solteros
3.- V H y A
40X1 + 10X2 - S1 +m1 = 320
10X1 + 8X2 S2 +m2= 120
8X1 + 4X2 S3 +m3= 80
S1 Excedi los 320 mil anuncios de la audiencia A
S2 Excedi los 120 mil anuncios a individuos con ingresos mayores a 5000$
S3Excedi los 80 mil anuncios a individuos solteros
10,0
0 6,00 0,00 0,00 0,00 M
M
M
X1
X2
S1
S2
S3
m1
m1
m3
40,0 10,0
0
0 -1,00 0,00 0,00 1,00 0,00 0,00
10,0
0 8,00 0,00 -1,00 0,00 0,00 1,00 0,00

Cj
Xn
M m1
M m2
M m3
Zj
Zj-Cj
10,00 X1
M m2

Bn
320,
00
120,
00
80,0
0 8,00 4,00 0,00 0,00 -1,00 0,00 0,00 1,00
520M 58M 22M "-M" "-M" "-M" M
M
M
--58M 22M "-M" "-M" "-M"
0,00 0,00 0,00
8,00
40,0
0

1,00

0,25 -0,03

0,00

5,50

0,00

0,25 -1,00

0,00

0,03

0,00

0,00

0,00 -0,25

1,00

0,00

16,0
0

0,00

2,00

0,20

6,00 X2

7,27

0,00

1,00

0,05 -0,18

M m3

1,45

0,00

0,00

0,11

8,00
4,00
108,
00
--6,67
6,67
13,3
5
106,
67
---

0,00
0,00
10,0
0
0,00
1,00
0,00

1,00
0,00

0,10
0,30

6,00
0,00
0,00
1,00

0,10 0,00 -1,75

0,10 0,00 -1,75
0,00 0,17 -0,33
0,00 -0,33 0,42

0,00
10,0
0
0,00

0,00

1,00

6,00
0,00

0,00 -0,33 -0,83

0,00 -0,33 -0,83

M m3
Zj
Zj-Cj
10,00 X1

Zj
Zj-Cj
10,00 X1
6,00 X2
0,00 S2
Zj
Zj-Cj
10,00 X1
6,00 X2
0,00 S1
Zj
Zj-Cj

0,00 -1,00 -0,20 0,00 1,00

0,45
0,45
56M 0M
7,5M M
-M
-M
M
M
M
0,45
1,45
--0M
7,5M M
-M
-M
M
0,00 0,00
6,18 1,00 0,00 -0,04 0,05 0,00 0,04 -0,05 0,00
0,00 -0,05

0,36 -1,00 -0,11

1,45
0,11 0,36
0,11
M
0M
0M
M
M
-M
M
0,11 0,36
1,11
--0M
0M
M
M
-M
M
6,00 1,00 0,00 -0,05 0,00 0,13

0,18

0,00

-0,36 1,00
0,36
M
M
1,36
M
0,00

0,00 -0,50
1,00 -2,75

3,33 -9,17

Solucin
Z=106,67
X1=6,67 Anuncios de Tv
X2=6,67 Anuncios de Radio
S1=13,35 mil anuncios excedidos para la
audiencia A

7.- 7.4-19 Produccin. Una compaa fabrica tres tipos de muebles para patio; sillas, mecedoras
y tumbonas. Cada uno requiere madera, plstico y aluminio como se indica en la tabla
siguiente. La compaa tiene disponibles 400 unidades de madera, 500 unidades de
plstico y 1470 unidades de aluminio. Cada silla, mecedora y tumbona se venden en $7, $8
y $12 respectivamente. Suponiendo que todos los muebles pueden ser vendidos, determine

el plan de produccin de modo que el ingreso total sea maximizado. Cul es el ingreso
mximo?

Madera
1 unidad
1 unidad
1 unidad

Silla
Mecedora
Tumbona

Plstico
1 unidad
1 unidad
2 unidades

Aluminio
2 unidades
3 unidades
5 unidades

Funcin Objetivo

x1=Sillas

x2=Mecedoras

x3=Tumbonas

Z ( max ) =7 x1+8 x2+12 x3

Restricciones o limitaciones

x1+x 2+x 3 400Madera

x1+x 2+2x3500Plastico

2x 1+3 x2+5 x31470 Aluminio

Variables Artificiales y de Holgura

x1+x 2+x 3+s1400

x1+x 2+2x3+s2 500 2x 1+3 x2+5 x3+s31470

Tabla Simplex
Cj
7
xj
bn
x1
0 s1
400
1
0 s2
500
1
0 s3
1470
2
Zj
0
0
Zj-Cj
-----7
0 s1
12 x3
0 s3
Zj
Zj-Cj
8 x2
12 x3
0 s3
Zj
Zj-Cj
Solucin

150

0,5

250
220
3000
----300
100
70
3600
-----

0,5
-0,5
6
-1
1
0
-1
8
1

8
x2
1
1
3
0
-8
<0,5*
>
0,5
0,5
6
-2
1
0
0
8
0

12
x3
1
<2*>
5
0
-12

0
s1

0
s2

0
s3

1
0
0
0
0

0
1
0
0
0

0
0
1
0
0

-0,5

1
0
12
0
0
1
0
12
0

0
0
0
0
2
-1
-1
4
4

0,5
-2,5
6
6
-1
1
-2
4
4

0
1
0
0
0
0
1
0
0

Z ( max ) =3600

x1=0Sillas

x2=300mecedoras

s 1=0se utilizotodalamadera

x3=100Tumbonas

s 2=0 seutilizotodoel plastico

s 3=70material sobrantedealuminio
8.-

7.5-11 Produccin. Una compaa fabrica tres tipos de muebles para patio: sillas,
mecedoras y tumbonas. Cada uno requiere madera, plstico y aluminio como se indica en la
tabla que sigue. La compaa tiene disponibles 400 unidades de madera, 600 de plstico y
1500 de aluminio. Cada silla, mecedora y tumbona se vende en $6, $ 8 y $12,
respectivamente. Suponiendo que todos los muebles pueden ser vendidos. cul es el
ingreso mximo total que puede ser obtenido? Determine las posibles rdenes de
produccin que generar ese ingreso.

Silla
Mecedora
Tumbona

Madera
1 unidad
1 unidad
2 unidad

Plstico
1 unidad
1 unidad
3 unidades

Aluminio
1 unidades
2 unidades
5 unidades

X1- Sillas
X2 Mecedoras
X3 Tumbonas
1.- FO:
Z(mx.) = 7X1 + 8X2 + 12X3
2.- R o L
X1 + X2 + X3 <=400 unidades de madera
X1 + X2 + 2X3 <=500 unidades de plstico
2X1 + 3X2 + 5X3 <=1470 unidades e aluminio
3.- V H y A
X1 + X2 + X3 + S1 =400
X1 + X2 + 2X3 + S2 =500
2X1 + 3X2 + 5X3 + S3 =1470
S1 Unidades de madera no utilizada
S2 Unidades de plstico no utilizada
S3 Unidades de aluminio no utilizada
Cj
Xn
0,0 S1
0,0 S2

Bn
400,
0
500,
0

7,0
8,0 12,0
0,0
0,0
0,0
X1
X2
X3
S1
S2
S3
1,0

1,0

1,0

1,0

0,0

0,0

1,0

1,0

2,0

0,0

1,0

0,0

0,0 S3
Zj
Zj-Cj
0,0 S1
12,0 X3
0,0 S3
Zj
Zj-Cj
8,0 X2
12,0 X3
0,0 S3
Zj
Zj-Cj

1470
,0
0,0
--150,
0
250,
0
220,
0
3000
,0
--300,
0
100,
0
70,0
3600
,0
---

2,0
0,0
-7,0

3,0
5,0
0,0
0,0
-8,0 -12,0

0,0
0,0
0,0

0,0
0,0
0,0

1,0
0,0
0,0

0,5

0,5

0,0

1,0

-0,5

0,0

0,5

0,5

1,0

0,0

0,5

0,0

-0,5

0,5

0,0

0,0

-2,5

1,0

6,0

6,0

12,0

0,0

6,0

0,0

-1,0

-2,0

0,0

0,0

6,0

0,0

1,0

1,0

0,0

2,0

-1,0

0,0

0,0
-1,0

0,0
0,0

1,0
0,0

-1,0
-1,0

1,0
-2,0

0,0
1,0

8,0
1,0

8,0
0,0

12,0
0,0

4,0
4,0

4,0
4,0

0,0
0,0

Solucion
Z=3600
X1=0 sillas
X2=300 mecedoras
X3=100 tumbonas
S1=0 se us utiliz toda la madera
S2=0 se utiliz todo el plstico
S3=70 aluminio no utilizado

9.-- 7.6-14 Produccin. Una compaa fabrica tres productos: X Y, Z. Cada producto requiere el
uso de tiempo de mquina en las mquinas A y B como se da en la tabla siguiente. El
nmero de hora por semana que A y B estn disponibles para la produccin son 40 y 30,
respectivamente. La utilidad por unidad de X, Y y Z es $50, $60 y $75, respectivamente. Las
siguiente semana deben producir al menos cinco para ese perodo de Z. Cul deber ser el
plan de produccin para ese perodo si la utilidad mxima es alcanzada? Cul es la utilidad
mxima?.

Producto X
Producto Y
Producto Z

Mquina
A
1 hora
2 horas
2 horas

Mquina
B
1 hora
1 hora
2 horas

x1- Producto X
x2 Producto Y
x3 Producto Z
1.- FO:
Z (MX) = 50x1 + 60x2 + 75x3
2.- R o L
x1 + 2x2 + 2x3 <=40 Horas mquinas A
x1 + x2 + 2x3 <=30 Horas mquinas B
X3>=5 unidades producto Z

3.- V H y A
x1 + x2 + 2x3 + S1 =30
x1 + 2x2 + 2x3 + S2 =40
x3-S3 +m3=5
S1 Horas mquina A no utilizadas
S2 Horas maquina B no utilizadas
S3Excedi la demanda de Z
Cj
Xn
0 S1
0 S2
M m3
Zj
Zj-Cj
0 S1
0 S2
75 X3
Zj
Zj-Cj
0 S3
0 S2
75 X3
Zj
Zj-Cj

50,0 60,0 75,0

0,0
0,0
0,0 M
Bn
X1
X2
X3
S1
S2
S3
m3
30
1
1
2
1
0
0
0
40
1
2
2
0
1
0
0
5
5M

0
0M

0
0M

1
M

0
0M

0
0M

-1
-M

1
M

--20
30

0M
1
1

0M
1
2

M
0
0

0M
1
0

0M
0
1

-M
2
2

5
0
0
375
0
0
---50,0 -60,0

1
75
0,0

0
0
0,0

0
-1
0
-75
0,0 -75,0

0,5
1
0,5
37,5

0
0
1
75

0,5
-1
0,5
37,5

0
1
0
0

1
0
0
0

-12,5 -22,5

0,0

37,5

0,0

0,0

10
10
15
1125
---

0,5
0
0,5
37,5

0 S3

0,5

-0,5

60 X2
75 X3
Zj
Zj-Cj

10
0
10
0,5
1350 37,5
---12,5

1
0
60
0,0

0
1
75
0,0

-1
1
15
15,0

1
-0,5
22,5
22,5

0
0
0
0,0

50 X1
60 X2
75 X3
Zj
Zj-Cj

10
10
5
1475
---

0
1
0
60
0,0

0
0
1
75
0,0

2
-1
0
40
40,0

-1
1
0
10
10,0

2
0
-1
25
25,0

1
0
0
50
0,0

SOLUCION
Z=1475
X1=10 unidades producto X
X2=10 unidades producto Y
X3=5 unidades producto Z
S1 = 0 se us todas las horas de la mquina A
S2 =0 se us todas las horas de la mquina B
S3= 0 No excedi la demanda de Z

10.-

7.6-15 Inversiones. El folleto informativo de un fondo de inversiones establece que todo el

dinero es invertido en bonos que estn considerados como A, AA y AAA; no mas del 30% de
la inversin total est en bonos A y AA, y al menos el 50% est en bonos AA y AAA. Los
bonos A, AA y AAA respectivamente obtiene un 8, 7 y 6% anual. Determine los porcentajes
de la inversin total que sern comprometidos a cada tipo de bono de modo que el fondo
maximice el rendimiento anual. Cul es ese rendimiento?.

X1- Bonos A
X2 Bonos AA
X3 Bonos AAA
1.- FO:
Z (MX) = 8X1 + 7X2 + 6X3
2.- R o L
X1 + X2 <=30 Porcentaje de inversin a y AA
X2 + X3 >=50 Porcentaje de inversin AA y AAA

3.- V H y A
X2 + X3 +S1 =50
X1 + X2 - S2 +m2

=30

S1 porcentaje de la inversin A y AA no utilizado

S2 porcentaje de la inversin AA y AAA no utilizado
Cj
Xn
0 S1

8,0
7,0
6,0
0,0
0,0
M
Bn
X1
X2
X3
S1
S2
m2
50
0
1
1
1
0
0

M m2
Zj
Zj-Cj

30
30M
---

1
M
M

1
M
M

0
0M
0M

0
0M
0M

-1
-M
-M

0 S1
8 X1
Zj
Zj-Cj

20
30
240
---

-1
1
8
0,0

0
1
8
1,0

1
0
0
-6,0

1
0
0
0,0

1
-1
-8
-8,0

0 S2
8 X1
Zj
Zj-Cj

30
60
480
---

1
2
16
8,0

1
2
16
9,0

0
0
0
-6,0

0
-1
0
-2
0
-16
0,0 -16,0

1
M
0

Solucin
Z=480
X1= 60 bonos A
X2= 0 bonos AA
X3 = 0 bonos AAA
S1=0 se utilizo todo el porcentaje de inversin A y AA
S2=30 porcentaje de inversin AA y AAA no utilizado

11.-

7.7-11 Control de emisiones. Una planta de cemento produce 3.300.000 barriles de

cemento por ao. Los hornos emiten 2 libras de polvo por cada barril producido. La planta
debe reducir sus emisiones a no ms de 1.000.000, A y B libras anuales. Hay dos
dispositivos de control disponibles A y B. El dispositivo A reducir las emisiones a libra
por barril y el costo es de $0.25 por barril de cemento producido. Para el dispositivo B, las
emisiones son reducidas a de libra por barril y el costo es de $0.40 por barril de cemento
producido. Determine el plan de accin ms econmico que la planta debe tomar de modo
que mantenga su produccin anual de exactamente 3.300.000 barriles de cemento.

X1- barriles de cemento del Dispositivo A

X2 barriles de cemento del Dispositivo B
1.- FO:
Z (Min) = 0.25X1 + 0.40X2
2.- R o L

X1 + X2 =3300000 barriles al ao
2*(1/2)X1 + 2*(1/4)X2 <= 1000000 emisin
3.- V H y A
X1 + X2 + m1 =3300000
X1 + 0.5X2 + S2 = 1000000
S2 Libras de polvo no emitidas
Cj
Xn
M m1
0,00 S2
Zj
Zj-Cj
M m1
0,25 X1
Zj
Zj-Cj
M m1
0,40 X2
Zj
Zj-Cj
M m1
0,00 S2

0,25 0,40 0,00

X1
X2
S2

Bn
3300000
,00 1,00 1,00 0,00
1000000
,00 1,00 0,50 1,00
3300000
M
M
M
0M
--M
M
0M
2300000
,00 0,00 0,50 -1,00
1000000
,00 1,00 0,50 1,00
2300000
M
0M 0,5M
-M
--0M 0,5M
-M
1300000
,00 -1,00 0,00 -2,00
2000000
,00 2,00 1,00 2,00
1300000
M
-M
M
2M
---M
M
2M
1000000
,00

1,00

0,50

1,00

M
m1
1,00
0,00
M
0,00
1,00
0,00
M
0,00
1,00
0,00
M
0,00

0,00

12.- [Link]-31 Plan de produccin, Una compaa fbrica tres productos X, Y, Z. Cada
producto requiere el uso de tiempo de las mquinas A y B como se indica en la tabla
siguiente. El nmero de hora por semana que A y B estn disponibles para la produccin son
40 y 34, respectivamente. La utilidad por unidad sobre X, Y, y Z es $ 10, $ 15 y $ 22,
respectivamente. Cul debe ser el plan de produccin semanal para obtener la utilidad
mxima? Cul es la utilidad mxima? Resuelva en computadora, repita el problema si la
compaa debe producir al menos un total de 24 unidades por semana.

Producto X
Producto Y
Producto Z

Mquina A
1 hora
2 horas
2 horas

Mquina B
1 hora
1 hora
2 horas

X1 Producto X
X2 Producto Y
X3 Producto Z
1.- FO:
Z (MX) = 10X1 + 15X2 + 22X3
2.- R o L
X1 +2 X2 + 2X3 <=40 Horas por semana maquina A
X1 + X2 + 2X3 <=34 Horas por semana maquina A

3.- V H y A
X1 + X2 + 2X3 + S1 =34
X1 +2 X2 + 2X3 + S2 =40
S1 Horas maquina A no utilizadas
S2 Horas maquina B no utilizadas

Si la compaa debe producir al menos 24 unidades semanales

X1 + X2 + X3 >= 24