Académique Documents
Professionnel Documents
Culture Documents
En una granja de pollos se da una dieta "para engordar" con una composicin
mnima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el
mercado solo se encuentran dos clases de compuestos: el tipo I con una
composicin de una unidad de A y cinco de B, y el tipo II con una composicin de
cinco unidades de A y una de B. El precio del tipo I es de 10 dlares y el del tipo II
es de 30 dlares. Se pregunta:
Qu cantidades se han de comprar de cada tipo para cubrir las necesidades con un
coste mnimo?
Tipo I (x)
Tipo II (y)
Sustancia A
1
5
15
Variables de decisin:
Tipo I x
Tipo II y
Funcin Objetivo:
Min
z=10x +30y
Restricciones:
sa:
x+ 5 y 15
5 x+ y 15
x , y 0
1. Convertir a igualdad las restricciones:
x+ 5 y e 10e2=15
5 x+ y 0e1e 2=15
2. Igualar la funcin objetivo a 0
Sustancia B
5
1
15
Precio $
10
30
10 x+30 yz =0
x
1
5
10
Vfe2:
5
1
*
1/5
=
24/5
Nfe2:
Nfy:
e1
-1
0
0
e2
0
-1
0
Vs
15
15
0
1
1
*
1
=
0
0
1
*
-1/5
=
1/5
-1
1
*
0
=
-1
15
1
*
3
=
12
e1
-1/5
1/5
6
e2
0
-1
0
Vs
3
12
-90
1/5
1/5
*
1
1
1/5
*
0
-1/5
1/5
*
1/24
3
1/5
*
5/2
=
0
=
1
=
5/24
0
1/5
*
5/24
=
1/24
e2
1/24
Vs
5/2
5/24
-5/6
5/2
Iteracin 2
Base x
y
1/5
e2
24/5
-z
4
Vfy:
y
5
1
30
Iteracin 3
Base x
y
0
y
1
0
y
1
Respuestas:
x= 5/2 3
e1
5/24
1/24
35/6
=
5/2
+10
0
Vf-z:
Nf-z:
Vf-z:
Nf-z:
10
30
*
1/5
=
4
30
30
*
1
=
0
0
30
*
-1/5
=
6
0
30
*
0
=
0
0
30
*
3
=
-90
4
4
*
1
0
4
*
0
6
4
*
1/24
0
4
*
-5/24
-90
4
*
5/2
=
0
=
0
=
35/6
=
5/6
=
-100
y=5/2 3
z=100
II.
Montaje
Pintura
Precio $
Articulo A (x)
1
2
20
Variables de decisin:
Articulo A
Articulo B
x
y
Funcin Objetivo:
Max
z=20x +40y
Restricciones:
sa:
x+ 3 y 9
2x+y 8
x , y 0
Articulo B (y)
3
1
40
9
8
x
1
5
-20
y
3
1
-40
h1
1
0
0
h2
0
1
0
Vs
9
8
0
Vfh2
:
Vfz:
1
*
1/3
=
14/3
1
*
1
=
0
1
*
1/3
=
-1/3
1
*
0
=
1
1
*
3
=
5
-40
*
1/3
=
Nfz: -20/3
0
0
h1
1/3
-1/3
40/3
h2
0
1
0
Vs
3
5
120
1/3
1/3
1/3
1/3
1/3
1/3
*
1
*
0
*
3/14
=
0
=
1
*
1/14
=
15/4
2
Nfh2
:
Iteracin 2
Base x
y
1/3
h2
14/3
z
20/3
Vfy:
Nfy:
Iteracin 3
Base x
y
0
x
y
1
y
1
0
=
1/14
h1
h2
15/4
2
1/14
-1/14 3/14
-40
-40
*
1
=
0
-40
*
1/3
=
40/3
-40
*
0
=
0
-40
*
3
=
120
-20/3
40/3
120
1/3
-20/3
-20/3
-20/3
-20/3
*
15/1
4
=
37/1
4
*
1
*
0
*
3/14
*
15/14
=
0
=
0
20/3
*
1/14
=
90/7
=
10/7
=
890/7
Vs
37/1
4
15/1
4
Vfz
:
-20
Nfz
:
Respuestas:
x= 15/14
y=37/14
z=890/7
90/7
10/7
890/
7
III.
Un orfebre fabrica dos tipos de joyas. Las del tipo A precisan 1 g de oro y 1,5 g de
plata, vendindolas a 40 dlares cada una. Para la fabricacin de las de tipo
emplea 1,5 g de oro y 1 g de plata, y las vende a 50 dlares. El orfebre tiene solo en
el taller 750 g de cada uno de los metales.
Calcula cuntas joyas ha de fabricar de cada clase para obtener un beneficio
mximo.
Tipo A (x)
Tipo B (y)
Oro
1
3/2
750
Variables de decisin:
x
y
Tipo A
Tipo B
Funcin Objetivo:
Max
z=40x +50y
Restricciones:
sa:
x+
3y
750
2
3x
+ y 750
2
x , y 0
3y
+ h 1+ 0 h2=750
2
3x
+ y+ 0 h1+ h2=750
2
2. Igualar la funcin objetivo a 0
Plata
3/2
1
750
Precio $
40
50
z40 x50 y =0
x
1
3/2
-40
y
3/2
1
-50
h1
1
0
0
h2
0
1
0
Vfh2:
3/2
1
*
2/3
=
5/6
1
1
*
1
=
0
0
1
*
2/3
=
-2/3
1
1
*
0
=
1
h1
2/3
-2/3
100/
3
h2
0
1
0
Nfh2:
Iteracin 2
Base x
y
y
2/3
1
h2
5/6
0
z
0
20/3
Vfy:
Nfy:
Vs
750
750
0
750
1
*
500
=
250
2/3
500
2/3
2/3
2/3
2/3
*
1
=
0
*
0
=
1
*
-4/5
=
6/5
1
0
0
h1
6/5
-4/5
28
Respuestas:
Nfz:
-40
-50
*
2/3
=
20/3
-50
-50
*
1
=
0
0
-50
*
2/3
=
100/3
0
-50
*
0
=
0
0
-50
*
500
=
25000
Vs
500
250
2500
0
2/3
Iteracin 3
Base x
y
0
x
1
z
0
Vfz:
Vfz
:
-20/3
100/3
25000
2/3
-20/3
-20/3
-20/3
-20/3
*
6/5
=
-4/5
*
300
=
300
*
1
=
0
*
0
=
0
*
-4/5
=
28
20/3
*
6/5
=
8
h2
-4/5
6/5
8
Vs
300
300
2700
0
Nfz
:
*
300
=
27000
x= 300
y=300
z=27000
IV.
Una fbrica produce neveras utilitarias y de lujo. La fbrica est dividida en dos
secciones: montaje y acabado. Los requerimientos de trabajo vienen dados por la
siguiente tabla:
Utilitaria
Lujo
Montaje
3 horas
3 horas
Acabado
3 horas
6 horas
Utilitarias (x)
Lujo (y)
Montaje
3
3
120
Variables de decisin:
Utilitarias
Lujo
x
y
Funcin Objetivo:
Max
z=300x +400y
Restricciones:
sa:
3 x+3 y 120
3 x+6 y 180
x , y 0
1. Convertir a igualdad las restricciones:
3 x+3 y +h 1+0 h 2=120
Acabado
3
6
180
Precio $
300
400
Nfh1
:
3
3
-300
3
6
-400
Nfy:
h2
0
1
0
Vs
120
180
0
120
3
*
1/2
=
3/2
3
*
1
=
0
3
*
0
=
1
3
*
1/6
=
-1/2
3
*
30
=
30
Iteracin 2
Base x
y
h1
3/2
0
y
1/2
1
z
-100
0
Vfy:
h1
1
0
0
h1
1
0
0
h2
-1/2
1/6
200/
3
Vs
30
30
1200
0
1/2
1/6
30
1/2
1/2
1/2
1/2
1/2
*
1
=
0
*
0
=
1
*
2/3
=
-1/3
*
-1/3
=
1/3
*
20
=
20
0
1
0
h1
2/3
-1/3
200/
3
Iteracin 3
Base x
x
1
y
0
z
0
Respuestas:
h2
-1/3
1/3
100/
3
Vfz:
Nfz:
Vs
20
20
1400
0
100
100
*
1
=
0
100
*
0
=
0
-100
0
-400
*
30
=
12000
200/3 12000
-100
-100
*
*
*
2/3
-1/3
20
=
=
=
200/3 100/3 14000
x= 20
y=20
z=14000
V.
Pantalones
(x)
Chaquetas (y)
Algodn
1
Polister
2
Precio $
50
3/2
750
1
1000
40
Variables de decisin:
Pantalones
Chaquetas
x
y
Funcin Objetivo:
Max
z=50x +40y
Restricciones:
sa:
x+ 2 y 750
3x
+ y 1000
2
x , y 0
50 x+ 40 yz=0
1
3/2
50
e1
-1
0
0
2
1
40
Vfe1:
-1
Nfe1:
1
*
1
=
0
1
*
2/3
=
4/3
1
*
0
=
-1
Iteracin 2
Base x
e1
0
x
1
-z
0
y
4/3
2/3
20/3
e2
0
-1
0
0
Vfz:
50
40
1
1
*
*
-2/3 2000/3
=
=
2/3 250/3 Nfz:
50
*
1
=
0
50
*
2/3
=
20/
3
50
*
0
=
0
50
*
-2/3
=
100/
3
50
*
2000/3
=
100000/3
e1
-1
0
0
750
e2
2/3
-2/3
100/
3
Vfx:
2/3
-2/3
Nfx:
2/3
*
0
=
1
2/3
*
1
=
0
2/3
*
-3/4
=
1/2
2/3
*
1/2
=
-1
Iteracin 3
Base x
y
0
x
1
z
0
Respuestas:
y
1
0
0
Vs
750
1000
0
e1
-3/4
-5
Vs
250/3
2000/3
100000/
3
2000/
3
2/3
*
125/2
=
625
e2
-1
-30
Vfz:
Nfz:
Vs
125/2
625
33750
20/3
100/3
20/3
*
1/2
=
30
100000/3
20/3
*
125/2
=
-33750
x= 625
y=125/2
z=33750