HPTD Grupo

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
FACULTADO DE CIENCIAS ADMINISTRATIVAS
ESCUELA ACADEMICO PROFESIONAL DE ADMINISTRACIÓN
“TALER MÉTODO SIMPLEX”
CURSO:
Herramientas para la Toma de Decisiones en Administración
INTEGRANTES:
 Duharte Peredo, Ricardo
 Moreno Blas, Patrick
 Solórzano Córdova, Eder Miguel
SEMESTRE ACADÉMICO: 2019-II

I. Indicaciones: Verdadero-falso
1. V F Generalmente, cuanto más complicado es el modelo, tanto más útil puede ser.
2. V F Los modelos suelen pasar por alto gran parte de la realidad del mundo.
3. V F Los modelos de decisión requieren valores numéricos para las variables de
decisión.
4. V F Un modelo de decisión capta a menudo las interacciones y la modificación de
ventajas y desventajas entre ciertas variables o cantidades de interés.
5. V F Generalmente no hay una sola forma correcta de construir el modelo de una
situación administrativa.
6. V F Una ventaja del proceso de construcción de modelos es que frecuentemente
elimina la necesidad de conocer muy a fondo el ambiente que es objeto de estudio.
7. V F En la práctica, los modelos son construidos algunas veces por equipos de
individuos que están especializados en diferentes disciplinas.
8. V F Por definición, los modelos de optimización siempre ofrecen la mejor decisión para
la situación del mundo real.
9. V F Un modelo sustituye satisfactoriamente el juicio y la experiencia de un ejecutivo.
10. V F Una de las funciones importantes de la administración puede consistir en la
evaluación de modelos (para determinar si dichos modelos deben usarse y si es
conveniente implementar sus resultados).
11. V F Aunque las hojas de cálculo electrónicas facilitan el cómputo, no producen un
verdadero impacto sobre la toma de decisiones.
12. V F “Los modelos “¿qué pasaría si?” sólo sirven para examinar cambios en el valor
de las variables de decisión.
13. V F Los datos sólo son necesarios cuando la construcción del modelo ha finalizado.
14. V F En cuanto hace usted una hipótesis sobre cualquier relación entre sus datos, ya
está empezando a formular la(s) ecuación(es) de un modelo.
15. V F En la construcción de modelos se usan datos.
16. V F Un modelo aporta un medio consistente para interpretar y evaluar datos.
17. V F Los datos agregados contienen más información que los datos disgregados.
18. V F Los “datos altamente estructurados” son lo contrario de los “datos altamente
refinados”.
II) EJERCICIOS:
1) Resolver Gráficamente los siguientes problemas de programación lineal (PPL):
a) Min. X0 = x1 + 2x2, sujeto a las restricciones:
R1: 2x1 + 2x2 ≥ 14
R2:10x1 + 4x2 ≥40
R3: x1 + 0x2 ≤ 5
R4: x1 ≥0, x2 ≥0
b) Max. X0 = x1 + 2x2, sujeto a las restricciones:

R1: 2x1 + x2 ≥ 5
R2: 2x1 + x2 ≤ 10
R3:- x1 + 3x2 ≤ 9
R4: x1 – 2x2 ≤ 0
R4: x1 ≥0, x2 ≥0
c) Max. X0 = 2x1 + x2, sujeto a las restricciones:

R1: 4x1 + 3x2 ≤ 12
R2: x1 + x2 ≤ 6
R3: x1 + x2 ≤4
R4: – x1 + x2 ≥ 1
R4: x1 ≥0, x2 ≥0
d) Max. X0 = 2x1 – x2 + 3x2, sujeto a las restricciones:

R1: x1 – x2 + 5x3 ≤ 10
R2: 2x1 – x2 + 3x3 ≤ 40
R4: x1 ≥0, x2 ≥0, x3 ≥0

III) PROBLEMAS: CASOS DE CERTIDUMBRE.
1) Una fábrica de muebles, ubicada en el cono sur de Lima, fabrica

dos tipos de producto: soporte estándar y soporte especial. Los
precios de venta unitarios respectivamente son 6 u.m. y 12 u.m.
La fabrica dispone de una maquina que opera durante 20 horas al
día, pudiendo fabricar cualquiera de los dos tipos de productos en
un minuto.
La fábrica tiene una disponibilidad de 1200 pies de madera
procedente de la selva alta. Un soporte estándar está hecho de 0.80
pies de madera, mientras que el soporte especial está hecho de
1.50 pies de madera.
El pie de madera tiene un costo de 1.50 u.m. y el minuto de
máquina tiene un costo de 3.10 u.m. (combustible y mano de obra).
La administración de la fábrica informa que la capacidad del
almacén es tal que el número máximo de soportes especiales debe
exceder en 200 unidades al 80% de los soportes estándar.
Se pide:
A) Formular la solución del problema de programación lineal que

permita maximizar la utilidad de la fábrica de muebles.
B) Hallar la solución gráfica del problema una vez que haya sido
formulado. Interprete los resultados obtenidos.
Insumos utilizados Cantidad de

unidades
Producto Precio Cantidad de Costo de Costo de uso producidas
venta madera madera de maquina
Soporte estándar 6 0.8 1.5 3.1 1500
Soporte especial 12 1.5 1.5 3.1 800
Unidades de 1200
madera
Uso de maquina = 20 horas al día
Cantidad de madera = 1200 unidades
SOLUCIÒN PROPUESTA:
Formulación del problema:
Sea:
X1 = Número de soportes estándar
X2 = Número de soportes especial
X3 = Costo del pie de madera
X4 = Costo de uso de la máquina
Función Objetivo: Max: X0=6X1+12X2–1.5X3-3.1X4
Sujeto a las restricciones:

Restricción 1: 6x1-1.5x3-3.1x4≤1200
Restricción: 12x2-1.5x3-3.1x4≤1200
Restricción: 0.8x1+1.5x2≤1200
LP OPTIMUM FOUND AT STEP 3
OBJECTIVE FUNCTION VALUE
1) 5845.161
VARIABLE VALUE REDUCED COST

X1 774.193542 0.000000
X2 387.096771 0.000000
X3 0.000000 0.000000
X4 1111.342407 0.000000
ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 0.483871
3) 0.000000 0.516129
4) 0.000000 3.870968
NO. ITERATIONS= 3
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 6.000000 6.400000 6.000000
X2 12.000000 11.250000 12.000000
X3 -1.500000 0.000000 INFINITY
X4 -3.100000 2.906250 0.000000
RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 1200.000000 6675.000488 9600.000000
3 1200.000000 7120.000000 9000.000000
4 1200.000000 INFINITY 890.000000
2) CASO DE PRODUCCIÓN: Una Empresa de tejidos tiene una máquina que

utiliza en la Producción de dos productos A y B, la máquina esta disponible
durante 170 horas al mes. El ritmo de producción del producto A es de 50
por hora, y la del B de de 80 por hora. La Venta de cada unidad de A
proporciona 3000u.m. y cada unidad de B 2000u.m. El tamaño de la
demanda de mercado es limitada: a lo más debemos producir 7000 y 10000
unidades de producto A y B respectivamente. Si la empresa desea
maximizar el beneficio.
Se pide:
A) Formular el problema de programación lineal y la solución aplicando el
método gráfico.
Solución:
Producto: A B
Ritmo de 50 80
producción (horas)
Venta (u.m) 3000 2000
Demanda máxima 7000 10000
X1: Producción de departamento 1

X2: Producción de departamento 2
S: Variable de holgura
Función objetivo: Máx. X0=3X1+2X2+0S1+0S2+0S3
Restricciones:
 X1+S1≤7000
 X2+S2≤10000
 (X1/50) + (X2/80) ≤170
8X1+5X2≤68
Gráfica:
Max B: 3X1+2X2
Vértice B: 3X1+2X2
O (0;0) 0
A (0;10) 20
B (2.25;10) 26.75
C (7;2.4) 25.8
D (7;0) 21
B) Comente los beneficios y la cantidad de horas empleadas en cada uno de

los productos.
3) CASO DE FABRICACIÓN: Un fabricante fabrica los productos A y B. La

siguiente tabla muestra las unidades de insumos de cobre, zinc y plomo
utilizados en la elaboración de c/u de los productos, la disponibilidad de
insumos y los precios unitarios de venta.
Insumos utilizados Disponibilidad
Proceso Producto 1 Producto 2 Materia prima
Cobre 2 1 16
Zinc 1 2 11
Plomo 1 3 15
Precio de venta 30 50
Se pide:
A) Formular la solución del problema de programación lineal que
permita maximizar los ingresos totales.
Solución:
Variables de Decisión:
X1: Cantidad de fabricación de Producto 1
X2: Cantidad de fabricación de Producto 2
Función Objetivo: Max X0: 30X1+50X2
Sujeto a:
Restricción 1: 2X1+X2≤16
Restricción 2: X1+2X2≤11
Restricción 3: X1+3X2≤15
1) 330.0000

X1 11.000000 0.000000
X2 0.000000 10.000000

2) 5.000000 0.000000
3) 0.000000 30.000000
4) 4.000000 0.000000
NO. ITERATIONS= 0

X1 30.000000 INFINITY 5.000000
X2 50.000000 10.000000 INFINITY

2 16.000000 INFINITY 5.000000
3 11.000000 4.000000 11.000000
4 15.000000 INFINITY 4.000000
B) Hallar la solución gráfica del problema una vez que haya sido
formulado. Interprete los resultados obtenidos.
4) CASO DE PLANIFICACIÓN DE LA PRODUCCIÓN:
Ejercicio 4 - CASO DE PLANIFICACIÓN DE LA PRODUCIÓN (método simplex)
Una empresa produce y vende tres productos de consumo duradero, mediante tres procesos
productivos: maquinado, armado y montaje. La disponibilidad diaria de cada proceso es de
430, 460 y 420 minutos respectivamente. El producto 1 requiere1, 3 y 1 minutos de
maquinado y montaje respectivamente. El producto 3requiere 1 y 2 minutos de maquinado y
armado respectivamente. La ganancia unitaria de cada uno de los tres productos es de 3, 2 y 5
u. m. respectivamente. El administrador de la empresa requiere analizar la óptima producción
diaria de los productos que le permita maximizar el beneficio, suponiendo que no hay
inventarios.
Tiempo por unidad (minutos) Capacidad

Proceso Producto 1 Producto 2 Producto 3 (minutos /día)
1. Maquinado 1 2 1 430
2. Armado 3 0 2 460
3. Montaje 1 4 0 420
Ganancia unitaria 3 2 5
Tiempo invertido en el Producto

x1= 1
x2= 2
x3= 3
A) Formular la solución del problema de programación lineal con las tres variables
producto y tres procesos de producción (es decir, formular la función matemática de
maximización de producción, sujeta a lastres restricciones correspondientes a cada
uno de los procesos).
F. O. Z= 3x1 + 2x2 + 5x3
Sujeto a:
x1 + ≥ 02x2 + x3 ≤ 43
0
3x1 + 2x ≤ 46
3 0
x1 + 4x2 + ≤ 42
0
x
1
x ≥ 0
2
x ≥ 0
3
B) Solucionar el problema de programación lineal.
Z - 3x1 - 2x - 5x = 0
2 3
x1 + x2 + x3 + S1 = 430
3x1 + 2x + S2 = 460
3
x1 + 4x + S3 = 420
2
Z X1 X2 X3 S S2 S3 SOL.
1

F1 1 -3 -2 -5 0 0 0 0
F2 0 1 2 1 1 0 0 430
F3 0 3 0 2 0 1 0 460
F4 0 1 4 0 0 0 1 420
Escogiendo el coeficiente de trabajo, mediante la obtención del menor resultado. (230)
⇒ f3/2 0/2 3/2 0/2 2/2 0/2 1/2 0/2 460/2

f3 0 3/2 0 1 0 1/2 0 230
⇒ f2=f3-f2
f2 0 1/2 -2 0 -1 1/2 0 -200
⇒F1=5F3+F1
f1 1 9/2 -2 0 0 5/2 0 1150
NUEVA MATRIZ DE RESULTADOS

z x1 x2 x3 s1 s2 s3 Sol.
430/1 430
460/2 230
420/0 indefinido

F1 1 9/2 -2 0 0 5/2 0 1150
F2 0 1/2 -2 0 -1 1/2 0 -200
F3 0 3/2 0 1 0 1/2 0 230
F4 0 1 4 0 0 0 1 420
Z X1 X X3 S S2 S SOL.
2 1 3

F1 1 9/2 -2 0 0 5/2 0 115
0
F2 0 1/2 -2 0 -1 5/2 0 -200
F3 0 3/2 0 1 0 1/2 0 230
F4 0 1 4 0 0 0 1 430
1150/-2 -575
Escogiendo el coeficiente de trabajo, mediante la obtención del -200/-2 100
menor resultado (100).
430/4 215/2
Necesitamos convertir nuestro elemento pívot -2 a 1 y realizamos las separaciones

necesarias.
⇒ f2=f2/-2 0/-2 1/2/-2 -2/-2 0/-2 -1/-2 5/2/-2 0/-2 -200/-2

f2 0 -1/4 1 0 1/2 -5/4 0 100
⇒ f1=2f2+f1
f1 1 4 0 0 1 2 0 1350
⇒ f4=4f2-f4
f4 0 -2 0 0 2 -1 -1 -20
NUEVA MATRIZ DE RESULTADOS

z x1 x2 x3 s1 s2 s3 Sol.

F1 1 4 0 0 1 2 0 1350
F2 0 -1/4 1 0 1/2 -5/4 0 100
F3 0 3/2 0 1 0 1/2 0 230
F4 0 -2 0 0 2 -1 -1 -20
El coeficiente de x1 no se puede deducir porque no existe en la función objetiva números
negativos, por lo cual asumimos x1=0
F. O.
Z= 3x1 + 2x2 + 5x3 =0+200+1150
Z=1350
Donde:
X1=0; X2=100; X3=230

5) CASO DE MARKETING: El mercado potencial total del producto X1 es
de 18 mil unidades de producto mientras que el del producto X2 es de 12
mil unidades de producto y cuyas contribuciones marginales unitarias son
de 9 y 6 unidades monetarias respectivamente.
La fuerza de ventas disponibles es de 12 mil horas, requiriendo el producto
X1 en promedio o.50 horas y el producto X2, un promedio de 0.60 horas.
Se ha contratado en los principales mercados 10 mil metros de exhibición
en total, siendo la exhibición mínima aceptable (de acuerdo con una
investigación anterior) 0.40 u.m. por exhibición de de X1 y 0.60 u.m. por
exhibición de X2.
Además, existe una restricción financiera de 300 mil unidades monetarias
durante el período aplicables al costo variable de comercialización, siendo
el costo variable unitario de marketing de 20 u.m. para X1 y de 12 u.m.
para X2.
Se pide:
A) formular el problema de programación lineal.
B) Insumos utilizados
C) Producto
Unidades Contribución Tiempo Exhibición Costo de
marginal requerido marketing
X1 18,000 9 0.5 0.4 20
X2 18,000 6 0.6 0.6 12
SOLUCIÒN PROPUESTA:
Formulación del problema:
Sea:
X1 = Contribución marginal del producto x1
X2 = Contribución marginal del producto x2
X3 = Costo de marketing producto x1
X4 = Costo de marketing producto x2
Función Objetivo: Max: X0=9X1+6X2–20X3-12X4

Restricciones 1: x1≤18000
Restricciones 2: x2≤12000
Restricciones 3: 0.5x1+0.6x2≤12000
Restricciones 4: 0.4x1+0.6x2≤10000
Restricciones 5: 9x1+6x2≤300000
1) 190000.0

X1 18000.000000 0.000000
X2 4666.666504 0.000000
X3 0.000000 20.000000
X4 0.000000 12.000000
X 0.000000 0.000000

2) 0.000000 5.000000
3) 12000.000000 0.000000
4) 200.000000 0.000000
5) 0.000000 10.000000
6) 110000.000000 0.000000
NO. ITERATIONS= 2

X1 9.000000 INFINITY 5.000000
X2 6.000000 7.500000 6.000000
X3 -20.000000 20.000000 INFINITY
X4 -12.000000 12.000000 INFINITY
X 0.000000 0.000000 INFINITY

2 18000.000000 2000.000000 18000.000000
3 12000.000000 INFINITY 12000.000000
4 12000.000000 INFINITY 200.000000
5 10000.000000 200.000000 2800.000000
6 300000.000000 INFINITY 110000.000000
6) Una Empresa de tejidos tiene una máquina que utiliza en la Producción

de dos productos A y B, la máquina esta disponible durante 170 horas al
mes. El ritmo de producción del producto A es de 50 por hora, y la del B de
de 80 por hora. La Venta de cada unidad de A proporciona 3000u.m. y cada
unidad de B 2000u.m. El tamaño de la demanda de mercado es limitada: a
lo más debemos producir 7000 y 10000 unidades de producto A y B
respectivamente. Si la empresa desea maximizar el beneficio.
Se pide:
A) Formular y solucionar el problema lineal simple.

B) Comente los beneficios y la cantidad de horas empleadas en cada uno de
los productos.
7) CASO. PLAN DE INVERSIÓN. Un inversionista que dispone de 10000

u.m. tiene cuatro opciones de inversión para el futuro A, B, C y D, siendo el
horizonte económico de cinco años. Cada unidad monetaria invertida en A al
inicio de cualquier año genera un beneficio de 0.40 u.m. dos años más
tarde. Cada unidad monetaria invertida en B al inicio de cualquier año
genera un beneficio de 0.70 u.m. tres años más tarde. Cada unidad
monetaria invertida en C al inicio del segundo año genera un beneficio de
1.0 u.m. al final del quinto año. Cada unidad monetaria invertida en D al
inicio del quinto año genera un beneficio de 0.30 u.m.
Se pide:
A) Formular el problema lineal simple.
ESQUEMA PREVIO PARA FORMULAR ADECUADAMENTE EL PPL
Proyecto y Años Beneficio

rendimient 1 2 3 4 5
o
X 1A 0.40(X1A+X2A+X3A+X4A)
A
X 2A
0.40
X 3A
X 4A
0.70(X1B+X2B+X3B)
B X 1B
0.70 X 2B
X 3B
C X 2C 1.00(X2C)
1.00
D X 5D 0.30(X5D)
0.30
Formulación del PPL:

El capital y el beneficio se invierte en los diversos proyectos de
inversión del año correspondiente
X i j =capital invertido en el i-ésimo periodo y en el j-ésimo proyecto.
i= 1,2,3,4,5, j=A,B,C,D
El programa lineal óptimo es el siguiente:
Función objetivo:
Máx(X)=0.40(X1A+X2A+X3A+X4A)+0.70(X1B+X2B+X3B)+1.00(X2C)+
0.30(X5D)
R1: Disponibilidad de capital en el primer año

X1A+X1B≤10000
R2: Disponibilidad de capital en el segundo año

X1A+X1B+X2A+X2B+X2C≤10000
R3: Disponibilidad de capital en el tercer año

X2A+ X3A+X1B+ X2B+X3B+ X2C-X1A- 0.40X1A≤10000
R4: Disponibilidad de capital en el cuarto año

X3A+ X4A+ X2B+X3B+ X2C-X1A- 0.40X1A – X2A- 0.4X2A- X1B-
0.7X2B≤^10000
R5: Disponibilidad de capital en el quinto año
X4A+X3B+X2C+X5D-X1A- 0.40X1A – X2A- 0.4X2A- X1B-0.7X2B –X3A-
0.4X3A-X2B-0.7X2B ≤10000
Condición de no negatividad:
X i j ≥0, i=1,2,3,4,5, j=A,B,C,D
IV) PROBLEMAS: CASOS DE INCERTIDUMBRE.
8) CASO DE PRODUCCIÓN: Un fabricante de diversos maletines comercializa

sus productos en una importante Tienda por Departamentos en la Ciudad de
Lima. Cada maletín lo vende a la Tienda en USD 60 y su costo unitario de
producción es de USD 20. Conforme a su histórico de ventas anuales en el
mercado, éste asigna a la demanda de maletines las probabilidades siguientes:
Demanda Probabilidad
Maletines (Unid.)
90 0.20
100 0.20
120 0.30
140 0.30
A) Si el fabricante fabrica los maletines según la probable demanda que tendrá

en la mencionada Tienda ¿Cuál debería ser la cantidad óptima de maletines a
fabricar? ¿Cuál es el beneficio óptimo?
B) Si el fabricante vende los maletines que exceden la demanda de la Tienda a
algunos pequeños comerciantes en USD 50, ¿Cuál debe ser la cantidad óptima
de maletines a fabricar? ¿Cuál sería su beneficio óptimo esperado?
9) CASO DE INVERSIÓN: Un empresario cuenta con un capital disponible de

100000 u.m. y está interesado en introducir al mercado un nuevo tipo de
producto. La producción de este producto requiere de una inversión de 500000
u.m, siendo los beneficios netos estimados de 800000 u.m. de ser aceptado el
producto en el mercado, y de solo 400000 u.m. en caso contrario.
Previamente, el empresario debe decidir en realizar o no una investigación de
mercado, para lo cual es necesario efectuar un gasto 50000 u.m. De llevarse a
cabo la investigación de mercado, el producto a producirse tendría una
probabilidad de éxito del 80% y de no optarse por la investigación de mercado,
dicha probabilidad descendería al 30%.
La experiencia demuestra que los resultados de la investigación de mercado son
favorables en 60% por lo que si la decisión es no producir, la información
obtenida en la investigación de mercado se puede vender en 80000 u.m.
Se pide:
A) Apoyar al empresario en este problema, utilizando un árbol de decisiones,

para que pueda tomar una adecuada decisión.
B) ¿Cuál debería ser la probabilidad que la investigación de mercado sea
favorable, para sea indiferente hacer o no la investigación de mercado?
10) Silicon Inc; un fabricante de semiconductores, está investigando la

posibilidad de fabricar y comercializar microprocesadores a USD 100/unidad.
Emprender este proyecto requerirá la compra de un sofisticado sistema de
C.A.D. o la contratación y capacitación de varios ingenieros más. El mercado
del producto puede ser favorable o desfavorable. Silicon Inc; por supuesto,
tiene la opción de no desarrollar el producto. Si el mercado es favorable, las
ventas serían de 25000 procesadores y si el mercado es favorable, las ventas
serían de 8000 procesadores. El costo del equipo del equipo de C.A.D. es de
USD 500000, pero el de contratar y capacitar a tres nuevos ingenieros es de
USD 375000.Pero, el costo de fabricación sería de USD 50/unidad, cuando se
fabrica sin C.A.D. y de USD 40/unidad, cuando se fabrica con el C.A.D.
La probabilidad de una aceptación favorable del nuevo microprocesador es de
40%.
Se pide:
A) Construir un árbol de decisiones para el problema de Silicon Inc.

B) Hallar el valor monetario esperado (VME), en el caso que Silicon Inc; compra el
sistema C.A.D. y en el caso que contrata y capacita los ingenieros.
C) ¿Cuál es la mejor decisión que la administración debería tomar?
V. PROBLEMAS ADICIONALES-ENTORNO DE CERTIDUMBRE
11. Empresa de producción de dos tipos refrescos. La Empresa

REFRESCOS produce dos tipos de bebidas de sabor a naranja: naranjada
ligera (bajo contenido de azúcar) y naranjada extra (normal contenido de
azúcar), empleando tres procesos productivos, P 1, P2, y P3. Debido a las
características del proceso productivo por cada unidad producida de naranjada
ligera se genera tres unidades de residuo solido que deben eliminarse, con un
costo unitario de 0.25 u.m. Similarmente, por cada unidad producida de
naranjada extra se genera 1.5 unidades de cierto subproducto que se vende
con un beneficio unitario de 1.50 u.m. Pero la cantidad sobrante de
subproducto que no pueda colocarse en el mercado debe eliminarse a un costo
unitario de 0.75 u.m. Se sabe que la demanda prevista del subproducto es, a lo
más, de 15 unidades. Los tiempos de producción disponibles es de 350 horas
para P1, 300 horas para P2 y 320 para P3. Además, la cantidad vendida de
subproducto más la cantidad destruida de subproducto equivale 1.5 de
cantidad de naranja extra.
El número de horas utilizadas y los beneficios unitarios por cada unidad
producida y vendida de bebida se presentan en la siguiente tabla.
Horas utilizadas en la producción

Proceso de refrescos Tiempo de
Naranjada Naranjada extra disponibilidad
ligera
P1. 6 8 350
P2. 4 3 300
P3 5 4 320
Beneficios 6.50 8.0
unitarios
Se pide:
A) formular el PPL que proporcione el plan de producción para alcanzar el

máximo beneficio
Formulación del problema
Variables:
X1= Cantidad de bebidas producidas de sabor a naranja ligera
X2= Cantidad de bebidas producidas de sabor a naranja extra
X3= Cantidad de residuo Sólido
X4= Cantidad Subproducto de la producción de bebidas sabor a naranja extra.
X5= Cantidad de producto no colocado
Función objetivo: Max X0: 6.5x1+8x2-0.25x3+1.5x4-0.75x3
Sujeto a restricciones
Restricción 1: 6x1+8x2 ≤350

Restricción 4: x4≤15
Restricción 5: x3≤3x1
Restricción 6: x4+x5≤1.5x2
X1≥0
X2≥0
X3≥0
X4≥0
X5≥0
B) Solucionar el PPL
1) 372.5000

X1 0.000000 1.000000
X2 43.750000 0.000000
X3 0.000000 0.250000
X4 15.000000 0.000000
X5 0.000000 0.750000

2) 0.000000 1.000000
3) 168.750000 0.000000
4) 145.000000 0.000000
5) 0.000000 1.500000
6) 0.000000 0.000000
7) 50.625000 0.000000
NO. ITERATIONS= 2

X1 5.000000 1.000000 INFINITY
X2 8.000000 INFINITY 1.333333
X3 -0.250000 0.250000 INFINITY
X4 1.500000 INFINITY 1.500000
X5 -0.750000 0.750000 INFINITY

2 350.000000 290.000000 270.000000
3 300.000000 INFINITY 168.750000
4 320.000000 INFINITY 145.000000
5 15.000000 50.625000 15.000000
6 0.000000 INFINITY 0.000000
7 0.000000 INFINITY 50.625000
12. Inversión en carteras de proyectos. Una institución financiera

internacional ha decidido invertir distribuyendo 40 millones de u.m. en cuatro de
sus agencias. Por razones estratégicas, ha determinado que los fondos
mínimos a transferir ascienden a 10, 8, 12, y 3 millones de u.m.
respectivamente. Además, por condicionantes financieros, ni la segunda ni la
tercera de las agencias pueden utilizar más de 24 millones de u.m. de las
cantidades concedidas. Las distintas agencias tienen autonomía para emplear
las cantidades asignadas en distintos proyectos de inversión, siempre y cuando
no superen ciertos montos, que varían de un proyecto a otro. La rentabilidad
esperada de cada proyecto, así como los límites disponibles para invertir se
presentan en la siguiente tabla:
Agencia Proyecto Rentabilidad Inversión Inversión

Inversión esperada Máxima en cada Mínimo en cada
Proyecto Filial
1 5% 9
1 2 4% 5 10
3 4% 8
2 4 5% 7 8
5 9% 4
3 6 2% 6 12
7 10% 6
4 8 2% 8 3
9 4% 6
Se pide:
A) formular el PPL que proporcione el plan de inversiones para alcanzar el

máximo beneficio
Formulación del problema

Variables:
X1= Cantidad invertida en el proyecto 1
Función objetivo: Max

X0=0.05X1+0.04x2+0.04x3+0.05x4+0.09x5+0.02X6+0.1x7+0.02x8+0.04x9
Sujeto a restricciones:
Restricción 1: x1+x2+x3≥10
Restricción 2: 8≤x4+x5≤24
Restricción 3: 12≤x6+x7≤24
Restricción 4: x8+x9≥3
Restricción 5: x1+x2+x3+x4+x5+x6+x7+x8+x9≤40
Restricción 6: 0≤x1≤9
end
xi≥0
F. O.
Z= 0.05x1 + 0.04x2 + 0.04x3 + 0.5x4 + 0.09x5 + 0.02x6 + 0.1x7 + 0.04x9
Sujeto a:
x1 + X2 + x3 ≥ 10
X4 + X5 ≥ 8
X4 + X5 ≤ 24
X6 + X7 ≥ 12
X6 + X7 ≤ 24
X8 + X9 ≥ 3
X1 + X2 + X3 + X4 + X5 + X6 + X7 + X8 + X9 ≤ 40
Solución: Aplicando método Lindo.
1) 10.13000
X1 10.000000 0.000000
X2 0.000000 0.010000
X3 0.000000 0.010000
X4 15.000000 0.000000
X5 9.000000 0.000000
X6 0.000000 0.080000
X7 12.000000 0.000000
X8 0.000000 0.020000
X9 3.000000 0.000000
X5X 0.000000 0.410000
2) 0.000000 -0.360000
3) 16.000000 0.000000
4) 0.000000 0.090000
5) 0.000000 -0.310000
6) 12.000000 0.000000
7) 0.000000 -0.370000
8) 0.000000 0.410000
X1 0.050000 0.360000 0.010000
X2 0.040000 0.010000 INFINITY
X3 0.040000 0.010000 INFINITY
X4 0.500000 INFINITY 0.310000
X5 0.090000 0.310000 0.090000
X6 0.020000 0.080000 INFINITY
X7 0.100000 0.310000 0.080000
X8 0.020000 0.020000 INFINITY
X9 0.040000 0.370000 0.020000
X5X 0.000000 0.410000 INFINITY
2 10.000000 15.000000 9.000000
3 8.000000 16.000000 INFINITY
4 24.000000 INFINITY 9.000000
5 12.000000 12.000000 9.000000
6 24.000000 INFINITY 12.000000
7 3.000000 15.000000 3.000000
8 40.000000 9.000000 15.000000
Respuesta:
X1= 10; X2= 0; X3= 0; X4= 15; X5= 9; X6= 0; X7= 12; X8= 0; X9=3
Reemplazando en la Función Objetivo:
Z= 0.05x1 + 0.04x2 + 0.04x3 + 0.5x4 + 0.09x5 + 0.02x6 + 0.1x7 + 0.04x9 =1.84

Su máximo beneficio será de 1.84% de rentabilidad.
13. Planificación y control de actividades productivas. Una empresa
pretende realizar una programación mensual de sus actividades de producción
para el siguiente semestre, para la cual la administración dispone de la
siguiente información de demanda y producción:
Mes Artículo Demanda Producción Costo unitario

Prevista conjunta máxima
1 1 10000 120000 6
2 50000 9
2 1 10000 120000 6
2 50000 9
3 1 30000 12000 6
2 15000 9
4 1 30000 12000 5
2 15000 8
5 1 30000 120000 5
2 15000 8
6 1 100000 120000 5
2 50000 8
La empresa cuenta de un almacén alquilado, con un espacio máximo

disponible de 17500 metros cúbicos y un costo mensual de alquiler de 0.20
u.m./metro cúbico. Además, cada u.p de tipo 1 ocupa 0.10 metros cúbicos, y
cada u.p de tipo 2 ocupa 0.20 metros cúbicos.
Se pide:
A) formular el PPL que proporcione el plan de producción para que los costos
de producción e inventarios sean mínimos.
14. Empresa que produce cuatro productos. Una empresa maderera
produce tablas de cuatro tamaños: Pequeñas, medianas, largas y extralargas
que se pueden procesar en cualquiera de tres tipos de máquinas: básica,
normal y especial. Cada máquina se puede emplear hasta 300 horas/mes. La
capacidad de procesamiento de cada maquina (centímetros de tabla por hora),
así como los costos de procesamiento y las disponibilidades de madera se
presentan en la siguiente cuadro.
Capacidad de procesamiento.
PRODUCTO Cm.de tablas/hora Disponibilidad
Tamaño tabla Tipo de máquina de Madera
Básica Normal Especial
Pequeña 350 650 850 12000
Mediana 300 450 750 9000
Larga 250 400 650 8000
Extralarga 150 250 350 8000
Costo/hora 25 40 60
Se pide:
A) formular el PPL que proporcione que minimice los costos de producción de

la empresa.
15. Caso de inversión de Jubilados. Un Pensionista dispone de USD 50000

para invertir durante los próximos cinco años. Después de haber analizado las
ofertas del mercado, ha decidido considerar solamente dos alternativas:
imposiciones a plazo fijo de un año e imposiciones a plazo fijo de dos años,
pudiendo invertir al principio de cada año en uno u otro tipo de depósito. El
banco paga una tasa de interés real de 4% en depósitos a plazo fijo de un año
y de 8.5% acumulado en depósitos a plazo fijo de dos años. Además, se prevé
que la tasa de interés de 4% aumentará a 5%. Si el pensionista reinvierte el
dinero disponible cada año y desea maximizar su beneficio total al final del
quinto año:
Se pide:
A) formular el PPL que proporcione el máximo beneficio derivado de las

inversiones del pensionista
C) Solucionar el PPL
Función objetivo:
Máx(X)=0.04(X1A+X2A+X3A+X4A) + 0.04X5A+
0.085(X1B+X2B+X3B+X4B)
R1: Disponibilidad de capital en el primer año
X1A+X1B≤50000
R2: Disponibilidad de capital en el segundo año
X1A+X1B+X2A+X2B-X1A-0.04X1A ≤50000
R3: Disponibilidad de capital en el tercer año

X1A+X1B+X2A+X2B-X1A-0.04X1A-X2A-0.04X2A-X1B-
0.085X1B ≤50000
X1A+X1B+X2A+X2B-X1A-0.04X1A-X2A-0.04X2A-X1B-0.085X1B-X3A-
0.04X3A-X2B-0.85X2B ≤50000
X1A+X1B+X2A+X2B-X1A-0.04X1A-X2A-0.04X2A-X1B-0.085X1B-X3A-
0.04X3A-X2B-0.85X2B-X4A-0.04X4A-X3B-0.085X3B ≤50000
Condición de no negatividad:
X ij ≥0, i=1,2,3,4,5, j=A,B,
16. Programación de personal de emergencia de Hospital. La oficina de

personal de un hospital debe gestionar la sección de enfermería del servicio de
urgencias. Las directrices de la dirección establecen que la jornada laboral del
personal de enfermería debe ser de 8 horas continuas que pueden iniciarse al
principio de cualquiera de los 6 turnos Habiéndose efectuado un estudio sobre
las necesidades de personal que se presenta la información en el siguiente
cuadro
Turno de Dimensión Necesidad promedio
asistencia horaria de personal
1 0-4 10
2 4-8 12
3 8-12 19
4 12-16 20
5 16-20 22
6 20-0 15
Se pide:
A) formular el PPL que posibilite la óptima asignación personal de enfermería

en cada horario y que el total de tal personal empleado sea mínimo.
17. Empresa de alimentos para mascotas. Una empresa produce dos tipos
de alimentos para mascotas: normal y especial, combinando tres complejos
nutritivos (A, B y C). Los nutrientes aportados por los complejos alimenticios
son: vitaminas, proteínas, glúcidos y grasas. El contenido de nutrientes (en
miligramos) por cada kilogramo de complejo alimenticio se presenta en el
siguiente cuadro:
Ingrediente Ingredientes
Vitaminas Proteínas Glúcidos Grasas
Complejo A 8 7 6 9
Complejo B 12 12 6 7
Complejo C 16 10 18 10
Debido a la restricción de suministros, la empresa sólo dispone de cantidades

limitada de ingredientes: 18 toneladas de complejo A, 15 toneladas de complejo
B y 17 toneladas de complejo C. El precio por kilogramo de estos ingredientes
es de 0.10 u.m., 0.28 u.m. y 0.25 u.m., respectivamente. Además, debe
satisfacerse ciertos requerimientos alimenticios (en miligramos) por kilogramo
de cada tipo de alimento, condiciones que se presentan en la siguiente tabla:
Complejos nutritivos
Aliment Vitaminas Proteínas Glúcidos Grasas
o Mín. Máx. Mín. Máx. Mín. Máx. Mín. Máx.
Normal 7 - 7 - 8 - 5 19
Especial 7 15 7 - 7 - 5 17
Con la información proporcionada, si se recibe un pedido de 15 toneladas de

alimento normal y 3 de alimento especial,
Se pide:
A) formular el PPL que optimice el costo total de alimentos para mascotas.
D) Solucionar el PPL
MAX 100X1+280X2+250X3+0X4
SUBJECT TO
8X1+7X2+6X3+9X4<=18000
2X1+2X2+6X3+7X4<=15000
16X1+10X2+18X3+10X4<=17000
END
1) 476000.0
X1 0.000000 348.000000
X2 1700.000000 0.000000
X3 0.000000 254.000000
X4 0.000000 280.000000
2) 6100.000000 0.000000
3) 11600.000000 0.000000
4) 0.000000 28.000000
NO. ITERATIONS= 1
1) 476000.0
X1 0.000000 348.000000
X2 1700.000000 0.000000
X3 0.000000 254.000000
X4 0.000000 280.000000
2) 6100.000000 0.000000
3) 11600.000000 0.000000
4) 0.000000 28.000000
NO. ITERATIONS= 0
X1 100.000000 348.000000 INFINITY
X2 280.000000 INFINITY 141.111099
X3 250.000000 254.000000 INFINITY
X4 0.000000 280.000000 INFINITY
2 18000.000000 INFINITY 6100.000000
3 15000.000000 INFINITY 11600.000000
4 17000.000000 8714.286133 17000.000000
Ejercicio 17. Formulación propuesta:
Sea: Xij la cantidad en toneladas de complejo alimenticio i en el producto j

Donde: i = 1, 2, 3 (A, B, C) y j = 1,2 (Productos: Normal, Especial)
Min X0 = 100(X11 + X12) + 280(X21 + X22) + 250(X31 + X32)
S.A.:
RESTRICCIONES DE SUMINISTRO DE INSUMOS:
RESTRICCIÓN INSUMO A: X11 + X12 <=18

RESTRICCIÓN INSUMO B: X21 + X22 <=15
RESTRICCIÓN INSUMO C: X31+ X32 <=17
RESTRICCIONES DE SUMINISTRO DE PEDIDOS:
RESTRICCIÓN PRODUCTO 1: X11+ X21 +X31 ≥ 15

RESTRICCIÓN PRODUCTO 2: X12+ X22 +X32 ≥ 3
RESTRICCIONES de requerimientos nutrientes en el alimento NORMAL:
Restricc. Mín. de Vitamina: 8X11+12X21+16X31≥7(X11+X21+X31)
Restricc. Mín. de Proteínas: 7X11+12X21+10X31≥7(X11+X21+X31)
Restricc. Mín. de Glúcidos: 6X11+6X21+18X31≥8(X11+X21+X31)
Restricc. Mín. de Grasas: 9X11+7X21+10X31≥5(X11+X21+X31)
Restricc. Max. de Grasas: 9X11+7X21+10X31≤19(X11+X21+X31)
RESTRICCIONES de requerimientos nutrientes en el alimento ESPECIAL:
Restricc. Mín. de Vitamina: 8X12+12X22+16X32≥7(X12+X22+X32)
Restricc. Mín. de Proteínas: 7X12+12X22+10X32≥7(X12+X22+X32)
Restricc. Mín. de Glúcidos: 6X12+6X22+18X32≥7(X12+X22+X32)
Restricc. Mín. de Grasas: 9X12+7X22+10X32≥5(X12+X22+X32)
Restricc. Máx. de Vitaminas: 8X12+12X22+16X32≤15(X12+X22+X32)
Restricc. Máx. de Grasas: 9X12+7X22+10X32≤17(X12+X22+X32)
Xij ≥ 0, para los insumos o complejo alimenticio: i = 1, 2, 3 (A, B, C), y para
productos: j = 1,2 (Productos: Normal, Especial)
Ejercicio 17. Solución propuesta mediante LINDO e interpretación de los

resultados:
18. Caso programación de vuelos. Una empresa aérea requiere asignar

tripulaciones para todos sus vuelos programados. Suponiendo que se desea
asignar tres tripulaciones con base en la ciudad SF, a los doce factibles vuelos
indicados en el cuadro adjunto, siendo preciso elegir tres de esas secuencias
(una por tripulación) de tal modo que se cubran la totalidad de vuelos
programados (se permite tener más de una tripulación en un vuelo y en tal caso
los miembros de la tripulación adicional volarán como pasajeros percibiendo su
sueldo como si estuvieran trabajando). Los números que aparecen en las
celdas indican el orden de los vuelos. La última fila presenta el costo de asignar
una tripulación dada a una secuencia de vuelos específicos. Si el objetivo de la
empresa es minimizar el costo total de asignar las tres tripulaciones cubriendo
la totalidad de vuelos.
VUELO Secuencia factible de vuelos

CIUDADij 1 2 3 4 5 6 7 8 9 10 11 12
1. SF a LA 1 1 1 1
2. SF a DE 1 1 1 1
3. SF a SE 1 1 1 1
4. LA a CH 2 2 3 2 3
5. LA a SF 2 3 5 5
6. CH a DE 3 3 4
7. CH a SE 3 3 3 3 4
8. DE a SF 2 4 4 5
9. DE a CH 2 2 2
10. SE a SF 2 4 4 5
11. SE a LA 2 2 4 4 2
Costo 103 2 3 4 6 7 5 7 8 9 9 8 9
u.m.
Se pide:
A) Formular el PPL que optimice el contexto que afronta la empresa aérea.
Objetivo: minimizar el costo total par las tres tripulaciones asignadas que cubra
todos los vuelos.
12 secuencias factibles de vuelos: 12 si o no decisiones

¿Sería asignada la secuencia j a la tripulación?
En este caso las 12 variables binarias para representar las decisiones son:
1 Si la secuencia es asignada a la tripulación
Xj 
0 Si no se asigna
Formulation of the problem:
Minimizar X = 2X1 + 3X2 + 4X3 + 6X4 + 7X5 + 5X6 + 7X7 + 8X8 + 9X9
+ 9X10 + 8X11 + 9X12
S.a.
Restric.1: X1 + X4 + X7 + X10 ≥ 1 (SF a LA)
Restric.2: X2 + X5 + X8 + X11 ≥ 1
Restric.3: X3 + X6 + X9 + X12 ≥ 1
Restric.4: X4 + X7 + X9 + X10 + x12≥1
Restric.5: X1 + X6 + X10 + X11≥1
Restric.6: X4 + X5 + X9 ≥1
Restric.7: X7 + X8 + X10 + X11 + X12 ≥1
Restric.8: X2 + X4 + X5 + X9 ≥1
Restric.9: X5 + X8 + X11 ≥1
Restric.10: X3 + X7 + X8 + X12 ≥1
Restric.11: X6 + X9 + X10 + X11 + X12 ≥1
Xj binaria, para j = 1, 2, 3,……..,12
j=12
X
j=1
j  3, asigna tres tripulaciones
SOLUCIÓN:
Una solución optima es:

 X3 = 1 (secuencia 3 asignada a la tripulación)
 El costo total es: 18000 unidades monetarias.
 Otra solución optima es: X1 = X5 = X12 = 1.
DISCUSIÓN
 This example belongs to a class called set covering problems, with a

number of potential activities (e.g. flight sequences) and characteristics
(e.g. flights).
 Objective: determine the least costly combination of activities that
collectively possess each characteristic at least once.
 Si is the set of all activities that possess characteristic i.
 A constraint is included for each characteristic i:
X j 1
j Si
 In set partitioning problems the constraint is
X j 1
j Si
……..FALTA COMPLETAR
B) Obtener la solución del PEB
19. Caso programación de vuelos. Una empresa aérea requiere asignar

tripulaciones para todos sus vuelos programados. Admitiendo que se desea
asignar tres tripulaciones con base en la ciudad A, a los ocho factibles vuelos
indicados en el cuadro adjunto, siendo preciso elegir tres de esas secuencias
(una por tripulación) de tal modo que se cubran la totalidad de vuelos
programados (se permite tener más de una tripulación en un vuelo y en tal caso
los miembros de la tripulación adicional volarán como pasajeros percibiendo su
sueldo como si estuvieran trabajando). Los números que aparecen en las
celdas indican el orden de los vuelos. La última fila presenta el costo de asignar
una tripulación dada a una secuencia de vuelos específicos. Si el objetivo de la
empresa es minimizar el costo total de asignar las tres tripulaciones cubriendo
la totalidad de vuelos.
VUELO Secuencia factible de vuelos
CIUDADij 1 2 3 4 5 6 7 8
A-B 1 1 1
A-C 1 1 1
A-D 1 1
B-E 2 2
B-A 2 3 5
E-C 3 3
E-D 3 3 3
C-A 4 4
C-E 2 2 2
D-A 2 4 4
D-B 2 4
Costo 10000 u.m. 1 3 5 6 4 5 7 7
Se pide:
A) formular el PPL que optimice el contexto que afronta la empresa aérea.
B) Obtener la solución del PPL
MIN 1X1+3X2+5X3+6X4+4X5+5X6+7X7+7X8
SUBJECT TO
X1+X3+X6>=1
X4+X7+X8>=1
X2+X5>=1
X3+X6>=1
X1+X5+X8>=1
X3+X4>=1
X6+X7+X8>=1
END
1) 15.00000
X1 1.000000 0.000000
X2 1.000000 0.000000
X3 0.000000 0.000000
X4 1.000000 0.000000
X5 0.000000 0.000000
X6 1.000000 0.000000
X7 0.000000 1.000000
X8 0.000000 0.000000
2) 1.000000 0.000000
3) 0.000000 -1.000000
4) 0.000000 -3.000000
5) 0.000000 0.000000
6) 0.000000 -1.000000
7) 0.000000 -5.000000
8) 0.000000 -5.000000
NO. ITERATIONS= 7
X1 1.000000 0.000000 1.000000
X2 3.000000 0.000000 3.000000
X3 5.000000 1.000000 0.000000

X4 6.000000 0.000000 1.000000
X5 4.000000 INFINITY 0.000000
X6 5.000000 0.000000 5.000000
X7 7.000000 INFINITY 1.000000
X8 7.000000 INFINITY 0.000000
2 1.000000 1.000000 INFINITY
3 1.000000 0.000000 1.000000
4 1.000000 INFINITY 1.000000
5 1.000000 0.000000 INFINITY
6 1.000000 INFINITY 1.000000
7 1.000000 INFINITY 0.000000
8 1.000000 INFINITY 0.000000
CASOS DE PROGRAMACIÓN LINEAL ENTERA (PLE).
20. Una empresa importa y vende productos de una reconocida marca de

equipos digitales: televisores de pantalla plana, equipos DVD y equipos de
sonido de alta fidelidad. Los precios de venta, los costos de adquisición de
cada uno de los productos, el espacio de almacenamiento requerido y las horas
hombre requeridas para la comercialización se presentan en el siguiente
cuadro:
Producto Precio venta Costo adq. Espacio Comercialización

importado u.m./u.p. u.m./u.p. m3/u.p. Horas-hombre/u.p.
TV pantalla plana 250 180 0.20 4
Equipos de sonido 150 100 0.40 1
Equipos DVD 100 65 0.08 2
La administración de la empresa informa que el almacén tiene una capacidad
de 180 m3, una fuerza de ventas de 140 trabajadores que laboran 8 horas
diarias y 60700 u.m. para la compra de los productos requiere planificar sus
importaciones periódicas. Si la empresa requiere planificar sus importaciones
para el periodo actual,
Se pide:
A) formular el modelo de PPLE que optimice el beneficio de la empresa

importadora.
Comercializació
Producto IMP Precio Vta Costo Adq. Espacio n Horas-
hombre
x1 TV 250 180 0.2 4
Equipo de
x2
sonido 150 100 0.4 1
x3 Equipos DVD 100 65 0.08 2
1) 21127.50
X1 0.000000 16.250000
X2 47.000000 0.000000
X3 536.500000 0.000000
2) 118.279999 0.000000
3) 0.000000 1.250000
4) 0.000000 0.325000
NO. ITERATIONS= 2

X1 70.000000 16.249996 INFINITY
X2 50.000000 2.500000 32.500000
X3 35.000000 65.000000 1.666667
2 180.000000 INFINITY 118.279999
3 1120.000000 94.000000 715.333313
4 60700.000000 32855.554688 4700.000000
Respuesta:
X1 = 0; x2=47; x3= 536
Reemplazando en Z= 50 x2+35x3= 50(47) + 35 (536) =2350 + 18560 = 20710
B) Obtener la solución del PPLE
SOL. PROPUESTA:
Recursos (j)
Producto (i)
Espacio Tiempo Costo
X1
TV pantalla plana (X1) 0.2X1 4X1 180X1
X2
Equipos de Sonido (X2) 0.4X2 X2 100X2 X3
Esquema grafico de la empresa importadora:

i=3
F .O. : Z =  ( precio
i=1
i  costo i )Xi

i=3
 (requerimiento
i=1
ij * X i  disponibilidad j , para j = 1,2
X i  0 y enteras , para i = 1, 2, 3
21. CASO transporte: Asignación de la Producción-distribución.

La empresa Androide produce un producto en tres fábricas en las regiones A, B
y C. Androide, actualmente ha adquirido una tercera fábrica en la región D,
donde están concentradas la mayor parte de las empresas competidoras. La
empresa vende su producto en cuatro grandes mercados de las regiones E, F,
G y H. Si bien, a cada uno de ellos le provee mensualmente pedidos, éstos
son proporcionales a la cifra total anual demandada, por lo que la empresa está
interesada en buscar el trayecto de transporte más económica. La
administración de la empresa facilita los datos relativos a la capacidad de
producción anual de cada fábrica, la demanda anual de los mercados de cada
región y los costos de transporte unitario en el siguiente cuadro.
FÁBRICA Mercados: región de destino Capacidad de

E F G H producción anual
A 40 30 80 70 40700
B 40 20 70 85 60300
C 10 70 60 40 29000
50000 30000 20000 30000 130000
Se pide:
A) formular el PPL del transporte relativo a la distribución óptima del producto,

i.e. que optimice el costo del transporte.
C) Obtener la solución del PPL, empleando el algoritmo del transporte y

mediante LINDO.
MAX 50000X1+30000X2+20000X3+30000X4
S.T.
40X1+30X2+80X3+70X4<=40700
40X1+20X2+70X3+85X4<=60300
10X1+70X2+60X3+40X4<=29000
END

1) 0.5087500E+08
X1 1017.500000 0.000000
X2 0.000000 7500.000000
X3 0.000000 80000.000000
X4 0.000000 57500.000000
2) 0.000000 1250.000000
3) 19600.000000 0.000000
4) 18825.000000 0.000000
NO. ITERATIONS= 1
X1 50000.000000 INFINITY 10000.000000
X2 30000.000000 7500.000000 INFINITY
X3 20000.000000 80000.000000 INFINITY
X4 30000.000000 57500.000000 INFINITY

2 40700.000000 19600.000000 40700.000000
3 60300.000000 INFINITY 19600.000000
4 29000.000000 INFINITY 18825.000000
22. Caso de selección asignación. La administración de una firma en

consultoría general y especializada tiene que realizar un estudio para una
empresa que va instalar un nuevo centro de almacenamiento y distribución de
sus productos. Las referencias suministradas a la consultora tienen los
considerandos: “actualmente la empresa ya posee dos centros de
almacenamiento distribución establecidas en las regiones RAD1 y RAD2 y sus
plantas de producción se hallan establecidas en las regiones PPR1, PPR2 y
PPR3 y para el establecimiento del nuevo centro almacenamiento y
distribución se han preseleccionado las regiones RAD3 y RAD4”. En el
siguiente cuadro se presentan los datos de la capacidad de las plantas de
producción del producto, la demanda de cada centro y los costos unitarios de
transporte desde cada planta de producción hacia los centros de
almacenamiento y distribución.
Plantas de centro de almacenamiento y distribución Capacidad

producción RAD1 RAD2 RAD3 RAD4
PPR1 250 350 150 260 75000
PPR2 280 300 400 450 75000
PPR3 360 500 200 90 150000
Capacidad 140000 60000 100000 100000
Se solicita:
A) Formular el modelo de PPL del transporte, considerando solamente el

criterio de minimización del costo de la empresa.
B) Obtener la solución del PPL del transporte mediante el LINDO. ¿Dónde se

recomendaría el nuevo centro de almacenamiento y distribución, en la RAD3 o
la RAD4?
23. CASO de transbordo: Importación de bananas.

Una empresa importadora compra bananas desde los centros de producción
(plantaciones) A y B y los vende en las ciudades C y D, desde donde se
redistribuye vendiendo a otras dos ciudades E, F y G. Este mes se han
cosechado 200000 kilos de bananas en A y 100000 kilos en B. La demanda
para reventa es de 75000 kilos en la ciudad C y 60000 kilos en la ciudad D. E
requiere 60000 kilos, F 40000 kilos y G 65000 kilos. En la siguiente tabla se
presentan las distancias, en kilómetros, entre las diferentes ciudades
Plantaciones Destinos
Dist.-Redist. C D E F G
A 900 2400 X X X
B 1200 2700 X X X
C X X 2107 1226 1343
D X X 1095 1833 1348
Se pide:
A) formular el modelo de PPL de transporte/transbordo para minimizar el

número total de kilómetros de viaje de las bananas de la empresa importadora.
B) Obtener la solución del PPLE de transporte/transbordo mediante el LINDO.

HPTD Grupo

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

HPTD Grupo

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTADO DE CIENCIAS ADMINISTRATIVAS

ESCUELA ACADEMICO PROFESIONAL DE ADMINISTRACIÓN

“TALER MÉTODO SIMPLEX”

SEMESTRE ACADÉMICO: 2019-II

b) Max. X0 = x1 + 2x2, sujeto a las restricciones:

c) Max. X0 = 2x1 + x2, sujeto a las restricciones:

d) Max. X0 = 2x1 – x2 + 3x2, sujeto a las restricciones:

R4: x1 ≥0, x2 ≥0, x3 ≥0

1) Una fábrica de muebles, ubicada en el cono sur de Lima, fabrica

A) Formular la solución del problema de programación lineal que

Insumos utilizados Cantidad de

Soporte estándar 6 0.8 1.5 3.1 1500

Soporte especial 12 1.5 1.5 3.1 800

Función Objetivo: Max: X0=6X1+12X2–1.5X3-3.1X4

Sujeto a las restricciones:

LP OPTIMUM FOUND AT STEP 3

OBJECTIVE FUNCTION VALUE

VARIABLE VALUE REDUCED COST

ROW SLACK OR SURPLUS DUAL PRICES

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

RIGHTHAND SIDE RANGES

2) CASO DE PRODUCCIÓN: Una Empresa de tejidos tiene una máquina que

X1: Producción de departamento 1

B) Comente los beneficios y la cantidad de horas empleadas en cada uno de

3) CASO DE FABRICACIÓN: Un fabricante fabrica los productos A y B. La

Función Objetivo: Max X0: 30X1+50X2

LP OPTIMUM FOUND AT STEP 0

OBJECTIVE FUNCTION VALUE

VARIABLE VALUE REDUCED COST

ROW SLACK OR SURPLUS DUAL PRICES

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

RIGHTHAND SIDE RANGES

Tiempo por unidad (minutos) Capacidad

Tiempo invertido en el Producto

F. O. Z= 3x1 + 2x2 + 5x3

B) Solucionar el problema de programación lineal.

Escogiendo el coeficiente de trabajo, mediante la obtención del menor resultado. (230)

⇒ f3/2 0/2 3/2 0/2 2/2 0/2 1/2 0/2 460/2

NUEVA MATRIZ DE RESULTADOS

Necesitamos convertir nuestro elemento pívot -2 a 1 y realizamos las separaciones

⇒ f2=f2/-2 0/-2 1/2/-2 -2/-2 0/-2 -1/-2 5/2/-2 0/-2 -200/-2

NUEVA MATRIZ DE RESULTADOS

Z= 3x1 + 2x2 + 5x3 =0+200+1150

X1=0; X2=100; X3=230

X1 18,000 9 0.5 0.4 20

X2 18,000 6 0.6 0.6 12

Función Objetivo: Max: X0=9X1+6X2–20X3-12X4

Sujeto a las restricciones:

LP OPTIMUM FOUND AT STEP 2

OBJECTIVE FUNCTION VALUE

VARIABLE VALUE REDUCED COST

ROW SLACK OR SURPLUS DUAL PRICES

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

RIGHTHAND SIDE RANGES

6) Una Empresa de tejidos tiene una máquina que utiliza en la Producción

A) Formular y solucionar el problema lineal simple.

7) CASO. PLAN DE INVERSIÓN. Un inversionista que dispone de 10000

A) Formular el problema lineal simple.

ESQUEMA PREVIO PARA FORMULAR ADECUADAMENTE EL PPL