Profesora: Ing.

Mayerling Castillo
Sub-Proyecto: Optimización de Procesos

GUÍA DE EJERCICIOS
MODULO I

1. Arrocera Coromoto C.A. produce arroz regular y Premium, a partir de M1 y M2.

En la tabla se proporcionan los datos de materia prima a utilizar.

Ton de Materia prima de Disponibilidad Máxima

Premium Regular Diaria (Ton)
Materia prima, M1 6 4 24
Materia prima, M2 1 2 6
Utilidad por ton
5000 4000
(Miles de $)

Una encuesta en el mercado nacional indica que la demanda diaria de regular no puede
ser mayor de 1 ton para el arroz Premium. También, que la demanda máxima diaria de
regular es de 2 ton.

Arrocera Coromoto C.A. desea determinar la mezcla óptima (la mejor) de producto
regular y Premium que maximice la utilidad diaria total.

2. Juan debe trabajar mínimo 20 horas a la semana para completar sus ingresos, y
al mismo tiempo asistir a la universidad. Tiene la oportunidad de trabajar en dos tiendas
al menudeo; en la tienda 1 puede trabajar entre 5 y 12 horas por semana, y en la tienda 2
le permiten trabajar entre 6 y 10 horas. Ambas tiendas le pagan el mismo sueldo por
hora. En consecuencia, Juan quiere basar su decisión acerca de cuantas horas trabajar en
cada tienda en un criterio distinto: el factor de tensión en el trabajo. Con base en las
entrevistas con otros empleados, Juan estima que en una escala de 1 a 10, los factores de
tensión son 8 y 6 en las tiendas 1 y 2 respectivamente. Como la tensión aumenta cada
hora, supone que la tensión total al final de la semana es proporcional a la cantidad de
horas que trabaja en las tiendas. ¿Cuántas horas debería trabajar Juan en cada tienda?

3. Luz del Centro es dueña de una central turbogeneradora. Como en los

alrededores hay abundantes depósitos de carbón, la central genera su vapor con ese
combustible. Sin embargo, eso puede causar una emisión que no cumpla con las normas
ambientales, que limitan la descarga de dióxido de azufre a 2000 partes por millón por
tonelada de carbón quemado, y la descarga de humo por las chimeneas a 20 libras por
hora. La empresa recibe dos clases de carbón pulverizado, C1 y C2, que usa en sus
calderas. Las dos clases se suelen mezclar antes de quemarlas. Para simplificar, se
puede suponer que el dióxido de azufre contaminante de la mezcla (en partes por
millón) es un promedio ponderado para cada clase que se usa en la mezcla. Los datos
siguientes se basan en 1 tonelada de consumo por hora, de cada uno de las dos clases de
carbón.

Clase de Descarga de Descarga de Vapor

carbón azufre, partes por humo, lb/hora generado,
millón lb/hora
C1 1800 2.1 12000
C2 2100 0.9 9000

Formule el problema como modelo de programa lineal y determine la solución óptima.

4. En Granjas Modelo se usa diariamente un mínimo de 800 libras (lb) de un

alimento especial, que es una mezcla de maíz y soya, con las composiciones siguientes:

Lb por lb de alimento
Alimento Proteína Fibras Costo ($/Lb)
Maíz 0.09 0.02 0.30
Soya 0.60 0.06 0.90

Las necesidades dietéticas del alimento especial son un mínimo de 30% de proteínas y
un máximo de 5% de fibras. Granjas Modelo desea determinar las proporciones de
alimento que produzcan un costo diario mínimo.

5. OilCo construye una refinería para elaborar cuatro productos: diesel, gasolina,
lubricantes y combustibles para aviones. Las demandas (en barriles/dia) de esos
productos son 14, 30,10 y 8, respectivamente. Irán y Dubai tiene contrato para enviar
crudo a OilCo. Debido a las cuotas de producción que especifica la OPEP la nueva
refinería puede recibir menos del 40% de su crudo de Irán, y el resto de Dubai. OilCo
pronostica que estas cuotas de demanda y de crudo permanecerán estables por 10 años.
Las distintas especificaciones de los dos crudos determinan dos proporciones distintas
de productos: un barril de crudo de Irán rinde 0.1 barril de diesel, 0.6 barril de gasolina,
0.15 barril de lubricante y 0.15 barril de combustible para avión. Los rendimientos
correspondientes de crudo de Dubai son: 0.1, 0.6, 0.15 y 0.15, respectivamente.
OilCo necesita determinar la capacidad mínima de la refinería en barriles de crudo por
día.
 Profesora: Ing. Mayerling Castillo
Sub-Proyecto: Optimización de Procesos

GUÍA DE EJERCICIOS
MODULO II

1. La Empresa Gutchi fabrica bolsos de mano, bolsos para rasuradoras y mochilas.

En las tres manufacturas se usa piel y material sintético, pero la piel parece ser la
materia prima limitante principal. En el proceso de producción intervienen dos
clases de mano de obra especializada: costura y terminado. La tabla siguiente
muestra la disponibilidad de los recursos, sus consumos por los tres productos y
las utilidades por unidad.

Requerimientos de recurso por unidad

Recurso Bolso de mano Bolso para Mochila Disponibilidad
rasuradora diaria
Piel (pie2) 2 1 3 42
Costura (hr) 2 1 2 40
Acabado (hr) 1 0.5 1 45
Precio de venta ($) 24 22 45

a) Formule el problema como programa lineal y resuélvalo utilizando el método

gráfico.
b) Determine la solución óptima.

2. NWAC Electronic fabrica cuatro clases de cables sencillos. Cada cable debe
pasar por cuatro operaciones, en la tabla siguiente se muestran los datos
pertinentes del caso.
Minutos por unidad Utilidad por
Cable
Corte Estañado Encamisado Inspección unidad ($)
SC320 10.5 20.4 3.2 5.0 9.40
SC325 9.3 24.6 2.5 5.0 10.80
SC340 11.6 17.7 3.6 5.0 8.75
SC370 8.2 26.5 5.5 5.0 7.80
Capacidad 4800 9600 4700 4500
diaria
(minutos)

Se debe garantizar una producción mínima de 100 unidades de cada uno de los
cuatro cables.
a) Formule el problema como programación lineal.
b) Determine el óptimo de producción.

3. Para el siguiente programa lineal:

 Maximizar z= x1 + x2 + 3x3 + 2x4
Sujeta a

x1 + 2x2 - 3x3 + 5x4 ≤ 4

5x1 - 2x2 + 0x3 + 6x4 ≤ 8
2x1 + 3x2 - 2x3 + 3x4 ≤ 3
-x1 + 0x2 + x3 + 2x4 ≤ 0
x1 , x2 , x3 , x4 ≥ 0

a) Determine la solución óptima.

4. Se tiene el siguiente conjunto de restricciones:

x1 + 2x2 - 2x3 + 4x4 ≤ 40

2x1 - x2 + x3 + 2x4 ≤ 8
4x1 - 2x2 + x3 - x4 ≤ 10
x1 , x2 , x3 , x4 ≥ 0

Resuelva el problema para cada una de las siguientes funciones objetivos,

utilizando el método simplex.
a) Maximizar z = 2x1 + x2 - 3x3 + 5x4
b) Maximizar z = 8x1 + 6x2 + 3x3 - 2x4

5. Se tiene el siguiente conjunto de restricciones:

-2x1 + 3x2 = 3 (1)

4x1 + 5x2 ≥ 10 (2)
x1 + 2x2 ≤ 5 (3)
6x1 + 7x2 ≤ 3 (4)
4x1 + 8x2 ≥ 5 (6)
x1 , x2 , x3 ≥ 0

Para cada uno de los siguientes problemas, desarrolle el renglón de z después de

eliminar las variables artificiales por sustitución:
a) Maximizar z = 5x1 + 6x2 sujeta a (1), (3) y (4)
b) Maximizar z = 2x1 - 7x2 sujeta a (1), (2), (4) y (5)
c) Maximizar z = 3x1 + 6x2 sujeta a (3), (4) y (5)
d) Maximizar z = 4x1 + 6x2 sujeta a (1), (2) y (5)
 Profesora: Ing. Mayerling Castillo
Sub-Proyecto: Optimización de Procesos

GUÍA DE EJERCICIOS
MODULO III

1. La compañía GAP fabrica bolsos de mano, estuches para rasuradoras y

mochilas. En la fabricación de los tres productos necesitan piel y material
sintético. La piel es la materia prima limitante. En el proceso de producción se
usan dos clases de mano de obra calificada: costura y acabado. La tabla siguiente
muestra la disponibilidad de los recursos, su uso en los tres productos y las
utilidades por unidad.

Requerimientos de recurso por unidad

Recurso Bolso de mano Bolso para Mochila Disponibilidad
rasuradora diaria
Piel (pie2) 2 1 3 42
Costura (hr) 2 1 2 40
Acabado (hr) 1 0.5 1 45
Utilidad ($) 24 22 45

Formule el problema como programa lineal y determine la solución óptima. A

continuación en los casos que se mantega la factibilidad, determine la nueva solución
óptima (los valores de las variables y de la función objetivo).

a) La piel disponible aumenta a 45 pie2.

b) La piel disponible disminuye 1 pie2.
c) Las horas disponibles de costura cambian a 38.
d) Las horas disponibles de costura cambian a 46.
e) Las horas disponibles de acabado disminuyen a 15.
f) Las horas disponibles de acabado aumentan a 50.

2. Suponga que TOYCO desea cambiar las capacidades de las tres operaciones de
acuerdo con los casos siguientes:

a) 460 b) 500 c) 300 d) 450

500 400 800 700
400 600 200 350
Productos Almenar produce pinturas para interiores y exteriores; M1 y M2. La tabla
siguiente proporciona los datos básicos del problema.

Ton de materia prima de

Pinturas para Pinturas para Disponibilidad diaria
exteriores interiores máxima (ton)
Materia prima, M1 6 4 24
Materia prima, M2 1 2 6
Utilidad por ton 5 4
(miles de $)

Una encuesta de mercado indica que la demanda diaria de pintura para interiores
no puede ser mayor que 2 toneladas más que la de pinturas para exteriores. También,
que la demanda máxima diaria de pinturas para interiores es de 3 toneladas.
a) Productos Almenar desea determinar la mezcla óptima de productos para
exteriores y para interiores.
b) Si las disponibilidades diarias de las materias primas M1 y M2 aumentan a
28 y 8 toneladas, respectivamente, aplique el análisis de sensibilidad para
determinar la nueva solución óptima.