Sol FormulacionEJERCICIOS PDF

DEPARTAMENTO DE INGENIERÍA INDUISTRIAL

GABINETE DE INVESTIGACIÓN OPERATIVA Y MERCADOTECNIA
MSC.ING. ALEX CHARLES MUÑOZ RIVERA

1.- Resuelva:

MAX Z = 4 X1 + 3 X2

S.A.: 2 X1 + 3 X2 ≤ 6 R1
-3 X1 + 2 X2 ≤ 3 R2
2 X2 ≤ 5 R3
2 X1 + 1 X2 ≤ 4 R4

X1, X2 ≥ 0

Resolviendo Gráficamente:

MAX Z = 4 X1 + 3 X2 + 0 X3 + 0 X4 + 0 X5 + 0 X6

S.A.: 2 X1 + 3 X2 ≤ 6
-3 X1 + 2 X2 ≤ 3
0 X1 + 2 X2 ≤ 5
2 X1 + 1 X2 ≤ 4

X1, X2 ≥ 0
Gabinete de Investigación Operativa - Mercadotecnia

DEPARTAMENTO DE INGENIOERÍAS INDUISTRIAL
ALEX CHARLES MUÑOZ RIVERA

Resolviendo mediante el Método Simplex

Z X1 X2 X3 X4 X5 X6 L.D. ρ
Z 1 -4 -3 0 0 0 0 0
X3 0 2 3 1 0 0 0 6 3
X4 0 -3 2 0 1 0 0 3 X
X5 0 0 2 0 0 1 0 5 ∞
X6 0 2 1 0 0 0 1 4 2
X2 1 0 -1 0 0 0 2 8
X2 0 0 2 1 0 0 -1 2
X2 0 0 7/2 0 1 0 3/2 9
X2 0 0 2 0 0 1 0 5
X2 0 1 ½ 0 0 0 ½ 2
X2 1 0 0 ½ 0 0 3/2 9
X2 0 0 1 ½ 0 0 -1/2 1
X2 0 0 0 -7/4 1 0 13/4 11/2
X2 0 0 0 -1 0 1 1 3
X2 0 1 0 -1/4 0 0 ¾ 3/2

Z* = 5
X1 = 3/2
X2 = 1

3. El propietario del rancho LD esta realizando ensayos para determinar la mezcla
correcta de dos clases de alimentos. Ambos continúen diversos porcentajes de 4
ingredientes esenciales ¿cuál es la mezcla de costo mínimo?


REQUERIMIETOS
INGREDIENTES % POR LIBRA DE ALIMENTO
MINIMOS [Lb]
ALIMENTO 1 ALIMENTO2
1 40 20 4
2 10 30 2
3 20 40 3
4 30 10 6
COSTO $/Lb 0.5 0.3

SOLUCION:

X1=Cantidad de lb del alimento 1

X2=Cantidad de lb del alimento 2

FO MIN Z= 0.5X1 +0.3X2

SA 0.40X1 + 0.20X2>=4

0.10X1 + 0.30X2>=2

0.20X1 + 0.40X2>=3

0.30X1 + 0.10X2>=6

X1,X2>=0

4. Una compañía produce dos tipos de sombreros “COWBOY”. Cada sombrero
del tipo 1 requiere el doble del tiempo en mano de obra que el segundo tipo.
La compañía dispone de 8 horas diarias.
El mercado limita las ventas diarias del tipo 1 y 2 a 150 y 250 sombreros
respectivamente. Suponga que los beneficios por cada sombrero son $8 para el tipo


1 y $5 para el tipo 2. Determine el número de sombreros a ser producidos de cada
tipo para maximizar el beneficio.

SOLUCIÓN:

Sea : X1 = El número de sombreros a producirse del tipo 1/dia

X2 = El número de sombreros a producirse del tipo 2/dia
La función Objetivo se expresará como:
Max Z = 8 X1 + 5 X2
S.A.

2 X1 + X2 ≤ 8

X1 ≤ 150

X2 ≤ 250

X1 , X2 〈 0

5. Una compañía de transporte dispone de $ 400,000 para comprar un nuevo
equipo y está considerando tres tipos de vehículos. El vehículo A puede transportar
10 toneladas y se espera que promedie 35 millas por hora. Su costo es de $8,000.El
vehículo B tiene una capacidad de 20 toneladas y se espera que promedie 30 millas
por hora. Su costo es de $ 13,000. El vehículo C es un modelo modificado de B,


tiene un sitio para que duerma un chofer, lo cual reduce su capacidad a 18 toneladas
y eleva su costo a $ 15,000.
El vehículo A requiere una tripulación de un hombre y si se opera durante tres
turnos por día, puede trabajar un promedio de 18 horas por día. Los vehículos B y
C requieren una tripulación de dos hombres cada uno, pero mientras que B se
puede trabajar 18 horas por día en tres turnos, C puede promediar 21 horas
diarias. La compañía, que dispone de 150 choferes al día, tendrá muchas
dificultades para obtener tripulaciones adicionales. Las facilidades de mantenimiento
son tales que el número total de vehículos no puede exceder de 30. Formule un
modelo de PL para determinar cuantos vehículos de cada tipo deberán comprarse si
la compañía desea hacer máxima su capacidad en toneladas millas por día.

SOLUCION:

Sea: X1 = La cantidad de vehículos a comprar del tipo A.

X2 = La cantidad de vehículos a comprar del tipo B.

X3 = La cantidad de vehículos a comprar del tipo C.

Si el interés de la compañía es hacer máxima su capacidad en toneladas-millas
por día, la FO es:

Max Z = ∑ capacidad* millas*horas diarias*unidades

= 10*35*18 X1+ 20*30*18 X2 +18*30*21 X3

Las restricciones:

Disponibilidad de choferes

3X1+ 6 X2 + 6 X3 ≤ 150

Disponibilidad de mantenimiento

X1+ X2 + X3 ≤ 30

Dispinibilidad de inversión

8000X1+ 13000 X2 + 15000 X3 ≤ 400000

X1, X2 , X3 〈 0

6. En vista de los buenos resultados que esta obteniendo últimamente el plantel de
Wilsterman, existe una gran demanda de heladeros que se dan cita en el stadium
para poder vender su producto, debido a que existe una buena asistencia de público.
El precio del helado de cono es de 10 Bs. y el de barquillo 7 Bs. Se necesitan 12
heladeros para poder cubrir con todo el lote de helados de cono y 9 heladeros para
cubrir el lote de helados de barquillo, sabiendo que en todo el stadium están
distribuidos 40 heladeros que venden diferentes tipos de helados.

Después de haber transcurrido una cantidad considerable de partidos se llego a la
conclusión de que la gente prefiere helados de barquillo en un numero de 7000
como mínimo por partido, contra los helados de cono que se consume en un total
de 6500 por fecha como máximo. Que cantidad de helados de ambas clases se debe
vender, si él número de helados que se demanda es de 14000.

SOLUCIÓN:

X1: Cantidad de helados de cono a vender por partido

X2: Cantidad de helados de barquillo a vender por partido


F.O. Min Z = 10*X1 + 7*X2

Bs h * cono Bs h * barq Bs
* + * =
h * cono partido h * barq partido partido

S.A. 12*X1 + 9*X2 ≤ 40

vendedores h * cono vendedores h * barq vendedores
* + * ≤
h * cono partido h * barq partido partido

X2 ≥ 7000

X1 ≤ 6500

X1 + X2 ≤ 14000

X1, X2 ≥ 0

7. Para la fabricación de automóviles descapotables se necesitan 70 Hrs. por semana
y para automoviles 4 X 4 de la marca Toyota, se necesitan 80 Hrs. por semana.
Las horas disponibles de la empresa como máximo alcanzan a 1600 horas/sem.
El capital de la empresa no le permite gastar mas de 80000 $ por semana.
El costo de producción de ambos automóviles es de 4000 $ y 6000 $ por unidad de
automóvil descapotable y 4 X 4 respectivamente.
Formular y resolver el problema como un modelo de programación lineal, sabiendo
que el precio de fabrica de un modelo descapotable y 4 X 4 es 14000 $ y 22000 $
respectivamente.


SOLUCIÓN:

X1: Nº de automóviles descapotables a fabricar / semana

X2: Nº de automóviles 4 X 4 a fabricar / semana

F.O. Max Z =14000*X1 + 22000*X2

S.A. 70*X1 + 80*X2 ≤ 16000

4000*X1 + 6000*X2 ≤ 80000

X1, X2 ≥ 0

8. Una compañía produce 2 tipos de calzados deportivos, con caña y sin caña. Con
la experiencia y el tiempo de trabajo se ha podido llegar a la conclusión de que se
necesita 1 obrero para producir 1 unidad del modelo con caña y 4 obreros para
producir una unidad del modelo sin caña ( por ser calzado deportivo de ultima
tecnología).
El precio de fabricación es de 350 Bs. Por calzado con caña y 280 Bs. Por calzado
sin caña. El costo de producción para la compañía es de 80 y 60 Bs. Para los
modelos con caña y sin caña respectivamente.
El capital con el que cuenta la compañía no le permite gastar mas de 800 Bs.
Semanales.
Resuelva el problema como un modelo de programación lineal, si él numera total de
obreros disponibles por semana es de 18.

SOLUCIÓN:

X1: Nº de calzados deportivos con caña a producir / semana


X2: Nº de calzados deportivos sin caña a producir / semana

F.O. Max Z = 350*X1 + 280*X2

S.A. X1 + 4*X2 ≤ 18

80*X1 + 60*X2 ≤ 800

X1, X2 ≥ 0

9. Reddy Mikks company posee una pequeña fábrica de pinturas para interiores y
exteriores de casas para su distribución al mayoreo. Se utilizan dos materiales
básicos, A y B, para producir las pinturas. La disponibilidad máxima de A es de 6
toneladas diarias; la de B es de 8 toneladas diarias. La necesidad diaria de materia
prima por tonelada de pintura para interiores y exteriores se resume en la tabla que
sigue.

Tonelada de materia prima por Disponibilidad

tonelada de pintura máxima(ton.)
Exterior Interior
Materia prima 1 2 6

A
Materia prima 2 1 8

B

Un estudio de mercado ha establecido que la demanda diaria de pintura para
interiores no puede ser mayor que la de pintura para exteriores en más de una
tonelada. Asimismo, el estudio señala que la demanda máxima de pintura para


interiores está limitada a dos toneladas diarias. El precio al mayoreo por tonelada es

$ 3000 para la pintura de exteriores y $ 2000 para la pintura de interiores.

¿Cuánta pintura para exteriores e interiores debe producir la compañía todos los
días para maximizar el ingreso bruto?

SOLUCION:

Xe = toneladas de pintura para exteriores producidas diariamente

Xi = toneladas de pintura para interiores producidas diariamente

F.O. Maximizar Z = 3000Xe + 2000 Xi

S.A.

Xe + 2Xi ≤ 6

2Xe + Xi ≤ 8

Xi ≤ 1+ Xe

Xi ≤ 2

Xe ≥ 0 , Xi ≥0

10. Una Cia. Fabricante de equipos de filtración de aire superfluo, produce dos
modelos A y B: En las tabla se dan dos datos relativos a precios de venta y costos.
La Cia. Ya tiene contratos 500 unidades del modelo A y desea calcular el punto de
equilibrio para ambos modelos.
Formular y resolver como un modelo de PL

Producto Precio Costo Var. Costo fijo

unitario Unit.
A $ 450 $ 240 $ 150000
B $ 700 $ 360 $ 240000


SOLUCIÓN:

Definimos las variables

X1 = N° de unidades a fabricar del modelo A
X2 = N° de unidades a fabricar del modelo B

F.O. Min Z = 240 X1 + 360 X2

S.A: INGRESO = EGRESO (Punto de Equilibrio)

210X1 + 340X2 = 390000

X1 ≥ 0

X1, X2 ≥ 0

11. La municipalidad de Cochabamba, con objeto de cubrir la demanda de viviendas
de la poblacion tiene en proyecto contruir viviendas tipo A y B. Si solo se
construyen viviendas tipo A , se pueden construir 15 por hectarea y si se construyen
solo viviendas tipo B se pueden contruir 20 en una hectarea. El costo por vivienda
B y A es 13000 $ y 15000 $ respectivamente. Se ha estimado que la demanda de
la vivienda tipo A es cuando menos 30, en cambio el numero de viviendas tipo B no
representa ninguna condicionante.
Se dispone para la construccion de un terreno de 10 hectareas, en tanto que el
presupuesto para este nuevo plan de desarrollo se desea que no exceda a 2000000 $.
Finalmente el asesor de la obra sugirio que el numero de viviendas tipo B sea al
menos 50 unidades mayor que la mitad del numero de viviendas tipo A.


SOLUCIÓN:

X1 : cantidad de viviendas tipo A a construirse.
X2 : cantidad de viviendas tipo B a construirse.

F.O Max Z = X1 + X2

S.A. X1/15 + X2/20 ≤ 10

15000 X1 + 13000 X2 ≤ 2000000

X1 ≥ 30

X2 ≥ 50 + ½ X1

X1, X2 ≥ 0

12. Una compañía dedicada a la explotación de minas, separa el mineral en dos
partes grado alto y grado bajo. La capacidad diaria de producción de cada una de las
tres minas que posee así como de los costos diarios de operación se muestran en la
tabla 1, La compañía se a comprometido ha entregar 54 toneladas de mineral de
grado alto y 65 toneladas de mineral de grado bajo en el lapso de una semana. Con
el objeto de tener cierto almacenamiento la gerencia ha decidido producir como
mínimo las cantidades antes mencionadas. Plantear el modelo como un modelo de
programación lineal.


Producción (ton/diarias) Tabla 1

Mina Mineral de grado Mineral de grado Costo de

alto bajo operación

($/ día)
A 4 4 20000
B 6 6 18000
C 2 4 10000

SOLUCIÓN:

XA= numero de días a operar por la mina A
XB= numero de días a operar por la mina B
XC= numero de días a operar por la mina C

FO Min Z= 20000 XA + 18000 XB + 10000 XC
SA: 4 XA + 6 XB + 2 XC > 54

4 XA + 6 XB + 4 XC > 65
XA < 7
XB < 7
XC < 7
XA, XB, XC > 0

13. Mi alimentación requiere que todo lo que coma pertenezca a uno de los cuatro

“grupos básicos de alimentos “ (pastel de chocolate, helado, refrescos y pastel de


queso. Actualmente se dispone de los siguientes alimentos para el consumo:
Bizcochos de chocolate y nueces, helado de chocolate, cola, y pastel de queso con
piña. Cada bizcocho cuesta 50 centavos; cada botella de refresco de cola 30
centavos; y cada pieza de pastel de queso con piña 80 centavos. Cada día tengo que
ingerir por lo menos 500 calorías ó 6 onzas de chocolate, 10 onzas de azúcar y 8
onzas de grasa. El contenido nutritivo por unidad de cada elemento se muestra en la
siguiente tabla:

CALORIAS CHOCOLAT AZUCAR GRASA

E (ONZAS) (ONZAS) (ONZAS)
BIZCOCHOS 400 3 2 2

HELADO 200 2 2 4

CHOCOLATE 150 0 4 1

REFRESCO COLA 500 0 4 5
PASTEL
QUESO/PIÑA

Formule un modelo lineal que se pueda utilizar para satisfacer mis requerimientos
alimenticios diarios a un costo mínimo.

SOLUCION:

X1: cantidad de bizcochos de chocolate y nueces

X2: cantidad de helado de chocolate

X3: cantidad de refresco de cola

X4: cantidad de pastel de queso con piña


FO: Min. Z = 50 X1 + 20X2 +30 X3 + 80 X4

S.A. 400 X1+200 X2 +150 X3 +500 X4 ≥ 500

3 X1 + 2 X2 ≥ 6

2 X1 + 2 X2 + 4 X3 + 4 X4 ≥ 10

2 X1 + 4 X2 + X3 +5 X4 ≥ 8

X1; X2; X3; ≥ 0

14. Una trabajadora tiene dos tipos de tareas en un centro de artesanías a) hilar y b)
tejer patrones con el hilo así producido. Produce una unidad de hilo por hora y dos
unidades de patrón por hora y se le paga un $ por unidad de hilo y 2.5 $ por unidad
de patrón. Desea ganar no menos de 6$ al día y trabajar como máximo 8 horas
diarias. La fibra hilada no debe exceder al hilo consumido en mas de 2 unidades. El
centro requiere que sus salarios por tejidos no excedan a los de hilados en mas de
10$. La ganancia en la venta es de un $ por unidad de hilado y de 3$ por unidad de

tejido. ¿Cuántas unidades de hilado y tejido debe producir la trabajadora al día para
maximizar la ganancia por ventas?
SOLUCION:

X1= Número de unidades de Hilado/día

X2= Número de unidades de Tejido/día

F.O. Max Z = X1 + 3X2

S.A: X1 + 2.5X2 ≥ 6

X1/1 + X2/2 < 8

X2 < X1 + 2

2.5X2 < 1X1 + 10

X1, X2 ≥ 0

Sol FormulacionEJERCICIOS PDF

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

Sol FormulacionEJERCICIOS PDF

Cargado por

Copyright:

Formatos disponibles

DEPARTAMENTO DE INGENIERÍA INDUISTRIAL

Gabinete de Investigación Operativa - Mercadotecnia

Gabinete de Investigación Operativa - Mercadotecnia

Gabinete de Investigación Operativa - Mercadotecnia

X2 = El número de sombreros a producirse del tipo 2/dia

La función Objetivo se expresará como:

Gabinete de Investigación Operativa - Mercadotecnia

X2 = La cantidad de vehículos a comprar del tipo B.

Gabinete de Investigación Operativa - Mercadotecnia

Gabinete de Investigación Operativa - Mercadotecnia

Gabinete de Investigación Operativa - Mercadotecnia

Gabinete de Investigación Operativa - Mercadotecnia

Gabinete de Investigación Operativa - Mercadotecnia

Gabinete de Investigación Operativa - Mercadotecnia

Gabinete de Investigación Operativa - Mercadotecnia

Gabinete de Investigación Operativa - Mercadotecnia

Gabinete de Investigación Operativa - Mercadotecnia

Gabinete de Investigación Operativa - Mercadotecnia

También podría gustarte