INVESTIGACION DE OPERACIONES

PRACTICA
MODELAMIENTO Y SOLUCION DE PROBLEMAS CON WINQSB
Alumnos:
- Choqueluque Roman David
- Ticona Bejarano Alex Daniel
Ejercicio 1
Variables de Decisin
Xij: Numero de toneladas que se envan de la planta i a la planta j

i valor j valor
1 Arequip 1 Cuzco
a 2 Tacna
2 Trujillo 3 Chicla
3 Ica yo
4 Chimbo 4 Tumbe
te s

Funcin Objetivo
Zi: Costo Total de transporte de toneladas de esparrago desde
las 2 plantas originales ms la planta i.
Donde i= 1: Ica; 2: Chimbote
Alternativa 1: Ica
Z1 = (600X11 + 400X12 + 200X13 + 600X14) +
(200X21 + 300X22 + 700X23 + 500X24) +
(600X31 + 400X32 + 400X33 + 800X34)
Restricciones
- Satisfaccin de la demanda de los 4 almacenes
o Cuzco: X11 + X21 + X31 >= 875 (R1)
o Tacna: X12 + X22 + X32 >= 1000 (R2)
o Chiclayo: X13 + X23 + X33 >= 625 (R3)
o Tumbes: X14 + X24 + X34 >= 500 (R4)
- Capacidad de produccin de plantas
 o Arequipa: X11 + X12 + X13 + X14 <= 900 (R5)
o Trujillo: X21 + X22 + X23 + X24 <= 15000 (R6)

Alternativa 2: Chimbote
Z1 = (600X11 + 400X12 + 200X13 + 600X14) + (200X21 +
300X22 + 700X23 + 500X24) + (600X41 + 300X42 + 400X43 +
200X44)
Restricciones
- Satisfaccin de la demanda de los 4 almacenes
o Cuzco: X11 + X21 + X41 >= 875 (R1)
o Tacna: X12 + X22 + X42 >= 1000 (R2)
o Chiclayo: X13 + X23 + X43 >= 625 (R3)
o Tumbes: X14 + X24 + X44 >= 500 (R4)
- Capacidad de produccin de plantas
o Arequipa: X11 + X12 + X13 + X14 <= 900 (R5)
o Trujillo: X21 + X22 + X23 + X24 <= 15000 (R6)
Solucin
Primero creo el problema: Se tienen 12 variables con 6 restricciones,
adems de que el problema acepta valores no negativos enteros.
A continuacin lleno la matriz con la funcin objetivo y restricciones; la
siguiente tabla muestra las equivalencias del nombre de la variable real
(Xij) con el nombre que toma la variable en el programa (X1, X2,)

X1 X1 X3 X9
1 1
X1 X2 X3 X1
2 2 0
X1 X3 X3 X1
3 3 1
X1 X4 X3 X1
4 4 2
X2 X5
1 Restricciones
X2 X6
2
R C
X2 X7 1 1
3
R C
X2 X8 2 2
4
R C
3 3
R C
4 4
R C
5 5
R C
6 6
 - Satisfaccin de la demanda de los 4 almacenes
o Cuzco: X11 + X21 + X31 >= 875 (R1)
o Tacna: X12 + X22 + X32 >= 1000 (R2)
o Chiclayo: X13 + X23 + X33 >= 625 (R3)
o Tumbes: X14 + X24 + X34 >= 500 (R4)
- Capacidad de produccin de plantas
o Arequipa: X11 + X12 + X13 + X14 <= 900 (R5)
o Trujillo: X21 + X22 + X23 + X24 <= 15000 (R6)
Para la alternativa 1:
La matriz quedara de la siguiente manera

A continuacin, resolvemos el problema y muestra el siguiente resultado

Podemos interpretar que, si la empresa elige apertura la nueva planta en
Ica, el costo total de transporte sera de 937 500 soles.
Para la alternativa 2
Modificaremos la funcin objetivo en la matriz
Las equivalencias de nombres cambian as:

X1 X1
1
X1 X2
2
X1 X3
3
X1 X4
4
X2 X5
1
X2 X6
2
X2 X7
3
X2 X8
4
 X4 X9
1
X4 X1
2 0
X4 X1
3 1
X4 X1
4 2

La matriz quedara asi:

Resolviendo:

Podemos interpretar que, si la empresa elige apertura la nueva planta en

Chimbote, el costo total de transporte sera de 700 000 soles
Respuesta:
Analizando las dos alternativas: Le conviene a la empresa aperturar la
nueva planta en Chimbote debido a que esta genera un costo mnimo de
transportar las toneladas de esprragos de las 3 plantas a los 4
almacenes.
Ejercicio 2
Variables de Decisin
Xij: Cantidad de televisores que se envan de la planta i al centro de
control j

Centro de control
i/j C1 C2
P1 X11 X12
P2 X21 X22

Yij: Cantidad de televisores que se envan del centro de control i al punto

de venta j

Punto de venta
i/j P1 P2 P3 P4
C1 Y11 Y12 Y13 -
C2 Y21 - Y23 Y24

Funcin Objetivo
Zi: Costo Total de transporte de televisores provenientes de las plantas
hacia los puntos de venta.
Z= (costo de transporte de la planta i al centro de control j)+
(Costo de control por unidad en el centro j ) +
(Costo de transporte del centro de control i al punto de venta j)

Min Z =12X11+ 11X12 +10X21+ 9X22 +

40(X11+X21) + 60(X12+X22) +
22Y11+ 20Y21+ 20Y12+ 24Y13+ 19Y23+ 23Y24

Restricciones

Capacidad de produccin de cada planta

X11+ X21 = 80
X12+ X22 = 60
 Demanda de cada punto de venta
Y11+ Y21 >= 30
Y12 >= 20
Y24 >= 40
Y13+ y23 >= 140
No negatividad
Xij >=0 , Yij>=0
Solucin