RESOLVER LOS EJERCICIOS DEL LIBRO TAHA QUE SE ADJUNTA:

Conjunto de problemas 2.2A de las páginas 20 A 22, los ejercicios: 1, 2, 4, 5, 16

Solución:
a)

b)
c)

d)

e)
En los casos de Maximización, la dirección de incremento de z se da cuando el valor de este
mismo aumenta:
a) Max z= x1-x2;
Supongamos X2 constante; entonces Z incrementará su valor cuando X1 crezca.
Supongamos X1 constante; entonces Z incrementará su valor cuando X2 se reduzca.
b) Max z= -5x1-6x2
Supongamos X2 constante; entonces Z incrementará su valor cuando X1 se reduzca.
Supongamos X1 constante; entonces Z incrementará su valor cuando X2 se reduzca.
c) Max z= -x1+2x2
Supongamos X2 constante; entonces Z incrementará su valor cuando X1 se reduzca.
Supongamos X1 constante; entonces Z incrementará su valor cuando X2 crezca.
d) Max z= -3x1+x2
Supongamos X2 constante; entonces Z incrementará su valor cuando X1 se reduzca.
Supongamos X1 constante; entonces Z incrementará su valor cuando X2 crezca.

Solución:
Sea Xi; unidades producidas del producto “i” (i: 1, 2).
Función Objetivo: Maximizar utilidades.
Función Objetivo: Max z=2X1+3X2
Sujeto a las restricciones:
24X1+35X2<=600 (Disponibilidad de minutos para la producción).
X1, X2>=0 (Condición de no negatividad).

Usando el complemento SOLVER de Excel.

X1 X2
Valor Final 0.00 17.14 Z
Función Objetivo: 2 3 51.43
Sujeto a las restricciones:
Disponibilidad de tiempo 24 35 600 <= 600
Mediante el método gráfico:
 Punto Coordenada XA Coordenada XB Z
A (OPTIMO) 0 17.14 51.43
B 25 0 50

Solución:
Sea Xi; unidades producidas del producto “i” (i: A, B).
Función Objetivo: Maximizar utilidades.
Función Objetivo: Max z=20XA+50XB
Sujeto a las restricciones:
XA>=80%(XA+XB) (Restricción del volumen de ventas de A).
XA<=100 (Restricción de la demanda del producto A).
2XA+4XB<=240 (Disponibilidad de materia prima).
XA, XB>=0 (Condición de no negatividad).

Usando el complemento SOLVER de Excel.

XA XB
Valor Final 80 20 Z
Función Objetivo: 20 50 2600
Sujeto a las restricciones:
Volumen de ventas de A 0.2 -0.8 0 >= 0
Demanda del producto A 1 0 80 <= 100
Disponibilidad de materia prima 2 4 240 <= 240
Mediante el método gráfico:
 Punto Coordenada XA Coordenada XB Z
B (OPTIMO) 80 20 2600
C 100 0 2000
D 100 10 2500

Sólo los puntos B, C y D están en la región factible.

Solución:
Calculando la disponibilidad de tiempo en cada departamento:
Tiempo de trabajo en cada departamento:
Corte=25x8x5= 1000horas= 60000minutos
Costura=35x8x5= 1400horas= 84000minutos
Empaque=5x8x5= 200horas= 12000minutos
Sea Xi; unidades producidas del producto “i” (i: C, B).
 Función Objetivo: Maximizar producción.
Función Objetivo: Max z=XC+XB
Sujeto a las restricciones:
20XC+60XB<=60000 (Restricción de corte)
70XC+60XB<=84000 (Restricción de Costura)
12XC+4XB<=12000 (Restricción de empaque)
XC, XB>=0 (Condición de no negatividad)
Usando el complemento SOLVER de Excel.
XC XB
Valor Final 480 840 Z
Función Objetivo: 1 1 1320
Sujeto a las restricciones:
Restricción de corte 20 60 60000 <= 60000
Restricción de costura 70 60 84000 <= 84000
Restricción de empaque 12 4 9120 <= 12000

Mediante el método gráfico:

Punto Coordenada XC Coordenada XB Z

A 0 1000 1000
C (OPTIMO) 480 840 1320
G 872.72 381.82 1254.54
I 1000 0 1000
1. Conjunto de problemas 2.2B de las páginas 26, los ejercicios: 1, 4, 6

En los casos de Minimización, la dirección de decrecimiento de z se da cuando el valor de este

mismo decrece:
a) Min z= 4x1-2x2;
Supongamos X2 constante; entonces Z reducirá su valor cuando X1 se reduzca.
Supongamos X1 constante; entonces Z reducirá su valor cuando X2 incremente su valor.
b) Min z= -3x1+x2
Supongamos X2 constante; entonces Z reducirá su valor cuando X1 incremente su valor.
Supongamos X1 constante; entonces Z reducirá su valor cuando X2 se reduzca.
c) Min z= -x1-2x2
Supongamos X2 constante; entonces Z reducirá su valor cuando X1 incremente su valor.
Supongamos X1 constante; entonces Z reducirá su valor cuando X2 incremente su valor.

Solución:
Sea Xi; horas trabajadas en la tienda “i” (i: 1, 2).
Función Objetivo: Minimizar horas trabajadas.
Función Objetivo: Min z=8X1+6X2
Sujeto a las restricciones:
X1+X2>=20 (Horas mínimas a trabajar)
X1>=8 (Horas mínimas a trabajar en la tienda 1)
X1<=12 (Horas máximas a trabajar en la tienda 1)
X2>=6 (Horas mínimas a trabajar en la tienda 2)
X2<=10 (Horas máximas a trabajar en la tienda 2)
X1, X2>=0 (Condición de no negatividad)
Usando el complemento SOLVER de Excel.
X1 X2
Valor Final 10.00 10.00 Z
Función Objetivo: 8 6 140.00
Sujeto a las restricciones:
R1 1 1 20 >= 20
R2 1 0 10 >= 8
R3 1 0 10 <= 12
R4 0 1 10 >= 6
R5 0 1 10 <= 10
Mediante el método gráfico:

Punto Coordenada XC Coordenada XB Z

F (OPTIMO) 10 10 140
L 12 10 156
D 12 8 144

Solución:
Sea Xi; inversión en acciones del tipo “i” (i: P, A).
Función Objetivo: Minimizar dinero invertido en acciones.
Función Objetivo: Min z=XP+XA
Sujeto a las restricciones:
1.10XP+1.25XA>=10000 (Rendimiento anual mínimo por las inversiones)
XA<=60%(XP+XA) (Inversión en acciones de Alta Tecnología).
XP, XA>=0 (Condición de no negatividad).
Usando el complemento SOLVER de Excel.
XP XA
Valor Final 3361.34 5042.02 Z
Función Objetivo: 1 1 8403.36
Sujeto a las restricciones:
Rendimiento anual mínimo 1.1 1.25 10000 >= 10000
 Inversión en Alta Tecnolo. -0.6 0.4 0 <= 0

Mediante el método gráfico:

Punto Coordenada XC Coordenada XB Z

C (OPTIMO) 3361.34 5042.02 8403.36
B 9090.91 0 9090.91

2. Conjunto de problemas 2.3A de las páginas 31, los ejercicios: 2

Solución:
a) Ozark Farms consume diariamente un mínimo de 800 lb de un alimento especial, el cual es
una mezcla de maíz y soya con las siguientes composiciones:
Lb por libra de forraje
Forraje Proteína Fibra Costo ($/lb)
Maíz 0.09 0.02 0.30
Soya 0.60 0.06 0.90
Las necesidades dietéticas del alimento especial son un mínimo de 30% de proteínas y un
máximo de 5% de fibra. El objetivo es determinar la mezcla diaria de alimento a un costo mínimo.
Las variables de decisión del modelo son:
X1 = Libras de maíz en la mezcla diaria.
X2 = Libras de soya en la mezcla diaria.
El objetivo es minimizar el costo diario total (en dólares) de la mezcla de alimento, es decir,
Minimizar z =3X1+9X2
Las restricciones representan la cantidad diaria de la mezcla y las necesidades dietéticas. Ozark
Farms requiere un mínimo de 800 lb al día, es decir;
X1+X2>=800
La cantidad de proteína contenida en X1 libras de maíz y en X2 libras de soya es (0.09x1+0.60X2)
lb. Esta cantidad debe ser al menos igual al 30% de la mezcla de alimentos total (X1+X2) lb, es
decir,
0.09X1+0.6X2>=0.3(X1+X2)
Asimismo, la necesidad de fibra de 5% máximo se representa como sigue
0.02X1+0.06X2<=0.05(X1+X2)
Las restricciones se simplifican cambiando los términos en X1 y X2 al lado izquierdo de cada
desigualdad con solo una constante del lado derecho. El modelo completo es
Minimizar z = 0.3X1+0.9X2
Sujeto a
X1+X2>=800
0.21-0.30X2<=0
0.03X1-0.01X2>=0
X1, X2>=0
Usando el complemento SOLVER de Excel.
X1 X2
Valor Final 470.59 329.41 Z
Función Objetivo: 1 1 800.00
Sujeto a las restricciones:
R1 1 1 800 >= 800
R2 0.21 -0.3 0 <= 0
R3 0.03 0.01 17.41 >= 0
b) Burroughs Garment Company fabrica camisas para caballero y blusas de dama para las
tiendas de descuento Wallmart, corporación que aceptara toda la producción surtida por
Burroughs. El proceso de producción incluye el corte, la costura y el empaque. Burroughs
emplea 25 trabajadores en el departamento de corte, 35 en el de costura, y 5 en
empaque. La fábrica trabaja un turno de 8 horas, 5 días a la semana. La siguiente tabla
muestra los requerimientos de tiempo y utilidades por unidad para las dos prendas:

Minutos por unidad Utilidad

Prenda Corte Costura Empaque unitaria ($)
Camisas 20 70 12 8
Blusas 60 60 4 12
Determine el programa de producción semanal óptimo para Burroughs.

Solución:
Sea Xi; horas trabajadas en la tienda “i” (i: 1, 2).
Función Objetivo: Minimizar horas trabajadas.
Función Objetivo: Min z=8X1+6X2
Sujeto a las restricciones:
X1+X2>=20 (Horas mínimas a trabajar)
X1>=8 (Horas mínimas a trabajar en la tienda 1)
 X1<=12 (Horas máximas a trabajar en la tienda 1)
X2>=6 (Horas mínimas a trabajar en la tienda 2)
X2<=10 (Horas máximas a trabajar en la tienda 2)
X1, X2>=0 (Condición de no negatividad)
Usando el complemento SOLVER de Excel.
X1 X2
Valor Final 12 8 Z
Función Objetivo: 1 1 20
Sujeto a las restricciones:
Horas mínimas a trabajar 1 1 20 >= 20
Horas mínimas en tienda 1 1 0 12 >= 8
Horas máximas en tienda 1 1 0 12 <= 12
Horas mínimas en tienda 2 0 1 8 >= 6
Horas máximas en tienda 2 0 1 8 <= 10

c) Una compañía fabrica dos productos A y B. El volumen de ventas de A es por lo menos 80%
de las ventas totales de A y B. Sin embargo, la compañía no puede vender más de 100
unidades de A por día. Ambos productos utilizan una materia prima, cuya disponibilidad
diaria máxima es de 240 lb. Por unidad de B. Las utilidades de A y B son de $20 y $50,
respectivamente. Determine la combinación optima de productos para la compañía.

Solución:
Sea Xi; unidades producidas del producto “i” (i: A, B).
Función Objetivo: Maximizar utilidades.
Función Objetivo: Max z=20XA+50XB
Sujeto a las restricciones:
XA>=80%(XA+XB) (Restricción del volumen de ventas de A).
XA<=100 (Restricción de la demanda del producto A).
2XA+4XB<=240 (Disponibilidad de materia prima).
XA, XB>=0 (Condición de no negatividad).

Usando el complemento SOLVER de Excel.

XA XB
Valor Final 80 20 Z
Función Objetivo: 20 50 2600
Sujeto a las restricciones:
Volumen de ventas de A 0.2 -0.8 0 >= 0
Demanda del producto A 1 0 80 <= 100
Disponibilidad de materia prima 2 4 240 <= 240
RESOLVER LOS EJERCICIOS DEL LIBRO EPPEN GOULD QUE SE ADJUNTA:
3. Problema 3.4 de la página 114. (Resolverlo con LINGO).

Solución:

Para la solución del problema, se considera al producto C que no se pinta como un cuarto
producto D.

Formulación del modelo de programación lineal:

Variable de decisión: Xi: Unidades del producto “i” (i: a, b, c, d) a producir.

Función objetivo: Maximizar ganancias.
Función objetivo: Z=25Xa+20Xb+50Xc+30Xd
Sujeto a las restricciones:
R.1.: 3Xa+ 1Xb+ 4Xc+ 4Xd <= 150 (Restricción de la capacidad de corte).
R.2.: 4Xa+ 2Xb+ 5Xc+ 5Xd <= 200 (Restricción de la capacidad de montaje).
R.3.: 5Xa+ 5Xb+ 4Xc+ 0Xd <= 300 (Restricción de la capacidad de pintura).
R.4.: Xa, Xb >= 0 (Restricción de no negatividad).
Solución mediante el software LINGO:

!Sea Xi: Unidades del producto "i" (i: a,b,c,d) a producir;

Max 25Xa+20Xb+50Xc+30Xd
S.T.
3Xa+1Xb+4Xc+4Xd<=150 !Restricción de la capacidad de corte;
4Xa+2Xb+5Xc+5Xd<=200 !Restricción de la capacidad de montaje;
5Xa+5Xb+4Xc<=300 !Restricción de la capacidad de pintado;

Global optimal solution found.

Objective value: 2000.000
Infeasibilities: 0.000000
Total solver iterations: 3
Elapsed runtime seconds: 0.03

Model Class: LP

Total variables: 4
Nonlinear variables: 0
Integer variables: 0

Total constraints: 4
 Nonlinear constraints: 0

Total nonzeros: 15
Nonlinear nonzeros: 0

Variable Value Reduced Cost

XA 0.000000 15.00000
XB 41.17647 0.000000
XC 23.52941 0.000000
XD 0.000000 20.00000

Row Slack or Surplus Dual Price

1 2000.000 1.000000
2 14.70588 0.000000
3 0.000000 10.00000
4 0.000000 0.000000

RESOLVER LOS SIGUIENTES PROBLEMAS:

6. Una empresa industrial, fabrica dos productos que se venden como materias primas, a
empresas que elaboran productos de tocador y detergentes para lavado de ropa. Con base en
un análisis de los niveles de inventario actuales y la demanda potencial para el próximo mes, la
gerencia de esta empresa, ha especificado que la producción combinada de los productos A y B
debe sumar un total de 350 galones como mínimo. Por otra parte, también debe surtirse el
pedido de 125 galones del producto A con un cliente importante. El producto A requiere 2 horas
de tiempo de procesamiento por galón, mientras que el producto B requiere 1 hora de tiempo
de procesamiento por galón y para el próximo mes, se cuenta con 600 horas de tiempo de
procesamiento disponible. El objetivo de la empresa, es satisfacer estos requerimientos con un
costo de producción total mínimo. Los costos de producción son $ 2 por galón del producto A y
$ 3 por galón del producto B.
a. Formule el problema, como un problema de programación lineal. Defina las variables
de decisión.
b. Utilizando manualmente el método gráfico, determine la región factible, la solución
óptima, el valor óptimo de la función objetivo e indíquelos claramente en el gráfico.
c. Utilice Lingo o Solver de Excel para verificar su desarrollo manual.

Solución:

a. En base al enunciado del problema, se desarrolla el siguiente cuadro:

Cuadro de requerimientos del tiempo de procesamiento y costos por unidad de producto.

Producto “A” Producto “B” Disponibilidad.

Procesamiento 2 1 600 horas.
Costo $2 $3

En la tabla anterior, se lee que el tiempo de procesamiento para cada unidad del producto A es
de 2 horas y 1 hora para cada unidad del producto B. El costo de cada unidad de A es de $2 y
para cada unidad del producto B es de $3.

Formulación del modelo de programación lineal:

Variable de decisión: Xi: Unidades del producto “i” (i: a, b) a producir.

 Función objetivo: Minimizar costos.
Función objetivo: Z=2Xa+3Xb
Sujeto a las restricciones:
R.1.: Xa+ Xb>=350 (Restricción de la demanda potencial).
R.2.: Xa >=125 (Restricción del pedido mínimo del cliente).
R.3.: 2Xa+1Xb<=600 (Restricción de la disponibilidad de horas de
procesamiento).
R.4.: Xa, Xb >= 0 (Restricción de no negatividad).
b. Desarrollo del método gráfico.

Punto Coordenada Xa Coordenada Xb Función Objetivo

A 0 350 1050
B 350 0 700
C 125 225 925
D (OPTIMO) 250 100 800
E 125 0 250
F 125 350 1300
G 0 600 1800
H 300 0 600
Sólo los puntos C, D y F están en la región factible.

c. Mediante Software LINGO:

!Sea Xi: Unidades del producto "i" (i: a, b) producidas;
Min 2Xa+3Xb
S.T.
Xa+Xb>=350 !Restricción de la demanda potencial;
Xa>=125 !Restricción del pedido mínimo del cliente;
2Xa+Xb<=600 !Restricción de la disponibilidad de horas de
procesamiento;
Global optimal solution found.
Objective value: 800.0000
Infeasibilities: 0.000000
Total solver iterations: 2
Elapsed runtime seconds: 0.04
Model Class: LP
Total variables: 2
Nonlinear variables: 0
Integer variables: 0
Total constraints: 4
Nonlinear constraints: 0
Total nonzeros: 7
Nonlinear nonzeros: 0

Variable Value Reduced Cost

XA 250.0000 0.000000
XB 100.0000 0.000000

Row Slack or Surplus Dual Price

1 800.0000 -1.000000
2 0.000000 -4.000000
3 125.0000 0.000000
4 0.000000 1.000000