Funcion Objetivo

Restricciones.

Variables de decision

Datos
Productos Precio

A $ 700
B $ 3,500
C $ 7,000

Z max = 700X1 + 3500X2 + 7000X3

ABC Cantidad de productos a producir?
X1 A
X2 B
X3 C
Restricciones

Trabajo X1+2X2+3X3 <= 100

Acabado 2X1+3X2+X3 <= 200
Materia 3X1+2.5X2+4X3 <= 600

Z max = 700X1 + 3500X2 + 7000X3

X1+2X2+3X3 <= 100
2X1+3X2+X3 <= 200
3X1+2.5X2+4X3 <= 600

X1, X2, X3 >= 0

Condicion de no negatividad.

Estructuracion del modelo

 Max.
Min.

Z max o min
Insumos
Informacion o Data

Insumos y/o Materias primas

1 hora de trabajo + 2 horas de acado +3 Unidades de ma

2 horas de trabajo + 3 horas de acado + 2.5 Unidades de
3 horas de trabajo + 1 hora de acado + 4 Unidades de ma

a producir?
Cantidad de Insumos y/o Materias primas Disponibles

Horas de trabajo Di 100

Horas de acabado 200
Unidades de Mater 600
Datos
A $ 700.00
B $ 3,500.00
C $ 7,000.00

Z max= 700X4+3500X5+7000X3

Variables de decision

X1 Cantidad de produccion de A
X2 Cantidad de produccion de B
X3 Cantidad de produccion de C
X4 Unidades de A vendidas
X5 Unidades de B vendidas
 Retricciones

Trabajo X1+2X2+3X3<=40
Venta A X1= X4 +2X2
Venta B X2=X5+X3

X1, X2, X3, X4, X5 >= 0

 Insumos y/o materia prima Insumos y Materia prima dispon

1 hora de trabajo Trabajo 40

2 horas de trabajo + 2 unidades A Venta A A utilizada B no pue
3 horas de trabajo + 1 unidad de B Venta B B utilizada C no pue

A X4 POR SEPARADO
X5+7000X3 B X5 POR SEPARADO
C X3 POR SEPARADO

produccion de A
produccion de B
produccion de C
A vendidas
B vendidas
ria prima disponible

horas
tilizada B no puede ser vendida
tilizada C no puede ser vendida

R SEPARADO SE UTLIZA EN EL PRODUCTO B

R SEPARADO SE UTLIZA EN EL PRODUCTO C
R SEPARADO
 Ingredient
Cantidad de los Precio/Litro de es de
Datos Insumos Insumos UoM Insumos c/bebida Precio/Litro Demanda

Bebida 1 Zumo de Piña 1500 Litros $ 1.00 $ 15.00 400

Zumo de
Bebida 2 Melocoton 2000 Litros $ 2.00 $ 15.00
Bebida 3 $ 15.00

Variables de decision.
Cantidad de cada bebida a producir
X1 Bebida 1 15 15-6x1 + 2x2
X2 Ventas Ganancias Bebida 2 15 15- 3x1 + 3x2
X3 $ 6,000.00 Bebida 3 15 15- 3x1 + 4x2
Ganancia
Bebida 1 $ 5.00
Bebida 2 $ 6.00
Bebida 3 $ 4.00

Funcion Objetivo Zmax= 5X1 + 6X2 + 4X3

Restricciones
Cantidad de Zumo de Piña 6X1+3X2+3X3 <= 1500
Cantidad de Zumo de Melocoton 2X1+3X2+4X3 <= 2000
Cantidad de Demanda X1+X2+X3 >= 400

X1,X2,X3 >= 0
UoM
Demanda Optimizacion

Litros Max.

$ 6,000.00

Ganancia = Precio de venta - lo que me cuesta producir cada bebida

X X1 Cant P. Crudo ligero
Y X2 Cant P. Crudo peasado

Restriciones Zmin 11X1 + 9X2

Gasolina 1,000,000 0.4X1 + 0.32X2 >= 1000000

Keroseno 400,000 0.2X1 + 0.4X2 >= 400000
Combustible 250,000 0.35X1 + 0.2X2 >= 250000

X1,X2 >= 0
 Tiempo de prep Tiempo de Proceso
X1 Producto 1 2 min 3 min
X2 Producto 2 3 min 2 min
X3 Producto 3 4 min 1 min

Restricciones

Tiempo en Maquina 100 min

Tiempo de preparacion 200 min

Zmax 12X1 + 10X2 + 15X3

Tiempo de preparacion 2X1 + 3X2 + 4X3 <= 200
Tiempo en Maquina 3X1 + 2X2 + X3 <= 200
X1,X2,X3 >= 0
Benefico (Ganancia)
$ 12.00
$ 10.00
$ 15.00
 Zmin (2 Ixa + 1 za))

XA Enero 100 + Xxa -300

Febreo IXAene + Xxa - 600
Marzo IXAFeb + Xxa - 600
Abril IXAMar + Xxa - 500

ZA Enero 200 +Xza - 700 Caso especial

Febreo IXZene +Xza - 500
Marzo IXZfeb +Xza - 800
Abril IXZMar +Xza - 500

Xxa, Xxz >= 0

Caso especial
 BOM Inventarios
X1 Producto 1 1A+ 1B A 95,000
X2 Producto 2 2A+ 1B + 2C B 80,000
X3 Producto 3 2A+ 1B + 1C C 60,000

Para obtner la ganancia de cada producto.

Ganancia / Beneficio
Producto 1 X1 50 10
Producto 2 X2 90 30
Producto 3 X3 80 20

Zmax 10X1 + 30X2 + 20X3

Inventarios A 1X1 + 2X2 + 2X3 <= 95000
Inventarios B 1X1 + 1X2 + 1X3 <= 80000
Inventarios C 2X2 + 1X3 <= 60000
X1,X2,X3 >= 0

Iteracion n
Iteracion n
Iteracion n
Iteracion n
Iteracion n
Iteracion n
S1
S2
S3
Costo/componente Precio de venta producto
$ 20.00 60
$ 30.00 120
$ 10.00 100

Algebra
Grafico
Simplex
M
Esquina del Noroeste
 Datos Componentes Productos BOM Productos
Producto1
Z1 Producto2
Z2 Producto3

Beneficio Demanda
Cant a producir de
c/u productos Precio de venta - Cost de fabricacion
X1 Producto1 $ 25.00
X2 Producto2 400 $ 20.00
X3 Producto3 $ 15.00

Beneficio Zmax 13X1 + 10X2 + 4X3

Demanda de Z1 5X1 + 3X2 + 2X3 <= 1600
Demanda de Z2 2X1 + 4X2 + 7X3 <= 2000
Demanda de los 3 Productos X1 + X2 +X3 >= 400
Condicion de no negatividad X1,X2,X3 >= 0

Ganancia o Beneficio = Precio de venta - Cost de fabrica

 Demanda Componentes Costo Unitario Componentes Precio Unitario de venta del Producto
$ 25.00
1600 $ 2.00 $ 20.00
2000 $ 1.00 $ 15.00

de venta - Cost de fabricacion

Z1 (5*2) + Z2 (2*1) $ 12.00 $ 13.00
$ 10.00 $ 10.00
Z1 (2*2) + Z2 (7*1) $ 11.00 $ 4.00

o = Precio de venta - Cost de fabricacion

X1 Prod A
X2 Prod B
Zmin 10X1 + 15X2
Potasa 2X1 + X2 >= 100
Nitrogeno 0.3X1 + 0.6X2 >= 25
Amoniaco 0.2X1 + 0.2X2 >= 10
X1,X2 >= 0
Zmax 8X1 +10X2
Azucar 0.5X1 + 1X2 <= 10
Huevos 8X1 + 8X2 <= 120
X1,X2 >= 0
 X1 X2
Restriccion 1 1600 3200 25 X1 + 50 X2 <= 80.000
Restriccion 2 1400 2800 0.5 X1 + 0.25 X2 <=700
Restriccion 3 0 1000 X1 X2
1000 1000
1300 2000
1600 3200

Restriccion 1 25X1 + 50X2 <= 80000

Restriccion 2 0.5X1 + 0.25X2 <= 700
Restriccion 3 1X1<= 1000
x2=Y
25X1 + 50X2 = 80000 igual a cero X1
0.5X1 + 0.25X2 = 700 igual a cero X1
1X1= 1000 igual a cero X1

Coordenadas R1 50X2=80000 Coordenadas R2

X2=8000/50
X2=1600

25X1=80000
X1=80000/25
X1=3200

X1 X2
coordenadas R1 3200 1600 <=
coordenadas R2 1400 2800 <=
coordenadas R3 1000 0 <=

X1 X2
Sistema de coordenadas 1 800 1200 8400 Solucion Optima
Sistema de coordenadas 2 1000 800 7000

3X1 + 5X2
MAX
 1 paso
2 paso transforma las desiguald

igual a cero X2
igual a cero X2
igual a cero X2

0.25X2=700 Coordenadas R3
X2=700/0.25 X2=0
X2=2800

0.5X1=700 X1=1000
X1=700/0.5
X1=1400
transforma las desigualdades a igualdades
Paso 1 Transformar las desigualdes en igualdes
3X1 + X2 = 48
3X1 + 4X2 =120
3X1 + X2 = 36
Paso 2 Obtener las coordenas en X1 y X2
EC1 X1= 0
48
0
3X1=48
X1=48/3
X1=16
EC2 X1= 0
120/4
30
0
X1=120/3
X1=40
EC3 X1= 0 3X1 + X2 = 36
36
0
X1=36/3
X1=12
x y
Coordenadas X1 X2 Direccion
EC1 16 48 <= VALORES QUE CUMPLEN CON CAD
EC2 40 30 <=
EC3 12 36 >=

Paso 3 GRAFICAR
 x (x1) y (x2)
Coordenada 1 2.667 28
solucion Coordenada 2 8 24

Paso 3 Evaluar en funcion objetivo 6x1 + 2x2 mas positivo

Evaluando en la funcion objetivo las coordenadas

6(2.667) + 2(28) =72.02
6(8) + 2(24) =96 mas negativa
72.002
96
en igualdes

1 y X2
S QUE CUMPLEN CON CADA RESTRICCION COMO SOLUION
mas positivo cuando es maximizar

oordenadas

mas negativa cuando es minimizar

Modelo 4
Modelo 9
Modelo 10

Solucionar por metodo grafico

 Paso 1
X X1 Cant P. Crudo ligero Ecuacion 1
Y X2 Cant P. Crudo peasado Ecuacion 2
Ecuacion 3
Restriciones Zmin 11X1 + 9X2
Paso 2
Gasolina 1,000,000 0.4X1 + 0.32X2 >= 1000000
Keroseno 400,000 0.2X1 + 0.4X2 >= 400000 Ecuacion 1
Combustib 250,000 0.35X1 + 0.2X2 >= 250000

X1,X2 >= 0

Ecuacion 2

Ecuacion 3
 Coordenadas X1
0.4X1 + 0.32X2 = 1000000 EC1 2,500,000
0.2X1 + 0.4X2 = 400000 EC2 2,000,000
0.35X1 + 0.2X2 = 250000 EC3 717,285.71

Paso 3.

0.4X1 + 0.32X2 = 1000000

x1=0
x2=1000000/0.32= 3,125,000
x1= 1000000/0.4= 2,500,000

0.2X1 + 0.4X2 = 400000

x1= 0
x2= 400,000/ 0.4= 1,000,000
x2=0
x1= 400,000/0.2= 2,000,000

0.35X1 + 0.2X2 = 250,000

x1= 0
x2= 250,000/ 0.2= 1,250,000
x2= 0
x1= 250,000/0.35= 714,285.7143 Paso 3.
Zmin 11X1 + 9X2

200,000 900,000
-4,000,000 8, 250, 000
2,270,000 -360,000

Las coordenadas que minimizan dicha ecuacion son:

 X2 Direccion
3,125,000 >=
1,000,000 >=
1,250,000 >=

11(200,000 ) + 9(900,000)= 10,300,000

11(-4,000,000) + 9(8, 250, 000)= -36,575,000
11(2,270,000) + 9( -360,000)= 21,730,000

mizan dicha ecuacion son: 200,000 900,000 = 10,300,000

 Paso 1.
X1 Prod A Ecuacion 1 2X1 + X2 = 100
X2 Prod B Ecuacion 2 0.3X1 + 0.6X2 = 25
Ecuacion 3 0.2X1 + 0.2X2 = 10
Potasa 2X1 + X2 >= 100 Paso 2.
Nitrogeno 0.3X1 + 0.6X2 >= 25 Ecuacion 1 2X1 + X2 = 100
Amoniaco 0.2X1 + 0.2X2 >= 10 x2= 0
X1,X2 >= 0 X1= 100/2= 50
x1=0
X2 = 100

Ecuacion 2 0.3X1 + 0.6X2 = 25

x2=0
x1= 25/0.3= 83.33
x1=0
x2= 25/0.6= 41.67

Ecuacion 3 0.2X1 + 0.2X2 = 10

x2=0
x1=10/0.2=50
x1=0
x2= 10/0.2=50
Coordenadas X1 X2 Direccion
EC1 50 100 >=
EC2 80 42 >=
EC3 50 50 >=

Paso 3.

Zmin 10X1 + 15X2

0 100 10(0) + 15(100)= 1,500

83.33 0 10(83.33) + 15(0)= 833.3
38.89 22.22 10(38.89) + 15(22.22)= 722.2

Las coordenadas que minimizan la ecuacion son= 38.89,22.22 = 722.2

Zmax 8X1 +10X2 Paso 1.
Azucar 0.5X1 + 1X2 <= 10 Ecuacion 1 0.5X1 + 1X2 = 10
Huevos 8X1 + 8X2 <= 120 Ecuacion 2 8X1 + 8X2 = 120
X1,X2 >= 0
Paso 2.
Ecuacion 1 0.5X1 + 1X2 = 10
x2=0
x1= 10/0.5= 20
x1=0
x2=10

Ecuacion 2 8X1 + 8X2 = 120

x2=0
x1=120/8= 15
x1=0
x2= 120/8=15
Coordenadas X1 X2 Direccion
EC1 20 10 >=
EC2 15 15 >=

Paso 3.

Zmax 8X1 +10X2

0,15 8(0) +10(15) = 150

10,5 8(10) +10(5) = 130
20,0 8(20) +10(0 = 160

Las coordenadas que maximizan la ecuacion son= 20,0 =160