Variables

X=unidades a producir de p1

Y= unidades a producir de p2

Función objetivo

Maximizar las ganancias por la venta de x1 y x2 diariamente

X1= ventanas de madera a fabricar por día

X2= ventanas de aluminio a fabricar por día

F(x1, x2) = 60E* Ux1 + 30E *Ux2

Restricciones marcos diarios

X1=6

X2=4

Restricciones vidrio diario

X1 + x2 = 48 Ft

X1 = 6 ft

X2 = 8 ft
Caso # 6

Variables

X1: cantidad de queso tipo A a fabricar

X2: cantidad de queso tipo B a fabricar

Función objetivo:

Maximizar la cantidad de queso a vender

F(x1, x2) = 1300E *Ux1 + 1350E * Ux2

Restricciones

X1 = 30 v + 10 o + 10 c

X2 = 20 v + 15 o + 10 c

X1 + X2 ≤ 5000 v

X1 + X2 ≤ 1000 o

X1 + X2 ≤ 850 c
Variables

X: cantidad de muestras E1 a analizar en A

X2: cantidad de muestras E2 a analizar en A
Y: cantidad de muestras E1 a analizar en B
Y2: cantidad de muestras E2 a analizar en B
Función objetivo
Minimizar tiempo de trabajo de las maquinas
F(x,y) = 10x + 3 x2 + 5y + 2 y2
Restricciones

X +x2 <= 1700 h

Y + Y2 <= 400 h

X +y = 120

X2 + y2 =380
Conjuntos:

I tipo de muestra i= 1,2, 3, …, m.

J Tipo de autoanalizador j= 1, 2, 3, …, n.

Parámetros

Tij: tiempo que toma analizar una muestra tipo i en el analizador tipo j

Vi= volumen o demanda mensual de muestras o especímenes tipo i

Hj= horas disponibles al mes de uso de analizador tipo j

VARIABLES

Xij: numero de muestras tipo i analizadas en el autoanalizador tipo j

Función objetivo: m n

= Minimizar el tiempo = tij * Xij

I=1 j=1

Sujeto A: m

Disponibilidad de las maquinas: tij * Xij <= hj hj= horas disponibles

I=1 para todo j

Para todo=

VOLUMEN DE TRABAJO : xij >= vi para todo i

xij pertenece a z = variables enteras

esto fue una formulación compacta la otra es explicita

TAREA

Variables

: número de trabajadores tipo A para elaborar producto P1

X1

X2: número de trabajadores tipo A para elaborar producto P2

X3: número de trabajadores tipo B para elaborar producto P1

X4: número de trabajadores tipo B para elaborar producto P2

X5: número de trabajadores tipo C para elaborar producto P2

Función objetivo:

Maximizar la fabricación de productos p1 y p2 en la fabrica

Restricciones:

P1= x = x + 2x 3

P2 = X2 = x4 =x4 + 3x5

Productividad

salarios

X + X2 = 500*(hx + hx2)

X3 + X4 = 300*(hx3 + hx4)
El ejercicio anterior resuelto
Variables

X1: cantidad de vuelos a bogota a las 7 a:m

X2: cantidad de vuelos a bogota a las 10 a:m

X3: cantidad de vuelos a bogota a la 1 p:m

X4: cantidad de vuelos a bogota a las 4 p:m

X5: cantidad de vuelos a cucuta a las 7 a:m

X6: cantidad de vuelos a cucuta a las 10 a:m

X7: cantidad de vuelos a cucuta a la 1 p:m

X8: cantidad de vuelos a cucuta a las 4 p:m

X9: cantidad de vuelos a cartagena a las 7 a:m

X10: cantidad de vuelos a cartagena a las 10 a:m

X11: cantidad de vuelos a cartagena a la 1 p:m

X12: cantidad de vuelos a cartagena a las 4 a:m

X13: cantidad de vuelos a barrancabermeja a las 7 a:m

X14: cantidad de vuelos a barrancabermeja a las 10 a:m

X15: cantidad de vuelos a barrancabermeja a la 1 p:m

X16: cantidad de vuelos a barrancabermeja a las 4 a:m

Función objetivo: maximizar las ganancias de acuerdo a la hora de vuelo

Restricciones:

X1 + x2 + x3 + x4 = 2 bogota x13 + x14 + x15 + x16 = 2 barranca

X5 + x6 + x7 + x8 = 1 cucuta x9 + x10 + x11 + x12 = 1 cartagena

Salidas a la misma hora

X1 + x5 + x9 + x13 = 2

X2 + x6 + x10 + x14 = 2

X3 + x7 + x11 + x15 = 2

X4 + x8 + x12 +x16 = 2

Metodo explicito

Conjuntos

i- Ciudad de destino i= 1,2, 3, …, m.

j- Hora de vuelo j= 1, 2, 3, …, n.

Parámetros

Gij = ganancias de vuelos con destino i a la hora j

Ni = Numero de vuelos con destino i

Cj = cantidad de vuelos en hora j

Variables:

x ij= número de vuelos con destino i realizados a la hora j

Función objetivo:

Maximizar ganancias= ∑im=1 ∑nj=1 G ij∗x ij

Sujeto A:

Disponibilidad de vuelos : ∑im=1 xij ≤C j para todo j

Destino :∑ nj=1 x ij ≥ N ipara todo i

x ij pertenece a Z

Variables:

X1: cantidad de carne básica a emplear para fabricar salsa de carne

X2: cantidad de salsa de tomate a emplear para fabricar salsa de champiñones

X3: cantidad de salsa de tomate a emplear para fabricar salsa de carne

X4: cantidad de champiñones a emplear para fabricar salsa de champiñones

X5: cantidad de champiñones empleada para fabricar salsa de carne

X6: cantidad de carne básica para fabricar salsa de champiñones

Función objetivo:

Maximizar ganancias

X= 0,65x1 + 0,75x2 + 0,65x3 + 0,75x4 + 0,65x5 + 0,75x6

Restricciones
X1 /(x1+x3+x5) >= 0.5

X2/(x2+x4+x6) >= 0,5

X3/(x1+x3+x5) <= 0,35

X4 /(x2+x4+x6) <= 0,4

Disponibilidad materia prima:

X1 + x6 <= 1000

X2 +x3 <= 1500

X4+ x5 <= 800

X1, x2, x3, x4, x5, x6, >= 0