POLITECNICO GRANCOLOMBIANO DEPARTAMENTO DE INGENIERIA INDUSTRIAL

Modelo Toma de decisiones

PARCIAL N.1 valor 20% del primer corte Tema C

NOMBRE:_____________________________________________________CODIGO:__________________

El siguiente parcial sirve para medir su capacidad de leer e interpretar un problema real y poderlo modelar, el objetivo a evaluar
es que lo pueda representar como un modelo de programación lineal.

1) La compañía aérea AVIANCA desea ofertar un nuevo vuelo directo a San Diego garantizando un máximo de
5000 cupos al año, repartidos entre Clase Económica y Clase Turista. La ganancia neta en cada tiquete de
clase Económica es de US$30 mientras que la ganancia neta para cada tiquete de clase Turista es de US$40. El
número máximo de tiquetes de clase Económica no debe sobrepasar los 4500 al año, mientras que los de clase
Turista no deberán superar la tercera parte de los que se ofrezcan de clase económica. Formule el ejercicio
como un PL de manera tal que se maximicen las ganancias. Por favor desarrolle el anterior problema como un
problema de programación lineal. RESUELVALO POR SOLVER y por ultimo compruébelo por
WWW.phpsimplex.com adjuntando el pantallazo.

a) definición de variables valor 2 puntos

b) función objetivo y restricciones completas y bien valor 4 puntos
c) valor para las variables y Z optimo valor 5 puntos ( en solver y en www.phpsimplex.com)

2) Autoya es un fabricante de automóviles y quiere determinar un plan de producción semanal. Esta empresa
dispone de 5 fábricas que producen distintos elementos del automóvil (motor, carrocería, acabado básico,
medio y de lujo). Estos elementos posteriormente se ensamblan para producir tres versiones distintas de
automóviles. (básica, media y de lujo). A continuación se indican las capacidades de producción en cada
fábrica (en horas por semana), los tiempos de fabricación en función de la fábrica y la versión (en horas por
semana y automóvil) y el beneficio neto que la empresa obtiene por cada versión de automóvil que vende (en
euros).

Con la anterior información por favor resuélvalo como un modelo de programación lineal.
a) definición de variables valor 2 puntos
b) función objetivo y restricciones completas y bien valor 4 puntos
c) valor para las variables y Z optimo valor 5 puntos ( en solver)

3. Suponga que Inglaterra, Francia y España son los productores de trigo, cebada y avena para Europa. La demanda
europea de trigo requiere que se dediquen 125 millones de acres a la producción de este cereal. De igual manera, se
necesitan 60 millones de acres para cebada, y 75 millones de acres para avena. La cantidad total de tierra disponible en
Inglaterra, Francia y España es 70, 110 y 80 millones de acres respectivamente. Adicionalmente se conocen los
siguientes costos de mano de obra para la producción de un acre de cada uno de los diferentes productos:

Finalmente, por restricciones adicionales se sabe lo siguiente:

1
POLITECNICO GRANCOLOMBIANO DEPARTAMENTO DE INGENIERIA INDUSTRIAL

Modelo Toma de decisiones

• Por condiciones climáticas de Francia, este país no puede producir avena, pero si puede producir trigo y
cebada.
• España únicamente puede producir hasta 60 Millones de acres de trigo. En cuanto a la cebada y avena puede
producir cualquier cantidad de acres.
• Inglaterra debe producir como mínimo 20 millones de acres de cebada y 35 millones de acres de avena, en
cuanto al trigo, puede producir cualquier cantidad de acres.
• Se requiere determinar la cantidad de tierra que debe ser asignada en cada país de manera que se cumpla con
los requerimientos de alimentación en Europa con el menor costo.
a. (3 punto) Realizar el gráfico o red que represente el problema.
b. (3 puntos) Definir la variable de decisión, función objetivo y restricciones.
d. (8 puntos) Valor de las variables y valor óptimo.

4. Sport Center y Xtreme Sport son distribuidores de calzado y deben proveer a tres grandes clientes en
Colombia que son Falabella, Replays y Almacenes Éxito los cuales se encargan de vender por unidad cada par
de tenis. Ambos distribuidores ordenan la fabricación de sus tenis a los mismos fabricantes, Adidas y Nike.
Actualmente la demanda semanal por parte de sus clientes es: 100 para Falabella, 120 para Replays, y 80 para
Almacenes Éxito. Tanto Adidas como Nike pueden entregar a lo sumo 150 unidades (pares) semanalmente.
Debido a largos contratos, basados en acuerdos especiales, los costos unitarios para cada par de tenis varían
para cada cliente. Éstos son:

Sport Center Xtreme Sport

Adidas $100 $160

Nike $140 $80

El costo de distribución en las diferentes firmas es:

Falabella Replays Almacenes Éxito

Sport Center $150 $100 $90

Xtreme Sport $60 $80 $80

a. (3 punto) Realizar el gráfico o red que represente el problema.

b. (3 puntos) Definir la variable de decisión, función objetivo y restricciones.
d. (8 puntos) Valor de las variables y valor óptimo.