1

FACULTAD DE INGENIERIA INDUSTRIAL

ASIGNATURA: INVESTIGACION OPERACIONES
PROFESOR: ING. JORGE CÁCERES TRIGOSO
Correo: jcacerest01@ucvvirtual.edu.pe

JUAN PABLO REALIZAO EL EJE.12 Y 16

ROSA MARIA REALIZÓ EL EJE.8 Y 10
KATIA PEREZ NO HIZO NADA
PEDRO DIAZ REALIZÓ EL EJE. 13 Y 19

PRACTICA DIRIGIDA N° 1
FORMULACION DE PROBLEMAS COMO MODELOS DE
PROGRAMACION LINEAL
PROBLEMA N° 01

Cierto fabricante produce dos artículos, A y B, para lo que requiere la utilización de dos secciones de
producción: sección de montaje y sección de pintura.
El artículo A requiere una hora de trabajo en la sección de montaje y dos en la de pintura; y el artículo B,
tres horas en la sección de montaje y una hora en la de pintura.

La sección de montaje solo puede estar en funcionamiento nueve horas diarias, mientras que la de pintura
solo ocho horas cada día. El beneficio que se obtiene produciendo el artículo B es de 40 euros y el de A
es de 20 euros.

Calcular la producción diaria de los artículos A y B que maximiza el beneficio.

SOLUCION

PRODUCTOS SECCION MONTAJE SECCION PINTURA BENEFICIO

A= X1 1 hr 2 hr 20 euros

B= X2 3 hr 1 hr 40 euros

Disponibilidad 9hr / dia 8 hr / dia

1) Variables de decisión:

X1= Cantidad a producir del artículo A por día

INVESTIGACION DE OPERACIONES ING. JORGE CACERES TRIGOSO

 2

X2= Cantidad a producir del artículo B por día.

2) FUNCIÓN OBJETIVO:

MAXIMIAR Z = 20 X1 + 40 X2 …………….(EUROS)

3) SUJETO A LAS RESTRICCIONES:

R1; RESPECTO A LA SECCIÓN DE MONTAJE:

X1 + 3 X2 <= 9 Horas / día

R2: RESPECTO A LA SECCIÓN DE PINTURA:

2X1 + X2 <= 8 Horas/día

4) CONDICIÓN DE NO NEGATIVIDAD

X1 >= 0 ; X2 >= 0

PROBLEMA N° 02

Una línea de transporte Lima-Trujillo, ofrece plazas para fumadores al precio de 150 soles y a no fumadores
al precio de 100 soles. Al no fumador se le deja llevar 50 kgs. de peso y al fumador 20 kgs. Si el autobús
tiene 60 plazas y admite un equipaje de hasta 3.000 kg. ¿Cuál ha de ser la oferta de plazas de la compañía
para cada tipo de pasajeros, con la finalidad de optimizar el beneficio?

SOLUCION

VARIABLES DE DECISION

SEAN X1= Cantidad de Plazas para No fumadores

X2= Cantidad de Plazas para Fumadores.

Variables Plazas Equipaje Precio

X1= No fumadores 1 50 100 soles

X2= Fumadores 1 20 150 soles

CAPACIDAD 60 3000

2) FUNCION OBJETIVO:

MAXIMIZAR Z= 100 X1 + 150 X2 ………. SOLES

3) RESTRICCIONES:

R1: RESPECTO A LA CAPACIDAD DEL BUS: 1 X1 + 1 X2 <= 60 ……..PLAZAS

R2: RESPECTO A LA CANIDAD DE EQUIPAJE: 50 X1 + 20 X2 <= 3000 KILOGRAMOS

5) CONDICION DE NO NEGATIVIDAD:

X1 >= 0 , X2 >= 0
INVESTIGACION DE OPERACIONES ING. JORGE CACERES TRIGOSO
 3

PROBLEMA N° 03

A una persona le tocan 10 millones de soles en una lotería y le aconsejan que las invierta en dos tipos de
acciones, A y B. Las de tipo A tienen más riesgo pero producen un beneficio del 10 %. Las de tipo B son
más seguras, pero producen sólo el 7% anual. Después de varias deliberaciones decide invertir como
máximo 6 millones en la compra de acciones A y por lo menos, 2 millones en la compra de acciones B.
Además, decide que lo invertido en A sea, por lo menos, igual a lo invertido en B. ¿Cómo deberá invertir 10
millones para que le beneficio anual sea máximo?

SOLUCION:

1) VARIBALES DE DECISIÓN:

X1: CANTIDAD DE SOLES A INBVERTIR EN ACCIONES DE TIPO A

X2= CANTIDAD DE SOLES A INVERTIR EN ACCIONES DE TIPO B.

2) FUNCIÓN OBJETIVO

MAXIMIZAR Z= 0,1 X1 + 0.07 X2 ………………SOLES

3) RESTRICCIONES SUJETO A:

R1: COMPRA DE ACCIONES DE TIPO A: X1 <= 6000000 SOLES

R2: COMPRA DE ACCIONES DE TIPO B: X2 >= 200000 SOLES

R3: COMPRA EN A Y B: X1 + X2 <= 10 OOO OOO SOLES

R4: RELACION ENTRE A Y B X1 >= X2 ……….. SOLES

4) CONDICION DE NO NEGATIVIDAD

X1 >= 0 X2 >= 0

PROBLEMA N° 04

Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5

céntimos de dólar por cada impreso repartido y la empresa B, con folletos más grandes, le paga 7 céntimos
de dólar por impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben 120 y otra
para los impresos B, en la que caben 100. Ha calculado que cada día es capaz de repartir 150 impresos
como máximo. Lo que se pregunta el estudiante es: ¿Cuántos impresos habrá que repartir de cada clase
para que su beneficio diario sea máximo?

INVESTIGACION DE OPERACIONES ING. JORGE CACERES TRIGOSO

 4

PROBLEMA N° 05

Un sastre tiene 80 m 2 de tela de algodón y 120 m 2 de tela de lana. Un traje requiere 1 m 2 de algodón y 3 m2
de lana, y un vestido de mujer requiere 2 m 2 de cada una de las dos telas. Calcular el número de trajes y
vestidos que debe confeccionar el sastre para maximizar los beneficios si un traje y un vestido se venden al
mismo precio.

PROBLEMA N° 06

Un comerciante acude al mercado popular a comprar Manzanas con 5000 soles. Le ofrecen dos tipos de
manzanas: las de tipo A a 1.25 soles el kg. y las de tipo B a 1.50. el kg. Sabiendo que sólo dispone de su
camioneta con espacio para transportar 700 kg. De manzanas como máximo y que piensa vender el kg. de
manzanas tipo A a 2.50 soles y el kg. de tipo B a 2.90 soles, se pide:

a. Formular el problema como un modelo de programación lineal.

b. ¿Cuántos kg. de manzanas de cada tipo deberá comprar para obtener máximo beneficio?
c. ¿Cuál será ese beneficio máximo?

SOLUCIÓN:

PRODUCTO VARIABLE P.VETA P GANANCIA

COSTO
MANZANA X1 2.50 1.25 1.25
TIPO 1
MANZANA X2 2.90 1.50 1.40
TIPO 2
CAPACIDAD 700 KG

VARIABLES DE DECISION:

X1: CANTIDAD DE KG DE MANZANAS DE TIPO A

X2: CANTIDDAD DE KG DE MANZANAS DE TIPO B

FUNCION OBJETIVO:

MAXIMIZAR Z = 1.25 X1 + 1.40 X2 ……………..SOLES

RESTRICCIONES, SUJETO A:

R1: CAPACIDAD DE CAMIONETA: X1 + X2 <= 700 ……KG

R2: COMPRA COMBINADA: 1.25 X1 + 1.50 X2 <= 5000 SOLES

CONDICION DE NO NEGATIVIDAD

X1 >= 0 , X2 >= 0

PROBLEMA N° 07

Una empresa constructora va a edificar dos tipos de viviendas A y B. Dispone de 600 millones de soles y el
coste de una casa de tipo A es de 13 millones y 8 millones una de tipo B. El número de casas de tipo A ha
de ser, al menos, del 40 % del total y el de tipo B, el 20 % por lo menos. Si cada casa de tipo A se vende a
16 millones y cada una de tipo B en 9 millones. ¿Cuántas casas de cada tipo debe construir para obtener el
beneficio máximo?

PROBLEMA N° 08
INVESTIGACION DE OPERACIONES ING. JORGE CACERES TRIGOSO
 5

Cierta persona dispone de 10 millones de soles como máximo para repartir entre dos tipos de inversión (A y
B). En la opción A desea invertir entre 2 y 7 millones de soles. Además, quiere destinar a esa opción, como
mínimo, tanta cantidad de dinero como a la B.

a. ¿Qué cantidades debe invertir en cada una de las dos opciones? Plantear el problema y
representar gráficamente el conjunto de soluciones.
b. Sabiendo que el rendimiento de la inversión será del 9 % en la opción A y del 12 % en la B,
¿Qué cantidad debe invertir en cada una para optimizar el rendimiento global? ?A cuánto
ascenderá

PROBLEMA N° 9

Una refinería de petróleo tiene dos fuentes de petróleo crudo: crudo ligero, que cuesta 35 dólares por barril y
crudo pesado a 30 dólares el barril. Con cada barril de crudo ligero, la refinería produce 0,3 barriles de
gasolina (G), 0,2 barriles de combustible para calefacción (C) y 0,3 barriles de combustible para turbinas (T),
mientras que con cada barril de crudo pesado produce 0,3 barriles de G, 0,4 barriles de C y 0,2 barriles de
T. La refinería ha contratado el suministro de 900000 barriles de G, 800000 barriles de C y 500000 barriles
de T. Hallar las cantidades de crudo ligero y pesado que debe comprar para poder cubrir sus necesidades al
costo mínimo.

PROBLEMA N° 10

Una fábrica de carrocerías de automóviles y camiones tiene 2 naves. En la nave A, para hacer la carrocería
de un camión, se invierten 7 días-operario, para fabricar la de un auto se precisan 2 días-operario. En la
nave B se invierten 3 días-operario tanto en carrocerías de camión como de auto. Por limitaciones de mano
de obra y maquinaria, la nave A dispone de 300 días-operario, y la nave B de 270 días-operario. Si los
beneficios que se obtienen por cada camión son de 6 mil dólares. .y de 3 mil dólares por cada auto.
¿Cuántas unidades de cada clase se deben producir para maximizar las ganancias?

PROBLEMA N° 11

Una compañía produce dos tipos de sombreros “COWBOY”. Cada sombrero del tipo 1 requiere el
doble de tiempo en mano de obra que el segundo tipo. Si todos los sombreros son del tipo 2, la
compañía puede producir un total de 500 sombreros al día. 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 de $ 8 para el de tipo 1 y de $ 5 para el de tipo 2. Determine el número de sombreros a ser
producidos de cada tipo para maximizar el beneficio.

SOLUCION:

VARIABLES DE DECISIÓN :

X1 = CANTIDAD DE SOMBREROS DE TIPO 1

X2= CANTIDAD DE SOMBREROS DE TIPO 2

FUNCION OBJETIVO:

MAXIMIZAR Z = 8X1 + 5 X2 ……………….DOLARES

RESTRICCIONES, SUJETO A:

R1: RESPECTO DE TIEMPO DE PRODUCCIÓN:

T X1 = 2T X2 ……………….TIEMPO DE PRODUCCIÓN

R2: LIMITACIÓN DE LAS VENTAS:

INVESTIGACION DE OPERACIONES ING. JORGE CACERES TRIGOSO

 6

X1 <= 150 ………SOMBREROS

X2 <= 250 ………..SOMBREROS

R3: PRODUCCIÓN DIARIA

X1 + X2 <= 500 SOMBREROS

CONDICION DE NO NEGATIVIDAD

X1 >= 0 , X2>= 0.

PROBLEMA 12

El taller de José se especializa en cambios de aceite del motor y regulación del sistema eléctrico. El
beneficio por cambio del aceite es $7 y de $15 por regulación. José tiene un cliente fijo con cuya flota, le
garantiza 30 cambios de aceite por semana. Cada cambio de aceite requiere de 20 minutos de trabajo y $8
de insumos. Una regulación toma una hora de trabajo y gasta $15 en insumos. José paga a los mecánicos
$10 por hora de trabajo y emplea actualmente a dos de ellos, cada uno de los cuales labora 40 horas por
semana. Las compras de insumos alcanzan un valor de $1.750 semanales. José desea maximizar el
beneficio total. Formule el problema como un modelo de programación lineal.

PROBLEMA N° 13

Un distribuidor de ferretería planea vender paquetes de tuercas y tornillos mezclados. Cada paquete pesa
por lo menos 2 libras. Tres tamaños de tuercas y tornillos componen el paquete y se compran en lotes de
200 libras. Los tamaños 1,2, y 3 cuestan respectivamente $ 20, $ 80 y $ 12. Además:

a) El peso combinado de los tamaños 1 y 3 debe ser al menos la mitad del peso total del paquete
b) El peso de los tamaños 1 y 2 no debe ser mayor que 1.6 libras
c) Cualquier tamaño de tornillo debe ser al menos 10% del paquete total
d) Cuál será la composición del paquete que ocasionará el costo mínimo.

PROBLEMA N° 14

Un fabricante de gasolina para aviación vende dos clases de combustibles: A y B. El combustible A tiene
25% de gasolina de grado 1, 25% de gasolina de grado 2 y 50% de grado 3. El combustible B tiene 50% de
gasolina de grado 2 y 50% de grado 3. Disponible para producción hay 500 gal/ hr de grado 1 y 200 gal/ hr.
De los de grado 2 y 3. Los costos son de 30 ctvs. ( $ 0.30) por galón de grado 1, $ 0.60 por galón de
grado 2 y $ 0.50 de grado 3. La clase A puede venderse a $ 0.75 por galón, mientras que la clase B
alcanza $ 0.90 / galón. ¿ Qué cantidad puede producirse de cada combustible?.

INVESTIGACION DE OPERACIONES ING. JORGE CACERES TRIGOSO

 7

PROBLEMA N° 15

El propietario del rancho Litle Dixie está realizando ensayos para determinar la mezcla correcta de dos
clases de alimentos. Ambos contienen diversos porcentajes de 4 ingredientes esenciales. ¿Cuál es la
mezcla de costo mínimo?

Ingredientes % por Lb. De alimento Requerimientos

mínimos (libras)
Alimento 1 Alimento 2
1 40 20 4
2 10 30 2
3 20 40 3
4 30 10 6
Costo ( $ / Lib) 0.5 0.3

SOLUCION:

1) VARIABLES DE DECISIÓN:

X1= Cantidad de Libras del alimento 1

X2= Cantidad de libras del alimento 2

2) FUNCIÓN OBJETIVO

MINIMIZAR Z = 0.5 X1 + 0.3 X2 …………………(DÓLARES)

3) SUJETO A LAS SIGUINTES RESTRICCIONES:

R1: Respecto al ingrediente 1: 0.4 x1 + 0.2 x2 >= 4 Libras

R2: Respecto al ingrediente 2: 0.1X1 + 0.3 X2 >= 2 Libras

R3: Respecto al ingrediente 3: 0.2 X1 + 0.4 x2 >= 3 Libras

R4: Respecto al ingrediente 4: 0.3 X1 + 0.1 X2 >= 6 libras

4) CONDICIÓN DE NO NEGATIVIDAD

X1 >= 0 X2>= 0

PROBLEMA N° 16

Un agente vendedor distribuye dos productos y no espera vender más de 10 unidades / mes del producto 1
ó 39 unidades / mes del producto 2. Para evitar una multa debe vender al menos 24 unidades del
producto. Recibe una comisión de 10% sobre todas las ventas y debe pagar sus propios gastos, que se
estiman en $ 1.50 por hora gastada en hacer visitas. Trabaja sólo una parte del tiempo hasta un máximo
de 80 horas / mes.

El producto 1 se vende en $ 150 por unidad y requiere un promedio de 1.5 horas por cada visita; la
probabilidad de hacer una venta es 0.5. El producto 2 se vende en $ 70 por unidad y requiere un
INVESTIGACION DE OPERACIONES ING. JORGE CACERES TRIGOSO
 8

promedio de 30 minutos por cada visita; la probabilidad de hacer una venta es 0.6. ¿ Cuántas visitas
mensuales debe hacer a los clientes de cada producto?

PROBLEMA N° 17

Una compañía de transporte de carga tiene 10 camiones con capacidad de 40,000 lbs y 5 camiones
de 30,000 lbs. de capacidad. Los camiones grandes tienen costos de operación de $ 0.30 / mil y los
más pequeños de $ 0,25 / mil. La próxima semana, la compañía debe transportar 400,000 lbs., de
malta para un recorrido de 800 millas. La posibilidad de otros compromisos impone que por cada dos
camiones pequeños mantenidos en reserva debe quedarse por lo menos uno de los grandes. Se
pregunta: ¿ Cuál es el número óptimo de camiones de ambas clases que deben movilizarse para
transportar la malta? . (ignorar el que la respuesta deba darse en números enteros?.

PROBLEMA N° 18.

Un pastelero fabrica dos tipos de tartas T 1 y T2, para lo que usa tres ingredientes A, B y C. Dispone de 150
kgs. de A, 90 kgs. de B y 150 kgs. de C. Para fabricar una tarta T 1 debe mezclar 1 kgs. de A, 1 kgs. de B y 2
kgs. de C, mientras que para hacer una tarta T2 se necesitan 5 kgs. de A, 2 kgs. de B y 1 kgs. de C.

a. Si se venden las tartas T 1 a 1.000 u.m. la unidad y las T 2 a 2.300 u.m.. ¿Qué cantidad debe fabricar
de cada clase para maximizar sus ingresos?
b. Si se fija el precio de una tarta del tipo T 1 en 1.500 u.m.. ¿Cuál será el precio de una tarta del tipo T 2
si una solución óptima es fabricar 60 tartas del tipo T1 y 15 del tipo T2?

PROBLEMA N° 19

Un hombre de negocios tiene la opción de invertir su dinero en dos planes. El plan A garantiza que
cada dólar invertido retornará 70 centavos por año, mientras que el plan B garantiza que cada dólar
invertido retornará $ 2,00 en dos años. El plan B sólo se invierte para periodos que son múltiplos de
dos años. ¿ Cómo se invertirá $ 100,000 para maximizar los retornos al final de los 3 años?. Formule
el problema como un modelo de programación lineal.

PROBLEMA N° 20

Para una jornada de 24 horas, una cafetería está requiriendo los siguientes mozos:

Tiempo del día Número mínimo de mozos

2–6 4
6 – 10 8
10 – 14 10
14 – 18 7
18 – 22 12
22 – 2 4
Cada mozo trabaja 8 horas consecutivas por día. El objetivo es encontrar el número de mozos que
cumplan los requerimientos. Formule el problema como un modelo de programación lineal.

SOLUCION:

TURNOS NUMERO
MINIMO
DE
MOZOS

INVESTIGACION DE OPERACIONES ING. JORGE CACERES TRIGOSO

 9

2-6 X1 X6 4

6-10 X1 X2 8

10-14 X2 X3 10

14-18 X3 X4 7

18-22 X4 X5 12

22-2 X5 X6 4

1) VARIABLE DE DECISIÓN

Sean Xi = Cantidad de mozos que ingresan en el turno “i”, (i= 1,2,3,4,5,6)

2) FUNCIÓN OBJETIVO:

MINIMIZAR Z = X1 +X2+ X3 + X4 + X5 + X6 ……….(MOZOS)

3) SUJETO A LAS RESTRICCIONES DE REQUERIMIENTO DE MOZOS EN CADA TURNO

R1: Respecto al turno 1: X1 + X6 >= 4…………….Mozos

R2: Respecto al turno 2: x1 + x2 >= 8 ……………..Mozos

R3: Respecto al turno 3: x2 + x3 >= 10 ……………Mozos

R4: Respecto al turno 4: x3 + x4 >= 7 ……………..Mozos

R5: Respecto al turno 5: x4 + x5 >= 12 ……………Mozos

R6: Respecto al turno 6: x5 + x6 >= 4 ……………..Mozos

4) CONDICIÓN DE NO NEGATIVIDAD

Xi >= 0 ( I = 1,2,3,4,5,6)

PROBLEMA N° 21

Una planta produce 2 tipos de refrigeradores, A y B. Hay 2 líneas de producción, una dedicada a la
producción de refrigeradores de tipo A y la otra dedicada a la producción de refrigeradores de tipo B. La
capacidad de producción de la Línea A es de 60 unidades por día, la capacidad de la línea B es de 50
unidades por día. A requiere 20 minutos de Mano de Obra (MDO), mientras que B requiere 40 minutos de
MDO.. Actualmente, hay un máximo de 40 horas de MDO por día que puede ser asignado a cada una de las
líneas.
La contribución a las ganancias son de $20 por refrigerador de tipo A, y $30 del tipo B. Formular el
problema como un modelo de programación lineal.

PROBLEMA N° 22

Un cierto producto final consiste de tres partes que pueden ser producidas en cuatro diferentes
departamentos, disponiendo cada departamento en un número limitado de horas de producción. La
tabla que aparece a continuación da las tasas para las tres partes. El objetivo es determinar el
número de horas de cada departamento a ser asignadas a cada parte, para maximizar el número de
unidades completas del producto final. Formule el problema como un modelo de programación lineal.

INVESTIGACION DE OPERACIONES ING. JORGE CACERES TRIGOSO

 10

Departamento Capacidad Tasa de producción

(horas) Parte 1 Parte 2 Parte 3
1 100 10 15 5
2 150 15 10 5
3 80 20 5 10
4 200 10 15 20

PROBLEMA N° 23

Un granjero está engordando cerdos para el mercado y desea determinar las cantidades de los tipos
de alimentos que debe darse a cada cerdo para satisfacer ciertos requerimientos de nutrición a
costo mínimo. En la tabla siguiente se da el número de unidades de cada tipo de ingrediente
nutritivo básico contenido en un kilogramo de cada tipo de alimento, junto con los requerimientos
diarios respecto a la nutrición y los costos de alimento.

Ingrediente Kilogramo de Kilogramo de Kilogramo de Requerimiento

nutritivo maíz residuos de alfalfa diario mínimo
grasas
Carbohidratos 90 20 40 200
Proteína 30 80 60 180
Vitaminas 10 20 60 150
Costo © 21 18 15

Formúlese el modelo de programación lineal para este problema

PROBLEMA N° 24

Un fabricante de automóviles tiene un contrato para exportar 400 automóviles de modelo A y 500 del
modelo B. El automóvil modelo A ocupa un volumen de 12 metros cúbicos, y el modelo B ocupa un
volumen de 15 metros cúbicos. Se dispone de tres barcos para transportar los automóviles. Estos
llegarán al puerto de destino, a principios de enero, mediados de febrero y fines de marzo,
respectivamente. El primer barco sólo transporta automóviles modelo a a un costo de $ 450 por automóvil.
El segundo y tercer barco transportan ambos modelos a un costo de $ 35 y $ 40 por metro cúbico
respectivamente. El primer barco sólo puede acomodar 200 automóviles y el segundo y el tercer barco
tienen disponibles volúmenes de 4500 y 6000 metros cúbicos. Si el fabricante se ha comprometido a
entregar al menos 250 del modelo A y 200 del modelo B para mediados de febrero , y el resto para fines
de marzo, ¿ cuál es el diagrama de embarques para minimizar el costo total. Formule el problema
como un modelo lineal.

PROBLEMA N° 25

Un inversionista tiene oportunidad de realizar las actividades Ay B al principio de cada uno de los próximos
años (llámense años 1 a 5). Cada dólar invertido en A al principio de cualquier año retribuye $ 1,40 (una
ganancia de $0,40) dos años después (a tiempo para la reinversión inmediata).

Cada dólar invertido en B al principio de cualquier año retribuye $1.70, tres años después. Además, las
actividades C y D estarán disponibles para inversión una sola vez en el futuro. Cada dólar invertido en C al
principio del año 2 da $1.90 al final del año 5. Cada dólar invertido en D al principio del año 5 retribuye $1.30
al final de ese año. El inversionista tiene $60 000 para iniciar y desea saber cuál plan de inversión maximiza
la cantidad de dinero acumulada al principio del año 6. Formule el modelo de programación lineal para este
problema.

PROBLEMA N° 26

INVESTIGACION DE OPERACIONES ING. JORGE CACERES TRIGOSO

 11

Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de
cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40 millones de [kWh] respectivamente. El
valor máximo de consumo ocurre a las 2 PM y es de 45, 20, 30 y 30 millones de [kWh] en las ciudades 1, 2,
3 y 4 respectivamente. El costo de enviar 1 [kWh] depende de la distancia que deba recorrer la energ³a. La
siguiente tabla muestra los costos de env³o unitario desde cada planta a cada ciudad. Formule un modelo
de programación lineal que permita minimizar los costos de satisfacción de la demanda máxima en todas las
ciudades.

Hasta
Desde Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Oferta
(Millones
Kwh)
Planta 1 8 6 10 9 35
Planta 2 9 12 13 7 50
Planta 3 14 9 16 5 40
Demanda 45 20 30 30
(millones de
Kwh)

PROBLEMA N° 27

Cierta compañía tiene tres plantas con un exceso en su capacidad de producción. Por fortuna, la
corporación tiene un nuevo producto listo para producción y las tres plantas pueden fabricarlo, así que se
podrá usar parte de este exceso de capacidad. El producto puede hacerse en tres tamaños: grande,
mediano y chico; y darán una ganancia neta de $420, $360 y $300, respectivamente. Las plantas 1, 2 y 3
tienen capacidad de mano de obra y equipo para producir 750, 900 y 450 unidades diarias de este producto,
respectivamente, sin importar el tamaño o la combinación de tamaños de que se trate. La cantidad de
espacio disponible para almacenar material en proceso impone también una limitación en las tasas de
producción del nuevo producto. Se cuenta con 13 000, 12 000 y 5000 pies cuadrados de espacio
correspondiente a las plantas 1, 2 y 3, para los materiales en proceso de la producción diaria de este
producto. Cada unidad grande, mediana y chica que se produce requiere 20, 15 y 12 pies cuadrados,
respectivamente.
Los pronósticos de mercado indican que, si se dispone de ellas, se pueden vender 900, 1200 y 750
unidades diarias, correspondientes a los tamaños grande, mediano y chico. El gerente quiere saber cuántas
unidades de cada tamaño debe producir en cada planta para maximizar la ganancia. Formule un modelo de
programación lineal para este problema.

PROBLEMA N° 28

Se desea obtener tres elementos químicos a partir de las sustancias A y B. Un kilo de A contiene 8
gramos del primer elemento, 1 gramo del segundo y 2 del tercero; un kilo de B tiene 4 gramos del primer
elemento, 1 gramo del segundo y 2 del tercero. Se desea obtener al menos 16 gramos del primer elemento
y las cantidades del segundo y del tercero han de ser como mucho 5 y 20 gramos, respectivamente; y la
cantidad de A es como mucho el doble que la de B. Calcula los kilos de A y los de B que han de
tomarse para que el coste sea mínimo si un kilo de A vale 2 euros y uno de B 10 euros. ¿Puede
eliminarse alguna restricción?

*******

INVESTIGACION DE OPERACIONES ING. JORGE CACERES TRIGOSO