Practica 11 Ope1

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 5

UNIVERSIDAD

CATÓLICA
FACULTAD DE CIENCIAS E
INGENIERÍAS FÍSICAS Y
FORMALES
MODELO DEL VENDEDOR
PRACTICA 11 VIAJERO

DOCENTE: AYME MIRTHA PEREZ GOMEZ

CURSO: INVESTIGACIÓN OPERATIVA I

ALUMNO: CALLATA MAMANI, ARNOL


NEISSER
GRUPO: “03”

AREQUIPA PERÚ
2021
ACTIVIDADES
CASO 1
a) Si un grupo de turistas se encuentra en Lima, y desea visitar las capitales de los
siguientes países: Chile, Argentina, Brasil y Colombia. Muestre la red del problema.
b) Construya el modelo matemático que permita determinar la trayectoria de menor costo
para visitar todas las capitales mencionas en el punto anterior y termine finalmente en
la ciudad de Lima.

MIN
250X03+500X0106+650X0109+200X0110+260X0301+600X0310+700X0309+700X030
6+650X0603+500X0601+700X0610+450X0609+500X0906+690X0903+600X0901+250
X0910+240X1009+650X1006+580X1003+230X1001
ST
X0103+X0106+X0109+X0110=1
X0301+X0310+X0309+X0306=1
X0603+X0601+X0610+X0609=1
X0910+X0901+X0903+X0906=1
X1001+X1003+X1006+X1009=1
X0301+X0601+X0901+X1001=1
X0103+X1003+X0903+X0603=1
X0306+X0106+X1006+X0906=1
X0609+X0309+X0109+X1009=1
X0110+X0310+X0610+X0910=1
X0103+X0301<=1
X0910+X1006+X0609<=2
c) Utilizando el software LINDO, indique la trayectoria y el costo total.

También podría gustarte