Tarea1 JoelIzaguirre 31741041 IO
Tarea1 JoelIzaguirre 31741041 IO
Tarea1 JoelIzaguirre 31741041 IO
NOMBRE:
JOEL ISAI IZAGUIRRE ESCOTO
CLASE:
INVESTIGACION DE OPERACIONES
MAESTRO:
DULCE RAUDALES
TAREA:
Tarea # 1: Ejercicio prácticos
CUENTA:
31741041
LUGAR Y FECHA:
Tegucigalpa 31/7/2020
JOEL ISAI IZAGUIRRE ESCOTO 31741041
EJERCICIO 2.2
Identifique un conjunto de variables de decisión apropiadas para este ejercicio. Proporcione
nombres simbólicos relevantes y una descripción completa de cada variable No necesita
formular el
modelo.
Pensión Planners, Inc., administra una cartera particular que consiste en 1800, 1000 y 500
acciones de fondos mutuos. Dadas ciertas suposiciones sobre las condiciones económicas en
los
siguientes 2 meses, el administrador de la agenda desea determinar el número de acciones de
cada
fondo por vender o comprar en cada uno de los siguientes dos meses, para maximizar el valor
esperado de la agenda.
FONDO 1
Ventas
FONDO 2
Compras
FONDO 3
VARIABLES DE DECISION
X1 = cantidad de acciones del fondo 1 por vender en los siguientes dos meses.
X2 = cantidad de acciones del fondo 2 por vender en los siguientes dos meses.
X3 = cantidad de acciones del fondo 3 por vender en los siguientes dos meses.
X4 = cantidad de acciones del fondo 1 por comprar en los siguientes dos meses.
X5 = cantidad de acciones del fondo 2 por comprar en los siguientes dos meses.
X6 = cantidad de acciones del fondo 3 por comprar en los siguientes dos meses.
F2= cantidad total de acciones del fondo 2 al final de los dos meses.
EJERCICIO 2.4
Al determinar el número de acciones por comprar o vender en el ejercicio 2.2, la
administración nunca desearía vender más acciones de las que tiene. Asimismo, el fondo 1 en
ningún caso debe tener más del doble de acciones del fondo 2, y este último tampoco debe tener
más del doble del número de acciones del fondo 3.
Finalmente, la cantidad total invertida en cada fondo no debe exceder los $75 000. Use la
técnica de agrupamiento para identificar todos los grupos de restricciones. No necesita formular las
restricciones; sin embargo, especifique el número de restricciones de cada grupo.
Restricciones no negatividad:
Xi >= 0 siendo i = 1 -> 6
Restricciones de venta:
F1 = 1800 + X4 – X1 El total del fondo1 es lo que tiene más lo que compra y vende.
F2 = 1000 + X5 - X2 El total del fondo2 es lo que tiene más lo que compra y vende.
F3 = 500 + X6 - X3 El total del fondo3 es lo que tiene más lo que compra y vende.
X1 < = 1800 + X4 Lo que hay del fondo1 debe ser al menos la suma de lo que tiene más lo que compra.
X2 < = 1000 + X5 Lo que hay del fondo2 debe ser al menos la suma de lo que tiene más lo que compra.
X3 < = 500 + X6 Lo que hay del fondo3 debe ser al menos la suma de lo que tiene más lo que compra.
Restricciones de compra:
F1 < = 2 x F2 El fondo1 en ningún caso debe tener más del doble de acciones del fondo2
F2 < = 2 x F3 El fondo2 en ningún caso debe tener más del doble de acciones del fondo3
Restricciones de inversión:
F1 < = 75000 La cantidad total invertida en el fondo1 no debe exceder los $75 000.
F2 < = 75000 La cantidad total invertida en el fondo2 no debe exceder los $75 000
F3 < = 75000 La cantidad total invertida en el fondo3 no debe exceder los $75 000
JOEL ISAI IZAGUIRRE ESCOTO 31741041
EJERCICIO 2.6
Para el ejercicio 2.2, suponga que al final del segundo mes se espera que el precio por acción
del Fondo 1 sea $28, que el del Fondo 2 sea $60 y el del Fondo 3, $45. Formule una restricción
para asegurar que con estos precios, el valor de la cartera al final del segundo mes sea al
menos $ 125 000. Ilustre el uso de la descomposición.
Restricción de ganancia:
28 x F1 + 60 x F2 + 45 x F3 > = 125000
Función objetivo:
10 5000.000 0.0000000
11 0.0000000 1.933333
12 0.0000000 1.000000
13 95000.00 0.0000000
Nombre Valor inicial Valor final
X1>=0 0 1042
X2>=0 0 0
X3>=0 0 0
X4>=0 0 1742
X5>=0 0 250
X6>=0 0 1167
EJERCICIO 2.7
GASOLINA TURBOSINA QUEROSENO
Crudo ligero 0.45 0.18 0.30
Crudo pesado 0.35 0.36 0.20
World Oil Company puede comprar dos tipos de petróleo crudo: crudo ligero a un
costo de $25 por barril, y petróleo pesado a $22 por barril. Cada barril de petróleo
crudo, ya refinado, produce tres productos: gasolina, turbosina y queroseno. La
siguiente tabla indica las cantidades en barriles de gasolina, turbosina y queroseno
producidos por barril de cada tipo de petróleo crudo:
La refinería se ha comprometido a entregar 1260000 barriles de gasolina, 900000
barriles de turbosina y 300000 barriles de queroseno. Como gerente de producción,
formule un modelo para determinar la cantidad de cada tipo de petróleo crudo por
comprar para minimizar el costo total al tiempo que se satisfaga la demanda
apropiada. Defina todas las variables de decisión.
Variables de decisión:
X1= cantidad de barriles de petróleo ligero
X2= cantidad de barriles de petróleo pesado
Restricciones de no negatividad:
Xi >= 0 siendo i = 1 2
Restricciones de producción:
0.45 * X1 + 0.35 * X2 > = 1260000 cantidad de barriles de gasolina a entregar
0.18 * X1 + 0.36 * X2 > = 900000 cantidad de barriles de turbosina a entregar
0.30 * X1 + 0.20 * X2 > = 300000 cantidad de barriles de queroseno a entregar
Función objetivo:
Minimizar el costo total al tiempo que se satisfaga la demanda apropiada. MIN = 25 *
X1 + 22 * X2
JOEL ISAI IZAGUIRRE ESCOTO 31741041
EJERCICIO 2.8
Reconsidere el ejercicio 2.7. Cada barril de petróleo crudo refinado produce un
desecho de 0.07 de barril que se tira a un costo de $1 por barril de desecho. De
manera similar, cada barril de petróleo crudo pesado produce un desecho de 0.09 de
barril y su eliminación cuesta $1.50 por barril. Formule un nuevo modelo para
incorporar estos costos adicionales usando los mismos datos del ejercicio 2.7
Función objetivo:
Z= (X1 x 25 + X1 x 0.07*1) + (X2 x 22 + X2 x 0.09 x 1.50)
Mediante Lingo:
MIN= (X1*25 + X1* 0.07*1) + (X2*22 + X2*0.09*1.50);
X1>=0;
X2>=0;
0.45 * X1 + 0.35 * X2 > = 1260000;
0.18 * X1 + 0.36 * X2 > = 900000;
0.30 * X1 + 0.20 * X2 > = 300000;
Mediante Solver:
Celdas cambiantes
Nombre Valor inicial Valor final
X1>=0 0 1400000
X2>=0 0 1800000
JOEL ISAI IZAGUIRRE ESCOTO 31741041
Restricciones
Nombre Valor final lado Valor final lado Valor inicial Valor inicial
derecho izquierdo lado derecho lado izquierdo
0.45 x X1 + 1260000 1260000 0 1260000
0.35 x X2 > =
1260000
Función objetivo
Z= (X1*25 + X1* 0.07*1) + (X2*22 + X2*0.09*1.50)
Z= 74941000
JOEL ISAI IZAGUIRRE ESCOTO 31741041
EJERCICIO 2.9
Carmac Company fabrica carros compactos y subcompactos. La producción de cada
carro
requiere una cierta cantidad de materia prima y mano de obra, como se especifica en
la siguiente
tabla:
MATERIA PRIMA MANO DE OBRA
(libras) (horas)
Compactos 200 18
Subcompactos 150 20
Costo unitario($) 10 70
Total disponible 80000 9000
La división de comercialización ha estimado que a lo más 1500 compactos pueden
venderse a $ 10 000 cada uno y que a lo más 200 subcompactos pueden venderse a
$8000 cada uno. Como vicepresidente de programación, formule un modelo para
determinar la cantidad a fabricar de cada tipo de carro para maximizar la ganancia
total (ingresos menos gastos). Defina todas las variables de decisión. Use el esquema
de la sección 2.3 para clasificar su modelo.
Costo de carro compacto:
cant Materia Prima x costo + cant Mano de Obra x costo
= 200 x 10 + 18 x 70 = 3260
Costo de un carro subcompacto:
cant Materia Prima x costo + cant Mano de Obra x costo =
=150 x 10 + 20 x 70 = $2900
Variables de decisión:
X1= cantidad de carros compactos
X2= cantidad de carros subcompactos
Función objetivo:
Maximizar la ganancia total (ingresos menos gastos).
MAX = (X1 x 10000 + X2 x 8000) – (X1 x 3260 + X2 x 2900)
Restricciones de no negatividad:
Xi >= 0 siendo i = 1 2
JOEL ISAI IZAGUIRRE ESCOTO 31741041
Restricciones de disponibilidad:
X1*2000 + X2*1500 <= 80000 Total disponible de materia prima
X1*18 + X2*20 <= 9000 Total disponible de mano de obra
X1<= 1500 lo más 1500 carros compactos pueden venderse
X2<= 200 lo más 200 carros subcompactos pueden venderse
Mediante Lingo:
MAX = (X1*10000 + X2*8000)- (X1*3260 + X2*2900);
X1>=0;
X2>=0;
X1*200 + X2*150 <= 80000 ;
X1*18 + X2*20 <= 9000 ;
X1<= 1500;
X2<=
Mediante Solver:
Celdas cambiantes
Nombre Valor final lado Valor final lado Valor inicial Valor inicial
derecho izquierdo lado derecho lado izquierdo
X1*200 + 80000 80000 0 80000
X2*150 <=
80000
X1*18 + X2*20 8500 9000 0 9000
<= 9000
X1<=1500 250 1500 0 1500
X2<=200 200 200 0 200
Función objetivo
Z= (X1 x 10000 + X2 x 8000) – (X1 x 3260 + X2 x 2900)
Z= 2705000
JOEL ISAI IZAGUIRRE ESCOTO 31741041
EJERCICIO 2.10
Fresh Dairy Farms tiene dos máquinas distintas para procesar leche pura y producir
leche
descremada, mantequilla o queso. La cantidad de tiempo requerido en cada máquina
para producir
cada unidad de producto resultante y las ganancias netas se proporcionan en la
siguiente tabla:
Variables de decisión:
X1= cantidad de leche descremada
X2= cantidad de mantequilla
X3= cantidad de queso
Función objetivo:
Maximice las ganancias corporativas netas.
MAX = 0.22 * X1 + 0.38 * X2 + 0.72 * X3
Restricciones de no negatividad:
X
i
>= 0 siendo i = 1 3
Restricciones de producción:
X1>= 300 producción mínima de leche
X2>=200 producción mínima de mantequilla
X3>=100 producción mínima de queso
X1 x 0.2 + X2 x 0.5 + X3 x 1.5 <=480 producción diaria en máquina 1
X1 x 0.3 + X2 x 0.7 + X3 x 1.2 <=480 producción diaria en máquina 2
Mediante Lingo:
MAX = 0.22 x X1 + 0.38 x X2 + 0.72 x X3;
X1>= 300;
X2>=200;
X3>=100;
X1 x 0.2 + X2 x 0.5 + X3 x 1.5 <=480;
X1*0.3 + X2*0.7 + X3*1.2 <=480;
JOEL ISAI IZAGUIRRE ESCOTO 31741041
Restricciones
Nombre Valor final Valor final Valor final Valor inicial
lado derecho lado izquierdo lado derecho lado izquierdo
X1>=300 733 300 0 300
X2>=200 200 200 0 200
X3>=100 100 100 0 100
X1x0.2 + X2x0.5 397 480 480
+
X3x1.5 <=480
Función objetivo
Z=0.22 x X1 + 0.38 x X2 + 0.72 x X3
Z= 309
JOEL ISAI IZAGUIRRE ESCOTO 31741041
Una carnicería acostumbra preparar carne para hamburguesa con una combinación de carne
molida de res y carne de cerdo. La carne de res contiene 80% de carne y 20% de grasa y le
cuesta 80 centavos la libra. La carne de cerdo contiene 68% de carne y 32% de grasa y cuesta
60 centavos por libra. Que cantidad de cada tipo de carne debe emplear la tienda por cada
libra de carne para hamburguesa si desea minimizar el costo y mantener el contenido de grasa
no mayor del 25%?
Variables:
Función objetivo:
Z= 80X1 + 60X2
X1 + X2 = 1
X1≥0 X2≥0
Solución gráfica:
X1 + X2 =1 puntos de corte en los ejes x (1,0) con el eje y(1,0) 0.20X1 + 0.32X2 = 0.25 puntos
de corte con los ejes x (1,25;0) y con el eje Y (0; 0.7812)
0.12X2=0.05
X2=0.41666
X1=1-0.4166 = 0.5833
Gasahol, Inc. tiene 14,000 galones de una mezcla de gasolina y alcohol almacenada en su
Desde las instalaciones, Gasahol debe proveer a Fresh Food Farmer 10,000 galones y a
American Grovers 20,000 galones. El costo de embarcar 1 galón desde cada instalación
a) Variables de decisión
b) Función objetivo
El combustible necesario para que cada vehículo llegue hasta el punto de destino se estima en
160, 80, 40 y 120 galones respectivamente. Si se quiere ahorrar combustible, ¿cuántos
vehículos de cada tipo habrá que utilizar para que el consumo sea lo mínimo posible?
Determinar
Restricciones:
Condiciones
Xi ≥ 0
Xi son enteros
3 X1 + 1 X2 + 2 X3 + 3 X4 ≥ 50
2 X1 + 1 X2 + 1 X3 + 2 X4 ≥ 36
1 X1 + 2 X2 + 2 X3 + 3 X4 ≥ 22
JOEL ISAI IZAGUIRRE ESCOTO 31741041
Tabla 1 0 0 0 0 0 0 0 0 -1 -1 -1 -1
P1
Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P12 Cb
1
P9 -1 50 3 1 2 3 -1 0 0 0 1 0 0 0
P10 -1 36 2 1 1 2 0 -1 0 0 0 1 0 0
P11 -1 22 1 2 2 3 0 0 -1 0 0 0 1 0
P12 -1 120 4 3 1 1 0 0 0 -1 0 0 0 1
Z - -10 -7 -6 -9 1 1 1 1 0 0 0 0
228
Tabla 0 0 0 0 -1 0 -1 0 0 -1 0 -1
2
Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12 Cb
P9 0 16.66 1 0.33 0.6 1 - 0 0 0 0.3 0 0 0
6 0.3 3
3
P10 -1 2.66 0 0.33 0.3 0 0.6 -1 0 0 - 1 0 0
3 6 0.6
6
P11 -1 5.33 0 1.66 1.3 2 0.3 0 -1 0 - 0 1 0
3 3 0.3
3
P12 -1 53.33 0 1.66 - -3 1.3 0 0 -1 - 0 0 1
1.6 3 1.3
6 3
Z 61.33 0 - 0.6 1 - 1 1 1 3.3 0 0 0
3.66 6 2.3 3
3
Tabla 3 0 0 0 0 0 0 0 0 -1 -1 -1 -1
JOEL ISAI IZAGUIRRE ESCOTO 31741041
P1
Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P12 Cb
1
P9 0 15.6 1 0 0.4 0.6 - 0 0.2 0 0.4 0 - 0
0.4 0.2
P10 -1 1.6 0 0 - - 0.6 -1 0.2 0 - 1 - 0
0.6 0.4 0.6 0.2
P11 0 3.2 0 1 0.8 1.2 0.2 0 - 0 - 0 0.6 0
0.6 0.2
P12 -1 48 0 0 -3 -5 1 0 1 -1 -1 0 -1 1
Z - - -
0 0 3.6 5.4 1 1 2.6 0 2.2 0
49.6 1.6 1.2
Tabla
0 0 0 0 0 0 0 0 -1 -1 -1 -1
4
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12
-
-
P1 0 16.6 1 0 0 0.33 0 0.33 0 0 0.66 0.3 0
0.66
3
- -
P5 0 2.66 0 0 -1 1 0.33 0 -1 1.66 -0.3 0
0.66 1.66
- - 0.6
P2 0 2.66 0 1 1 1.33 0 0.33 0 0 0
0.66 0.33 6
-
- -
P12 -1 45.33 0 0 -2 0 1.66 0.66 -1 0 0.6 1
4.33 1.66
6
- - - 1.6
Z 0 0 2 4.33 0 1 1 2.66 0
45.33 1.66 0.66 6
Tabla
0 0 0 0 0 0 0 0 -1 -1 -1 -1
5
P P
Base Cb P0 P2 P3 P4 P6 P7 P8 P9 P10 P11 P12
1 5
P1 0 22 1 2 2 3 0 0 -1 0 0 0 1 0
P5 0 16 0 5 4 6 1 0 -3 0 -1 0 3 0
P6 0 8 0 3 3 4 0 1 -2 0 0 -1 2 0
P12 -1 32 0 -5 -7 -11 0 0 4 -1 0 0 -4 1
Z -32 0 5 7 11 0 0 -4 1 1 1 5 0
JOEL ISAI IZAGUIRRE ESCOTO 31741041
Tabla 0 0 0 0 0 0 0 0 -1 -1 -1 -1
6
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12
P1 0 30 1 0.7 0.25 0.25 0 0 0 - 0 0 0 0.25
5 0.25
P5 0 40 0 1.2 - - 1 0 0 - -1 0 0 0.75
5 1.25 2.25 0.75
P6 0 24 0 0.5 -0.5 -1.5 0 1 0 -0.5 0 -1 0 0.5
P7 0 8 0 - - - 0 0 1 - 0 0 -1 0.25
1.2 1.75 2.75 0.25
5
Z 1.3E- 0 -0 0 - 0 0 0 -0 1 1 1 1
13 2.0E
-14
METODO SIMPLEX
Tabla - - - -
0 0 0 0
3 160 80 40 120
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
- -
P3 6 1 0 1 1.6 0 0 0.2
40 0.6
- -
P2 38 1 1 0 -0.2 0.2 0 0
80 0.4
- -
P6 0 8 0 0 0 -0.6 1 0
0.4 0.2
- -
P7 0 66 3 0 0 -0.2 0 1
0.8 0.4
-
Z 40 0 0 72 8 0 0 24
3280