ClubEnsayos.com - Ensayos de Calidad, Tareas y Monografias
Buscar

Ejercicios resueltos de Programación Lineal.


Enviado por   •  17 de Marzo de 2017  •  Prácticas o problemas  •  1.104 Palabras (5 Páginas)  •  632 Visitas

Página 1 de 5

1. Gutchi Company fabrica bolsos de mano, bolsos para rasuradoras y mochilas. En las tres fabricaciones se usa piel y material sintético, pero la piel parece ser la materia prima limitante principal. En el proceso de producción intervienen dos clases de mano de obra especializada: costura y terminado. La tabla siguiente muestra la disponibilidad de los recursos, sus consumos por los tres productos y las utilidades por unidad.

Requerimiento de recurso por unidad

Recurso

Bolso de Mano

Bolso para rasuradora

Mochila

Disponibilidad diaria

Piel (pie2)

2

1

3

42 pies2

Costura (hr)

2

1

2

40 hr

Acabado (hr)

1

0.5

1

45 hr

Precio de venta ($)

24

22

45

a) Formule el problema como programa lineal, resuélvalo utilizando el método simplex iterativo y resuélvalo también con TORA  o WINQSB o en la pagina web www.phpsimplex.com

b) Con la solución optima, determine el estado de los recursos.

Solución

a) Formule el problema como programa lineal, resuélvalo utilizando el método simplex iterativo y resuélvalo también con TORA

[pic 1]

[pic 2]

[pic 3]

[pic 4]

[pic 5]

[pic 6]

[pic 7]

[pic 8]

[pic 9]

[pic 10]

[pic 11]

[pic 12]

[pic 13]

[pic 14]

[pic 15]


[pic 16]

[pic 18][pic 17]

Básica

Z

[pic 19]

[pic 20]

[pic 22][pic 21]

[pic 23]

[pic 24]

[pic 25]

Solución

Renglón1

Z

1

-24

-22

-45

0

0

0

0

Renglón2

[pic 27][pic 28][pic 26]

0

2

1

3

1

0

0

42

42/3=14

Renglón3

[pic 29]

0

2

1

2

0

1

0

40

40/2=20

Renglón4

[pic 30]

0

1

0,5

1

0

0

1

45

45/1=45

[pic 31]

[pic 32]

Renglón2 anterior * 1/3

(Renglón2 * 45) + Renglón1 Anterior

(Renglón2 * -2) + Renglón3 Anterior

(Renglón2 * -1) + Renglón4 Anterior

[pic 33]

[pic 35][pic 34]

Básica

Z

[pic 36]

[pic 38][pic 37]

[pic 39]

[pic 40]

[pic 41]

[pic 42]

Solución

Renglón1

Z

1

6

-7

0

15

0

0

630

Renglón2

[pic 43]

0

2/3

1/3

1

[pic 44]

0

0

14

42

Renglón3

[pic 46][pic 47][pic 45]

0

[pic 48]

[pic 49]

0

[pic 50]

1

0

12

36

Renglón4

[pic 51]

0

[pic 52]

[pic 53]

0

[pic 54]

0

1

31

186

[pic 55]

[pic 56]

Renglón3 anterior * 3

(Renglón3 * 7) + Renglón1 Anterior

(Renglón3 * -1/3) + Renglón2 Anterior

(Renglón3 * -1/6) + Renglón4 Anterior

[pic 57]

Básica

Z

[pic 58]

[pic 59]

[pic 60]

[pic 61]

[pic 62]

[pic 63]

Solución

Renglón1

Z

1

20

0

0

1

21

0

882

Renglón2

[pic 64]

0

0

0

1

1

-1

0

2

Renglón3

[pic 65]

0

2

1

0

-2

3

0

36

Renglón4

[pic 66]

0

0

0

0

0

-1/2

1

25

[pic 67]

...

Descargar como (para miembros actualizados)  txt (7 Kb)   pdf (225.4 Kb)   docx (53.8 Kb)  
Leer 4 páginas más »
Disponible sólo en Clubensayos.com