Вы находитесь на странице: 1из 10

EJERCICIOS SOBRE PROGRMACIN LINEAL RESUELTOS POR EL

MTODO SIMPLEX.
1. Un empresario tiene a su disposicin dos actividades de produccin lineales,
mediante la contribucin de tres insumos, fundicin, ensamblaje y
distribucin de $18, $8 y $14 respectivamente.
La distribucin de los insumos a los productos se resume en la siguiente
tabla:
Producto 1 Producto 2 Disponibilidad
Fundicin

Ensamblaje 1

18

Distribucin

Beneficio

14

Determinar la combinacin a producir que maximice los beneficios.


DESARROLLO
a. Variables de Decisin
X = Producto 1
Y = Producto 2
b. Funcin Objetivo
Z = X + 2Y (max)
c. Restricciones
X + 3Y 18
X+Y8
2X + Y 14
d. Convertir las inecuaciones a ecuaciones con variables de holgura.
X + 3Y + 1H1 + 0H2 + 0H3 = 18
X + Y + 0H1 + 1H2 + 0H3 = 8
2X + Y + 0H1 + 0H2 + 1H3 = 14

e. Funcin objetivo a cero


Z - X - 2Y = 0
f. Tabla e iteraciones o Matriz de Inicio
X

H3 V.S.

H1

18

(6)

H2

(8)

H3

14

(14)

-1

-2

H1

1/3

1/3

(18)

H2 2/3

-1/3

(3)

H3 5/3

- 1/3

(4.8)

2/3

12

H1

H2

- 1/3

X Y

g.

H1 H2

H2 H3 V.S.

H3 V.S.

1 1/2

-1/2

0 -1/2

3/2

H3 0

1/2 -5/2

1/2

13

1/2

Respuesta
El beneficio mximo es de $ 13. Para la produccin se necesita 3
unidades del producto 1 y 5 unidades del producto 2.

2. Un granjero posee 100 hectreas para cultivar trigo y alpiste. El costo de la


semilla de trigo es de $4 por hectrea y la semilla de alpiste tienen un coste

de $6 por hectrea. El coste total de mano de obra es de $20 y $10 por


hectrea respectivamente. El ingreso esperado es de $110 por hectrea de
trigo y $150 por hectrea de alpiste. Si no se desea gastar ms de $480 en
semillas ni ms de $1500 en mano de obra. Cuntas hectreas de cada
uno de los cultivos debe plantearse para obtener la mxima ganancia?
Trigo Alpiste Disponibilidad
Semillas

Mano de Obra
Beneficio

6
20
110

480

10

1500

150

DESARROLLO
a. Variables de Decisin
X = Trigo
Y = Alpiste
b. Funcin Objetivo
Z = 110X + 150Y (max)
c. Restricciones
4X + 6Y 480
20X + 10Y 1500
d. Convertir las inecuaciones a ecuaciones con variables de holgura.
4X + 6Y + 1H1 + 0H2 = 480
20X + 10Y + 0H1 + 1H2 = 1500
e. Funcin objetivo a cero
Z - 110X - 150Y = 0
f. Tabla e iteraciones

H1 H2 V.S.

H1

480

H2

20

10

1500 (150)

- 110 - 150

H1

2/3

1/6

80

H2 40/3

0 -5/3

700

12000

- 10

H2 V.S.

25

X Y H1

H2

Y 0

1 1/4

-1/20

45

X 1

-1/8

3/40

105/2

0 95/4

3/4

12525

(80)

V.S.

g. Respuesta
El mximo beneficio es de $12525. Para el cultivo se necesita 105/2
hectreas para trigo y 45 hectrea para el alpiste.

3. Establecer las restricciones, funciones y explique cmo calcula el mximo


beneficio de un empresa que produce 2 bienes x e y sujeto a los siguientes
datos.
X

CAPACIDAD

Mano de Obra

Materias Primas

6
4

60
2

Materiales

Benefici
o

20 24

32
16

DESARROLLO
a. Variables de Decisin
X EY
b. Funcin Objetivo
Z = 20X + 24Y (max)
c. Restricciones
3X + 6Y 60
4X + 2Y 32
X + 2Y 16
d. Convertir las inecuaciones a ecuaciones con variables de holgura.
3X + 6Y + 1H1 + 0H2 +0H3 = 60
4X + 2Y + 0H1 + 1H2 +0H3 = 32
X + 2Y + 0H1 + 0H2 +1H3 = 16
e. Funcin objetivo a cero
Z - 20X - 24Y = 0
f. Tabla e iteraciones

H1 H2 H3 V.S.

H1

60

(10)

H2

32

(16)

H3

16

(8)

- 20 - 24

H1 -3 0

-1

-2

-4

1/3

-1/3

16/3

-1/6

2/3

16/3

52/3 704/3

g. Respuesta
El mximo beneficio es de $234.67. Para la produccin necesita 16/3 de
los dos bienes.

4. Un orfebre fabrica dos tipos de joyas. La unidad de tipo A se hace con 1 g de


oro y 1,5 g de plata y se vende a 25 . La de tipo B se vende a 30 y lleva
1,5 g de oro y 1 g de plata. Si solo se dispone de 750 g de cada metal,
cuntas joyas ha de fabricar de cada tipo para obtener el mximo
beneficio?

Tipo A Tipo B Disponibilidad


Oro
Plata 1.5
Beneficio

1
1
25

1.5

750

750
30

DESARROLLO
a. Variables de Decisin
X = Tipo A
Y = Tipo B
b. Funcin Objetivo
Z = 25X + 30Y (max)
c. Restricciones
X + 1.5 750
1.5X + Y 750
d. Convertir las inecuaciones a ecuaciones con variables de holgura.
X + 1.5Y + 1H1 + 0H2 = 750
1.5X + 1Y + 0H1 + 1H2 =750
e. Funcin objetivo a cero
Z - 25X - 30Y = 0

f. Tabla e iteraciones

X
H1

H2 1.5
Z

H1 H2 V.S.

1.5

750

(500)

750

(750)

V.S.

- 25 - 30

H1

H2

2/3

2/3

500

(750)

H2 5/6

0 - 2/3

250

(300)

15000

-5

20

X Y H1

H2

V.S.

Y 0

1 28/15 -4/5

300

X 1

300

-9/5 6/5
11

16500

g. Respuesta
El mximo beneficio es de $16500. Fabricando 300 unidades de ambos
tipos.

5. La editorial Lumbreras produce dos libros de Matemtica: lgebra y


geometra. La utilidad por unidades es de S/. 7 (S/. = soles) para el libro de
lgebra y de S/. 10 para el libro de geometra. El libro de lgebra requiere
de 4 horas para su impresin y 6 horas para su encuadernacin. El libro de
geometra requiere de 5 horas para imprimirse y de 3 horas para ser

encuadernado. Si se dispone de 200 horas para imprimir y de 240 horas


para encuadernar, calcule la mxima utilidad que se puede obtener. (S/.
400)
ALGEBRA GEOMETRIA Disponibilidad
IMPRESIN

ENCUADERNACIN
COSTO

6
7

200
240
10

DESARROLLO
a. Variables de Decisin
X = Algebra
Y = Geometra
b. Funcin Objetivo
Z = 7X + 10Y (max)
c. Restricciones
4X + 5Y 200
6X + 3Y 240
d. Convertir las inecuaciones a ecuaciones con variables de holgura.
4X + 5Y +1H1 + 0H2 = 200
6X + 3Y + 0H1 + 1H2 = 240
e. Funcin objetivo a cero
Z -7X - 10Y = 0

f. Tabla e iteraciones

H1 H2 V.S.

H1 4

200

(40)

H2 6

240

(80)

-7 - 10

H1

4/5

1
Y

Y H1 H2 V.S.

1/5

40

18/5 1 -3/5 1
0

10

120
400

g. Respuesta
La mxima utilidad es de 400 S/..