Está en la página 1de 18

Solución:

Formulación del modelo:


 Definición de variables
X1 = Cantidad de unidades de bolsas de golf
estándar X2 = Cantidad de unidades de bolsas de
golf de lujo

 Función Objetivo
Z Max = 10X1 + 9X2

 Restricciones
0.7X1 + 1.0X2 ≤ 630 Horas de Corte y teñido
0.5X1 + 0.8334X2 ≤ 600 Horas de Costura
1.0X1 + 0.6667X2 ≤ 708 Horas de Terminado
0.1X1 + 0.25X2 ≤ 35 Horas de Inspección y Empaque

Solución gráfica:
Entrada de datos Solver:

Solución Solver:

a) Debe fabricar 539,98 bolsas de golf estándar y 252,01 bolsas de golf de Lujo.
b) Contribución total = $ 7.667,942
c) Se programarán 620 horas de Corte y Teñido, 480.02 horas de Costura, 708 horas
de Terminado y 117 horas de Inspección y Empaque.
d) Los tiempos de holgura son de 119.98 para Costura y 18 horas para Inspección y
Empaque. Las operaciones de Corte y Teñido, y Terminado no tienen holgura.
Ejercicio 2
Solución:

a) Formulación del modelo:


 Definición de variables
X1 = Cantidad de guantes de Béisbol normal
X2 = Cantidad de guantes de Béisbol tipo Manopla

 Función Objetivo
Z Max = 5X1 + 8X2

 Restricciones
X1 + 1.5X2 ≤ 900 horas de Corte y Costura
0.5X1 + 0.3334X2 ≤ 300 horas de Terminado
0.125X1 + 0.25X2 ≤ 100 horas de Empaque y Embarque

 No negatividad
Xi ≥0; i=1,2
Solución GLP

Optimal Decisions(X1,X2): (500.0, 150.0)

: 1.0X1 + 1.5X2 <= 900.0

: 0.5X1 + 0.3X2 <= 300.0

: 0.1X1 + 0.3X2 <= 100.0


Datos de entrada de Solver:

Salida del Solver:


Ejercicio3
Solución:
Formulación del modelo:
 Definición de variables
X1 = Cantidad de dólares asignados a periódicos X2 = Cantidad de dólares asignados
a radio
 Función Objetivo Zmax= 50X1 + 80X2
 Restricciones
X1 ≥ 0.25(X1 + X2) mínimo para periódicos X2 ≥ 0.25(X1 + X2) mínimo para
radio
X1 ≥ 2X2 relación periódicos y radio X1 + X2 ≤ 1000 presupuesto
 No negatividad Xi ≥0; i=1,2

Solución GLP

Optimal Decisions(X1, X2): (600.00, 200.00)

: 0.75X1 - 0.25X2 >= 0.00

: -0.25X1 + 0.75X2 >= 0.00

: 1.00X1 - 2.00X2 >= 0.00

: 1.00X1 + 2.00X2 <= 1000.00


Ejercicio 4
Presentación del modelo:
Min Z = 7.5X1 + 9X2
Variables de decisión:
X1= número de yardas usadas de la calidad estándar por contrato.
X2= Número de yardas usadas de la calidad profesional por contrato.
Restricciones:
R1: 10X1+30X2 >= 20 contenido de fibra de carbón
R2: 6x1+12x2 <=10 contenido de kevlar como mínimo

a. Minimización de costos para minimizar los costos no se debe aplicar 7,5 de calidad
estándar pero si un 0,6667 para 9 de calidad profesional para de esta manera obtener un
ganancia de $ 6.
Las coordenadas son (1, 0.33333); (0, 0.6667) (0, 0.83333)

Entonces la solución factible se encuentra en las coordenadas (1, 0.3333)

c) Solución optima

R1:10X1+30X2 ≥20

10X1 + 30X2 =20 10X1 + 30X2 >20

X1= 20 - 30x2 / 10

X2= 20 - 10x1 / 30

R2:6X1+12X2 ≤10

6X1 + 12X2 = 10 6X1 + 12X2 < 10

X1= 10 – 12x2 / 6

X2= 10– 6X1 / 12

d. En este caso Applied-Technology, Inc. (ATI) necesita fabricar al menos una


bicicleta para que el precio se contenga en 7,5 en la calidad estándar y al menos
introducir un 0,333 de material en la calidad profesional para así minimiza el costo de esa
producción. e. En este caso con la minimización de los costos se obtendrá una ganancia del
10,5 por cada cuadro de bicicleta que se produzca
Ejercicio 5
a) Formule el modelo de programación lineal.
Ahora podemos construir el modelo de programación lineal, así:
Función objetivo: Minimizar Z = 84X1 + 72X2 + 60X3
Sujeto a: 90X1 + 20X2 + 40X3 ≥ 200
30X1 + 80X2 +60X3 ≥ 180
10X1 + 20X2 + 60X3 ≥ 150

X1 ᶺ X2 ᶺ X3 ≥ 0

Para ser resuelto por el método simplex, se debe pasar a un caso de maximización, así:

Maximizar -Z = - 84X1 - 72X2 - 60X3 - MX5 - MX7 - MX9

Sujeto a: 90X1 + 20X2 + 40X3 - X4 + X5 = 200

30X1 + 80X2 +60X3 - X6 + X7 = 180

10X1 + 20X2 + 60X3 - X8 + X9 = 150

X1 ᶺ X2 ᶺ X3 ≥ 0

Los grados de libertad = # de variables - # de ecuaciones

= 9 -3 = 6

Tabla con los coeficientes de las variables:


V.b Z X1 X2 X3 X4 X5 X6 X7 X8 X9 L.D
Z -1 84 72 60 0 M 0 M 0 M 0
X5 0 90 20 40 -1 1 0 0 0 0 200
X7 0 30 80 60 0 0 -1 1 0 0 180
X9 0 10 20 60 0 0 0 0 -1 1 150

Kilogramo de
requerimiento
Ingrediente Total
min diario
Nutritivo Maíz Grasas Alfalfa
Carbohidratos 90 20 40 200 200
Proteínas 30 80 60 180 180
Vitaminas 10 20 60 150 157,14
costo unidad 84 72 60
solución 1,14285714 0 2,42857143 241,7142857
Ejercicio 6

Formulación del problema:


• Definición de variables:
X1 = Número de toneladas de Pintura para Exteriores X2 = Número de toneladas de Pintura para
Interiores
• Función objetivo: Maximizar Z = 5.000 X1 + 4.000 X2
• Restricciones
6 X1 + 4 X2 ≤ 24 por disp. Materia prima M1
1 X1 + 2 X2 ≤ 6 por disp. Materia prima M2
0 X1 + 1 X2 ≤ 2 máximo diario de pint. Int.
-1X1 + 1 X2 ≤ 1 demanda diaria
• No negatividad:
X i ≥ 0; i = 1, 2
Solución con
SOLVER:
Datos de entrada
Datos de salida:

Solución:

Producir diariamente 3 toneladas de pintura para exteriores y 1.5 toneladas de pintura para
interiores, para producir una ganancia máxima de $ 21.000,00

Solución múltiple: respuesta correcta c)

Respuestas
Rubro a b c d e
Pint. Ext (ton) 1.5 3.0 3.0 1.5 3.5
Pint. Int (ton) 3.0 1.5 1.5 1.5 2.0
Ganan. max.($) 21.000 20.000 21.000 20.000 21.000

Ejercicio 7

Formulación del problema:


 Definición de variables:
X1 = Cantidad de libras de Maíz
X2 = Cantidad de libras de Semilla de Soya
 Función Objetivo: Minimizar Z = 0.30 X1 + 0.90 X2

 Restricciones:
0.09 X1 + 0.60 X2 ≥ 0.30*(X1 + X2) por proteínas
0.02 X1 + 0.06 X2 ≤ 0.05*(X1 + X2) por fibra
X1 + X2 ≥ 800 producción
 No negatividad:
X i ≥ 0; i = 1, 2

Solución gráfica por computador (usando el GLP)


Solución con SOLVER:
Datos de entrada

Datos de Salida:

Solución:

470.59 libras de maíz,


329.41 libras de semilla de soya
Costo mínimo del alimento: 437.65 por día.

Solución múltiple: respuesta correcta b)

a) $ 457.65 por día


b) $ 437.65 por día
c) $ 417.65 por día
d) $ 517.65 por día
e) $ 537.65 por día
Ejercicio 8

Resolución:
x1= Préstamo Personal
x2= Préstamo Automóvil
x3= Préstamo Casa
x4= Préstamo Agrícola
x5= Préstamo Comercial

Maximizar Z= Total de intereses - Deudas Impagables

i) Total de Intereses:

.14x1 + .13x2 + .12x3 + .125x4 + .100x5

ii) Deudas Impagables:

.10x1 + .07x2 + .03x3 + .05x4 + .02x5

Maximizar Z=

[.14(.90)x1 + .13(.93)x2 + .12(.97)x3 + .125(.95)x4 + .100(.98)x5] - [.10x1 + .07x2 + .03x3 + .05x4 + .02x5] = 0.026x1 +
0.0509x2 + 0.0864x3 + 0.06875x4 + 0.078x5
Sujeto a :

x1 + x2 + x3 + x4 + x5 ≤ 12
.40x1 + .40x2 + .40x3 - .6x4 - .6x5 ≤ 0
.50x1 + .50x2 - .50x3 ≤ 0
.06x1 + .03x2 - .01x3 + .01x4 - .02x5 ≤ 0
x1; x2; x3; x4; x5 ≥ 0
RESULTADO:

Maximizar Z= 0.99648

Variables:

x1 = 0
x2 = 0
x3 = 7.2
x4 = 0
x5 = 4.8
Ejercicio 9

Solución
1.Identificando variables necesarias:

x1 = Chamarras
x2 = Relleno de plumas
x3 = Pantalones
x4 = Guantes
Si= penalidad

Donde i={1,2,3,4}

2.Hallando función Z:

Maximizar Z utilidad total - Penalización

Z = 30x1 + 40x2 + 20x3 + 10x4 - (15s1 + 20s2 + 10s3 + 8s4)

3.Restricciones:

.30x1 + .30x2 + .25x3 + .15x4 <= 1000


.25x1 + .35x2 + .30x3 + .10x4 <= 1000
.45x1 + .50x2 + .40x3 + .22x4 <= 1000
.15x1 +. 15x2 + .10x3 + .05x4 <= 1000

x1 + s1 = 800
x2 + s2 = 750
x3 + s3 = 600
x4 + s4 = 500

x1 , x2 , x3 , x4 >=0
s1 , s2 , s3 , s4 >=0
Ejercicio 10
Solución

X : Número de unidades a producir del modelo I


1
X : Número de unidades a producir del modelo II
2
X : Número de unidades a producir del modelo III
3

Máx. Z = 30X + 20X + 50X


1
2
3
s.a: 2X 1 + 3X 2 + 5X 3 ≤ 4000
4X 1 + 2X 2 + 7X 3 ≤ 6000

1
2X 1 =

2
3
1 →X 1 + X 2 + X 3 ≤ 1500

X 1 ≥ 200
X 2 ≥ 200
X 3 ≥ 150

X 1 =X 2 =X 3 ≥ 0