Trabajo de Io
Trabajo de Io
Trabajo de Io
SEDE HEREDIA
TRABAJO FINAL
2
EJERCICIO 1
HACIA HACIA
DE FFF AG
Fresno $0.04 $0.06
Bakersfield $0.05 $0.03
Planteo Gráfico:
FRFFF
Fresno (FR)
FRAG
Bakersfield (BK)
BKFFF
BKAG
Variables de Decisión:
3
FRFFF: Cantidad de galones para proveer de Fresno a Fresh Food Farms.
Restricciones de no negatividad:
Restricciones de Disponibilidad:
Función Objetivo:
EJERCICIO 2
HealthNut Company esta desarrollando una nueva barra de mantequilla de
cacahuate y chocolate. El dulce debe tener al menos 5 gramos de proteínas,
pero no más de 5 gramos de carbohidratos y 3 gramos de grasas saturadas.
Desarrolle un programa lineal para determinar la cantidad de cada ingrediente
por utilizar que satisfaga los requerimientos nutricionales a un costo total
mínimo, basándose en los siguientes datos:
4
Variables de Decisión:
M: onzas (peso) de mantequilla de chocolate por barra.
C: onzas de chocolate por barra.
Restricciones de no negatividad:
M >=0 ; C >=0.
Restricciones de cantidad:
Proteínas: 4 * M + 0.8 * C >= 5
Carbohidratos: 2.5 * M + 1 C <= 5
Grasas saturadas: 2 * M + 0.5 * C=3
Función Objetivo: Min = [ ( M * 0.10 ) + ( C * 0.18 ) ]
EJERCICIO 3
HealthNut Company tiene una máquina que muele semillas de Psyllium hasta
producir un polvo fino a una velocidad de 30 lb por hora. La compañía también
usa la máquina para hacer crema de cacahuate con cacahuates tostados a una
velocidad de 60 lb por hora. El tiempo de fijación para cambiar la máquina de
un producto al otro es despreciable. La demanda mensual y los costos de
mantenimiento de inventario de cada producto se muestran en la tabla
siguiente:
5
mantenimiento de existencia se basan en la cantidad del inventario a principios
del mes.
Variables de Decisión:
Restricciones de no negatividad:
Ip1 = 0
Is1 = 0
Ip4 = 0
Is4 = 0
6
-Is2 + Is4 – Ps3 + 650 =0
Ip1=< 500
Función Objetivo:
EJERCICIO 4
7
por unidad de peso. La cantidad de salitre no puede exceder el 50% de la
cantidad de carbón usado. Para evitar una explosión accidental, la suma de
50% del azufre más 60% del carbón más 30% del salitre usados no puede
exceder el 35% del producto final. El azufre es con mucho el componente más
caro. Formule un modelo para determinar la cantidad de cada ingrediente que
debe utilizarse para producir cada libra de pólvora que satisfaga las
restricciones y, a la vez, que requiera la menor cantidad de azufre.
Variables de Decisión:
Restricciones de no negatividad:
A,B,C y D >= 0.
EJERCICIO 5
Cada semana, Florida Citrus, Inc., usa una sola maquina durante 150 horas
para destilar jugo de naranja y de toronja en concentrados almacenados en dos
tanques separados de 1000 galones antes de congelarlos. La maquina puede
procesar 25 galones de jugo de naranja por hora, pero solo 20 galones de jugo
de toronja. Cada galón de jugo de naranja cuesta $1.50 y pierde 30% de
contenido de agua al destilarse en concentrado. El concentrado de jugo de
naranja se vende después en $6.00 por galón. Cada galón de jugo de toronja
cuesta $2.00 y pierde 25% de contenido de agua al destilarse en concentrado.
8
Formule un modelo de programación lineal para determinar un plan de
producción que maximice la ganancia para la siguiente semana usando las
variables:
Variables de Decisión:
Restricciones de no negatividad:
JN Y JT >= 0
Restricciones de producción:
EJERCICIO 6
Oklahoma Oil, Inc., debe transportar 100000 barriles de cada uno de sus tres
campos petroleros a su tanque de almacenamiento en Oklahoma City. El
petróleo puede transportarse en camiones directamente de los campos al
tanque de almacenamiento a un costo de $0.03 por barril por milla. Hasta
150000 barriles de petróleo también pueden enviarse desde los campos
mediante ductos a un eje central en Tulsa a un costo de $0.02 por barril por
milla y luego transportarse en camiones a Oklahoma City por $1 por barril.
9
Formule un modelo para determinar el plan de embarque de costo mínimo,
dadas las siguientes distancias en millas:
HACIA
DESDE OKLAHOMA TULSA
Campo petrolero 1 150 50
Campo petrolero 2 170 65
Campo petrolero 3 190 80
Planteo gráfico:
C1O
Campo petroleo1
Oklahoma
C1T
Campo petroleo2
C2O
C2T
Tulsa
C3O
Campo petroleo3
C3T
Variables de Decisión:
10
C2O: cantidad de barriles a transportar desde el campo petroleo2 hacia
Oklahoma.
Restricciones de no negatividad:
Restricciones de embarque:
Función Objetivo:
Min = [(C10 * 0.03 * 150) + (C20 * 0.03 * 170) + (C30 * 0.03 * 190) + (C1T +
0.02 *50) + (C2T * 0.02*65 + C2T) + (C3T *0.02 * 80 + C3T)]
EJERCICIO 7
Cajun World mezcla seis especias para fabricar un producto para atezar
pescados. La siguiente tabla proporciona el costo de cada especia y los
11
porcentajes mínimos y máximos por unidad de peso que pueden usarse en el
producto final:
Variables de Decisión:
PO: porcentaje de Polvo de cebolla que debo utilizar para producir 1 Kg. de
producto.
Restricciones de no negatividad:
C, P, S, PO, A y O >= 0
Restricciones de producción:
12
C+P+S+PO+A+O = 1
C>=0.18
C <= 0.2
P <= 0.15
P <= 0.18
S <= 0.12
S <= 0.14
PO <= 0.16
PO <= 0.2
A <= 0.12
A <= 0.15
A <= 0.14
A <= 0.15
Función Objetivo:
EJERCICIO 8
Incredible Indelible Ink Company mezcla tres aditivos A1, A2 y A3 a una base
en diferentes proporciones para obtener diferentes colores de tinta. La tinta roja
se obtiene mezclando A1, A2 y A3 en la proporción de 3,1, 2; la tinta azul en la
proporción de 2, 3, 4 y la tinta verde en la proporción de 1, 2, 3. Después de
mezclar estos aditivos, se añade una cantidad igual de base para cada color:
13
La compañía actualmente tiene 1000 galones de A1, 1500 de A2, 2000 de A3 y
4000 de base. Dado que el precio de venta por galón de cada tipo de tinta es el
mismo, desarrolle un modelo para determinar cómo deberían usarse estos
recursos para obtener los máximos ingresos.
Variables de Decisión:
Restricciones de no negatividad:
14
R,B,G,Ra1,Ra2,Ra3,Ba1,Ba2,Ba3,Ga1,Ga2,Ga3,RRb,Gb y Bb >=0
Restricciones de disponibilidad:
Rb + Bb + Gb =< 4000
Ra1 – 3Ra2 = 0
2Ra2 – Ra3 = 0
3Ba1 – 2Ba2 = 0
4Ba2 – 3Ba3 = 0
2Ga1 – Ga2 = 0
3ga2 – 2Ga3 = 0
15
EJERCICIO 9
16
Nuclear 0.1 0.2 0.7
Hidroeléctrica
Petróleo 0.4 0.8 0.5 0.1
Kg máximos 75 60 30 25
permitidos
Variables de Decisión:
Restricciones de no negatividad:
C, G, N, H, P >= 0
Restricciones de disponibilidad:
C <= 45000;
G <= 15000;
N <= 45000;
17
H <= 24000;
P <= 48000;
C + G + N + H + P >= 60000;
N <= 0.2*(C+G+N+H+P);
45000*0.8<=C;
G >= 0.3*P;
EJERCICIO 10
Fresh Food Farms, tiene 50 acres de tierra en la cual puede plantar cualquier
cantidad de maíz, soya, lechuga, algodón y brócoli. La siguiente tabla muestra
información relevante perteneciente a la producción, el costo de plantación, el
precio de venta esperado y los requerimientos de agua para cada cultivo:
18
Para la próxima temporada, hay 100000 litros de agua disponibles y la
compañía ha contratado vender al menos 5120 Kg de maíz. Formule un
programa lineal para determinar una estrategia de plantación óptima para la
compañía. Use el número de acres de cada cultivo para plantación como las
variables de decisión.
Variables de Decisión:
Restricciones de no negatividad:
M, F,L, A y B >= 0
Restricciones de producción:
M+F+L+A+B <= 50
EJERCICIO 11
La D & M POWER, fabrica tres tipos de aisladores de uso industrial en
compañías de servicios electrónicos: aisladores de aplicación general, de
19
aplicación especial y de alto voltaje. Cada producto pasa a través de tres
operaciones de producción en la planta de la D & M: horneado, lavado-
laminado y pulimiento. Solo existe disponible una máquina en cada una de las
respectivas operaciones. La tasa de producción (en unidades por hora) para
cada tipo de aislador, y en cada operación se muestran en tabla Nº 02. Los
costos de las materias primas asociadas con la fabricación de los aisladores
son de S/.5 (aplicación general), S/.6 (aplicación especial) y S/.10 (alto voltaje).
Los costos por hora de las respectivas operaciones de producción son: S/. 250
(horneado), S/. 200 (lavado y laminado), y S/.100 (pulimiento). Los precios
unitarios de venta son S/. 25.00, S/. 39.75 y S/.67.50 para los tres productores
respectivamente. A la compañía le gustaría asignar el tiempo utilizado en las
diferentes operaciones de manera que se maximicen las utilidades por hora.
TABLA Nº 02
Tasas de producción: D & M POWER
Proceso de Fabricación
(unidades/hora)
Tipo de Aislador Horneado Lavado y Pulimient
laminado o
Aplicación General 50 40 25
Aplicación Especial 40 20 10
Alto Voltaje 25 10 10
Solución:
20
Variables de Decisión.
Xi = Número de aislador del tipo i (i: 1, 2, 3) x hora a producirse.
Tipo de Aislador
A.A. A. A. Especial A. Alto
General Voltaje
Precio de Venta 25 39.75 67.50
Costo de Materiales 5 6 10
Costo del Proceso:
Horneado 250/50 = 5 250/40 = 6.25 250/25 = 10
Lav-Lam 200/40 = 5 200/20 = 10 200/10 = 20
Pulido 100/25 = 4 100/20 = 5 100/10 = 10
Total 14 21.25 40
Costo Total 19 27.25 50
Ganancia 6 7.5 17.50
Función Objetivo.
Máx. Z = 6X1 + 7.5X2 + 17.50X3
Sujeto a:
0.02X1 + 0.025X2 + 0.04X3 1
0.025X1 + 0.05X2 + 0.10X3 1
0.02X1 + 0.10X2 + 0.10X3 1
X1, X2, X3 0
EJERCICIO 12
MUEBLES DESK compañía, un fabricante de muebles de oficina, produce dos
tipos de muebles de escritorio: ejecutivos y secretariales. La compañía tiene
dos plantas en las que fabrica los escritorios. La planta 1, que es una planta
antigua opera con doble turno 80 horas por semana. La planta 2, que es una
planta más nueva y no opera a su capacidad total. Sin embargo, y dado que los
administradores planean operar la segunda planta con base en un turno doble
como el de la planta 1, se han encontrado operadores para que trabajen en los
21
dos turnos. En esos momentos, cada turno de la planta 2 trabaja 25 horas por
semana. No se apaga ninguna prima adicional a los trabajadores del segundo
turno, la tabla Nº 03 muestra el tiempo de producción (en horas por unidad) y
los costos estándar (en soles por unidad) en cada planta.
La compañía ha competido con éxito en el pasado asignado un precio de S/.
350 a los escritorios ejecutivos. Sin embargo, parece que la compañía tendrá
que reducir el precio de los escritorios secretariales a S/. 250 con el objetivo de
estar en posición competitiva. La compañía ha estado experimentando exceso
de costos en las últimas ocho a diez semanas; por tanto, los administradores
han fijado una restricción presupuestaria semanal sobre los costos de
producción. El presupuesto semanal para la producción total de escritorios
ejecutivos es de S/. 2000, en tanto que el presupuesto para los escritorios
secretariales es de S/. 2200. A los administradores les gustaría determinar cuál
es el número de cada clase de escritorios que deben fabricarse en cada planta
con el objeto de maximizar las utilidades.
TABLA Nº 03
Tiempo (horas) y costos (soles): Muebles Desk Compañía
Solución:
22
Costo Estándar
Tiempos de Precio
($/unidad)
Producció Venta Presupuest
Tipo de Escritorio
n ($/unida o
(horas/unidad) d) ($/semana)
Planta1 Planta 2 Planta 1 Planta 2
Ejecutivo 7 6 250 260 350 2000
Secretarial 4 5 200 180 275 2200
Tiempo Disponible 80 50
(hrs/sem)
Variables de Decisión.
Xij = Escritorio del tipo i (i: 1, 2) a fabricarse por semana en la
Planta j (j: 1, 2)
i (1: Ejecutivo, 2: Secretarial)
j (1:Planta 1 , 2: Planta 2)
Función Objetivo.
Para la Función Objetivo, es necesario calcular la utilidad para
cada uno de los escritorios, en la siguiente forma:
Planta 1 Planta 2
Ejecutivo 350 - 250 = 100 350 – 260 = 90
Secretarial 275 - 200 = 75 275 – 180 = 95
Sujeto a:
1. Producción.
Planta 1 7X11 + 4X21 80
Planta 2 6X12 + 5X22 50
2. Presupuesto.
Ejecutivo 250X11 + 260X12 2000
Secretarial 200X21 + 180X22 2200
23
3. No negatividad Xij 0
EJERCICIO 13
1. Un fabricante cuyo negocio es mezclar aguardiente, compra tres
grados A, B y C. los combina de acuerdo a las recetas que
especifican los porcentajes máximo y mínimo de los grados A y C en
cada mezcla. Estos porcentajes se dan en la tabla Nº 1.
Solución:
24
Variables de Decisión.
Xij = Cantidad de aguardiente del tipo i (i: A, B, C) utilizada en la
mezcla (j: 1, 2)
1: Super fuerte
2: Fuerte
XA1 = Cantidad de aguardiente del tipo A utilizado en el super
fuerte
XB1 = Cantidad de aguardiente del tipo B utilizado en el super
fuerte
XC1 = Cantidad de aguardiente del tipo C utilizado en el super
fuerte
XA2 = Cantidad de aguardiente del tipo A utilizado en el fuerte
XB2 = Cantidad de aguardiente del tipo B utilizado en el fuerte
XC2 = Cantidad de aguardiente del tipo C utilizado en el fuerte
Ganancia = Pv – Costo
Función Objetivo.
Máx. Z = 6.80 (XA1 + XB1 + XC1) + 5.70 (XA2 + XB2 + XC2) – [7 (XA1 +
XA2) + 5.0 (XB1 + XB2) + 4.0 (XC1 + XC2)]
Sujeto a:
Disponibilidad
XA1 + XA2
XB1 + XB2
XC1 + XC2
Especificaciones fuerte
25
XC2 XA2 + XB2 + XC2
XA1 XA2 + XB2 + XC2
Xij 0, i: A, B, C j:1, 2
EJERCICIO 14
Una compañía fabrica dos clases de cinturones de piel. El cinturón A es de alta
calidad, y el cinturón B es de Baja calidad. La ganancia respectiva por cinturón
es de S/. 0.40 y S/. 0.30. cada cinturón de tipo A requiere el doble de tiempo
que el que usa el de tipo B, y si todos los cinturones fueran de tipo B, la
compañía podría fabricar 1000 día, el abastecimiento de piel es suficiente
únicamente para 800 cinturones diarios (A y B combinados) el cinturón A
requiere una hebilla elegante, de las que solamente se dispone 400 diarias. Se
tiene únicamente 700 hebillas el día para el cinturón B. establezca las
ecuaciones de programación lineal para el problema.
Solución:
Variables de decisión:
Xi = Número de cinturones a producirse del tipo i (i = A, B) al día
Función Objetivo:
Max (z) = 0.4XA + 0.3XB
Restricciones sujeto a:
26
1. Tiempo
tA = 2tB
2. Abastecimiento de cinturones
2XA + XB 1000
XA + XB 800
3. Disponibilidad de hebillas
XA 4
00
XB 7
00
4. No negatividad
Xi 0
EJERCICIO 16
Un fabricante de laminas metálicas recibe un pedido para producir 2000
laminas de tamaño 2' x 4' y 1000 laminas de tamaño 4'x7'. Se dispone de dos
láminas estándar de tamaño 10' x 3000' y otra de 11' x 2000'. El personal del
departamento de ingeniería decide que los tres siguientes patrones anteriores
de corte son adecuados para satisfacer el pedido y minimizar el desperdicio.
Formule el problema como un modelo de programación lineal.
Patron Nº 1 Patron Nº 2
4' 4'
7 2' 7'
2' 2'
Patron Nº 3
4'
27
Láminas
2’ * 4’ → 2000 10’ * 3000’
4’ * 7’ → 1000 11’ * 2000’
Variables de decisión:
Xij = Número de patrones del tipo i (i = 1, 2, 3) utilizados en el rollo j (j = 1, 2)
Función Objetivo:
Min (z) = 4X11 + 0X31 + 0X22 + 4X32
Sujeto a:
1. Láminas 2’ * 4’
X11 + 5X31 + 2X22 + 5X32 2
000
2. Láminas 4’ * 7’
X11 + 0X31 + X22 + 0X32 1000
28
3. Cantidad de patrones
X11 + X31 3000/4
X22 + X32 2000/4
4. No negatividad
Xij 0
EJERCICIO 17
El real hotel opera los 7 días a la semana. Las mucamas son contratadas para
trabajar seis horas diarias. El contrato colectivo especifica que cada mucama
debe trabajar 5 días consecutivos y descansar 2 días. Todas las mucamas
reciben el mismo sueldo semanal. El real hotel requiere como mínimo las horas
de servicio.
Lunes 150, Martes 200, Miércoles 400, Jueves 300, Viernes 700, Sábado 800 y
Domingo 300. El administrador desea encontrar un plan de programación de
empleos que satisfaga estos requerimientos y a un costo mínimo.
Formule este problema como un modelo de programación lineal.
Solución:
L Ma Mi J V S D L Ma Mi J V
XL
XMa
XMi
XJ
XV
XS
XD
XL
29
Variables de Decisión.
Xi = Numero de mucamas que inician a trabajar el día i (i: 1, 2, 3,
4, 5, 6, 7) por 5 días.
1: Lunes, 2: Martes, 3: Miércoles, 4: Jueves, 5: Viernes, 6:
Sábado, 7: Domingo
Función Objetivo.
Min. Z = X1 + X2 + X3 + X4 + X5 + X6 + X7
Sujeto a:
X4 + X 5 + X 6 + X 7 + X 1 ≥ 150/6
X5 + X6 + X7 + X1 + X2 ≥ 200/6
X 6 + X 7 + X 1 + X 2 + X3 ≥ 400/6
X 7 + X 1 + X 2 + X3 + X4 ≥ 300/6
X 1 + X 2 + X3 + X4 + X5 ≥ 700/6
X 2 + X3 + X4 + X5 + X6
≥ 800/6
X3 + X4 + X5 + X6 + X7 ≥ 300/6
Xi ≥ 0 i=1, 2, 3, 4, 5, 6, 7
EJERCICIO 18
Panificadora Nacional decide (importar) y vender harina de trigo debido a la
escasez que existe actualmente en el mercado nacional. Posee una bodega
con capacidad de 50,000 sacos (de 50 Kg. Cada uno). El primero de octubre
tenía un inventario inicial de 10,000 sacos y $ 200,000 disponibles. El precio
estimado de harina de trigo por saco para el último trimestre es el siguiente:
30
Diciembre 29 30
Solución:
Io = 10000 I1 I2
I3
Io = 200000 D1 D2
D3
Variables de decisión:
Yi = Cantidad de sacos de trigo a vender en el mes i (i: 1, 2, 3)
Xi = Cantidad de sacos de trigo a comprar en el mes i (i: 1, 2, 3)
1: Octubre, 2: Noviembre, 3: Diciembre
Función Objetivo.
Máx. Z = 31Y1 + 32Y2 + 30Y3 - 28X1 - 30X2 - 29X3
Sujeto a:
Inventario
I1 = 10000+X1 - Y1
I2 = I1 + X2 - Y2
20000 ≤ I2 + X3 - Y3
31
Disponibilidad del dinero
D1 = 200000+31Y1 - 28X1
D2 = D1 + 32Y2 - 30X2
D3 = D2 + 30Y3 - 29X3
Y1 ≤ 10000
Y2 ≤ I1
Y3 ≤ I3
I1 ≤ 50000
I2 ≤ 50000
I3 ≤ 50000
Xi ≥ 0; i: 1, 2, 3
EJERCICIO 19
A un estudiante de Ingeniería de Industrial se le pidió que entretuviese a un
visitante de su empresa durante 90 minutos. El pensó que sería una excelente
idea que el huésped se emborrache. Se le dio al estudiante S/. 50, además
sabia que al visitante le gustaba mezclar sus tragos, pero que siempre bebía
menos de 8 vasos de Cerveza, 10 Ginebras, 12 Whiskys y 24 Martinis. El
tiempo que empleaba para beber era 15 minutos por cada vaso de cerveza, 6
minutos por cada vaso de ginebra, 7 y 4 minutos por cada vaso de Whisky y
Martini.
Los precios de la bebida eran:
Cerveza S/. 1 el vaso, Ginebra S/. 2 el vaso, Whisky S/. 2 el vaso, Martini S/. 4
el vaso.
El estudiante pensaba que el objetivo era maximizar el consumo alcohólico
durante los 90 minutos que tenía que entender a su huésped. Logro que un
amigo químico le diese el contenido alcohólico de las bebidas en forma
cuantitativa, siendo las unidades alcohólicas por un vaso de cerveza, Ginebra,
Whisky y Martini, 17, 15, 16 y 7 por vaso respectivamente. El visitante siempre
bebía un mínimo de 2 Whiskys.
¿Cómo resolvió el estudiante el problema?
32
Solución:
Variables de Decisión.
Xi = Numero de vaso del tipo i (i: 1, 2, 3, 4)
1: Cerveza
2: Ginebra
3: Whisky
4: Martini
Función Objetivo.
Máx. Z = 17X1 + 15X2 + 16X3 + 7X4
Sujeto a:
EJERCICIO 20
Nestle Company está desarrollando una nueva barra de mantequilla de
cacahuate y chocolate. El dulce debe tener al menos 5 gramos de proteínas
por onza de mezcla pero no más de 5 gramos de carbohidratos y 3 gramos de
grasas saturadas. Desarrolle un programa lineal para determinar la cantidad de
cada ingrediente por utilizar que satisfaga los requerimientos nutricionales a un
costo total mínimo, basándose en los siguientes datos:
33
MANTEQUILLA DE CHOCOLATE
CACAHUATE (por
onza)
Proteínas (gr.) 4.0 0.8
Carbohidratos (gr.) 2.5 1.0
Grasas saturadas 2.0 0.5
(gr.)
Costo por onza $ 0.10 $ 0.18
Solución:
Variables de Decisión.
Xi = Onza de i (i: 1, 2) utilizado en una onza de mezcla
1: Mantequilla de cacahuate
2: Chocolate
Función Objetivo.
Máx. Z = 0.10X1 + 0.18X2
Sujeto a:
4X1 + 0.8X2 ≥ 5
2.5X1 + X2 ≤ 5(X1 + X2)
2.0X1 + 0.5X2 ≤ 3(X1 + X2)
X1, X2 ≥ 0
EJERCICIO 21
La Ferguson tiene limitaciones de tiempo tanto en el Departamento de
Maquinaria asi como en los Departamentos de Inspección, Prueba y ensamble.
34
La Ferguson Ingeniería S.A. fabrica válvulas de aguja, válvulas de globo y
ensambla un módulo que consta de un bloque maquinado y dos válvulas de
agujas.
Recientemente ha obtenido un contrato para ensamblar 200 módulos. El
contrato estipula que por cada módulo que deje de entregar la Ferguson tiene
que pagar una multa de $ 20.
El mercado para las válvulas, aguja y globo se presenta óptimo ya que la
demanda de estos dos productos es bastante grande.
La ganancia por unidad por cada tipo de producto es como sigue:
Solución:
Válvula aguja $ 10.00
Válvula globo $ 20.00
Módulo $ 60.00
Variables de Decisión.
35
Xi = Cantidad de productos del tipo i (i: 1, 2, 3) a fabricarse a la
semana.
1: Válvula aguja
2: Válvula globo
3: Módulo
Función Objetivo.
Máx. Z = 10X1 + 20X2 + 60X3
Sujeto a:
10X1 + 15X2 + (25 + 2x10)X3 ≤ 25000
5X1 + 5X2 + 10X3 ≤ 15000
5X1 + 5X2 + 10X3 ≤ 45000
5X2 + 10X3 ≤ 45000
5X2 + 20X3 ≤ 45000
X3 ≥ 300
X1, X2, X3 ≥ 0
EJERCICIO 22
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:
36
Tipo Madera Madera Horas/Hombre Utilidad
Muebles 1 2
Mesas 5 2 3 12
Sillas 1 3 2 5
Escritorios 9 4 5 15
Libreros 12 1 10 10
Existencia 1500 1000 800
(pies)
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
EJERCICIO 23
PETROPERU comercializa gasolina de dos grados: la extra y la normal. Cada
gasolina debe satisfacer ciertas especificaciones, tales como la presión máxima
de vapor aceptable y el octanaje mínimo. Los requerimientos de manufactura
para las gasolinas y el precio por barril se muestran en siguiente cuadro:
37
Extra 100 6 S/. 24
Se atizan tres tipos de gasolinas para fabricar las gasolinas normal y extra. Las
características de las gasolinas base se muestran en el siguiente cuadro:
Solución:
Consideraciones:
1. Se utilizan tres tipos de gasolina base de las cuales se conoce: el
octanaje, presión de vapor, disponibilidad y costo por barril.
2. Para fabricar dos tipos de gasolina a comercializar y que deben
cumplir ciertas especificaciones.
Función Objetivo.
Máx. Z = 21(X1N + X2N + X3N) + 24(X1E + X2E + X3E) - [22(X1N + X1E)
+ 20(X2N + X2E) + 19(X3N + X3E)]
38
Sujeto a:
Octanaje
Normal: 108X1N + 90X2N +73X3N ≥ 80(X1N + X2N + X3N)
Extra: 108X1E + 90X2E + 73X3E ≥ 100(X1E + X2E + X3E)
Presión de vapor:
Normal: 4 X1N + 10X2N + 5 X3N ≤ 9(X1N + X2N + X3N)
Extra: 4 X1E + 10X2E + 5 X3E ≤ 6(X1E + X2E + X3E)
No negatividad:
Xij ≥ 0; i: Tipo 1, Tipo 2, Tipo 3 j: N, E
39