Sei sulla pagina 1di 4

INSTITUTO TECNOLOGICO SUPERIOR DE LERDO

INSTITUTO TECNOLOGICO SUPERIOR DE LERDO Nombre: Sergio Ivan Hernandez Tijerina No Control: 10231137 Materia:

Nombre: Sergio Ivan Hernandez Tijerina

No Control: 10231137

Materia: Investigación de Operaciones

Actividad: Ejercicios de programación lineal

Ejercicio 1

Un artesano alfarero desea optimizar la producción diaria de su taller de alfarería. Fabrica dos tipos de ánforas (Anforas1 y Anforas2). Para ello utiliza un proceso de producción simple. Emplea dos tipos de arcilla (arcilla A y arcilla B) que mezcla en las proporciones adecuadas, les da forma durante un cierto tiempo y las pone a secar en el horno que posee hasta el día siguiente. El alfarero vende posteriormente las ánforas1 a 100u.m. Y las ánforas2 a 250u.m.

El horno posee una capacidad para 144 ánforas. Diariamente, dispone de 300 Kg de arcilla A y 16 Kg de arcilla B, y 15 horas de trabajo (él y su hijo).

Las proporciones de arcilla A y B y el tiempo que necesita cada ánfora se recogen en la siguiente tabla:

 

Anforas 1

 

Anforas 2

Total

Arcilla A

1.5

3

300

Arcilla B

0

0.2

16

Tiempo

0.1

0.12

15

 

3x + 6 y 600 3x + 6y = 600

y 80 y = 80

5x + 6y 750 5x + 6y = 750

p1 ( 200 , 0 )

p1 (

0, 0 )

p1 ( 150 , 0 )

p2 ( 0 , 100 )

p2

( 0 , 80 )

p2 ( 0 , 125 )

0 , 100 ) p2 ( 0 , 80 ) p2 ( 0 , 125 )
 

v 1 ( 0

, 0 )

v

2 ( 150

, 0 )

v

3 ( 0 , 100

)

v 4 ( 100 , 50 )

z = 100x + 250y

v 1 = 0

v 2 = 15000 + 0 = 15000

v 3 = 0 + 25000 = 25000

v 4 = 10000 + 12500 = 22500

Mejor resultado : v 3

Donde : x = 0 y = 100

Ejercicio 2

Un fabricante de baldosas desea optimizar la producción semanal de su factoría. Fabrica dos tipos de baldosas (Estándar y Lujo). Una baldosa Estándar proporciona un beneficio de 10 € y una Lujo de 15 €. Para la producción de baldosas se usan tres procesos, apomozado, pulido y abrillantado. La capacidad de apomazado es de 200horas/semana, de pulido es de 80horas/semana y la de abrillantado de 60horas/semana. Además, cada baldosa Estándar emplea 25mg de una sustancia para su limpieza por 10 de la baldosa Lujo. Se disponen de 1,2Kg por semana de esa sustancia.

Los tiempos de pulido y abrillantado(en horas) por cada unidad se recogen en la siguiente tabla:

 

Estandar

Lujo

Total

Apomazado

0.5

0.45

200

Pulido

0.3

0.2

80

Abrillantado

0.15

0.3

60

Sustancia

.000025

0.000010

1.2

10x + 9y

4000

3x + 2y 800

3x + 6y 1200

5x + 2y 240000

10x + 9y =

4000

3x + 2y = 800

3x + 6y = 1200

5x + 2y = 240000

p1 (

p2 ( 0, 444.44 )

400 , 0 )

p1 (

p2 ( 0, 400 )

266.66 , 0 )

p1 (

p2 ( 0, 200 )

400, 0 )

0, 400 ) 266.66 , 0 ) p1 ( p2 ( 0, 200 ) 400, 0

p1 (

p2 ( 0 , 120000 )

48000, 0 )

 

v 1 ( 0,0 )

v 2 (

266 , 0 )

v

3 ( 0

, 200 )

v 4 ( 200

, 100 )

z = 10x + 15y

v 1 = 0

v 2 = 2660

v 3 = 3000

v 4 = 2000 + 1500 = 3500

Mejor resultado : v 4

Donde : x = 200 y = 100

Ejercicio 3

Una fábrica de muebles fabrica dos tipos de sillones, S1 y S2. La fabrica cuenta con dos secciones; carpintería y tapicería.

Hacer un sillón de tipo S1 requiere 1 hora de carpintería y 2 de tapicería, mientras que uno de tipo S2 requiere 3 horas de carpintería y 1 de tapicería.

El personal de tapicería trabaja un total de 80 horas, y el de carpintería 90.

Las ganancias por las ventas de S1 y S2 (unidad) son, respectivamente 60 y 30 euros. Calcular cuantos sillones de cada tipo hay que hacer para maximizar las ganancias.

Tiempo

 

Carpinteria

Tapiceria

S1 (80 horas)

1

hora

2 horas

S2 (90 horas)

3

horas

1 hora

2x + y 80

x + 3y 90

2x + y = 80

x + 3y = 90

R1

: 2x + y = 80

R2 : x + 3y = 90

p1 (

40,0 )

p1 ( 90,0 )

p2

( 0,80

)

p2

( 0,30 )

p1 ( 90,0 ) p2 ( 0,80 ) p2 ( 0,30 ) v 1 ( 0

v 1 ( 0

2 ( 3 ( 0

, 0 )

40 , 0)

30 )

, 20)

v

v

,

v 4 ( 30

z = 60x + 30y

v 1 = 0+ 0 = 0

v 2 = 2400 + 0 = 2400

v 3 = 0+ 900 = 900

v 4 = 1800 + 600 = 2400

Mejor Resultado : v 2 v 4

Donde : x = 30 y = 20

ó X = 40 y = 0