Está en la página 1de 6

Ejercicio 2.

Se presenta la siguiente situación problema:

Ejercicio 3. Se presenta la siguiente situación problema:


Containers de Guyana Co., produce tres clases de contenedores para
transporte marítimo: High Cube, Open Side y Dry Van y utiliza tres tipos
de acero Corten como materia prima: acero Corten cobre, acero Corten
cromo y acero corten níquel.
El contenedor High Cube genera una utilidad de US$34.285, el
contenedor Open Side genera una utilidad de US$57.142 y el
contenedor Dry Van genera una utilidad de US$42.857.
Para su producción, el contendor High Cube requiere 4 toneladas de
acero Corten cobre, 1 tonelada de acero Corten cromo y 2 toneladas de
acero Corten níquel, el contenedor Open Side requiere 2 toneladas de
acero Corten cobre, 4 toneladas de acero Corten cromo y 5 toneladas de
acero Corten níquel y el contendor Dry Van requiere 1 tonelada de acero
Corten cobre, 3 toneladas de acero Corten cromo y 4 toneladas de acero
Corten níquel. Su planta de producción dispone como máximo de 250
toneladas de acero Corten cobre, 300 toneladas de acero Corten cromo
y 400 toneladas de acero Corten níquel. La gerencia financiera requiere
optimizar las utilidades percibidas por contenedor y pide a la gerencia de
producción, evaluar la cantidad óptima de cada clase de contenedor a
producir.

La gerencia de Containers de Guyana Co, debe fabricar 30 unidades del


Contenedor High Cube, 60 unidades del Contenedor Open Side y 10
unidades del Contenedor Dry Van para obtener utilidades optimas de
US$ 4885640.

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


de programación lineal.

Los datos son:


High Cube: X1
Open Side: X2
Dry Van: X3

Contenedores
Acero X1 X2 X3
Corten 4 2 1 250
cobre
Corten 1 4 3 300
cromo
Corten 2 5 4 400
níquel

La función objetivo es,


Maximizar w=34 285 X 1+ 57 142 X 2+ 42857 X 3

Las restricciones son


4 X 1+ 2 X 2+1 X 3 ≤250
1 X 1+ 4 X 2+3 X 3 ≤ 300
2 X 1+ 5 X 2+ 4 X 3 ≤ 400
x1, x2, x3≥0

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


Formulación estándar,

La función objetivo es,


Maximizar w−34 285 X 1−57 142 X 2−42 857 X 3+0 S 1+0 S 2+ 0 S 3=0

Las restricciones son


4 X 1+ 2 X 2+1 X 3+ S 1=250
1 X 1+ 4 X 2+3 X 3+ S 2=300
2 X 1+ 5 X 2+ 4 X 3+ S 3=400
x 1 , x 2 , x 3 , S 1 , S 2, S 3 ≥0

 En hoja de cálculo (Excel), plantear la forma estándar del método


simplex primal al problema primal, diseñar la tabla inicial del
método simplex primal del problema primal y construir las tablas
de las iteraciones de la solución del problema primal por el método
simplex primal.

 En complemento Solver (Excel), encontrar la solución del


problema primal.

Interpretación de los resultados para la toma de decisiones.

3. Realizar el análisis de sensibilidad a la solución primal.

 En hoja de cálculo (Excel), tomar el Informe de Sensibilidad que


arroja el complemento Solver de Excel luego de encontrar la
solución óptima para:

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. Formular el problema dual a partir del problema primal.

 En hoja de cálculo (Excel), formular el problema dual a partir del


problema primal como un modelo de programación lineal, plantear
la función objetivo, las restricciones por recursos y restricción de
no negatividad.

La función objetivo es,


Maximizar w=34 285 X 1+ 57 142 X 2+ 42857 X 3

Las restricciones son


4 X 1+ 2 X 2+1 X 3 ≤250
1 X 1+ 4 X 2+3 X 3 ≤ 300
2 X 1+ 5 X 2+ 4 X 3 ≤ 400
x1, x2, x3≥0
DUAL
La función objetivo es,
M inimizar w=250 X 1+300 X 2+4 00 X 3

Las restricciones son


4 X 1+ 1 X 2+2 X 3 ≥34285
2 X 1+ 4 X 2+5 X 3 ≥ 57142
1 X 1+ 3 X 2+ 4 X 3 ≥ 42857
x1, x2, x3≥0

Modelo estándar
La función objetivo es,
M inimizar w−250 X 1−300 X 2−4 00 X 3+ 0 S 1+0 S 2+0 S 3=0
4 X 1+ 1 X 2+2 X 3 ≥34285
2 X 1+ 4 X 2+5 X 3 ≥ 57142
1 X 1+ 3 X 2+ 4 X 3 ≥ 42857

Las restricciones son


−4 X 1−1 X 2−2 X 3+ S 1=−34285
−1 X 1−4 X 2−5 X 3+ S 2=−57142
−1 X 1−3 X 2−4 X 3+ S 3=−42857
x 1 , x 2 , x 3 , S 1 , S 2, S 3 ≥0
5. Solucionar el problema dual por el método simplex dual.

 En hoja de cálculo (Excel), plantear la forma estándar del método


simplex dual del problema dual, diseñar la tabla inicial del método
simplex dual del problema dual y construir las tablas de las
iteraciones de la solución del problema dual por el método simplex
dual.

 En complemento Solver (Excel), encontrar la solución del


problema dual.

 Interpretar los resultados para la toma de decisiones.

6. Interpretar los resultados de la solución de problema primal y


de la solución del problema dual.

 En hoja de cálculo (Excel), comparar los resultados obtenidos en


la solución del problema primal y en la solución del problema dual,
evaluando la optimidad y la factibilidad para la toma de
decisiones.

Presentar en el foro de discusión (entorno de Aprendizaje colaborativo)


los avances del desarrollo y solución del Ejercicio seleccionado en hoja
de cálculo (Excel) y complemento Solver (Excel).

Por último, diseñar de manera individual, el producto académico en hoja


de cálculo (Excel) y entregar en el entorno de Seguimiento y evaluación.

También podría gustarte