Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Trabajo Programacion Lineal
Trabajo Programacion Lineal
PRODUCTO 2 - TALLER 3
INVESTIGACION DE OPERACIONES
Para cada uno de los siguientes ejercicios, cada CIPAS deberá hacer los
ejercicios asignados y presentar un informe en Word que muestre la respuesta a
las siguientes actividades:
a. Entienda el problema
b. Defina las variables de decisión
c. Defina la función objetivo
d. Defina el conjunto de restricciones
e. Resuelva el problema usando solver (adjuntar Excel)
f. Haga un análisis de los resultados obtenidos del informe de sensibilidad que
arroja Solver.
g. Haga cambios en un coeficiente de la función objetivo y haga cambios en uno
de los coeficientes tecnológicos (del vector del lado derecho de las
restricciones) y corra de nuevo el solver.
h. Interprete los resultados del análisis de sensibilidad con los cambios realizados
y elabore un informe.
CIPAS # 2
Máquina Producto
1 2
1 3 2
2 1 4
3 5 3
La empresa desea maximizar las utilidades.
a) OK
X1 = No. De productos de A
X2 = No. De productos de B
3X1 + 2X2 ≤ 10
X1 + 4X2 ≤ 16
5X1 + 3X2 ≤ 12
F = 4X1 + 3X2
Sujeto a las restricciones
3X1 + 2X2 ≤ 10
X1 + 4X2 ≤ 16
5X1 + 3X2 ≤ 12
X1≥0 X2≥0
Solución
Los puntos cuyas coordenadas satisfacen todas las desigualdades del sistema de
restricciones se llaman una región de soluciones factibles.
Los dos últimos pasos son necesarios para obtener la respuesta. (ver paso 4
-paso 5)
3X1 + 2X2 ≤ 10
Ahora podemos trazar la línea recta (1) a través de los dos puntos
encontrados.
Volvamos a la desigualdad
3X1 + 2X2 ≤ 10
2X2 ≤ -3X1 + 10
X2 ≤ -3/2 X1+5
El signo de desigualdad es ≤
Por lo tanto, debemos considerar los puntos por debajo de la línea recta (1)
Vamos a combinar este resultado con la imagen anterior. Ahora tenemos la región
de soluciones factibles que se muestran en la imagen
Paso No. 2
X1+4X2 ≤ 16
Cuando X2 = 0 Entonces X1 = 16
Ahora podemos trazar la línea recta (2) por medio de los dos puntos encontrados
Volvamos a la desigualdad
X1+4X2 ≤ 16
Tenemos que transformar la desigualdad para que sólo X 2 está en el lado
izquierdo
4X2 ≤ - X1+16
X2 ≤ -1/4 X1+4
El signo de desigualdad es ≤
Por lo tanto, debemos considerar los puntos por debajo de la línea recta (2)
Vamos a combinar este resultado con la imagen anterior. Ahora tenemos la región
de soluciones factibles que se muestran en la imagen.
Paso No. 3
5X1+3X2 ≤ 12
Ahora podemos trazar la línea recta (3) por medio de los dos puntos encontrados
Volvamos a la desigualdad
5X1+3X2 ≤ 12
3X2 ≤ -5 X1+ 12
X2 ≤ -5/3X1+ 4
El signo de desigualdad es ≤
Por lo tanto, debemos considerar los puntos por debajo de la línea recta (3)
Vamos a combinar este resultado con la imagen anterior. Ahora tenemos la región
de soluciones factibles que se muestran en la imagen.
Paso No. 4
Tenemos que trazar el vector C= (4, 3) cuyas coordenadas son los coeficientes de
la función F
Paso No. 5
La función F tiene un valor mínimo en el punto donde la línea recta "roja" cruza por
primera vez la región de soluciones factibles.
F(A) = 4*0+3*4 = 12
Resultado
X1=0
X2=4
F máx. = 12
A. OK
b. Definición de variables
X = Cantidad de Pizzas Normales
Y = Cantidad de Pizzas de Lujo
d. Conjunto de restricciones
Antes de plantear las restricciones a partir de inecuaciones debemos convertir
todos los datos dados en el problema en las mismas unidades. Para esto tenemos
en cuenta que:
1 onza = 0.0625 lb
4 onzas = 0,25 lb
8 onzas = 0.5 lb
Restricciones
Mezcla de harina: X + Y ≤ 150
Mezcla de relleno: 0.25X + 0.5Y ≤ 50
Venta de pizza normal: X ≥ 50
Venta de pizza de lujo: Y ≥ 25
No negatividad Xi ≥0
Punto A
X=50
0.25 (50) + 0.5 Y = 50
50−(0,25) 50
0,5 X 2 =
0,5
X 2 =75
A (50, 75)
Punto B
X + Y = 150
0.25X + 0.5Y = 50
Despejamos para X:
X= 150 – Y
0,25 (150 – Y) + 0,5 Y = 50
37.5 – 0.25 Y + 0,5 Y = 50
0.25 Y =12.5
Y=50
X + 50 = 150
X= 150 – 50 =100
X= 100
Punto B
(100, 50)
Punto C
Y=25
X+Y=150
X=150-Y
X=150-25
X=125
C (125, 25)
Punto D
(50, 25)