1.

Un granjero va a comprar fertilizante que contiene tres ingredientes nutritivos, A, B

Y C. Las necesidades mnimas son 160 unidades de A, 200 de B y 80 de C. Existen
en el mercado dos marcas populares de fertilizante. El llamado crecimiento rpido
que cuesta $ 4000 el costal y contienen 3 unidades de A, 5 de B y 1 de C, y el de
crecimiento normal que cuesta $3000 y contiene 2 unidades de cada ingrediente. Si
el granjero desea minimizar el costo al tiempo que mantiene el mnimo de los
ingredientes nutritivos que se requieren, cuantos costales de cada marca debe
comprar?

CRECI/RAPIDO
CRECI/NORMAL
REQUERIMIENTO

A
3
2
160

B
5
2
200

FUNCIN:
MIN Z= 4000X + 3000Y
RESTRICCIONES
3X + 2Y 160
5X + 2Y 200
X + 2y 80
GRFICA
3X + 2Y 160

X=0
Y=0

Y= 80
X= 53,33

5X + 2Y 200

X=0
Y=0

Y= 100
X= 4

X + 2y 80

X=0
Y=0

Y=40
X=80

C
1
2
80

COSTO
4000
3000

Coordenadas de los puntos A y B:

Para A:

3X + 2Y 160
X + 2Y 200
-2X
= -40
X
= 20
Y
= 50

Para B:

3X + 2Y 160
X + 2y 80
2X
= 80
X= 40
Y = 20

OPTIMIZACION LA FUNCIN
Z= 4000X + 3000Y
(80,0)
(40,20)
(20,50)
(0.100)

4000(80) + 3000(0) = 320000

4000(40) + 3000(20) = 220000
4000(20) + 3000(50) = 230000
4000(0) + 3000(100) = 300000

Paso: La solucin del problema para el granjero est en comprar 40 unidades de

crecimiento rpido y 20 de crecimiento normal, con un costo mnimo de $ 220.000.

2. Considere el siguiente modelo de programacin lineal Minimizar

Z = 25X + 30x
Sujeto a X+2X 4
X+ X 1
X, X 0

Cules son las variables de decisin?

Las variables de decisin son X1 y X2

Cul expresin representa la funcin objetivo?

Es la funcin Z=25X + 30X, que contiene dichas variables de decisin

Es X = 1 y X = 2 una solucin factible?

X+2X 4, 1+2(2)=5 no cumple desigualdad
X + X 1 1+2=3 cumple desigualdad, como no cumple una de las
restricciones no es factible

Es X = 1 y X= 2 una solucin factible?

X+2X 4, 1+2(2)=5 no cumple desigualdad
X+ X 1
1+2=3 cumple desigualdad, debido a que se encuentra adentro de las
restricciones es factible.

Es la solucin factible X= 3 y X = una solucin mejor que la solucin

factible X = 1 Y X = 1?
X+2X 4, 3+1=4 Cumple
X+ X 1, 3+1/2=3,5Cumple
X+2X 41+2=3 cumple
X + X 11+1=2 cumple Ambas son tangibles
Z=25X+ 30X
Z=25(3)+30(1/2)=90, Z=25(1)+30(1)=50
La mejor respuesta es la primera opcin ambas aplican por
estar adentro de las restricciones

Desarrollo por mtodo simplex

Convertir desigualdades.
25X+30Y=Z
-X-2Y-h=-4X
+Y-s=1

TABLA1
Base
variables de DECISIN
X
Y
H
1
2
S
1
1
Z
25
30

TABLA2
Base
variables de DECISIN
X
Y
H
1
2
S
1
1
Z
25
30
TABLA 3
Base
H
S
Z

variables de DECISIN
X
Y
0
1
1
1
0
5

variables de holgura
H
S
1
0
0
-1
0
0

variables de holgura
H
S
1
4
0
-1
0
0

variables
H
1
0
0

de holgura
S
0
-1
25

SOLUCION OPERACIN
4
1
0

SOLUCION

OPERACIN

4
1
0

SOLUCION OPERACIN
3
1
25

P (1,0) = Z donde el valor es 25, X=1, Y=0

3. La fbrica de muebles Maderarco es especialista en la fabricacin de dos clases de
comedores, cada comedor requiere de una cantidad de tiempo para su construccin
y para la pintura; la fbrica desea determinar el nmero de unidades de cada tipo
de comedor a producir diariamente, de tal manera que las utilidad es producidas
sean mximas. La fbrica logra una utilidad de U$200 y U$ 240, en la venta de un
comedor Clsico y uno Isabelina respectivamente. La fbrica ha experimentado una
alta demanda de ambos comedores. En consecuencia el gerente general cree que
puede vender todos los comedores que produzca. Los requerimientos y
capacidades de produccin diario estn en la siguiente tabla:

TIEMPO DE CONTRUCCION (HORAS)

TIEMPO DEPINTURAS

COMEDOR
CLASICO
6
8

COMEDOR
ISABELINA
12
4

TOTALES
120
64

Determinar la ptima combinacin de los comedores que se deben producir

diariamente.

Tabla 1
BASE VARIABLES DE DECISIN
X clsico
Y isabelina
H
6
12
S
8
4
Z
-200
-240

VARIABLES DE HOLGURA
H
s
1
0
0
1
0
0

solucin operacin
120
64
0

10
16

Tabla 2
BASE VARIABLES DE DECISIN VARIABLES DE HOLGURA
X clsico
Y isabelina H
s

solucin operacin

H
S
Z

10
24
2400

1/2
6
80

1
0
0

1/12
-4/12
-20

0
1
0

20
4

Tabla 3
BASE VARIABLES DE DECISIN VARIABLES DE HOLGURA
X clsico
y isabelina H
s

solucin operacin

H
S
Z

8
4
2720

0
1
0

1
0
0

3/27
-1/18
-140/9

-1/12
1/6
-40/3

La solucin es P (4,8)=Z=2720 con 4 de clsico y 8 de Isabelina teniendo

encuentra produccin mxima La solucin es P (4,8)=Z=2720 con 4 de clsico
y 8 de Isabelina teniendo en cuenta produccin mxima
4. Un fabricante de juguetes que est preparando un programa de produccin para 2
nuevos artculos, maravilla y fantstico, debe utilizar la i informacin respecto a
sus tempos de construccin que se proporcionan en la siguiente tabla Por ejemplo,
cada juguete maravilla requiere de 2 horas en la mquina A. las horas de trabajo
disponibles de los empleados por semana, son: para la maquina A, 70horas; para
la B, 40 horas; para terminado, 90 horas. Si las utilidades de cada
juguete maravilla y cada juguete fantstico son de $40.000 y $60.000,
respectivamente, Cuntas unidades de cada uno deben fabricarse por semana
con el objeto de maximizar las utilidades? Cul sera la utilidad mxima?
MAQUINA A
MARAVILLA 2H
FANTASTICO 1H

MAQUINA B
1H
1H

TERMINADO
1H
3H

TABLA 1
BASE

VARIABLES DE DECISIN
VARIABLES DE HOLGURA
X MARAVILLA Y FANTASTICO h
s

solucin operacin
D

H
S
D
Z

2
1
1
-40000

0
0
1
0

1
1
3
-60000

1
0
0
0,00

0
1
0
0

70
40
90

TABLA 2
BASE VARIABLES DE DECISIN
X MARAVILLA Y FANTASTICO

VARIABLES DE HOLGURA
h
s
D

solucin operacin

h
s
D
Z

1
0
0
0

70
40
90

2
1
1
40000

1
1
3
6000

0
1
0
0

0
0
1
0

70
40
30

TABLA 3
BASE VARIABLES DE DECISIN
VARIABLES DE HOLGURA
Y
X MARAVILLA
FANTASTICO h
s
D

solucin

h
s
D
Z

40
10
30
-1800000

5/3
2/3
1/3
20000

0
0
1
0

1
0
0
0

0
1
0
0

-1/3
-1/3
1/3
-20000

operacin

TABLA 4
BASE

VARIABLES DE DECISIN
X MARAVILLA Y FANTASTICO

VARIABLES DE HOLGURA
h s
D

solucin operacin

h
s
D
Z

5/3
2/3
1/3
20000

1
0
0
0

40
24
10
15
30
90
1800000

0
0
1
0

0
1
0
0

-1/3
-1/3
1/3
-20000

TABLA5
BASE VARIABLES DE DECISIN
VARIABLES DE HOLGURA
X MARAVILLA
Y FANTASTICO h s
D

solucin operacin

H
S
D
Z

15
15
25
2100000

0
1
0
0

0
0
1
0

1
0
0
0

-5/2
3/2
-1/2
-30000

1/2
-1/2
1/2
-10000

La utilidad mxima es 2100000 con 15 unidades de maravilla y 25 de

fantstico