Você está na página 1de 11

MAXIMIZAR: 0,75 X1 + 1 X2 1 X1 + 3 X2 15 5 X1 + 1 X2 20 3 X1 + 4 X2 24 1 X1 + 0 X2 0 0 X1 + 1 X2 0 X1, X2 0 Actividad 2 1- Resuelve grficamente el siguiente problema de Programacin Lineal:

Punto O A B C D E

Coordenada X 0 0 15

Coordenada Y 0 5 0

Valor F 0 5 0

3.2142857142857 3.9285714285714 3.9285714285714 2.4 0 4.2 20 4.2 20

F G H I

3.2941176470588 3.5294117647059 3.5294117647059 0 8 6 0 6 0

NOTA: En color verde los puntos en los que se encuentra la solucin. En color rojo los puntos que no pertenecen a la regin factible.
2- Un frutero necesita 16 cajas de naranja, 5 de pltano y 20 de manzanas. Dos mayoristas le suministran fruta en contenedores completos. El mayorista A enva en cada contenedor 8 cajas de naranjas, 1 de pltanos y 2 de manzana. El mayorista B enva en cada contenedor 2 cajas de naranja, una de pltanos y 5 de manzanas. Sabiendo que el mayorista A se encuentra a 150 Km. de distancia y el mayorista B a 300 Km., calcula cuantos contenedores habr de comprar a cada mayorista, con objeto de ahorrar tiempo y dinero, reduciendo al minimota distancia de lo solicitado.

MINIMIZAR: 150 X1 + 300 X2 8 X1 + 2 X2 16 1 X1 + 1 X2 5 2 X1 + 5 X2 20 1 X1 + 0 X2 0 0 X1 + 1 X2 0 X1, X2 0

Punto O A B

Coordenada X 0 0 2

Coordenada Y 0 8 0

Valor F 0 2400 300

C D E F G H I

1350

1.1111111111111 3.5555555555556 1233.3333333333 0 5 5 0 1500 750 1250 1200 1500

1.6666666666667 3.3333333333333 0 10 4 0

NOTA: En color verde los puntos en los que se encuentra la solucin. En color rojo los puntos que no pertenecen a la regin factible.
3- Un sastre tiene 80 m2de tela de algodn y 120m2 tela de lana. Un traje requiere 1m2 de tela de algodn y 3m2 de tela de lana, y un vestido de mujer requiere 2m2de cada una de las dos telas. Calcula el numero de trajes y vestidos que debe confeccionar el sastre para maximizar los beneficios, si un traje y un vestido se venden al mismo precio.

MAXIMIZAR: 1 X1 + 1 X2 1 X1 + 2 X2 80 3 X1 + 2 X2 120 1 X1 + 0 X2 0 0 X1 + 1 X2 0

X1, X2 0

Punto Coordenada X Coordenada Y Valor F O A 0 0 0 40 0 40

B C D E

80 20 0 40

0 30 60 0

80 50 60 40

NOTA: En color verde los puntos en los que se encuentra la solucin. En color rojo los puntos que no pertenecen a la regin factible.
4- Blanca dispone de 10 millones como mximo para repartir entre dos tipos de inversin (A y B). En la opcin A desea invertir entre 2 y 7 millones, y quiere destinar a esa opcin, como mnimo, tanta cantidad de dinero como la opcin B. Sabiendo que el rendimiento de la inversin ser 9% en la opcin A y del 12% en la B, plantea el problema y representa grficamente el conjunto solucin. Adems: Que cantidad debe invertir en cada una de las dos opciones para optimizar el rendimiento global? A cuanto ascender?

MAXIMIZAR: 9 X1 + 12 X2 1 X1 + 1 X2 1000 0 X1 + 0 X2 = 2 000 000 0 X1 + 0 X2 = 7 000 000 0 X1 + 0 X2 = 0 0 X1 + 0 X2 = 0 X1, X2 0

Punto Coordenada X Coordenada Y Valor F O A B 0 0 1000 0 1000 0 0 12000 9000

NOTA: En color verde los puntos en los que se encuentra la solucin. En color rojo los puntos que no pertenecen a la regin factible.

5- Una refinera tiene dos fuentes de petrleo crudo: una de crudo ligero que provee el hidrocarburo a 35 dlares el barril y otra de crudo pesado a 30 dlares el barril. Por cada barril de crudo ligero, la refinera produce 0,3 barriles de gasolina (G), 0,2 barriles de combustible para calefaccion (C) y 0,3 barriles de combustibles para turbinas (T), y por cada barril de crudo pesado produce 0,3 barriles de gasolina (G) , 0,4 barriles de combustible para calefaccin ( C), y 0,2 barriles de combustible para turbinas (T). La refinera ha contratado el suministro de 900 000 barriles de gasolina, 800 000 barriles de combustible para la calefaccion y 500 000 barriles de combustible para turbinas. Determina las cantidades de crudo ligero y de crudo pesado que debe comprara la refinera para poder cubrir sus necesidades al costo mnimo.

MAXIMIZAR: 35 X1 + 30 X2 0,3 X1 + 0,3 X2 900 000 0,2 X1 + 0,4 X2 800 000 0,3 X1 + 0,2 X2 500 000 1 X1 + 0 X2 0 0 X1 + 1 X2 0 X1, X2 0

Punto Coordenada X Coordenada Y Valor F O 0 0 0

NOTA: En color verde los puntos en los que se encuentra la solucin. En color rojo los puntos que no pertenecen a la regin factible.

Você também pode gostar