Está en la página 1de 10

1.

Gráfico de la situación
2. Tabulación

PRECIO DE VENTA
COSECHA ($/galón)
MEZCLA 1 2 3 4
por lo menos 75% de 2 y 3 en
A - cualquier proporción por lo menos 8% 80
por lo menos
B - 10% - máximo 35% 50
por lo menos 35% de 2 y 3 en
C - cualquier proporción - 35
EXISTENCIA
(galones) 130 200 150 350  

3. Función Objetivo

*Deseo maximizar el número de galones producidos de las mezclas A, B y C para obtener la mayor
ganancia
Z=ganancia de la producción de las mezclas A, B y C
MaxZ=(precio de venta de la mezcla A)(# galones producidos de la mezcla A)+(precio de venta de la
mezcla B)(# galones producidos de la mezcla B)+(precio de venta de la mezcla C)(# galones producidos
de la mezcla C)
MaxZ=80(# galones producidos de la mezcla A)+50(# galones producidos de la mezcla B)+35(# galones
producidos de la mezcla C)

4. Variables de decisión
Xij= cantidad de galones a usar de la cosecha i en la mezcla j
i=1, 2, 3, 4
j=A, B, C
5. F (Var_Decisión)

MaxZ=80(X1A+X2A+X3A+X4A)+50(X1B+X2B+X3B+X4B)+35(X1C+X2C+X3C+X4C)

6. Restricciones

X2A+X3A>=0,75(X1A+X2A+X3A+X4A) (porcentaje de contenido de las cosechas 2 y 3 en la mezcla A)


X4A>=0,08(X1A+X2A+X3A+X4A) (porcentaje de contenido de la cosecha 4 en la mezcla A)
X2B>=0,10(X1B+X2B+X3B+X4B) (porcentaje de contenido de la cosecha 2 en la mezcla B)
X4B<=0,35(X1B+X2B+X3B+X4B) (porcentaje de contenido de la cosecha 4 en la mezcla B)
X2C+X3C>=0,35(X1C+X2C+X3C+X4C) (porcentaje de contenido de las cosechas 2 y 3 en la mezcla C)
X1A+X1B+X1C<=130 (máxima existencia de la cosecha 1)
X2A+X2B+X2C<=200 (máxima existencia de la cosecha 2)
X3A+X3B+X3C<=150 (máxima existencia de la cosecha 3)
X4A+X4B+X4C<=350 (máxima existencia de la cosecha 4)
Xij>=0 (condiciones de no negatividad)

7. Modelo matemático estructurado

MaxZ=80(X1A+X2A+X3A+X4A)+50(X1B+X2B+X3B+X4B)+35(X1C+X2C+X3C+X4C)
S.A
X2A+X3A>=0,75(X1A+X2A+X3A+X4A)
X4A>=0,08(X1A+X2A+X3A+X4A)
X2B>=0,10(X1B+X2B+X3B+X4B)
X4B<=0,35(X1B+X2B+X3B+X4B)
X2C+X3C>=0,35(X1C+X2C+X3C+X4C)
X1A+X1B+X1C<=130
X2A+X2B+X2C<=200
X3A+X3B+X3C<=150
X4A+X4B+X4C<=350
Xij>=0
Diccionario de variables:
Xij=cantidad de galones a usar de la cosecha i en la mezcla j
i=1, 2, 3, 4
j=A, B, C
Z=ganancia de la producción de las mezclas A, B y C
1. Gráfico de la situación

2. Tabulación

3. Variables de decisión
Xij=kg de producto i que se hacen en la maquina j i=A, B, C, D; j=1, 2, 3, 4
A=# kg producidos del producto A
B=# kg producidos del producto B
C=# kg producidos del producto C
D=# kg producidos del producto D

4. Función objetivo
*Quiero maximizar las ganancias
MaxGanancia=Ingresos-Costos
Ingresos=9A+7B+6C+5D
Costos para A=(costo de mat. para A)(A)+(costo mo de maq 1)(tiempo maq1 para A)
(1hora/60min)(XA1)+(costo mo de maq 2)(tiempo maq2 para A) (1hora/60min) (XA2) +
(costo mo de maq 3)(tiempo maq3 para A)(1hora/60min)(XA3)+(costo mo de maq 4)
(tiempo maq4 para A)(1hora/60min)(XA4)
Costos para A=4A+0,1666XA1+0,333XA2+0,3XA3+0,15XA4
Costos para B= B+0,1XB1+0,2XB2+0,2XB3+0,4XB4
Costos para C= C+0,13XC1+0,16XC2+0,15XC3+0,15XC4
Costos para D= D+0,13XD1+0,06XD2+0,05XD3+0,1XD4
MaxG=5A+6B+5C+4D-0,1666XA1-0,333XA2-0,3XA3-0,15XA4-0,1XB1-0,2XB2-
0,2XB3-0,4XB4-0,13XC1-0,16XC2-0,15XC3-0,15XC4-0,13XD1-0,06XD2-0,05XD3-
0,1XD4
5. F (Var_Decisión)
MaxG=5A+6B+5C+4D-0,1666XA1-0,333XA2-0,3XA3-0,15XA4-0,1XB1-0,2XB2-
0,2XB3-0,4XB4-0,13XC1-0,16XC2-0,15XC3-0,15XC4-0,13XD1-0,06XD2-0,05XD3-
0,1XD4
6. Restricciones

A<=400 (demanda máxima del producto A)


B<=100 (demanda máxima del producto B)
C<=150 (demanda máxima del producto C)
D<=500 (demanda máxima del producto D)
5XA1+3XB1+4XC1+4XD1<=3600 (disponibilidad semanal de la maquina 1 en minutos)
10XA2+6XB2+5XC2+2XD2<=3600 (disponibilidad semanal de la maquina 2 en minutos)
6XA3+4XB3+3XC3+1XD3<=3600 (disponibilidad semanal de la maquina 3 en minutos)
3XA4+8XB4+3XC4+2XD4<=3600 (disponibilidad semanal de la maquina 4 en minutos)
A, B, C, D>=0
(condiciones de no negatividad)
Xij>=0

7. Modelo matemático estructurado


MaxG=5A+6B+5C+4D-0,1666XA1-0,333XA2-0,3XA3-0,15XA4-0,1XB1-0,2XB2-0,2XB3
-0,4XB4-0,13XC1-0,16XC2-0,15XC3-0,15XC4-0,13XD1-0,06XD2-0,05XD3-0,1XD4

S.A
A<=400
B<=100
C<=150
D<=500
5XA1+3XB1+4XC1+4XD1<=3
600
10XA2+6XB2+5XC2+2XD2<=
3600
6XA3+4XB3+3XC3+1XD3<=3
600
3XA4+8XB4+3XC4+2XD4<=3
600
A, B, C,
D>=0
Xij>=0
Diccionario de variables:
G=ganacia
Xij=kg de producto i que se hacen en la maquina j
i=A, B, C, D j=1, 2, 3, 4
A=# kg producidos del producto A
B=# kg producidos del producto B
C=# kg producidos del producto C
D=# kg producidos del producto D

1. Gráfico de la situación

2. Tabulación
3. Variables de decisión
Xij=horas que ocupo en el taller i para trabajo j
i=1, 2, 3 j=A, B, C, D

4. Función objetivo
*Quiero minimizar el costo total de terminación de los 4 productos
C= costo total de terminación de los 4 productos
MinC= (costo por hora del taller 1)(X1A+X1B+X1C+X1D)+(costo por horas del taller 2)
(X2A+X2B+X2C+X2D)+(costo por horas del taller 3)(X3A+X3B+X3C+X3D)
MinC= 89(X1A+X1B+X1C+X1D)+81(X2A+X2B+X2C+X2D)+84)(X3A+X3B+X3C+X3D)
5. F (Var_Decisión)
MinC= 89(X1A+X1B+X1C+X1D)+81(X2A+X2B+X2C+X2D)+84)(X3A+X3B+X3C+X3D)
6. Restricciones

X1A<=32 (Horas de trabajo necesarias en el taller 1 para producir A)


X2A<=39 (Horas de trabajo necesarias en el taller 2 para producir A)
X3A<=46 (Horas de trabajo necesarias en el taller 3 para producir A)
X1B<=151 (Horas de trabajo necesarias en el taller 1 para producir B)
X2B<=147 (Horas de trabajo necesarias en el taller 2 para producir B)
X3B<=155 (Horas de trabajo necesarias en el taller 3 para producir B)
X1C<=72 (Horas de trabajo necesarias en el taller 1 para producir C)
X2C<=61 (Horas de trabajo necesarias en el taller 2 para producir C)
X3C<=57 (Horas de trabajo necesarias en el taller 3 para producir C)
X1D<=118 (Horas de trabajo necesarias en el taller 1 para producir D)
X2D<=126 (Horas de trabajo necesarias en el taller 2 para producir D)
X3D<=121 (Horas de trabajo necesarias en el taller 3 para producir D)
X1A+X1B+X1C+X1D<=160 (Tiempo de taller disponible en el taller 1)
X2A+X2B+X2C+X2D<=160 (Tiempo de taller disponible en el taller 2)
X3A+X3B+X3C+X3D<=160 (Tiempo de taller disponible en el taller 3)
Xij>=0 (condición de no negatividad)

7. Modelo matemático estructurado


MinC= 89(X1A+X1B+X1C+X1D)+81(X2A+X2B+X2C+X2D)+84)(X3A+X3B+X3C+X3D)

S.A
X1A<=32 Diccionario de variables
X2A<=39 C=costo total
X3A<=46 Xij=horas que ocupo en el taller i para trabajo j
X1B<=151 i=1, 2, 3 j=A, B, C, D
X2B<=147
X3B<=155
X1C<=72
X2C<=61
X3C<=57
X1D<=118
X2D<=126
X3D<=121
X1A+X1B+X1C+X1D<=160
X2A+X2B+X2C+X2D<=160
X3A+X3B+X3C+X3D<=160
Xij>=0

1. Gráfico de la situación

PARA EL TURNO A.M.


  LUN MAR MIER JUE VIER
TURNO 1 X1 X1 X1 X1  
TURNO 2   X2 X2 X2 X2
TURNO 3 X3   X3 X3 X3
TURNO 4 X4 X4   X4 X4
TURNO 5 X5 X5 X5   X5
TOTAL MARINEROS
NECESARIOS 900 1000 450 800 700

PARA EL TURNO P.M.


  LUN MAR MIER JUE VIER
TURNO 6 X6 X6 X6 X6  
TURNO 7   X7 X7 X7 X7
TURNO 8 X8   X8 X8 X8
TURNO 9 X9 X9   X9 X9
TURNO 10 X10 X10 X10   X10
TOTAL MARINEROS
NECESARIOS 800 500 1000 300 750

2. Tabulación

  REQUERIMIENTO DE MARINEROS
TURNO LUN MAR MIER JUE VIER
A.M. 900 1000 450 800 700
P.M. 800 500 1000 300 750
SUBTOTAL 2500 marineros

2. Función Objetivo
*Busco minimizar el # de marineros que trabajan cada día en el turno A.M. y P.M.
Z=# de marineros que trabajan cada dia en el turno A.M. y P.M.
Min Z= (#marineros que trabajan en el turno 1) +(#marineros que trabajan en el turno
2)+…+(#marineros que trabajan en el turno 10)

3. Variables de decisión
Xi=# de camareros en el turno i i=1, 2, …, 10
4. F (Var_Decisión)
MinZ=X1+X2+X3+X4+X5+X6+X7+X8+X9+X10
5. Restricciones
Para el turno A.M.

X1+X3+X4+X5>=900 (requerimiento de marineros el lunes)


X1+X2+X4+X5>=1000 (requerimiento de marineros el martes)
X1+X2+X3+X5>=450 (requerimiento de marineros el miércoles)
X1+X2+X3+X4>=800 (requerimiento de marineros el jueves)
X2+X3+X4+X5>=700 (requerimiento de marineros el viernes)

Para el turno P.M.

X6+X8+X9+X10>=800 (requerimiento de marineros el lunes)


X6+X7+X9+X10>=500 (requerimiento de marineros el martes)
X6+X7+X8+X10>=1000 (requerimiento de marineros el miércoles)
X6+X7+X8+X9>=300 (requerimiento de marineros el jueves)
X7+X8+X9+X10>=750 (requerimiento de marineros el viernes)

Xi>=0 (Condiciones de no negatividad)

7. Modelo matemático estructurado


MinZ=X1+X2+X3+X4+X5+X6+X7+X8+X9+X10

S.A
Para el turno A.M. Para el turno P.M. No negatividad
X1+X3+X4+X5>=900 X6+X8+X9+X10>=800 Xi>=0
X1+X2+X4+X5>=1000 X6+X7+X9+X10>=500
X1+X2+X3+X5>=450 X6+X7+X8+X10>=1000
X1+X2+X3+X4>=800 X6+X7+X8+X9>=300
X2+X3+X4+X5>=700 X7+X8+X9+X10>=750

Diccionario de variables
Xi= # camareros que trabaja cada día en el turno i i:1, 2,…, 10

También podría gustarte