Semana 4. Programación Lineal

Campus Huehuetenango 2022
Ciencias de la Administración
Catedra: Matemática II
Catedrática: Inga. Nancy Flores
PROGRAMACIÓN LINEAL
PROGRAMACIÓN LINEAL
En un problema de programación lineal se requiere encontrar el valor máximo o mínimo de alguna expresión algebraica, cuando
las variables de esta expresión están sujetas a varias desigualdades lineales.
(Utilidad máxima)
La Empresa NaturSalsas Guatemala, busca maximizar las ganancias en la fabricación de sus 2 principales productos en
presentación industrial: • Salsa Búfalo Y • Salsa Barbacoa
La salsa Búfalo requiere 6 horas de Mezclado y 3 horas de pasteurización, mientras que la salsa barbacoa requiere 4 horas de
mezclado y 6 horas de pasteurización. Dentro del proceso de producción se dispone solamente de 240 horas de tiempo del
departamento de Mezclado y 180 horas disponibles en el departamento de pasteurizado.
Cada Bote de salsa Búfalo aporta una utilidad de Q12 y cada bote de salsa barbacoa Q10
Determinar la cantidad a producir de cada presentación para obtener la máxima ganancia.
Tiempo en Hora
Salsa Búfalo Salsa Barbacoa Tiempo Disponible
Mezclado 6 4 240 6x+ 4y ≤ 240

Pasteurizado 3 6 180 3x + 6y ≤ 180
Utilidad 12 10 z = 12x + 10y

x y
F.O. z = 12x + 10y Maximizar
Restricciones 6x+ 4y ≤ 240

Inecuaciones.
3x + 6y ≤ 180
x≥0 No negatividad
y ≥0
SOLUCIÓN:
Paso 1 Pasar la inecuaciones a ecuaciones o pasar las desigualdades a igualdades
6x+ 4y = 240
Restricciones
3x + 6y = 180
Paso 2 Encontrar dos puntos de cada una de las restricciones.
Restricción 1 6x+ 4y = 240
6(0)+ 4y = 240 6x+ 4(0) = 240
4y = 240 6x = 240 X
0
y= 240 X= 240 21
4 6
y= 60 X= 40
( 0 , 60) ( 40 , 0) Recta 1
X,Y Restricción 1
Restricción 2 3x + 6y = 180
3(0) + 6y = 180 3x + 6(0) = 180
6y = 180 3x = 180 X
0
y= 180 X= 180 35
6 3
y= 30 X= 60
( 0 , 30) ( 60 , 0) Recta 2
Restricción 2
X RestricciónRestriccion
1 2
0 60
40 0
0 30
60 0
65
60
55
50
45
40
35
30
25
20
15
10
5
0
0 10 20 30 40 50 60 70
Restricción 1 Restriccion 2
El area factible es la que cumpla las 2 restricciones al mismo tiempo.
F.O. z = 12x + 10y Max.
Vertice X Y Z
1 0 0 0
2 0 30 300
3 30 15 510
4 40 0 480
R// La empresa NaturSalsa debe de producir 30 unidades de Salsa Bufalo y 15 unidades de Salsa
Barbacoa para obtener LA maxima utilidad de Q510.00
SOLVER:
Tiempo en horas
Departamentos: Salsa Salsa Tiempo
Bufalo Barbacoa Disponible
Mezclado 6 4 240 6x + 4y ≤ 240 240 ≤ 240
Pasteurizado 3 6 180 3x + 6y ≤ 180 180 ≤ 180
Utilidad 12 10 Z = 12x + 10y
F.O.
30 15 510
x y
(Costo Minimo)
Un paciente requiere una dieta estricta con dos alimentos A y B. Cada unidad del alimento A
contiene 6 calorias y 2 gramos de proteinas. La unidad del alimento B contiene 5 calorias y 5 gramos
de proteinas. La dieta requiere como minimo de 50 calorias y 30 gramos de proteinas. Si el costo de
cada unidad del alimento A es de Q60 y de cada unidad del alimento B es de Q80.
¿Cuantas unidades de cada alimento debe contener la dieta para que el costo sea minimo?
Unidades de componenetes por alimento
Alimento A Alimento B Restriccion
Caloria 6 5 50 6x + 5y ≥ 50
Proteina 2 5 30 2x + 5y ≥ 30
Costo 60 80 Z = 60x + 80y

X Y
F.O. Z = 60x + 80y Minimizar
Restricciones 6x + 5y ≥ 50 x≥0
Inecuaciones.
2x + 5y ≥ 30 y ≥0
SOLUCIÓN:
Paso 1 Pasar la inecuaciones a ecuaciones o pasar las desigualdades a igualdades
6x + 5y = 50
Restricciones
2x + 5y = 30
Paso 2 Encontrar dos puntos de cada una de las restricciones.
6(0) + 5y = 50 6x + 5(0) = 50
5y = 50 6x = 50 X
0
y= 50 x= 50 21
5 6
y= 10 x= 8.33333
(0,10) ( 8.33 , 0) Recta 1

Restricción 1
2(0) + 5y = 30 2x + 5(0) = 30
5y = 30 2x = 30 X
0
y= 30 x= 30 35
5 2
y= 6 x= 15
( 0 , 6) ( 15 , 0) Recta 2
Restricción 2
X RestricciónRestriccion
1 2
0 10
8.33333 0
0 6
15 0
12
10
8
6x + 5y ≥ 50
6
2x + 5y ≥ 30
4
0
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Restricción 1 Restriccion 2
El area factible es la que cumpla las 3 restricciones al mismo tiempo.
F.O. Z = 60x + 80y Minimizar
Vertice X Y Z
1 0 10 800
2 5 4 620
3 15 0 900
R// El paciente debe comprar 5 unidades del Alimento A y 4 unidades del Alimento B a un costo
minimo de Q620.00 para cumplir con su dieta.
SOLVER:
Alimento A Alimento B Minimo
Caloria 6 5 50 50 ≥ 50
Proteina 2 5 30 30 ≥ 30
Costo 60 80
F.O
5 4 620
x y

Semana 4. Programación Lineal

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Semana 4. Programación Lineal

Cargado por

Copyright:

Formatos disponibles

Campus Huehuetenango 2022

Salsa Búfalo Salsa Barbacoa Tiempo Disponible

Mezclado 6 4 240 6x+ 4y ≤ 240

Utilidad 12 10 z = 12x + 10y

F.O. z = 12x + 10y Maximizar

Restricciones 6x+ 4y ≤ 240

Paso 2 Encontrar dos puntos de cada una de las restricciones.

Restricción 1 6x+ 4y = 240

6(0)+ 4y = 240 6x+ 4(0) = 240

3(0) + 6y = 180 3x + 6(0) = 180

El area factible es la que cumpla las 2 restricciones al mismo tiempo.

F.O. z = 12x + 10y Max.

Utilidad 12 10 Z = 12x + 10y

Unidades de componenetes por alimento

Alimento A Alimento B Restriccion

Costo 60 80 Z = 60x + 80y

F.O. Z = 60x + 80y Minimizar

(0,10) ( 8.33 , 0) Recta 1

El area factible es la que cumpla las 3 restricciones al mismo tiempo.

F.O. Z = 60x + 80y Minimizar

También podría gustarte