Práctica Grupal Programacion Lineal

FACULTAD DE ADMINISTRACIÓN
1-6-2021
ESCUELA PROFESIONAL DE ADMINISTRACIÓN

DE EMPRESAS
Programación Lineal
Toma de Decisiones
ASESOR:
LUIGI ITALO VILLENA ZAPATA
INTEGRANTES
ALZAMORA MONTOYA, LUIS
ARCE GUZMAN, PIERRE
DE LA CRUZ SAENZ, MILAGRITOS
PIZAN LOPEZ, LIZ (NO TRABAJO)
SANCHEZ CEDANO, KARISS
2021
Práctica Grupal
1.- Resuelva de forma manual los siguientes problemas de PL de forma manual:

Max Z = 4X1+ 6X2
Sujeto a:
X1 + 2X 2 ≤ 8
6 X 1+ 4X 2 ≤ 24
X ≥ 0, Y ≥ 0
X 1 + 2 X 2 ≤ 8 ……………… (1)
X1 X2 Coordenada
0 4 (0,4)
8 0 (8,0)
6 X 1+ 4X 2 ≤ 24…………… (2)
X1 X2 Coordenada
0 6 (0,6)
4 0 (8,0)
B
C
A D
2 1
F (X1, X2) = 4X1+ 6X2
PUNTO A:
F (X1, X2) = 4(0) + 6(0) = 0
PUNTO B:
F (X1, X2) = 4(0) + 6(4) = 24

PUNTO C: se cruzan RECTA (1) Y RECTA (2)
(-2) X 1 + 2 X 2 ≤ 8 = -2 X 1 - 4X 2 = -16
(1) 6 X 1+ 4X 2 ≤ 24= 6 X 1+ 4X 2 = 24
4 X 1= 8
X 1= 2
-2 X 1 - 4X 2 = -16
-2 (2) - 4X 2 = -16
- 4X 2 = -12
X 2= 3
F (X1, X2) = 4(2) + 6(3) = 26
PUNTO D:
F (X1, X2) = 4(4) + 6(0) = 16
Max Z = 3X1 + 5X2

Sujeto a:
X1 ≤ 4
2 X 2 ≤ 12
3X1 + 2 X 2 ≤ 18
X 1 ≥ 0, X 2 ≥ 0
X 1 ≤ 4 ………… (1)
X1 = 4
2 X 2 ≤ 12………….(2)
X2 = 6
3X1 + 2 X 2 ≤ 18…… (3)
X1 X2 Coordenada
0 9 (0,9)
6 0 (6,0)
2
B C
A E
1 3
F (X1 , X2) = 3X1 + 5X2
PUNTO A:
F (X1 , X2) = 3(0) + 5(0) = 0
PUNTO B:
F (X1 , X2) = 3(0) + 5(6) = 30
PUNTO C: SE CRUZAN RECTA (2) Y RECTA (3)
(-1) 2 X 2 ≤ 12 → -2 X 2 = -1 2
(1) 3X1 + 2 X 2 ≤ 18 → 3X1 + 2 X 2 = 18
3X1=6
X 1= 2
3(2) + 2 X 2 = 18
X 2= 6
F (X1 , X2) = 3(2) + 5(6) = 36
PUNTO D: SE CRUZAN RECTA (1) Y RECTA (3)
X1 = 4
3X1 + 2 X 2 ≤ 18 → 3(4) + 2 X 2 = 18
X2 = 3
F (X1 , X2) = 3(4) + 5(3) = 27
PUNTO E:
F (X1 , X2) = 3(4) + 5(0) = 12
2.- Resuelva de forma manual los siguientes problemas de PL de forma manual:

Una compañía puede anunciar su producto mediante el uso de estaciones de radio y televisión.
Su presupuesto limita los gastos en publicidad a $1000 por mes. Cada minuto de anuncio en la
radio cuesta $5 y cada minuto de publicidad en televisión cuesta $100. La compañía desearía
utilizar la radio cuando menos dos veces más que la televisión. La experiencia pasada muestra
que cada minuto de publicidad por televisión generará en términos generales 25 veces más
ventas que cada minuto de publicidad por la radio. Determine la asignación óptima de
presupuesto mensual para anuncios por radio y televisión.
Variables de Decisión
R = presupuesto mensual para el Radio

T = presupuesto mensual para el Televisor
Función Objetivo
Max R+25T
Restricciones:
Restricción 1
5R + 100T ≤ 1000
Restricción 2
R ≥ 2T
R-2T ≥ 0 → -R + 2T ≤ 0
MODELO COMPLETO DE LA COMPAÑIA

Max R+25T
Restricciones:
5R + 100T ≤ 1000
-R + 2T ≤ 0
X1, X2 ≥ 0
5R + 100T ≤ 1000
R T Coordenada
0 10 (0,10)
200 0 (200,0)
GRÁFICO
TABLA
CONCLUSION:
La compañía debería usar 18.2 de publicidad de radio y 9.1 de publicidad de televisión para Comentado [A1]:
optimizar su presupuesto mensual en 245.5.
3.- Un sastre produce sacos y pantalones. Se requieren tres procesos para su fabricación (corte,
costura y acabados). Para hacer un saco se utilizan una hora de corte, tres horas de costura y
una hora de acabados, fabricar un pantalón necesita una hora para su corte, una hora para
costura y no requiere acabados. El sastre destina siete horas de corte, doce horas de costura y
tres horas de acabados. En la sastrería se vende un saco a $800 y $500 cada pantalón.
(Sugerencia: Puede hacer uso del programa PHPSimplex para adjuntar la gráfica y la
combinación de productor que generan el máximo beneficio).
Encontrar:
Plasmar el modelo completo (incluye variables de decisión, función objetivo y restricciones) y
obtener el máximo beneficio posible.
VARIABLES DE DECISIÓN:
S= Número de sacos producidos
P= Número de pantalones producidos
FUNCIÓN OBJETIVO:
Maximizar 800S + 500P
RESTRICCIONES:
Restricción 1:
Horas de corte ≤ 7
1S + 1M ≤ 7
Restricción 2:
Horas de costura ≤ 12
3S + 1M ≤ 12
Restricción 3:
Horas de acabado ≤ 3
1S ≤ 3
MODELO COMPLETO DE LA PRODUCCIÓN DE SACOS Y PANTALONES

MAXIMIZAR 800S + 500P
RESTRICCIONES:
1S + 1M ≤ 7
3S + 1M ≤ 12
1S ≤ 3
S, P ≥ 0
GRÁFICO
TABLA:
CONCLUSIÓN:
Para que la empresa obtenga la maximización en la producción de sus productos tienen que
producir la cantidad de 3 sacos y 5 pantalones, para así obtener una utilidad de 4,250.
4.- Un taller produce sillas y mesas obteniendo una utilidad unitaria de 40 y 60 soles
respectivamente; para ello, dispone de dos tipos de madera, 408 unidades de madera1 y 420 de
madera2, además puede disponer de más de 24 horas máquina. Las sillas requieren de 12
unidades de la madera1 y 10 de la madera2, y una hora de máquina, mientras que las mesas
requieren de 16 y 20 unidades de madera 1 y 2 respectivamente, y 2 horas de máquina. La
producción de mesas no podrá ser mayor a 2 veces la de sillas más 18 unidades, sin embargo, el
área de ventas considera que 4 veces la venta de sillas más 8 unidades no podrán ser mayores a
11 veces los mesas. (Sugerencia: Puede hacer uso del programa PHPSimplex para adjuntar la
gráfica y la combinación de productor que generan el máximo beneficio).
Encontrar:
Plasmar el modelo completo (incluye variables de decisión, función objetivo y restricciones y
VARIABLES DE DECISIÓN:
S= Número de sillas a producir
M= Número de mesas a producir
FUNCIÓN OBJETIVO:
Maximizar 40S + 60M
RESTRICCIONES:
Restricción 1:
Unidades de madera 1 ≤ 408 unidades
12S + 16M ≤ 408
Restricción 2:
Unidades de madera 2 ≤ 420 unidades
10S + 20M ≤ 420
Restricción 3:
Tiempo de maquinaria empleada ≥ 24 horas
1S + 2M ≥ 24
Restricción 4:
La producción de mesas no podrá ser mayor a 2 veces la de sillas más 18 unidades
M ≤ 2S +18
-2S + M ≤ 18
Restricción 5:
Cuatro veces la venta de sillas más 8 unidades no podrán ser mayores a 11 veces los mesas.
4S + 8 ≤11M
-4S + 11M ≤ 8
MODELO COMPLETO DE LA PRODUCCIÓN DE SILLAS Y MESAS

MAXIMIZAR 40S + 60M
RESTRICCIONES:
12S + 16M ≤ 408
10S + 20M ≤ 420
1S + 2M ≥ 24
-2S + 1M ≤ 18
-4S + 11M ≤ 8
S, M ≥ 0
GRÁFICO:
TABLA:
CONSLUSIÓN:
Para que el taller pueda obtener la maximización en la utilidad de sus productos, es más viable que
produzca 18 sillas y 12 mesas para así poder obtener una utilidad de 1, 440.
5.- El rendimiento estacional de las aceitunas de un viñedo de Pireo, Grecia, está muy influido
por el proceso de la poda de las ramas. Si los olivos se podan cada dos semanas, la producción
aumenta. Sin embargo, el proceso de poda requiere considerablemente más mano de obra que
permitir que los olivos crezcan por sí mismos y den como resultado una aceituna de menor
tamaño. También, permitiría que los olivos estén más cercanos. La producción de 1 barril de
aceitunas mediante la poda requiere 5 horas de trabajo y un acre de terreno. La producción de
1 barril de aceitunas por el proceso normal requiere tan solo 2 horas de trabajo, pero 2 acres de
terreno. Un oleicultor dispone de 250 horas de mano de obra y un total de 150 acres para el
cultivo. Debido a la diferencia de tamaño, 1 barril de aceitunas producidas en los árboles
podados se vende por $20, mientras que un barril de aceitunas regulares tiene un precio de
mercado de $30. El oleicultor ha determinado que, debido a la incertidumbre de la demanda, se
deben producir no más de 40 barriles de aceitunas de árboles podados. Use la PL gráfica para
encontrar: (Sugerencia: Puede hacer uso del programa PHPSimplex para adjuntar la gráfica y
la combinación de productor que generan el máximo beneficio).
Encontrar:
Plasmar el modelo completo (incluye variables de decisión, función objetivo y restricciones y
Variables de decisión:
• PP: Número de barriles a producir con poda.

• PN: Número de barriles a producir normalmente.
Función objetivo:
• Maximizar …… 20 PP + 30 PN
Restricciones:
N° 1: Horas de trabajo.
Horas de trabajo requeridas ≤ Horas de trabajo disponibles

5 PP + 2 PN ≤ 250
N° 2: Acres de terreno.
Acres de terreno requeridos ≤ Acres de terreno disponibles

PP + 2 PN ≤ 150
Modelo completo:
Maximizar 20 PP + 30 PN
Sujeto:
5 PP + PN ≤ 250
2 PP + 2 PN ≤ 150
PP; PM ≥ 0
Grafico:
Tabla:
Conclusion:
El oleicultor tendrá mayor beneficio se produce 75 barriles de aceitunas regulares obteniendo
así una ganancia de 2250.
Fecha de presentación máxima: 01 de junio

Práctica Grupal Programacion Lineal

Cargado por

Copyright:

Formatos disponibles

Práctica Grupal Programacion 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

Práctica Grupal Programacion Lineal

Cargado por

Copyright:

Formatos disponibles

FACULTAD DE ADMINISTRACIÓN

ESCUELA PROFESIONAL DE ADMINISTRACIÓN

ARCE GUZMAN, PIERRE

DE LA CRUZ SAENZ, MILAGRITOS

PIZAN LOPEZ, LIZ (NO TRABAJO)

SANCHEZ CEDANO, KARISS

1.- Resuelva de forma manual los siguientes problemas de PL de forma manual:

F (X1, X2) = 4X1+ 6X2

F (X1, X2) = 4(0) + 6(0) = 0

F (X1, X2) = 4(0) + 6(4) = 24

F (X1, X2) = 4(2) + 6(3) = 26

Max Z = 3X1 + 5X2

3X1 + 2 X 2 ≤ 18…… (3)

F (X1 , X2) = 3X1 + 5X2

F (X1 , X2) = 3(0) + 5(0) = 0

F (X1 , X2) = 3(0) + 5(6) = 30

PUNTO C: SE CRUZAN RECTA (2) Y RECTA (3)

F (X1 , X2) = 3(2) + 5(6) = 36

PUNTO D: SE CRUZAN RECTA (1) Y RECTA (3)

F (X1 , X2) = 3(4) + 5(3) = 27

F (X1 , X2) = 3(4) + 5(0) = 12

2.- Resuelva de forma manual los siguientes problemas de PL de forma manual:

R = presupuesto mensual para el Radio

MODELO COMPLETO DE LA COMPAÑIA

MODELO COMPLETO DE LA PRODUCCIÓN DE SACOS Y PANTALONES

MODELO COMPLETO DE LA PRODUCCIÓN DE SILLAS Y MESAS

• PP: Número de barriles a producir con poda.

Horas de trabajo requeridas ≤ Horas de trabajo disponibles

Acres de terreno requeridos ≤ Acres de terreno disponibles

Fecha de presentación máxima: 01 de junio

También podría gustarte