EVALUACIÓN : PRACTICA CALIFICADA 1 SEM. ACAD.

: 2009 - I

INVESTIGACION DE
CURSO: sección : 33G - 34G
OPERACIONES I

PROFESOR : Ing. José Villanueva Herrera. Solución propuesta

PRIMERA PREGUNTA ( 5 PUNTOS)

Planificación de la producción y gestión de alimentos
Una empresa de alimentos produce cuatro productos denominados panchos, congos,
roscas y tunos. Las necesidades de materia prima, tasas de producción, volúmenes y
beneficios vienen dados en la tabla
Necesidades Panchos Congos Roscas Tunos
Materia prima (dag/u) 4 3 5 6
Tasas produc. (u/minuto) 80 90 70 50
Volumen (cm3/u) 100 200 100 200
Beneficio/pieza (ptas/u) 70 93 85 110
La cantidad de materia prima disponible para los cuatro productos es de 60 000 dag
(decagramos), El volumen de almacenamiento des de 42 m3 y el tiempo de producción
disponible es de 16 horas por día.
Un estudio de mercado establece unos límites superiores e inferiores para la demanda,
que se presentan en la tabla, donde la raya significa que la consultora no ha sido capaz de
proponer unas demandas máximas y/o mínimas.
Demandas
mínima Máxima
Panchos 3000 5000
Congos 2700 -
Roscas 3900 6400
Tunos - 4700
Formular un modelo de programación lineal que haga máximo el beneficio si se
admite la producción parcial de los productos.

Formulación:
PAN = número de panchos. 0.0125 proviene de 1/ 80
COG = número de congos. 0.0111 proviene de 1/ 90
ROS = número de roscas. 0.0143 proviene de 1/ 70
TUN = número de turnos. 0.02 proviene de 1/ 50

MAX B = 70 PAN + 93 COG + 85 ROS + 110 TUN

s.a.
4 PAN + 3 COG + 5 ROS + 6 TUN <= 60000
0.0125 PAN +0.0111 COG +0.0143 ROS + 0.02TUN <=9600
100 PAN + 200 GOG + 100 ROS + 200 TUN <= 42000000
PAN <= 5000 ROS <= 6400
PAN >=3000 ROS >= 3900
COG>=2700 TUN <= 4700
PAN, COG, ROS, TUN >=0

1
SEGUNDA PREGUNTA ( 5 PUNTOS)
Planificación de mezclas en una planta química
Una planta química fabrica dos productos A y B mediante dos procesos I y II. La tabla de
los tiempos de producción de A y B en cada proceso y los beneficios (en miles de soles)
por unidad vendida se muestran a continuación:
Producto
Proceso A B
I 2 3
II 3 4
Beneficio/u 4 10
Se disponen de 16 horas de operación del proceso I y de 24 horas del proceso II. La
producción de B da, además, un subproducto C (sin coste adicional) que puede venderse
a 3000 soles/u. Sin embargo, el sobrante de C debe destruirse con coste de 2000 soles/u.
Se obtienen 2 unidades de C por cada unidad de B producida. La demanda de C se estima
en, a lo sumo, 5 unidades.
Formular un programa lineal que dé el plan de producción con máximo beneficio.
Solución
Max B = 4X1 + 10X2 + 3X3 – 2X4
S.A.
-2X2 + X3 + X4 = 0 3X1 + 4X2 <= 24
2X1 + 3X2 <= 16 X3 <= 5

X1, X2, X3, X4 >= 0

TERCERA PREGUNTA ( 5 PUNTOS)

La Jugueria GS fruit SAC, de Gastón Sáenz decidió elaborar dietas vegetarianas para
ejecutivos. Según los dietistas debe estar basados en papaya y piña. La ensalada
gerencial (G) debe tener al menos 25% de su peso en papaya. Mientras la ensalada
ejecutiva (E) debe tener a lo mas 55% de piña. La papaya cuesta S/. 1.50 el kilo y la piña
S/. 1.00 el kilo. Al procesar las frutas se produce merma en el peso de las frutas. Para la
ensalada G, la merma es del 10% y de 20% para la ensalada E. La disponibilidad diaria de

2
papaya es de 30Kgs y de piña de 50Kgs.. Se hizo una pequeña encuesta y se tiene la
seguridad de vender no menos de 35 ensaladas G y no mas de 70 ensaladas E. Las
porciones de las ensaladas deben pesar 250 gramos. El precio de la ensalada G es de S/.
4.00 y de S/. 3.00 la E.
Formule el modelo de PL, indicando el tipo de optimización.
Solución
X1= xpag= # unidades en kilos de papaya para
ensalada G
X2= xpae= # unidades en kilos de papaya para
ensalada E
X3= xpig = # unidades en kilos de piña para ensalada G
X4= xpie = # unidades en kilos de piña para ensalada E

FO = Max Utilidad total = IT - CT UT= MAX

IT= 4(0.9/0.25)(x1+x3) + 3(0.8/0.25)(x2+x4) 12.9X1+8.6X2+13.4X3+8.6X4
CT= 1.5(x1+x2) + 1(x3+x4)

Restricciones EQUIVALENTE
X1+X2<=30
X3+X4<=50
X1=>0.25(X1+X3) 0.75X1-0.25X3=>0
X4<=0.50(X2+X4) 0.5X4-0.5X2<=0
(0.9/0.5)(X1+X3)=>35 X1+X3=>9.72
(0.8/0.25)(X2+X4)<=70 X2+X4<=21.875
NO NEGATIVIDAD
X1=>0; X2=>0; X3=>0; X4=>0

3
CUARTA PREGUNTA ( 5 PUNTOS)
Método Grafico
Se le solicita resolver por el método gráfico la programación lineal del Modelo que
Maximice la Utilidad.
Variables de Decisión: X1 : Unidades a producir del producto 1
X2 : Unidades a producir del producto 2
Función Objetivo: Maximizar Producción
Max 9X1 + 8X2
Restricciones:
R1 X1 + X2 ≤ 35 R4 3X1 + 2X2 ≤ 40
R2 X1 ≤ 25 R5 X1 + 2 X2 ≤ 20
R3 X2 ≥ 6
No Negatividad:
X1 ≥0 X2 ≥0
4.1. Determine gráficamente la región factible del problema y la solución óptima. Es (8,6) VO=120
4.2. Repita el problema, para la siguiente función objetivo, Minimizar Z = 2X1 - X2 ¿se mantiene la
solución optima? No se mantiene