EJERCICIOS DE PROGRAMACIN LINEAL RESUELTOS MEDIANTE EL METODO SIMPLEX

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

Sustancia B 5 1 15

Precio $ 10 30

Variables de decisin: Tipo I x Tipo II y Funcin Objetivo: Min z=10x +30y

Restricciones: sa:

1. Convertir a igualdad las restricciones:

2. Igualar la funcin objetivo a 0

3. Escribir la tabla inicial simplex Iteracin 1 Base e1 e2 -z Vfe2: x 1 5 10 5 1 * 1/5 = 24/5 y 5 1 30 1 1 * 1 = 0 e1 -1 0 0 0 1 * -1/5 = 1/5 e2 0 -1 0 -1 1 * 0 = -1 Vs 15 15 0 15 1 * 3 = 12 Vf-z: 10 30 * 1/5 = 4 30 30 * 1 = 0 0 30 * -1/5 = 6 0 30 * 0 = 0 0 30 * 3 = -90

Nfe2:

Nf-z:

Iteracin 2 Base x 1/5 y 24/5 e2 4 -z Vfy: 1/5 1/5 * 1 = 0

y 1 0 0 1 1/5 * 0 = 1

e1 -1/5 1/5 6 -1/5 1/5 * 1/24 = 5/24

e2 0 -1 0 0 1/5 * 5/24 = 1/24

Vs 3 12 -90 3 1/5 * 5/2 = 5/2 Vf-z: 4 4 * 1 = 0 0 4 * 0 = 0 6 4 * 1/24 = 35/6 0 4 * -5/24 = 5/6 -90 4 * 5/2 = -100

Nfy:

Nf-z:

Iteracin 3 Base x 0 y x z 1 0

y 1 0 0

e1 5/24 1/24 35/6

e2 1/24 5/24 -5/6

Vs 5/2 5/2 +100

Respuestas: x= 5/2 3

y=5/2 3 z=100

II.

Cierto fabricante produce dos artculos, A y B, para lo que requiere la utilizacin de dos secciones de produccin: seccin de montaje y seccin de pintura. El artculo A requiere una hora de trabajo en la seccin de montaje y dos en la de pintura; y el artculo B, tres horas en la seccin de montaje y una hora en la de pintura. La seccin de montaje solo puede estar en funcionamiento nueve horas diarias, mientras que la de pintura solo ocho horas cada da. El beneficio que se obtiene produciendo el artculo B es de 40 dlares y el de A es de 20 dlares. Calcula la produccin diaria de los artculos A y B que maximiza el beneficio.

Montaje Pintura Precio $

Articulo A (x) 1 2 20

Articulo B (y) 3 1 40

9 8

Variables de decisin: Articulo A Articulo B x y

Funcin Objetivo: Max z=20x +40y

Restricciones: sa:

1. Convertir a igualdad las restricciones:

2. Igualar la funcin objetivo a 0

3. Escribir la tabla inicial simplex Iteracin 1 Base h1 h2 z Vfh2: x 1 5 -20 5 1 * 1/3 = 14/3 y 3 1 -40 1 1 * 1 = 0 h1 1 0 0 0 1 * 1/3 = -1/3 h2 0 1 0 1 1 * 0 = 1 Vs 9 8 0 8 1 * 3 = 5 -20 -40 * 1/3 = Nfz: -20/3 Vfz: -40 -40 * 1 = 0 0 -40 * 1/3 = 40/3 0 -40 * 0 = 0 0 -40 * 3 = 120

Nfh2:

Iteracin 2 Base x 1/3 y 14/3 h2 z 20/3 Vfy: 1/3 1/3 * 1 = 0

y 1 0 0

h1 1/3 -1/3 40/3

h2 0 1 0

Vs 3 5 120

1 1/3 * 0 = 1

1/3 1/3 * 1/14 = 15/4 2

0 1/3 * 3/14 = 1/14

3 1/3 * 15/1 4 = 37/1 4

Vfz :

-20/3 -20/3 * 1 = 0

0 -20/3 * 0 = 0

40/3 20/3 * 1/14 = 90/7

0 -20/3 * 3/14 = 10/7

120 -20/3 * 15/14 = 890/7

Nfy:

Nfz :

Iteracin 3 Base x 0 y x z 1 0

y 1 0 0

h1 h2 15/42 1/14 -1/14 3/14 90/7 10/7

Vs 37/14 15/14 890/7

Respuestas:

x= 15/14 y=37/14 z=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 B

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

Plata 3/2 1 750

Precio $ 40 50

Variables de decisin: Tipo A Tipo B x y

Funcin Objetivo: Max z=40x +50y

Restricciones: sa:

1. Convertir a igualdad las restricciones:

2. Igualar la funcin objetivo a 0

3. Escribir la tabla inicial simplex Iteracin 1 Base h1 h2 z Vfh2: x 1 3/2 -40 3/2 1 * 2/3 = 5/6 y 3/2 1 -50 1 1 * 1 = 0 h1 1 0 0 0 1 * 2/3 = -2/3 h2 0 1 0 1 1 * 0 = 1 Vs 750 750 0 750 1 * 500 = 250 Vfz: -40 -50 * 2/3 = 20/3 -50 -50 * 1 = 0 0 -50 * 2/3 = 100/3 0 -50 * 0 = 0 0 -50 * 500 = 25000

Nfh2:

Nfz:

Iteracin 2 Base x 2/3 y 5/6 h2 z 20/3 Vfy: 2/3 2/3 * 1 = 0

y 1 0 0

h1 h2 2/3 0 -2/3 1 100/3 0

Vs 500 250 25000

1 2/3 * 0 = 1

2/3 2/3 * -4/5 = 6/5

0 2/3 * 6/5 = -4/5

500 2/3 * 300 = 300

Vfz :

-20/3 -20/3 * 1 = 0

0 -20/3 * 0 = 0

100/3 -20/3 * -4/5 = 28

0 20/3 * 6/5 = 8

25000 -20/3 * 300 = 27000

Nfy:

Nfz :

Iteracin 3 Base x 0 y 1 x 0 z Respuestas: x= 300

y 1 0 0

h1 6/5 -4/5 28

h2 -4/5 6/5 8

Vs 300 300 27000

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: Montaje 3 horas 3 horas Acabado 3 horas 6 horas

Utilitaria Lujo

El mximo nmero de horas de trabajo disponibles diariamente es de 120 en montaje y 180 en acabado, debido a las limitaciones de operarios. Si el beneficio es de 300 euros por cada nevera utilitaria y de 400 euros por cada nevera de lujo, cuntas deben fabricarse diariamente de cada una para obtener el mximo beneficio?

Utilitarias (x) Lujo (y)

Montaje 3 3 120

Acabado 3 6 180

Precio $ 300 400

Variables de decisin: Utilitarias Lujo x y

Funcin Objetivo: Max z=300x +400y

Restricciones: sa:

1. Convertir a igualdad las restricciones:

2. Igualar la funcin objetivo a 0

3. Escribir la tabla inicial simplex Iteracin 1 Base h1 h2 z Vfh1: x 3 3 -300 3 3 * 1/2 = 3/2 y 3 6 -400 3 3 * 1 = 0 h1 1 0 0 1 3 * 0 = 1 h2 0 1 0 0 3 * 1/6 = -1/2 Vs 120 180 0 120 3 * 30 = 30 0 0 0 Vfz: -300 -400 -400 -400 -400 -400 -400 * * * * * 1/2 1 0 1/6 30 = = = = = Nfz: -100 0 0 200/3 12000

Nfh1:

Iteracin 2 Base x 3/2 h1 1/2 y -100 z Vfy: 1/2 1/2 * 1 = 0

y 0 1 0 1 1/2 * 0 = 1

h1 1 0 0 0 1/2 * 2/3 = -1/3

h2 Vs -1/2 30 1/6 30 200/3 12000 1/6 1/2 * -1/3 = 1/3 30 1/2 * 20 = 20 Vfz: 100 100 * 1 = 0 0 100 * 0 = 0 0 -100 200/3 12000 -100 -100

Nfy:

Nfz:

* * * 2/3 -1/3 20 = = = 200/3 100/3 14000

Iteracin 3 Base x 1 x 0 y 0 z Respuestas: x= 20 y=20 z=14000

y 0 1 0

h1 h2 Vs 2/3 -1/3 20 -1/3 1/3 20 200/3 100/3 14000

V.

Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante dispone para la confeccin de 750 m de tejido de algodn y 1000 m de tejido de polister. Cada pantaln precisa 1 m de algodn y 2 m de polister, y cada chaqueta precisa 1,5 m de algodn y 1 m de polister. El precio del pantaln se fija en 50 $ y el de la chaqueta en 40 $. Qu nmero de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que stos consigan una venta mxima?

Pantalones (x) Chaquetas (y)

Algodn 1 3/2 750

Polister 2 1 1000

Precio $ 50 40

Variables de decisin: Pantalones Chaquetas x y

Funcin Objetivo: Max z=50x +40y

Restricciones: sa:

4. Convertir a igualdad las restricciones:

5. Igualar la funcin objetivo a 0

6. Escribir la tabla inicial simplex Iteracin 1 Base e1 e2 -z Vfe1: x 1 3/2 50 1 1 * 1 = 0 2 1 * 2/3 = 4/3 y 2 1 40 e1 -1 0 0 -1 1 * 0 = -1 0 e2 0 -1 0 Vs 750 1000 0 750 Vfz: 50 50 * 1 = 0 40 50 * 2/3 = 20/3 0 50 * 0 = 0 0 50 * -2/3 = 100/3 0 50 * 2000/3 = 100000/3

Nfe1:

1 1 * * -2/3 2000/3 = = 2/3 250/3 Nfz:

Iteracin 2 Base x 0 e1 1 x 0 -z

y 4/3 2/3 20/3

e1 -1 0 0

e2 Vs 2/3 250/3 -2/3 2000/3 100/3 100000/3 0 20/3 0 100/3 20/3 * 1/2 = 30 100000/3 20/3 * 125/2 = -33750

Vfx:

1 2/3 * 0 = 1

2/3 2/3 * 1 = 0

Nfx:

-2/3 2000/3 Vfz: 2/3 2/3 2/3 * * * -3/4 1/2 125/2 = = = 1/2 -1 625 Nfz:

20/3 20/3 20/3 * * * 0 1 -3/4 = = = 0 0 5

Iteracin 3 Base x 0 y 1 x 0 z Respuestas: x= 625

y 1 0 0

e1 -3/4 -5

e2 -1 -30

Vs 125/2 625 33750

y=125/2 z=33750