Ayudantía de Gestión de

Operaciones
Desarrollado por Luis Lagos, Estudiante de Ingeniería Civil de Minas

Curicó
Abril 2018
¿Qué veremos hoy?

Modelo de transporte y asignación

Recuerdan Programación Lineal…

Estos modelos son una extensión de

esos problemas
El Modelo de transporte

𝑛 𝑚

𝐹𝑂: 𝑀𝑖𝑛 𝑍 = ෍ ෍ 𝐶𝑖𝑗 𝑋𝑖𝑗

𝑖 𝑗

St. σ𝑛𝑖 𝑋𝑖𝑗 = 𝐷𝑒𝑚𝑎𝑛𝑑𝑎

σ𝑚
𝑖 𝑋𝑖𝑗 = 𝑂𝑓𝑒𝑟𝑡𝑎

𝑋𝑖𝑗 ≥ 0
 ¿Cómo se resuelve? ¿Simplex otra vez?

Solución Inicial
Esquina noroeste

Iteraciones bajo las siguientes ecuaciones:

Variable básica ( Distinta de cero)

𝐶𝑖𝑗 − 𝑢𝑖 − 𝑣𝑗 = 0 (1)
Variable no básica (cero)
𝐶𝑖𝑗 − 𝑢𝑖 − 𝑣𝑗 ≥ 0 (2)
 A lo que vinimos…
Problema 1
Para abastecer de agua a la ciudad de Curicó se posee dos depósitos, cada uno de estos suministra
hasta 50 mgd. La ciudad actualmente se divide en tres zonas que esperan recibir 40 gpd, los costos
asociados al transporte se representan en la tabla 1. Considere que la demanda sin satisfacer
representa un costo de 20 USD/mgd, mientras que para zona 2 incrementa en 2USD y la zona 3 en
4USD.
Se le pide determinar:
• Cantidad a suministrar a cada zona para minimizar los costos.
• Costo asociado al suministro

Zona 1 Zona 2 Zona 3

Depósito 1 7 8 10
Depósito 2 9 7 8
Tabla 1: Costos de transporte (USD/mgd)
Formulación

Zonas de Curicó

Zona 1 Zona 2 Zona 3 Oferta

Depósito 1

Abastecimiento Depósito 2
de agua
Ficticio
(Escasez)

Demanda

Tabla 2: Modelación problema 1

Incorporando valores.

Zonas de Curicó

Zona 1 Zona 2 Zona 3 Oferta

Depósito 1 50
7 8 10

Abasteci Depósito 2 50
miento de 9 7 8
agua Ficticio
20
(Escasez) 20 22 24
Demanda 40 40 40

Tabla 2: Modelación problema 1

Solución inicial

Zonas de Curicó

Zona 1 Zona 2 Zona 3 Oferta

Depósito 1 40 10 50
7 8 10

Abasteci Depósito 2 30 20 50
miento de 9 7 8
agua Ficticio
20 20
(Escasez) 20 22 24
Demanda 40 40 40
Z= 1.210 USD
Tabla 2: Modelación problema 1
 Criterio de óptimo…

Para el problema 1 se emplea la ecuación (1), se obtiene el sistema de ecuaciones (a)

C11= 7  U1+ V1=7

C12= 8  U1+ V2=8
C22= 7  U2+ V2=7 (a)
C23= 8  U2+ V3=8
C33= 24  U3+ V3=24
Criterio de óptimo…

Resolviendo el sistema de ecuaciones (a), imponiendo U1=0

V1=7
V2=8
U2= -1
V3= 9
U3=15
 Criterio de óptimo…

Para el problema 1 se emplea la ecuación (2), se obtiene el sistema de ecuaciones (b)

C13= 10  Ĉ13 = C13- U1- V3

C21= 9  Ĉ21 = C21- U2- V1
C31= 7  Ĉ31 = C31- U3- V1 (b)
C32= 8  Ĉ32 = C32- U3- V2
 Criterio de óptimo…

Resolviendo el sistema de ecuaciones (b)

Ĉ13 = 1
Ĉ21 = 3
Ĉ31 = -2
Ĉ32 = -1

Entra: C31 y Sale: C33

 Arreglemos nuestra solución…

Zonas de Curicó

Zona 1 Zona 2 Zona 3 Oferta

Depósito 1 40-20 10+20 50

7 8 10

Abasteci Depósito 2 30-20 20+20 50

miento de 9 7 8
Armando el cto. agua Ficticio
+20 20-20 20
(Escasez) 20 22 24
Demanda 40 40 40

Tabla 2: Modelación problema 1

Estamos en el óptimo?

Zonas de Curicó

Zona 1 Zona 2 Zona 3 Oferta

Depósito 1 20 30 50
7 8 10

Abasteci Depósito 2 10 40 50
miento de 9 7 8
agua Ficticio
Z= 1.170 USD 20 20
(Escasez) 20 22 24
Demanda 40 40 40

Tabla 2: Modelación problema 1

Ahora con WinQsb
 Como es en WinQsb?

Entrar en  Completando-
 Ingresando el modelo….
Solve and analyze:
Edit: Para cambiar Para elegir método
nombres. e ir paso a paso.
Nos vamos paso a paso….
Llegamos al óptimo.
 Otro más…
Problema 2
Un ejército de mercenarios está postulando a una propuesta pública de 4 países que requieren distintos tipos de soldados.
Los países son: Irak, Haití, Rusia y Colombia. Los mercenarios poseen entre sus filas a soldados de 3 tipos: Soldados Rasos (con
entrenamiento básico y armamento básico), Super Soldados (con entrenamiento avanzado y armamento completo) y
Soldados Genéticos (soldados modificados genéticamente, para resistir diversas condiciones atmosféricas, con armamento
de destrucción masivo).
Algunos países presentan requerimientos especiales de soldados, como Irak, que no requiere Soldados Rasos (debido a que
están en plena guerra) y Haití, que no requiere Soldados Genéticos (debido a que es una misión de paz). Durante la
asignación de soldados a los distintos países, puede que sobren soldados, los que serán utilizados para protección del
ejército de mercenarios, pero, el ejército de mercenarios desea asignar la totalidad de sus Soldados Genéticos, debido a una
estrategia de publicidad. Las ofertas de soldados de los mercenarios, las demandas de soldados de los distintos países y el
dinero que está dispuesto a pagar (USD/día) cada país por soldado, se observan en la tabla 4

Ítem Irak Haití Rusia EEUU Oferta

Soldado raso -- 20 15 25 1000
Super soldado 20 30 25 35 900
Soldado 30 -- 40 45 600
genéticos
Demanda 600 400 400 500
Quieres seguir practicando?

Haz click Aquí