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

18

Ensamblaje

Distribucin

14

Beneficio

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
X

H1 H2 H3 V.S.

H1

18

(6)

H2

(8)

H3

14

(14)

-1

-2

Y H1

1/3

1/3

(18)

H2

2/3

0 -1/3

(3)

H3

5/3

0 -1/3

(4.8)

-1/3 0

12

2/3

H2 H3 V.S.

X Y H1

H2

1 1/2

-1/2

0 -1/2

3/2

H3 0

1/2

-5/2

1/2

1/2

13

H3 V.S.

g. 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

480

Mano de Obra

20

10

1500

Beneficio

110

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
X

H1 H2 V.S.

H1

480

H2

20

10

1500 (150)

-110 -150

Y H1

2/3

H2 V.S.

1/6

80

H2 40/3 0 -5/3

700

12000

-10

25

X Y H1

H2

V.S.

Y 0

1 1/4

-1/20

45

X 1

-1/8

3/40

105/2

0 95/4

3/4

12525

(80)

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

60

Materias Primas

32

Materiales

16

Beneficio

20 24
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
X

H1 H2 H3 V.S.

H1

60

(10)

H2

32

(16)

H3

16

(8)

-20 -24

Y H1 H2 H3

V.S.

H1

-3

12

H2

-1

16

(5.33)

1/2 1

1/2

16

-8

12

192

Y H1 H2

H3

V.S.

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

1.5

750

Plata

1.5

750

Beneficio

25

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

1.5

750

(500)

750

(750)

-25 -30

X
Y

H1 H2 V.S.

Y H1

2/3 1

H2 V.S.

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

-9/5

6/5

300

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

200

ENCUADERNACIN

240

COSTO

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
X

H1 H2 V.S.

H1

200

(40)

H2

240

(80)

-7 -10

Y H1

H1

4/5

1/5

40

18/5 1 -3/5

120

10

400

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

H2 V.S.