Problema 1 (20 puntos):

La siguiente tabla resume los hechos importantes sobre dos productos, A y B y los
recursos Q, R y S que se requieren para producirlos.
Todos los supuestos de programación lineal se cumplen.
a)    Formule un modelo de programación lineal para este problema.
b)    Resuelva este modelo en forma gráfica.
c)     Verifique el valor exacto de la solución óptima en b) mediante la solución
algebraica simultánea de las dos ecuaciones (restricciones) relevantes.
d)    Verifique la solución utilizando QM.

SOLUCIÓN QM

X1 X2 RHS Dual
Maximize 3 2
Constraint 1 2 1 <= 2 1.33
Constraint 2 1 2 <= 2 0.33
Constraint 3 3 3 <= 4 0
Solution-> 0.67 0.67 3.33
Paso 1 Variables de decisión: SOLUCIÓN GRÁFICA
X1=Producto 1 2
X2=Producto 2

Paso2: Función Objetiva:

Max. Z = 3X1 + 2X2

Paso3: Restricciones
2X1+X2<=2
X1+2X2<=2 2X1+X2<=2
3X1+3X2<=4 1.33

Paso 4 : Restricciones de no negatividad: A

X1>0, X2>0 1 B
A
X1 X2 B
Rest. 1 2X1+X2<=2 0 2
X1=0 X2=2 1 0 3X1+3X2<=4
X2= 0 X1=1 C
0 1 1.33

Rest. 2 X1+2X2<=2 0 1 X1 X2
X1=0 X2=1 2 0 Punto A 0 1 Z=3X1+2X2
X2=0 X1=2 Z=3(0)+2(1)=2
Punto B 0.8 0.8
Rest. 3 3X1+3X2<=4 0 1.33 Z=3(0.80)+2(0.80)=4
0+3X2=4/3=1.33 1.33 0 Punto C 1 0
3X1+0=4/3=1.33 Z=3(1)+2(0)=3
 Solución Algebraica
X1+2X2=2(-2) 2X1+X2=2
-2X1-4X2=-4 2X1+(2/3)=2
2X1+X2=2 6X1=4
-3X2=-2 X1=2/3=0.67
X2=2/3=0.67

Max Z=3X1+2X2
Z=3(2/3)+2(2/3)
Z=3.33 Solución Óptima

Se necesitan los 2/3 del producto 1 y 2/3 del producto 2, para tener una

3X1+3X2<=4 X1+2X2<=2

X1 2
producto 2, para tener una ganacia de $3.33
Problema 2 (20 puntos):

La corporación de Weinberger Electronics fabrica cuatro productos de alta tecnología que suministra a empresa
productos debe pasar por los siguientes departamentos antes de que se envíen: cableado, taladrado, montaje e
horas para cada unidad producida y el valor de la utilidad correspondiente:

DEPARTAMENTO
PRODUCTO CABLEADO TALADRADO MONTAJE INSPECCIÓN
XJ201 0.5 0.3 0.2 0.5
XM897 1.5 1 4 1
TR29 1.5 2 1 0.5
BR788 1 3 2 0.5
La producción disponible de cada departamento cada mes, y el requisito de producción mensual mínimo para cu

DEPARTAMENTO CAPACIDAD PRODUCTO NIVEL MÍNINMO

(HORAS) DE PRODUCCIÓN
Cableado 15,000 XJ201 250
Taladrado 17,000 XM897 100
Montaje 26,000 TR29 300
Inspección 12,000 BR788 400
El gerente de producción tiene la responsabilidad de especificar los niveles de producción de cada producto par
a)    Ayúdale a formular (es decir, a establecer las restricciones y la función objetivo) el problema de Weinberger
b)    Encuentre la solución óptima utilizando QM

SOLUCIÓN POR QM

X1 X2
Maximize 9 12
Constraint 1 0.5 1.5
Constraint 2 0.3 1
Constraint 3 0.2 4
Constraint 4 0.5 1
Solution-> 21000 0

Original Problem

Maximize X1 X2
Constraint 1 0.5 1.5
Constraint 2 0.3 1
Constraint 3 0.2 4
Constraint 4 0.5 1
Solución
Variable Status Value
X1 Basic 21000
X2 NONBasic 0
X3 Basic 3000
X4 NONBasic 0
slack 1 NONBasic 0
slack 2 Basic 4700
slack 3 Basic 18800
slack 4 NONBasic 0
Optimal Value (Z) 234000
tecnología que suministra a empresas aeroespaciales que tienen contratos con la NASA. Cada uno de los
víen: cableado, taladrado, montaje e inspección. En la siguiente tabla, se resumen requisito de tiempo en

UTILIDAD UNITARIA ($)

DEPART
9 PRODUCTO CABLEADO
12 XJ201 0.5
15 XM897 1.5
11 TR29 1.5
e producción mensual mínimo para cumplir con los contratos, son los siguientes: BR788 1
UTILIDAD
UNITARIA ($) 9

Paso 2: Función Objetivo

Max. Z=9X1 +12X2 +15X3+ 1

Paso 3: Restricciones
de producción de cada producto para el próximo mes. Cableado= 0.5X1+ 1.5X2 + 1
objetivo) el problema de Weinberger con PL. Taladrado= 0.3X1+ 1X2 + 2X
Montaje= 0,2X1 + 4X2 + 1X3
Inspección= 0,5X1 + 1X2 + 0

Paso 4: No negatividad
X1 >=0, X2 >=0, X3 >=0, X4 >=0
X3 X4 RHS Dual
15 11
1.5 1 <= 15000 6
2 3 <= 17000 0
1 2 <= 26000 0
0.5 0.5 <= 12000 12
3000 0 234000

Original Problem
Constraint 1
X3 X4
1.5 1 <= 15000 Minimize 15000
2 3 <= 17000 X1 0.5
1 2 <= 26000 X2 1.5
0.5 0.5 <= 12000 X3 1.5
X4 1
 Variables
Paso 1 X1= cantidad de XJ201
X2 = cantidad XM897
X3= cantidad TR29
X4= cantidad BR78

DEPARTAMENTO CAPACIDAD
TALADRADO MONTAJE INSPECCIÓN (HORAS)
0.3 0.2 0.5 15,000
1 4 1 17,000
2 1 0.5 26,000
3 2 0.5 12,000

12 15 11

nción Objetivo
ax. Z=9X1 +12X2 +15X3+ 11X4

stricciones
bleado= 0.5X1+ 1.5X2 + 1.5X3+ 1X4 <=15,000
ladrado= 0.3X1+ 1X2 + 2X3 +3X4 <=17,000
ontaje= 0,2X1 + 4X2 + 1X3 + 2X4 <=26,000
spección= 0,5X1 + 1X2 + 0,5X3+ 0.5X4 <= 12000

o negatividad
>=0, X2 >=0, X3 >=0, X4 >=0

Dual Problem

Constraint 2 Constraint 3 Constraint 4

17000 26000 12000

0.3 0.2 0.5 >= 9
1 4 1 >= 12
2 1 0.5 >= 15
3 2 0.5 >= 11
 PROBLEMA 3

Requerim
Ingrediente Kilogram Kilogramo de Kilogramo iento
nutritivo o de maíz nutrimento de alfalfa mínimo
diario
Carbohidratos 90 20 40 200
Proteína 30 80 60 180
Vitaminas 10 20 60 150
Costo $2.10 $1.80 $1.50

interpretacion del programa lineal INTERPRETAC

funcion objetivo minimizar
z= 2.10x1 + 1.80x2 +1.50x3 90x1 + 20x2 + 1.5
restricciones 30x1 + 80x2 + 60x3
90x1 + 20x2 + 1.50x3 >= 200 10x1 + 20x2 + 60x3
30x1 + 80x2 + 60x3 >= 180 x1, x2, x3
10x1 + 20x2 + 60x3 >= 150
x1, x2, x3 >= 0 Z= (- 2.10x1 - 1.80X

VARIABLES BASICAS Z X1 X2 X3 S1 R1
Z 1 -2.1 -1.8 -1.5 0 M-
R1 0 90 20 40 -1 1
R2 0 30 80 60 0 0
R3 0 10 20 60 0 0

VARIABLES BASICAS Z X1 X2 X3 S1 R1
Z 1 130M-2.10 120M-1.8 160M-1.5 M- 0
R1 0 90 20 40 -1 1
R2 0 30 80 60 0 0
R3 0 10 20 60 0 0

x1 x2 x3 resultado formula
f.o 2.1 1.8 1.5 6.04285714286
desigualdad 1 9 2 4 ≥ 20 20
desigualdad 2 3 8 6 ≥ 18 18
desigualdad 3 1 2 6 ≥ 15 15.7142857143
 INTERPRETACION METODO SIMPLEX - METODO DE LA GRAN M

s1- R1 (=) 200

+ 80x2 + 60x3 s2- R2 (=) 180
+ 20x2 + 60x3 s3- R3 (=) 150
s1- s2- s3- MR >= 0

S1 MR1- S2 MR2- S3 MR3- (=)

S2 R2 S3 R3 COEF.
0 M- 0 M- 0
0 0 0 0 200
-1 1 0 0 180
0 0 -1 1 150

S2 R2 S3 R3 COEF.
M- 0 M- 0 530M
0 0 0 0 200 5
-1 1 0 0 180 3
0 0 -1 1 150 2.5

x1 1.1428571428572
x2 0
x3 2.4285714285714
Z 6.0428571428572
0
PROBLEMA 4.

La tienda de pinturas y recubrimientos I. Kruger es un importante distribuidor minorista de la marca Supertrex d

toda la ciudad de Miami, si puede vender más rollos de Supertrex que otras tiendas locales el próximo año. Es c
manera:Número de rollos de Supertrex vendidos = 20 x dólares gastados en publicidad + 6.8 x dólares gastados
en inventario de revestimiento disponible – 65,000 x porcentaje de margen de utilidad por encima del costo de
La tienda presupuesta un total de $17,000 para publicidad, muestras en la tienda e inventario disponible de Sup
menos $3,000 en publicidad; asimismo, al menos 5% de la cantidad invertida en inventario disponible debería d
utilidad del Supertrex vistos en otras tiendas locales van desde 20 hasta 45%. Kruger decide que su margen de u
a) Formule esto como un problema de PL c) ¿Qué dificultad encuentra en la respuesta?
b) Resuelva el problema utilizando QM d) ¿Qué restricción agregaría usted?

FUNCIÓN OBJETIVO:
maximización de ventas de rollos de supertrex.
maximizar Z= 20X1 +6.8X2+12X3-65,000 X4 RESTRICCIONES:
X1 +X2 +X3 - 65,000 ≤ 17,0
VARIALBLES: X1 ≥ 3,000
X1= Publicidad X2 ≥ 0.05 X3
X2= Exhibidores para la tienda X4 ≥ 0.20
X3= Inventario de tapiz disponible X4 ≤ 0.45
X4= porcentaje de margen de ganancia

c) ¿Qué dificultad encuentra en la respuesta?

R/. 327,000 es la demanda estimada de venta de rollo supertrex, en ese caso Kruger
deberia reevaluar su presupuesto para inventario de tapiz disponible para saber si
logra cubrir con el aumento de esta demanda.
d) ¿Qué restricción agregaría usted?
que los gastos de exhibidores para la tienda deben ser menor o igual al 30% del inventario de tapiz disponible.
a de la marca Supertrex de revestimientos de vinilo. Kruger mejorará su imagen en
ales el próximo año. Es capaz de estimar la función de demanda de la siguiente
+ 6.8 x dólares gastados en muestras dentro de la tienda + 12 x dólares invertidos
por encima del costo de un rollo al mayoreo.
entario disponible de Supertrex para el próximo año. Decide que debe gastar al
ario disponible debería dedicarse a las muestras en la tienda. Los márgenes de
cide que su margen de utilidad también debe estar en ese rango.
respuesta?

STRICCIONES:
+X2 +X3 - 65,000 ≤ 17,000

rio de tapiz disponible.

Problema 5:
La familia de Margaret Black es dueña de cinco parcelas de tierra de cultivo dividida en los
sectores sureste, norte, noroeste, oeste y suroeste. Margaret interviene principalmente
en el cultivo de trigo, alfalfa y cebada, y está preparando su plan de producción para el
siguiente año. Las autoridades del agua de Pensilvania acaban de publicar su asignación
anual de agua, donde el rancho Black recibirá 7,400 pies-acre. Cada parcela puede tolerar
una cantidad especificada de irrigación por temporada de cultivo que se indica en la
siguiente tabla:

PARCELA AREA (ACRES) LÍMITE DE AGUA DE RIEGO (ACRES-PIES)

Sureste
2000
3200
norte
2300
3400

Noroeste 600

800

Oeste
1100
500
Suroeste 500
600

Cada uno de los cultivos de Margaret necesita una cantidad

mínima de agua por acre, y hay un límite proyectado en las

ventas de cada cultivo. A continuación, se presentan los datos

de cada cultivo:

CULTIVO VENTAS MÁXIMAS AGUA NECESARIA POR ACRE (ACRE-PIES)

Trigo 110,000 fanegas 1.6

Alfalfa 1.800 toneladas 2.9
Cebada 2,200 toneladas 3.5

La mejor estimación de Margaret es que puede vender

trigo con una utilidad neta de $2 por fanega, la alfalfa a
$40 por tonelada y la cebada a $50 por tonelada.
Un acre de tierra da un promedio de 1.5 toneladas de
alfalfa y 2.2 toneladas de cebada. La cosecha de trigo
es aproximadamente de 50 fanegas por acre.
a) Formule el plan de producción de Margaret.
b) ¿Cuál debería ser el plan de cultivo y qué utilidad
generaría?
c) Las autoridades del agua informan a Margaret que
por una tarifa especial de $6,000 este año, su granja
califica para una asignación adicional de 600 acre-pies
de agua. ¿Qué debería responder?

variables
XIJ= hectarias de cultivo (I) plantado en las parcelas (J)
I=trigo(1) alfalfa (2) cebada (3)
J=del 1 al 5 para las parcelas SE. N, NO, O, SO

restricciones
1.6X11+2.9X21+3.5X31≤ 3200 X11+X12+X13+X14+X15≤ 2200 (Trigo)
1.6X12+2.9X22+3.5X32≤ 3400 X11+X12+X13+X14+X15≤ 1200 (Alfalfa)
1.6X13+2.9X23+3.5X33≤ 800 X11+X12+X13+X14+X15≤ 1000 (Cebada)
1.6X14+2.9X24+3.5X34≤ 500
1.6X15+2.9X25+3.5X35≤ 600

a) Formule el plan de producción de Margaret. b) ¿Cuál debería ser el plan de cultivo y qué utilida
R= La solución es plantar  generaria?
X 12 = 1,250 Acres de trigo en la parcela N R= El beneficio será de $ 337,862.10. Existen múltip
X 13 = 500 Acres de trigo en la parcela NW soluciones óptimas
X 14 = 312 1/2  Acres de trigo en la parcela W
X 13 = 137 1/2  Acres de trigo en la parcela SW
X 25 = 131 Acres de trigo en la parcela SW  
X 31 = 600 Acres de trigo en la parcela SE  
X 32 = 400 Acres de trigo en la parcela N
 X11+X21+X31≤ 2000 Áreas de parcela SE
X12+X22+X32≤ 2300 Áreas de parcela N
X13+X23+X33≤ 600 Áreas de parcela NO
X14+X24+X34≤ 1100 Áreas de parcela O
X15+X25+X35≤ 500 Áreas de parcela SO
NO NEGATIVIDAD
XIJ ≥0 para i= 1,2,3 j= 1,2,3,4,5

ser el plan de cultivo y qué utilidad
erá de $ 337,862.10. Existen múltiples
c) Las autoridades del agua informan a Margaret que
por una tarifa especial de $6,000 este año, su granja
califica para una asignación adicional de 600 acre-pies
de agua. ¿Qué debería responder?
R= Sí, sólo necesita 500 pies más de agua