PRIMER EXAMEN PARCIAL DE PROGRAMACIÓN MATEMÁTICA

PROBLEMA DE TRANSPORTE (7 puntos).

Una franquicia dedicada a la confección textil ha recibido la orden de fabricar uniformes para un
importante equipo de fútbol americano. Esta franquicia puede adquirir las camisetas de textileras
internacionales ubicadas en Cuba, Brasil, y China. Las camisetas son enviadas desde las fabricas a
empresas de serigrafía en Sacramento, Los Angeles y San Diego, para posteriormente ser enviadas a los
centros de distribución en New Jersey, San Francisco y Seattle. A continuación, se encuentran los costos
productivos y de transporte ($/camiseta) desde las fabricas hasta las empresas y de las empresas a los
centros de distribución:

  Empresas de Serigrafía
5.Los 6. San
Fábrica de Camisetas 4.Sacramento Angeles Diego Abastecimiento (1000s)
1.Cuba $4 $6 $3 18
2.Brasil 3 5 5 15
3.China 2 4 4 23

  Centros de Distribución
Empresas de Serigrafía 7.New Jersey 8.San Francisco 9. Seattle
4. Sacramento $5 $7 $9
5. Los Angeles 7 6 10
6. San Diego 8 6 8
Demanda (1000s) 20 16 20

Determine los envíos óptimos que minimicen el costo total de producción y de envío para la franquicia de
confección textil. Escribir el modelo matemático expandido y presentar la solución respective obtenida de
AMPL.

PROBLEMA DE MODELAJE (6 puntos)

Expandir (escribir explícitamente el valor de los índices) el siguiente modelo matemático si l=2, m=1 y
n=2:

INDICAR:
El número de variables en el modelo (No Familia de variables)
El número de restricciones (No Familia de Restricciones)

l m l m n
min ∑ ∑ p f ,h x f , h+ ∑ ∑ ∑ sf ,h , r y f , h ,r
f =1 h=1 f =1 h=1 r =1
Subject to
m

∑ ah x f ,h ≤ uf , f =1 , ⋯ , l
h =1
l

∑ y f , h ,r ≤ d r ,h , h=1, ⋯ ,m ; r=1 , ⋯ , n
f =1
n

∑ y f , h ,r ≤ x f ,h , f =1 , ⋯ ,l ;h=1, ⋯ , m
r=1
x f , h ≥ 0 , f =1 , ⋯ , l; h=1 , ⋯ , m

y f ,h , r ≥ 0 , f =1 , ⋯ , l; h=1 , ⋯ , m; r =1, ⋯ ,n
PROBLEMA DE AMPL (6 puntos)
Considere las siguientes secciones model y data de AMPL para un problema de Programación Lineal y
determine el correspondiente modelo de Programación Lineal en su modelo expandido, mostrando todos
los valores de manera explícita.

PREGUNTAS TEORIA (6 puntos)

Define y genera un ejemplo (modelo) de Programación Lineal para: a) Ilimitado (unboundedness) en

Programación Lineal y b) Infactible (infeasibility) en Programación Lineal

Emplear SOLVER y método gráfico para demostrar los resultados.