Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TRABAJO:
PRESENTADO POR:
2018
El gerente general de la empresa cervecera Backus S.A, le llegan el informe mensual del
jefe de plata y de márquetin de la situación actual de la producción y de ventas. Donde
observa el informe mensual del jefe de planta que indica que tiene una provisión limitada
de cebaba en los almacenes como también la limitada capacidad de embotellamiento y
seguidamente también observa el informe mensual del feje de márquetin donde indica
que las cervezas tanto como claras y oscuras tienen un bajo consumo en el mercado.
Como también observa el costo de utilidad de $0.20 para la cerveza clara y $ 0.50 para la
cerveza oscura para su fabricación respectivamente. También observa en el informe del
jefe de planta que la disponibilidad de los recursos por mes es de 2000 gramos de cebada
y 6000 botellas en los almacenes. Por lo tanto el gerente general tiene la obligación de
realizar una estrategia para no generar muchos gastos en la empresa en función a la
problemática que tiene, y desea elaborar un modelo lineal para la fabricación de cerveza
clara y oscura en función a las limitaciones que tiene por mes.
Backus S.A fabrica una cerveza clara y una oscura. Dicha empresa dispone de una
provisión limitada de cebada, tiene capacidad de embotellamiento limitada y un mercado
también limitado para su cerveza clara. Las utilidades son de $0.20 por cada botella de
cerveza clara y $0.50 por cada botella de cerveza oscura.
PRODUCTO
Cerveza oscura Disponibilidad de
Recurso Cerveza clara (X1)
(X2) recursos (por mes)
Cebada 0.1 gramos 0.6 gramos 2,000 gramos
Embotellado 1 botella 1 botella 6,000 botellas
Mercado 1 botella -------- 4,000 botellas
Página | 1
Realizado por: César Paredes Baltazar
Variables
Función objetivo
Restricciones
1X1 ≤ 4,000
X1, X2 ≥ 0
Solución:
METODO GRAFICO
Calculamos la pendiente:
0.20𝑋1 + 0.50𝑋2
0.20𝑋1 = −0.50𝑋2
𝑋1 0.50
=−
𝑋2 0.20
𝑋1
= −2.50
𝑋2
𝜃 = 𝐴𝑅𝐶𝑇𝐺(−2.50) = −68.19°
Suplemento de 180°
𝛼 = 180 − 68.19
𝛼 = 111.81°
Página | 2
Realizado por: César Paredes Baltazar
Calculamos los puntos del gráfico:
Ecuación 1:
Cuando X1= 0
0.60𝑋2 = 2000
𝑋2 = 3333.33
Cuando X2 = 0
0.10𝑋1 = 2000
𝑋1 = 20
Ecuación 2:
𝑋1 + 𝑋2 = 6000
Cuando X1 = 0
𝑋2 = 6000
Cuando X2 = 0
𝑋1 = 6000
Grafica:
Página | 3
Realizado por: César Paredes Baltazar
Metodo grafico
7000
6000
5000
4000
B
3000 C
2000
1000
0A D
0 5000 10000 15000 20000 25000
Ecuacion 1 Ecuacion 2
Punto A
𝑃𝑢𝑛𝑡𝑜 𝐴(0; 0)
Punto B
Punto C
𝑋1 + 𝑋2 = 6000
𝑋2 = 2800
Punto D
𝑃𝑢𝑛𝑡𝑜 𝐷(6000; 0)
Página | 4
Realizado por: César Paredes Baltazar
Calculamos los valores:
METODO SIMPLEX
Función objetiva
Restricciones
1X1 ≤ 4,000
1X1 + S3 = 4,000
Página | 5
Realizado por: César Paredes Baltazar
Ordenamos en la tabla Valor maximo
Z X1 X2 S1 S2 S3 Sol
Z0 1 -1/5 -1/2 0 0 0 0
S1 0 1/10 3/5 1 0 0 2000
S2 0 1 1 0 1 0 6000
S3 0 1 0 0 0 1 4000
Pivote1
Solución X2 Razón
2000 3/5 10000/3 Valor mínimo
6000 1 6000
4000 0 ∞
Primer elemento pivote:
1 5 10000
(0 1 0 0 )
6 3 3
Z X1 X2 S1 S2 S3 Sol
Z0 1 -7/60 0 5/6 0 0 5000/3
Elemento
X2 0 1/6 1 5/3 0 0 10000/3
pivote 1
S2 0 5/6 0 -5/3 1 0 8000/3
S3 0 1 0 0 0 1 4000
Pivote 2
Solución X1 Razón
10000/3 1/6 20000
8000/3 5/6 3200 Valor mínimo
4000 0 ∞
Página | 6
Realizado por: César Paredes Baltazar
Segundo elemento pivote:
(0 1 0 −2 6/5 0 3200)
Segunda iteración
Z X1 X2 S1 S2 S3 Sol
Z0 0 0 0 3/5 7/50 0 2040
X2 0 0 1 2 -1/5 0 2800
Elemento
X1 0 1 0 -2 6/5 0 3200 pivote 2
S3 0 0 0 2 -6/5 1 800
Por la tanto
Z0 = 2040
X2 = 2800
X1 = 3200
S3 = 800
Página | 7
Realizado por: César Paredes Baltazar
EJERCICIO 2.
Beneficio neto
Variedad Costo (US$/Has) Días hombre/Has
(US$/Has)
Sauvignon Blanc 100 50 10
Chardonay 200 120 30
Página | 8
Realizado por: César Paredes Baltazar
Variables
Función objetivo
Restricciones
X1 + X2 ≤ 110
X1 , X2 ≥ 0
Solución:
METODO GRAFICO
Calculamos la pendiente:
50𝑋1 + 120𝑋2
50𝑋1 = −120𝑋2
𝑋1 120
=−
𝑋2 50
𝑋1
= −2.40
𝑋2
𝜃 = 𝐴𝑅𝐶𝑇𝐺(−2.40) = −67.38°
Suplemento de 180°
𝛼 = 180 − 67.38
𝛼 = 112.62°
Página | 9
Realizado por: César Paredes Baltazar
Calculamos los puntos del gráfico:
Ecuación 1:
𝑋1 + 𝑋2 = 110
Cuando X1= 0
𝑋2 = 110
Cuando X2 = 0
𝑋1 = 110
Ecuación 2:
Cuando X1 = 0
200𝑋2 = 10000
𝑋2 = 50
Cuando X2 = 0
100𝑋1 = 10000
𝑋1 = 100
Grafica:
Metodo grafico
120
100
80
60
40 B
20
C
0 A
0 20 40 60 80 D100 120 140
Página | 10
Realizado por: César Paredes Baltazar
Calculo de los puntos:
Punto A
𝑃𝑢𝑛𝑡𝑜 𝐴(0; 0)
Punto B
Punto C
−100𝑋2 = −2000 𝑋1 = 60
𝑋2 = 20
Punto D
𝑃𝑢𝑛𝑡𝑜 𝐷(100; 0)
Página | 11
Realizado por: César Paredes Baltazar
METODO SIMPLEX
Función objetiva
Restricciones
X1 + X2 ≤ 110
X1 + X2 +S1 = 110
Valor máximo
Ordenamos en la tabla
Z X1 X2 S1 S2 S3 Sol
Z0 1 -50 -120 0 0 0 0
S1 0 1 1 1 0 0 110
S2 0 100 200 0 1 0 10000
S3 0 10 30 0 0 1 1200
Pivote1
Solución X2 Razón
110 1 110
10000 20 50
1200 30 40 Valor mínimo
Página | 12
Realizado por: César Paredes Baltazar
Primer elemento pivote:
0 10 30 0 0 1 1200
( )
30 30 30 30 30 30 30
1 1
(0 1 0 0 40)
3 30
Primera iteración
Máximo valor
Z X1 X2 S1 S2 S3 Sol
Z0 1 -10 0 0 0 4 4800
S1 0 2/3 0 1 0 -1/30 70
S2 0 100/3 0 0 1 -20/3 2000
Elemento
X2 0 1/3 1 0 0 1/30 40
pivote 1
Pivote 2
Solución X1 Razón
70 2/3 105
2000 100/3 60 Mínimo valor
40 1/3 120
Segundo elemento pivote:
3
(0 1 0 0 − 1/5 60)
100
Segunda iteración
Z X1 X2 S1 S2 S3 Sol
Z0 1 0 0 0 3/10 2 5400
S1 0 0 0 1 -1/50 1/10 30
X1 0 1 0 0 3/100 -1/5 60 Elemento
X2 0 0 1 0 -1/100 1/10 20 pivote 2
Página | 13
Realizado por: César Paredes Baltazar
Por la tanto
Z0 = 5400
X2 = 60
X1 = 20
S1 = 30
Página | 14
Realizado por: César Paredes Baltazar
EJERCICIO 3.
La compañía Word light es una fábrica que produce lámparas del tipo 1 y 2
respectivamente, y en una reunión de administradores se llegó a conclusión de maximizar
las ganancias ya que en los últimos meses las ganancias no eran favorables, para lo cual
el gerente general pide los informes de producción de los últimos meses para la
fabricación de las lámparas del tipo 1 y 2 y el material disponible en los almacenes al feje
de planta, como también pide los informes las ganancias por lámpara al administrador. Y
en el informe del feje de planta observa que en los almacenes tiene 200 unidades de partes
de metal y 300 componentes eléctricas disponibles para la fabricación de las lámparas,
como también observa que para la fabricación de la lámpara tipo 1 requieren 1 de partes
de metal y 2 de componentes eléctricos y para la lámpara tipo 2 requiere 3 unidades de
partes de metal y 2 componentes eléctricos. Seguidamente observa el informe del
administrador donde indica que en la lámpara tipo 1 la ganancia es de 1 dólar por unidad
y de la lámpara tipo 2 la ganancia es de 2 dólares. Entonces el gerente estaba obligado a
elaborar un modelo lineal para maximizar las ganancias en las lámparas del tipo 1 y 2.
La compañía Word Light produce dos dispositivos para las lámparas (productos 1 y 2)
que requieren partes de metal y componentes eléctricas. La administración desea
determinar cuántas unidades de cada producto fabricar para maximizar la ganancia. Por
cada unidad del producto 1 se requieren 1 unidad de partes de metal y 2 unidades de
componentes eléctricas, por cada unidad del producto 2 se requieren 3 unidades de partes
de metal y 2 unidades de componentes eléctricas, la compañía tiene 200 unidades de
partes de metal y 300 de componentes eléctricas, cada unidad del producto 1 da una
ganancia de $ 1 y cada unidad de producto 2, hasta 60 unidades da una ganancia de $ 2,
cualquier exceso de 60 unidades no tiene ganancia por lo que fabricar más de 60 está
fuera de consideración.
Página | 15
Realizado por: César Paredes Baltazar
Variables
X1 = Producto 1
X2 = Producto 2
Función objetivo
Restricciones
X1 + 3X2 ≤ 200
X2 ≤ 60
X1, X2 ≥ 0
Solución:
METODO GRAFICO
Calculamos la pendiente:
𝑋1 + 2𝑋2
𝑋1 = −2𝑋2
𝑋1
= −2
𝑋2
𝑋1
= −2.00
𝑋2
𝜃 = 𝐴𝑅𝐶𝑇𝐺(−2.00) = −63.43°
Suplemento de 180°
𝛼 = 180 − 63.43
𝛼 = 116.57°
Página | 16
Realizado por: César Paredes Baltazar
Ecuación 1:
𝑋1 + 3𝑋2 = 200
Cuando X1= 0
3𝑋2 = 200
𝑋2 = 66.66
Cuando X2 = 0
𝑋1 = 200
Ecuación 2:
Cuando X1 = 0
2𝑋2 = 300
𝑋2 = 150
Cuando X2 = 0
2𝑋1 = 300
𝑋1 = 150
Grafica:
Metodo grafico
160
140
120
100
80
B
60
40
C
20
0A D
0 50 100 150 200 250
Ecuacion 1 Ecuacion 2
Página | 17
Realizado por: César Paredes Baltazar
Calculo de los puntos:
Punto A
𝑃𝑢𝑛𝑡𝑜 𝐴(0; 0)
Punto B
Punto C
𝑋1 + 3𝑋2 = 200
𝑋2 = 25
Punto D
Página | 18
Realizado por: César Paredes Baltazar
METODO SIMPLEX
Función objetiva
Restricciones
X1 + 3X2 ≤ 200
X2 ≤ 60
X2 + S3 = 60
(Z) - X1 - 2X2 = 0
Valor máximo
Ordenamos en la tabla
Z X1 X2 S1 S2 S3 Sol
Z0 1 -1 -2 0 0 0 0
S1 0 1 3 1 0 0 200
S2 0 2 2 0 1 0 300
S3 0 0 1 0 0 1 60
Pivote1
Solución X2 Razón
200 3 66.66
300 2 150
60 1 60 Valor mínimo
Página | 19
Realizado por: César Paredes Baltazar
Primer elemento pivote:
(0 0 1 0 0 1 60)
Z X1 X2 S1 S2 S3 Sol
Z0 1 -1 0 0 0 2 120
S1 0 1 0 1 0 -3 20
S2 0 2 0 0 1 -2 180
Elemento
X2 0 0 1 0 0 1 60
pivote 1
Pivote 2
Solución X1 Razón
20 1 20 Mínimo valor
180 2 90
60 0 ∞
Segundo elemento pivote:
(0 1 0 1 0 − 3 20)
Z X1 X2 S1 S2 S3 Sol
Z0 1 0 0 1 1 -1 140
X1 0 1 0 1 0 -3 20
S2 0 0 0 -2 1 4 140
X2 0 0 1 0 0 1 60
Página | 20
Realizado por: César Paredes Baltazar
Pivote 3
Solución S3 Razón
20 -3 -6.66
140 4 35 Mínimo valor
60 1 60
0 0 0 2 1 4 140
( − )
4 4 4 4 4 4 4
1 1
(0 0 0 − 1 35)
2 4
Segunda iteración
Z X1 X2 S1 S2 S3 Sol
Z0 1 0 0 1/2 1/4 0 175
X1 0 1 0 -1/2 3/2 0 125
S3 0 0 0 -1/2 1/4 1 35 Elemento
Por la tanto
Z0 = 175
X2 = 125
X1 = 25
S3 = 35
Página | 21
Realizado por: César Paredes Baltazar
EJERCICIO 4.
En una reunión en empresa de refrescos AJE, el gerente general desea saber la situación
actual de la empresa en la producción y ganancias de estos últimos meses para lo cual
pide los informes de los jefes de producción y de márquetin, donde observa el informe
del jefe de producción, que indica que la fabricación de producto de bebida de naranja y
toronja llamada CIFRUT de los últimos meses. Vienen realizándose en una sola máquina
para destilar el jugo de naranja y toronja, y su rendimiento de la maquina es de 25 galones
por hora de jugo de naranja perdiendo 30% de agua al destilarse y el rendimiento para el
jugo de toronja es de 20 galones por hora perdiéndose un 30 % de agua al destilarse y que
disponen de tanques para cada producto de una capacidad de 1000 galones. Y
seguidamente el gerente general observa el informe del jefe de administración que el costo
de fabricación del galón de jugo naranja cuesta 1.50 dólares y el jugo de la toronja 2
dólares. Y el informe del feje de márquetin indica que en el mercado se vende a 8 dólares
el galón del jugo de toronja y 6 dólares el galón de naranja.
CIFRUT usa una sola maquina 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 solo
20 galones de jugo de toronja. Cada galón de jugo de naranja cuesta 1.50 dólares y pierde
30 % de contenido de aguas al destilarse en concentrado. El concentrado de jugo de
naranja después se vende en 6 dólares por galón. Cada galón de jugo de toronja cuesta 2
dólares y pierde 25 % de contenido de agua al destilarse en concentrado. El concentrado
de jugo de toronja se vende después en 8 dólares por galón. Formule un modelo de
programación lineal para determinar un plan de producción que maximice la ganancia.
Página | 22
Realizado por: César Paredes Baltazar
Variables
Función objetivo
Restricciones
0.70X1 ≤ 1,000
0.75X1 ≤ 1.000
X1, X2 ≥ 0
Solución:
METODO GRAFICO
Calculamos la pendiente:
0.10𝑋1 + 0.18𝑋2
0.10𝑋1 = −0.18𝑋2
𝑋1 0.18
=−
𝑋2 0.10
𝑋1
= −1.80
𝑋2
𝜃 = 𝐴𝑅𝐶𝑇𝐺(−1.80) = −60.95°
Suplemento de 180°
𝛼 = 180 − 60.95
𝛼 = 119.05°
Página | 23
Realizado por: César Paredes Baltazar
Calculamos los puntos del gráfico:
Ecuación 1:
Cuando X1= 0
0.80𝑋2 = 150
𝑋2 = 187.50
Cuando X2 = 0
4𝑋1 = 150
𝑋1 = 37.50
Ecuación 2:
2.50𝑋1 + 𝑋2 = 1000
Cuando X1 = 0
𝑋2 = 1000
Cuando X2 = 0
2.50𝑋1 = 1000
𝑋1 = 400
Grafica:
Página | 24
Realizado por: César Paredes Baltazar
Metodo Grafico
1200
1000
800
600
400
B
200
0
A0 C 50 100 150 200 250 300 350 400 450
Ecuacion 1 Ecuacion 2
Punto A
𝑃𝑢𝑛𝑡𝑜 𝐴(0; 0)
Punto B
Punto C
𝑃𝑢𝑛𝑡𝑜 𝐷(37.50; 0)
METODO SIMPLEX
Función objetiva
Página | 25
Realizado por: César Paredes Baltazar
Restricciones
4 X1 + 0.80X2 ≤ 150
Valor máximo
Ordenamos en la tabla
Z X1 X2 S1 S2 S3 Sol
Z0 1 -1/10 -9/50 0 0 0 0
S1 0 4 4/5 1 0 0 150
S2 0 5/2 1 0 1 0 1000
S3 0 2 1/2 0 0 1 1000
Pivote1
Solución X2 Razón
150 4/5 187.50 Valor mínimo
1000 1 1000
1000 1/2 2000
Primer elemento pivote:
0 4 4/5 1 0 0 150
( )
4/5 4/5 4/5 4/5 4/5 4/5 4/5
Página | 26
Realizado por: César Paredes Baltazar
5 375
(0 5 1 0 0 )
4 2
Primera iteración
Z X1 X2 S1 S2 S3 Sol
Z0 1 4/5 0 9/40 0 0 135/4
X2 0 5 1 5/4 0 0 375/2 Elemento
pivote 1
S2 0 -5/2 0 -5/4 1 0 1625/3
S3 0 -1/2 0 -5/8 0 1 3625/4
Por la tanto
Z0 = 33.75
X2 = 187.50
S2 = 812.50
S3 = 906.25
Página | 27
Realizado por: César Paredes Baltazar
EJERCICIO 4.
La empresa de nutrición y salud Nestlé S.A mediante el gerente general desea saber si la
nueva producción de la nuevas golosinas de maní y chocolate cumplen con las normas y
especificaciones de proceso y solicita el informe del feje de control de calidad. Donde el
informe indica que para la fabricación de las golosinas de maní y chocolate deben cumplir
con los siguientes requerimientos, donde las golosinas por unidad deben tener un rango
de menos de 5 gramos de proteínas y más de 5 gramos de carbohidratos como también 3
gramos de grasas saturadas cada golosina según las normas para fabricar dichas golosinas.
El gerente general tiene la obligación de determinar cuál será la cantidad de los
ingredientes para la fabricación de los productos.
Nestlé está desarrollando una nueva golosina de maní y chocolate. El dulce debe tener al
menos 5 gramos de proteínas, pero no más de 5 gramos de carbohidratos y 3 gramos de
grasas saturadas. Desarrolle un programa lineal para determinar la cantidad de
ingredientes por utilizar que satisfaga los requerimientos nutricionales.
Variables
Función objetivo
Restricciones
4 X1 + 0.8X2 ≤ 5
Página | 28
Realizado por: César Paredes Baltazar
2.50X1 + X2 ≤ 5
2X1 + 0.5X2 ≤ 3
X1, X2 ≥ 0
Solución:
METODO GRAFICO
Calculamos la pendiente:
0.10𝑋1 + 0.18𝑋2
0.10𝑋1 = −0.18𝑋2
𝑋1 0.18
=−
𝑋2 0.10
𝑋1
= −1.80
𝑋2
𝜃 = 𝐴𝑅𝐶𝑇𝐺(−1.80) = −60.94°
Suplemento de 180°
𝛼 = 180 − 60.94
𝛼 = 119.06°
Ecuación 1:
4𝑋1 + 0.80𝑋2 = 5
Cuando X1= 0
0.80𝑋2 = 5
𝑋2 = 6.25
Página | 29
Realizado por: César Paredes Baltazar
Cuando X2 = 0
4𝑋1 = 5
𝑋1 = 1.25
Ecuación 2:
2.50𝑋1 + 𝑋2 = 5
Cuando X1 = 0
𝑋2 = 5
Cuando X2 = 0
2.50𝑋1 = 5
𝑋1 = 2
Grafica:
Metodo Grafico
7
6
5
B
4 C
3
2
1
0A
0 0.5 1 D 1.5 2 2.5
Ecuacion 1 Ecuacion 2
Punto A
𝑃𝑢𝑛𝑡𝑜 𝐴(0; 0)
Punto B
𝑃𝑢𝑛𝑡𝑜 𝐵(0; 5)
Punto C
Página | 30
Realizado por: César Paredes Baltazar
4𝑋1 + 0.80𝑋2 = 5
2.50𝑋1 + 𝑋2 = 5
−0.8𝑋2 = −3 𝑋1 = 0.50
𝑋2 = 3.75
Punto D
𝑃𝑢𝑛𝑡𝑜 𝐷(1.25; 0)
METODO SIMPLEX
Función objetiva
Página | 31
Realizado por: César Paredes Baltazar
Restricciones
4 X1 + 0.80X2 ≤ 5
2.50X1 + 1X2 ≤ 5
2X1 +0.50X2 ≤ 3
4 X1 + 0.80X2 +S1 = 5
2.50X1 + 1X2 + S2 = 5
2X1 +0.50X2 + S3 = 3
Z X1 X2 S1 S2 S3 Sol
Z0 1 -1/10 -9/50 0 0 0 0
S1 0 4 4/5 1 0 0 5
S2 0 5/2 1 0 1 0 5
S3 0 2 1/2 0 0 1 3
Pivote1
Solución X2 Razón
5 4/5 6.25
5 1 5 Mínimo valor
3 1/2 6
Primer elemento pivote:
0 5/2 1 0 1 0 5
( )
1 1 1 1 1 1 1
5
(0 1 0 1 0 5)
2
Página | 32
Realizado por: César Paredes Baltazar
Primera iteración
Z X1 X2 S1 S2 S3 Sol
Z0 1 7/20 0 0 9/50 0 9/10
S1 0 2 0 1 -4/5 0 1
Elemento
X2 0 5/2 1 0 1 0 5
pivote 1
S3 0 3/4 0 0 -1/2 1 1/2
Por la tanto
Z0 = 0.90
X2 = 5
S1 = 1
S3 = 0.50
Página | 33
Realizado por: César Paredes Baltazar