Tarea1 JoelIzaguirre 31741041 IO

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 20

JOEL ISAI IZAGUIRRE ESCOTO 31741041

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.

F1 = cantidad total de acciones del fondo 1 al final de los dos meses.

F2= cantidad total de acciones del fondo 2 al final de los dos meses.

F3 = cantidad total de acciones del fondo 3 al final de los dos meses


JOEL ISAI IZAGUIRRE ESCOTO 31741041

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:

Z = 28 x ( 1800 + X4 – X1 ) + 60 x ( 1000 + X5 – X2 ) + 45 x ( 500 + X6 – X3 )


Z = 28 x F1 + 60 x F2 + 45 x F3
Mediante lingo:
MAX = 28*(1800 + X4 - X1)+ 60*(1000 + X5 - X2)+ 45*(500 + X6 - X3);
X1 >=0;
X2 >=0;
X3 >=0;
X4 >=0;
X5 >=0;
X6 >=0;
1800 + X4 - X1 <= 2*(1000 + X5 - X2);
1000 + X5 - X2 <= 2*(500 + X6 - X3);
28*(1800 + X4 - X1) <= 75000;
60*(1000 + X5 - X2) <= 75000;
45*(500 + X6 - X3) <= 75000;
28*(1800 + X4 - X1)+
60*(1000 + X5 - X2)+
45*(500 + X6 - X3) >= 125000;
Solución óptima global encontrada en el paso: 10

Valor objetivo: 0.1887000E+08

Variable Valor Costo reducido


X4 700.0000 0.0000000
X1 0.0000000 0.0000000
X5 250.0000 0.0000000
X2 0.0000000 0.3337860E-05
X6 1166.667 0.0000000
X3 0.0000000 0.0000000
Row Slack or Surplus Dual Price
1 220000.0 1.000000
2 0.0000000 0.0000000
3 0.0000000 0.0000000
4 0.0000000 0.0000000
5 700.0000 0.0000000
6 250.0000 0.0000000
7 1166.667 0.0000000
8 0.0000000 28.00000
9 2083.333 0.0000000
JOEL ISAI IZAGUIRRE ESCOTO 31741041

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

NOMBRE VALOR VALOR VALOR VALOR


INICIAL FINAL INICIAL FINAL
LADO LADO LADO LADO
DERECHO DERECHO IZQUIERD IZQUIERDO
O
F3 500+X6-X3 500 625
F1 1800+X4-X1<= 2*F2 1800 2500 2000 2500
F2 1000+X5-X2<= 2*F3 1000 1250 1000 1250
F1 28*(1800+X4-X1)<=75000 50400 70000 75000 75000
F2 60*(1000+X5-X2)<=75000 108000 75000 75000 75000
F3 45*(500+X6-X3)<=75000 22500 75000 75000 75000
28*F1+60*F2+45*F3>=125000 132900 220000 125000 125000

Función objetivo: Z= 28*F1 + 60*F2 + 45*F3


Z= 220000
JOEL ISAI IZAGUIRRE ESCOTO 31741041

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;

Solución óptima global encontrada en el paso: 8

Valor objetivo: 0.7494100E+08

Variable Valor Costo Reducido


X1 1400000. 0.0000000
X2 1800000. 0.0000000
Row Slack or Surplus Dual Price
1 0.7494100E+08 1.000000
2 1400000. 0.0000000
3 1800000. 0.0000000
4 0.0000000 -50.91818
5 0.0000000 -11.98232
6 480000.0 0.0000000

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

0.18 * X1 + 900000 900000 0 900000


0.36 * X2 > =
900000
0.30 * X1 + 780000 300000 0 300000
0.20 * X2 > =
300000

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<=

Solución óptima global encontrada en el paso: 3

Valor objetivo: 2705000

Variable Value Reduced Cost


X1 250.0000 0.0000000
X2 200.0000 0.0000000
Row Slack or Surplus Dual Price
1 2705000. 1.000000
2 250.0000 0.0000000
3 200.0000 0.0000000
4 0.0000000 33.70000
5 500.0000 0.0000000
6 1250.000 0.0000000
7 0.0000000 45.00000

Mediante Solver:

Celdas cambiantes

Nombre Valor inicial Valor final


X1>=0 0 250
X2>=0 0 200
JOEL ISAI IZAGUIRRE ESCOTO 31741041

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:

Suponiendo que se dispone de 8 horas en cada máquina diariamente, como gerente


del
departamento de producción, formule un modelo para determinar un plan de
producción diaria que
maximice las ganancias corporativas netas y produzca un mínimo de 300 galones de
leche
descremada, 200 libras de mantequilla y 100 libras de queso.

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

Solución óptima global encontrada en el paso: 7

Valor objetivo: 309.3333

Variable Value Reduced Cost


X1 733.3333 0.0000000
X2 200.0000 0.0000000
X3 100.0000 0.0000000
Row Slack or Surplus Dual Price
1 309.3333 1.000000
2 433.3333 0.0000000
3 0.0000000 -0.1333333
4 0.0000000 -0.1600000
5 83.33333 0.0000000
6 0.0000000 0.7333333
Mediante Solver:
Celdas cambiantes
Nombre Valor inicial Valor final
X1>=0 0 733
X2>=0 0 200
X3>=0 0 100

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

X1x0.3 + X2x0.7 480 480 0 480


+
X3x1.2 <=480

Función objetivo
Z=0.22 x X1 + 0.38 x X2 + 0.72 x X3
Z= 309
JOEL ISAI IZAGUIRRE ESCOTO 31741041

Ejercicio #1 (Plan dieta)

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:

X1=Numero de libras de carne molida de res

X2=Numero delibras de carne molida de cerdo

Función objetivo:

Z= 80X1 + 60X2

Restricciones: 0.20X1 + 0.32X2 ≤ 0.25

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)

hallar el punto de intersección:

0.20X1 + 0.32X2 = 0.25

-0.20 * (X1 + X2 =1)

0.20 X1 + 0.32X2 = 0.25 + 0.7812 (0.5833;0.4166)

-0.20X1 – 0.20X2 = -0.20 1 1.25

0.12X2=0.05

X2=0.41666

X1=1-0.4166 = 0.5833

(0.5833;0.4166) Z = 80*(0.5833) + 60*(0.4166) =71.66

(1,0) Z = 80 *(1) + 60*(0) = 80

(0;0.7812) Z= 80*(0) + 60*(0.7812) =46.67


JOEL ISAI IZAGUIRRE ESCOTO 31741041

Ejercicio #2 (Plan de embarque/Mezcla de productos)

Gasahol, Inc. tiene 14,000 galones de una mezcla de gasolina y alcohol almacenada en su

instalación de Fresno y 16,000 galones almacenados en su instalación de Bakersfield.

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

de almacenado a cada cliente es

Fresh Food Farmer 10,000 gal

American Grovers 20,000 gal

a) Variables de decisión

XFF= # de galones de Fresno a Fresh Food

XFA= # de galones de Fresno a American Grover

XBF= # de galones de Bakersfield a Fresh Food

XBA= # de galones de Bakersfield a American Grover

b) Función objetivo

Minimizar Costo Embarque


Min Z= 0.04 $* XFF(gal) + 0.06 $* XFA(gal) + 0.05 $* XBF(gal) + 0.03 $* XBA(gal)
c) Restricciones d) No negatividad
Demanda: XFF>=0

XFF(gal) + XBF(gal) = 10,000 (gal) XFA>=0

XFA(gal)+ XBA(gal) = 20,000 (gal) XBF>=0

Cantidad almacenada: XBA>=0

XFF(gal) + XBF(gal) = 14,000 (gal)

XFA(gal) + XBA(gal) = 16,000 (gal)


JOEL ISAI IZAGUIRRE ESCOTO 31741041

Ejercicio #3 (Plan de transporte)


Un destacamento militar formado por 50 soldados ingenieros, 36 zapadores, 22 de las fuerzas
especiales, y 120 soldados de infantería como tropa de apoyo, ha de transportarse hasta una
posición estratégica importante. En el parque de la base se dispone de 4 tipos de vehículos, A,
B, C y D, acondicionados para transporte de tropas. El número de personas que cada vehículo
puede transportar se detalla en la siguiente tabla:

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

X1: Cantidad de vehículos tipo A

X2: Cantidad de vehículos tipo B

X3: Cantidad de vehículos tipo C

X4: Cantidad de vehículos tipo D

Restricciones:

Ingenieros: 3X1 + X2 + 2X3 + 3X4 ≥ 50

Zapadores: 2X1 + X2 + X3 + 2X4 ≥ 36

Fuerzas especiales: X1 + 2X2 + 2X3 + 3X4 ≥ 22

Infantería: 4X1 + 3X2 + X3 + X4 ≥ 120

Condiciones

Xi ≥ 0

Xi son enteros

Determinar la función objetivo:

Min Z = 160X1 + 80X2 + 40X3 + 120X4

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

4 X1 + 3 X2 + 1 X3 + 1 X4 ≥ 120, X1, X2, X3, X4 ≥ 0


Max Z = -160 X1 -80 X2 -40 X3 -120 X4 + 0 X5 + 0 X6 + 0 X7 + 0 X8 + 0 X9 + 0 X10 + 0
X11 + 0 X12
3 X1 + 1 X2 + 2 X3 + 3 X4 -1 X5 + 1 X9 = 50
2 X1 + 1 X2 + 1 X3 + 2 X4 -1 X6 + 1 X10 = 36
1 X1 + 2 X2 + 2 X3 + 3 X4 -1 X7 + 1 X11 = 22
4 X1 + 3 X2 + 1 X3 + 1 X4 -1 X8 + 1 X12 = 120
X1, X2, X3, X4, X5, X6, X7, X8, X9, X10, X11, X12 ≥ 0

Metodo Simplex 2 Fases

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 - -80 -40 -120 0 0 0 0


1 160
P
Base Cb P0 P1 P2 P3 P4 P6 P7 P8
5
P1 - 30 1 0.75 0.25 0.25 0 0 0 -
160 0.25
P5 0 40 0 1.25 - -2.25 1 0 0 -
1.25 0.75
P6 0 24 0 0.5 -0.5 -1.5 0 1 0 -0.5
P7 0 8 0 - - -2.75 0 0 1 -
1.25 1.75 0.25
Z - 0 -40 0 80 0 0 0 40
4800

Tabla - -80 -40 -120 0 0 0 0


2 160
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P1 - 6 1 0 1 1.6 - 0 0 0.2
160 0.6
P2 -80 32 0 1 -1 -1.8 0.8 0 0 -0.6
P6 0 8 0 0 0 -0.6 - 1 0 -0.2
0.4
P7 0 48 0 0 -3 -5 1 0 1 -1
Z - 0 0 -40 8 32 0 0 16
3520
JOEL ISAI IZAGUIRRE ESCOTO 31741041

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

La solución óptima es Z = 3280


SOLUCIÓN
X1 = 0
X2 = 38
X3 = 6
X4 = 0

También podría gustarte