problema Programacion Linealk+

PROBLEMA DE PRODUCCION
En una fábrica se elaboran tres tipos de herramientas A, B y C. En la fábrica trabajan 3 obreros
durante 8 horas diarias y un revisor, para comprobar las herramientas una vezconstruidas, que trabaja 1
hora diaria. Para la construcción de A se emplean 3 horas diarias de mano de obra y precisa de 6 minutos
de revisión, para la construcción de B se emplean igualmente 3horas de mano de obra y 4 minutos para
su revisión, y para C es necesaria 1 hora diaria de mano de obra y 3 minutos de revisión. Por problemas
de producción en la fábrica no se pueden fabricar más de12 herramientas diarias y el precio de cada
herramienta A, B y C es de $40000, $30000 y $20000 respectivamente. ¿Cuál es el mejor plan de
producción?.

1. Variables:
A : numero de herramientastipo A que se fabrican
B : numero de herramientas tipo B que se fabrican
C : numero de herramientas tipo C que se fabrican
2. Funcional:
F

40000A

30000B

20000C

3. Restricciones:
MO

RA

3A

6A

B

3B

4B

C

1C 3C

totales

24

60

MO : 3A

3B

C

R : 6A

4B

3C

PD : A

B

C

CNN : A, B, C

24
60

12

0

4. Sistema deecuaciones:
MO : 3A

3B

C

s MO

24

R : 6A

4B

3C

sR

60

PD : A
40000A

30000B

20000C

F

B

C

s PD

12

0

5. Tabla simplex:

A

3

3

1

1 0 0 0 24s MO

6

4

3

0 1 0 0 60

sR

60

1

1

1

0 0 1 0 12

s PD

12

40000

30000

0, B

0, C

0, F

20000 0 0 0 1
0

0

24

6. Algoritmo:
3

3

1

1 00 0 24

6

4

3

0 1 0 0 60

1

1

1

0 0 1 0 12

40000

30000

1

1

0

2

0

0

0, B

1

1

0

2

0

0 10 000
1

1

0

0

2

0

0

01

0

0 0 0

8

A

8

1

2

1 0 0

12

sR

12

0 1 0

4

s PD

4

1
3
40 000
3

0, F

0 0 1 320 000

320 000

1
3

1
3

0 0 0

8

8/ 1/3

1...