Ejercicio # 2.

10
La bodega de un departamento de química industrial almacena, al menos 300 vasos de un tamaño y
400 de un segundo tamaño. Se ha decidido que el número total de vasos almacenados no debe exceder
de 1.200. Determine las cantidades posibles de estos dos tipos de vasos que pueden almacenarse.

 Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X3.

 Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.
 Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X5.

Fila pivote (Fila 1):

300 / 1 = 300
1/1=1
0/1=0
1/1=1
0/1=0
0/1=0

Fila 2:
400 - (0 * 300) = 400
0 - (0 * 1) = 0
1 - (0 * 0) = 1
0 - (0 * 1) = 0
1 - (0 * 0) = 1
0 - (0 * 0) = 0

Fila 3:
1200 - (1 * 300) = 900
1 - (1 * 1) = 0
1 - (1 * 0) = 1
0 - (1 * 1) = -1
0 - (1 * 0) = 0
1 - (1 * 0) = 1
Fila Z:
0 - (-1 * 300) = 300
-1 - (-1 * 1) = 0
-1 - (-1 * 0) = -1
0 - (-1 * 1) = 1
0 - (-1 * 0) = 0
0 - (-1 * 0) = 0

Fila pivote (Fila 2):

400 / 1 = 400
0/1=0
1/1=1
0/1=0
1/1=1
0/1=0

Fila 1:
300 - (0 * 400) = 300
1 - (0 * 0) = 1
0 - (0 * 1) = 0
1 - (0 * 0) = 1
0 - (0 * 1) = 0
0 - (0 * 0) = 0

Fila 3:
900 - (1 * 400) = 500
0 - (1 * 0) = 0
1 - (1 * 1) = 0
-1 - (1 * 0) = -1
0 - (1 * 1) = -1
1 - (1 * 0) = 1

Fila Z:
300 - (-1 * 400) = 700
0 - (-1 * 0) = 0
-1 - (-1 * 1) = 0
1 - (-1 * 0) = 1
0 - (-1 * 1) = 1
0 - (-1 * 0) = 0
La solución óptima es Z = 700
X1 = 300
X2 = 400

Ejercicio # 2.11
En el ejercicio anterior, supongamos que los vasos del primer tamaño ocupan 9
(pulgadas)2 del anaquel y los del segundo 6 (pulgadas)2. El área total de anaqueles disponibles para
almacenar es a lo sumo de 62,8 (pies)2., (1 pie = 12 pulgadas).
Determine las cantidades posibles de los vasos.

 Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X3.

 Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.
 Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X5.
 Como la restricción 4 es del tipo '≤' se agrega la variable de holgura X6.
Fila pivote (Fila 1):
300 / 1 = 300
1/1=1
0/1=0
1/1=1
0/1=0
0/1=0
0/1=0

Fila 2:
400 - (0 * 300) = 400
0 - (0 * 1) = 0
1 - (0 * 0) = 1
0 - (0 * 1) = 0
1 - (0 * 0) = 1
0 - (0 * 0) = 0
0 - (0 * 0) = 0

Fila 3:
1220 - (1 * 300) = 920
1 - (1 * 1) = 0
1 - (1 * 0) = 1
0 - (1 * 1) = -1
0 - (1 * 0) = 0
1 - (1 * 0) = 1
0 - (1 * 0) = 0

Fila 4:
6208 - (9 * 300) = 3508
9 - (9 * 1) = 0
6 - (9 * 0) = 6
0 - (9 * 1) = -9
0 - (9 * 0) = 0
0 - (9 * 0) = 0
1 - (9 * 0) = 1

Fila Z:
0 - (-1 * 300) = 300
-1 - (-1 * 1) = 0
-1 - (-1 * 0) = -1
0 - (-1 * 1) = 1
0 - (-1 * 0) = 0
0 - (-1 * 0) = 0
0 - (-1 * 0) = 0

Fila pivote (Fila 2):

400 / 1 = 400
0/1=0
1/1=1
0/1=0
1/1=1
0/1=0
0/1=0

Fila 1:
300 - (0 * 400) = 300
1 - (0 * 0) = 1
0 - (0 * 1) = 0
1 - (0 * 0) = 1
0 - (0 * 1) = 0
0 - (0 * 0) = 0
0 - (0 * 0) = 0

Fila 3:
920 - (1 * 400) = 520
0 - (1 * 0) = 0
1 - (1 * 1) = 0
-1 - (1 * 0) = -1
0 - (1 * 1) = -1
1 - (1 * 0) = 1
0 - (1 * 0) = 0

Fila 4:
3508 - (6 * 400) = 1108
0 - (6 * 0) = 0
6 - (6 * 1) = 0
-9 - (6 * 0) = -9
0 - (6 * 1) = -6
0 - (6 * 0) = 0
1 - (6 * 0) = 1

Fila Z:
300 - (-1 * 400) = 700
0 - (-1 * 0) = 0
-1 - (-1 * 1) = 0
1 - (-1 * 0) = 1
0 - (-1 * 1) = 1
0 - (-1 * 0) = 0
0 - (-1 * 0) = 0

La solución óptima es Z = 700

X1 = 300
X2 = 400

Ejercicio # 2.12
Una persona está pensando reemplazar en su dieta, carne por frijoles de soya. Una onza de carne
contiene un promedio de 7 gramos de proteína mientras que una onza de frijoles de soya (verde)
contiene 3 gramos de proteína. Se requiere que el consumo de proteína diaria que obtiene de la carne
y de los frijoles de soya combinados debe ser al menos de 50 gramos. ¿Qué combinación de éstos
nutrientes formarán una dieta aceptable?

 Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X3.

Fila pivote (Fila 1):
50 / 7 = 7.1428571428571
7/7=1
3 / 7 = 0.42857142857143
1 / 7 = 0.14285714285714

Fila Z:
0 - (-1 * 7.1428571428571) = 7.1428571428571
-1 - (-1 * 1) = 0
-1 - (-1 * 0.42857142857143) = -0.57142857142857
0 - (-1 * 0.14285714285714) = 0.14285714285714

Fila pivote (Fila 1):

7.1428571428571 / 0.42857142857143 = 16.666666666667
1 / 0.42857142857143 = 2.3333333333333
0.42857142857143 / 0.42857142857143 = 1
0.14285714285714 / 0.42857142857143 = 0.33333333333333

Fila Z:
7.1428571428571 - (-0.57142857142857 * 16.666666666667) = 16.666666666667
0 - (-0.57142857142857 * 2.3333333333333) = 1.3333333333333
-0.57142857142857 - (-0.57142857142857 * 1) = 0
0.14285714285714 - (-0.57142857142857 * 0.33333333333333) = 0.33333333333333

La solución óptima es Z = 16.666666666667

X1 = 0
X2 = 16.666666666667

Ejercicio # 2.13
Un estanque de peces es abastecido cada primavera con dos especias de peces: S y T. Hay dos tipos
de comida F1 y F2 disponibles. El peso promedio de un pez tipo S es de 3 libras y consume
diariamente 2 unidades de alimento F1 y 3 unidades de alimento F2. Un pez tipo T tiene un peso
promedio de 2 libras y consume por día 3 unidades de F1 y una unidad de F2. Si hay disponibles cada
día 600 unidades del alimento F1 y 300 unidades del F2, ¿cuánto alimento deberá ponerse en el
estanque para que el peso total de los peces sea al menos 400 libras?
  Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X3.
 Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.
 Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X5.

Fila pivote (Fila 2):

300 / 3 = 100
3/3=1
1 / 3 = 0.33333333333333
0/3=0
1 / 3 = 0.33333333333333
0/3=0

Fila 1:
600 - (2 * 100) = 400
2 - (2 * 1) = 0
3 - (2 * 0.33333333333333) = 2.3333333333333
1 - (2 * 0) = 1
0 - (2 * 0.33333333333333) = -0.66666666666667
0 - (2 * 0) = 0

Fila 3:
400 - (3 * 100) = 100
3 - (3 * 1) = 0
2 - (3 * 0.33333333333333) = 1
0 - (3 * 0) = 0
0 - (3 * 0.33333333333333) = -1
1 - (3 * 0) = 1

Fila Z:
0 - (-1 * 100) = 100
-1 - (-1 * 1) = 0
-1 - (-1 * 0.33333333333333) = -0.66666666666667
0 - (-1 * 0) = 0
0 - (-1 * 0.33333333333333) = 0.33333333333333
0 - (-1 * 0) = 0

Fila pivote (Fila 3):

100 / 1 = 100
0/1=0
1/1=1
0/1=0
-1 / 1 = -1
1/1=1

Fila 1:
400 - (2.3333333333333 * 100) = 166.66666666667
0 - (2.3333333333333 * 0) = 0
2.3333333333333 - (2.3333333333333 * 1) = 0
1 - (2.3333333333333 * 0) = 1
-0.66666666666667 - (2.3333333333333 * -1) = 1.6666666666667
0 - (2.3333333333333 * 1) = -2.3333333333333

Fila 2:
100 - (0.33333333333333 * 100) = 66.666666666667
1 - (0.33333333333333 * 0) = 1
0.33333333333333 - (0.33333333333333 * 1) = 0
0 - (0.33333333333333 * 0) = 0
0.33333333333333 - (0.33333333333333 * -1) = 0.66666666666667
0 - (0.33333333333333 * 1) = -0.33333333333333

Fila Z:
100 - (-0.66666666666667 * 100) = 166.66666666667
0 - (-0.66666666666667 * 0) = 0
-0.66666666666667 - (-0.66666666666667 * 1) = 0
0 - (-0.66666666666667 * 0) = 0
0.33333333333333 - (-0.66666666666667 * -1) = -0.33333333333333
0 - (-0.66666666666667 * 1) = 0.66666666666667
Fila pivote (Fila 1):
166.66666666667 / 1.6666666666667 = 100
0 / 1.6666666666667 = 0
0 / 1.6666666666667 = 0
1 / 1.6666666666667 = 0.6
1.6666666666667 / 1.6666666666667 = 1
-2.3333333333333 / 1.6666666666667 = -1.4

Fila 2:
66.666666666667 - (0.66666666666667 * 100) = 2.8421709430404E-14
1 - (0.66666666666667 * 0) = 1
0 - (0.66666666666667 * 0) = 0
0 - (0.66666666666667 * 0.6) = -0.4
0.66666666666667 - (0.66666666666667 * 1) = 0
-0.33333333333333 - (0.66666666666667 * -1.4) = 0.6

Fila 3:
100 - (-1 * 100) = 200
0 - (-1 * 0) = 0
1 - (-1 * 0) = 1
0 - (-1 * 0.6) = 0.6
-1 - (-1 * 1) = 0
1 - (-1 * -1.4) = -0.4

Fila Z:
166.66666666667 - (-0.33333333333333 * 100) = 200
0 - (-0.33333333333333 * 0) = 0
0 - (-0.33333333333333 * 0) = 0
0 - (-0.33333333333333 * 0.6) = 0.2
-0.33333333333333 - (-0.33333333333333 * 1) = 0
0.66666666666667 - (-0.33333333333333 * -1.4) = 0.2
La solución óptima es Z = 200
X1 = 2.8421709430404E-14
X2 = 200

Ejercicio # 2.14
Un granjero tiene 200 cerdos que consumen 90 libras de comida especial todos los días. El alimento
se prepara como una mezcla de maíz y harina de soya. Una libra, (lb), de maíz contiene 0,001 lb de
calcio, 0,09 lb de proteína y 0,02 lb de fibra y tiene un costo de $ 0,20. Una lb de harina de soya
contiene 0,002 lb de calcio, 0,6 lb de proteína y 0,06 lb de fibra y tiene un costo de $ 0,60. Los
requisitos de alimentación de los cerdos son los siguientes: el alimento debe contener cuando menos
el 1 % de calcio, por lo menos el 30 % de proteína y como máximo un 5 % de fibra. Determine la
mezcla del alimento con el mínimo de costo por día.

 Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X3.

 Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.
 Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X5.
Fila pivote (Fila 2):
2.7 / 0.6 = 4.5
0.09 / 0.6 = 0.15
0.6 / 0.6 = 1
0 / 0.6 = 0
1 / 0.6 = 1.6666666666667
0 / 0.6 = 0

Fila 1:
0.9 - (0.002 * 4.5) = 0.891
0.001 - (0.002 * 0.15) = 0.0007
0.002 - (0.002 * 1) = 0
1 - (0.002 * 0) = 1
0 - (0.002 * 1.6666666666667) = -0.0033333333333333
0 - (0.002 * 0) = 0

Fila 3:
4.5 - (0.06 * 4.5) = 4.23
0.02 - (0.06 * 0.15) = 0.011
0.06 - (0.06 * 1) = 0
0 - (0.06 * 0) = 0
0 - (0.06 * 1.6666666666667) = -0.1
1 - (0.06 * 0) = 1

Fila Z:
0 - (-0.6 * 4.5) = 2.7
-0.2 - (-0.6 * 0.15) = -0.11
-0.6 - (-0.6 * 1) = 0
0 - (-0.6 * 0) = 0
0 - (-0.6 * 1.6666666666667) = 1
0 - (-0.6 * 0) = 0
Fila pivote (Fila 2):
4.5 / 0.15 = 30
0.15 / 0.15 = 1
1 / 0.15 = 6.6666666666667
0 / 0.15 = 0
1.6666666666667 / 0.15 = 11.111111111111
0 / 0.15 = 0

Fila 1:
0.891 - (0.0007 * 30) = 0.87
0.0007 - (0.0007 * 1) = 0
0 - (0.0007 * 6.6666666666667) = -0.0046666666666667
1 - (0.0007 * 0) = 1
-0.0033333333333333 - (0.0007 * 11.111111111111) = -0.011111111111111
0 - (0.0007 * 0) = 0

Fila 3:
4.23 - (0.011 * 30) = 3.9
0.011 - (0.011 * 1) = 0
0 - (0.011 * 6.6666666666667) = -0.073333333333333
0 - (0.011 * 0) = 0
-0.1 - (0.011 * 11.111111111111) = -0.22222222222222
1 - (0.011 * 0) = 1

Fila Z:
2.7 - (-0.11 * 30) = 6
-0.11 - (-0.11 * 1) = 0
0 - (-0.11 * 6.6666666666667) = 0.73333333333333
0 - (-0.11 * 0) = 0
1 - (-0.11 * 11.111111111111) = 2.2222222222222
0 - (-0.11 * 0) = 0
La solución óptima es Z = 6
X1 = 30
X2 = 0

Ejercicio # 2.15
Un pequeño banco asigna un máximo de $20,000 para préstamos personales y para automóviles
durante el mes siguiente. El banco cobra una tasa de interés anual del 14% a préstamos personales y
del 12% a préstamos para automóvil. Ambos tipos de préstamos se saldan en periodos de tres años. El
monto de los préstamos para automóvil debe ser cuando menos de dos veces mayor que el de los
préstamos personales. La experiencia pasada ha demostrado que las deudas no cubiertas constituyen
el 1% de todos los préstamos personales ¿Cómo deben asignarse los fondos?

 Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X3.

 Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.
 Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X5.
Fila pivote (Fila 1):
20000 / 2400 = 8.3333333333333
2800 / 2400 = 1.1666666666667
2400 / 2400 = 1
1 / 2400 = 0.00041666666666667
0 / 2400 = 0
0 / 2400 = 0

Fila 2:
5600 - (1 * 8.3333333333333) = 5591.6666666667
0 - (1 * 1.1666666666667) = -1.1666666666667
1 - (1 * 1) = 0
0 - (1 * 0.00041666666666667) = -0.00041666666666667
1 - (1 * 0) = 1
0 - (1 * 0) = 0

Fila 3:
24 - (0 * 8.3333333333333) = 24
1 - (0 * 1.1666666666667) = 1
0 - (0 * 1) = 0
0 - (0 * 0.00041666666666667) = 0
0 - (0 * 0) = 0
1 - (0 * 0) = 1

Fila Z:
0 - (-0.6 * 8.3333333333333) = 5
-0.2 - (-0.6 * 1.1666666666667) = 0.5
-0.6 - (-0.6 * 1) = 0
0 - (-0.6 * 0.00041666666666667) = 0.00025
0 - (-0.6 * 0) = 0
0 - (-0.6 * 0) = 0

La solución óptima es Z = 5
X1 = 0
X2 = 8.3333333333333

Ejercicio # 2.10
La bodega de un departamento de química industrial almacena, al menos 300 vasos de un tamaño
y 400 de un segundo tamaño. Se ha decidido que el número total de vasos almacenados no debe
exceder de 1.200. Determine las cantidades posibles de estos dos tipos de vasos que pueden
almacenarse.
Paso 1: Planteamiento modelo primal

Productos Vasos A Vasos B Restricción

Almacenamiento 1 >=300
1

Almacenamiento 1 >=400
2

Almacenamiento 1 1 <=1200
total

Disponibilidad 1 1

Paso 2: Identificación de variables de decisión

x = # unidades de vasos tipo A
y = # unidades de vasos tipo B
Paso 3: Función objetivo
𝒁𝒎á𝒙 = 𝑋1 + 𝑋2

Paso 4: Identificación de las restricciones

𝑋1 ≥ 300
𝑋2 ≥ 400
𝑋1 + 𝑋2 ≤ 1200
𝑋1 ; 𝑋2 ≥ 0

Paso 5: Planteamiento del modelo de programación lineal

𝒁𝒎á𝒙 = 𝑋1 + 𝑋2
𝑋1 ≥ 300
𝑋2 ≥ 400
𝑋1 + 𝑋2 ≤ 1200
𝑋1 ; 𝑋2 ≥ 0

Paso 6: Planteamiento general, uso del software WINQSB para determinar la solución factible
del modelo primal.
Paso 7: Solucion establecida mediante el uso de software para el modelo primal.

La solución factible de este problema es de 1200 vasos, 800 tipo A y 400 tipo B.

Paso 8: Transformacion del modelo primal al modelo dual.

𝑀𝑖𝑛 𝑊 = 300𝑦1 + 400𝑦2 + 1200𝑦3

1𝑦1 + 1𝑦3 ≥ 1
1𝑦2 + 1𝑦3 ≥ 1

Paso 9: Mediante uso de software se plantea el modelo dual a partir del cual se busca el precio
sombra de dicho modelo.

Paso 10: Se obtiene una solución del modelo dual.

Tenemos como resultado que el valor de Zmin. es igual a 700. El precio sombra de la primera
restricción resulta 300, mientras que en la segunda restricción resulta 400.

Ejercicio # 2.11
En el ejercicio anterior, supongamos que los vasos del primer tamaño ocupan 9 (pulgadas) 2 del
anaquel y los del segundo 6 (pulgadas)2. El área total de anaqueles disponibles para almacenar es
a lo sumo de 62,8 (pies)2., (1 pie = 12 pulgadas). Determine las cantidades posibles de los vasos.
Paso 1: Planteamiento del modelo primal
A Restricciones
Vaso 1er tamaño 9 300
Vasos 2do
tamaño 6 400
Utilidad 1200

X1.- vasos 1er

tamaño
Variables de decisión
X2.- vasos 2do
tamaño

Función objetivo MaxZ=X1+X2

2X1 + 4X2 ≤
100
5X1 + 3X2 ≤
Restricciones
110
1X1 ≥ 14
X1,X2 ≥0

Paso 2: Planteamiento del modelo de programación lineal

Paso 3: Solucion establecida mediante el uso de software para el modelo primal.

La solucion óptima al modelo esta dado por el valor de 40000, es la maximizacion de las ganancias
con los recursos disponibles.
Paso 4: Transformacion del modelo primal al modelo dual.
𝑀𝑖𝑛 𝑊 = 300𝑦1 + 400𝑦2
9𝑦1 + 6𝑦2 ≥ 1200
Paso 5: Mediante uso de software se plantea el modelo dual a partir del cual se busca el precio
sombra de dicho modelo.

Paso 6: Se obtiene una solución del modelo dual.

Paso 7: Análisis
Se observa que tanto el valor óptimo mínimo como máximo es 40000.
Además el valor de holgura en los dos casos para C1 es de 0 y para C2 es de 400, es decir que este
caso Y2 (modelo dual) no influye tanto si el modelo original cambia. Y el precio sombra de un
modelo corresponde a los valores óptimos de las variables y viceversa.

Ejercicio # 2.12
Una persona está pensando reemplazar en su dieta, carne por frijoles de soya. Una onza de carne
contiene un promedio de 7 gramos de proteína mientras que una onza de frijoles de soya (verde)
contiene 3 gramos de proteína. Se requiere que el consumo de proteína diaria que obtiene de la
carne y de los frijoles de soya combinados debe ser al menos de 50 gramos. ¿Qué combinación de
éstos nutrientes formarán una dieta aceptable?

Paso 1: Planteamiento modelo primal

Proceso Carne Frijoles Consumo
Proteína 7g 3g 50g

Paso 2: Identificación de variables de decisión

x = carne
y = frijoles de soya

Paso 3: Función objetivo

𝑀𝑖𝑛𝑍 = 𝑥

Paso 4: Identificación de las restricciones

𝑅𝟏 = 7𝑥 + 3𝑦 ≥ 50gr

𝑅𝟐 = 𝑥, 𝑦 ≥ 0

Paso 5: Planteamiento del modelo de programación lineal

𝑀𝑖𝑛𝑍 = 𝑥

Sujeto a:

𝑅𝟏 = 7𝑥 + 3𝑦 ≥ 50gr

𝑅𝟐 = 𝑥, 𝑦 ≥ 0

Paso 6: Planteamiento general, uso del software WINQSB para determinar la solución factible
del modelo primal.

Paso 7: Solucion establecida mediante el uso de software para el modelo primal.

La solución factible de este problema es de 0 materiales, 1 en la carne y 0 en frijoles de soya.

Paso 8: Transformacion del modelo primal al modelo dual.

𝑀𝑖𝑛 𝑊 = 50𝑦1
7𝑦1 ≤ 1
3𝑦1 ≤ 0

Paso 9: Mediante uso de software se plantea el modelo dual a partir del cual se busca el precio
sombra de dicho modelo.

Paso 10: Se obtiene una solución del modelo dual.

Tenemos como resultado que el valor en el modelo dual que Zmáx es igual a 7.14. El precio sombra
de la primera restricción resulta 7.14, mientras que en la segunda restricción resulta 400.

Ejercicio # 2.13
Un estanque de peces es abastecido cada primavera con dos especias de peces: S y T. Hay dos tipos
de comida F1 y F2 disponibles. El peso promedio de un pez tipo S es de 3 libras y consume
diariamente 2 unidades de alimento F1 y 3 unidades de alimento F2. Un pez tipo T tiene un peso
promedio de 2 libras y consume por día 3 unidades de F1 y una unidad de F2. Si hay disponibles
cada día 600 unidades del alimento F1 y 300 unidades del F2, ¿cuánto alimento deberá ponerse en
el estanque para que el peso total de los peces sea al menos 400 libras?

Paso 1: Planteamiento modelo primal

Peces Tipo S Tipo T Restricción

F1 2 3 <=600

F2 3 1 <=300

Peso 3 2 >=400

Paso 2: Identificación de variables de decisión

x = peces tipo S
y = peces tipo T

Paso 3: Función objetivo

𝒁𝒎á𝒙 = 𝑋1 + 𝑋2

Paso 4: Identificación de las restricciones

2𝑋1 + 3𝑋2 ≤ 600
3𝑋1 + 𝑋2 ≤ 300
3𝑋1 + 2𝑋2 ≤ 400
𝑋1 ; 𝑋2 ≥ 0

Paso 5: Planteamiento del modelo de programación lineal

𝒁𝒎á𝒙 = 𝑋1 + 𝑋2
Sujeto a
2𝑋1 + 3𝑋2 ≤ 600
3𝑋1 + 𝑋2 ≤ 300
3𝑋1 + 2𝑋2 ≤ 400
𝑋1 ; 𝑋2 ≥ 0

Paso 6: Planteamiento general, uso del software WINQSB para determinar la solución factible
del modelo primal.
Paso 7: Solucion establecida mediante el uso de software para el modelo primal.

La solución factible de este problema es de 214,2857 tipos de peces, 42.857 tipo S y 171.4286 tipo
T.

Paso 8: Transformacion del modelo primal al modelo dual.

𝑀𝑖𝑛 𝑊 = 600𝑦1 + 300𝑦2 + 400𝑦3
2𝑦1 + 3𝑦2 + 3𝑦3 ≥ 1
3𝑦1 + 1𝑦2 + 2𝑦3 ≥ 1

Paso 9: Mediante uso de software se plantea el modelo dual a partir del cual se busca el precio
sombra de dicho modelo.

Paso 10: Se obtiene una solución del modelo dual.

Tenemos como resultado que el valor de Zmin. es igual a 200. El precio sombra de la primera
restricción resulta 0, mientras que en la segunda restricción resulta 200.

Ejercicio # 2.14
Un granjero tiene 200 cerdos que consumen 90 libras de comida especial todos los días. El alimento
se prepara como una mezcla de maíz y harina de soya. Una libra, (lb), de maíz contiene 0,001 lb
de calcio, 0,09 lb de proteína y 0,02 lb de fibra y tiene un costo de $ 0,20. Una lb de harina de soya
contiene 0,002 lb de calcio, 0,6 lb de proteína y 0,06 lb de fibra y tiene un costo de $ 0,60. Los
requisitos de alimentación de los cerdos son los siguientes: el alimento debe contener cuando
menos el 1 % de calcio, por lo menos el 30 % de proteína y como máximo un 5 % de fibra.
Determine la mezcla del alimento con el mínimo de costo por día.

Paso 1: Planteamiento del modelo primal

Maíz Harina de soya Porcentaje
Calcio 0,001 0,002 0,9
Proteína 0,09 0,6 27
Fibra 0,02 0,06 4,5
Costo 0,2 0,6

X1.- maíz
Variables de decisión
X2.- harina

Función objetivo MinZ= 0,2X1 + 0,6X2

0,001X1 +0,002X2 ≥
0,9
Restricciones 0,09X1 + 0,6X2 ≥ 27
0,02X1 + 0,06X2 ≥ 4,5
X1,X2 ≥ 0

Paso 2: Planteamiento del modelo de programación lineal

Paso 3: Solucion establecida mediante el uso de software para el modelo primal.

La solucion factible al modelo esta dado por el valor de 45, es la maximizacion de las ganancias
con los recursos disponibles.
Paso 4: Transformacion del modelo primal al modelo dual.
𝑀𝑎𝑥 𝑊 = 0,9𝑦1 + 27𝑦2 + 4,5𝑦3
0,001𝑦1 + 0,09𝑦2 + 0,02𝑦3 ≤ 0,2
0,002𝑦1 + 0,6𝑦2 + 0,06𝑦3 ≤ 0,6
Paso 5: Mediante uso de software se plantea el modelo dual a partir del cual se busca el precio
sombra de dicho modelo.

Paso 7: Análisis
Se puede notar que la tabla de solución del modelo primal y dual nos da como resultado óptimo 45.
El precio sombra del primal corresponde a las soluciones de las variables del dual.

Las soluciones del modelo primal corresponden a los valores del precio sombra del dual.

La holgura del modelo dual es 0 en las dos restricciones y en el modelo primal tiene como holgura
en C1, C2, C3 los valores de 6, 18 y 0 respectivamente.

Ejercicio # 2.15

Un pequeño banco asigna un máximo de $20,000 para préstamos personales y para automóviles
durante el mes siguiente. El banco cobra una tasa de interés anual del 14% a préstamos personales
y del 12% a préstamos para automóvil. Ambos tipos de préstamos se saldan en periodos de tres
años. El monto de los préstamos para automóvil debe ser cuando menos de dos veces mayor que
el de los préstamos personales. La experiencia pasada ha demostrado que las deudas no cubiertas
constituyen el 1% de todos los préstamos personales ¿Cómo deben asignarse los fondos?

Paso 1: Planteamiento modelo primal

Procesos A2P
P Préstamos Personales 5000 10000 20000 Variable independiente
A Prestamos Automóvil 10000 20000 40000 Variable dependiente

Paso 2: Identificación de variables de decisión

P = x = monto asignado a los préstamos personales

A = y = monto asignado a las personas para automóvil

Paso 3: Función objetivo

𝑍 = 0.1286𝑃 + 0.12𝐴

Paso 4: Identificación de las restricciones

𝑅𝟏 = 𝐴 + 𝑃 ≤ 20000

𝑅𝟐 = 𝐴 ≥ 2𝑃

𝑅𝟑 = 𝐴 > 0

𝑅𝟑 = 𝑃 > 0

Paso 5: Planteamiento del modelo de programación lineal

𝑍 = 0.1286𝑃 + 0.12𝐴

Sujeto a:

𝑅𝟏 = 𝐴 + 𝑃 ≤ 20000
𝑅𝟐 = 𝐴 ≥ 2𝑃

𝑅𝟑 = 𝐴 > 0

𝑅𝟑 = 𝑃 > 0
Paso 6: Planteamiento general, uso del software WINQSB para determinar la solución factible
del modelo primal.

Paso 7: Solucion establecida mediante el uso de software para el modelo primal.

La solución factible de este problema es de 2572 de monto.

Ejercicio # 3.4
Resolver el siguiente MPL:
Paso 1: Planteamiento del modelo primal
𝑀𝑎𝑥𝑍 = 20𝑥 + 35𝑦 s.a.
10𝑥 + 20𝑦 ≤ 1200
𝑥 + 𝑦 ≤ 100
𝑥, 𝑦 ≥ 0
Paso 2: Planteamiento general, uso del software WINQSB para determinar la solución factible del
modelo primal.

Paso 3: Solucion establecida mediante el uso de software para el modelo primal.

La solucion factible al modelo esta dado por el valor de 2.300, es la maximizacion de las ganancias
con los recursos disponibles.
Paso 4: Transformacion del modelo primal al modelo dual.
𝑀𝑖𝑛 𝑊 = 1200𝑦1 + 100𝑦2
10𝑦1 + 𝑦2 ≥ 20
20𝑦1 + 𝑦2 ≥ 35
Paso 5: Mediante uso de software se plantea el modelo dual a partir del cual se busca el precio
sombra de dicho modelo.

Paso 6: Se obtiene una solución del modelo dual.

Paso 7: Análisis
Queda comprobada la solución del modelo debido a la correspondencia de soluciones que se obtuvo
entre el modelo primal y el dual.
En la ilustración final podemos observar el precio sombra (Shadow Price) que se obtuvo a partir
del modelo dual, así como también la solución a la función objetivo del problema anteriormente
planteado.

Ejercicio # 2.10
La bodega de un departamento de química industrial almacena, al menos 300 vasos de un
tamaño y 400 de un segundo tamaño. Se ha decidido que el número total de vasos
almacenados no debe exceder de 1.200. Determine las cantidades posibles de estos dos
tipos de vasos que pueden almacenarse.
P1: Elaborar la tabla de datos
Tipo A B Restricciones
R1 1 1 1200
R2 1 0 300
B 0 1 400
P2: Identificar las variables de decisión
X= Valor asignando para A
Y= Valor para B
P3: Identificar la función objetivo
𝑥+𝑦 =𝑍
P4: Identificar las restricciones
𝑥 + 𝑦 ≤ 1200
𝑥 ≥ 300
𝑦 ≥ 400
P5: Modelo de programación Lineal
𝑥 + 𝑦 = 𝑍 s.a.
𝑥 + 𝑦 ≤ 1200
𝑥 ≥ 300
𝑦 ≥ 400
P6: Resolución por Gauss-Jordan.
300 400 ! 1200 𝑓1 1 4/5 ! 4 4
[ ] 𝑓1 = 𝑎11 [ ] 𝑥1 + 3 𝑥2 = 4
0 0 !0 0 0 !0
4
𝑥1 = 4 − 3 𝑥2
P7: Establecer las soluciones
4
𝑥1 = 4 − 3 𝑥2 𝑥2 = 𝑥2

Ejercicio # 2.11
En el ejercicio anterior, supongamos que los vasos del primer tamaño ocupan 9 (pulgadas)2 del anaquel
y los del segundo 6 (pulgadas)2. El área total de anaqueles disponibles para almacenar es a lo sumo de
62,8 (pies)2., (1 pie = 12 pulgadas). Determine las cantidades posibles de los vasos.
Paso 1 tabla de datos
Vaso 1 Vaso 2 Restricciones
Tamaño 9u 6cm <=9043
Costo 1u 1u <=1200

Paso 2 identificaciones de variables

x=#vasos tipo 1 ;y =#vasos tipo 2
Paso 3 función objetivo
𝑀𝑎𝑍 = 𝑥 + 𝑦
Paso 4 restricciones
 𝑥 + 𝑦 ≤ 1200
 9𝑥 + 6𝑦 ≤ 9043
 𝑥, 𝑦 ≥ 0
Paso 5 modelo de programación lineal
𝑀𝑖𝑛𝑍 = 𝑥 + 𝑦
Sa:
1. 𝑥 + 𝑦 ≤ 1200
2. 9𝑥 + 6𝑦 ≤ 9043
3. 𝑥, 𝑦 ≥ 0
Paso 6 matriz ampliada
 1 1 ! 1200
[ ]
9 3 ! 9043
Paso 7 Resolución por Gauss
1 1 ! 1200
[ ] 𝑓2 = 𝑓2 − 9𝑓1
9 3 ! 9043
1 1 ! 1200
[ ] 𝑓2 = 𝑓2/3
0 −3 ! 1757
1 1 ! 1200
[ 1757] 𝑓1 = 𝑓1 − 𝑓2
0 1 !
3
1 0 ! 614
[ ]
0 1 ! 585
Paso 8 Solución
De acuerdo a la resolución del problema tenemos que se deberá colocar un aproximado de 614 vasos
del tipo1 y 585 vasos del tipo 2

Ejercicio # 2.12
Una persona está pensando reemplazar en su dieta, carne por frijoles de soya. Una onza de
carne contiene un promedio de 7 gramos de proteína mientras que una onza de frijoles de
soya (verde) contiene 3 gramos de proteína. Se requiere que el consumo de proteína diaria
que obtiene de la carne y de los frijoles de soya combinados debe ser al menos de 50 gramos.
¿Qué combinación de éstos nutrientes formarán una dieta aceptable?
Paso 1 tabla de datos
Carne frijoles Restricciones
Peso total 1onza 1onza >=50
Peso carne 1onza 0 >=7
Peso frijoles 0 1onza >=3

Paso 2 identificación de variables

x=#gramos de carne ;y =#gramos de frijol
Paso 3 función objetivo
𝑀𝑖𝑛𝑍 = 𝑥 + 𝑦
Paso 4 restricciones
1. 𝑥 + 𝑦 ≥ 50
2. 𝑥 ≥ 7
3. 𝑦 ≥ 3
4. 𝑥, 𝑦 ≥ 0
Paso 5 modelo de programación lineal

𝑀𝑖𝑛𝑍 = 𝑥 + 𝑦
1. 𝑠. 𝑎 ∶ 𝑥 + 𝑦 ≥ 50
2. 𝑥 ≥ 7
3. 𝑦 ≥ 3
4. 𝑥, 𝑦 ≥ 0
Paso 6 matriz ampliada
1 1 0 ! 50
[1 0 0 ! 7 ]
0 1 0 !3
Paso 7 Resolución por Gauss
1 1 0 ! 50
[1 0 0 ! 7 ] 𝑓2 = 𝑓2 − 𝑓1
0 1 0 !3
1 1 0 ! 50
[0 −1 0 ! − 43] 𝑓2 = 𝑓2/−1
0 1 0 !3
 1 1 0 ! 50 𝑓1 = 𝑓1 − 𝑓3
[0 1 0 ! 43]
𝑓3 = 𝑓3 − 𝑓2
0 1 0 !3
1 0 0 ! 47
[0 1 0 ! 43 ]
0 1 0 ! − 40
1 0 0 !7
[0 1 0 ! 3]
0 0 0 !0
Paso 8 Solución
Las soluciones de x=7 ,y=3 dictan que se consumirá 7 onzas de frijol y 3 onzas de carne para cumplir
con las restricciones del problema
Ejercicio # 2.13
Un estanque de peces es abastecido cada primavera con dos especias de peces: S y T. Hay dos tipos de
comida F1 y F2 disponibles. El peso promedio de un pez tipo S es de 3 libras y consume diariamente 2
unidades de alimento F1 y 3 unidades de alimento F2. Un pez tipo T tiene un peso promedio de 2 libras
y consume por día 3 unidades de F1 y una unidad de F2. Si hay disponibles cada día 600 unidades del
alimento F1 y 300 unidades del F2, ¿cuánto alimento deberá ponerse en el estanque para que el peso
total de los peces sea al menos 400 libras?
Paso 1 tabla de datos
S T Restricciones
F1 2u 3u <=600
F2 3u 1u <=300

Paso 2 identificación de variables

x=# lb peces tipo s; y =# lb peces tipo t

Paso 3 función objetivo

𝑀𝑎𝑥 𝑧 = 3𝑥 + 2𝑦
Paso 4 restricciones
1. 2𝑥 + 3𝑦 ≤ 600
2. 3𝑥 + 𝑦 ≤ 300
3. 3𝑥 + 2𝑦 ≥ 400
4. 𝑥, 𝑦 ≥ 0
Paso 5 modelo de programación lineal

𝑀𝑎𝑥 𝑧 = 3𝑥 + 2𝑦
𝑠. 𝑎.
1. 2𝑥 + 3𝑦 ≤ 600
2. 3𝑥 + 𝑦 ≤ 300
3. 3𝑥 + 2𝑦 ≥ 400
4. 𝑥, 𝑦 ≥ 0
Paso 6 matriz ampliada
2 3 ! 600
[ ]
3 1 ! 300
Paso 7 Resolución por Gauss
2 3 ! 600 𝑓1
[ ] 𝑓1 =
3 1 ! 300 2
1 3/2 ! 300
[ ] 𝑓2 = 𝑓2 − 3𝑓1
3 1 ! 300
1 3/2 ! 600 2
[ ] 𝑓2 = 𝑓2. −
0 −7/2 ! − 600 7
1 3/2 ! 300
[ ] 𝑓1 = 𝑓1 − 3/2𝑓2
0 1 ! 1200/7
 1 0 ! 300/7
[ ]
0 1 ! 1200/7
Paso 8 Solución
De acuerdo a los procesos matemáticos tenemos que x=300/7 ,y =1200/7 con estos valores los paremtros
de la función objetivo dictan que se debe poner 129 unidades de alimento tipo s y 346 unidades de
alimento tipo t
Ejercicio # 2.14
Un granjero tiene 200 cerdos que consumen 90 libras de comida especial todos los días. El alimento se
prepara como una mezcla de maíz y harina de soya. Una libra, (lb), de maíz contiene 0,001 lb de calcio,
0,09 lb de proteína y 0,02 lb de fibra y tiene un costo de $ 0,20. Una lb de harina de soya contiene 0,002
lb de calcio, 0,6 lb de proteína y 0,06 lb de fibra y tiene un costo de $ 0,60. Los requisitos de
alimentación de los cerdos son los siguientes: el alimento debe contener cuando menos el 1 % de calcio,
por lo menos el 30 % de proteína y como máximo un 5 % de fibra. Determine la mezcla del alimento
con el mínimo de costo por día.
Paso 1 tabla de datos
Maíz soya Restricciones
Calcio 0.001u 0.002 >=0.01
Proteína 0.09u 0.6u >=0.03
Fibra 0.02u 0.06u <=0.05

Paso 2 identificación de variables

x=# lb maíz ;y =# lb soya
Paso 3 función objetivo
𝑀𝑖𝑛𝑍 = 0.20𝑥 − 0.60𝑦
Paso 4 restricciones
1. 0.001𝑥 + 0.002𝑦 ≥ 0.001
2. 0.09𝑥 + 0.6𝑦 ≥ 0.03
3. 0.02𝑥 + 0.06𝑦 ≤ 0.05
4. 𝑥, 𝑦 ≥ 0
Paso 5 modelos de programación lineal
𝑀𝑖𝑛𝑍 = 0.20𝑥 + 0.60𝑦
𝑠. 𝑎.
1. 0.001𝑥 + 0.002𝑦 ≥ 0.01
2. 0.09𝑥 + 0.6𝑦 ≥ 0.03
3. 0.02𝑥 + 0.06𝑦 ≤ 0.05
4. 𝑥, 𝑦 ≥ 0
Paso 6 matriz ampliada
1𝑥10−3 2𝑥10−3 ! 0.01
[ 0.09 0.6 ! 0.3 ]
0.20 0.06 ! 0.05
Paso 7 Resolución por Gauss
En este caso se toma la matriz con la cual las soluciones se encontraran en los ejes positivos
0.09 0.6 ! 0.3
100. [ ]
0.20 0.06 ! 0.05
9 60 ! 30
[ ] 𝑓1 = 𝑓1/9
20 6 !5
1 20/3 ! 10/3
[ ] 𝑓2 = 𝑓2 − 20𝑓1
20 6 !5
1 20/3 ! 10/3
[ ] 𝑓1 = 𝑓1 − 20/3𝑓2
0 6 ! 1/2
1 0 ! 3/191
[ ]
0 1 ! 9/182
Paso 8 Solución
Los resultados son bastante pequeños para se considerados una solución que cumpla con el modelo de
programación lineal por lo que la solución es que se sigua con la misma línea de producción.
Ejercicio # 2.15
Un pequeño banco asigna un máximo de $20,000 para préstamos personales y para automóviles durante
el mes siguiente. El banco cobra una tasa de interés anual del 14% a préstamos personales y del 12% a
préstamos para automóvil. Ambos tipos de préstamos se saldan en periodos de tres años. El monto de
los préstamos para automóvil debe ser cuando menos de dos veces mayor que el de los préstamos
personales. La experiencia pasada ha demostrado que las deudas no cubiertas constituyen el 1% de
todos los préstamos personales ¿Cómo deben asignarse los fondos?
Paso 1 tabla de datos
Personas Autos Restricciones
monto 2u 1u <=20000
interés 0.14u 0.12u <=1

Paso 2 identificación de variables

X=monto personal ;y =monto auto
Paso 3 función objetivo
𝑀𝑎𝑥𝑍 = 0.1286𝑥 + 0.12𝑦
Paso 4 restricciones
 2𝑥 + 1𝑦 ≤ 20000
 𝑋 ≥ 2𝑦
 𝑥, 𝑦 ≥ 0

Paso 5 modelos de programación lineal

𝑀𝑎𝑥𝑍 = 𝑥 + 𝑦
𝑆. 𝑎
 2𝑥 + 1𝑦 ≤ 20000
 𝑋 ≥ 2𝑦
 𝑥, 𝑦 ≥ 0

Paso 6 matriz ampliada

2 1 ! 20000
[ ]
0.14 0.12 !1
Paso 7 Resolución por Gauss
2 1 ! 20000
100 [ ]
0.14 0.12 !1
200 100 ! 2000000
[ ] 𝑓1 = 𝑓1/200
14 12 ! 100
1 1/2 ! 100000
[ ] 𝑓2 = 𝑓2 − 14𝑓1
14 12 ! 100
1
[1 ! 10000] 𝑓1 = 𝑓1
2 200
0 5 ! 100
1 0 ! 13333
[ ]
0 1 ! 6667
Paso 8 Solución
se puede prestar 6667 dólares a un individuo para el mismo ,mientras que se puede prestar 13333 dólares
para créditos de autos

jercicio # 2.10
La bodega de un departamento de química industrial almacena, al menos 300 vasos de un
tamaño y 400 de un segundo tamaño. Se ha decidido que el número total de vasos
almacenados no debe exceder de 1.200. Determine las cantidades posibles de estos dos
tipos de vasos que pueden almacenarse.
P1: Elaborar la tabla de datos
Tipo A B Restricciones
R1 1 1 1200
 R2 1 0 300
B 0 1 400
P2: Identificar las variables de decisión
X= Valor asignando para A
Y= Valor para B
P3: Identificar la función objetivo
𝑥+𝑦 =𝑍
P4: Identificar las restricciones
𝑥 + 𝑦 ≤ 1200
𝑥 ≥ 300
𝑦 ≥ 400
P5: Modelo de programación Lineal
𝑥 + 𝑦 = 𝑍 s.a.
𝑥 + 𝑦 ≤ 1200
𝑥 ≥ 300
𝑦 ≥ 400
P6: Análisis grafico

En el punto 3 es donde se consigue maximizar la ganancia la cual es 1200, los valores de x=800 y el
valor de y=400
Ejercicio # 2.11
En el ejercicio anterior, supongamos que los vasos del primer tamaño ocupan 9 (pulgadas)2 del anaquel
y los del segundo 6 (pulgadas)2. El área total de anaqueles disponibles para almacenar es a lo sumo de
62,8 (pies)2., (1 pie = 12 pulgadas). Determine las cantidades posibles de los vasos.
Paso 1 tabla de datos
Vaso 1 Vaso 2 Restricciones
Tamaño 9u 6cm <=9043
Costo 1u 1u <=1200

Paso 2 identificaciones de variables

x=#vasos tipo 1 ;y =#vasos tipo 2
Paso 3 función objetivo
𝑀𝑎𝑍 = 𝑥 + 𝑦
Paso 4 restricciones
 𝑥 + 𝑦 ≤ 1200
 9𝑥 + 6𝑦 ≤ 9043
 𝑥, 𝑦 ≥ 0
Paso 5 modelo de programación lineal
𝑀𝑖𝑛𝑍 = 𝑥 + 𝑦
Sa:
4. 𝑥 + 𝑦 ≤ 1200
5. 9𝑥 + 6𝑦 ≤ 9043
6. 𝑥, 𝑦 ≥ 0
paso 6: Grafica de las restricciones

paso 7: Región Factible

La región esta determinada por las zonas coloreadas por el color violeta,junto con su punto de corte de
las restricciones dadas .
paso 8: Solución
el punto de corte (600,600) dicta la solución del problema tal que la función objetivo correspondiente
resultante tiene los parámetros de 600 vasos de cada tipo
Ejercicio # 2.12
Una persona está pensando reemplazar en su dieta, carne por frijoles de soya. Una onza de
carne contiene un promedio de 7 gramos de proteína mientras que una onza de frijoles de
soya (verde) contiene 3 gramos de proteína. Se requiere que el consumo de proteína diaria
que obtiene de la carne y de los frijoles de soya combinados debe ser al menos de 50 gramos.
¿Qué combinación de éstos nutrientes formarán una dieta aceptable?
Paso 1 tabla de datos
Carne frijoles Restricciones
Peso total 1onza 1onza >=50
Peso carne 1onza 0 >=7
Peso frijoles 0 1onza >=3

Paso 2 identificación de variables

x=#gramos de carne ;y =#gramos de frijol
Paso 3 función objetivo
𝑀𝑖𝑛𝑍 = 𝑥 + 𝑦
Paso 4 restricciones
5. 𝑥 + 𝑦 ≥ 50
6. 𝑥 ≥ 7
7. 𝑦 ≥ 3
8. 𝑥, 𝑦 ≥ 0
Paso 5 modelo de programación lineal

𝑀𝑖𝑛𝑍 = 𝑥 + 𝑦
5. 𝑠. 𝑎 ∶ 𝑥 + 𝑦 ≥ 50
6. 𝑥 ≥ 7
7. 𝑦 ≥ 3
 8. 𝑥, 𝑦 ≥ 0
paso 6: Grafica de las restricciones

paso 7: Región Factible

La región está determinada por las zonas coloreadas por el color violeta, junto con su punto de corte de
las restricciones dadas .
paso 8: Solución
el punto de corte que satisface el problema es el (7,3) ,con estas cantidades la funcion objetivo resulta
con los parámetros ,7 onzas de frijol y 3 onzas de carne
Ejercicio # 2.13
Un estanque de peces es abastecido cada primavera con dos especias de peces: S y T. Hay dos tipos de
comida F1 y F2 disponibles. El peso promedio de un pez tipo S es de 3 libras y consume diariamente 2
unidades de alimento F1 y 3 unidades de alimento F2. Un pez tipo T tiene un peso promedio de 2 libras
y consume por día 3 unidades de F1 y una unidad de F2. Si hay disponibles cada día 600 unidades del
alimento F1 y 300 unidades del F2, ¿cuánto alimento deberá ponerse en el estanque para que el peso
total de los peces sea al menos 400 libras?
Paso 1 tabla de datos
S T Restricciones
F1 2u 3u <=600
F2 3u 1u <=300

Paso 2 identificación de variables

x=# lb peces tipo s; y =# lb peces tipo t

Paso 3 función objetivo

𝑀𝑎𝑥 𝑧 = 3𝑥 + 2𝑦
Paso 4 restricciones
5. 2𝑥 + 3𝑦 ≤ 600
6. 3𝑥 + 𝑦 ≤ 300
7. 3𝑥 + 2𝑦 ≥ 400
8. 𝑥, 𝑦 ≥ 0
Paso 5 modelo de programación lineal

𝑀𝑎𝑥 𝑧 = 3𝑥 + 2𝑦
𝑠. 𝑎.
 5. 2𝑥 + 3𝑦 ≤ 600
6. 3𝑥 + 𝑦 ≤ 300
7. 3𝑥 + 2𝑦 ≥ 400
8. 𝑥, 𝑦 ≥ 0
paso 6: Grafica de las restricciones

paso 7: Región Factible

La región está determinada por las zonas coloreadas por el color violeta, junto con su punto de corte de
las restricciones dadas .
paso 8: Solución
el punto de corte que coincide con los parámetros del modelo (43,174),dicta que se debe poner 129
unidades de alimento tipo s y 346 unidades de alimento tipo t
Ejercicio # 2.14
Un granjero tiene 200 cerdos que consumen 90 libras de comida especial todos los días. El alimento se
prepara como una mezcla de maíz y harina de soya. Una libra, (lb), de maíz contiene 0,001 lb de calcio,
0,09 lb de proteína y 0,02 lb de fibra y tiene un costo de $ 0,20. Una lb de harina de soya contiene 0,002
lb de calcio, 0,6 lb de proteína y 0,06 lb de fibra y tiene un costo de $ 0,60. Los requisitos de
alimentación de los cerdos son los siguientes: el alimento debe contener cuando menos el 1 % de calcio,
por lo menos el 30 % de proteína y como máximo un 5 % de fibra. Determine la mezcla del alimento
con el mínimo de costo por día.
Paso 1 tabla de datos
Maíz soya Restricciones
Calcio 0.001u 0.002 >=0.01
Proteína 0.09u 0.6u >=0.03
Fibra 0.02u 0.06u <=0.05

Paso 2 identificación de variables

x=# lb maíz ;y =# lb soya
Paso 3 función objetivo
𝑀𝑖𝑛𝑍 = 0.20𝑥 − 0.60𝑦
Paso 4 restricciones
5. 0.001𝑥 + 0.002𝑦 ≥ 0.001
6. 0.09𝑥 + 0.6𝑦 ≥ 0.03
7. 0.02𝑥 + 0.06𝑦 ≤ 0.05
8. 𝑥, 𝑦 ≥ 0
Paso 5 modelos de programación lineal
𝑀𝑖𝑛𝑍 = 0.20𝑥 + 0.60𝑦
𝑠. 𝑎.
5. 0.001𝑥 + 0.002𝑦 ≥ 0.01
6. 0.09𝑥 + 0.6𝑦 ≥ 0.03
7. 0.02𝑥 + 0.06𝑦 ≤ 0.05
8. 𝑥, 𝑦 ≥ 0

paso 6: Grafica de las restricciones

paso 7: Región Factible

La región está determinada por las zonas coloreadas por el color violeta, junto con su punto de corte de
las restricciones dadas .
paso 8: Solución
los puntos que cumplen con el modelo colocan pautas como que se casi no se debe realizar la mezcla
,en los dos posibles puntos se debe suprimir la soya ,y la cantidad de maíz es mínima .
Ejercicio # 2.15
Un pequeño banco asigna un máximo de $20,000 para préstamos personales y para automóviles durante
el mes siguiente. El banco cobra una tasa de interés anual del 14% a préstamos personales y del 12% a
préstamos para automóvil. Ambos tipos de préstamos se saldan en periodos de tres años. El monto de
los préstamos para automóvil debe ser cuando menos de dos veces mayor que el de los préstamos
personales. La experiencia pasada ha demostrado que las deudas no cubiertas constituyen el 1% de
todos los préstamos personales ¿Cómo deben asignarse los fondos?
Paso 1 tabla de datos
Personas Autos Restricciones
monto 2u 1u <=20000
interés 0.14u 0.12u <=1

Paso 2 identificación de variables

X=monto personal ;y =monto auto
Paso 3 función objetivo
𝑀𝑎𝑥𝑍 = 0.1286𝑥 + 0.12𝑦
Paso 4 restricciones
 2𝑥 + 1𝑦 ≤ 20000
 𝑋 ≥ 2𝑦
  𝑥, 𝑦 ≥ 0

Paso 5 modelos de programación lineal

𝑀𝑎𝑥𝑍 = 𝑥 + 𝑦
𝑆. 𝑎
 2𝑥 + 1𝑦 ≤ 20000
 𝑋 ≥ 2𝑦
 𝑥, 𝑦 ≥ 0

paso 6: Grafica de las restricciones

paso 7: Región Factible

La región está determinada por las zonas coloreadas por el color violeta, junto con su punto de corte de
las restricciones dadas .
paso 8: Solución
según el punto resultante (8000;4000)se puede prestar 6667 dólares a un individuo para el mismo
,mientras que se puede prestar 13333 dólares para créditos de autos

Ejercicio #2.10
La bodega de un departamento, de química industrial, almacena, al menos 300 vasos de un tamaño
y 400 de un segundo tamaño. Se ha decidido que el número total de vasos almacenados no debe
exceder de 1200. Determine las cantidades posibles de estos dos tipos de vasos que pueden
almacenarse.
 Paso 1: Variables de decisión
o 𝑥1 = 𝑉𝑎𝑠𝑜𝑠 𝑝𝑟𝑖𝑚𝑒𝑟 𝑡𝑎𝑚𝑎ñ𝑜
o 𝑋2 = 𝑉𝑎𝑠𝑜𝑠 𝑠𝑒𝑔𝑢𝑛𝑑𝑜 𝑡𝑎𝑚𝑎ñ𝑜
  Paso 2: Planteamiento del MPL
𝑀𝑖𝑛 𝑍 = 𝑥1 + 𝑥2
𝑠. 𝑎
𝑥1 > 300
𝑥2 > 400
𝑥1 + 𝑥2 ≤ 1200
𝑥1 , 𝑥2 > 0
 Paso 3: Tabla simplex final

 Paso 4. Análisis de sensibilidad

La variación aquí es casi ninguna ya que si nos fijamos en la tabla en los 2 casos tenemos una
variación solo de 1 al momento de reducir para que no deje de cambiar la minimización planteada
en el problema. Al momento de aumentar si tenemos un poco más de libertad.

Ejercicio #2.11
Una persona está pensando reemplazar en su dieta, carne por frijoles de soya. Una onza de carne
contiene un promedio de 7 gramos de proteína mientras que una onza de frijoles de soya (verde)
contiene 3 gramos de proteína. Se requiere que el consumo de proteína diaria que obtiene de la
carne y de los frijoles de soya combinados debe ser al menos de 50 gramos. ¿Qué combinación de
éstos nutrientes formarán una dieta aceptable?
 Paso 1: Variables de decisión
o 𝑥1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑐𝑎𝑟𝑛𝑒
o 𝑋2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑓𝑟𝑖𝑗𝑜𝑙𝑒𝑠 𝑑𝑒 𝑠𝑜𝑦𝑎
 Paso 2: Planteamiento del MPL
𝑀𝑖𝑛 𝑍 = 𝑥1 + 𝑥2
𝑠. 𝑎
7𝑥1 + 3𝑥2 ≥ 50
𝑥1 , 𝑥2 > 0
 Paso 3: Tabla simplex final
  Paso 4. Análisis de sensibilidad
En el caso de la carne no existe una variación y la sensibilidad en esta variable es ninguna ya que
cualquier cambio afectaría el objetivo del problema. En el caso de los frijoles hay una mayor
libertad y podemos aumentar con tranquilidad la cantidad, no disminuir.

Ejercicio #2.13
Un granjero tiene 200 cerdos que consumen 90 libras de comida especial todos los días. El alimento
se prepara como una mezcla de maíz y harina de soya. Una libra, (lb), de maíz contiene 0,001 lb
de calcio, 0,09 lb de proteína y 0,02 lb de fibra y tiene un costo de $ 0,20. Una lb de harina de soya
contiene 0,002 lb de calcio, 0,6 lb de proteína y 0,06 lb de fibra y tiene un costo de $ 0,60. Los
requisitos de alimentación de los cerdos son los siguientes: el alimento debe contener cuando
menos el 1 % de calcio, por lo menos el 30 % de proteína y como máximo un 5 % de fibra.
Determine la mezcla del alimento con el mínimo de costo por día.
 Paso 1: Variables de decisión
X= Cantidad Maíz
Y=Cantidad harina
 Paso 2: Planteamiento del MPL
𝑀𝑎𝑥 𝑍 = 𝑥1 + 𝑥2
𝑠. 𝑎
2𝑥1 + 3𝑥2 ≤ 600
3𝑥1 + 1𝑥2 ≤ 300
3𝑥1 + 2𝑥2 > 400
𝑥1 , 𝑥2 > 0

 Paso 3: Tabla simplex final

 Paso 4. Análisis de sensibilidad

La cantidad de maíz que se puede variar solo es si aumentamos. El reducir esta está prohibido
contrariamente que la cantidad de harina si la podemos reducir hasta en 4 sin tener ningún
problema.

Ejercicio #2.14
Un pequeño banco asigna un máximo de $20,000 para préstamos personales y para automóviles
durante el mes siguiente. El banco cobra una tasa de interés anual del 14% a préstamos personales
y del 12% a préstamos para automóvil. Ambos tipos de préstamos se saldan en periodos de tres
años. El monto de los préstamos para automóvil debe ser cuando menos de dos veces mayor que
el de los préstamos personales. La experiencia pasada ha demostrado que las deudas no cubiertas
constituyen el 1% de todos los préstamos personales ¿Cómo deben asignarse los fondos?
  Paso 1: Variables de decisión
A= Préstamos automóviles
P= Préstamos personales
 Paso 2: Planteamiento del MPL

𝑀𝑎𝑥 𝑍 = 0,14𝑥1 + 0,12𝑥2

𝑠. 𝑎
𝑥1 + 𝑥2 ≤ 20000
𝑥1 ≥ 2
𝑥1 , 𝑥2 > 0

 Paso 3: Tabla simplex final

 Paso 4. Análisis de sensibilidad

Para que la maximización no cambie en este problema a la variable 1era que es el préstamo de
automóviles tenemos que evitar reducir a másw de 12 en donde para los préstamos personales es
sumamente de cuidado no disminuir mucho ya que la sensibilidad actúa bastante raro.

Ejercicio # 2.11
En el ejercicio anterior, supongamos que los vasos del primer tamaño ocupan 9 (pulgadas)2 del
anaquel y los del segundo 6 (pulgadas)2. El área total de anaqueles disponibles para almacenar
es a lo sumo de 62,8 (pies)2., (1 pie = 12 pulgadas). Determine las cantidades posibles de los
vasos.
Paso 1 tabla de datos

Vaso 1 Vaso 2 Restricciones

Tamaño 9u 6cm <=9043

Costo 1u 1u <=1200

Paso 2 identificaciones de variables

x=#vasos tipo 1 ;y =#vasos tipo 2
Paso 3 función objetivo
MaZ= x+y
Paso 4 restricciones
 x+y<=1200
  9x+6y<=9043
 x,y=>0
Paso 5 modelo de programación lineal
MinZ= x+y
Sa:
7. x+y<=1200
8. 9x+6y<=9043
9. x,y=>0

Resolución por solver

x y
614,333333 585,666667 F.objetivo
1 1 1200
L.IZD L.DE
1 1 1200 1200 R1
9 6 9043 9043 R2

Resolución por Winqsb

Los vasos tipo uno responderán a la cantidad de 614 mientras los vasos tipo b serán de 586
unidades

Ejercicio # 2.12
Una persona está pensando reemplazar en su dieta, carne por frijoles de soya. Una onza de
carne contiene un promedio de 7 gramos de proteína mientras que una onza de frijoles de soya
(verde) contiene 3 gramos de proteína. Se requiere que el consumo de proteína diaria que
obtiene de la carne y de los frijoles de soya combinados debe ser al menos de 50 gramos. ¿Qué
combinación de éstos nutrientes formarán una dieta aceptable?
Paso 1 tabla de datos
 Carne frijoles Restricciones

Peso total 1onza 1onza >=50

Peso carne 1onza 0 >=7

Peso frijoles 0 1onza >=3

Paso 2 identificación de variables

x=#gramos de carne ;y =#gramos de frijol
Paso 3 funcion objetivo
MinZ=x+y
Paso 4 restricciones
9. x+y>=50
10. x>=7
11. y>=3
12. x,y=>0

Paso 5 modelo de programación lineal

MinZ=x+y
9. s.a : x+y>=50
10. x>=7
11. y>=3
12. x,y=>0
Resolución con solver
x y
47 3 F.objetivo
1 1 50
L.IZD L.DE
1 1 50 50 R1
1 0 47 7 R2
0 1 3 3 R3
La combinación aceptable de nutriente serán consumir 47 gramos de carne y 3 gramos de soya
en la dieta especificada.

Resolución por winqsb

Ejercicio # 2.13
Un estanque de peces es abastecido cada primavera con dos especias de peces: S y T. Hay dos
tipos de comida F1 y F2 disponibles. El peso promedio de un pez tipo S es de 3 libras y consume
diariamente 2 unidades de alimento F1 y 3 unidades de alimento F2. Un pez tipo T tiene un
peso promedio de 2 libras y consume por día 3 unidades de F1 y una unidad de F2. Si hay
disponibles cada día 600 unidades del alimento F1 y 300 unidades del F2, ¿cuánto alimento
deberá ponerse en el estanque para que el peso total de los peces sea al menos 400 libras?

Paso 1 tabla de datos

S T Restricciones

F1 2u 3u <=600

F2 3u 1u <=300

Paso 2 identificación de variables

x=# lb peces tipo s;y =# lb peces tipo t

Paso 3 funcion objetivo

Max z =3x+2y
Paso 4 restricciones
9. 2x+3y<=600
10. 3x+y<=300
11. 3x+2y>=400
12. x,y=>0
Paso 5 modelos de programación lineal

Max z =3x+2y
s.a.
9. 2x+3y<=600
10. 3x+y<=300
11. 3x+2y>=400
12. x,y=>0
Resolución por solver
x y
66 100 F.objetivo
3 2 398
L.IZD L.DE
2 3 432 600 R1
3 1 298 300 R2
3 2 398 400 R3
Se necesitará 43 lb de los peces de tipo s y 171 lb de peces del tipo t, en lo que refiere a
alimentos

Resolución por winqsb

Ejercicio # 2.14
Un granjero tiene 200 cerdos que consumen 90 libras de comida especial todos los días. El
alimento se prepara como una mezcla de maíz y harina de soya. Una libra, (lb), de maíz
contiene 0,001 lb de calcio, 0,09 lb de proteína y 0,02 lb de fibra y tiene un costo de $ 0,20.
Una lb de harina de soya contiene 0,002 lb de calcio, 0,6 lb de proteína y 0,06 lb de fibra y
tiene un costo de $ 0,60. Los requisitos de alimentación de los cerdos son los siguientes: el
alimento debe contener cuando menos el 1 % de calcio, por lo menos el 30 % de proteína y
como máximo un 5 % de fibra. Determine la mezcla del alimento con el mínimo de costo por
día.

Paso 1 tabla de datos

 Maíz soya Restricciones

Calcio 0.001u 0.002 >=0.01

Proteína 0.09u 0.6u >=0.03

Fibra 0.02u 0.06u <=0.05

Paso 2 identificación de variables

x=# lb maíz ;y =# lb soya
Paso 3 función objetivo
MinZ=0.20x-0.60y

Paso 4 restricciones
9. 0.001x+0.002y>=0.001
10. 0.09x +0.6y>=0.03
11. 0.02x +0.06y<=0.05
12. x,y=>0

Paso 5 modelos de programación lineal

MinZ=0.20x-0.60y
s.a.
9. 0.001x+0.002y>=0.01
10. 0.09x +0.6y>=0.03
11. 0.02x +0.06y<=0.05
12. x,y=>0
Resolución por Solver

x y
2,5 0 F.objetivo
0,2 0,6 0,5
L.IZD L.DE
0,001 0,002 0,0025 0,01 R1
0,09 0,6 0,225 0,03 R2
0,02 0,06 0,05 0,05 R3

Resolución por winqsb

Se toma en cuenta que es necesario solo 2,5 lb de maíz para optimizar la comida diaria de los
cerdos. Y en otro caso solo se necesitara 0.8 lb pero hay que considerar los parámetros que
toman los dos programas

Ejercicio # 2.15

Un pequeño banco asigna un máximo de $20,000 para préstamos personales y para automóviles
durante el mes siguiente. El banco cobra una tasa de interés anual del 14% a préstamos
personales y del 12% a préstamos para automóvil. Ambos tipos de préstamos se saldan en
periodos de tres años. El monto de los préstamos para automóvil debe ser cuando menos de
dos veces mayor que el de los préstamos personales. La experiencia pasada ha demostrado que
las deudas no cubiertas constituyen el 1% de todos los préstamos personales ¿Cómo deben
asignarse los fondos?

Paso 1 tabla de datos

Personas Autos Restricciones

monto 2u 1u <=20000

interés 0.14u 0.12u <=1

Paso 2 identificación de variables

X=monto personal ;y =monto auto
Paso 3 función objetivo
MaxZ=x+y
Paso 4 restricciones
 2x+1y <=20000
 0.14x+0.12y <=1
 x,y=>0
Paso 5 modelos de programación lineal
MaxZ=x+y
S.a
 2x+1y <=20000
 0.14x+0.12y <=1
 x,y=>0

Resolución por solver

x y
7,14285714 0 F.objetivo
1 1 7,142857143
L.IZD L.DE
2 1 14,28571429 20000 R1
0,14 0,12 1 1 R2
0,01 0 0,071428571 20000 r3

La resolución muestra que no es rentable el uso de préstamos de autos .

Resolución por winqsb

Ejercicio # 2.10
La bodega de un departamento de química industrial almacena, al menos 300 vasos de un
tamaño y 400 de un segundo tamaño. Se ha decidido que el número total de vasos
almacenados no debe exceder de 1.200. Determine las cantidades posibles de estos dos
tipos de vasos que pueden almacenarse.
Pasos para resolver
Paso 1: tabla de datos
 producto Vaso tamaño 1 Vaso tamaño 2 Disponibilidad
contenido

Almacena 1u >=3000

Almacena 1u <= 400

Total, de vasos 1u 1u <=1200u

Ganancia - -

Paso 2: declarar las variables

X1 = # de vaso 1
X2 = # de vaso 2
Paso 3: formular la función objetivo
𝑢 $
MaxZ($) = ( ) 𝑋1 (#vaso 1) + ( ) 𝑋 (vaso 2 )
vaso 1 vaso 2 2
Paso 4: formular las restricciones de disponibilidad
𝑢
𝑅1 = ( ) 𝑋 (#𝑣𝑎𝑠𝑜 1) >= 300𝑢
𝑣𝑎𝑠𝑜 1 1
𝑢
𝑅2 = ( ) 𝑋 (vaso 2 ) ≤ 1200 𝑢
vaso 2 2
𝑢 𝑢
𝑅3 = ( ) 𝑋1 (#𝑣𝑎𝑠𝑜 1) + ( ) 𝑋 (vaso 2 ) <= 12000𝑢
𝑣𝑎𝑠𝑜 1 vaso 2 2

Paso 5: plantear el modelo de PL para satisfacer la Maximización

Max Z = 𝑋1 + 𝑋2
S. a
𝑅1 = 𝑋1 ≤ 300
𝑅2 = 𝑋2 ≤ 400
𝑅3 = 𝑋1 + 𝑋2 ≤ 1200
𝑅4 = 𝑥 , 𝑦 > 0

Tabla #1
Desde A B C Disponibilidad Penalizaciones
1 0 0
1 300 1

0 1 0
2 400 1

1 1 0
3 1200 1
1200
Demanda 1 1 1898
Penalizaciones 1 1 0

Tabla #2
Desde A B C Disponibilidad Penalizaciones
1 0 0
1 300 1
1
0 1 0
2 400 1
400 1
1 1 0
3 0 1
1200
Demanda 1 1 698
1 1 0
Penalizaciones
1 1 0

Tabla #3
Desde A B C Disponibilidad Penalizaciones
1 0 0
1 300 1 1 1
298
0 1 0
2 0 1 1
400
1 1 0
3 0 1
1200
Demanda 1 1 298
1 1 0
Penalizaciones 1 1 0
1 0 0

Tabla #4
Desde A B C Disponibilidad Penalizaciones
1 0 0
1 2 1 1 1
1 298
0 1 0
2 0 1 1
400
1 1 0
3 0 1
1200
Demanda 1 1 0
1 1 0
1 1 0
Penalizaciones
1 0 0
1 0

Tabla #5
Desde A B C Disponibilidad Penalizaciones
1 0 0
1 0 1 1 1
1 1 298
0 1 0
2 0 1 1
400
1 1 0
3 0 1
1200
Demanda 0 0 0
1 1 0
1 1 0
Penalizaciones
1 0 0
1 0

Solución: Según la tabla obtenida en la resolución del problema llegamos a la

solución de Z que se puede transportar 300 vasos A, 400 vasos B y 800 vasos C.

Ejercicio # 2.13
Un estanque de peces es abastecido cada primavera con dos especias de peces: S y T. Hay
dos tipos de comida F1 y F2 disponibles. El peso promedio de un pez tipo S es de 3 libras y
consume diariamente 2 unidades de alimento F1 y 3 unidades de alimento F2. Un pez tipo T
tiene un peso promedio de 2 libras y consume por día 3 unidades de F1 y una unidad de F2.
Si hay disponibles cada día 600 unidades del alimento F1 y 300 unidades del F2, ¿cuánto
alimento deberá ponerse en el estanque para que el peso total de los peces sea al menos
400 libras?
Pasos para resolver:
Paso 1: tabla de datos

producto S T Disponibilidad
proceso
 Comida f1 2u 3u <= 600u

Comida f2 3u 1u <= 3000u

Peso 310 210 <=400lb

Paso 2: declarar las variables

X1 = # peces tipo S
X2 = # peces tipo T
Paso 3: formular la función objetivo
𝑈 $
MaxZ($) = ( ) 𝑋1 (#𝑡𝑖𝑝𝑜 𝑆) + ( ) 𝑋 (𝑡𝑖𝑝𝑜 𝑇)
𝑡𝑖𝑝𝑜 𝑆 𝑡𝑖𝑝𝑜 𝑇 2
Paso 4: formular las restricciones de disponibilidad
𝑢 𝑢
𝑅1 = 2 ( ) 𝑋1 (#𝑡𝑖𝑝𝑜 𝑆) + 3 ( ) 𝑋 (𝑡𝑖𝑝𝑜 𝑇) ≤ 600 𝑢
𝑡𝑖𝑝𝑜 𝑆 𝑡𝑖𝑝𝑜 𝑇 2
𝑢 𝑢
𝑅2 = 3 ( ) 𝑋1 (#𝑡𝑖𝑝𝑜 𝑆) + 1 ( ) 𝑋 (𝑡𝑖𝑝𝑜 𝑇) ≤ 300 𝑢
𝑡𝑖𝑝𝑜 𝑆 𝑡𝑖𝑝𝑜 𝑇 2
𝑢 𝑢
𝑅3 = 3 ( ) 𝑋1 (#𝑡𝑖𝑝𝑜 𝑆) + 2 ( ) 𝑋 (𝑡𝑖𝑝𝑜 𝑇) ≤ 400 𝑙𝑏
𝑡𝑖𝑝𝑜 𝑆 𝑡𝑖𝑝𝑜 𝑇 2

Paso 5: plantear el modelo de MPL para satisfacer la Maximización

Max Z = 𝑋1 + 𝑋2

S. a
𝑅1 = 2𝑋1 + 3𝑋2 ≤ 600 𝑢
𝑅2 = 3𝑋1 + 1𝑋2 ≤ 300 𝑢
𝑅3 = 3𝑋1 + 2𝑋2 ≤ 400 𝑙𝑏
𝑅3 = 𝑥 , 𝑦 > 0

Tabla #1
Desde A B C Disponibilidad Penalizaciones
2 3 0
1 600 2
600
3 1 0
2 300 1

3 2 0
3 400 2

Demanda 1 1 1298
Penalizaciones 1 1 0
Tabla #2
Desde A B C Disponibilidad Penalizaciones
2 3 0
1 0 2
600
3 1 0
2 300 1 1

3 2 0
3 400 2 2
400
Demanda 1 1 698
1 1 0
Penalizaciones
0 1 0

Tabla #3
Desde A B C Disponibilidad Penalizaciones
2 3 0
1 0 2
600
3 1 0
2 300 1 1
1 1
3 2 0
3 0 2 2
400
Demanda 1 1 298
1 1 0
Penalizaciones 0 1 0
3 1 0

Tabla #4
Desde A B C Disponibilidad Penalizaciones
2 3 0
1 0 2
600
3 1 0
2 299 1 1
1 1 1
3 2 0
3 0 2 2
400
Demanda 0 1 298
1 1 0
Penalizaciones 0 1 0
3 1 0

Tabla #5
Desde A B C Disponibilidad Penalizaciones
2 3 0
1 0 2
600
3 1 0
2 298 1 1
1 1 298 1
3 2 0
3 0 2 2
400
Demanda 0 0 298
1 1 0
Penalizaciones 0 1 0
3 1 0

Tabla #6
Desde A B C Disponibilidad Penalizaciones
2 3 0
1 0 2
600
3 1 0
2 0 1 1
1 1 298 1
3 2 0
3 0 2 2
400
Demanda 0 0 0
1 1 0
Penalizaciones 0 1 0
3 1 0

Solución: Según la tabla obtenida en la resolución del problema llegamos a la

solución de Z que es igual 214 unidades.

Ejercicio # 2.11
En el ejercicio anterior, supongamos que los vasos del primer tamaño ocupan 9 (pulgadas)2 del
anaquel y los del segundo 6 (pulgadas)2. El área total de anaqueles disponibles para almacenar
es a lo sumo de 62,8 (pies)2., (1 pie = 12 pulgadas). Determine las cantidades posibles de los
vasos.
Paso 1 tabla de datos

Vaso 1 Vaso 2 Restricciones

Tamaño 9u 6cm <=9043

Costo 1u 1u <=1200

Paso 2 identificaciones de variables

x=#vasos tipo 1 ;y =#vasos tipo 2
Paso 3 función objetivo
MaZ= x+y
Paso 4 restricciones
 x+y<=1200
 9x+6y<=9043
 x,y=>0
Paso 5 modelo de programación lineal
MinZ= x+y
Sa:
10. x+y<=1200
11. 9x+6y<=9043
12. x,y=>0

Resolución por solver

x y
614,333333 585,666667 F.objetivo
1 1 1200
L.IZD L.DE
1 1 1200 1200 R1
9 6 9043 9043 R2

Resolución por Winqsb

Los vasos tipo uno responderán a la cantidad de 614 mientras los vasos tipo b serán de 586
unidades

Ejercicio # 2.12
Una persona está pensando reemplazar en su dieta, carne por frijoles de soya. Una onza de
carne contiene un promedio de 7 gramos de proteína mientras que una onza de frijoles de soya
(verde) contiene 3 gramos de proteína. Se requiere que el consumo de proteína diaria que
obtiene de la carne y de los frijoles de soya combinados debe ser al menos de 50 gramos. ¿Qué
combinación de éstos nutrientes formarán una dieta aceptable?
Paso 1 tabla de datos

Carne frijoles Restricciones

Peso total 1onza 1onza >=50

Peso carne 1onza 0 >=7

Peso frijoles 0 1onza >=3

Paso 2 identificación de variables

x=#gramos de carne ;y =#gramos de frijol
Paso 3 funcion objetivo
MinZ=x+y
Paso 4 restricciones
13. x+y>=50
14. x>=7
15. y>=3
16. x,y=>0

Paso 5 modelo de programación lineal

MinZ=x+y
13. s.a : x+y>=50
14. x>=7
15. y>=3
16. x,y=>0
Resolución con solver
x y
47 3 F.objetivo
1 1 50
L.IZD L.DE
1 1 50 50 R1
1 0 47 7 R2
0 1 3 3 R3
La combinación aceptable de nutriente serán consumir 47 gramos de carne y 3 gramos de soya
en la dieta especificada.

Resolución por winqsb

Ejercicio # 2.13
Un estanque de peces es abastecido cada primavera con dos especias de peces: S y T. Hay dos
tipos de comida F1 y F2 disponibles. El peso promedio de un pez tipo S es de 3 libras y consume
diariamente 2 unidades de alimento F1 y 3 unidades de alimento F2. Un pez tipo T tiene un
peso promedio de 2 libras y consume por día 3 unidades de F1 y una unidad de F2. Si hay
disponibles cada día 600 unidades del alimento F1 y 300 unidades del F2, ¿cuánto alimento
deberá ponerse en el estanque para que el peso total de los peces sea al menos 400 libras?

Paso 1 tabla de datos

S T Restricciones

F1 2u 3u <=600

F2 3u 1u <=300

Paso 2 identificación de variables

x=# lb peces tipo s;y =# lb peces tipo t

Paso 3 funcion objetivo

Max z =3x+2y
Paso 4 restricciones
13. 2x+3y<=600
14. 3x+y<=300
15. 3x+2y>=400
16. x,y=>0
Paso 5 modelos de programación lineal

Max z =3x+2y
s.a.
13. 2x+3y<=600
14. 3x+y<=300
15. 3x+2y>=400
16. x,y=>0
Resolución por solver
x y
66 100 F.objetivo
3 2 398
L.IZD L.DE
2 3 432 600 R1
3 1 298 300 R2
3 2 398 400 R3
Se necesitará 43 lb de los peces de tipo s y 171 lb de peces del tipo t, en lo que refiere a
alimentos

Resolución por winqsb

Ejercicio # 2.14
Un granjero tiene 200 cerdos que consumen 90 libras de comida especial todos los días. El
alimento se prepara como una mezcla de maíz y harina de soya. Una libra, (lb), de maíz
contiene 0,001 lb de calcio, 0,09 lb de proteína y 0,02 lb de fibra y tiene un costo de $ 0,20.
Una lb de harina de soya contiene 0,002 lb de calcio, 0,6 lb de proteína y 0,06 lb de fibra y
tiene un costo de $ 0,60. Los requisitos de alimentación de los cerdos son los siguientes: el
alimento debe contener cuando menos el 1 % de calcio, por lo menos el 30 % de proteína y
como máximo un 5 % de fibra. Determine la mezcla del alimento con el mínimo de costo por
día.

Paso 1 tabla de datos

 Maíz soya Restricciones

Calcio 0.001u 0.002 >=0.01

Proteína 0.09u 0.6u >=0.03

Fibra 0.02u 0.06u <=0.05

Paso 2 identificación de variables

x=# lb maíz ;y =# lb soya
Paso 3 función objetivo
MinZ=0.20x-0.60y

Paso 4 restricciones
13. 0.001x+0.002y>=0.001
14. 0.09x +0.6y>=0.03
15. 0.02x +0.06y<=0.05
16. x,y=>0

Paso 5 modelos de programación lineal

MinZ=0.20x-0.60y
s.a.
13. 0.001x+0.002y>=0.01
14. 0.09x +0.6y>=0.03
15. 0.02x +0.06y<=0.05
16. x,y=>0
Resolución por Solver

x y
2,5 0 F.objetivo
0,2 0,6 0,5
L.IZD L.DE
0,001 0,002 0,0025 0,01 R1
0,09 0,6 0,225 0,03 R2
0,02 0,06 0,05 0,05 R3

Resolución por winqsb

Se toma en cuenta que es necesario solo 2,5 lb de maíz para optimizar la comida diaria de los
cerdos. Y en otro caso solo se necesitara 0.8 lb pero hay que considerar los parámetros que
toman los dos programas

Ejercicio # 2.15

Un pequeño banco asigna un máximo de $20,000 para préstamos personales y para automóviles
durante el mes siguiente. El banco cobra una tasa de interés anual del 14% a préstamos
personales y del 12% a préstamos para automóvil. Ambos tipos de préstamos se saldan en
periodos de tres años. El monto de los préstamos para automóvil debe ser cuando menos de
dos veces mayor que el de los préstamos personales. La experiencia pasada ha demostrado que
las deudas no cubiertas constituyen el 1% de todos los préstamos personales ¿Cómo deben
asignarse los fondos?

Paso 1 tabla de datos

Personas Autos Restricciones

monto 2u 1u <=20000

interés 0.14u 0.12u <=1

Paso 2 identificación de variables

X=monto personal ;y =monto auto
Paso 3 función objetivo
MaxZ=x+y
Paso 4 restricciones
 2x+1y <=20000
 0.14x+0.12y <=1
 x,y=>0
Paso 5 modelos de programación lineal
MaxZ=x+y
S.a
 2x+1y <=20000
 0.14x+0.12y <=1
 x,y=>0

Resolución por solver

x y
7,14285714 0 F.objetivo
1 1 7,142857143
L.IZD L.DE
2 1 14,28571429 20000 R1
0,14 0,12 1 1 R2
0,01 0 0,071428571 20000 r3

La resolución muestra que no es rentable el uso de préstamos de autos .

Resolución por winqsb