Anda di halaman 1dari 18

UNIVERSIDAD NACIONAL DE SAN CRISTÓBAL DE

HUAMANGA
FACULTAD DE INGENIERÍA DE MINAS, GEOLOGÍA Y CIVIL
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS

Trabajo encargado N° 03

Docente: Ing. Guillermo Bernardino Tápia Calderón


Asignatura: Investigación de Operaciones
Alumno: Lozano Bautista, Jhonny
Correo: lozb10@hotmail.com

Ayacucho – Perú
2018
PROBLEMAS DE PROGRAMACION LINEAL
PROBLEMA N° 01
La empresa LOZANOPEN produce pinturas tanto para interiores como para exteriores, a partir
de dos materias primas, M1 y M2. La siguiente tabla proporciona los datos básicos del problema:

Pintura para exteriores Pintura para interiores Disponibilidad máxima


diaria
Materia prima M1 5 4 28
Materia prima M2 2 3 8
Utilidad por tonelada 6 4
(U.S. $1100)
Una encuesta de mercado restringe la demanda máxima diaria de pintura para interiores a 2
toneladas. Además, la demanda diaria de pintura para interiores no pude exceder a la de pintura
para exteriores por más de una tonelada. La empresa LOZANOPEN quiere determinar la mezcla
de producto óptimo (mejor) de pinturas para interiores y exteriores que maximiza la utilidad
total diaria.
a) Detalle el proceso de solución del problema de programación lineal (PPL), por pasos.

Solución:

Sea: 𝑋1 : Cantidad de pintura para exteriores

𝑋2 : Cantidad de pintura para interiores

Por lo tanto, el (PPL) es:

(MAX) 𝑍 = 6𝑋1 + 4𝑋2

Sujeto a:

5𝑋1 + 5𝑋2 ≥ 28 ………… (1)

2𝑋1 + 3𝑋2 ≥ 8..………......(2)

𝑋1 , 𝑋2 ≥ 0

Pero la encuesta limita las restricciones de la siguiente manera:

Pintura para exteriores Pintura para interiores Disponibilidad máxima


diaria
Materia prima M1 1 2 28
Materia prima M2 0 1 8
Utilidad por tonelada 6 4
(U.S. $1100)

1𝑋1 + 2𝑋2 ≥ 28 ………… (1)

1𝑋2 ≥ 8..………......(2)

𝑋1 , 𝑋2 ≥ 0

b) Formule un modelo de programación lineal (PPL).

Por lo tanto el (PPL) es:

(MAX) 𝑍 = 6𝑋1 + 4𝑋2

Sujeto a:
1𝑋1 + 2𝑋2 ≤ 28 ………… (1)

1𝑋2 ≤ 8..………......(2)

𝑋1 , 𝑋2 ≥ 0

c) ¿Sera posible usar el método grafico (Solución geométrica) para resolver el modelo?

De (1) se tiene:

1𝑋1 + 2𝑋2 = 28

Si: 𝑋1 = 0 , 𝑋2 = 14; punto P (0; 14)

Si: 𝑋1 = 28, 𝑋2 = 0; punto Q (28; 0)

De (2) se tiene:

1𝑋2 = 8

Si: 𝑋1 = 0 , 𝑋2 = 8; punto R (0; 8)

Graficando los puntos se tienen:

Hallamos los puntos y reemplazamos en la función objetivo


El punto (28, 0) es la solución óptima para el problema de maximización de la función objetivo
obteniéndose una utilidad de 168 y en dólares seria $184800.

PROBLEMA N° 02
La empresa LOZANOPEN descontinuo la producción de cierta línea de productos no redituable. Esta
medida creo un exceso considerable de capacidad de producción. La administración requiere dedicar
esta capacidad a uno o más de tres productos, llamados productos A, B y C. En la siguiente tabla se
resume la capacidad disponible de cada máquina que puede limitar la producción.

TIPO DE MAQUINA TIEMPO DISPONIBLE (En horas- maquina por


persona)
Fresadora 500
Torno 350
Rectificadora 150
El número de horas-maquina requeridas para elaborar cada unidad de los productos respectivos es:

COEFICIENTE DE PRODUCTIVIDAD

(En horas-maquina por unidad)

Tipo de máquina Producto A Producto B Producto C


Fresadora 9 3 5
Torno 5 4 0
Rectificadora 3 0 2

El departamento de ventas indica que las ventas potenciales de los productos A y B exceden la tasa
máxima de producción y que las ventas potenciales del producto C son de 20 unidades por semana.
La ganancia unitaria respectiva sería de $50, $20 y $25, para los productos A, B y C. El objetivo es
determinar cuántos productos de cada tipo debe producir la compañía para maximizar la ganancia.

a) Formule un modelo de programación lineal.

Solución:

Sea: 𝑋1 : Cantidad del producto A

𝑋2 : Cantidad del producto B

𝑋3 : Cantidad del producto C


Por lo tanto el (PPL) es:

(MAX) 𝑍 = 50𝑋1 + 20𝑋2 + 25𝑋3

Sujeto a:

9𝑋1 + 3𝑋2 + 5𝑋3 ≤ 500 ………… (1)

5𝑋1 + 4𝑋2 ≤ 350..………...(2)

3𝑋1 + 2𝑋3 ≤ 150 ………....(3)

𝑋1 , 𝑋2 , 𝑋3 ≥ 0

b) OPCIONAL: Solucionar manualmente o utilice una computadora para resolver este modelo
mediante el método simplex.

Escribiendo el (PPL) en el programa QM

Luego hacemos clic en el icono de “solve” para obtener el resultado

Se tiene que producir (0) productos de A, (75) de producto B, (55) de producto C para
obtener una ganancia máxima de $2875

PROBLEMA N° 03
A un joven matemático se le pidió que entretuviese a un gerente visitante de su empresa durante
90 minutos. Él pensó que sería una excelente idea que el huésped se embriague. Se le dio al
matemático $50. El joven sabía que al visitante le gustaba mezclar sus tragos, pero bebía menos
de 8 vasos de cerveza, 10 ginebras, 12 whiskys, y 24 martinis. El tiempo que emplea para beber
era 15 min. Por cada vaso de cerveza, 6 min. Por vaso de ginebra, 7 y 4 min. Por cada vaso de
whisky y Martini.
Los precios de las eran: cerveza $1, el vaso de ginebra $2, el vaso de whisky $2 y el vaso de Martini
$4.
El matemático pensaba que el objetivo era maximizar el consumo alcohólico durante los 90
minutos. Que tenía para entretener a su huésped. Logro que su amigo químico le diese el
contenido alcohólico de las bebidas en forma cuantitativa, siendo las unidades alcohólicas por
un vaso de 17, 15,16 y 7 por vaso. El visitante siempre bebía un mínimo de 2 whiskys. ¿Cómo
resolvió el matemático el problema?

Solución:
X1: Nº de vasos de cerveza
X2: Nº de vasos de ginebra
X3: Nº de vasos de whisky
X4: Nº de vasos de Martini

(MAX) 𝑍 = 17𝑋1 + 15𝑋2 + 16𝑋3 + 7𝑋4


Sujeto a:

1𝑋1 + 2𝑋2 + 2𝑋3 + 4𝑋4 ≤ 50


15𝑋1 + 6𝑋2 + 7𝑋3 + 4𝑋4 ≤ 90
𝑋1 ≤ 8
𝑋2 ≤ 10
𝑋3 ≤ 12
𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 ≥ 0

PROBLEMA N° 04
La empresa LOZANOPEN S.A. fabrica y vende dos tipos de bombas hidráulicas:(1) la normal y (2)
extra grande. El proceso asociado con la fabricación de las bombas implica tres actividades:
ensamblado, pintura y pruebas (control de calidad).Los requerimientos de recursos para
ensamblaje, pintura y prueba se muestran en la tabla Nº 01. La contribución a las utilidades por
la venta de una bomba normal es S/. 50, en tanto que la utilidad por una bomba extra grande es
S/.75. existen disponibles por semana 4800 horas de tiempo de ensamblaje, 1980 de tiempo de
pintura y 900 horas de tiempo de prueba. Las experiencias anteriores de venta señalan que la
empresa puede esperar vender cuando menos 300 bombas normales y 180 de las extra grande
por semana. A la empresa le gustaría determinar la cantidad de cada tipo de bomba que debe
fabricar semanalmente con el objeto de maximizar sus utilidades.
TABLA Nº 01

Requerimiento de manufactura (horas)

Proceso de Manufactura

(horas/unidad)
Tipo
Ensamble Pintura Control de Calidad
Normal 4 2 1

Extra grande 5 3 1

Solución:

Proceso de Manufactura

(horas/unidad) Ganancia
Tipo
Ensamble Pintura Prueba
Normal 4 2 1 50

Extra grande 5 3 1 75

Disponible 4800 1980 900

Variables de Decisión.

Xi = Fabricación o producción de bombas del tipo i (i: Normal y Extra grande) a la semana.

Función Objetivo.

Máx. Z = 50X1 + 75X2

Sujeto a:

4X1 + 5X2  4800

2X1 + 3X2  1980

1X1 + 1X2  900

X1  300

X2  180

X1, X2  0
PROBLEMA N° 05
La compañía XYZ produce tornillos y clavos. La materia prima para los tornillos cuesta S/. 2 por
unidad, mientras que la materia prima para el clavo cuesta S/. 2.50. Un clavo requiere dos horas
de mano de obra en el departamento Nº 1 y tres en el departamento Nº 2, mientras que un
tornillo requiere 4 horas en el departamento Nº 1 y 2 horas en departamento Nº 2, el jornal por
hora en ambos departamentos es de S/.2. Si ambos productos se venden a S/. 18, y el número
de horas de mano de obra disponibles por semana en los departamentos son de 160 y 180
respectivamente. Expresar el problema propuesto como un programa lineal, tal que maximice
las utilidades.
Solución:

Tipo Departamento Tornillo Clavo Mano de Obra

Departamento Nº 1 4 2 160

Departamento Nº 2 2 3 180

Variables de Decisión.

Xi = Numero de i (i: 1, 2) x semana

1: Tornillo, 2: Clavo

Costo de los Tornillos

6x2 + 2 = 14
Utilidad = 18 – 14 = 4

Costo de los Tornillos

5x2 + 2.5 = 12.5

Utilidad = 18 – 12.5 = 5.5

Función Objetivo.

Máx. Z = 4X1 + 5.5X2

Sujeto a: 4X1 + 2X2  160

2X1 + 3X2  180

X1, X2  0

PROBLEMA N° 06
Un fabricante de muebles desea determinar cuántas mesas, sillas, escritorios y libreros debe
fabricar para optimizar el uso de los recursos disponibles. En estos productos se utilizar dos tipos
de madera diferente y tiene en existencia 1500 pies del primer tipo y 1000 pies del segundo tipo,
para hacer el trabajo total cuenta con 800 horas hombre.
Su pronóstico de ventas mas sus órdenes pendientes de entrega hacen necesario fabricar no más
de 40 mesas, 130 sillas, 30 escritorios y 10 libreros. Cada mesa, silla, escritorio y librero requieren
5, 1, 9 y 12 pies respectivamente del primer tipo de madera, 2, 3, 4 y 1 pies del segundo tipo de
madera. Una mesa requiere 3 horas/hombre para ser fabricada, una silla requiere de 2
horas/hombre, 5 horas/hombre un escritorio y 10 horas/hombre el librero.

Solución:

Tipo Muebles Madera 1 Madera 2 Horas/Hombre Utilidad

Mesas 5 2 3 12

Sillas 1 3 2 5

Escritorios 9 4 5 15

Libreros 12 1 10 10

Existencia (pies) 1500 1000 800

Variables de decisión:

Xi = Cantidad i (1, 2, 3, 4).

Función Objetivo.

Máx. Z = 12X1 + 5X2 + 15X3 + 10X4

Sujeto a:

5X1 + X2 + 9X3 + 12X4 ≤ 1500

2X1 + 3X2 + 4X3 + X4 ≤ 1000

3X1 + 2X2 + 5X3 + 10X4 ≤ 800

Xi ≥ 0; i: 1, 2, 3, 4
PROBLEMA N° 07
La Dumont Company, fabricante de equipos de pruebas, tiene tres departamentos principales
para la manufactura de sus modelos S-000 y S-2000. Las capacidades mensuales son las
siguientes:
Requerimientos Unitarios de Tiempo Horas disponibles
(Horas) en el presente

Modelo S-1000 Modelo S-2000

Dpto. de estructura 4.0 2.0 1,600


principal

Dpto. de alambrado 2.5 1.0 1,200


eléctrico

Dpto. de ensamble 4.5 1.5 1,600

La contribución del modelo S-1000 es de S/.40 por unidad y del modelo S-2000 es de S/.10
por unidad. Suponiendo que la compañía puede vender cualquier cantidad de esos
productos, debido a condiciones favorables de mercado, determínese la salida óptima para
cada modelo, la contribución mas alta posible para el presente mes, y el tiempo sobrante en
los tres departamentos.

Solución:

Definición de variables de decisión:

Xi = unidades por mes del modelo i (1, 2)

i (1: Modelo S-1000, 2: Modelo S-2000)

Función Objetivo:

Max. Z = 40X1 + 10X2

Sujeto a:

Horas disponibles al mes para el Dpto. de Estructura Principal

4X1 + 2X2  1600

Horas disponibles al mes para el Dpto. de Alambrado Eléctrico

2.5X1 + X2  1200

Horas disponibles al mes para el Dpto. de Ensamble

4.5X1 + 1.5X2  1600

No negatividad

Xi ≥ 0
PROBLEMA N° 08
Una firma industrial elabora 2 productos, en los cuales entran cuatro componentes en cada uno.
Hay una determinada disponibilidad de cada artículo que debe fabricarse, con el fin de maximizar
los beneficios.
El siguiente cuadro resume los coeficientes de transformación o sea la cantidad de cada
componente que entra en cada producto.

Producto Disponibilidad
Componente P1 P2 (Kilogramos)

A 1 3 15000
B 2 1 10000
C 2 2 12000
D 1 1 10000
Beneficios S/. Unidad 4 3
1. Cuadro (3.1)
SOLUCIÓN:
X1 = Nº de unidad de producto P1
X2 = Nº de unidad de producto P2
Dado que X1 y X2 puden tomar distintos valores reciben el nombre de “variables”.
Analizando ahora el componente A del cuadro de coeficientes de transformación se tiene:
Si en 1 unidad del producto P1 entra 1 Kg. Del componente A, en X1 unidades de P1 entraran.
𝐾𝑔.𝑑𝑒 𝑐𝑜𝑚𝑝𝑜𝑛𝑒𝑛𝑡𝑒 𝐴
[1] [ ] 𝑋1 (Unidades de 𝑃1 )
1 𝑈𝑛𝑖𝑑𝑎𝑑 𝑑𝑒 𝑃1
Y para el producto P2:
𝐾𝑔.𝑑𝑒 𝑐𝑜𝑚𝑝𝑜𝑛𝑒𝑛𝑡𝑒 𝐴
[3] [ ] 𝑋2 (Unidades de 𝑃2 )
1 𝑈𝑛𝑖𝑑𝑎𝑑 𝑑𝑒 𝑃2
Dado que la restricción impuesta dice que la disponibilidad del componente A es de 15000 Kg. Es
evidente que la duma de las expresiones anteriores deberá ser menor, a los sumo igual a 15000.
Es decir, 15000 Kg. Constituyen el máximo disponible del componente A.
Entonces eliminando las unidades de medida, se expresan en forma matemática de la siguiente
forma:
1𝑋1 + 3𝑋2 ≤ 15000

Aplicando el mismo análisis a los componentes B, C y D, se tendrá las siguientes inecuaciones:


2𝑋1 + 1𝑋2 ≤ 10000
2𝑋1 + 2𝑋2 ≤ 12000
1𝑋1 + 2𝑋2 ≤ 10000
Ahora bien, si el producto P1 genera un beneficio de S/. 4 por unidad, X1 unidades producirá un
benefició de S/. 4X1 y par ale producto P2 será 3X2 soles de beneficio.

El beneficio total puede expresarse como suma de los beneficios que deja cada producto.

Entonces:
MAX 𝑍 = 4𝑋1 + 3𝑋2
Pero lo que nosotros queremos es que este beneficio no sea solo grande, sino que sea el mayor
de todos; en una palabra, que sea máximo.
Entonces el programa lineal correspondiente es:

1𝑋1 + 3𝑋2 ≤ 15000

2𝑋1 + 1𝑋2 ≤ 10000

2𝑋1 + 2𝑋2 ≤ 12000

1𝑋1 + 2𝑋2 ≤ 10000

𝑋1 , 𝑋2 ≥ 0

Pasando el PPL al programa lingo para su resolución

PROBLEMA N° 09

La Cia XYZ produce tornillos y clavos. La materia prima para los tornillos y clavos. La materia prima
para los tornillos cuesta S/. 2 por unidad, mientras que la materia prima para cada clavo cuesta S/.
2.50. Un clavo requiere 2 horas de mano de obra en el departamento #1 y 3 horas en el departamento
#2, mientras que un tornillo requiere cuatro horas en el departamento #1 y 2 horas en el
departamento #2. El jornal por hora en ambos departamentos es S/. 2. Si ambos productos se venden
a S/. 18 y el número de horas de manos de obra disponibles por semana en los departamentos es de
160 y 180 respectivamente, expresar el problema propuesto como un programa lineal, tal que se
maximicen las utilidades.

SOLUCION:

X1 = # de tornillos/semana

X2 = # de clavos/semana

Utilidad = Venta – Costo

Costo de los tornillos = S/. 12/Unid. + S/. 2/Unid. = S/. 14/Unid.

= S/. 14/Unid.

Utilidad = 18-14 = S/. 4/Unid.

Costo de los clavos = 5 X 2 + 2.5 = S/. 12.5/Unid.

Utilidad = 18 – 12.5= S/. 5.50/Unid.

Por lo tanto el programa lineal es:

(Max) 𝑍 = 4𝑋1 + 5.5𝑋2

Sujeto a:

4𝑋1 + 2𝑋2 ≤ 160

2𝑋1 + 3𝑋2 ≤ 180

𝑋1 , 𝑋2 ≥ 0

Pasando el PPL al programa lingo para su resolución


PROBLEMA N° 10

Supongamos que se cuenta con dos alimentos: camote – pan y quesillos, cada uno de ellos contiene
calorías y proteínas de diversas proporciones. Un kilogramo de camote-pan contiene: 1200 calorías y
90 gramos de proteínas, y un kilogramo de quesillo contiene 1800 calorías y 180 gramos de proteínas.
Supongamos que una dieta normal requiere por lo menos 3000 y 180 gramos de proteínas
diariamente. Por lo tanto, si el kilogramo de camote-pan cuesta S/. 6.50 y S/. 20.00 el quesillo, ¿Qué
cantidades de camote-pan y quesillo debemos comprar para satisfacer los requisitos de dieta normal,
gastando la menor cantidad de dinero?

a) Formule un modelo de programación lineal (PPL) y si es posible la solución analítica mediante los
programas de investigación de operaciones I: Lingo 11 y WinQSB.

Solución:

Sea: 𝑋1 : Cantidad de camote-pan

𝑋2 : Cantidad de quesillo

Por lo tanto el (PPL) es:

(MIN) 𝑍 = 6.5𝑋1 + 20𝑋2

Sujeto a:

1200𝑋1 + 1800𝑋2 ≥ 3000 ………… (1)

90𝑋1 + 180𝑋2 ≥ 250..………...(2)

𝑋1 , 𝑋2 ≥ 0
PROBLEMA N° 11

LA COMPAÑÍA MANUFACTURERA “GAMMA CORPORATION” S.A. descontinuo la producción de cierta


línea de productos no redituable. Esta medida creo un exceso considerable de capacidad de
producción. La administración requiere dedicar esta capacidad a uno o más de tres productos,
llamados productos A, B y C. En la siguiente tabla se resume la capacidad disponible de cada máquina
que puede limitar la producción.

TIPO DE MAQUINA TIEMPO DISPONIBLE (En horas- maquina por


persona)
Fresadora 500
Torno 350
Rectificadora 150
El número de horas-maquina requeridas para elaborar cada unidad de los productos respectivos es:

COEFICIENTE DE PRODUCTIVIDAD

(En horas-maquina por unidad)

Tipo de máquina Producto U Producto V Producto W


Fresadora 9 3 5
Torno 5 4 0
Rectificadora 3 0 2

El departamento de ventas indica que las ventas potenciales de los productos A y B exceden la tasa
máxima de producción y que las ventas potenciales del producto C son de 20 unidades por semana.
La ganancia unitaria respectiva sería de $50, $20 y $25, para los productos U, V y W. El objetivo es
determinar cuántos productos de cada tipo debe producir la compañía para maximizar la ganancia.

a) Formule un modelo de programación lineal.

Solución:

Sea: 𝑋1 : Cantidad del producto A

𝑋2 : Cantidad del producto B

𝑋3 : Cantidad del producto C

Por lo tanto el (PPL) es:

(MAX) 𝑍 = 50𝑋1 + 20𝑋2 + 25𝑋3

Sujeto a:

9𝑋1 + 3𝑋2 + 5𝑋3 ≤ 500 ………… (1)

5𝑋1 + 4𝑋2 ≤ 350..………...(2)

3𝑋1 + 2𝑋3 ≤ 150 ………....(3)

𝑋1 , 𝑋2 , 𝑋3 ≥ 0
PROBLEMA N° 12
Supongamos que se cuenta con dos alimentos: camote – pan y quesillos, cada uno de ellos
contiene calorías y proteínas de diversas proporciones. Un kilogramo de camote-pan contiene:
1600 calorías y 60 gramos de proteínas, y un kilogramo de quesillo contiene 2500 calorías y 200
gramos de proteínas. Supongamos que una dieta normal requiere por lo menos 4000 y 250
gramos de proteínas diariamente. Por lo tanto, si el kilogramo de camote-pan cuesta S/. 8 y S/.
18 el quesillo, ¿Qué cantidades de camote-pan y quesillo debemos comprar para satisfacer los
requisitos de dieta normal, gastando la menor cantidad de dinero?

a) Formule un modelo de programación lineal (PPL) y si es posible la solución analítica mediante


los programas de investigación de operaciones I:

Solución:

Sea: 𝑋1 : Cantidad de camote-pan

𝑋2 : Cantidad de quesillo

Por lo tanto el (PPL) es:

(MIN) 𝑍 = 8𝑋1 + 18𝑋2

Sujeto a:

1600𝑋1 + 2500𝑋2 ≤ 4000 ………… (1)

60𝑋1 + 200𝑋2 ≥ 250..………...(2)

𝑋1 , 𝑋2 ≥ 0