Академический Документы
Профессиональный Документы
Культура Документы
1. Variables
x Número Pantalones
y Número Chaquetas
2. Función Objetivo
50x+40y
3. Restricciones
Disponibilidad Algodón 1x + 1.5y ≤ 750
Disponibilidad Poliéster 2x + 1y≤ 1000
La producción de chaquetas
y pantalones debe ser x≥0
superior acero. y≥0
Pruebo en el punto (0,0) 2x + 1y≤ 1000 Se cumple, los valores que van por debajo de las rectas son posibles solu
0≥ 750
7. Resultado
Se deben producir 375 pantalones y 250 chaquetas para obtener las ventas máximas.
Pnatalones 375
Chaquetas 250
Se gráfica dando valores a x
y=(750-x)/1,5 y= 1000 -2x
x Restricción 1 Restricción 2
0 500 1000 1250
25 483 950
50 467 900 1000
(0,500)
75 450 850
100 433 800 750
125 417 750
150 400 700 500
175 383 650
250 (375,250)
200 367 600
Restricción 1
Restricción 2
(375,250)
Espacio
300 factible
400 500 600
(500,0)
Ejemplo Hillier pág. 22, 23,24 y 25
Ejemolo Aplicación 2
Tiempo de producción por unidad, horas
Planta Puertas Ventanas
1 1 0
2 0 2
3 3 2
Ganancia por
lote $300 $500
1. Variables
P Número Puertas
V Número Ventanas
2. Función Objetivo
300P+500V
3. Restricciones
Restricción planta 1 P≤4
Restricción planta 2 2V≤ 12
Restricción planta 3 3P+2V≤ 18
P≥0
V≥0
4. Despeje y de las restricciones
Restricción 1 Restricción 2 Restricción 3
P
No≤ se
4 puede despejar se 2V≤ 12 3P+2V≤ 18
convierte en P=4 2V= 12 V=(18-3P)/2
No se intersecta con V V= 6
Linea vertical
En este caso las tres restricciones tienen signo menor o igual, esto quiere decir que la región
factible debe quedar por debajo de las tres lineas.
5. Cada Vétice se evalúa en la función objetivo y se obtiene la solución óptima para maximizar
el beneficio.
6. Respuesta: Se Deben producir 2 puertas y 6 ventanas para generar la ganancia máxima de $3600.
Tiempo disponible
por semana (horas)
4
10
12
9
18
8
7
6
5
4
Espacio
Gráfico Restricción 1 3 Factible
2
P Restricción 1 1
4 0
0
4 1 0 1 2 3 4 5 6 7
4 2
4 3
4 4
4 5
4 6
4 7
4 8
4 9
Gráfico Restricción 2 y 3
P Restricción 2 Restricción 3
0 6 9
1 6 7.5
2 6 6
3 6 4.5
4 6 3
5 6 1.5
6 6 0
0 0
0 6
2 6
4 0
4 3
máxima de $3600.
Restricción 2
Restricción 3
Restricción 1
5 6 7
Ejercicio Aplicación 3
Vitaminas Minerales
Precio $
Alimento A (Kg) 3 6 850
Alimento B (kg) 8 2 670
Consumo Mínimo 240 120
1. Variables
3. Restricciones
Vítaminas 3x + 8y ≥ 240
Minerales 6x + 2y ≥ 120
Se debe consumir como
mínimo x≥0
(No Negatividad) y≥0 Esto quiere decir que están en el primer cuadrante
y=(240-3x)/8 y=(120-6x)/2
x Restricción 1 Restricción 2
0 30 60
10 26 30
20 23 0
30 19 -30
40 15 -60
50 11 -90
60 8 -120
70 4 -150
80 0 -180
90 -4 -210
Para conocer el espacio factible es necesario asignar un punto de prueba (0,0) y evaluar en las restricciones.
3x + 8y ≥ 240
0≥ 240 Falso, las soluciones factibles están por encima de las rectas.
6x + 2y ≥ 120
0 ≥ 120 Falso, las soluciones factibles están por encima de las rectas.
án en el primer cuadrante
ad para simplificar.
(0,60)
60
Espacio
factible
40
Restricción 1
(11,42;25,7) Restricción 2
20
0
0 10 20 30 40 50 60 70 80 90
Restricción 1
Restricción 2
20
(80,0
0 )
0 10 20 30 40 50 60 70 80 90
Espacio factible, es el encerrado por las diversas flechas, los vértices son las solución factibles, luego estas soluciones se
deben comprobar en la función objetivo, el resultado menor corresponde a la solución óptima para minimizar los costos.