INVESTIGACION

OPERATIVA I

Método simplex

Carlos A. Bruno Romero

1. Una Fabrica textil elabora prendas de punto de calidades A y B. La calidad se
fabrica con 1 unidad de lana y 2 unidades de fibra sintética y la calidad B con
2 unidades de lana y 1 de fibra sintética. Los beneficios obtenidos en la venta
de las prendas son de : 150 soles para la calidad A y 100 soles para la
calidad B . Sabiendo que solo se dispone de 180 unidades de lana y 240 de
fibra sintética, se pide:
a) Determinas cuantas prendas de cada tipo deberán elaborarse para obtener
un beneficio máximo si la producción no puede ser superior a 1000
prendas
b) ¿a cuanto ascenderá dicho beneficio?.
c) Si quisiéramos producir mas ¿ cuanto debería pagar por cada unidad de
recursos?.

Solución
Xj = Cantidad de prendas de punto de la calidad j a producir

Max Z = 150X1 + 100X2

S.a: 1 X1 + 2 X2 ≤ 180
2X1 + 1 X2 ≤ 240
V Xj ≥ 0
Paso 1: Se estandariza el modelo

Max Z = 150X1 + 100X2 + 0X3 + 0X4

S.a:
1 X1 + 2 X2 + X3 ≤ 180
2X1 + 1 X2 + X4 ≤ 240
V Xj ≥ 0
Paso 2: Se elabora la primera tabla simples

Cj 150 100 0 0
Ѳ
Ck Xk bi X1 X2 X3 X4
0 X3 180 1 2 1 0 180/1 = 180
0 X4 240 2 1 0 1 240/2 = 120
Zj 0 0 0 0 0
Zj - Cj -150 -100 0 0
 Segunda tabla simplex

Cj 150 100 0 0
Ck Xk bi X1 X2 X3 X4 Ѳ
0 X3 60 0 3/2
3/2 1 -1/2 60*2/3 = 40
150 X1 120 1 1/2 0 1/2 120*2/1= 240
Zj 18000 150 75 0 75
Zj - Cj 0 -25 0 75
 Cj 150 100 0 0
Ck Xk bi X1 X2 X3 X4
100 X2 40 0 1 2/3 -1/3
150 X1 100 1 0 -1/3 2/3
Zj 19000 150 100 50/3 200/3
Zj - Cj 0 0 50/3 200/3

RESPUESTA:
Se debe Producir 100 prendas de la calidad A y 40
prendas de la calidad B
Produciendo un beneficio de 19000 soles
2. Un taller fabrica lavadoras y lavavajillas con una producción máxima total de 180
unidades. El beneficio obtenido con la producción y venta de cada lavadora es
de 500 soles y 800 soles el obtenidos de cada lavavajilla. Sabiendo que por
limitaciones de la cadena de montaje no es posible fabricar diariamente mas
de 150 lavadoras ni mas de 80 lavavajillas, se pide:
a) Determinar la producción de cada articulo a fin de obtener un beneficio
máximo, teniendo en cuenta que el numero de lavadoras ha de ser como
minino el doble que el de lavavajillas, con el objeto de poder atender la
demanda existente.
b) ¿Cuál será el valor de dicho beneficio?.

3. Una granja de aves cría pollos y patos con un coste por cada pollo de 10
soles y de 20 soles por cada pato y los vende a 18 soles cada pollo y a 32
soles cada pato. Sabiendo que la capacidad máxima de la granja es de 2000
animales y que solo se dispone de 300000 soles para invertir en pollos y
patos, se pide:
a ) Determinar el numero de pollos y patos que se puedan criar para obtener
un beneficio máximo.
b) ¿Cuál será dicho beneficio máximo?
4. Un matadero industrial sacrifica diariamente cerdos corderos y terneros. Para
ello dispone de dos líneas de trabajo. En la primera se sacrifican y despiezan
cada hora 3 cerdos, 4 corderos y 1 ternero, y en la segunda también cada hora
6 cerdos, 2 corderos y 1 ternero, siendo el coste por hora de la primera línea
10000 soles y la segunda 15000 soles . Sabiendo que el mercado de la ciudad
necesita cada día para su abastecimiento 30 cerdos, 20 corderos y 8 terneros,
se pide:
a) ¿que número de horas debe funcionar cada línea de producción para
abastecer cada día el mercado con un coste mínimo?.
b) ¿Cuál será el valor de ese coste mínimo
Gracias