Está en la página 1de 6

GUIA DE EJERCICIOS N°2

INVESTIGACION OPERACIONAL IIS358


EJERCICIOS DE PROGRAMACION LINEAL Y DUALIDAD
Docente: Ricardo Sepúlveda C
Ayudantes Felipe San Martin – Pedro Irarrazabal

ITEMS Nº1: Para los siguientes ejemplos pase a la forma estándar los siguientes PPL

Maximizar x1 + 2x2 Maximizar 7x1 – 9x2 Maximizar 3x1 – 5x2


Sujeto a: Sujeto a: Sujeto a:
–1/2 x1 + x2 1 –4x1 + 8x2  2 10 x1 + 18x2 = 7
x1 + x2 2 3x1 + x2  8 4x1 + 5x2  9
x1, x2  0 x1, x2  0 x1  0

Minimizar 7x1 – 4x2 Minimizar 7x1 – 4x2


Sujeto a: Sujeto a:
8 x1 + 2x2  1 8 x1 + 2x2  1
– x + 5x = 6 – x1 + 5x2 = 6
1 2
x1, x2  0 x1, x2  0

ITEMS Nº2: Resuelva por Método Simplex los siguientes problemas

Maximizar x1 + 2x2 Maximizar 5x1 + 4x2 Maximizar x1 + x2 Maximizar 6x1+3x2


sujeto a: sujeto a: sujeto a: sujeto a:
-1/2 x1 + x2  1 3x1+ 3x2  10 5x1- x2  0 -x1 + x2  1
x1 + x2  2 12x1+ 6x2  24 x1 - 4x2  0 2x1+ x2  6
x1, x2  0 x1, x2  0 x1, x2  0 x1, x2  0

Maximizar 20x1+24x2 Max 2 x1 + x2 – 3 x3 + 5 x4 Maximizar x1 + 6x2


sujeto a: Sujeto a sujeto a:
3x1+ 6x2  60 x1 + 2x2 - 2x3 + 4x4 < 40 -2x1 + x2 4
4x1+ 2x2  32 2 x1 – x2 + x3 + 2x4 < 8 -x1 + x2  1
x1 + 2x2  16 4 x1 – 2x2 + x3 – x4 <10 2x1 + x2 6
x1, x2  0 x1, x2, x3, x4 > 0 x1, x2  0
ITEMS Nº3: Para los siguientes ejemplos se pide defina variables, plantee la función
objetivo y restricciones y formule el PPL

Problema Nº1:

Se pide formular el PPL y resolver por método gráfico y algoritmo simplex.

Problema Nº2 USO Y DESARROLLO DE BIENES RAÍCES


La empresa debe decidir la cantidad de unidades a construir de cada tipo de vivienda y
también la cantidad de áreas de recreo que satisfaga el reglamento municipal.

Problema Nº3 PROGRAMACIÓN (HORARIOS DE AUTOBUSES)

La Secretaria Regional Ministerial de Transporte y Telecomunicaciones a través de la


SECTRA, la Dirección de Vialidad del MOP en conjunto con la Dirección de Transito del
Municipio de Temuco estudian la factibilidad de implementar un sistema de autobuses para
transporte masivo que reduzca el transporte urbano en coche, de manera que alivie el
problema de contaminación ambiental que afecta a la ciudad.
El estudio busca determinar la cantidad mínima de autobuses que satisfaga las necesidades
de transporte urbano.
Después de reunir la información necesaria, los inspectores de transito del municipio tras
haber realizado un levantamiento de información en terreno en las localidades de mayor
afluencia de usuarios, observa que:
1. La cantidad mínima de autobuses varía con la hora del día
2. La cantidad necesaria de vehículos se puede aproximar con valores constantes
durante intervalos consecutivos de 4 horas.
3. Así mismo determino que para hacer el mantenimiento diario a cada autobús, éste
puede trabajar 8 horas sucesivas.
Este levantamiento se refleja gráficamente la figura
De acuerdo a la información levantada:
Actualmente cada autobús trabaja durante 8 horas en tres turnos
• Turno 1 :8:01 A.M. a 4:00 P.M.
• Turno 2 : 4:01 P.M. a 12:00 media noche
• Turno 3 : 12:01 A.M. a 8:00 A.M.
Suponiendo que X1, X2 Y X3 sean las cantidades de autobuses que inician en el primero,
segundo y tercer turno, y revisando la parte superior del gráfico, se infiere que para
garantizar que la demanda actual de trasporte en la ciudad de Temuco se encuentre
cubierta, se requiere que al menos
El 1° turno cuente con a lo menos 10 buses:
El 2° turno cuente con a lo menos 12 buses:
El 3° turno cuente con a lo menos 8 buses:
Para planificar eficientemente los turnos, se recomienda obtener el mínimo común múltiplo
entre la duración de turnos (8 horas) y el periodo de los horarios peack (4 horas)
De ello se hace necesario que cada turno de 8 horas pueda partir cada 4 horas a contar de
las 12 am.
La parte inferior de la figura ilustra este concepto, y se ven turnos traslapados que pueden
comenzar a las 12:01 A.M., 4:01 A.M., 8:01 A.M., 12:01 P.M., 4:01 P.M. y 8:01 P.M.;
cada turno abarca 8 horas consecutivas.
Problema Nº4
PROBLEMA DE PLANEACIÓN REGIONAL
ITEMS Nº4: Para los siguientes ejemplos encuentre la formulación dual.

Maximizar Z: 2X1+ X2
Sujeto a
–X1 + X2 ≤ 1
X1 + X2 ≤ 3
X1-2X2≤4
X1, X2≥0

Minimizar Z: Y1+ Y2
Sujeto a
2Y1 + Y2 ≥ 4
Y1 + Y 2 ≥ 1
Y1+2Y2≥3
Y1, Y2≥0

Maximizar Z: 4X1- X2+ 2X3


Sujeto a
X1 + X2 ≤5
2X1 + X2 ≤7
2X2+X3 ≥ 6
X1 +X3 = 4
X1, X2, X3 ≥0

Minimizar Z: 4Y1+ 2Y2 – Y3


Sujeto a
Y1 + 2Y2 ≤6
Y1 - Y2 + 2Y3 = 8
Y1, Y2≥0 e Y3 srs