Ejercicios
La USACH esta incursionando en el negocio de la construcción, trabaja
3 tipos distintos de salas: Económicas, comerciales y de lujo. El tiempo
que requieren de carpintería para cada sala son: 12 hrs., 14 hrs. y 18 hrs.
respectivamente. El tiempo de tapicería que se requiere es de 13 Hrs, 14
hrs. y 25 hrs. respectivamente.
Si se dispone de 1385 hrs mensuales de carpintería, 1500 de Tapicería y
50 de Supervisión, y cada sala al ser vendida, les proporciona una
utilidad neta de 500, 850 y 1500 unidades económicas
respectivamente; según un estudio de mercado, no se venderán más
de 10 salas de lujo para el próximo mes y ya se tiene un pedido de 27
salas económicas, proporcionar el modelo de Programación Lineal que
produzca las mejores ganancias, ¿ cuál es el modelo que representa
esta situación ?
Profesor: Juan Carlos Guzmán
Xi : = Tipo de salas del tipo i, a producir en el mes, donde i = 1,2,3 tipos de
salas.
Función Objetivo
Max Z = 500X1 + 850X2 + 1500X3
s.a. 012X1 + 014X2 + 0018X3 ≤1385 Hrs. Carpintería
013X1 + 014X2 + 0025X3 ≤1500 Hrs. Tapicería
001X1 + 001X2 + .01X3 ≤0050 Hrs.
Supervisión ( depende de criterio )
......X1 ≥ 0027
........X3 ≤ 0010
Dónde : X1, X2, X3 ≥0 ,
Profesor: Juan Carlos Guzmán
La USACH opera un avión que transporta tanto a pasajeros como carga entre
los aeropuertos de Santiago , Valparaíso y Antofagasta. Debido a los elevados
costos de operación, el avión no sale hasta que todas sus bodegas hayan sido
cargadas. El avión tiene tres bodegas: inferior, media y superior. Debido a las
limitaciones de espacio que hay, el avión no puede llevar más de 100 toneladas
de carga en cada viaje: la bodega inferior debe llevar máximo 40 toneladas de
carga, la bodega intermedia debe transportar un tercio de la carga de la
bodega inferior y la bodega superior debe llevar 2/5 partes de la carga de la
bodega inferior. Sin embargo, no se deben llevar más de 60 toneladas de carga
entre las bodegas media y superior.
Las utilidades por el transporte son de 8000 u.m. por tonelada de carga en la
bodega inferior, 10000 u.m. por tonelada en la intermedia y 12000 u.m. en la
superior, después de deducir los gastos.
Entregar un modelo de Programación lineal para determinar la forma de
cargar el avión.
Profesor: Juan Carlos Guzmán
X1 N° DE TONELADASA DE CARGA EN LA BODEGA INFERIOR
DEFINICION DE
X2 N° DE TONELADASA DE CARGA EN LA BODEGA INTERMEDIA
VARIABLES
X3 N° DE TONELADAS DE CARGA EN LA BODEGA SUPERIOR
MÁX. Z 8000X1+10000X2+12000X3
S.a. X1+X2+X3≤100 CANTIDAD MÁX. DE TONELADAS POR VIAJE
X1≤40 N° MÁX. DE TONELADAS PARA LA BODEGA INFERIOR
X2-(X1/3)=0 N° DE TONELADAS DE LA BODEGA INTERMEDIA
X3-(2X1/5)=0 N° DE TONELADAS DE LA BODEGA SUPERIOR
X2+X3≤60 N° MÁX. DE TONELADAS ENTRE BODEGA INTERMEDIA Y SUPERIOR
Xi ≥ 0 , para todo i
Profesor: Juan Carlos Guzmán
Ejercicio
a) Para el siguiente problema de programación Lineal:
En un plano cartesiano grafique las restricciones y la función objetivo,
señalando claramente el área de solución factible
Calcule las coordenadas de los vértices del área d solución factible
Calcule el valor de la función objetivo en cada vértice del área de
solución factible
Calcule el valor de X1 y X2 que maximice, y el valor de X1 y X2 que
minimice la función objetivo
Z= 3X1- 5X2
Sujeto a:
5X1- 4X2 ≥ -20
X1 ≤8
X2 ≤10
5X1+ 4X2 ≥ 20
Xj ≥ 0; j=1,2
Profesor: Juan Carlos Guzmán
x1 x2 z
4 10 -38
8 10 -26
8 0 24
4 0 12
0 5 -25
Max en ( 8,0) , Z= 24
Min en ( 4,10) , Z= -38
Profesor: Juan Carlos Guzmán
resolver a través del método simplex Tabular
y explicar todos los valores encontrados
Max. Z=2X1+3X2
s.a: X1 + 3 X2 ≤ 6
3 X1 + 2 X2 ≤ 6
X1,X2 ≥ 0
Profesor: Juan Carlos Guzmán
Simplex
Max. Z=2X1+3X2 Z - 2X1- 3X2 =0
s.a: X1 + 3 X2 + X3 = 6
s.a: X1 + 3 X2 ≤ 6
3 X1 + 2 X2 + X4 = 6
3 X1 + 2 X2 ≤ 6
X1,X2 ,X3,X4 ≥ 0
X1,X2 ≥ 0
Profesor: Juan Carlos Guzmán
Variables X1 X2 X3 X4 Lado
básicas derecho(b)
X3 1 3 1 0 6
X4 3 2 0 1 6
Z -2 -3 0 0 0
Mas
Negativo
Profesor: Juan Carlos Guzmán
Variables X1 X2 X3 X4 Lado Coef.
básicas derecho mínimos
(b)
X3 1 3 1 0 6 6/3 Sale
X4 3 2 0 1 6 6/2
Z -2 -3 0 0 0
Entra
Profesor: Juan Carlos Guzmán
Variables X1 X2 X3 X4 Lado
básicas derecho(b)
X2 1/3 1 1/3 0 2
X4 0
Z 0
Profesor: Juan Carlos Guzmán
Variables X1 X2 X3 X4 Lado
básicas derecho(b)
X2 1/3 1 1/3 0 2
X4 7/3 0 -2/3 1 2
Z 0
Profesor: Juan Carlos Guzmán
Variables X1 X2 X3 X4 Lado
básicas derecho(b)
X2 1/3 1 1/3 0 2
X4 7/3 0 -2/3 1 2
Z -1 0 1 0 6
Profesor: Juan Carlos Guzmán
Variables X1 X2 X3 X4 Lado
básicas derecho(b)
X2 0 1 3/7 -3/21 12/7
X1 1 0 -2/7 3/7 6/7
Z 0 0 5/7 3/7 48/7
Profesor: Juan Carlos Guzmán
Ejercicio
Dada la siguiente tabla simplex , encontrar el óptimo e identificar las características de
los recursos
Variables X1 X2 X3 X4 X5 X6 X7 Lado
básicas derecho
X6 2 6 4 6 2 1 0 12
X7 8 12 10 14 2 0 1 30
Z -4 -10 -6 -8 -2 0 0 0
Profesor: Juan Carlos Guzmán
V.B X1 X2 X3 X4 X5 X6 X7 Lado
derecho
X2 0 1 0,5 0,83 0,5 0,33 -0,833 1,5
X1 1 0 0,5 0,5 -0,5 -0,5 0,250 1,5
Z 0 0 1 2,333 1 1,33 0,166 21
En el óptimo se tiene : Z= 21 , X1= 1,5 , X2= 1,5 , X3=0, X4=0, X5=0 , X6=0,
X7=0
Profesor: Juan Carlos Guzmán
Grafico
Resuelva gráficamente el siguiente problema de programación lineal
Dejar expresado el espacio solución factible , dibujar la función objetivo
Max. Z=4X1+3X2
s.a: X1 + 3 X2 ≤ 6
3 X1 - X2 ≤ 3
4X1 + 3 X2 ≤ 12
X1,X2 ≥ 0
Profesor: Juan Carlos Guzmán
X1 + 3 X2 ≤ 6
Profesor: Juan Carlos Guzmán
3 X1 - X2 ≤ 3
Profesor: Juan Carlos Guzmán
4X1 + 3 X2 ≤ 12
Profesor: Juan Carlos Guzmán
c
Profesor: Juan Carlos Guzmán
Profesor: Juan Carlos Guzmán
• Puntos espacio solución factible:
• (1,0)
• (0,2 )
• (3/2, 3/2)
• fa= 4*(1)+3*(0) = 4 optimo
• fb= 4*(0) + 3*(2) =6
• fc= 4*(3/2)+3*(3/2) =21/2 optimo
Profesor: Juan Carlos Guzmán
ejemplo
Para el espacio de solución factible de
la figura:
• Determinar todas las restricciones
que lo conforman
• Dibujar la Función objetivo: f(X1,X2)=
4000X1+1000X2
• Para todos los puntos extremos
evaluar la función objetivo: f(X1,X2)=
4000X1+1000X2
• Determinar el máximo y mínimo de
este modelo de programación
lineal
• Cuál es el modelo de
programación lineal que describe
esta situación?
Profesor: Juan Carlos Guzmán
• Delta Y( 4-8)
• Delta X(6-4)
• = Y-Y1/ ( X-X1)
• -4( X-X1)=2( Y-Y1)
• -4X+4X1=2Y-2Y1 ( 4,8)
• -4X+16=2Y-16
-4X-2Y= -32
2X+Y=16
Profesor: Juan Carlos Guzmán
• Delta Y ( 4-2)
• Delta X ( 6-11)
• -5(y-Y1)= -5 (Y-4) = -5y+20
• 2(X-X1) = 2(X-6)= 2x-12
• 2X+5y= 32
Profesor: Juan Carlos Guzmán
Profesor: Juan Carlos Guzmán
Profesor: Juan Carlos Guzmán
Profesor: Juan Carlos Guzmán
Modelo de programación lineal
Optimizar Z
Sujeto a:
X,Y≥ 0
Profesor: Juan Carlos Guzmán
Profesor: Juan Carlos Guzmán
En este caso, la
solución
optima del
problema
relajado se
encuentra en
el punto =(3.6,
3.4) y el valor
optimo es Z =
440
Profesor: Juan Carlos Guzmán
Profesor: Juan Carlos Guzmán
P2. La solución
punto (3, 4) y
Z =420.
P3. La solución
es Punto =
(4, 2.4) y
Z = 428
Profesor: Juan Carlos Guzmán
Profesor: Juan Carlos Guzmán
Se puede ver que el
problema P5 es
infactible y, por lo
tanto, es terminal. La
solución optima del
problema P4 es en =
(4.16, 2) y Z = 422.8 >
420 = Z . Se continua
con la ramificación
Profesor: Juan Carlos Guzmán
Profesor: Juan Carlos Guzmán
La solución del
problema P6 es en (4, 2)
y Z= 410 < Z= 420. Por
tanto, el problema P6 es
terminal. La solución del
problema P7 es en =(5,
0) y
Z = 400 < Z= 420. Por
tanto, el problema P7 es
terminal. T
Profesor: Juan Carlos Guzmán
Todos los problemas son terminales y no es necesario
seguir ramificando. La solución optima del problema
entero es la solución candidata en = (3, 4) con Z= 420
En el diagrama siguiente se recoge la solución optima
de todos los problemas relajados generados por el
método de ramificación y acotamiento . Para cada
problema el valor optimo de la función objetivo es una
cota superior de la solución del problema entero en esa
rama.
Profesor: Juan Carlos Guzmán
Profesor: Juan Carlos Guzmán
