INVOP1 Programación lineal por metas

EJERCICIOS DE PROGRAMACION LINEAL POR METAS

1. Una empresa productora de maíz puede producir 3 tipos diferentes con 3 granos diferentes de acuerdo a la siguiente tabla:

Ciudad Central	1	2	3	Disponible (kW/h)
A	2	3	4	20000
B	3	1	5	15000
C	5	4	2	25000

Metas:

La ciudad 1 debe recibir por lo menos 10000 Kw/h

La ciudad 3 debe recibir por lo menos 12000 Kw/h

La ciudad 2 debe recibir por lo menos 15000 Kw/h

El costo de transporte de energía a la ciudad 1 debe ser menor a $16000

El costo de transporte de energía a la ciudad 2 debe ser menor a $22000

El costo de transporte de energía a la ciudad 3 debe ser menor a $18000

Min 2F1+2F2+2F3+E4+E5+E6

A1+A2+A3 <= 20000

B1+B2+B3 <= 15000

C1+C2+C3 <= 25000

A1+B1+C1+F1-E1 >= 10000

A2+B2+C2+F2-E2 >= 12000

A3+B3+C3+F3-E3 >= 15000

2A1+3B1+5C1+F4+E4 = 12000

3A2+B2+4C2+F5+E5 = 18000

4A3+5B3+2C3+F6+E6 = 14000

END

INVOP1 Programación lineal

EJERCICIOS BÁSICOS DE PL

CADA EJERCICIO DE DOS VARIABLES DEBE SER CONVERTIDO EN UNO DE 4 VARIABLES, LOS MODELOS MATEMÁTICOS DEBEN SER CORRIDOS EN LOS PROGRAMAS LINDO Y LINGO. REALICE EL ANALISIS DE SENSIBILIDAD RESPECTIVO, HASTA DONDE TENGA CAPACIDAD DE HACERLO.

1. Para cada una de las siguientes restricciones, dibuje una gráfica individual para mostrar las soluciones no negativas que la satisfacen.

a. x1 +3x2 <=6

b. 4x1 +3x2 <=12

c. 4x1 +x2<=18

d. Ahora combine estas restricciones en una sola gráfica para mostrar la región factible del conjunto completo de restricciones funcionales mas las de no negatividad.

2. Considere la siguiente función objetivo para un modelo de programación lineal: Maximizar Z= 2x1 +3x2

a. Dibuje en una gráfica las rectas correspondientes a la función objetivo para Z=6, Z=12, Z=18

b. Encuentre la forma ordenada-pendiente de la ecuación para estas tres rectas de la función objetivo. compare las pendientes y las intercepciones con el eje x2.

3. Utilice el método gráfico para resolver el problema:

Max Z =10x1 +20x2

ST x1 +2x2<= 15

x1 +x2 <=12

5x1 +3x2 <=45