SEDE-BAMBAMARCA

FACULTAD DE CIENCIAS AGRARIAS

ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA EN

AGRONEGOCIOS
Alumna: Arana Fernández Karen Janeth
Prof. Víctor Sanchez Cáceres
Curso: investigación de operaciones
PROBLEMA 4
 PLANIFICACIÓN DE LA PRODUCCIÓN DE ALIMENTOS
Una empresa de alimentos produce cuatro productos denominados panchos,
pongos , congós, 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 4 3 5 6
(dag/u)
Tasas produc. 80 90 70 50
(u/minuto)
Volumen (cm/u) 100 200 100 200
Beneficio / pieza 70 93 85 110
(ptas/u)
La cantidad de materia prima disponible para los cuatro productos es de 60
000 dag (decagramos). El volumen de almacenamiento d es de 42 m3 y el
tiempo de producción disponible es de 16 horas al día.
Un estudio de mercado establece unos limites 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 maximas y / o
mínimas.

Demandas
Mínima Máxima
Panchos 3000 5000
Congos 2700 -
Roscas 3900 6400
Tunos - 4700

a) Formular un modelo de programación lineal que haga máximo el beneficio

si se admite la producción parcial de los productos.
b) Explique el costo reducido de la variable número de turnos.
c) Si la de manda del mercado cambia , aumentando el máximo número de
roscas en 10%, ¿Cómo varia el optimo?
Tabla:
M.P Tasas.p Volumen Beneficio Min Max
Dag/u u/minuto cm3/u Ptas/u

Panchos 4 0.7(80) 100 70 3000 5000

Congos 3 0.6(90) 300 93 2700 -

Roscas 5 0.8(70) 100 85 3900 6400
Tunos 6 1.2(50) 200 110 - 4700
< O = 60000
16h x 60mnts = 960

1 unidad=¿?
a. ¿Que hacer?¿Como?

Max beneficio beneficio. Cant. Producto

b. V.D
X1 = Cant. Panchos
X2 = Cant. Congos
X3 = Cant. Roscas
X4 = Cant. Tunos
C. PL
Max 70 X1 + 93 X2 + 85 X3 + 110 X4
St
4 X1 +3 X2+ 5 X3+ 6 X4< 60000
80X1 + 90X2 + 70X3 + 50X4 < 960
100 X1 + 200 X2 + 100 X3 + 200 X4 < 42000000
End
X1+X2+X3+X4 <= 0
LP OPTIMUM FOUND AT STEP 3
OBJECTIVE FUNCTION VALUE
1) 2112.000
VARIABLE VALUE REDUCED COST
X1 0.000000 176.000000
X2 0.000000 105.000000
X3 0.000000 69.000000
X4 19.200001 0.000000
ROW SLACK OR SURPLUS DUAL PRICES
2) 59884.800781 0.000000
3) 0.000000 2.200000
4) 41996160.000000 0.000000
NO. ITERATIONS = 3
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 0.000000 176.000000 INFINITY
X2 93.000000 105.000008 INFINITY
X3 85.000000 69.000000 INFINITY
X4 110.000000 INFINITY 49.285717
RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 60000.000000 INFINITY 59884.800781
3 960.000000 499040.031250 960.000061
PROBLEMA 3.16
Un problema de integración. La administración de un viñedo desea combinar cuatro
cosechas distintas para producir tres tipos de vinos en forma combinada .Las
existencias de las cosechas y los precios de venta de los vinos se muestran en la
siguiente tabla, junto con ciertas restricciones sobre los porcentajes incluidos en la
composición de las tres mezclas. En particular, las cosechas 2 y 3 en conjunto
deberán constituir cuando menos 75% de la mezcla A y cuando menos 35% de la
mezcla C. Además, la mezcla A deberá cuando menos 8% de la cosecha 4, mientras
que la mezcla B deberá contener por lo menos 10% de la 2 cosecha y a lo sumo 35%
de la cosecha 4 .
Se podrá vender cualquier cantidad que se elabore de las mezclas A, B y C.
Formule un modelo de PL que aproveche en la mejor forma de las cosechas
disponibles y resuélvalo.
Cuadro:
COSECHA PRECIO DE
MEZCLA VENTA POR
1 2 3 4 GALÓN

A * Cuando menos 75% 2 y 3 Cuando 80

en cualquier proporción menos 8%

B * Cuando menos * Cuando 50

10% mucho 35%
C * Cuando menos 35% 2 y 3 * 35
en cualquier proporción
EXISTENCIA 130 200 150 350
S (Galones)
*indica que no hay restricción alguna
Una lata de 16 onzas de alimento para perro debe contener cuanto
menos las siguientes cantidades de proteínas, carbohidratos y grasas:
Proteínas: 3 onzas
Carbohidratos: 5 onzas
Grasas: 4 onzas
Es necesario mezclar distintas proporciones de 4 tipos de alimento a
fin de producir una lata de comida para perro con el mínimo costo que
satisfaga este requerimiento.
La tabla adjunta muestra el contenido y precio de 16 onzas de cada
una de las diferentes mezclas de alimentos.
Contenido y precio por cada 16 onzas de alimento.
TABLA:
Alimento Proteínas Carbohidratos Grasas Precio
(onzas) (onzas) (onzas) (US$)
1 3 7 5 4

2 5 4 6 6

3 2 2 6 3

4 3 6 2 2

SOLUCIÓN
Sea:
X1= proporción de alimento 1 en 1 lata
X2= proporción de alimento 2 en 1 lata
X3= proporción de alimento 3 en 1 lata
X4= proporción de alimento 4 en 1 lata
Restricciones
Proteínas: 3x1+5x2+2x3+3x4 >=3
Carbohidratos: 7x1+4x2+2x3+6x4 >=5
Grasas: 5x1+6x2+6x3+2x4 >=4
X1+x2+x3+x4 >=1
X1+x2+x3+x4 >=0
End
X1+X2+X3+X4 >= 0
LP OPTIMUM FOUND AT STEP 2
OBJECTIVE FUNCTION VALUE
1) 2.714286
VARIABLE VALUE REDUCED COST
X1 0.000000 0.928571
X2 0.000000 1.714286
X3 0.428571 0.000000
X4 0.714286 0.000000
ROW SLACK OR SURPLUS DUAL PRICES
2) 0.000000 -0.428571
3) 0.142857 0.000000
4) 0.000000 -0.357143
NO. ITERATIONS= 2
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 4.000000 INFINITY 0.928571
X2 6.000000 INFINITY 1.714286
X3 3.000000 1.444445 1.666667
X4 2.000000 1.333333 1.000000

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 3.000000 3.000000 0.062500
3 5.000000 0.142857 INFINITY
4 4.000000 0.333333 2.000000
Una empresa quiere minimizar los costes de producción de sus tres productos,
empleando cinco factores productivos. Tiene que satisfacer una demanda mínima de
6, 5 y 7 unidades de sus tres productos. La producción de los tres
productos se supone simultánea en un mismo proceso productivo.
La tecnología disponible le permite combinar linealmente los cinco factores
productivos para obtener sus tres productos. Así, por cada unidad del primer
factor obtiene dos unidades del producto 1, ninguna del producto 2 y una
unidad del producto tres. Por cada unidad del segundo factor se generarán cinco
del producto 1, cuatro del producto dos y se pierden (consumen) seis unidades del
producto tres. Por cada unidad del factor tres se consumen dos unidades del
producto 2 y se generan tres unidades del producto 3, siendo innecesario
este factor para producir unidades del primer producto. Por cada unidad del
factor cuatro se genera una unidad del producto 1, dos del producto 2 y siete
del producto 3. Por último, por cada unidad empleada del quinto factor se
genera una unidad del producto 1, tres del producto 2 y cinco del producto 3.
El precio de los cincos factores es 3, 2, 1, 2 y 3 unidades monetarias por
unidad de factor empleada, respectivamente. Se quiere determinar la
combinación óptima de factores productivos que minimice el coste para la
empresa. Una vez determinada esa combinación, se quiere conocer entre qué
rango de valores o intervalo puede variar el precio del primer factor para que
la solución óptima siga siendo válida.
TABLA:

Factores Productos Precio

u/m
Producto 1= 6 Producto 2= 5 Producto 3=7
1 2 0 1 3
2 5 4 6 2
3 0 2 3 1
4 1 2 7 2
5 1 3 5 3

SOLUCIÓN
Sea
Producto 1: 2x1+5x2+x4+x5 >=6
Producto 2: 4x2+2x3+2x4+3x5 >= 5
Producto 3:x1-6x2+3x3+7x4+5x5 >= 7
FUNCIÓN OBJETIVO
Min 3x1+2x2+x3+2x4+3x5
Restricciones
Producto 1: 2x1+5x2+x4+x5>=6
Producto 2: 4x2+2x3+2x4+3x5>=5
Producto 3: x1-6x2+3x3+7x4+5x5>=7

End
X1+x2+x3+x4+x5 >=0
LP OPTIMUM FOUND AT STEP 5
OBJECTIVE FUNCTION VALUE
1) 5.170732
VARIABLE VALUE REDUCED COST
X1 0.000000 1.536585
X2 0.853659 0.000000
X3 0.000000 0.414634
X4 1.731707 0.000000
X5 0.000000 1.390244
ROW SLACK OR SURPLUS DUAL PRICES
2) 0.000000 -0.634146
3) 1.878049 0.000000
4) 0.000000 -0.195122
NO. ITERATIONS = 5
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 3.000000 INFINITY 1.536585
X2 2.000000 4.846154 3.714286
X3 1.000000 INFINITY 0.414634
X4 2.000000 1.133333 1.600000
X5 3.000000 INFINITY 1.390244
RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 6.000000 INFINITY 1.925000
3 5.000000 1.878049 INFINITY
4 7.000000 35.000004 12.833334
Una empresa de electrodomésticos utiliza la chapa metálica como materia
prima.
El sistema de producción consta de 4 productos y cinco procesos o se
cciones productivas. En la siguiente tabla se recogen las horas
requeridas por unidad producida de cada producto:
TABLA

Necesidad de recursos (horas) por unidad

Horas
Sección Producto Producto Producto Producto disponibles
1 2 3 4
1. Estampado 0,03 0,15 0,05 0,10 400
2. Perforación 0,06 0,12 - 0,10 400

3. Ensamblaje 0,05 0,10 0,05 0,12 500

4. Acabado 0,04 0,20 0,03 0,12 450
5. Empaquetado 0,02 0,06 0,02 0,05 400
SOLUCIÓN
Sea
Estampado: 0.03x1+0.15x2+0.05x3+0.10x4  400
Perforación: 0.06x1+0.12x2+0.00x3+0.10x4  400
Ensamblaje: 0.05x1+0.10x2+0.05x3+0.12x4  500
Acabado: 0.04x1+0.20x2+0.03x3+0.12x4  450
Empaquetado: 0.02x1+0.06x2+0.02x3+0.05x4  400
FUNCIÓN OBJETIVO
Max x1+x2+x3+x4
0.03x1+0.15x2+0.05x3+0.10x4  400
0.06x1+0.12x2+0.00x3+0.10x4  400
0.05x1+0.10x2+0.05x3+0.12x4  500
0.04x1+0.20x2+0.03x3+0.12x4  450
0.02x1+0.06x2+0.02x3+0.05x4  400
End
X1+x2+x3+x4  0.
LP OPTIMUM FOUND AT STEP 2
OBJECTIVE FUNCTION VALUE
1) 10000.00
VARIABLE VALUE REDUCED COST
X1 5000.000000 0.000000
X2 0.000000 1.000000
X3 5000.000000 0.000000
X4 0.000000 1.400000
ROW SLACK OR SURPLUS DUAL PRICES
2) 0.000000 0.000000
3) 100.000000 0.000000
4) 0.000000 20.000000
5) 100.000000 0.000000
6) 200.000000 0.000000
NO. ITERATIONS = 2
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 1.000000 0.000000 0.400000
X2 1.000000 1.000000 INFINITY
X3 1.000000 0.666667 0.000000
X4 1.000000 1.400000 INFINITY
RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 400.000000 100.000000 33.333332
3 400.000000 INFINITY 100.000000
4 500.000000 33.333332 100.000000
5 450.000000 INFINITY 100.000000
6 400.000000 INFINITY 200.000000
Wolod Walker es propietario de un pequeño taller de fabricación
de muebles. En ese taller fabrican tres tipos diferentes de mesas:
A , B y C. con cada mesa, se requiere determinado tiempo para
cortar las partes que la constituyen, ensamblarlas y pintar la
pieza terminada. Wood podrá vender todas las mesas que
consiga fabricar. Además el modelo C puede venderse sin pintar.
Wood emplea varias personas, las cuales trabajan en turnos
parciales por lo cual el tiempo disponible para realizar cada una
de estas actividades es variable de uno a otro mes. A partir de los
datos siguientes, formule usted un modelo de programación lineal
que ayude a Wood a determinar la mescla de productos que le
permita maximizar sus ganancias en el próximo mes.
TABLA
CORTE MONTAJE PINTURA GANANCIAS
MODELO (hrs) (hrs) (hrs) POR CADA
MES (S/)
A 3 4 5 25
B 1 2 5 20
C 4 5 4 30
C SIN 4 5 0 30
PINTAR
CAPACIDAD 150 200 300

SOLUCIÓN
Sea
X1: # de mesas tipo A
X2: # de mesas tipo B
X3: # de mesas tipo C
X4: # de mesas tipo C sin pintar
FUNCIÓN OBJETIVO
Max 25X1+20X2+30X3+30X4
3X1+X2+4X3+4X4 150
4X1+2X2+5X3+5X4 200
5X1+5X2+4X3 300
End
X1+X2+X3+X4  0
 PTIMUM FOUND AT STEP
LP O 2
OBJECTIVE FUNCTION VALUE
1) 1680.000
VARIABLE VALUE REDUCED COST
X1 0.000000 7.000000
X2 60.000000 0.000000
X3 0.000000 6.400000
X4 16.000000 0.000000
ROW SLACK OR SURPLUS DUAL PRICES
2) 26.000000 0.000000
3) 0.000000 6.000000
4) 0.000000 1.600000
NO. ITERATIONS = 2
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 25.000000 7.000000 INFINITY
X2 20.000000 INFINITY 7.000000
X3 30.000000 6.400000 INFINITY
X4 30.000000 20.000000 9.411765
RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 150.000000 INFINITY 26.000000
3 200.000000 32.500000 80.000000
4 300.000000 200.000000 216.666672