Actividad 2
Actividad 2
Actividad 2
Programación Lineal
X1+x2+x3+x4 ≥0
C = CV * X
X = Cantidad de H-H
I = Ordenes de producción
J = Talleres
Restricciones:
Xax+Xbx+Xcx+Xdx ≤ 320
Xay+Xby+Xcy+Xdy ≤ 160
Xaz+Xbz+Xcz+Xdz ≤ 160
Xax ≥ 71
Xbx ≥ 298
Xcx ≥ 133
Xdx ≥ 144
Xay ≥ 39
Xby ≥ 147
Xcy ≥ 61 Xij ≥ 0
Xdy ≥ 144
Xaz ≥ 46
Xbz ≥ 155
Xcz ≥ 57
Xdz ≥ 121
Variables:
X1= compra de 500Tn maderas (planta 1)
X2= compra de 700Tn maderas (planta 2)
X3= compra de 600Tn maderas (planta 3)
X1+x2+x3 ≥0
5. Una cooperativa tiene una finca de 300 hectáreas que puede bombear un
millón de metros cúbicos del acuífero adyacente. La cooperativa quiere usar la
totalidad de la finca con fines agropecuarios y proyecta producir plátano y maíz
y también sembrar pasto de pastoreo para la cría de ganado. Una hectárea de
plátano requiere 10 mil metros cúbicos de agua y 40 horas de mano de obra.
Una hectárea de maíz requiere cuatro mil metros cúbicos de agua y 12 horas
de mano de obra. Una cabeza de ganado requiere media hectárea de pasto,
100 metros cúbicos de agua (incluyendo el agua para el pasto) y ocho horas de
mano de obra.
Variables:
X1 : Cantidad de hectáreas de plátanos a sembrar (Hc).
X2 : Cantidad de hectáreas de maíz a sembrar (Hc).
X3 : Cantidad de hectáreas de pasto a sembrar (Hc).
Función objetivo: Maximizar
Utilidad = Ingresos – Costos
Z=(1100000x1+300000x2+2*130000x3)-(500000x1+100000x2+2*70000x3)
Z=600000x1+200000x2+120000x3
Restricciones:
X1+x2+x3 ≥0
6. Una línea aérea reabastece sus aeronaves regularmente en los cuatro
aeropuertos incluidos en su servicio. La turbosina puede comprarse a tres
vendedores posibles de cada aeropuerto. La tabla siguiente indica el costo de
entrega (compra más embarque) de 1,000 galones de cada vendedor a cada
aeropuerto; también el número disponible en miles de galones que cada
vendedor puede proveer cada mes; por último, el requerimiento mensual de
turbosina en miles de galones en cada aeropuerto.
Miles de galones
1 900 800 900 150
2 900 1200 1300 250
3 800 1300 500 350
4 1000 1400 1000 480
Provisión 300 600 700
máxima
Variables:
Xi j : Cantidad de gasolina del vendedor j al Aeropuerto i Venta de Turbosina [MG]
Restricciones:
X1+x2+x3 ≥0
Variables:
X1.1 Sub estación 1 para atender la estación en
zona1. X1.2 Sub estación 1 para atender la estación
en zona2. X1.3 Sub estación 1 para atender la
estación en zona3. X2.1 Sub estación 2 para atender
la estación en zona1. X2.4 Sub estación 2 para
atender la estación en zona4. X2.5 Sub estación 2
para atender la estación en zona5. X3.2 Sub estación
3 para atender la estación en zona2. X3.4 Sub
estación 3 para atender la estación en zona4. X3.5
Sub estación 3 para atender la estación en zona5.
X3.8 Sub estación 3 para atender la estación en
zona8. X4.3 Sub estación 4 para atender la estación
en zona3. X4.5 Sub estación 4 para atender la
estación en zona5. X4.6 Sub estación 4 para atender
la estación en zona6. X4.7 Sub estación 4 para
atender la estación en zona7. X5.6 Sub estación 5
para atender la estación en zona6. X5.7 Sub estación
5 para atender la estación en zona7. X5.8 Sub
estación 5 para atender la estación en zona8.
Restricciones:
X11+X21
=1
X12+X32=1
X25+X35+ X45=1
X46+ X56 = 1
X47+ X57 = 1
X38+ X58 = 1
X32+X34+X35+X38≤4
X43+X45 +X46 +X47≤4
X56 + X57 +X58 ≤ 3
X11+X21=1
X12+X32=1
X13+X43=1
X24+X34=1
X25+X35+X45=1
X46+ X56 = 1
X47+ X57 = 1
X38+ X58 = 1
Variables:
X1: Número de corridas en la división 1 salidas Componente A [unidades] X2:
Número de corridas en la división 2 salidas Componente A [unidades] X3:
Número de corridas en la división 3 salidas Componente A [unidades] X4:
Número de corridas en la división 1 salidas Componente B [unidades] X5:
Número de corridas en la división 2 salidas Componente B [unidades] X6:
Número de corridas en la división 3 salidas Componente B [unidades]
X7:Número total de Componente A [unidades]
Restricciones:
8X1 + 5X2 + 3X3 ≤ 100 disponibilidad de materia prima 1 [unidad]
6X4 + 9X5 + 8X6 ≤ 200 disponibilidad de materia prima 2 [unidad]
7X1 + 6X2 + 8X3 - X7 = 0 total de piezas del componente A [unidad]
5X4 + 9X5 + 4X6 - X8 = 0 total de piezas del componente B [unidad]
Xi ≥ 0 i = 1, 2, 3 …..9
Desde Hacia
1 2
1 4 6
2 5 3
Variables:
X1= 10000 de galones de Fresno a FFF
X2= 20000 de galones de Fresno a AG
X3= 10000 de galones de Bakersfield a FFF
X4= 20000 de galones de Bakersfield a AG
Restricciones:
De Demanda:
X1 + X3= 10000 X2 + X4= 20000
De Cantidad Almacenada:
X1 + X3= 14000 X2 + X4= 16000
X1+x2+x3+x4 ≥0
10. Una empresa mezcla azufre, carbón y salitre para producir pólvora. El
producto final debe contener al menos 10%, pero no más de 20%, de carbón
por unidad de peso. La cantidad de salitre no puede exceder el 50% de la
cantidad de carbón usado. Para evitar una explosión accidental, la suma de
50% del azufre más 60% del carbón más 30% del salitre usados no pueden
exceder 35% del producto final. El azufre es con mucho el componente más
caro. Formule un modelo para determinar la cantidad de cada ingrediente que
debe utilizarse para producir cada libra de pólvora que satisfaga las
restricciones y, a la vez, que requiera la menor cantidad de azufre.
Variables:
X1+x2+x3+x4 ≥0
11. Cada semana, se usa una sola máquina durante 150 horas para destilar
jugo de naranja y de toronja en concentrados almacenados en dos tanques
separados de 1000 galones antes de congelarlos. La máquina puede procesar
25 galones de jugo de naranja por hora, pero sólo 20 galones de jugo de
toronja. Cada galón de jugo de naranja cuesta $2 y pierde 30% de contenido de
agua al destilarse en concentrado. El concentrado de jugo de naranja se vende
después en $8 por galón. Cada galón de jugo de toronja cuesta $2.5 y pierde
25% de contenido de agua al destilarse en concentrado. El concentrado de
jugo de toronja se vende después en $10 por galón. Formule un modelo de
programación lineal para determinar un plan de producción que maximice la
ganancia para la siguiente semana usando las variables:
Variables:
X1: Cantidad de concentrado de jugo de naranja a producir en la semana
[Galón] X2: Cantidad de concentrado de jugo de toronja a producir en la
semana [Galón]
Restricciones:
X1+x2 ≥0