R/el máximo número de zapatos que se puede hacer en una semana es 4 del primer tipo y 4 del
según así se obtiene una máxima ganancia de 10
𝑋48 = 40
−𝑋35 − 𝑋45 ≥ −30 ¿Por qué las restricciones de la demanda no es una igualdad?
Porque en el enunciado se menciona lo siguiente: V3 no ha
−𝑋36 ≥ −20
cuantificado su demanda indicando que va a ser muy alta y
−𝑋37 − 𝑋47 ≥ −140 aceptaría toda la producción. Y además, se menciona que la
empresa desea distribuir toda la producción para la semana
−𝑋48 ≥ −40
entrante, sin mostrar preferencia por la utilización de un
determinado dentro de control o punto de venta, pues su
interés reside en minimizar el costo global del transporte.
Para enviar monitores desde las plantas a los centros de ventas, existen dos
alternativas:
𝑃1 ⇒ 𝑉1
𝑃2 ⇒ 𝑉1
1. 𝑃1 ⟹ 𝐶1 ⟹ 𝑉1 = 12 + 4 + 22 = 38
1. 𝑃2 ⟹ 𝐶1 ⟹ 𝑉1 = 10 + 4 + 22 = 36 2. 𝑃1 ⟹ 𝐶2 ⟹ 𝑉1 = 11 + 6 + 20 = 37
2. 𝑃2 ⟹ 𝐶2 ⟹ 𝑉1 = 9 + 6 + 20 = 35
𝑃1 ⇒ 𝑉2
𝑃2 ⇒ 𝑉2
𝑃1 ⟹ 𝐶1 ⟹ 𝑉2 = 12 + 4 + 20 = 36
𝑃2 ⟹ 𝐶1 ⟹ 𝑉2 = 10 + 4 + 20 = 34
𝑃1 ⇒ 𝑉3
𝑃2 ⇒ 𝑉3
1. 𝑃1 ⟹ 𝐶1 ⟹ 𝑉3 = 12 + 4 + 24 = 40
1. 𝑃2 ⟹ 𝐶1 ⟹ 𝑉3 = 10 + 4 + 24 = 38
2. 𝑃1 ⟹ 𝐶2 ⟹ 𝑉3 = 11 + 6 + 19 = 36
2. 𝑃2 ⟹ 𝐶2 ⟹ 𝑉3 = 9 + 6 + 19 = 34
𝑃2 ⇒ 𝑉4 𝑃1 ⇒ 𝑉4
𝑃2 ⟹ 𝐶2 ⟹ 𝑉4 = 9 + 6 + 23 = 38 𝑃1 ⟹ 𝐶2 ⟹ 𝑉4 = 11 + 6 + 23 = 40
𝑋13 + 𝑋23 ≥ 30
𝑋14 + 𝑋24 ≥ 20
𝑋15 + 𝑋25 ≥ 140
Luego, mediante solver obtenemos
Donde interpretamos:
De la planta de producción P1 envía 20 monitores al centro de venta V 2.
De la planta de producción P1 envía 20 monitores al centro de venta V 3.
De la planta de producción P2 envía 20 monitores al centro de venta V 3.
Y el costo total mínimo de transporte y revisión de calidad es de $4920.
PROBLEMA DE ASIGNACIONES
Formulación
1. Definición de las variables:
Xij = 0, No asigne el barco i-ésimo (i = 1,2,3 y 4) al puerto
j-ésimo (j = 1,2,3 y 4) Xij = 1, Si asigne el barco i-ésimo (i
= 1,2,3 y 4) al puerto j-ésimo (j = 1,2,3 y 4)
2. Función objetivo:
Minimice Z = 5X11 + 4X12 + 6X13 + 7X14 + 6X21 + 6X22 + 7X23 + 5X24 + 7X31
+ 5X32 + 7X33 + 6X34 + 5X41 +
4X42 + 6X43 + 6X44 Sujeto a las siguientes restricciones:
3. Restricciones:
4. Condición de
no negatividad:
Xij ≥ 0 ; i = 1,2,3
y 4 ; j = 1,2,3 y 4
Solución óptima
P1 P2 P3 P4
B1 0 1 0 0
B2 0 0 0 1
B3 0 0 1 0
B4 1 0 0 0
PROBLEMA DE LA MEZCLA
Una compañía de petróleos produce tres tipos de gasolina: Súper, Normal y Euro.
Se obtienen por mezcla de tres calidades de crudo (A, B, C), que contienen tres
componentes (1, 2,3). La participación de estos componentes en la composición
de cada crudo es:
Variable.
Xij =
Cantidad de
barriles
diarios del
crudo i-
ésimo (i = A,
B, C) dedicado al tipo de gasolina j-ésima (j = S, N, E).Como los xij son cantidades
de barriles, se tendrá que:
∀ i∈ {A, B, C} ∀ j∈ {S, N, E}, xij ≥ 0
Función objetivo:
Es maximizar la producción de gasolina económica, será:
Maximizar Z = xAE + xBE + xCE. Que esta expresada en barriles.
Sujeto a:
Restricción debida a la limitación de disponibilidad de capital
El presupuesto de 50’000.000 millones de euros limita la cantidad de crudo que se
puede comprar:
650(xAS + xAN + xAE) + 500(xBS + xBN + xBE) + 450(xCS+ xCN+ xCE) ≤
50’000.000
Restricciones debidas a la limitación de crudo y al acuerdo comercial.
xAS + xAN + xAE ≥ 2 .500
xBS + xBN + xBE ≤ 3.000
xCS + xCN + xCE ≤ 7.000
Restricción de no negatividad
Xij ≥ 0; i = A, B, C; j = S, N, E
Para construir las restricciones piense, que al principio de cada año va a tener
disponibles algunas alternativas de inversión para las que no podrá invertir mas de
lo que tenga disponible en ese momento. El lado izquierdo de las restricciones,
representa la cantidad de dinero que el inversionista invertirá en las alternativas
disponibles al principio de cada año y el lado derecho representa la cantidad de
dinero disponible para invertir, que es la suma de: El capital inicial + la suma de
todos los intereses recibidos hasta la fecha – los capitales que están invertidos en
ese momento y que no han retornado.
C.S.R.
4. Condición de no negatividad:
Xi ≥ 0 ; Yi ≥ 0 ; Ii ≥ 0 ; i = 1, 2, 3 y 4
SOLUCIÒNN OPTIMA
UTILIZANDO WINQSB
X1= 2700 X4= 2500
X2=2700
X3=2700
Y1=100
Y2 = 0
Y3 = 0
Y4= 0
I1= 0
I2= 500
I3= 0
REEMPLAZANDO LAS VARIABLES EN LA FUNCION OBJETIVO SE TIENE
QUE:
Z = 10Y1 + 10Y2 + 10Y3 + 10Y4 + 2I1 + 2I2 + 2I3
Z=10(100)+10(0)+10(0)+10(0)+2(0)+2(500)+2(0)
Z=2000
EL PROBLEMA DE LOS MANTELES
En un salón de banquetes se tienen programados banquetes durante los
siguientes cinco días. Los requisitos de manteles por banquete son:
Formulación:
𝑋𝑖 = Número de manteles a comprar para el banquete i-ésimo (𝑖 = 1, 2, 3, 4 𝑦 5)
𝑌𝑖 = Número de manteles a mandar a lavar después del banquete i-ésimo (𝑖 =
1, 2 𝑦 3)
𝐼𝑖 = Número de manteles limpios al final de cada banquete i-ésimo (𝑖 = 1, 2, 3 𝑦 4)
Minimizar 𝑍 = 40(𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 + 𝑋5) + 10(𝑌1 + 𝑌2 + 𝑌3)
S.A:
𝑋1 = 80 + 𝐼1
𝐼1 + 𝑋2 = 60 + 𝐼2
𝑌1 + 𝐼2 + 𝑋3 = 100 + 𝐼3
𝑌2 + 𝐼3 + 𝑋4 = 130 + 𝐼4
𝑌3 + 𝐼4 + 𝑋5 = 200
𝑌1 = 80
𝑌2 = 60
𝑌3 = 100
𝑋𝑖 = 0 ; 𝑖 = 1, 2, 3, 4 𝑦 5
𝐼𝑖 = 0 ; 𝑖 = 1, 2, 3 𝑦 4
𝑌𝑖 = 0 ; 𝑖 = 1, 2 𝑦 3
Solución óptima
𝑋 1 = 80 𝑋 2 = 60 𝑋 3 = 20 𝑋 4 = 70 𝑋 5 = 100
𝑌 1 = 80 𝑌 2 = 60 𝑌 3 = 100
𝐼 𝑖 = 0 ; 𝑖 = 1, 2, 3, 4
𝑍 = $15600
Protrac
Optimización del corte de madera
Problema de distribución
Transporte y Tránsito del Tolima estudia la factibilidad de introducir un sistema de
autobuses de transporte masivo que aliviará el problema del smog al reducir el
tránsito en la ciudad. El estudio inicial busca determinar el mínimo número de
autobuses que pueden suplir las necesidades de transporte en la ciudad. El estudio
inicial busca determinar el número mínimo de autobuses que pueden suplir las
necesidades de transporte. Después de recolectar la información necesaria, el
ingeniero de la entidad advierte que el número mínimo de autobuses que se
necesitan para cubrir la demanda fluctúa según la hora del día. Estudiando los datos
más a fondo descubrió que el número requerido de autobuses se puede suponer
constante en intervalos sucesivos de 4 horas cada uno. En la figura se resumen los
hallazgos del ingeniero. Se decidió que, para hacer el mantenimiento diario
requerido, cada autobús podría operar solo 8 horas sucesivas al día.
Formulación
2. Función objetivo:
Minimizar 𝑍 = 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6
Sujeto a las siguientes restricciones:
1. Restricciones:
𝑥1 + 𝑥6 ≥ 4
𝑥1 + 𝑥2 ≥ 8
𝑥2 + 𝑥3 ≥ 10
𝑥3 + 𝑥4 ≥ 7
𝑥4 + 𝑥5 ≥ 12
𝑥5 + 𝑥6 ≥ 4
2. Condición de no negatividad: 𝑥1 ≥ 0 ; 𝑗 = 1, 2, 3, 4, 5 𝑦 6
𝑥1 + 𝑥6 ≥ 4
+
𝑥2 + 𝑥3 ≥ 10
= 𝑥1 + 𝑥2 + 𝑥3 + 𝑥6 ≥ 14
+
𝑥4 + 𝑥5 ≥ 12
= 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 ≥ 26
Solución:
Producción máxima por trimestre con la fuerza de trabajo regular:
Interpretación:
Con la fuerza de trabajo regular, debemos producir 50.000, 50.000, 50.000
y 50.000 pares de skis durante cada trimestre, respectivamente.
Usando la capacidad en horas extras, debemos producir 50.000, 50.000,
50.000 y 2.000 pares de skis durante cada trimestre, respectivamente.
Debemos subcontratar la elaboración de 20.000, 40.000, 40.000 y 0 pares
de skis durante cada trimestre, respectivamente.
El inventario final para cada trimestre es: 70.000 para el primer trimestre,
60.000 para el segundo trimestre y 0 para el tercer trimestre.
Fíjese que los costos de producción e inventarios para cada trimestre son:
Nota: En el capitulo de transporte, se formula y resuelve éste problema, como un
problema de transporte.