Ejercicio Aplicación 1

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

4. Despejar las restricciones

Restricción 1 Restricción 2
1x + 1.5y = 750 2x + 1y=1000 Para simplificar se transformar a
y=(750-x)/1,5 y= 1000 -2x igualdad

5. Se grafican ambas funciones (restricciones) asignando valores a x (ver tabla)

Para conocer el espacio factible, debemos a ambas restricciones probar con el punto(0,0) y
evaluar.
Pruebo en el punto (0,0) 1x + 1.5y ≤ 750 Se cumple, los valores que van por debajo de las rectas son posibles solu
0 ≥ 750

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

6. Reemplazar en la función objetivo las soluciones factibles (vértices)

Soluciones Factibles Función Objetivo
x y 50x+40y
0 500 20000
375 250 28750 Esta es la solución óptima se obtienen las mayore
500 0 25000

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

225 350 550 0 Espacio

250 333 500 0 100 200 300 factible
400 500
275 317 450
300 300 400
325 283 350
350 267 300
375 250 250 Donde se cruzan las rectas es la solución óptima.
400 233 200
425 217 150
450 200 100
475 183 50
500 167 0
ebajo de las rectas son posibles soluciones.

ebajo de las rectas son posibles soluciones.

ción óptima se obtienen las mayores ventas

 (0,500)

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

4. Obtener los vértices del espacio factible.

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

Vértices del espacio factible

P V

0 0
0 6
2 6
4 0
 4 3

Vértices del espacio factible Función Objetivo

P V 300P+500V
0 0 0
0 6 3000
2 6 3600 En este punto se maximiza
4 0 1200
4 3 2700

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

x Cantidad en Kg de alimento A que debe incorporar a la dieta.

y Cantidad en Kg de alimento B que debe incorporar a la dieta.

2. Función Objetivo Minimizar

850x+670y

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

4. Despeje y de las restricciones

Restricción 1 Restricción 2
3x + 8y = 240 6x + 2y = 120 Se transforma en igualdad para simplificar.
y=(240-3x)/8 y=(120-6x)/2

5. Se asigna valor a x y se reemplaza en la restricción del paso 4.

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.

6. Obtener los vértices, estos corresponden a las soluciones factibles.

Vértices del espacio factible

x y
0 60
11.42 25.7 Se iguala restricción 1 y 2
Se reemplaza en la
80 0 función objetivo 2

Para encontrar el vétice se igualan las restricciones

(240-3x)/8=(120-6x)/2
x=11,42
Se reemplaza en cualquiera de las ecuaciones para obtener y
y= 25,7

Cada Vétice se evalua en la función objetivo y se obtiene la solución

óptima para maximizar el beneficio. Vértices del espacio factible
x
0
11.42
80

Respuesta: La solución óptima es (11,42; 25,7)

Para minimizar los costo el deportista debe incluir en su periodo de dieta

11,42 Kg del alimento A y 25,7 Kg del alimento B.
porar a la dieta.
porar a la dieta.

á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

0) y evaluar en las restricciones.

or encima de las rectas.

or encima de las rectas.

Siempre en alguno de los vértices esta la solución óptima

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.

Vértices del espacio factible Función Objetivo

y 850x+670y
60 40200
25.7 26926 En este punto se minimizan los costos
0 68000
uego estas soluciones se
ara minimizar los costos.