You are on page 1of 35

UNIVERSIDAD AUTONOMA DE COAHUILA

FACULTAD DE SISTEMAS

INVESTIGACION DE OPERACINES

PROF. MIGUEL ANGEL MENDOZA ZAMORA

PROBLEMARIO

ALUMNOS:
CARLOS EDUARDO MENDOZA LARA
ROSALBA IDALIA MENDEZ GUEVARA

25/SEPTIEMBRE/2014

Pgina 1

1. Sugarco produce tres tipos de barras de caramelo. Cada barra est hecha
totalmente de azcar y chocolate. En la tabla se muestran las composiciones de
cada barra y la utilidad obtenida con cada barra.

Se dispone de 50 onzas de azcar y 100 onzas de chocolate. Despus de denir


xi como el nmero de tipo i producidas, Sugarco tendr que resolver el PL
siguiente
Max Z = 3x1 + 7x2 + 5x3
s.a.
x1 + x2 + x3 50 azcar
2x1 + 3x2 + x3 100 chocolate
x1 0, x2 0
Representacin Dual
Min Z = 50X1 + 100X2
Y1 + 2Y2 3
Y1 + 3Y2 7
YI + Y2 5
Y1 0
Y2 0

Pgina 2

Iteracin Inicial
Tabla1
Base
P4
P5
Z

Cb
0
0

P0
50
100
0

3
P1
1
2
-7

7
P2
1
3
-7

5
P3
1
1
-5

0
P4
1
0
0

0
P5
0
1
0

P0
25
25
300

3
P1
0.5
0.5
3

7
P2
0
1
0

5
P3
1
0
0

0
P4
1.5
-0.5
4

0
P5
-0.5
0.5
1

Iteracin Final
Tabla1
Base
P4
P5
Z

Cb
5
7

Solucin Optima
Z = 300
X1 = 0
X2 = 25
X3 = 25
Se deben de producir 0 barras tipo 1, 25 barras tipo 2, 25 barras tipo 3 y obtener
una ganancia mxima de 300

a) Para qu valores de la ganancia de la barra tipo 1, la base actual permanecer


ptima? Si la utilidad para una barra de caramelo tipo 1 fuera de 7 centavos
(Modificar la funcin objetivo), Cul sera la nueva solucin para el problema de
Sugarco?
Iteracin Inicial
Tabla1
Base
P4
P5
Z

Cb
0
0

P0
50
100
0

3
P1
1
2
-7

7
P2
1
3
-7

5
P3
1
1
-5

0
P4
1
0
0

0
P5
0
1
0

Pgina 3

Iteracin Final

Tabla1
Base
P4
P5
Z

Cb
5
7

P0
0
50
350

3
P1
0
1
0

7
P2
-1
2
2

5
P3
1
0
0

0
P4
2
-1
3

0
P5
-1
1
2

Solucin Optima
Z = 350
X1 = 50
X2 = 0, X3 = 0
Se deben de producir 50 barras tipo 1, 0 barras tipo 2 y 0 barras tipo 3 y obtener
ganancia mxima de 350.

b) Para qu valores de la ganancia de la barra tipo 2, la base actual


permanecer ptima? Si la utilidad para una barra de caramelo tipo 2 fuera de 13
centavos, Cul sera la nueva solucin para el problema de Sugarco?
Iteracin Inicial
Tabla1
Base
P4
P5
Z

Cb
0
0

P0
50
100
0

3
P1
1
2
-3

13
P2
1
3
-13

5
P3
1
1
-5

0
P4
1
0
0

0
P5
0
1
0

P0
25
25
450

3
P1
0.5
0.5
6

13
P2
0
1
0

5
P3
1
0
0

0
P4
1.5
-0.5
1

0
P5
-0.5
0.5
4

Iteracin final
Tabla1
Base
P4
P5
Z

Cb
5
13

Pgina 4

Solucin Optima
Z = 450
X1 = 0
X2 = 25
X3 = 25
Se deben de producir 0 barras tipo 1, 25 barras tipo 2 y 25 barras tipo 3 y obtener
ganancia mxima de 450.
c) Para qu cantidad de azcar disponible, la base actual permanecer
ptima?
Para un rango de 33 a 101 onzas de azcar.
d) Si se dispusiera de 60 onzas de azcar, Cul sera la ganancia de Sugarco?
Cuntas barras tendran que producirse de cada tipo? Se podran contestar estas
preguntas si solamente se dispusiera de 30 onzas de azcar.
Iteracin inicial
Tabla1
Base
P4
P5
Z

Cb
0
0

P0
60
100
0

3
P1
1
2
-3

7
P2
1
3
-7

5
P3
1
1
-5

0
P4
1
0
0

0
P5
0
1
0

P0
40
20
340

3
P1
0.5
0.5
3

7
P2
0
1
0

5
P3
1
0
0

0
P4
1.5
-0.5
4

0
P5
-0.5
0.5
1

Iteracin final
Tabla1
Base
P4
P5
Z

Cb
5
7

Pgina 5

Solucin optima
Z = 340
X1 = 0
X2 = 20
X3 = 40
Se deben de producir 0 barras tipo 1, 20 barras tipo 2 y 40 barras tipo 3 y
obtener ganancia mxima de 340. No se podran contestar estas preguntas si
se dispusieran de 30 onzas de azcar ya que no habra ganancia para Sugarco
e) Suponga que para cada barra de caramelo tipo 1 se usa solamente 0.5
onzas de azcar y 0.5 onzas de chocolate, Tendra que fabricar Sugarco
barras de caramelo tipo 1?
Iteracin inicial
Tabla1
Base
P4
P5
Z

Cb
0
0

P0
50
100
0

3
P1
0.5
0.5
-3

7
P2
1
3
-7

5
P3
1
1
-5

0
P4
1
0
0

0
P5
0
1
0

P0
50
25
325

3
P1
1
0
0

7
P2
0
1
0

5
P3
2
0
1

0
P4
3
-0.5
5.5

0
P5
-1
0.5
0.5

Iteracin final
Tabla1
Base
P4
P5
Z

Cb
5
7

Solucin optima
Z = 325
X1 = 50
X2 = 25
X3 = 0
Se deben de producir 50 barras tipo 1, 25 barras tipo 2, 0 barras tipo 3 y obtener
ganancia mxima de 325.

Pgina 6

f) Sugarco considera la posibilidad de fabricar barras de caramelo tipo 4. Una


barra de caramelo tipo 4 tiene una utilidad de 17 centavos y requiere 3 onzas de
azcar y 4 onzas de chocolate. Tendra que fabricar Sugarco algunas barras de
caramelo tipo 4?
Iteracin inicial
Tabla1
Base
P4
P5
Z

Cb
0
0

P0
50
100
0

3
P1
1
2
-3

7
P2
1
3
-7

5
P3
1
1
-5

17
P4
3
4
-17

0
P5
1
0
0

0
P6
0
1
0

P0
10
20
310

3
P1
0.2
0.4
3.2

7
P2
0
1
0

5
P3
0.4
-0.2
0.4

17
P4
1
0
0

0
P5
0.6
-0.8
4.6

0
P6
-0.2
0.6
0.8

Iteracin final
Tabla1
Base
P4
P5
Z

Cb
17
7

Solucin optima
Z = 310
X1 = 0
X2 = 20
X3 = 0
X4 = 10
Se deben de producir 0 barras tipo 1, 20 barras tipo 2 y 10 barras tipo 4 y obtener
ganancia mxima de 310.

Pgina 7

2. El administrador de una ocina de correos desea contratar personal auxiliar


para la poca navidea, en la que se incrementa mucho la demanda de los
servicios postales, debido a las limitaciones de espacio y a las condiciones de
operacin en la ocina, el nmero de auxiliares no debe ser mayor de 10. De
acuerdo a su experiencia, el administrador sabe que una mujer puede manejar, en
promedio, 400 cartas y 50 paquetes diariamente, y un hombre puede manejar 300
cartas y 80 paquetes por da; y espera que la demanda adicional de servicio postal
sobrepasara a 3400 cartas y 680 paquetes diariamente. El salario de una mujer
es de $6600 y el de un hombre es de $7500 Cuntas mujeres y cuantos hombres
se deben de contratar, para el pago se mantenga mnimo?
a) Qu tanto cambia la solucin si en lugar de 10 empleados se deben de
contratar 8?
b) Cuanto se altera la solucin si un hombre puede manejar 280 cartas y 90
paquetes por da
c) Qu suceder si una mujer puede manejar, en promedio, 410 cartas y 40
paquetes diariamente
Min Z = 6600X1 + 7500X2
400X1 + 300X2 3400
50X1 + 80X2 680
X1 + X2 10
X1, X2 = 0

400X1 + 300X2 - X3 = 3400


50X1 + 80X2 - X4 = 680
XI + X2 + X5 =10

Representacin Dual
Max Z = 3400Y1 + 680Y2
400Y1 + 50Y2 + Y3 6600
300Y1 + 80Y2 + Y3 7500
-Y1 0
-Y2 0
Y3 0
Inicio

Pgina 8

Final

Solucin ptima
Z=71,400, X1= 4, X2=6
Se deben de contratar a 4 mujeres y 6 hombres para tener un pago mnimo de
$71, 400.
Mtodo grafico

Pgina 9

a) Qu tanto cambia la solucin si en lugar de 10 empleados se deben de


contratar 8?
Inicio

Final

Solucin optima
No hay solucin si solo son 8 personas ya que no sobrepasaran la demanda
semanal de 3400 cartas, 680 paquetes.

Pgina 10

Mtodo grafico

b) Cunto se altera la solucin si un hombre puede manejar 280 cartas y 90


paquetes por da?
Iteracin Inicial

Pgina 11

Iteracin final

La solucin es Z = 69, 452. 73, X1 = 5.2545, X2 = 4.6364


Mtodo grafico

Pgina 12

Punto

Coordenada X

Coordenada Y

Valor F

8.5

12.142857142857 91071.428571429
0

56100

5.2545454545455 4.6363636363636 69452.727272727

70500

13.6

89760

5.5

4.5

70050

10

75000

10

66000

7.5555555555556 56666.666666667

c) Qu suceder si una mujer puede manejar, en promedio, 410 cartas y 40


paquetes diariamente?
Iteracin inicial

Iteracin final

No existe una solucin factible para este caso.

Pgina 13

Mtodo grafico

3.- Una compaa naviera opera entre Mazatln y Tokio. Debido a los grandes
gastos de operacin, el barco no zarpa hasta que sus compartimentos estn
cargados. El barco tiene tres compartimientos: el superior, el medio y el inferior. La
capacidad del barco se limita a 4000 toneladas de carga por viaje. El
compartimiento inferior no puede sobrepasar las 1600 toneladas, con fines de
balanceo, el compartimiento medio y superior no debe ser mayor de 2400
toneladas. Los gastos por flete son, 24000 en el compartimiento inferior, 30000 en
medio y 36000 en el compartimiento superior. Qu carga debe de llevar cada
compartimiento, para que el flete produzca la ganancia mxima?
Toneladas
Gastos
Superior

2400

36000

Media

2400

30000

Inferior

1600

24000

Restriccin

4000

Max Z = 36000 X1 + 30000 X2 + 24000 X3


2400 X1 + 2400 X2 + 1600X3 4000
2400X1 + 2400X2 + 1600X3 + X4 = 4000
X1, X2, X30

Pgina 14

Representacin Dual
Min Z = 400Y1
2400Y1 36000
2400Y1 30000
1600Y1 24000
Y1 0
Iteracin Inicial

Iteracin Final

Solucin optima
Hay infinitos valores de X1, X2, X3 para el valor ptimo Z = 60,000 , los cuales
estn contenidos en la porcin del plano 36000 X1 + 30000 X2 + 24000 X3 =
60,000 que cumple las restricciones del problema. Una de ellas es: X1 = 1.667,
X2 = 0, X3 = 0
a) Qu tanto cambia la solucin si la capacidad del barco se limita a 4100
toneladas de carga por viaje?
Iteracin Inicial

Pgina 15

Iteracin Final

Hay infinitos valores de X1, X2, X3 para el valor ptimo Z = 61,500 , los cuales
estn contenidos en la porcin del plano 36000 X1 + 30000 X2 + 24000 X3 =
61,500 que cumple las restricciones del problema. Una de ellas es: X1 = 1.7083,
X2 = 0, X3 = 0

b) Qu suceder si los gastos de fletes estn cambiando constantemente,


ejemplo: de 24000 en el compartimiento inferior pasa 24150, de 30000 en medio
cambia a 29500 y de 36000 en el compartimiento superior cambia a 35250?
Iteracin Inicial

Iteracin Final

La solucin ptima es Z = 60,375, X1 = 0, X2 = 0, X3 = 2.5


Debe de llevar una carga de 0 toneladas en la superior, 0 toneladas en la media y
4000 toneladas en la inferior para producir una ganancia mxima de 60, 375.

Pgina 16

4. Una fbrica produce tres productos, y en el proceso de produccin son


necesarios tres centros de trabajo. Los producto 1 y 2 deben de pasar por los
centros 1 y 2, el proceso del producto 3 requiere de los 3 centros de trabajo. El
tiempo de proceso es en horas y se muestra en la tabla.
Cada centro tiene jornadas de 8 horas, pero el tiempo de produccin se reduce
por la operacin de limpieza. Los tiempos deducidos por limpieza son; Centro 1
requiere 1 hora, centro 2 requiere 2 horas y centro 3 necesita 1 hora, se estima
que las ganancias que reportan por unidad son: El producto 1: 18000, el producto
2: 12000, y el producto 3: 90000. Cuntas unidades de cada una se deben de
producir, para que la ganancia sea mxima?
C1
P1
P2
P3
Rest.

C2
3
1
2
7

C3
2
2
1
6

0
0
3
7

Ganancia
18000
12000
90000

Max Z = 18000X1 + 12000X2 + 90000X3


3X1 + X2 + 2X3 7

3X1 + X2 + 2X3 + X4 = 7

2X1 + 2X2 + X3 6

2X1 + 2X2 + X3 + X5 =6

0X1 + 0X2 + 3X3 7

3X3 + X6 = 7

Representacin Dual
Min Z = 7Y1 + 5Y2 + 7Y3
3Y1 + 2Y2

18000

Y1 + 2Y2

12000

2Y1 + Y2 + 3Y3 90000


Y1

7
Y2

6
Y 7

Pgina 17

Iteracin Inicial

Iteracin Final

La solucin ptima es Z = 233,500, X1 = 0.25, X2 = 1.583333, X3 = 2.333333

a) Qu tanto cambia la solucin si la jornada de 8 horas en todos los centros se


reduce a 2 horas debido a la limpieza?
Iteracin Inicial

Iteracin Final

La solucin ptima es Z = 204,000, X1 = 0, X2 = 2, X3 = 2


Se deben de producir 0 unidades del producto 1, 2 unidades del producto 2 y 2
unidades del producto 3 para obtener una ganancia mxima de 204, 000.

Pgina 18

5.- Una compaa debe ubicar a 100 de sus empleados para que desarrollen 3
diferentes funciones en su planta: cortado, molienda y acabado. Por la simplicidad
de la operacin de corte, no se le debe destinar ms de 30 empleados. Por las
condiciones del trabajo se estima que el nmero de empleados que se asignen en
las operaciones de corte y acabado juntos, no excedan en ms de 20, a los que se
asignan a la molienda. Un estudio de productividad indica que la contribucin
diaria de cada empleado a los dividendos de la empresa en estos 3
departamentos es de 72000, 54000, y 60000 respectivamente. Determinar la
asignacin de los empleados que maximice la ganancia.
Max Z = 72000X1 + 54000X2 + 60000X3
X1 30

X1 + X4 = 30

X2 20

X2 + X5 = 20

X1 + X2 + X3 100

X1 + X2 +X3 + X6 = 100

Representacin Dual
Min Z = 30Y1 + 20Y2 + 100Y3
Y1 + Y3 72000
Y2 + Y3 54000
Y3 60000
Y4, Y5, Y6 0
Iteracin Inicial

Pgina 19

Iteracin Final

La solucin es Z= 6, 360, 000, X1 = 30, X2 = 0, X3 = 70


Se deben de ubicar 30 empleados en el cortado, 0 en la molienda y 70 en el
acabado para maximizar la ganancia de la compaa.

a) Qu tanto cambia la solucin si la contribucin diaria de cada empleado a los


dividendos de la empresa en estos 3 departamentos cambia de 72000 a 71000, de
54000 a 54950, y de 60000 59000?
Iteracin Inicial

Iteracin Final

Pgina 20

b) Qu tanto cambia la solucin si la operacin de corte, solo no se le debe


destinar ms de 20 empleados?
Iteracin Inicial

Iteracin Final

Pgina 21

6. Un granjero est engordando lechones para su venta y desea determinar las


cantidades de tres tipos de comida disponibles; de tal manera que cumpla con los
requerimientos de nutricin a un costo mnimo. Con las cantidades en kilos los
datos son los siguientes:

Encontrar la dieta costo de mnimo.


Min z = 7X1 + 7X2 + 5x3
S. A.
4.5X1 + X2 + 2X3 < 10
1.5X1 + 4X2 + 3X3 < 9
0.5X1 + X2 + 3X3 < 7.5

A=
1.0000 -7.0000 -7.0000 -5.0000 0 0 0 0
0 4.5000 1.0000 2.0000 1.0000 0 0 10.0000
0 1.5000 4.0000 3.0000 0 1.0000 0 9.0000
0 0.5000 1.0000 3.0000 0 0 1.0000 7.5000
pivote: (2,2)
A=
1.0000 0 -5.4444 -1.8889 1.5556 0 0 15.5556
0 1.0000 0.2222 0.4444 0.2222 0 0 2.2222
0 0 3.6667 2.3333 -0.3333 1.0000 0 5.6667
0 0 0.8889 2.7778 -0.1111 0 1.0000 6.3889
pivote: (3,3)
A=
1.0000 0 0 1.5758 1.0606 1.4848 0 23.9697
0 1.0000 0 0.3030 0.2424 -0.0606 0 1.8788
0 0 1.0000 0.6364 -0.0909 0.2727 0 1.5455
0 0 0 2.2121 -0.0303 -0.2424 1.0000 5.0152
Pgina 22

a) Qu tanto cambia la solucin si se actualizan los datos

Min z = 7X1 + 7X2 + 5x3


S. A.
4X1 + X2 + 2X3 < 10
1.5X1 + 4X2 + 3X3 < 9
0.5X1 + X2 + 3X3 < 7.5
A=
1.0000 -7.0000 -7.0000 -5.0000 0 0 0 0
0 4.0000 1.0000 2.0000 1.0000 0 0 10.0000
0 1.5000 4.0000 3.0000 0 1.0000 0 9.0000
0 0.5000 1.0000 3.5000 0 0 1.0000 7.0000
pivote: (2,2)
A=
1.0000 0 -5.2500 -1.5000 1.7500 0 0 17.5000
0 1.0000 0.2500 0.5000 0.2500 0 0 2.5000
0 0 3.6250 2.2500 -0.3750 1.0000 0 5.2500
0 0 0.8750 3.2500 -0.1250 0 1.0000 5.7500
pivote: (3,3)

Pgina 23

A=
1.0000 0 0 1.7586 1.2069 1.4483 0 25.1034
0 1.0000 0 0.3448 0.2759 -0.0690 0 2.1379
0 0 1.0000 0.6207 -0.1034 0.2759 0 1.4483
0 0 0 2.7069 -0.0345 -0.2414 1.0000 4.4828

7.- Un empacador dispone de 150 kilogramos de cacahuate, 100 kilos de nuez y


50 kilos de almendras.El empacador puede vender dos tipos de mezclas de estos
productos, presentados en formas de latas de medio kilo:
-Una mezcla barata, de 2700 la lata, que consiste en 70%(105kg) de
cacahuate, 15%(15kg) de nuez y 15%(7.5kg) de almendra.
-Una mezcla de lujo, de 39000 la lata, que se forma con 20%(30 kg) de
cacahuate, 50%(50kg) de nuez y 30%(15kg) de almendra
Cuntas unidades de cada tipo debe de producir el empacador, para maximizar
su ganancia?
Mtodo Simplex
Cacahuate

Nuez

Almendra

Precio

Barata

105

15

7.5

2700

Lujo

30

50

15

39000

Restriccin

150

100

50

Max Z = 2700X1 + 39000X2


105X1 + 30X2 150

105X1 + 30X2 + X3 = 150

15X1 + 50X2 100

15X1 + 50X2 + X4 = 100

7.5X1 + 15X2 50

7.5X1 + 15X2 + X5 = 50

Pgina 24

Representacin Dual
Min Z = 150Y1 + 100Y2 + 50Y3
105Y1 + 15Y2 + 7.5Y3 2700
30Y1 + 50Y2 + 15Y3 39000
Y1, Y2, Y3 0
Iteracin Inicial

Iteracin Final

La solucin ptima es Z = 78000, X1 = 0, X2 = 2


Se deben producir 2 unidades de la lata de lujo y 0 de la de lata barata para
obtener una ganancia mxima de 78,000.

Pgina 25

Mtodo Grafico

Punto Coordenada X Coordenada Y

Valor F

195000

2700

0.6382978

1.8085106

72255.319

0.3703703

3.148148

123777.777

78000

6.6666666

18000

3.3333333

130000

En color verde los puntos en los que se encuentra la solucin.


En color rojo los puntos que no pertenecen a la regin factible.

Pgina 26

a) Encuentre la solucin, si la mezcla barata, de 2700 la lata, contiene 80%(120kg)


de cacahuate, 5%(5kg) de nuez y 15%(7.5kg) de almendra.
Mtodo Simplex
Iteracin Inicial

Iteracin Final

La solucin ptima es Z = 78,000, X1 = 0, X2 = 2

Pgina 27

Mtodo Grafico

Como se ve en el punto (0,2) del eje X2 podemos encontrar la ganancia mxima.

Punto

Coordenada X

Coordenada Y

Valor F

195000

1.25

3375

0.76923076923077 1.9230769230769 77076.923076923

0.47619047619048 3.0952380952381

122000

78000

20

54000

3.3333333333333

1.6666666666667

74000

3.3333333333333

130000

6.6666666666667

18000

Pgina 28

b) Encuentre la solucin, si la mezcla de lujo, de 39000 la lata, contiene


15%(22.5kg) de cacahuate, 55% de nuez (55kg) y 30%(15kg) de almendra
Mtodo Simplex
Iteracin Inicial

Iteracin Final

La solucin ptima es Z = 70, 909.09, X1 = 0, X2 = 1.8182

Pgina 29

Mtodo Grafico

Como se ve en el punto (0,1.81818) del eje X2 podemos encontrar la ganancia


mxima.
Punto

Coordenada X

Coordenada Y

Valor F

6.6666666666667

260000

1.4285714285714

3857.1428571429

1.1034482758621 1.5172413793103 62151.724137931

0.8

2.9333333333333

116560

6.6666666666667

18000

3.3333333333333

130000

1.8181818181818 70909.090909091

Pgina 30

8. Un fabricante de acero produce vigas I de acero en 3 tamaos, que se pueden


obtener en cualquiera de 3 tipos de mquina. La produccin por hora de cada
mquina es:

Cada mquina se puede usar hasta 50 horas por semana, y los costos de
operacin por hora son 90000, 150000, y 240000, respectivamente. La demanda
semanal es de 3333, 2667 y 2000 metros de los distintos tamaos de las vigas I.
Resolver el problema de programacin de mquinas como un P.L.
Max Z = 90000X1 + 150000X2+240000X3
99X1 + 200X2 + 267X3 3,333

99X1 + 200X2 + 267X3 - X4 = 3333

83X1 + 133X2 + 233X3 2667

83X1 + 133X2 + 233X3 - X5 = 2667

67X1 + 117X2 + 200X3 2000

67X1 + 117X2 + 200X3 - X6 = 2000

X1 50

X1 + X7 = 50

X2 50

X2 + X8 = 50

X3 50

X3 + X9 = 50

Representacin Dual
Min Z = 3333Y1 + 2667Y2 + 2000Y3 + 50Y4 + 50Y5 + 50Y6
99Y1 + 83Y2 + 67Y3 + Y4 90000
200Y1 + 133Y2 + 117Y3 + Y5 150000
267Y1 + 233Y2 + 200Y3 + Y6 240000
Y1, Y2, Y3, Y4, Y5, Y6 0

Pgina 31

Iteracin Inicial

Iteracin Final

a) Cunto cambia la solucin, si los costos de operacin por hora son 91000,
149000, y 230000?
Iteracin Inicial

Pgina 32

Iteracin Final

9. Un publicista desea maximizar el nmero de gente expuesta a la publicidad de


una compaa. l puede escoger entre comerciales de televisin, con un auditorio
de 20 millones de personas por comercial; o anuncios en revistas que inciden en
10 millones de personas por anuncio. Los anuncios en revistas cuestan 120
millones de pesos cada uno; y los anuncios de televisivos cuestan 225 millones de
pesos cada uno. La compaa dispone de un fondo de 6000 millones de pesos y
debe contratar por lo menos 20 anuncios en revistas. Cuntas unidades posibles
de cada tipo de publicidad debe contratar, para alcanzar el auditorio mximo?
Max Z = 20000000X1 + 10000000X2
X1 + 225X2 6000000000

X1

225X2

x3

X1

120X2

X4

6000000000
X1 + 120X2 6000000000
6000000000
X2 20

X2 + X5 = 20

Pgina 33

Iteracion Inicial

Iteracin Final

Pgina 34

10- Con el fin de producir 1000 toneladas de acero inoxidable para vlvulas, se
necesitan por lo menos: 10 unidades de manganeso, 12 unidades de cromo y
14 unidades de molibdeno, Semanalmente; (1 unidad es igual a 5 kilos). Estos
metales se obtienen de distribuidores de metales no ferrosos, los cuales para
atraer al mercado ofrecen su mercanca en cajas de 3 medidas; chica mediana
y grande. Una caja chica cuesta 27000 y contiene 2 unidades de manganeso, 2
unidades de cromo y 1 unidad de molibdeno. Una caja mediana cuesta 36000
y contiene 2 unidades de manganeso, 3 unidades de cromo y 1unidad de
molibdeno. Una caja grande cuesta 45000 y contiene 1 unidad de manganeso,
1 unidad de cromo y 5Unidades de molibdeno.

Min Z = 27000x1 + 36000x2 + 45000x3


2X1 + 2X2 + X3 10
2X1 + 3X2 + X3 12
X1 + X2 +5X3 14
Primal
2X1 + 2X2 +X3 + X4 = 10
2X1 + 3X2 +X3 + X5 = 12
X1 + X2 +5X3 + X6 = 14
Dual
Maximizar W = 10y1 + 12y2 + 14y3
2y1 + 2y2 +y3 27000
2y1 + 3y2 +y3 36000
y1 + y2 + 5y3 45000
y1 0
y2 0
y3 0

Pgina 35