TAREA 2

ALEXANDER BLANCO ESTUPIÑAN

CODIGO: 74.081.720

TUTOR
MICHAEL ALEXIS SANTOYA HERNANDEZ

100404_142

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA "UNAD"

ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
PROGRAMA DE INGENIERIA INDUSTRIAL
CURSO DE PROGRAMACION LINEAL
2020
 Ejercicio 1. Dualidad a un problema de maximización.
Se presenta la siguiente situación problema de programación lineal:

La empresa PISOS PVC DE COLOMBIA S.A., produce y comercializa tres clases de piso de PVC, el piso clase A a $90.000
m2, el piso clase B a $110.000 m2 y el piso clase C a $85.000 m2. El piso clase A, requiere 100 t de PVC, 80 t de fibra de
vidrio y 100 t de otros materiales. El piso clase B, requiere 140 t de PVC, 90 t de fibra de vidrio, y 110 t de otros
materiales. El piso clase C, requiere 150 t de PVC, 100 t de fibra de vidrio y 120 t de otros materiales. El inventario de
la empresa presenta una disponibilidad máxima de 8.500 t de PVC, 7.000 t de fibra de vidrio y 7.500 t de otros
materiales. ¿Qué cantidad de cada clase de piso de PVC debe producir y comercializar con los recursos disponibles
PISOS PVC DE COLOMBIA S.A. para maximizar sus utilidades?

1. Formular el problema como un modelo de programación lineal.

2. Solucionar el problema primal por el método simplex primal.

3. Formular el problema dual a partir del problema primal.

4. Solucionar el problema dual por el método simplex dual.

5. Interpretar los resultados de la solución de problema primal y de la solución del problema dual.
n.

l piso clase A a $90.000

de PVC, 80 t de fibra de
y 110 t de otros
riales. El inventario de
7.500 t de otros
recursos disponibles
 Ejercicio 2. Dualidad a un problema de minimización.
Se presenta la siguiente situación problema de programación lineal:

La empresa PINTURAS DE COLOMBIA S.A., produce pintura tipo 1 a un costo de $450.000 la caneca, la pintura tipo 2 a
un costo de $620.000 la caneca y la pintura tipo 3 a un costo de $680.000 la caneca. Para la producción de pintura tipo
1, se necesitan 72 t de pigmento y 50 t de disolvente. La pintura tipo 2 requiere 28 t de pigmento, 35 t de aglutinante
y 30 t de disolvente y la pintura tipo 3 necesita 25 t de pigmento, 45 t de aglutinante y 35 t de disolvente. El inventario
de la empresa cuenta con por lo menos 17.000 t de pigmento, 15.000 t de aglutinante y 11.000 t de disolvente. ¿Qué
cantidad de cada tipo de pintura debe producir PINTURAS DE COLOMBIA S.A. con los recursos disponibles para
minimizar los costos de producción?

1. Formular el problema como un modelo de programación lineal.

2. Solucionar el problema primal por el método simplex dual.

3. Formular el problema dual a partir del problema primal.

4. Solucionar el problema dual por el método simplex primal.

5. Interpretar los resultados de la solución de problema primal y solución del problema dual.
n.

neca, la pintura tipo 2 a

oducción de pintura tipo
nto, 35 t de aglutinante
disolvente. El inventario
0 t de disolvente. ¿Qué
disponibles para
 Ejercicio 3. Análisis de sensibilidad y post-óptimo.
Se presenta la siguiente situación problema de programación lineal:

La empresa CACAOS NACIONALES S.A., produce tres clases de chocolates, dulce, semidulce y amargo. Para producir
chocolate dulce, requiere 120 t de cacao, 20 t manteca de cacao y 60 t de azúcar y le genera una utilidad de
$1.500.000. Para producir chocolate semidulce, requiere 100 t de cacao, 20 t de manteca de cacao y 20 t de azúcar y
le genera una utilidad de $1.300.000. Para elaborar el chocolate amargo, requiere 200 t de cacao, 20 t de manteca de
cacao y 20 t de azúcar y le genera una utilidad de $1.500.000. El inventario de la empresa cuenta con una
disponibilidad mínima de 100.000 t de cacao, 15.000 t de manteca de cacao y 30.000 t de azúcar. ¿Qué cantidad de
cada clase de chocolate debe producir CACAOS NACIONALES S.A. con los recursos disponibles para maximizar sus
utilidades?

1. Formular el problema como un modelo de programación lineal.

2. Solucionar el modelo de programación lineal por el método simplex primal:

3. Realizar el análisis de sensibilidad a la solución óptima simplex primal del modelo de programación lineal.

a. Analizar los cambios de aumento y reducción de los coeficientes de las variables de la función objetivo.

b. Analizar los cambios de aumento y reducción de las disponibilidades de las restricciones.

Interpretar los resultados para la toma de decisiones.

4. Realizar el análisis post-óptimo a la solución óptima simplex primal del modelo de programación lineal.

a. Realizar los cambios que afectan la factibilidad:

1. Cambios en el lado derecho.
2. Adición de una nueva restricción.

b. Realizar los siguientes cambios que afectan la optimalidad:

1. Cambios en los coeficientes de la función objetivo.
2. Adición de una nueva actividad.
 margo. Para producir
na utilidad de
acao y 20 t de azúcar y
ao, 20 t de manteca de
nta con una
ar. ¿Qué cantidad de
para maximizar sus

amación lineal.

ión objetivo.

mación lineal.