Está en la página 1de 15

EJERCIC

Americana de navieros Co., produce tres clases de yates a motor, el tipo 1 genera una utilidad de US$33.000, el tipo 2 g
Para su producción el yate a motor tipo 1 requiere 13 toneladas de acero corten, 9 toneladas de fibra de carbono y 2 tone
toneladas de fibra de carbono y 4 toneladas de fibra de vidrio. Para su producción, el yate a motor tipo 3 requiere 15 ton
producción dispone como máximo de 600 toneladas de acero, 150 toneladas de fibra de carbono y 150 toneladas de fibr
La gerencia financiera de Americana de navieros Co., requiere optimizar las utilidades percibidas por cada tipo de yate

Variables Modelo Aume


X1 Cantidad de Yates Motor Tipo 1 13X1 + 18X2 + 15X3
X2 Cantidad de Yates Motor Tipo 2 9X1 + 3X2 + 6X3 +
X3 Cantidad de Yates Motor Tipo 3 2X1 + 4X2 + 3X3 +
Z Utilidades

Funcion Objetivo Definicion de las Vari


Max Z= 33000X1 + 37000X2 + 35000X3 n = numero de variables
m= numero de ecuaciones
Restricciones Grados de libertado (n-m)
13X1 + 18X2 + 15X3 <= 600 Acero Corten Variables Basicas
9X1 + 3X2 + 6X3 <= 150 Fibra de Carbono Variables no Basicas
2X1 + 4X2 + 3X3 <= 150 Fibra de Vidrio

Restricciones de no negatividad
X1, X2, X3 >= 0
EJERCICIO 2
dad de US$33.000, el tipo 2 genera una utilidad de US$37.000 y el tipo 3 genera una utilidad de US$35.000
as de fibra de carbono y 2 toneladas de fibra de vidrio. Para su producción, el yate a motor tipo 2 requiere 18 toneladas de acero corten, 3
a motor tipo 3 requiere 15 toneladas de acero corten, 6 toneladas de fibra de carbono y 3 toneladas de fibra de vidrio. Su planta de
rbono y 150 toneladas de fibra de vidrio.
cibidas por cada tipo de yate a motor y pide a la gerencia de producción, evaluar la cantidad óptima de cada tipo de yate a motor a producir

Modelo Aumentado Igualar Z a cero


13X1 + 18X2 + 15X3 + h1 = 600 Z= 33000X1 + 37000X2 + 35000X3
9X1 + 3X2 + 6X3 + h2 = 150 Z - 33000X1 - 37000X2 - 35000X3 = 0
2X1 + 4X2 + 3X3 + h3 = 150

Definicion de las Variables Basicas


= numero de variables n= 6
m= numero de ecuaciones m= 3
Grados de libertado (n-m) G.L.= 3
Variables Basicas VB= 3
Variables no Basicas VNB= 3
eladas de acero corten, 3
drio. Su planta de

de yate a motor a producir.


EJERCICIO NUMERO 2

METODO SIMPLEX PRIMAL


C.Pivote
Variables No Basicas
Variables BasZ X1 X2 X3 h1 h2
Z 1 -33000 -37000 -35000 0 0
F. Pivote h1 0 13 18 15 1 0
h2 0 9 3 6 0 1
h3 0 2 4 3 0 0

IT 1 C.Pivote
Variables No Basicas
Variables BasZ X1 h1 X3 h1 h2
Z 1 -6277.77778 0 -4166.66667 2055.55556 0
X2 0 0.72222222 1 0.83333333 0.05555556 0
F. Pivote h2 0 6.83333333 0 3.5 -0.16666667 1
h3 0 -0.88888889 0 -0.33333333 -0.22222222 0

IT 2 C.Pivote
Variables No Basicas
Variables BasZ h2 h1 X3 h1 h2
Z 1 0 0 -951.219512 1902.43902 918.699187
X2 0 0 1 0.46341463 0.07317073 -0.10569106
F. Pivote X1 0 1 0 0.51219512 -0.02439024 0.14634146
h3 0 0 0 0.12195122 -0.24390244 0.1300813

IT 2 C.Pivote
Variables No Basicas
Variables BasZ h2 h1 X1 h1 h2
Z 1 1857.14286 0 0 1857.14286 1190.47619
X2 0 -0.9047619 1 0 0.0952381 -0.23809524
X3 0 1.95238095 0 1 -0.04761905 0.28571429
h3 0 -0.23809524 0 0 -0.23809524 0.0952381

SOLUCION OPTIMA
X1 Se deben producir 0 Cantidad de Yates Tipo 1
X2 Se deben producir 21,4285714 Cantidad de Yates Tipo 2
X3 Se deben producir 14,2857143 Cantidad de Yates Tipo 3
Z Las UTILIDADES SE MAXIMIZAN EN US$1.292.857,14
h3 Solucion Razon
0 0
0 600 33.3333333
0 150 50
1 150 37.5

h3 Solucion Razon
0 1233333.33
0 33.3333333 46.1538462
0 50 7.31707317
1 16.6666667 -18.75

h3 Solucion Razon
0 1279268.29
0 28.0487805 60.5263158
0 7.31707317 14.2857143
1 23.1707317 190

h3 Solucion Razon
0 1292857.14
0 21.4285714 #DIV/0!
0 14.2857143 14.2857143
1 21.4285714 #DIV/0!

A
Enter the values in the shaded area. Then go to the DATA Tab on the ribbon, click on Solver in the Dat
Linear, Integer and Mixed Integer Programming
SOLVE.
If SOLVER is not on the Data Tab then please see the Help file (Solver) for instructions.
To use Integer variables, define them in the Solver model as a constraint.
Signs
< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
x1 x2 x3 LHS
MAXIMIZAR 33000 37000 35000 sign RHS 1292857.14
Restriccion 1 13 18 15 < 600 600
Restriccion 2 9 3 6< 150 150
Restriccion 3 2 4 3< 150 128.571429

Results
Variables 0 21.4285714 14.2857143
Objective 1292857.14
he ribbon, click on Solver in the Data Analysis Group and then click

ver) for instructions.


traint.

Problem setup area


Slack/Surplus
< constraints > constraints
0 600 600 0 0
0 150 150 0 0
21.4285714 128.571429 150 0 0
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Berner Ejercicio 2 Taller3.xlsx]Hoja3
Informe creado: 3/11/2021 11:11:34 a. m.

Celdas de variables
Final Reducido Objetivo
Celda Nombre Valor Coste Coeficiente
$B$16 Variables x 1 0 -1857.14285714 33000
$C$16 Variables x 2 21.4285714285714 0 37000
$D$16 Variables x 3 14.2857142857143 0 35000

Restricciones
Final Sombra Restricción
Celda Nombre Valor Precio Lado derecho
$K$11 < < constraints 600 1857.142857143 600
$K$12 < < constraints 150 1190.476190476 150
$K$13 < < constraints 128.571428571429 0 150
$M$11 < > constraints 0 0 0
$M$12 < > constraints 0 0 0
$M$13 < > constraints 0 0 0

ANALISIS DE SENSIBILIDAD
1. Utilidad Maxima
El analisis de sensibilidad permite comprobar como se comportan las siguientes variables:
La variable X1 que representa la cantidad de Yates Tipo 1 a producir puede tomar hasta un precio maximo US$34.857,1429
La variable X2 que representa la cantidad de Yates Tipo 2 a producir puede tomar hasta un precio maximo US$39.052,6316
La variable X3 que representa la cantidad de Yates Tipo 3 a producir puede tomar hasta un precio maximo US$74.000

Bajo estas condiciones la Maxima Utilidad Obtenida sera:

Z X1 X2 X3
Funcion Objetivo 34857.1428571429 39052.63157895 74000
Restricciones Acero 13 18 15
Restricciones F. Carbono 9 3 6
Restricciones F. Vidrio 2 4 3

Aplicado la formula obtenemos en la Funcion Objetivo la Maximixacion de la Utilidad, de acuerdo a la cantidad a producir e

X1 0
X2 21.4285714285714
X3 14.2857142857143
Z (Utilidad Maxima) $ 1,893,984.96 Utilidad al llevar al maximo los valores de la fun
2. Utilidad Minima
El analisis de sensibilidad permite comprobar el analisis de las siguientes variables:que
La variable X1 que representa la cantidad de Yates Tipo 1 a producir puede tomar hasta un precio minimo US$0
La variable X2 que representa la cantidad de Yates Tipo 2 a producir puede tomar hasta un precio minimo US$17.500
La variable X3 que representa la cantidad de Yates Tipo 3 a producir puede tomar hasta un precio minimo US$34.048,7805

Bajo estas condiciones la Minimizacion en el ejercicio y la utilidad obtnida es la siguiente:

Z X1 X2 X3
Funcion Objetivo 0 17500 34048.7804878
Restricciones Acero 13 18 15
Restricciones F. Carbono 9 3 6
Restricciones F. Vidrio 2 4 3

Aplicado la formula obtenemos en la Funcion Objetivo la Minimizacion de la Utilidad, de acuerdo a la cantidad a producir e

X1 0
X2 21.4285714285714
X3 14.2857142857143
Z (Utilidad Minima) $ 861,411.15 Utilidad al llevar al minimo los valores de la func

3. Maximo de Recursos
En el analisis de sensibilidad se puede establecer la disponibilidad de recursos de acuerdo a las restricciones en sus maximas

La disponibilidad de Acero puede incrementarse hasta un maximo de 690


La disponibilidad de Fibra de Carbono puede incrementarse hasta un maximo de 240
La disponibilidad de Fibra de Vidrio puede incrementarse hasta niveles infinitos

Con estas restricciones y la simulacion en Excel QM se obtiene los nuevos valores de las Variables X1,X2 y X3

Z X1 X2 X3
Funcion Objetivo 33000 37000 35000
Restricciones Acero 13 18 15
Restricciones F. Carbono 9 3 6
Restricciones F. Vidrio 2 4 3

Aplicado la formula obtenemos en la Funcion Objetivo la Utilidad, de acuerdo a la cantidad a producir encontrado en el Exc

X1 0
X2 0
X3 0
Z (Utilidad al Maximo de Recursos) $ - Al llevar al maximo los recursos disponibles la Util
4. Minimo de Recuros

En el analisis de sensibilidad se puede establecer la disponibilidad de recursos de acuerdo a las restricciones en sus minimas

La disponibilidad de Acero puede disminuirse hasta un minimo de 375


La disponibilidad de Fibra de Carbono puede disminuirse hasta un minimo de 100
La disponibilidad de Fibra de Vidrio puede disminuirse hasta un minimo de 128,5714286

Con estas restricciones y la simulacion en Excel QM se obtiene los nuevos valores de las Variables X1,X2 y X3

Z X1 X2 X3
Funcion Objetivo 33000 37000 35000
Restricciones Acero 13 18 15
Restricciones F. Carbono 9 3 6
Restricciones F. Vidrio 2 4 3

Aplicado la formula obtenemos en la Funcion Objetivo la Utilidad, de acuerdo a la cantidad a producir encontrado en el Exc

X1 0
X2 11.9047619
X3 10.7142857
Z (Utilidad Minimo de Recursos) $ 815,476.19 Al llevar al minimo los recursos disponibles la Utili
Permisible Permisible
Aumentar Reducir MIN MAX
1857.142857143 1E+030 -1E+030 34857.1429
2052.631578947 19500 17500 39052.6316
39000 951.2195121951 34048.7805 74000

Permisible Permisible
Aumentar Reducir MIN MAX
90 225 375 690
90 50 100 240
1E+030 21.42857142857 128.571429 1E+030
0 1E+030
0 1E+030
0 1E+030

o maximo US$34.857,1429
o maximo US$39.052,6316
o maximo US$74.000

Signo Restriccion Resultado


$ 1,893,984.96
<= 600
<= 150
<= 150

do a la cantidad a producir encontado en el simplex primal

aximo los valores de la funcion objetivo


o minimo US$0
o minimo US$17.500
o minimo US$34.048,7805

Signo Restriccion Resultado


$ 861,411.15
<= 600
<= 150
<= 150

do a la cantidad a producir encontado en el simplex primal

nimo los valores de la funcion objetivo

estricciones en sus maximas condiciones, con base en esto tenemos

es X1,X2 y X3

Signo Restriccion Resultado


$ -
<= 690
<= 240
<= 1E+030

oducir encontrado en el Excel QM

recursos disponibles la Utilidad es $0


estricciones en sus minimas condiciones, con base en esto tenemos:

es X1,X2 y X3

Signo Restriccion Resultado


$ 815,476.19
<= 375
<= 100
<= 128.5714285714

oducir encontrado en el Excel QM

recursos disponibles la Utilidad es $815.476,19


ANALISIS

Se realizo el análisis simplex primal del problema mediante el método de Gauss-Jordan. Adem
se realizó el analisis de sensibilidad determinando la Utilidad Maxima y Minima, el utilizar el
maximo y minimo de recursos. Ademas se planteo la función objetivo, las restricciones, la
construcción de las iteraciones y la comprobación de la solución mediante Excel QM. Se determ
que la empresa Americana de navieros Co., debe producir: 0 Cantidades de Yates Tipo 1;
21,4285714 Cantidades de Yates Tipo 2 y 14,2857143 Cantidad de Yates Tipo 3. Con esta
producción la empresa Maximiza sus utilidades en USD$1.292.857,14 dólares
do de Gauss-Jordan. Además
a y Minima, el utilizar el
vo, las restricciones, la
diante Excel QM. Se determinó
dades de Yates Tipo 1;
Yates Tipo 3. Con esta
14 dólares

También podría gustarte