1.

- A partir del modelo de red presentado, defina variables de decisión, formule función
objetivo, formule restricciones. ¿Qué resuelve la solución final de este modelo? Explique

Sea x ij = unidades ofertadas desde el origen i hacia el destino j

Dado que c ijson los costos de transporte

m n
Min∑ ∑ c ij xij
i=1 j=1

Sujeto a:
n

∑ x ij=a i i=1, 2, …m
j=1

∑ x ij=b j j=1, 2, …n
j=1

x ij ≥ 0 , ∀ i , j

La solución final determina el costo mínimo de transportar las unidades ofertadas desde los
orígenes hasta los centros de demanda, en situación de equilibrio (demanda igual a oferta)
2: Considere un problema de transbordo, compuesto por tres nodos de origen, dos de
transbordo y cuatro de destino. Los suministros en los nodos de origen y las demandas en los
nodos de destino se muestran en las tablas siguientes:

Los costos de embarque por unidad ($) aparecen en la siguiente tabla: cambiando los nombres
convenientemente

a).

Represente el problema en forma gráfica -red o grafo- (0,5 p)

D1

6 9
O1
8
T1 7 D2
8
6
O2
12 7
9
10 D3
T2 6
5
10
03 8

D4
b) Formule el problema como un modelo de programación lineal – Transbordo- para minimizar
el costo de envío desde los orígenes hasta los destinos. Defina variables de decisión, formule
función objetivos, establezca restricciones ( 2p)

Transbordo $ Destino $
1 2 1 2 3 4
Origen $ 1 6 8 - - - -
2 8 12 - - - -
3 10 5 - - - -
Transbord 1 - - 9 7 6 10
o$ 2 - - 7 9 6 8

Sea x ij= cantidades de suministros que salen del origen i y llegan al destino j

VARIABLES DEFINICIÓN
XO 1 T 1 Número de productos desde el origen 1 hasta el nodo de transbordo 1
XO 1 T 2 Número de productos desde el origen 1 hasta el nodo de transbordo 2
XO 2 T 1 Número de productos desde el origen 2 hasta el nodo de transbordo 1
XO 2 T 2 Número de productos desde el origen 2 hasta el nodo de transbordo 2
XO 3 T 1 Número de productos desde el origen 3 hasta el nodo de transbordo 1
XO 3 T 2 Número de productos desde el origen 3 hasta el nodo de transbordo 2
XT 1 D1 Número de productos desde el nodo de transbordo 1 hasta el destino 1
XT 1 D 2 Número de productos desde el nodo de transbordo 1 hasta el destino 2
X T 1 D3 Número de productos desde el nodo de transbordo 1 hasta el destino 3
X T 1 D4 Número de productos desde el nodo de transbordo 1 hasta el destino 4
XT 2 D1 Número de productos desde el nodo de transbordo 2 hasta el destino 1
XT 2 D 2 Número de productos desde el nodo de transbordo 2 hasta el destino 2
XT 2 D3 Número de productos desde el nodo de transbordo 2 hasta el destino 3
XT 2 D 4 Número de productos desde el nodo de transbordo 2 hasta el destino 4

MODELO DE OPTIMIZACIÓN

MIN Z=

FUNCIÓN 6 XO 1 T 1 +8 XO 1 T 2+ 8 XO 2 T 1+12 XO 2 T 2 +10 XO 3 T 1+5 XO3 T 2 +9 XT 1 D1 +7 XT 1 D2 +6 X T 1 D

OBJETIVO

SUJETO A:

Restricciones de oferta
Para O1 XO 1 T 1 + XO 1 T 2=400
Para O2 XO 2 T 1 + XO 2 T 2=450
Para O3 XO 3 T 1 + XO 3 T 2=350

Restricciones de transbordo
   XO 1 T 1+ XO 2 T 1+ XO 3 T 1- XT 1 D 1− XT 1 D 2−XT 1 D 3−XT 1 D 4=0
  XO 1 T 2+ XO 2 T 2+ XO 3 T 2- XT 2 D 1− XT 2 D 2−XT 2 D 3− XT 2 D 4=0

Restricciones de demanda
Para D1 XT 1 D1 + XT 2 D 1=200
Para D2 XT 1 D2 + XT 2 D2=500
Para D3 X T 1 D3 + X T 2 D3=300
Para D4 X T 1 D4 + X T 2 D4=200
RESTRICCION DE NO NEGATIVIDAD
XO 1 T 1 ; XO1 T 2 ; XO 2 T 1 ; XO2 T 2 ; XO 3 T 1 ; XO3 T 2 ; XT 1 D1 ; 7 XT 1 D 2 ; X T 1 D3 ; X T 1 D4 ; XT 2 D1 ; XT 2 D2 ; X

C)RESULTADOS:
VD XO1T1 XO1T2 X02T1 XO2T2 XO3T1 XO3T2 XT1D1 XT1D2 XT1D3 XT1D4 XT2D1 XT2D2 XT2D3 XT2D4
FO 6 8 8 12 10 5 9 7 6 10 7 9 6 8
RESTRICCIONES OFERTA
O1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 = 400
O2 0 0 1 1 0 0 0 0 0 0 0 0 0 0 = 450
O3 0 0 0 0 1 1 0 0 0 0 0 0 0 0 = 350
DEMANDA
D1 0 0 0 0 0 0 1 0 0 0 1 0 0 0 = 200
D2 0 0 0 0 0 0 0 1 0 0 0 1 0 0 = 500
D3 0 0 0 0 0 0 0 0 1 0 0 0 1 0 = 300
D4 0 0 0 0 0 0 0 0 0 1 0 0 0 1 = 200
TRANSBORDO
T1 1 0 1 0 1 0 -1 -1 -1 -1 0 0 0 0 = 0
T2 0 1 0 1 0 1 0 0 0 0 -1 -1 -1 -1 = 0

SOLUCIÓN:
VD 350 50 450 0 0 350 0 500 300 0 200 0 0 200
FO Z min= 16150
RESTRICCIONES OFERTA
O1 = 400
O2 = 450
O3 = 350
DEMANDA
D1 = 200
D2 = 500
D3 = 300
D4 = 200
TRANSBORDO
T1 = 0
T2 = 0

RESULTADOS:

VD XO1T1 XO1T2 X02T1 XO2T2 XO3T1 XO3T2 XT1D1 XT1D2 XT1D3 XT1D4 XT2D1 XT2D2 XT2D3 XT2D4
SOLUCIÓN:
VD 350 50 450 0 0 350 0 500 300 0 200 0 0 200
FO Z min= 16150

SOLUCIÓN El costo mínimo de trasbordo desde los orígenes hacia los destinos es $16 150,
cuando se realizan los transportes de la siguiente forma:

- El Origen 1 envía 350 productos al transbordo 1 y 50 productos al trasbordo 2.

- El Origen 2 envía 50 productos al transbordo 2

- El Origen 3 envía 350 productos al transbordo 1.

- El transbordo 1 envía 500 productos al destino 2 y 300 productos al destino 3

- El transborde 2 envía 200 productos al destino 1 y 200 productos al destino 4.

Cuáles y qué valor tiene las variables de decisión que hacen del costo de transborde el mínimo
posible.(1p) Del Origen 1 al trasbordo 1: X01T1= 350, Del Origen 1 al trasbordo 2: x01T2 =
50, Del Origen 2 al trasbordo 1: X02T1= 450, Del Origen 3 al trasbordo 2: 03T2= 350 Del
transbordo 1 al destino 2: x01D2= 500; Del transbordo 1al destino 3: xT1D3= 300, Del
transbordo 2 al destino 1: XT2D1= 200; Del transbordo 2 al destino 4: XT2D4= 200

Explique el análisis de sensibilidad para las variables de decisión ( 1p)

Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$I$32 O1 = XO1T1 400 15 400 0 50
$I$33 O2 = XO1T1 450 17 450 0 50
$I$34 O3 = XO1T1 350 12 350 0 200
$I$36 D1 = XO1T1 200 0 200 0 1E+30
$I$37 D2 = XO1T1 500 -2 500 50 0
$I$38 D3 = XO1T1 300 -3 300 50 0
$I$39 D4 = XO1T1 200 1 200 200 0
$I$41 T1 = XO1T1 0 -9 0 50 0
$I$42 T2 = XO1T1 0 -7 0 200 0

El análisis de sensibilidad indica para las variables de decisión el rango de variabilidad

(incremento o decremento que no afecte el valor óptimo hallado) de las variables. El precio
sombra es la tasa de cambio positiva o negativa del valor óptimo (incremento o decremento)
ante una modificación marginal del lado derecho de una restricción, en el rango de
variabilidad. Es propio de las variables de decisión halladas. Esto es

El Origen 1 puede reducir hasta 50 unidades lo que envía a los dos nodos de transbordo, pero,
no puede aumentar sus unidades de envío.

- El Origen 2 puede reducir hasta 50 unidades lo que envía a los dos nodos de transbordo,
pero, no puede aumentar sus unidades de envío.

- El Origen 3 puede reducir hasta 200 unidades lo que envía a los dos nodos de transbordo,
pero, no puede aumentar sus unidades de envío.

- El Transbordo 1 no puede reducir las unidades que envía, pero, puede aumentarlas hasta 50
unidades.

- El Transbordo 2 no puede reducir las unidades que envía, pero, puede aumentarlas hasta 200
unidades.

- El Destino 1 puede reducir las unidades que recibe infinitamente, pero, no puede recibir más
unidades.

- El Destino 2 no puede reducir las unidades que recibe, pero, puede recibir hasta 50 unidades
más.
- El Destino 3 no puede reducir las unidades que recibe, pero, puede recibir hasta 50 unidades
más.

- El Destino 4 no puede reducir las unidades que recibe, pero, puede recibir hasta 200 unidades
más.

Rubros Dólares
Costo de producción en Primavera 80
Precio de venta en Primavera 120
Utilidad de producción en primavera 40
Costo de producción en Verano 85
Precio de venta en Verano 140
Utilidad de producción en Verano 55
Costo de producción en Otoño 82
Precio de venta en Otoño 125
Utilidad de producción en otoño 43
Costo de producción en Invierno 86
Precio de venta en Invierno 105
Utilidad de producción en Invierno 19
 a) Represente el problema por medio de un grafo o red. (0,5p)

Oferta Demanda

Producción Primavera 30000 40

25000 ventas en primavera
Bodega 5000+10000+10000

Producción Verano 25000 55

40000 ventas en verano
Bodega 5000+10000+1000

Producción Otoño 30000

43 30000 ventas en otoño
Bodega 10000

Producción Invierno 25000 19

15000 ventas en invierno
Bodega 10000+10000

b) Formule el problema como un modelo de programación lineal – Transporte. Defina

variables de decisión, formule función objetivos, establezca restricciones ( 2p)

Xij cantidad que se fabrican en la estación i y se venden en la estación j

Cij costo de producción
S. A.
OFERTA:
X11+X12=30000
X22=25000
X33=30000
X42+X44=25000
DEMANDA
X11=25000
X12+X22+X42=40000
X33=30000
X44=15000
Xij >=0
c) Encuentre los resultados usando LINGO ó SOLVER-EXCEL(1,5p)

d) ¿Cuáles y qué valor tienen las variables de decisión que hacen de la ganancia la
mayor posible (1p)
Se confeccionan 25000 prendas en primavera y se venden en primavera, se
almacenan 5000 prendas en primavera y se venden en verano, se confeccionan 25000
prendas en verano que se venden en verano, se confeccionan 30000 prendas en otoño
y se venden en otoño, se confeccionan 10000 prendas en invierno que se venden en
verano y se confeccionan 15000 prendas en invierno que se venden en invierno.
d) Explique el análisis de sensibilidad para cada restricción ( 1p

4.
 MODELO
Sea Xij = el candidato i que ocupa el puesto j
X11: Candidato 1 asignado al puesto de Programador
X13: Candidato 1 asignado al puesto de Supervisor
X21: Candidato 2 asignado al puesto de Programador
X22: Candidato 2 asignado al puesto de Analista
X23: Candidato 2 asignado al puesto de Supervisor
X32: Candidato 3 asignado al puesto de Analista
X33: Candidato 3 asignado al puesto de Supervisor
X41: Candidato 4 asignado al puesto de Programador
X42: Candidato 4 asignado al puesto de Analista
X43: Candidato 4 asignado al puesto de Supervisor

Costo total mínimo

MIN Z = 11800 x11 + 20000 x13 + 12500 x21 + 13000 x22 +14400 x23 + 18000 x32 +
23000 x33 + 18 000 x41 + 17000 x42 + 16000 x43
s.a
Restricciones
x11 + x13 =1
x21 + x22 + x23=1
x32 + x33=1
x41 + x42 + x43=1
X12 = 0
X31 =0
Ɐ(i,j) xij≥0

programado
  r analista supervisor
candidato S/.11,800.0 S/.20,000.0
1 0 S/.0.00 0
candidato S/.12,500.0 S/.13,000.0 S/.14,400.0
2 0 0 0
candidato S/.18,000.0 S/.23,000.0
programado
3 S/.0.00 0 0
  r analista supervisor suma
candidato S/.18,000.0 S/.17,000.0 S/.16,000.0
candidato
4 0 0 0
1 1 0 0 1
candidato
2 0 1 0 1
candidato
3 0 0 0 0
candidato
4 0 0 1 1
suma 1 1 1

función
objetivo $40800
La solución óptima, contratación a costo mínimo será $ 40800
La asignación es: Al Candidato 1 le corresponde el puesto de Programador, Al Candidato 2 le
corresponde el puesto de Analista, Al Candidato 4 le corresponde el puesto de Supervisor

3.- Se desean enviar productos a dos clientes en Guanajuato y San Luis de Potosí (SLP) desde
tres almacenes diferentes, ubicados en Monterrey, Toluca y Guadalajara. Los costos de
transporte unitarios se muestran en la tabla adjunta, así como las unidades con que cuenta
cada almacén y las unidades que necesita cada cliente, estos dos últimos en miles de
productos.

1. Defina variables de decisión, formule modelo y restricciones) (2 puntos)

Ofertas (20 + 10 + 25 unidades) = 55 unidades de producto.
Demandas (30 + 30 unidades) = 60 unidades de producto.
En este caso, el supuesto no se cumple, pues Demandas > Ofertas; por tanto, se
requiere un punto de oferta ficticio con cinco unidades, que en el contexto del
problema será producto que los almacenes no podrán cumplir.

SLP Guanajuato Oferta

Monterrey 4.2 5 20
Toluca 4.5 4.8 10
Guadajara 4.7 4.5 25
artificial 0 0 5
demanda 30 30

Se definen las variables:

x11 = cantidad de productos a enviar de almacén en Monterrey a cliente en SLP

x12 = cantidad de productos a enviar de almacén en Monterrey a cliente en Guanajuato

x21 = cantidad de productos a enviar de almacén en Toluca a cliente en SLP

x22 = cantidad de productos a enviar de almacén en Toluca a cliente en Guanajuato

x31 = cantidad de productos a enviar de almacén en Guadalajara a cliente en SLP

x32 = cantidad de productos a enviar de almacén en Guadalajara a cliente en Guanajuato

x41 = cantidad de productos a enviar de almacén ficticio a cliente en SLP

x42 = cantidad de productos a enviar de almacén ficticio a cliente en Guanajuato

La función objetivo resulta:

Minimizar
Zmin=4.2x11+5.1x12+4.5x21+4.8x22+4.7x31+4.5x32

Restricciones

Oferta:

X11+X12=20

X21+X22=10

X32+X32=25

X42+X42=5

DEMANDA:

X11+X21+X31+X41=30

X12+X22+X32+X42=30

No negatividad

Xij>=0

Represente el modelo:

oferta demanda

MONTERREY

4.2

TOLUCA
4.5 SLP
4.8

4.7

GUADALAJARA
4.5

0 GUANAJUATO
0

FICTICIO
Se debe entregar 20 unidades de productos de Monterrey a San Luis de Potosí y 10 unidades
de Toluca a San Luis de Potosí 25 unidades de Guadalajara a Guanajuato; 5 unidades de
productos de Artificiales a Guanajuato.
1. VERDADERO
2. VERDADERO
3. FALSO
4. VERDADERO
5. MINIMIZAR
6. EQUILIBRADO
7. ESQUINA NOROESTE
8. Cij