MODELOS DE PROGRAMACION LINEAL

Catedrática: M Sc Alizon Emilze Pérez Butrón

PRACTICA # 1

SECCION A)
INSTRUCCIONES: MARCAR CON UNA X SI ES FALSO O VERDADERO

1. Dada los siguientes modelos de programación lineal con restricciones, utilizar las leyes de
equivalencia para verificar si es falso o verdadero su cambio.

a) Falso o Verdadero

Max(Z) = 25𝑋1 + 40𝑋2 Max( - Z ) = 25𝑋1 + 40𝑋2

3𝑋1 + 4 𝑋2 = 12 ≅ 3𝑋1 + 4 𝑋2 = 12

13𝑋1 + 41 𝑋2 = 12 13𝑋1 + 41 𝑋2 = 12

𝑋1 ≥ 0; 𝑋2 ≥ 0 𝑋1 ≥ 0; 𝑋2 ≥ 0
b) Falso o Verdadero

Min(Z) = 25𝑋1 + 40𝑋2 Max( - Z ) = 25𝑋1 + 40𝑋2

3𝑋1 + 4 𝑋2 = 12 ≅ 3𝑋1 + 4 𝑋2 = 12

𝑋1 + 4 𝑋2 ≤ 72 𝑋1 + 4 𝑋2 ≥ 72
𝑋1 ≥ 0; 𝑋2 ≥ 0 𝑋1 ≥ 0; 𝑋2 ≥ 0

c) Falso o Verdadero

Max(Z) = 250𝑋1 + 40𝑋2 Max( Z ) = 250𝑋1 + 40𝑋2

5𝑋1 + 𝑋2 ≥ 12 ≅ −5𝑋1 − 𝑋2 ≤ −12

3𝑋1 + 4 𝑋2 = 12 3𝑋1 + 4 𝑋2 ≥ 12

𝑋1 + 4 𝑋2 ≤ 12
𝑋1 ≥ 0; 𝑋2 ≥ 0 𝑋1 ≥ 0; 𝑋2 ≥ 0

d) Falso o Verdadero

Min(Z) = 25𝑋1 + 40𝑋2 Min( - Z ) = 25𝑋1 + 40𝑋2

3𝑋1 + 4 𝑋2 = 12 ≅ 3𝑋1 + 4 𝑋2 = 12

3𝑋1 + 4 𝑋2 = 12 3𝑋1 + 4 𝑋2 = 12

𝑋1 ≥ 0; 𝑋2 ≥ 0 𝑋1 ≥ 0; 𝑋2 ≥ 0
e) Falso o Verdadero

Max(Z) = 25𝑋1 − 400𝑋2 Max( Z ) = 25𝑋1 − 25 𝑋1 − 400𝑋2

3𝑋1 + 4 𝑋2 ≥ 12 ≅ 3𝑋1 − 3𝑋1 + 4 𝑋2 ≥ 12

3𝑋1 + 4 𝑋2 ≤ 12 𝑋1 − 𝑋1 + 4 𝑋2 ≤ 12
+
𝑋1 𝑠; 𝑋2 ≥ 0 𝑋1 + ≥ 0; 𝑋1 − ≥ 0; 𝑋2 ≥ 0
−
SECCION B)
1) ENCUENTRE LA REGION DE FACTIBILIDAD EN LOS SIGUIENTES CASOS
a) 𝑋1 + 𝑋2 ≥ 1
𝑋1 − 2 𝑋2 = 6

b) 5𝑋1 − 6 𝑋2 ≤ 30
𝑋1 + 𝑋2 ≥ −1

c) 𝑋1 ≥ 1
2𝑋1 + 3 𝑋2 ≤ 18

d) −3𝑋1 + 𝑋2 ≥ 1
𝑋1 + 𝑋2 ≤ 2

2. DADO LOS SIGUIENTES MODELOS DE PROGRAMACION LINEAL EN CADA CASO EXPRESE EN FORMA
CANÓNICA
a)
𝑀𝑎𝑥(𝑍) = 2𝑋1 − 3𝑋2 + 5𝑋3
𝑆. 𝑎

−6𝑋1 + 7𝑋2 − 9𝑋3 ≥ 4

𝑋1 + 𝑋2 + 4𝑋3 = 10

𝑋1 ≥ 0 ; 𝑋2 ≥ 0 ; 𝑋3 ≥ 0

b) .
𝑀𝑎𝑥(𝑍) = 𝑋1 + 𝑋2 − 2 𝑋3
𝑆. 𝑎
4𝑋1 − 𝑋2 − 5𝑋3 = 4
2𝑋1 + 3𝑋2 + 2𝑋3 ≥ 7
𝑋1 ≥ 0 ; 𝑋2 ≥ 0 ; 𝑋3 ≥ 0

3. DADO LOS SIGUIENTES MODELOS DE PROGRAMACION LINEAL RESOLVER POR LA TÉCNICA EN “M”
a) .
𝑀𝑎𝑥(𝑍) = 2𝑋1 + 𝑋2
𝑆. 𝑎
𝑋1 + 2𝑋2 ≤ 6
2 𝑋1 + 𝑋2 ≥ 20
𝑋1 ≥ 0 ; 𝑋2 ≥ 0
b).
𝑀𝑎𝑥(𝑍) = 23 + 2𝑋2
𝑆. 𝑎
𝑋1 ≤ 4
𝑋1 + 3𝑋2 ≤ 15
2 𝑋1 + 𝑋2 = 10
𝑋1 ≥ 0 ; 𝑋2 ≥ 0
4. Una pequeña fábrica produce calzados para damas que vende a 90 Bs cada par y de calzados
para varanos que vende a 120 Bs cada par. La capacidad máxima semanal de fabricación es
de 1000, pares entre calzados para damas y varones. Se sabe que la fábrica vende todo lo
que produce. Averiguar razonadamente cuántos pares de damas y varones debe producir
para obtener la máxima facturación posible y cuál sería esta. Resolver por el método Simplex
5. Una empresa de dietética desea crear unas raciones de frutas mediante mezcla de fruta de dos
tipos: tipo A y tipo B. Cada unidad de fruta de tipo A contiene 3 mg. de vitamina 1 y 6 mg. de
vitamina 2. Cada unidad de fruta de tipo B contiene 2 mg. de vitamina 1 y 3 mg. de vitamina 2.
La unidad de fruta de tipo A tiene un costo de 5 bolivianos y la de tipo B cuesta a 20 bolivianos
la unidad. La meta es diseñar una ración que tenga al menos 36mg. de vitamina 1 y 60mg. de
vitamina 2, minimizando los costos de su fabricación. Construye un modelo de programación
lineal para la empresa dietética.

6. Un capataz quiere formar una cuadrilla de trabajadores para cosechar las papas de una
plantación en la localidad de Muyupampa. Se sabe que los hombres recogen 4 bolsas por
hora y las mujeres 5. Las normas de la empresa dicen que al menos deberá contratar a 5
personas y que los hombres no deben quedar en minoría. Además en la plantilla solo tiene
10 hombres, mientras que no existe limitación con el número de mujeres. El transporte que
los traslada a la plantación solo dispone de 15 asientos para pasajeros, que deben ir todos
sentados. ¿Cómo debe formar la cuadrilla para poder recoger lo antes posible las papas?
Formular el MPL y resuelve por el método Simplex.

7. El departamento de publicidad de la empresa SONY con sucursal en hawai tiene que plantear
para el próximo mes una estrategia de publicidad para el lanzamiento de una línea de t.v. a
color, se pone en práctica en dos medios de comunicación: prensa escrita y t.v. los estudios
de mercado han mostrado que la publicidad por periódico llega al 3 % de las familias de
ingresos altos y al 6 % de las familias de ingresos medios por anuncio en hawai.
La publicidad por tv llega al 2 % de las familias de ingresos altos y al 3% de las familias de
ingresos medios por comercial en la ciudad de hawai. La publicidad por periódico tiene un
costo de 500 $ por anuncio y la publicidad por tv tienen un costo de 2000 $ por comercial.
La meta de la empresa sony es obtener al menos una presentación como mínimo al 36 % de
las familias de ingresos altos y al menos a un 60 % de las familias de ingresos medios y
minimizando los costos de publicidad se pide formular el modelo de programación lineal.

8. Un taller de metal mecánica fabrica dos tipos de piezas especiales para el arao de tierra en
el altiplano. Estas piezas requieren un cierto tiempo de trabajo de cada una de las tres
máquinas que las procesan. Este tiempo, así como la capacidad disponible (h) y la ganancia
por cada pieza se muestran en el cuadro siguiente:

Se logra vender todo lo producido y se desea determinar la cantidad de piezas a fabricar que optimice
a ganancia.
9. Imagine que una fábrica de maquetas de aviones se construye dos tipos de maquetas A y B . La fábrica
dispone de dos salas: una de montaje y otra de acabado. Para fabricar una maqueta de tipo a se
requieren tres horas en la sala de montaje y tres en la de acabado. La fabricación de una maqueta
del modelo b requiere cinco horas DE MONTAJE y tres de acabado. La sala de montaje puede
funcionar como máximo 150 horas a la semana y la de acabado 120. si el beneficio es de 300 dólares
en cada modelo a y de 400 en cada modelo b. construya el modelo de programación lineal.

10. Una empresa “homers” fabrica 2 tipos de juguetes de madera, soldados y trenes. Cada soldado se
vende a 27 bs y se usan 10 bs de materia prima, el costo de mano de obra más gastos generales de
fabricación ascienden a 14 bs por cada unidad. Cada tren se vende a 21 bs y se usan a 9 bs de materia
prima siendo los costos de mano de obra y gastos generales de fabricación de 10 bs por cada tren.
La producción de soldados y trenes requiere dos tipos de trabajo especializado carpintería y acabado.
Un soldado requiere dos horas de acabado y una hora de carpintería, mientras que un tren requiere
una hora de acabado y una hora de carpintería. Cada semana la fábrica puede conseguir puede
conseguir toda la materia prima que necesita pero solo dispone de 100 horas de acabado y 80 horas
de carpintería. La demanda de trenes no tiene límites pero se venden a lo sumo 40 soldados
semanalmente. Construya el modelo matemático que permita programar la producción de juguetes.

11. Sean los siguientes MPL, resolver por la técnica en M

a) 𝑀𝑎𝑥(𝑍) = 10𝑋1 + 4 𝑋2
𝑆. 𝑎.
𝑋1 + 𝑋2 ≤ 5
𝑋2 = 2
𝑋1 ≥ 0 ; 𝑋2 ≥ 0

b) 𝑀𝑖𝑛(𝑍) = −10 𝑋1 − 12𝑋2

𝑆. 𝑎.
−𝑋1 − 2 𝑋2 ≤ −2
−2 𝑋1 + 3 𝑋2 ≥ 2
𝑋1 ≥ 0 ; 𝑋2 ≥ 0

12. Resolver por la técnica en M

𝑀𝑖𝑛(𝑍) = 5 𝑋1 − 6 𝑋2 − 7 𝑋3
𝑆. 𝑎.
2𝑋1 + 10 𝑋2 − 6𝑋3 ≥ 30
5
𝑋 − 3 𝑋2 + 5𝑋3 ≤ 10
2 1
2𝑋1 + 2 𝑋2 + 2𝑋3 = 5

𝑋1 ≥ 0 ; 𝑋2 ≥ 0; 𝑋3 ≥ 0

13. Resolver por el método de dos fases

𝑀𝑖𝑛(𝑍) = 2 𝑋1 + 3 𝑋2 + 5 𝑋3
𝑆. 𝑎.
6𝑋1 + 20 𝑋2 + 10𝑋3 ≤ 30
33 𝑋1 − 10 𝑋2 + 9𝑋3 ≤ 33
2𝑋1 + 4 𝑋2 + 2𝑋3 ≥ 8

𝑋1 ≥ 0 ; 𝑋2 ≥ 0; 𝑋3 ≥ 0
14. Sea el siguiente MPL, resolver por el método de Dos Fases y verificar si tiene solución factible o no.

𝑀𝑎𝑥(𝑍) = 2𝑋1 + 5 𝑋2
𝑆. 𝑎.
3𝑋1 + 2𝑋2 ≥ 6
2𝑋1 + 𝑋2 ≤ 2
𝑋1 ≥ 0 ; 𝑋2 ≥ 0
15. Resolver el siguiente modelo de programación lineal

Max(Z) = 0.30𝑋1 + 1.7𝑋2

𝑆. 𝑎.
0.068 𝑋1 ≤ 160 + 𝑋2

𝑋1 ≤ 3000
+
𝑋2 𝑠; 𝑋1 ≥ 0
−

16. Resolver el siguiente modelo de programación lineal

𝑀𝑎𝑥(𝑍) = 2000𝑋1 + 5000 𝑋2
𝑆. 𝑎.
300𝑋1 + 200𝑋2 ≥ 6000
200𝑋1 + 100 𝑋2 ≤ 2000
𝑋1 ≥ 0 ; 𝑋2 ≥ 0

17. Resolver el siguiente modelo de programación lineal

𝑀𝑖𝑛(𝑍) = 20000 𝑋1 + 30000 𝑋2 + 50000 𝑋3

𝑆. 𝑎.
600 𝑋1 + 200 𝑋2 + 100 𝑋3 ≤ 3000
330 𝑋1 − 100 𝑋2 + 900 𝑋3 ≤ 33000
2000 𝑋1 + 4000 𝑋2 + 2000𝑋3 ≥ 80000

𝑋1 ≥ 0 ; 𝑋2 ≥ 0; 𝑋3 ≥ 0

18. Resolver el siguiente modelo de programación lineal

Max(Z) = 0.250 𝑋1 + 1.250 𝑋2
𝑆. 𝑎.
0.050 𝑋1 ≤ 0.160 + 0.265 𝑋2
𝑋1 ≤ 0.030
+
𝑋2 𝑠; 𝑋1 ≥ 0
−

19. Resolver el siguiente modelo de programación lineal

𝑀𝑖𝑛 (𝑍) = 30 𝑋1 + 50 𝑋2
𝑆. 𝑎.
30 𝑋1 + 20 𝑋2 ≥ 60
20 𝑋1 + 20 𝑋2 ≤ 20
𝑋1 ≥ 0 ; 𝑋2 ≥ 0
20. Una fábrica de muebles produce dos tipos de muebles de comedor que están muy de moda: el
América y el Europa. Dicha fábrica obtiene una utilidad (= precio neto de venta - costos variables
de fabricación) de 400 y 480 euros de la venta de un comedor América y un comedor Europa
respectivamente. Como se ha producido una alta demanda de ambos modelos, el gerente general
cree que puede vender todos los comedores que se produzcan. Los comedores requieren tiempo
de proceso de construcción y de pintura. Si los requerimientos y capacidades de producción diarios
son los que se muestran a continuación, determinar cuántos comedores se deben fabricar para
vender.

21. Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos almacenes quieren
ofrecer 600 cuadernos, 500 carpetas y 400 bolígrafos para la oferta, empaquetándolo de dos formas
distintas; en el primer bloque pondrá 2 cuadernos, 1 carpeta y 2 bolígrafos; en el segundo, pondrán
3 cuadernos, 1 carpeta y 1 bolígrafo. Los precios de cada paquete serán 6.5 y 7 Bs, respectivamente.
¿Cuántos paquetes le conviene poner de cada tipo para obtener el máximo beneficio?

22. Se dispone de 600 g de un determinado fármaco para elaborar pastillas grandes y pequeñas. Las
grandes pesan 40 g y las pequeñas 30 g. Se necesitan al menos tres pastillas grandes, y al menos el
doble de pequeñas que de las grandes. Cada pastilla grande proporciona un beneficio de 2 Bs y la
pequeña de 1 Bs. ¿Cuántas pastillas se han de elaborar de cada clase para que el beneficio sea
máximo?