Taller 1 Programacion Lineal

Descargar como xlsx, pdf o txt
Descargar como xlsx, pdf o txt
Está en la página 1de 24

1 - Una compaa fabrica y venden dos modelos de lmpara L1 y L2.

Para su fabricacin se necesita u


el modelo L1 y de 30 minutos para el L2; y un trabajo de mquina de 20 minutos para L1 y de 10 min
trabajo manual de 100 horas al mes y para la mquina 80 horas al mes. Sabiendo que el beneficio po
y L2, respectivamente, planificar la produccin para obtener el mximo beneficio.

FUNCIN OBJETIVO L1 L2
Valor final de las Variables 210 60
Maximizar la Utilidad 15 10

RESTRICCIONES
Trabajo Manual 0.3 0.5
Trabajo de Mquina 0.3 0.2
Para su fabricacin se necesita un trabajo manual de 20 minutos para
20 minutos para L1 y de 10 minutos para L2. Se dispone para el
es. Sabiendo que el beneficio por unidad es de 15 y 10 euros para L1
mo beneficio.

Lmite Holguras

3750

100 < 100 0


80 < 80 0

1080
4
270
2- Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos almacene
y 400 bolgrafos para la oferta, empaquetndolo de dos formas distintas; en el primer bloque
en el segundo, pondrn 3 cuadernos, 1 carpeta y 1 bolgrafo. Los precios de cada paquete
paquetes le convienen poner de cada tipo para obtener el m

FUNCIN OBJETIVO X Y
Valor final de las Variables 150 100
Maximizar la Utilidad 6500 7000

Restricciones
Cuadernos 2 3
Carpetas 1 1
Boligrafos 2 1
No Negatividad

550

500 1; 500

450 2; 450

400 1, 400 3; 400

350 4; 350

300 5; 300
450 2; 450

400 1, 400 3; 400

350 4; 350

300 5; 300

250 6; 250

200 1; 200 3, 200 7; 200

2; 166.6666666667
150
3; 133.3333333333
4, 100
100 4; 100

5; 66.6666666667
50
6; 33.3333333333

0 7; 0
0 50 100 150 200 250 300

Y(R1) Y(R2) Y(R3

RESPUESTA: Se debe hacer un combo 1 de 150 paque


paquetes. Para obtener un beneficio de
aterial escolar. Unos almacenes quieren ofrecer 600 cuadernos, 500 carpetas
s distintas; en el primer bloque pondr 2 cuadernos, 1 carpeta y 2 bolgrafos;
. Los precios de cada paquete sern 6 .5 y 7, respectivamente. Cuntos
e cada tipo para obtener el mximo beneficio?

Lmite Holguras

$ 1,675,000

600 <= 600 0


250 <= 500 250
400 <= 400 0
0 >= 0 0

x Y(R1) Y(R2) Y(R3)


0 200 500 400
50 167 450 300
100 133 400 200
150 100 350 100
200 67 300 0
250 33 250 -100
300 0 200 -200
500 -133 0 -600

300
300

6; 250

7; 200

66.6666666667

6; 33.3333333333

7; 0 8; 0
250 300 350 400 450 500 550

Y(R1) Y(R2) Y(R3)

bo 1 de 150 paquetes y un combo 2 de 100


er un beneficio de $1.675.000
550
3- En una granja de pollos se da una dieta para engordar, con una composicion minima de 15 unidad
B. En el mercado solo se encuentra dos clases de compuesto: el tipo X con una composicion de un
composisicion de cinco unidades de A y una de B. EL precio del tipo X es de 10 euros y del tipo Y es d
cada tipo para curbir las necesidades de un coste mini

FUNCIN OBJETIVO X Y
Valor final de las Variables 2.5 2.5
Costo minimo para la necesidad 10 30

Restricciones
Sustancia A 1 5
Sustancia B 5 1
No Negatividad 0 0
No Negatividad 0 0

EJERCICIO 3

1; 15
EJERCICIO 3

1; 15

2; 10

3; 5

1; 3 2; 2.8 3; 2.64; 2.5


6; 2.2

5; 2.4
7; 2/1

5; 0
0

RESPUESTA: El coste minimo son 100 euros, pa


n minima de 15 unidades de una sustancia A y otras 15 de una sustancia
una composicion de una unidad de A y 5 de B y el otro tipo Y, con una
euros y del tipo Y es de 30 euros. Que cantidades se han de comprar de
dades de un coste minimo?

Lmite Holguras

$ 100

15 >= 15 0
15 >= 15 0
0 >= 0 0
0 >= 0 0

x Y(R1) Y(R2)
0 3 15
1 2.8 10
2 2.6 5
2.5 2.5 2.5
3 2.4 0
4 2.2 -5
5 2 -10
12 0.6 -45
14 0.2 -55
15 0 -60

CICIO 3
CICIO 3

Y(R1)
Y(R2)

8; 0.6
9; 0.2
10; 0
16

100 euros, para X= 2,5 ; Y= 2,5


4 - Se dispone de 600 g de un determinado frmaco para elaborar pastillas grandes y pequeas. Las
pastillas grandes, y al menos el doble de pequeas que de las grandes. Cada pastilla grande proporci
se han de elaborar de cada clase para que el bene

FUNCIN OBJETIVO X Y
Valor final de las Variables 6 12
Maximizar la Utilidad 2 1

Restricciones
Disposicin de gramos 40 30
Cantidad de pastillas grandes 1 0
Cantidad de pastillas pequeas -2 1
No Negatividad 0 0

EJERCICIO 4
20 1; 20 2; 20

5; 18
3; 16

4; 12
5; 18
3; 16

4; 12

5; 8
3; 6

6; 4
7; 3

0 1; 0 3; 0 8; 0
0

RESPUESTA: El maximo beneficio es de 24 euros, con


grandes y pequeas. Las grandes pesan 40 g y las pequeas 30 g. Se necesitan al menos tres
pastilla grande proporciona un beneficio de 2 euros y la pequea de 1 euro. Cuntas pastillas
a clase para que el beneficio sea el mximo?

Lmite Holguras

$ 24

600 <= 600 0


6 >= 3 -3
0 >= 0 0
0 >= 0 0

x Y(R1) Y(R2)
0 20
3 16 20
3 16 0
6 12
9 8
12 4
13 3
15 0

Y(R1)
Y(R2)
Y(R3)
Y(R1)
Y(R2)
Y(R3)

4
7; 3

8; 0
20

24 euros, con 6 pastillas grandes y 12 pequeas.


Y(R3)
0
6
6
12
18
24
26
30
5- Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada anterio
consiste en un lote de una camisa y un pantaln. Que se venden a 30 euros; la oferta B consiste en u
a 50 euros. No se desea ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B. Cuntos
ganancia?

FUNCIN OBJETIVO X Y
Valor final de las Variables 50 50
Maximizar la Utilidad 30 50

Restricciones
Cantidad de camisas 1 3
Cantidad de pantalones 1 1
Lotes de A 1 0
Lotes de B 0 1
No negatividad 0 0

EJERCICIO 5
150.0 3; 150
150.0 3; 150

100.0 1; 100

2; 80

1; 66.7
2; 60.0
4; 50
50.0

5; 33.3

6; 16.7
1; 10 2; 10 4; 10 5; 10 6; 10

0.0 2; 0 5; 0
0 50 100 150

RESPUESTA: Para obtener la maxima ganancia se nec


cada tipo (A y B)
ntalones de la temporada anterior. Para ello lanzan, dos ofertas, A y B. La oferta A
0 euros; la oferta B consiste en un lote de tres camisas y un pantaln, que se vende
menos de 10 de la B. Cuntos lotes ha de vender de cada tipo para maximizar la
ganancia?

Lmite Holguras

$ 4,000

200 <= 200 0


100 <= 100 0
50 >= 20 -30
50 >= 10 -40
0 >= 0 0

x Y(R1) Y(R2) Y(R3)


0 66.7 100
20 60.0 80 0
20 60.0 80 150
50 50.0 50
100 33.3 0
150 16.7 -50
200 0.0 -100

EJERCICIO 5
Y(R1)
Y(R2)
Y(R3)
Y(R4)

3.3

6; 16.7
0 6; 10 7; 10

7; 0.0
150 200 250

ma ganancia se necesitan vender 50 lotes de


a tipo (A y B)
Y(R4)
10
10
10
10
10
10
10

También podría gustarte