Facultad de Ingeniería Industrial

POLITÉCNICO GRANCOLOMBIANO
Parcial 2, sobre 50 puntos
Giovanny Baquero V.
Nombre: _______________________________________ TEMA D:_____________________

Problema 1 ( 15 Puntos)

Doña Florinda está cansada de las dietas tradicionales y ha decidido basar su dieta en cosas que de
verdad le gusten. Su nuevo régimen alimenticio, para el postre, incluirá Brownies, Helados, Tortas y
Pudines. Con la combinación de ellos, Doña Florinda espera cumplir un mínimo de requerimientos
de Calorías (al menos 500), Chocolate (por lo menos 6 onzas), Azúcar (como mínimo 10 onzas) y
Grasa (no menos de 8 onzas) al día. En la siguiente tabla se muestran los aportes de cada uno de
sus posibles postres en los aspectos requeridos y se incluye el costo unitario de cada postre:

El único problema que Doña Florinda tiene está en el aspecto económico, ya que sus recursos son
limitados. Ella desea cumplir sus requerimientos mínimos con la menor cantidad de dinero.
Formule este problema como un programa lineal. Indique claramente:
Escriba el modelo identificando claramente:
a) Variables de decisión. (2 Puntos)
b) Función objetivo. (3 Puntos)
c) Conjunto de restricciones. (5 Puntos)
Envié el modelo corriendo en solver donde este la respuesta
d) Resolverlo en solver (5 Puntos)

Problema 2 ( 15 Puntos)

Un artesano fabrica trenes y camiones de juguete en Boston. Para su fabricación utiliza tornillos,
bloques y ruedas como componentes. En la semana próxima dispone de 8000, 6000 y 6300
componentes respectivamente. El artesano recibe como beneficio de la venta de cada tren y de cada
camión $1.600 Y $1.400 respectivamente.
La cantidad de tornillos, bloques y ruedas que se necesitan para producir un tren y un camión son:

Tornillos Bloques Ruedas

Tren 10 15 18
Camión 20 10 6

a) Defina las variables de decisión, función objetivo y restricciones para maximizar el beneficio
de la pastelería (3 Puntos)
b) Utilizando el método grafico encuentre la región factible del problema. (3 Puntos)
c) Indique las coordenadas de todos los puntos extremos de la región encontrada en el numeral
anterior. (3 Puntos)
d) Encuentre la solución óptima del problema especificando claramente el valor de las variables
de decisión y el valor de la función objetivo. (3 Puntos)
e) Adjunte el pantallazo del modelo solucionado en www.phpsimplex.com (3 Puntos)
 Facultad de Ingeniería Industrial
POLITÉCNICO GRANCOLOMBIANO
Parcial 2, sobre 50 puntos
Giovanny Baquero V.

Problema 3 (20 Puntos)

Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica
de cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40 millones de [kWh]
respectivamente. El valor máximo de consumo ocurre a las 2 PM y es de 45, 20, 30 y 30 millones de
[kWh] en las ciudades 1, 2, 3 y 4 respectivamente. El costo de enviar 1 [kWh] depende de la distancia
que deba recorrer la energía. La siguiente tabla muestra los costos de envío unitario desde cada
planta a cada ciudad. Formule un modelo de programación lineal que permita minimizar los costos
de satisfacción de la demanda máxima en todas las ciudades.

a) Construya el grafico de red del problema anterior, indique claramente todos los parámetros
del modelo, costos, capacidades y demandas. ( 5 Puntos)

b) Formule este problema como un problema lineal modelo de transporte. Indique claramente
las variables de decisión, la función objetivo, el criterio de optimización y el conjunto de
restricciones. (5 Puntos)

c) Solucione el anterior modelo en solver y coloque el valor de todos las variables y el valor de
Z ( 10 Puntos)