Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicios de Programacion Lineal Resueltos Mediante El Metodo Simplex
Ejercicios de Programacion Lineal Resueltos Mediante El Metodo Simplex
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
h1
15/4
2
1/14
h2
1/14
3/14
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
-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
750
1
*
2/3
=
5/6
1
*
1
=
0
1
*
2/3
=
-2/3
1
*
0
=
1
1
*
500
=
250
1
0
0
h1
2/3
-2/3
100/
3
h2
0
1
0
2/3
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
Nfh2
:
Iteracin 2
Base x
y
2/3
h2
5/6
z
20/3
Vfy:
Nfy:
Iteracin 3
Base x
y
0
x
1
z
0
Vs
750
750
0
Vfz:
-40
-50
-50
*
2/3
=
20/3
-50
*
1
=
0
-50
*
2/3
=
100/
3
-50
*
0
=
0
-50
*
500
=
2500
0
-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:
Vs
500
250
2500
0
Vfz
:
Nfz
:
*
300
=
27000
Respuestas:
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
h1
1
0
0
h2
0
1
0
120
3
*
1/2
=
3/2
3
*
1
=
0
3
*
0
=
1
3
*
1/6
=
-1/2
3
*
30
=
30
0
1
0
h1
1
0
0
Iteracin 2
Base x
h1
3/2
y
1/2
z
-100
Vs
120
180
0
h2
-1/2
1/6
200/
3
Vs
30
30
1200
0
Vfy:
1/2
1/6
30
Nfy:
1/2
*
1
=
0
1/2
*
0
=
1
1/2
*
2/3
=
-1/3
1/2
*
-1/3
=
1/3
1/2
*
20
=
20
h1
2/3
-1/3
200/
3
h2
-1/3
1/3
100/
3
Vs
20
20
1400
0
Iteracin 3
Base x
x
1
y
0
z
0
Respuestas:
0
1
0
Vfz
:
Nfz
:
-300
-400
-400
*
1/2
=
-100
Vfz:
-100
Nfz:
-100 -100
*
*
1
0
=
=
0
0
200/3
-100
*
2/3
=
200/
3
-100
*
-1/3
=
100/3
0
-400
*
30
=
1200
0
1200
0
-100
*
20
=
1400
0
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
Nfe1:
Nfx:
2
1
40
e1
-1
0
0
e2
0
-1
0
Vs
750
1000
0
-1
750
1
*
1
1
*
2/3
1
*
0
1
*
-2/3
=
0
=
4/3
=
-1
=
2/3
1
*
2000/
3
=
250/3
Iteracin 2
Base x
e1
0
x
1
-z
0
Vfx:
1
3/2
50
y
4/3
2/3
20/3
e1
-1
0
0
e2
2/3
-2/3
100/
3
2/3
-2/3
2/3
2/3
2/3
2/3
2000/
3
2/3
*
0
=
1
*
1
=
0
*
-3/4
=
1/2
*
1/2
=
-1
*
125/2
=
625
y
1
0
0
e1
-3/4
-5
e2
-1
-30
Nfz:
50
40
50
*
1
50
*
2/3
50
*
0
50
*
-2/3
50
*
2000/3
=
0
=
20/
3
=
0
=
100/
3
=
100000/3
20/
3
20/
3
*
1
=
0
Vs
250/3
2000/3
100000/
3
Iteracin 3
Base x
y
0
x
1
z
0
Vfz:
Vfz:
Nfz:
Vs
125/2
625
33750
20/
3
*
0
=
0
20/3
100/
3
20/3
100000/3
20/3
*
-3/4
=
5
*
1/2
=
30
*
125/2
=
-33750
Respuestas:
x= 625
y=125/2
z=33750