5 Ejercicios Resueltos

UNIVERSIDAD NACIONAL
“SANTIAGO ANTUNEZ DE MAYOLO”

FACULTAD DE CIENCIAS AGRARIAS
ESCUELA PROFESIONAL DE INGENIERÍA AGRÍCOLA
TRABAJO:
Resolución del examen parcial de Programación lineal mediante el
Método Gráfico y Simplex
DOCENTE: ING. LLANA YUFRA CÉSAR A.
ASIGNATURA: INVESTIGACION OPERATIVAS EN ING. AGRICOLA
PRESENTADO POR:
 PAREDES BALTAZAR César J.
HUARAZ – ANCASH -- PERÚ
2018
Realizado por: César Paredes Baltazar

EJERCICIO 1.
Planteamiento del problema
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.
Formulación del problema
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.
La siguiente tabla muestra la disponibilidad de recursos en la Backus. Aplique el método

gráfico de programación lineal para maximizar las utilidades. ¿Cuántas botellas de cada
producto deberán fabricarse cada mes?
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
Variables
X1 = Numero de botellas de cerveza clara.
X2 = Numero de botellas de cerveza oscura.
Función objetivo
Max (Z) = 0.20X1 + 0.50X2
Restricciones
0.10 X1 + 0.60X2 ≤ 2,000
1X1 + 1X2 ≤ 6,000
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
Calculamos los puntos del gráfico:
Ecuación 1:
0.10𝑋1 + 0.60𝑥2 = 2000
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
Metodo grafico
7000
6000
5000
4000
B
3000 C
2000
1000
0A D
0 5000 10000 15000 20000 25000
Ecuacion 1 Ecuacion 2
Calculo de los puntos:
Punto A
𝑃𝑢𝑛𝑡𝑜 𝐴(0; 0)
Punto B
𝑃𝑢𝑛𝑡𝑜 𝐵(0; 3333.33)
Punto C
𝑋1 + 𝑋2 = 6000
0.10𝑋1 + 0.60𝑋2 = 2000
Multiplicamos por (-0.10) a la segunda ecuación:
−0.10𝑋1 − 0.10𝑋2 = −600 0.10𝑋1 + 0.60(2800) = 2000
0.10𝑋1 + 0.60𝑋2 = 2000 0.10𝑋1 + 16800 = 2000
0.50𝑋2 = 1400 𝑋1 = 3200
𝑋2 = 2800
𝑃𝑢𝑛𝑡𝑜 𝐶(3200; 2800)
Punto D
𝑃𝑢𝑛𝑡𝑜 𝐷(6000; 0)
Página | 4
Calculamos los valores:
Punto X1 X2 Función objetiva

A 0 0 0
B 0 3333.33 1666.67
Solución
C 3200 2800 2040
maximizar
D 6000 0 1200
METODO SIMPLEX
Función objetiva
Max (Z) = 0.20X1 + 0.50X2
Restricciones
0.10 X1 + 0.60X2 ≤ 2,000
1X1 + 1X2 ≤ 6,000
1X1 ≤ 4,000
Las restricciones igualamos y se convierten en ecuación
0.10 X1 + 0.60X2 +S1 = 2,000
1X1 + 1X2 + S2 = 6,000
1X1 + S3 = 4,000
Max (Z) = 0.20X1 + 0.50X2
(Z) - 0.20X1 - 0.50X2 = 0
Página | 5
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:
0 1/10 3/5 1 0 0 2000

( )
3/5 3/5 3/5 3/5 3/5 3/5 3/5
1 5 10000
(0 1 0 0 )
6 3 3
Primera iteración Valor maximo
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
Segundo elemento pivote:
0 5/6 0 −5/6 1 0 8000/3

( )
5/6 5/6 5/6 5/6 5/6 5/6 5/6
(0 1 0 −2 6/5 0 3200)
Segunda iteración
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
EJERCICIO 2.
La empresa vitivinícola firma la adquisición de 110 hectáreas para la producción de uvas

de variedades Sauvignon Blanc y Chardonay, el cual queda a cargo de su gerente general
un ingeniero agrónomo, quien tiene la decisión de elaborar un requerimiento de plantones
de uvas de ambas variedades, para lo cual desea saber el estudio de mercado, para conocer
la mayor demanda de uvas en el mercado, para saber cuál de la variedad de uva tendrá
mayor área de las 110 hectáreas adquiridas. Entonces el gerente junto con el feje de
márquetin y de campo realizan un estudio de mercado de cada variedad de uva, tanto el
costo en dólares por hectárea, como también el beneficio en bolares por hectárea y
finamente los requerimientos de mano de obra para cada variedad. Y ya teniendo los
informes del jefe de márquetin y de campo el gerente general tiene la obligación de
realizar un modelo lineal para determinar cuántos plantones de cada variedad se necesita
y cual tendrá la mayor área de sembrío. Teniendo en cuenta que tiene un presupuesto de
US$ 10.000 y una disponibilidad de 1.200 días para realizar dichos trabajos.
Una empresa vitivinícola ha adquirido recientemente un terreno de 110 hectáreas. Debido

a la calidad del sol y el excelente clima de la región, se puede vender toda la producción
de uvas Sauvignon Blanc y Chardonay. Se desea conocer cuánto plantar de cada variedad
en las 110 hectáreas, dado los costos, beneficios netos y requerimientos de mano de obra
según los datos que se muestran a continuación:
Beneficio neto
Variedad Costo (US$/Has) Días hombre/Has
(US$/Has)
Sauvignon Blanc 100 50 10
Chardonay 200 120 30
Suponga que se posee un presupuesto de US$10.000 y una disponibilidad de 1.200 días

hombre durante el horizonte de planificación.
Página | 8
Variables
X1 = Hectáreas destinadas al cultivo de Sauvignon Blanc
X2 = Hectáreas destinadas al cultivo de Chardonay
Función objetivo
Max (Z) = 50X1 + 120X2
Restricciones
X1 + X2 ≤ 110
100X1 + 200X2 ≤ 10.000
10X1 + 30X2 ≤ 1.200
X1 , X2 ≥ 0
Donde las restricciones están asociadas a la disponibilidad máxima de hectáreas para la

plantación, presupuesto disponible, horas hombre en el período de planificación.
Solución:
METODO GRAFICO
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
Ecuación 1:
𝑋1 + 𝑋2 = 110
Cuando X1= 0
𝑋2 = 110
Cuando X2 = 0
𝑋1 = 110
Ecuación 2:
100𝑋1 + 200𝑋2 = 10000
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
Ecuacion 1 Ecuacion 2 Ecuacion3
Página | 10
Punto A
Punto B
𝑃𝑢𝑛𝑡𝑜 𝐵(0; 40)
Punto C
100𝑋1 + 200𝑋2 = 10000
10𝑋1 + 30𝑋2 = 1200
Multiplicamos por (-10) a la segunda ecuación:
100𝑋1 − 200𝑋2 = 10000 −100𝑋1 − 300(20) = −12000
−100𝑋1 − 300𝑋2 = −12000 −100𝑋1 − 6000 = −12000
−100𝑋2 = −2000 𝑋1 = 60
𝑋2 = 20
𝑃𝑢𝑛𝑡𝑜 𝐶(60; 20)
Punto D
𝑃𝑢𝑛𝑡𝑜 𝐷(100; 0)

A 0 0 0
B 0 40 480
Solución
C 60 20 5400
máxima
D 100 0 5000
Página | 11
METODO SIMPLEX
Función objetiva
Max (Z) = 50X1 + 120X2
Restricciones
X1 + X2 ≤ 110
100X1 + 200X2 ≤ 10000
10X1 + 30X2 ≤ 1200
X1 + X2 +S1 = 110
100X1 + 200X2 + S2 = 10000
10X1 + 30X2 + S3 = 1200
Max (Z) = 50X1 + 120X2
(Z) - 50X1 - 120X2 = 0
Valor máximo
Ordenamos en la tabla
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
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
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
0 100/3 0 0 1 −20/3 2000

( )
100/3 100/3 100/3 100/3 100/3 100/3 100/3
3
(0 1 0 0 − 1/5 60)
100
Segunda iteración
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
Por la tanto
Z0 = 5400
X2 = 60
X1 = 20
S1 = 30
Página | 14
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.
Producto Metal Eléctrico Ganancias

Producto 1 1 2 1
Producto 2 3 2 2
Disponible 200 300
Página | 15
Variables
X1 = Producto 1
X2 = Producto 2
Función objetivo
Max (Z) = X1 + 2X2
Restricciones
X1 + 3X2 ≤ 200
2X1 + 2X2 ≤ 300
X2 ≤ 60
X1, X2 ≥ 0
Solución:
METODO GRAFICO
𝑋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
Ecuación 1:
𝑋1 + 3𝑋2 = 200
Cuando X1= 0
3𝑋2 = 200
𝑋2 = 66.66
Cuando X2 = 0
𝑋1 = 200
Ecuación 2:
2𝑋1 + 2𝑋2 = 300
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
Página | 17
Punto A
Punto B
𝑃𝑢𝑛𝑡𝑜 𝐵(0; 66.66)
Punto C
2𝑋1 + 2𝑋2 = 300
𝑋1 + 3𝑋2 = 200
Multiplicamos por (-2) a la segunda ecuación:
2𝑋1 + 2𝑋2 = 300 𝑋1 + 3(25) = 200
−2𝑋1 − 6𝑋2 = −400 𝑋1 + 75 = 200
−4𝑋2 = −100 𝑋1 = 125
𝑋2 = 25
𝑃𝑢𝑛𝑡𝑜 𝐶(60; 20)
Punto D
𝑃𝑢𝑛𝑡𝑜 𝐷(0; 150)

A 0 0 0
B 0 66.66 133.32
C 125 25 175 Solución
D 150 0 150 máxima
Página | 18
METODO SIMPLEX
Función objetiva
Max (Z) = X1 + 2X2
Restricciones
X1 + 3X2 ≤ 200
2X1 + 2X2 ≤ 300
X2 ≤ 60
X1 + 3X2 +S1 = 200
2X1 + 2X2 + S2 = 300
X2 + S3 = 60
Max (Z) = X1 + 2X2
(Z) - X1 - 2X2 = 0
Valor máximo
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
(0 0 1 0 0 1 60)
Primera iteración Segundo valor máximo
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 ∞
(0 1 0 1 0 − 3 20)
Tercer valor máximo

Segunda iteración
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
Pivote 3
Solución S3 Razón
20 -3 -6.66
140 4 35 Mínimo valor
60 1 60
Tercer elemento pivote:
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
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
X2 0 0 1 1/2 -1/4 0 25 pivote 3
Por la tanto
Z0 = 175
X2 = 125
X1 = 25
S3 = 35
Página | 21
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.
Formulación del problema.
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.
Jugo Maquina Costo Venta Pérdida Tiempo

Naranja 25 gal/hr 1.5 6.0 0.3 gal 0.04 hr/gal
Toronja 20 gal/hr 2.0 8.0 0.25 gal 0.05 hr/gal
Página | 22
Variables
X1 = Numero de galones de jugo de naranja.
X2 = Numero de galones de jugo de toronja.
Función objetivo
Max (Z) = 2.7X1 + 4X2
Restricciones
0.04 X1 + 0.05X2 ≥ 150
0.70X1 ≤ 1,000
0.75X1 ≤ 1.000
X1, X2 ≥ 0
Solución:
METODO GRAFICO
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
Ecuación 1:
4𝑋1 + 0.8𝑋2 = 150
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
Metodo Grafico
1200
1000
800
600
400
B
200
0
A0 C 50 100 150 200 250 300 350 400 450
Punto A
Punto B
𝑃𝑢𝑛𝑡𝑜 𝐵(0; 187.50)
Punto C
𝑃𝑢𝑛𝑡𝑜 𝐷(37.50; 0)

A 0 0 0
Solución
B 0 187.50 33.75
máxima
C 37.50 0 3.75
METODO SIMPLEX
Función objetiva
Max (Z) = 0.10X1 + 0.18X2
Página | 25
Restricciones
4 X1 + 0.80X2 ≤ 150
2.50X1 + 1X2 ≤ 1000
2X1 + 0.50X2 ≤ 1000
4 X1 + 0.80X2 +S1 = 150
2.50X1 + 1X2 + S2 = 1000
2X1 + 0.50X2 + S3 = 1000
Max (Z) = 0.10X1 + 0.18X2
(Z) - 0.10X1 - 0.18X2 = 0
Valor máximo
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
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
5 375
(0 5 1 0 0 )
4 2
Primera iteración
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
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.
Formulación del problema.
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.
Descripción Maní Chocolate

Costo ($/oz) 0.10 0.18
Proteínas (gal/oz) 4.00 0.80
Carbohidratos (gal/oz) 2.50 1.00
Grasas saturadas /gal/oz) 2.00 0.50
Variables
X1 = Numero de oz “onzas” de mantequilla.
X2 = Numero de oz “onzas” de chocolate.
Función objetivo
Max (Z) = 0.10X1 + 0.18X2
Restricciones
4 X1 + 0.8X2 ≤ 5
Página | 28
2.50X1 + X2 ≤ 5
2X1 + 0.5X2 ≤ 3
X1, X2 ≥ 0
Solución:
METODO GRAFICO
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
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
Punto A
Punto B
𝑃𝑢𝑛𝑡𝑜 𝐵(0; 5)
Punto C
Página | 30
4𝑋1 + 0.80𝑋2 = 5
2.50𝑋1 + 𝑋2 = 5
Multiplicamos por (-1.6) a la segunda ecuación:
4𝑋1 + 0.80𝑋2 = 5 2.5𝑋1 + (3.75) = 5
−4𝑋1 − 1.6𝑋2 = −8 2.5𝑋1 + 3.75 = 5
−0.8𝑋2 = −3 𝑋1 = 0.50
𝑋2 = 3.75
𝑃𝑢𝑛𝑡𝑜 𝐶(0.50; 3.75)
Punto D
𝑃𝑢𝑛𝑡𝑜 𝐷(1.25; 0)

A 0 0 0
Solución
B 0 5 0.90
máxima
C 0.50 3.75 0.725
D 1.25 0 0.125
METODO SIMPLEX
Función objetiva
Max (Z) = 0.10X1 + 0.18X2
Página | 31
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
Max (Z) = 0.10X1 + 0.18X2
(Z) - 0.10X1 - 0.18X2 = 0
Ordenamos en la tabla Máximo valor.
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
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
Primera iteración
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

5 Ejercicios Resueltos

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

5 Ejercicios Resueltos

Загружено:

Авторское право:

Доступные форматы

UNIVERSIDAD NACIONAL

“SANTIAGO ANTUNEZ DE MAYOLO”

Resolución del examen parcial de Programación lineal mediante el

Método Gráfico y Simplex

DOCENTE: ING. LLANA YUFRA CÉSAR A.

ASIGNATURA: INVESTIGACION OPERATIVAS EN ING. AGRICOLA

 PAREDES BALTAZAR César J.

HUARAZ – ANCASH -- PERÚ

Realizado por: César Paredes Baltazar

Planteamiento del problema

Formulación del problema

La siguiente tabla muestra la disponibilidad de recursos en la Backus. Aplique el método

X1 = Numero de botellas de cerveza clara.

X2 = Numero de botellas de cerveza oscura.

Max (Z) = 0.20X1 + 0.50X2

0.10 X1 + 0.60X2 ≤ 2,000

1X1 + 1X2 ≤ 6,000

0.10𝑋1 + 0.60𝑥2 = 2000

Calculo de los puntos:

𝑃𝑢𝑛𝑡𝑜 𝐵(0; 3333.33)

0.10𝑋1 + 0.60𝑋2 = 2000

Multiplicamos por (-0.10) a la segunda ecuación:

−0.10𝑋1 − 0.10𝑋2 = −600 0.10𝑋1 + 0.60(2800) = 2000

0.10𝑋1 + 0.60𝑋2 = 2000 0.10𝑋1 + 16800 = 2000

0.50𝑋2 = 1400 𝑋1 = 3200

𝑃𝑢𝑛𝑡𝑜 𝐶(3200; 2800)

Punto X1 X2 Función objetiva

Max (Z) = 0.20X1 + 0.50X2

0.10 X1 + 0.60X2 ≤ 2,000

1X1 + 1X2 ≤ 6,000

Las restricciones igualamos y se convierten en ecuación

0.10 X1 + 0.60X2 +S1 = 2,000

1X1 + 1X2 + S2 = 6,000

Max (Z) = 0.20X1 + 0.50X2

(Z) - 0.20X1 - 0.50X2 = 0

0 1/10 3/5 1 0 0 2000

Primera iteración Valor maximo

0 5/6 0 −5/6 1 0 8000/3

Planteamiento del problema

La empresa vitivinícola firma la adquisición de 110 hectáreas para la producción de uvas

Formulación del problema

Una empresa vitivinícola ha adquirido recientemente un terreno de 110 hectáreas. Debido

Suponga que se posee un presupuesto de US$10.000 y una disponibilidad de 1.200 días

X1 = Hectáreas destinadas al cultivo de Sauvignon Blanc

X2 = Hectáreas destinadas al cultivo de Chardonay

Max (Z) = 50X1 + 120X2

100X1 + 200X2 ≤ 10.000

10X1 + 30X2 ≤ 1.200

Donde las restricciones están asociadas a la disponibilidad máxima de hectáreas para la

100𝑋1 + 200𝑋2 = 10000

Ecuacion 1 Ecuacion 2 Ecuacion3

𝑃𝑢𝑛𝑡𝑜 𝐵(0; 40)

100𝑋1 + 200𝑋2 = 10000

10𝑋1 + 30𝑋2 = 1200

Multiplicamos por (-10) a la segunda ecuación:

100𝑋1 − 200𝑋2 = 10000 −100𝑋1 − 300(20) = −12000

−100𝑋1 − 300𝑋2 = −12000 −100𝑋1 − 6000 = −12000

𝑃𝑢𝑛𝑡𝑜 𝐶(60; 20)

Calculamos los valores:

Punto X1 X2 Función objetiva

Max (Z) = 50X1 + 120X2

100X1 + 200X2 ≤ 10000

10X1 + 30X2 ≤ 1200