Programación Matemática

Vicente Sanguano
CAPITULO 1
INTRODUCCIÓN
Investigación de Operaciones 1
Vicente Sanguano
OBJETIVOS
DE APRENDIZAJE:
Después de estudiar este capítulo, será

capaz de:
 Caracterizar las definiciones y aplicaciones de la

Investigación de Operaciones.
 Caracterizar los pasos para resolver una situación

real o problema en Investigación de Operaciones.
 Caracterizar las definiciones, elementos y

aplicaciones de la programación matemática.
 Identificar los elementos básicos de un problema

de programación matemática lineal.
 Modelar un problema de optimización de acuerdo

con las exigencias de la programación
matemática.
2 Investigación de Operaciones
Vicente Sanguano
1.1 LA INVESTIGACIÓN OPERATIVA
La Investigación Operativa es una ciencia que recoge un conjunto de técnicas

y procedimientos desarrollados para resolver problemas de las diferentes
profesiones y de la empresa, así como también de la vida cuotidiana del ser
humano.
Estas técnicas y procedimientos ciertamente son muy antiguos, el hombre los

utilizó o los aplicó, pero la gran potencialidad de los mismos se la evidenció
durante la segunda guerra mundial, por sus aplicaciones en la optimización
de recursos para las diferentes actividades de la misma, y justamente en esta
época es cuando un grupo de investigadores Británicos bautiza a estas
técnicas y procedimientos como INVESTIGACIÓN DE OPERACIONES. De
ahí para adelante se ha aplicado en los diferentes campos de desenvolvimiento
del hombre, una de sus orientaciones y aplicaciones sobresalientes es hacia la
gerencia de la empresa como herramienta para una eficaz toma de decisiones.
En esta ciencia el sustento es la Matemática y la Informática, los procesos que

se desarrollan para la resolución de los problemas requieren del apoyo de una
computadora, para lograr velocidad y eficiencia en los resultados que para ser
desarrollados manualmente requieren de mucho tiempo y trabajo.
Existen dos categorías básicas de problemas que se enfrentan en esta ciencia,

los problemas determinísticos y los problemas estocásticos.
1. Un problema determinístico es aquel en el cual toda la información
necesaria para obtener una solución se la conoce con certeza.
Vicente Sanguano
2. Un problema estocástico es aquel en el cual parte de la información
no se conoce con certeza.
Un ejemplo práctico lo tenemos cuando asistimos a un supermercado y

tenemos que resolver el problema de adquirir un producto entre varios de los
cuales conocemos exactamente los precios para decidir por uno de ellos
estamos frente a un problema determinístico, si tratamos de decidir por uno de
ellos esperando un mejor valor, para adquirirlo después de un mes nos
estamos arriesgando a que el precio cambie y no sabemos exactamente cual
será el cambio de valor entonces estamos frente a un problema estocástico.
En este tratado de Investigación Operativa estudiaremos los temas,

Programación Matemática Lineal, los Modelos de Transportes, Los modelos
de Redes y los Modelos de Colas de Espera, todos estos temas se orientarán a
la resolución de problemas reales que enfrenta en la vida un profesional.
1.2 LA PROGRAMACIÓN MATEMÁTICA
La programación matemática es un conjunto de técnicas y procedimientos

desarrollados para resolver problemas de optimización, entendiéndose por
optimización el proceso de maximizar o minimizar una función conocida
como la función objetivo del problema, la cual debe estar formada o
constituida por variables conocidas como variables de decisión, las cuales
siempre las encontraremos afectadas por un conjunto de limitaciones o
restricciones.
Vicente Sanguano
En general un problema de programación matemática, que se presenta llega a

tener la siguiente forma:
Optimizar: Z = f(X1, X2, X3, ... , Xn)
Con las restricciones:
g1(X1, X2, X3, . . . , Xn) b1

g2(X1, X2, X3, . . . , Xn) <= b2
............................................ = ....
............................................ >= ....
gm(X1, X2, X3, . . . , Xn) bm
Como se puede ver la función objetivo Z será una ecuación, las restricciones
pueden ser ecuaciones o inecuaciones.
Si todas las ecuaciones e inecuaciones que se presentan al resolver un problema

de optimización son lineales(los exponentes de todas las variables son unos)
entonces decimos que es un problema de programación matemática lineal,
caso contrario diremos que es un problema de programación matemática no
lineal.
Ejemplos de modelos de Programación Matemática:
Vicente Sanguano
1) Maximizar : M = 3x2 + 5y3

Bajo las siguientes limitaciones:
x2 - y >= 2
2x + 3y = 5
x <= 3
y >= 0
2) Maximizar : G = x + 2y
Bajo las siguientes restricciones:
3x + y >= 5
x - 2y = 3
x >= 0
y >= 0
3) Minimizar : C = 3x + y + 2z
Bajo las limitaciones :
2x - y + z >= 3
x + 2y - z < 5
x >= 0
y > 2
Todos estos modelos matemáticos son de optimización, como podemos ver

cada modelo contiene una función objetivo formada por variables de decisión
las cuales se hallan afectadas directamente por un conjunto de limitaciones o
restricciones, además podemos notar que la función objetivo siempre es una
ecuación, las limitaciones pueden ser ecuaciones o inecuaciones.
Vicente Sanguano
Entonces, de los tres ejemplos que se presentan en la página anterior, el que

tiene numeración 1, es un problema de programación no lineal, por la forma
que tienen su función objetivo y las limitaciones.
Para la resolución de los ejemplos que hemos propuesto requeriremos de los

procesos de programación matemática, dentro de la cual se encuentran las
técnicas de programación matemática lineal, técnicas que serán estudiadas en
nuestro tratado.
Para que un modelo matemático de un problema de optimización pueda ser

resuelto con los procedimientos de programación matemática lineal, todas sus
expresiones matemáticas deben ser de carácter lineal, esto es cada ecuación o
inecuación debe tener sus variables elevadas al exponente 1.
Si miramos los 3 ejemplos anteriores podemos ver claramente que el ejemplo

2 y el ejemplo 3 son modelos matemáticos que pueden ser resueltos con
procedimientos de programación matemática lineal.
Observación:
La programación matemática ha sido aplicada con mucho éxito en problemas de

sistemas militares, agrícolas, computacionales, económicos, de transporte, de
salud, etc. hasta los casos extremos de las ciencias conductuales y sociales.
Vicente Sanguano
1.3 RESOLUCIÓN DE UN PROBLEMA DE PROGRAMACIÓN

LINEAL
Para resolver un modelo matemático de programación matemática lineal,

contamos con 3 métodos fundamentalmente, de los cuales estudiaremos ; el
método gráfico y el método Simplex.
RESOLUCION DE UN PROBLEMA
DE PROGRAMACION LINEAL
METODO GRAFICO METODO SIMPLEX
CAMINO CAMINO
ESTRICTAMENTE ALGEBRAICO TABULAR
1.4 LOS PROGRAMAS COMPUTACIONALES EN LA

INVESTIGACIÓN DE OPERACIONES
Uno de los puntales que ha hecho que la Investigación de Operaciones tenga

el crecimiento y aplicación tan grande en la actualidad en las diferentes áreas
de desenvolvimiento humano como herramienta de gerencia, es el desarrollo
de programas computacionales.
Vicente Sanguano
Los programas computacionales permiten resolver los modelos matemáticos

con alta velocidad y precisión, característica fundamental del uso de la
computadora en cualquier procesos automatizado. Es importante anotar que
cualquier programa computacional que se utilice, entra en funcionamiento
cuando el investigador dispone ya del modelo matemático de la situación real
o problema.
En la actualidad existen a disposición de los profesionales de la Investigación

de Operaciones varios programas computacionales que son muy poderosos
para resolver problemas en este maravilloso campo, entre ellos tenemos:
QSB, WINQSB, LINDO, TORA, INVOP, SOLVER, PROJECT, etc.
En nuestro tratado utilizaremos frecuentemente, los programas QSB,

WINQSB, LINDO, INVOP y SOLVER.
1.5 METODOLOGIA DE LA INVESTIGACION OPERATIVA
La resolución de un problema de Investigación Operativa requiere de un

proceso sistemático desarrollado bajo un conjunto de pasos ordenados, los
que detallamos a continuación:
1. Formulación o definición del problema

2. Elaboración del modelo matemático del problema
3. Resolución del modelo
4. Interpretación y pruebas de la solución
5. Implantación de la solución
Vicente Sanguano
Estos pasos también se conocen como las fases de un proceso de

Investigación de Operaciones.
En el diagrama de flujo siguiente se puede apreciar como se interrelacionan

estos pasos o fases para la resolución de una situación real o problema de
optimización.
PROBLEMA
FORMULACION DEL
PROBLEMA
DESARROLLO DEL MODELO

MATEMATICO
RESOLUCION DEL MODELO

MATEMATICO
NO ES VALIDA
LA SOLUCION
SI
IMPLEMENTACION
Vicente Sanguano
1.6 EL MODELAMIENTO MATEMÁTICO
La importancia de la Programación Matemática y en sí de la Investigación de

Operaciones radica en que es una herramienta que nos permite resolver
problemas de situaciones reales en cualquiera de los campos de
desenvolvimiento del ser humano con la ayuda de los modelos matemáticos,
por eso no tiene caso enumerar los campos de aplicación de la Investigación
de Operaciones por que su aplicabilidad se la encuentra en todo.
Por modelamiento matemático se entiende el transformar todo el enunciado

de la situación real en un conjunto de expresiones matemáticas; ecuaciones,
inecuaciones, sistemas de ecuaciones, sistemas de inecuaciones, etc.
Si se va a aplicar Programación Matemática, el modelo matemático resultante

debe poseer 3 elementos fundamentales; las variables de decisión, una
función objetivo y un conjunto de limitaciones o restricciones, elementos que
se obtienen en la fase de formulación del problema.
Para ilustrar el proceso que el autor sugiere para lograr un modelamiento

efectivo de un problema de optimización para Programación Matemática
utilizaremos los siguientes ejemplos ilustrativos.
Vicente Sanguano
1.7 EJEMPLOS ILUSTRATIVOS
Obtener el modelo matemático para los siguientes problemas:
1. Un señor tiene un bus y una camioneta, no puede trabajar en ambos a la

vez, el bus produce una ganancia de 40 dólares por hora, la camioneta 20
dólares por hora, por la situación económica el señor tiene que trabajar por
lo menos 12 horas al día. El bus consume 2 dólares de combustible por
hora en cambio la camioneta consume 1 dólar por hora y solo cuenta con
20 dólares diarios para el combustible de los 2 autos. Además al bus por su
modelo no le permiten trabajar más de 6 horas diarias.
Determinar el número de horas que deberá trabajar con cada uno de

los autos para obtener la máxima ganancia por día.
SOLUCION:
Primer paso
Formulación del problema de acuerdo con los siguientes criterios:
1.1 Identificamos las variables de decisión, bajo la consideración de que

las variables de decisión serán las incógnitas del problema o lo que nos
piden encontrar o lo que deberemos entregar al terminar de resolver el
problema.
Vicente Sanguano
En nuestro ejemplo las variables serán entonces:

Número de horas a trabajar con el bus diariamente X
Número de horas a trabajar con la camioneta diariamente Y
1.2 Identificamos la función objetivo, con el criterio de que la función

objetivo será aquello que vamos a optimizar en el problema.
En nuestro ejemplo la función objetivo será:
La ganancia G = 40X + 20Y
1.3 Identificamos las restricciones o limitaciones, considerando todo lo

que condiciona, limita o restringe a las variables de decisión,
En nuestro ejemplo las limitaciones serán:
Cantidad de dinero disponible para combustible: X + Y >= 12

Número de horas que está obligado a trabajar: 2X + Y <= 20
Limitación al bus por el modelo del auto: X <= 6
Vicente Sanguano
Segundo paso
Estructuramos el modelo matemático del problema, así el modelo

matemático de nuestro problema tendría la siguiente presentación:
Maximizar:
G = 40X + 20Y
Bajo las limitaciones:
X + Y >= 12
2X + Y <= 20
X >= 6
X >= 0
Y >= 0
2. Una nutrióloga de un Centro Médico debe preparar una dieta especial para
ciertos pacientes. Ella ha decidido que las comidas contendrán un mínimo
de 400 mg. De calcio, 10 mg. de hierro y 40 mg. de vitamina C. También
ha decidido que las comidas deben prepararse con los alimentos A y B.
Cada onza de alimento A contiene 30 mg. De calcio, 1 mg. de hierro, 2
mg. de vitamina C y 2 mg. de colesterol. Cada onza del alimento B
contiene 25 mg. de calcio, 0,5 mg. de hierro, 5 mg. de vitamina C y 5 mg.
de colesterol.
Indique cuantas onzas de cada tipo de alimento deben utilizarse en una

comida de modo que se minimice el contenido de colesterol y se cubran
los requerimientos mínimos de calcio, hierro y vitamina C.
Vicente Sanguano
SOLUCION:
Primer paso
Formulación del problema de acuerdo con los siguientes criterios:
1.1 Identificamos las variables de decisión, bajo la consideración de que

las variables de decisión serán las incógnitas del problema o lo que nos
piden encontrar o lo que deberemos entregar al terminar de resolver el
problema.
En el presente ejemplo las variables serán entonces:
Número de onzas del alimento A que se utilizará en la dieta: X

Número de onzas del alimento B que se utilizará en la dieta Y
1.2 Identificamos la función objetivo, con el criterio de que la función

objetivo será aquello que vamos a optimizar en el problema.
En el presente ejemplo la función objetivo será:
Cantidad de colesterol: C = 2X + 5Y
1.3 Identificamos las restricciones o limitaciones, considerando todo lo

que condiciona, limita o restringe a las variables de decisión.
Vicente Sanguano
En el presente ejemplo las limitaciones serán:
Contenido mínimo de Calcio: 30X + 25Y >= 400

Contenido mínimo de Hierro: 1 + 0,5Y >= 10
Contenido mínimo de vitamina C: 2X + 5Y >= 40
Segundo paso
Estructuramos el modelo matemático del problema, así el modelo

matemático de presente problema tendría la siguiente presentación:
Minimizar:
C = 2X + 5Y
30X + 25Y >= 400
1 + 0,5Y >= 10
2X + 5Y >= 40
X >= 0
Y >= 0
Vicente Sanguano
1.8 AUTOEVALUACION
1. Realice un resumen sobre el origen de la Investigación de Operaciones:
2. Realice un resumen sobre la metodología de la Investigación de

Operaciones.
3. Describa las características de un problema de programación matemática

lineal
4. Describa en sus palabras, los pasos para modelar un problema de

optimización para Programación Matemática.
___________________________________________________________
___________________________________________________________
___________________________________________________________
Vicente Sanguano
1.9 PROBLEMAS PROPUESTOS
En los siguientes problemas obtener el modelo matemático

correspondiente:
1. Un fabricante de comida de perros anuncia que una lata de su producto

hecho a base de carne proporciona el requerimiento mínimo diario de
carbohidratos y proteínas para un perro con un peso promedio de 20
libras. Las carnes disponibles para la elaboración de este producto son:
bistec, carne de caballo e hígado. Una libra de bistec cuesta 1,50 USD. Y
proporciona 0,5 libras de carbohidratos y 0,2 libras de proteínas. Una libra
de carne de caballo cuesta 1 USD. Y proporciona 0,6 libras de
carbohidratos y 0,1 libras de proteínas. Una libra de hígado cuesta 2,50
USD. Y proporciona 0,4 libras de carbohidratos y 0,3 libras de proteínas.
Se estima que el requerimiento mínimo diario de un perro de 20 libras en
promedio es de 0,6 libras de carbohidratos y 0,3 libras de proteínas. Que
combinación de las tres carnes deberá elegir el fabricante de manera que
se satisfagan estos requerimientos a un costo mínimo?
2. Un fabricante de muebles produce dos tipos de juegos de sala, el tipo clásico

y el tipo moderno, cada uno de los cuales requiere tiempo en tres máquinas.
Cada unidad del tipo clásico demanda dos horas en la primera máquina, 4
en la segunda y 3 horas en la tercera. Los tiempos correspondientes a cada
unidad del tipo moderno son 5, 1 y 2 respectivamente. La Compañía
obtiene utilidades de 250 y 300 dólares por cada unidad del clásico y por
cada unidad del moderno, en ese orden. Si los números de horas disponibles
en las máquinas al mes son de 20, 240 y 190 en el caso de la primera,
Vicente Sanguano
segunda y tercera máquinas, respectivamente, determine cuántas unidades

de cada tipo deben producirse a fin de maximizar la utilidad total.
3. El dueño de un Soda Bar quiere preparar un jugo de frutas de bajas

calorías con un alto contenido de vitaminas A y C, mezclando jugos de
naranja y toronja. Cada vaso debe contener al menos 1200 unidades
internacionales de vitamina A y 200 unidades de vitamina C. Una onza
de jugo de naranja contiene 60 unidades de vitamina A, 16 unidades de
vitamina C y 14 calorías; cada onza de jugo de toronja contiene 120
unidades de de vitamina A, 12 unidades de vitamina C y 11 calorías.
Cuántas onzas de cada jugo debe contener un vaso de la mezcla si ésta
debe cumplir con los requerimientos mínimos de las vitaminas y al mismo
tiempo contener un mínimo de calorías.
4. Una compañía petrolera opera dos refinerías en cierta ciudad. La refinería

I tiene una producción de 200, 100 y 100 barriles de petróleo de baja,
media y alta calidad, respectivamente y la refinería II produce 100, 200 y
600 barriles de petróleo de baja, media y alta calidad. La compañía quiere
producir al menos 1000, 1400 y 3000 barriles de petróleo de baja, media
y alta calidad para satisfacer un pedido. Si el costo diario de operación de
la refinería I es $200 y el de la refinería II es $300, Cuántos días debe
operar cada refinería para satisfacer los requerimientos del pedido con un
costo mínimo para la compañía.
5. Un taller fabrica dos clases de cinturones de piel. En cada cinturón A de

alta calidad gana 8 dólares y en cada cinturón B de baja calidad gana 6
dólares. El taller puede producir diariamente 1000 cinturones de tipo B y
500 de tipo A. Sólo se dispone de piel para 800 cinturones diarios A y B
Vicente Sanguano
combinados y de 400 hebillas elegantes para el cinturón A y de 700

hebillas diarias para el cinturón B. ¿Qué producción maximiza la
ganancia?
6. Una compañía fabrica los productos A y B. Para la fabricación de los

mismos dispone de los equipos E1, E2, y E3 que pueden utilizar 150,
120, y 40 horas por semana respectivamente. El producto A requiere 10
unidades hora de E1 y 20 u/h de E2, el producto B necesita 15 u/h de
E1, 10 u/h de E2 y 5 u/ h de E3. El costo de E1 y E2 es 30 sucres y
40 sucres por hora respectivamente. El producto A tiene un costo
adicional de 7 sucres y el B un costo adicional de 8 sucres. El precio
de venta del producto A es 27 sucres y el producto B 24 sucres. Si se
supone que la demanda es limitada, determinar cuántas unidades de A y
de B se deben producir para alcanzar el máximo beneficio.
7. La dietista de un hospital debe encontrar la combinación más barata de dos

productos A y B. Que contiene al menos 0,5 miligramos de tiamina y al
menos 600 calorías. Cada onza de A contiene 0,12 miligramos de tiamina
y 100 calorías, mientras que cada onza de B contiene 0,08 miligramos de
tiamina y 150 calorías. Si el costo de cada alimento es de $10 por onza,
¿cuántas onzas de cada producto deberán combinarse con el fin de
minimizar los costos?
8. Una compañía posee dos minas P y Q. Cada tonelada de mineral de la

primera mina produce 50 libras de cobre, 4 de zinc y 1 de molibdeno. Cada
tonelada de mineral procedente de Q produce 25 libras de cobre, 8 de zinc y
3 de molibdeno. La compañía debe producir al menos 87 500, 16 000 y
Vicente Sanguano
5000 libras a la semana de estos tres metales, respectivamente. Si tiene un

costo de $50 por tonelada extraer el mineral de la mina P y $60 por
tonelada extraerlo de la mina Q, ¿Cuánto mineral deberá obtenerse de cada
mina con el objeto de cumplir los requerimientos de producción a un costo
mínimo?
9. Equipamiento Deportivo fabrica dos modelos de guantes de béisbol: uno

normal y una manopla de catcher. La empresa tiene disponible 900 horas
de tiempo de producción en su departamento de corte y costura, 300 horas
disponibles en su departamento de terminado y 100 horas disponibles en
su departamento de empaque y embarque. Los requerimientos de tiempo
de producción y la contribución a la utilidad de cada uno de los productos
es:
Modelo Tiempo de Producción (Horas) Utilidad/Guante

Corte y Empaque y
Terminado
costura embarque
Guante Normal 1 ½ 1/8 $5
Manopla de catcher 3/2 1/3 ¼ $8
Suponga que la empresa está interesada en maximizar la contribución

total a la utilidad.
10. El hijo de un empresario heredó recientemente una gran suma de dinero;

desea utilizar parte de este dinero para establecer un fideicomiso para sus
dos hijos. El fideicomiso tiene dos opciones de inversión: (1) un fondo de
bonos y (2) un fondo de acciones. Los rendimientos proyectados durante
la vida de las inversiones son 6% para el fondo de bonos y 10% para el de
acciones. Independientemente de la porción de la herencia que finalmente
Vicente Sanguano
decida comprometer al fideicomiso, desea invertir por lo menos 30% de

dicha cantidad en el fondo de bonos. Además, desea seleccionar una
combinación que le permita obtener un rendimiento total de por lo menos
7.5 por ciento.
Obtenga un modelo de programación lineal que pueda utilizarse para

determinar el porcentaje que deba asignarse a cada una de las posibles
alternativas de inversión.
11. El propietario del restaurante Delicias desearía determinar cuál es la mejor

forma de asignar un presupuesto mensual de publicidad de 1000 dólares
entre periódicos y la radio. La administración ha decidido que por lo
menos 25% del presupuesto debe utilizarse en cada uno de estos tipos de
medios y que el monto de dinero gastado en publicidad en periódicos
locales debe ser por lo menos el doble de lo que se gaste en radio. Un
asesor de mercadotecnia ha desarrollado un índice que mide la exposición
del auditorio por dólar de publicidad en una escala del 0 al 100, donde
valores más elevados del índice indican mayores exposiciones al
auditorio. Si el valor del índice para publicidad en los periódicos locales
es de 50, y para un anuncio de radio es de 80, ¿cómo debería asignar la
administración el presupuesto de publicidad, a fin de maximizar el valor
de exposición total en el auditorio?
Obtenga un modelo de programación lineal que se pueda utilizar para

determinar la manera en que la administración debe asignar el presupuesto
de publicidad a fin de maximizar el valor de la exposición total al
auditorio.
Vicente Sanguano
12. La empresa Futuro Seguro es una empresa de corretaje que administra

carteras de valores para clientes. Un cliente nuevo ha solicitado que la
empresa maneje una cartera de inversiones de 80,000 dólares. Como
estrategia inicial de inversión, el cliente desea restringir la cartera a una
combinación de las acciones siguientes:
Rendimiento anual Índice de riesgo

Acción Precio por acción estimado por acción por acción
Seguros $25 $3 0.50
Bienes Raíces $50 $5 0.25
El índice de riesgo por acción es una clasificación del riesgo relativo de

dos alternativas de inversión. Para los datos dados, se piensa que Seguros
es la inversión sujeta a más riesgo. Al restringir el riesgo total de la
cartera, la firma de inversiones evita colocar cantidades excesivas de la
cartera en inversiones potencialmente de rendimiento alto y riesgo
elevado. Para la cartera actual se ha establecido un límite superior de 700
para el índice de riesgo total de todas las inversiones. También la
empresa ha establecido un límite superior de 1,000 acciones para los
valores Seguros más riesgosos. ¿Cuántas acciones de cada uno de estos
valores deben ser adquiridas a fin de maximizar el rendimiento anual
total?
13. Conservas del Ecuador produce varios productos alimenticios

ecuatorianos y los vende a Delicias, cadena de tiendas de abarrotes
localizada en Quito y Guayaquil. Conservas del Ecuador fabrica dos
salsas: Sierra Salsa y Costa Salsa. Esencialmente, ambos productos son
mezclados de tomates enteros, 30% de salsa de tomate y 20% de pasta de
Vicente Sanguano
tomate. La Costa Salsa, que tiene una consistencia más espesa y

troceada, está elaborada con 70% de tomates enteros, 10% de salsa de
tomate y 20% de pasta de tomate. Cada tarro de salsa producida pesa 10
onzas. Para el periodo de producción actual, Conservas del Ecuador
puede adquirir hasta 280 libras de tomates enteros, 130 libras de salsa de
tomate y 100 libras de pasta de tomate; el precio por libra de estos
ingredientes es $0.96, $0.64 y $0.56, respectivamente. El costo de las
especias y de los demás ingredientes es de aproximadamente $0.10 por
recipiente. Conservas del Ecuador compra tarros de vidrio vacíos a $0.02
cada uno, y los costos de etiquetado y llenado se estiman en $0.03 por
cada tarro de salsa producido. El contrato de Conservas del Ecuador con
Delicias resulta en ingresos por ventas de $1.64 por cada tarro de Sierra
Salsa y de $1.93 por cada tarro de Costa Salsa.
Desarrolle un modelo de programación lineal que le permita determinar

la mezcla de salsas que maximice la contribución total de utilidad.
14. El editor de producción de Unita Editor tiene 1800 páginas de

manuscrito que deben ser revisadas. Debido al poco tiempo involucrado,
sólo hay dos revisores disponibles: Juan Moreno y Carlos Carrillo, Juan
tiene 10 días disponibles y Carlos 12 días. Juan puede procesar 100
páginas de manuscrito por día, y Carlos 150 páginas diarias. Unita Editor
ha desarrollado un índice utilizado para medir la calidad general de un
revisor en una escala de 1 (peor) a 10 (mejor). La calidad de Juan es 9 y
la de Carlos es 6 además, Juan cobra 3 dólares por página de manuscrito
revisado; Carlos carga 2 dólares por página. Si se ha asignado un
presupuesto de 4,800 dólares para la revisión, ¿cuántas páginas deberán
Vicente Sanguano
ser asignadas a cada supervisor para completar el proyecto con la calidad

más elevada posible?
15. Ecuador Expedición fabrica ropa especial para excursionismo, esquí y

alpinismo. La administración de la empresa ha decidido iniciar la
producción de dos nuevas chompas, diseñadas para uso en climas
extremadamente fríos; los nombres seleccionados para los dos modelos
son Cotopaxi y Chimborazo. La planta de fabricación tiene disponibles
120 horas de tiempo de corte y 120 horas de tiempo de costura para la
producción de estas dos chompas, Cada chompa Cotopaxi requiere de 30
minutos de tiempo de corte y de 45 minutos de tiempo de costura, y cada
chompa Chimborazo requiere de 20 minutos de tiempo de corte y de 15
minutos de tiempo de costura. El costo de mano de obra y materia prima
es de 150 dólares por cada chompa Cotopaxi y de 50 dólares por cada
chompa Chimborazo. Los precios al menudeo a través del catálogo por
correo de la empresa son de 250 dólares para la Cotopaxi y de 200
dólares para la Chimborazo. Dado que la administración cree que la
Cotopaxi es un abrigo único que mejorará la imagen de la empresa, ha
decidido que por lo menos 20% de la producción total debe corresponder
a este modelo. Suponiendo que Ecuador Expedición pueda vender tantas
chompas de este tipo como pueda producir, ¿cuántas unidades de cada
modelo deberá fabricar para maximizar la contribución total a la
utilidad?
16. Ecuador Motors, ha desarrollado un nuevo vehículo deportivo de utilería,

con tracción en las cuatro ruedas. Como parte de la campaña de
mercadotecnia. EM ha desarrollado una presentación de ventas en CD
que se enviará tanto a propietarios de vehículos de tracción en las cuatro
Vicente Sanguano
ruedas EM actuales, como a propietarios de vehículos utilitarios

deportivos de cuatro ruedas ofrecidos por los competidores; EM se
refiere a estos dos mercados objetivo como mercado de clientes actual y
mercado de clientes nuevo. Los individuos que reciban el nuevo video
promocional también recibirán un cupón para un recorrido de prueba del
nuevo modelo EM durante un fin de semana. Un factor clave en el éxito
de esta nueva promoción es la tasa de respuesta, es decir, el porcentaje
de individuos que reciban la nueva promoción y hagan el recorrido de
prueba del modelo nuevo, EM estima que la tasa de respuesta para el
mercado de clientes actual es de 25% y para el mercado de clientes
nuevo es de 20%. La tasa de ventas es el porcentaje de individuos que
reciba la nueva promoción, haga el recorrido de prueba y efectúe la
compra. Los estudios de investigación de mercado indican que la tasa de
ventas es de 12% para el mercado de clientes actual y de 20% para el
mercado de clientes nuevo. El costo de cada promoción, excluyendo los
costos del recorrido de prueba, es de 5 dólares por cada promoción
enviada al mercado de clientes actual y de 4 dólares por cada promoción
enviada al mercado de clientes nuevo. La administración también ha
decidido que se deberá enviar la nueva promoción a un mínimo de
30,000 clientes actuales y a un mínimo de 10.000 clientes nuevos.
Además, el número de clientes actuales que haga e! recorrido de prueba
del nuevo vehículo debe ser por lo menos el doble del número de clientes
nuevos que hagan recorridos de prueba del nuevo vehículo. Si el
presupuesto de mercadotecnia, incluyendo los costos del recorrido de
prueba, es de 1200 000 dólares, ¿cuantas promociones deberán ser
enviadas a cada grupo de clientes para maximizar las ventas totales?
Vicente Sanguano
17. Deportes Creativos fabrica raquetas de tamaño estándar y extra grande.

Las raquetas de la empresa son extremadamente ligeras, debido al uso de
una aleación de magnesio y grafito inventada por el fundador de la
empresa. Cada raqueta de tamaño estándar utiliza 0.125 kilos de aleación
y cada raqueta extra grande utiliza 0.4 kilos, para el siguiente periodo de
producción de 2 semanas sólo hay disponibles 80 kilos de aleación. Cada
raqueta de tamaño estándar ocupa 10 minutos de tiempo de fabricación y
cada raqueta tamaño extra grande utiliza 12 minutos. Las contribuciones
a la utilidad son de 10 dólares por cada raqueta estándar y de 15 dólares
para cada raqueta extra grande y están disponibles 40 horas de tiempo de
producción por semana. La administración ha especificado que por lo
menos 20% de la producción total debe ser de la raqueta de tamaño
estándar. ¿Cuántas raquetas de cada tipo deberá fabricar Deportes
Creativos en las 2 semanas siguientes, a fin de maximizar la contribución
total a la utilidad? Suponga que, debido a la naturaleza única de sus
productos, DC puede vender tantas raquetas como pueda producir.
18. La administración de Servicios Controlados desea desarrollar un modelo

que le ayude a asignar, el tiempo de sus técnicos entre llamadas de
servicio por contrato a clientes tanto normales como nuevos. En el
periodo de planeación de 2 semanas hay disponible un máximo de 80
horas de tiempo de técnico, A fin de satisfacer los requisitos de flujo de
caja. deben generarse por lo menos 800 dólares de ingresos (por técnico)
durante el periodo de 2 semanas. El tiempo de los técnicos para los
clientes normales genera 25 dólares la hora. pero para clientes nuevos
sólo genera un promedio de 3 dólares la hora, porque en muchos casos el
contacto con un cliente nuevo no llega a generar servicios facturables.
Para asegurarse de que se mantienen contactos con clientes nuevos, el
Vicente Sanguano
tiempo del técnico utilizado en contactos con clientes nuevos debe ser
por lo menos 60% del tiempo utilizado en contactos con clientes
normales. Para los requerimientos de ingresos y de políticas enunciadas,
Servicios Controlados desearía determinar cómo asignar el tiempo de los
técnicos entre clientes normales y nuevos, a fin de rnaximizar el número
total de clientes en contacto durante el periodo de 2 semanas. Los
técnicos requieren un promedio de 50 minutos por cada contacto de
cliente normal, y de una hora para cada contado de cliente nuevo.
19. Una compañía de novedades llamada NOVECUADOR ha determinado

que las ganancias por tres tipos de recuerdos(A, B, C) que desea producir
son $6, $5 y $4. Para fabricar una pieza A se necesitan 2 minutos en la
máquina I, 1 minuto en la máquina II y 2 minutos en la máquina III.
Para una pieza B se necesita 1 minutos en la máquina I, 3 minutos en
la máquina II y 1 minuto en la máquina. Para una pieza C se necesitan
1 minuto en la máquina I, y 2 minutos en las máquinas II y III.
Existen 3 horas disponibles en la máquina I, 5 horas en la máquina II
y 4 horas disponibles en la máquina III para fabricar estos recuerdos
diariamente. ¿ Cuántas unidades de cada tipo debe fabricar al día la
compañía para maximizar la ganancia?
20. Una compañía fabricante de muebles para oficina está introduciendo al

mercado una nueva línea de escritorios ejecutivos, elaborados con una
madera de nogal especial. En un principio, se lanzarán al mercado tres
modelos, A, B y C. Cada escritorio del modelo A requiere 1 hora
para producción, 1 hora para montaje y 1 hora para acabados; por
último cada escritorio del modelo B requiere 1.5 horas para
Vicente Sanguano
producción, 1 hora para montaje y 1 hora para acabados; cada

escritorio del modelo C requiere 1.5 horas para producción, 0.75 horas
para montaje y 0.5 horas para acabados. La ganancia unitaria es: A,
$26; b, $28 y C, $24. Las cantidades totales de tiempo disponible en
los departamentos de producción, montaje y acabados en el primer mes
de producción son 310, 205 y 190 horas, respectivamente. Para
maximizar las ganancias de la compañía, ¿Cuántos escritorios de cada
modelo deben producirse en este mes?
Vicente Sanguano
Vicente Sanguano
CAPITULO 2
EL MÉTODO GRÁFICO
Vicente Sanguano
OBJETIVOS
DE APRENDIZAJE:

capaz de:
 Modelar un problema de optimización de acuerdo

con las exigencias de la programación
matemática.
 Caracterizar el método Gráfico para la resolución

de problemas de optimización así como sus
diferentes aplicaciones.
 Resolver problemas de optimización en

situaciones reales mediante los procedimientos
del método gráfico.
 Interpretar la solución de un problema real de

optimización.
 Aplicar programas computacionales en la

resolución de problemas de optimización.
Vicente Sanguano
2.1 METODO GRAFICO PARA RESOLVER PROBLEMAS DE

OPTIMIZACIÓN
Es un método que utiliza como base la resolución de sistemas de

inecuaciones, debido a que generalmente un problema de optimización tiene
como limitaciones un conjunto de inecuaciones, en tal virtud la solución se
encontrará en el plano cartesiano, esto significa que este método será
aplicable en forma práctica para problemas que contienen solamente 2
variables de decisión.
Teniendo el modelo matemático de un problema de optimización, los pasos a

seguir en la aplicación de este método son:
1. Resolver el sistema de inecuaciones formado por el conjunto de

limitaciones.
2. Determinar los vértices de la región factible.
3. Determinar el vértice que contiene al óptimo buscado.
4. Interpretar la solución
Para ilustrar el método gráfico de la programación lineal para la resolución

de un modelo matemático, utilizaremos los siguientes problemas ilustrativos:
Vicente Sanguano
PROBLEMA ILUSTRATIVO 1
Minimizar : Z = 2x + y
x + y >= 8
2x - y <= 3
x >= 0
y >= 0
SOLUCIÓN
Primer paso
Resolver el sistema de inecuaciones formado o generado por el conjunto de

limitaciones del modelo.
Vicente Sanguano
Las limitaciones x >= 0 e y >= 0, se conocen como limitaciones de

no negatividad y en el gráfico no hace falta ni siquiera representarlas
por que inmediatamente nos damos cuenta que lo que nos dicen éstas es
que siempre la solución estará en el primer cuadrante del plano cartesiano.
Segundo paso
La región solución del sistema de inecuaciones se conoce en la

programación Matemática como la REGION FACTIBLE del problema,
en la cual sus vértices contienen a los máximos y a los mínimos siempre
y cuando la región sea con vértices salientes. En nuestro ejemplo
podemos ver que la región factible solo tiene los 2 vértices V1 Y V2,
por que en la parte superior va hacia el infinito y no tenemos vértices.
Tercer paso
Reemplazamos las coordenadas de cada uno de los vértices en la función

objetivo para determinar en cual de éstos de encuentra el mínimo que
buscamos :
Vértices Función objetivo

Z= 2x + y
V1(0,8) Z= 0+8
Z= 8 MINIMO VALOR
V2(11/3, 13/3) Z= 2 (11/3) + 13/3
Z= 35/3
Z= 11. 67
Vicente Sanguano
Cuarto paso
Interpretamos la solución, diciendo:
El mínimo para Z se obtiene con x = 0 e y=8
Maximizar: G = 5X1 + 3X2

Sujeto a las siguientes limitaciones:
X1 + X2 <= 3
X1 + 2X2 <= 5
X1 <= 2
X1, X2 >= 0
SOLUCIÓN
Primer paso
Resolvemos el sistema de inecuaciones formado o generado por el conjunto

de limitaciones del modelo.
Vicente Sanguano
X2
Región factible
V5
V4
V3
X1
V1 V2
Segundo paso
La región solución del sistema de inecuaciones se conoce como la

REGION FACTIBLE del problema, en la cual sus vértices contienen a los
máximos y a los mínimos siempre y cuando la región sea con vértices
salientes. En este ejercicio podemos ver que la región factible tiene los
vértices V1, V2, V3, V4, Y V5.
Tercer paso
Reemplazamos las coordenadas de cada uno de los vértices en la función

objetivo para determinar en cual de éstos Se encuentra el ÓPTIMO que
buscamos:
Vicente Sanguano

G= 5X1 + 3X2
V1(0,0) G= 0+0
G= 0
V2(2,0) G = 5(2) + 3(0)
G = 10
V3(2,1) G = 5(2) + 3(1)
G = 13 MÁXIMO VALOR
V4(1,2) G = 5(1) + 3(2)
G = 11
V5(0, 2.5) G= 5(0) + 3(2.5)
G= 7.5
Cuarto paso
Interpretamos la solución, diciendo:
El máximo para G se obtiene con X1 = 2 Y X2 = 1
2.2 APLICACIÓN DE PROGRAMAS COMPUTACIONALES
Para la resolución de problemas de optimización mediante el método gráfico,

tenemos o contamos básicamente con dos programas muy prácticos y fáciles
de utilizar, el programa QSB y WINQSB.
Vicente Sanguano
En nuestro tratado ilustramos la utilización de los dos programas en los

problemas resueltos de esta unidad.
Resolución del problema ilustrativo 1 utilizando WINQSB.
En la pantalla que se presenta a continuación se ilustra la introducción de las

características del modelo matemático.
A continuación pasamos a la pantalla de ingreso de los datos del modelo

matemático: Como se puede ver en la primera fila se introduce la función
objetivo y a continuación las restricciones del problema.
Vicente Sanguano
Terminada la introducción del modelo matemático pasamos a escoger en el

menú solve and analyce el submenú Graphic Method. Inmediatamente el
programa presentará la pantalla con la región factible y la solución óptima
del problema.
Vicente Sanguano
2.3 RESOLUCIÓN DE PROBLEMAS DE SITUACIONES REALES
Para resolver una situación real por cualquier método que se disponga o que
sea posible aplicarse, se sugiere seguir los siguientes pasos como se mencionó
en el primer capítulo:
1. Formular el problema
2. Presentar el modelo matemático del problemas
3. Resolver el modelo matemático de acuerdo al método y la herramienta
computacional que se disponga.
4. Interpretar la solución
Para ilustrar la forma como la Programación Matemática enfrenta un

problema de una situación real mediante el método gráfico, utilizaremos
ejemplos ilustrativos.
Un señor tiene un bus y una camioneta, no puede trabajar en ambos a la vez,

el bus produce una ganancia de 40 dólares por hora, la camioneta 20 dólares
por hora, por la situación económica el señor tiene que trabajar por lo menos
12 horas al día. El bus consume 2 dólares de combustible por hora en cambio
la camioneta consume 1 dólar por hora y solo cuenta con 20 dólares diarios
para el combustible de los 2 autos. Además el bus por su modelo no le
permiten trabajar mas de 6 horas diarias.
Vicente Sanguano
Determinar el número de horas que deberá trabajar con cada uno de

los autos para obtener la máxima ganancia por día.
SOLUCION:
Según la metodología de la Investigación Operativa, los pasos que debemos

desarrollar para resolver un problema de una situación real son los siguientes:
Primer paso
Formulamos el problema de acuerdo con los siguientes criterios:
 Identificamos las variables de entrada, bajo la consideración de que

las variables serán las incógnitas del problema o lo que nos piden
encontrar.
En nuestro problema las variables serán entonces:
Número de horas a trabajar con el bus diariamente X

Número de horas a trabajar con la camioneta diariamente Y
 Identificamos la función objetivo, con el criterio que la función

objetivo será aquello que vamos a optimizar. Entonces en nuestro caso
tendremos:
Vicente Sanguano
 Identificamos las restricciones o limitaciones, considerando todo lo

que afecta a la elevación de horas diariamente para trabajar en los 2
autos, tendremos:
Situación económica del señor: X + Y >= 12

Monto disponible para combustible 2X + Y <= 20
Modelo del bus X <= 6
Segundo paso
Elaboramos el modelo matemático del problema, así el modelo matemático

de nuestro problema tendría la siguiente presentación:
Maximizar:
G = 40X + 20Y
X + Y >= 12
2X + Y <= 20
X >= 6
X >= 0
Y >= 0
Vicente Sanguano
Tercer paso
Resolvemos el modelo matemático utilizando cualquiera de los 2 métodos

estudiados, ciertamente el método gráfico lo utilizaremos siempre y cuando
nuestro modelo matemático contenga sólo 2 variables de entrada, caso
contrario debemos utilizar en lo posible el método Simplex, que, como
sabemos se aplica para problemas con 2 o mas variables de entrada.
En nuestro ejemplo por ser un modelo con 2 variables aplicaremos el método

gráfico, como se puede ver a continuación:
Resolviendo el sistema de inecuaciones formado por el conjunto de

limitaciones:
Transformamos por un momento las inecuaciones en ecuaciones y

representamos las rectas correspondientes en el plano cartesiano para luego
sombrear las regiones de inecuación para encontrar la región factible, así:
X + Y = 12
2X + Y = 20
X =6
X Y X Y
0 12 0 20
12 0 10 0
Vicente Sanguano
REGION FACTIBLE
B
D
C
X
X =6
X + Y = 12
2X + Y = 20
Determinando los vértices de la región factible, en uno de los cuales se

encontrará el óptimo que buscamos, el procedimiento inmediato es resolver
el sistema de ecuaciones que se forma en cada vértice con las ecuaciones de
las rectas que lo originaron, así:
VERTICE A VERTICE B VERTICE C
2X + Y = 20 X + Y = 12 X=6
X= 0 X= 0 X + Y = 12
2(0) + Y = 20 0 + Y = 12 Y = 12 - 6
Y = 20 Y = 12 Y=6
VERTICE D
X=6 12 + Y = 20
2X + Y = 20 Y=8
Vicente Sanguano
Determinando el vértice que contiene el óptimo buscado:

G = 40X + 20Y
A (0, 20) G = 40(0) + 20(20)
G = 400 MAXIMO VALOR
B (0, 12) G = 40(0) + 20(12)
G = 240
C (6, 6) G = 40(6) + 20(6)
G = 240 + 120
G = 360
D (6, 8) G = 40(6) + 20(8)
G = 240 + 160
G = 400 MAXIMO VALOR
Podemos ver que 2 vértices contienen el máximo, entonces el problema

contiene 2 alternativas de solución.
Cuarto paso
Interpretando la solución, diremos:
El Sr. debe trabajar 6 horas diarias en el bus y 8 horas diarias en la

camioneta para obtener la máxima ganancia. O solamente 20 horas diarias
en la camioneta.
Se puede notar que se trata de un caso especial muy interesante, donde el

problema requiere de la toma de decisión para dar una alternativa de solución
apropiada; se deberá considerar en este caso la conveniencia de trabajar 14
Vicente Sanguano
horas utilizando la camioneta y el bus, ante la alternativa de trabajar 20 horas

en un solo auto yendo en contra de las necesidades vitales de descanso.
Un expendio de carnes de la ciudad acostumbra preparar la carne para

albondigón, con una combinación de carne molida de res y carne molida de
cerdo. La carne de res contiene 80% de carne y 20% de grasa y le cuesta a la
tienda 8 dólares por libra, la carne de cerdo contiene 68% de carne y 32% de
grasa y le cuesta 6 dólares por libra. ¿ Qué cantidad de cada tipo de carne
debe emplear la tienda en cada libra de albondigón, si desea minimizar el
costo y mantener el contenido de grasa no mayor del 25%.
DESARROLLO
1. FORMULACIÓN DEL PROBLEMA
Variables de decisión
Cantidad de carne de res que se pondrá en cada libra de albondigón --> x
Cantidad de carne de cerdo que se pondrá en cada libra de albondigón --> y
Función objetivo
El costo: --> C = 8x + 6y
Vicente Sanguano
Limitaciones o restricciones:
x+y=1 La cantidad de carne de res más la cantidad de carne

de cerdo debe ser igual a 1 libra.
20%x + 32%y <= 25% La cantidad de grasa que ingresa en la carne de res
más la cantidad de grasa que ingresa en la carne de
cerdo no debe dar más del 25% en cada libra de
albondigón.
2. MODELO MATEMÁTICO
Minimizar: C = 8x + 6y
x+y=1
20x + 32y <= 25
x , y >= 0
3. RESOLUCIÓN DEL MODELO MATEMÁTICO
3.1 Resolvemos el sistema de inecuaciones formado por el conjunto de

limitaciones:
Vicente Sanguano
20x + 32y <= 25 X
x+y=1
NOTA: Se puede ver que no existe una región

factible sino un segmento factible, entonces los
vértice a considerar son A y B nada más.
3.2 Identificación del vértice que contiene el óptimo
VERTICES F. OBJETIVO
A( 1, 0) C = 800
B(0.58, 0.42) C = 684 Solución óptima.
Vicente Sanguano
4. INTERPRETACIÓN DE LA SOLUCIÓN
El mínimo costo del albondigón manteniendo el porcentaje de grasa menor al

25% se obtiene incluyendo en cada libra el 58 % de carne de res y el 42 % de
carne de cerdo.
Una Compañía tiene un contrato para recibir 60 000 libras de tomates

maduros a 7 centavos de dólar la libra, de los cuales producirá jugo de tomate
y puré de tomate enlatados. Los productos enlatados se empacan en cajas de
24 latas cada una. Una lata de jugo requiere 1 lb. Tomates frescos, mientras
que una lata de puré requiere sólo de 1/3 de lb. La participación de la
compañía en el mercado está limitada a 2 000 cajas de jugo y 6 000 cajas de
puré. Los precios al mayoreo por caja de jugo y de puré es de 18 y 9 dólares
respectivamente. Genere un programa de producción para esta compañía.
DESARROLLO
Número de cajas de jugo de tomate --> x
Número de cajas de puré de tomate --> y
Vicente Sanguano
Función objetivo
Ingreso Total --> I = 18x + 9y
x <= 2 000
y <= 6 000
24x + 8y <= 60 000
Maximizar: I = 18x +9y
x < = 2 000
y <= 6 000
24x + 8y <= 60 000
x , y >= 0
3.1 Resolvemos el sistema de inecuaciones formado por el conjunto

de limitaciones:
Vicente Sanguano
A B
E D X
Identificación del vértice que contiene el óptimo
A( 0, 6 000) I = 54 000
B(500, 6 000) I = 63 000 Solución óptima
C(2 000, 1 500) I = 49 500 .
D(2 000, 0) I = 36 000
E( 0, 0) I=0
Vicente Sanguano
Para maximizar las ganancias debe producir 500 cajas de jugo de tomate y
2000 cajas de puré de tomate. Esto implica que debe asignar 12 000 libras de
tomate para hacer jugo y 48 000 libras de tomate para hacer puré.
Un estacionamiento puede atender cuando más a 100 vehículos entre

automóviles y camiones. Un automóvil ocupa 10 metros cuadrados, mientras
que un camión necesita un área de 20 metros cuadrados y se sabe que el área
total disponible es de 1 200 metros cuadrado. La tarife que se cobra
mensualmente es de 20 dólares por auto y 35 dólares por camión. Cuantos
vehículos de cada tipo le proporcionarán al estacionamiento una ganancia
máxima.
DESARROLLO
Número de automóviles que recibirá el estacionamiento --> x
Número de camiones que recibirá el estacionamiento --> y
Vicente Sanguano
Función objetivo
El ingreso --> I = 20x + 35y
10x + 20y < = 1 200
x + y <= 100
Maximizar: G = 20x +35y
10x + 20y < = 1 200
x + y <= 100
x , y >= 0
3.1 Resolvemos el sistema de inecuaciones formado por el conjunto de

limitaciones:
Vicente Sanguano
A B
D C
A( 0, 60) I = 2 100
B(80, 20) I = 2 300 Solución óptima.
C(100, 0) I = 2 000
D(0, 0) I=0
El máximo ingreso se obtiene recibiendo en el estacionamiento 80

automóviles y 20 camiones mensualmente.
Vicente Sanguano
Resolución del problema ilustrativo 4, utilizando el software WINQSB, en la

pantalla que se presenta a continuación se ilustra la introducción de los datos
del problema a partir del modelo matemático. Como se puede ver en la
primera fila se introduce la función objetivo y a continuación las restricciones
del problema.
La imagen siguiente muestra la región factible de nuestro problema, así como

la gráfica de la recta de la función objetivo. En la parte superior derecha
podemos encontrar la solución óptima del problema.
Vicente Sanguano
A partir de esta imagen pasaríamos inmediatamente a interpretar la solución,

diciendo:
Para obtener la máxima ganancia de $ 2 300 debe el estacionamiento recibir

80 automóviles y 20 camiones mensualmente.
Vicente Sanguano
Un laboratorio farmacéutico desea elaborar un tónico, cada frasco debe

contener al menos 32 unidades de vitamina A, 10 de vitamina B y 40 de
vitamina C. Emplea el aditivo X a un costo de 20 centavos de dólar por onza
y el cual contiene 16 unidades de A, 2 de B y 4 de C. Un aditivo Y a un costo
de 40 centavos de dólar y contiene 4 unidades de A, 2 de B y 14 de C.
Cuantas onzas de cada aditivo se necesita para minimizar los costos.
DESARROLLO
Número de onzas del aditivo X --> x
Número de onzas del aditivo Y --> y
Función objetivo
El Costo --> C = 20x + 40y
16x + 4y > = 32
2x + 2y >= 10
4x + 14y >= 40
Vicente Sanguano
Minimizar: C = 20x + 40y
16x + 4y > = 32
2x + 2y >= 10
4x + 14y >= 40
x , y >= 0
3.1 Resolvemos el sistemas de inecuaciones formado por el conjunto de

limitaciones:
D X
Vicente Sanguano
A( 0, 8) C1 = 320
B(1, 4) C2 = 180
C(3,2) C3 = 140
Solución óptima.
D(10, 0) C4 = 200
Para minimizar los costos el laboratorio debe utilizar 3 onzas del aditivo X y 2
onzas del aditivo Y para elaborar el tónico.
2.5 ANÁLISIS DE SENSIBILIDAD (ANÁLISIS

POSTOPTIMO)
2.5.1 DEFINICIONES BÁSICAS
Es el estudio de la forma en que los cambios en los coeficientes de un modelo

lineal afectan a la solución óptima.
Vicente Sanguano
En otras palabras el análisis de sensibilidad permite dar respuesta a las dos

preguntas siguientes:
1. ¿Cómo afectará a la solución óptima un cambio en los coeficientes de

la función objetivo?
2. ¿Cómo afectará a la solución óptima un cambio en el valor del lado
derecho (LD) de las limitaciones?
Las respuestas a estas preguntas se podrán dar después de un estudio muy

detallado y preciso del análisis de sensibilidad desde el punto de vista
práctico, considerando los efectos de dar respuesta a las dos preguntas
mencionadas.
ANÁLISIS DE SENSIBILIDAD
ESTUDIO A LOS ESTUDIO A LOS LADOS

COEFICIENTES DE LA DERECHOS(LD) DE LAS
FUNCIÓN OBJETIVO LIMITACIONES
ESTUDIO A LOS COEFICIENTES DE LA FUNCIÓN OBJETIVO
El análisis de sensibilidad a los coeficientes de la función objetivo consiste en

determinar los límites del intervalo dentro del cual puede cambiar el valor de
cada uno de los coeficientes, bajo la aplicación del criterio de control
siguiente:
Vicente Sanguano
CRITERIO DE CONTROL
Los coeficientes de la función objetivo pueden

cambiarse de valor, siempre y cuando no cambien las
coordenadas del vértice que contiene a óptimo.
En otras palabras, al cambiar los coeficientes de la función objetivo estamos

cambiando la pendiente de la recta de la función objetivo en el gráfico, lo cual
significa un giro de esta recta en sentido horario o en sentido antihorario, este
giro se permite siempre y cuando se mantenga como eje el vértice que
contiene al óptimo.
ESTUDIO A LOS LADOS DERECHOS (L. D) DE LAS LIMITACIONES
En esta segunda parte del análisis de sensibilidad se determina los intervalos

dentro de los cuales puede variar el valor del lado derecho de cada limitación.
Variación que está en función directa del criterio de control siguiente:
Criterio de control: El Precio sombra debe ser el mismo dentro del

intervalo de variación.
Vicente Sanguano
PRECIO SOMBRA:
El precio sombra, precio dual o valor marginal es el aumento incremental en

el valor de la función objetivo cuando una limitación aumenta (relaja) en una
unidad, y la disminución en el valor de la función objetivo cuando una
limitación disminuye (ajusta) en una unidad.
2.5.2 ANÁLISIS DE SENSIBILIDAD EN EL MÉTODO GRÁFICO
EJEMPLO ILUSTRATIVO:
Una fábrica elabora 2 productos dietéticos a partir de soya, leche y carne de

soya. Para la producción de dichos alimentos se requiere de dos compuestos
químicos A y B. Se dispone únicamente 24 unidades del primer compuesto,
mientras que del segundo compuesto se tiene una disponibilidad de 16
unidades. Cada Kilo de la leche de soya requiere 2 unidades del compuesto A
y 2 del compuesto B, Cada Kilo de la carne de soya requiere 3 unidades del
compuesto A y 1 unidad del compuesto B. La ganancia es de $6 por Kilo de
leche y $7 por Kilo de carne. Además la fábrica puede vender toda la
producción de leche de soya pero la carne está limitada a 6 kilos.
a) Determinar el número de kilos de leche y el número de kilos de carne que
se deben elaborar diariamente para maximizar la ganancia total.
b) Realizar el análisis de sensibilidad
Vicente Sanguano
Desarrollo:
a) Resolución del problema:
FORMULACIÓN:
Variables:
Número de kilos de leche a producir diariamente  X
Número de kilos de carne a producir diariamente  Y
Función Objetivo:
Ganancia  G = 6X + 7Y
Limitaciones:
Disponibilidad del compuesto químico A  2X + 3Y <= 24
Disponibilidad del compuesto químico B  2X + Y <= 16
Limitación del mercado para la carne  Y <= 6
MODELO MATEMÁTICO:
Máx: G = 6X + 7Y
2X + 3Y <= 24
2X + Y <= 16
Y <= 6
X, Y >= 0
Vicente Sanguano
RESOLUCIÓN DEL PROBLEMA POR EL MÉTODO GRÁFICO:
1) Graficamos las limitaciones y determinamos la región factible con sus

respectivos vértices:
2) Calculamos las coordenadas de cada vértice y determinamos el que

permite la máxima ganancia:
VÉRTICES FUNCIÓN OBJETIVO

G = 6X + 7Y
V1(0, 0) G1 = 0
V2(8, 0) G2 = 48
V3(6, 4) G3 = 64 Máxima Ganancia
V4(3, 6) G4 = 60
V5(0, 6) G5 = 42
Vicente Sanguano
3) Interpretación de la solución:
La máxima ganancia es $64 y se logra produciendo 6 kilos de leche y 4

kilos de carne diariamente.
b) Análisis de sensibilidad
1. PARA LOS COEFICIENTES DE LA FUNCIÓN OBJETIVO:
Vicente Sanguano
Al analizar la recta correspondiente a la función objetivo vemos que puede

girar en cualquier sentido sea este horario o antihorario, pero si el parámetro
de control indica que puede girar hasta cuando el óptimo se mantenga o sea
no cambie, solamente puede girar en sentido horario hasta ponerse sobre la
limitación 2, y en sentido antihorario hasta ponerse sobre la limitación 1 en
este ejemplo particular.
Entonces:
La pendiente de los lados de la región factible formados por las rectas que
corresponden a las limitaciones 1 y 2 son los límites de la pendiente de la
función objetivo al ser rotada, para que el vértice 3 siga siendo el óptimo.
REGLA:
Pendiente limitación 2 <= Pendiente Función Objetivo <= Pendiente Limitación 1
Vicente Sanguano
La pendiente de cada una de estas rectas podemos calcular de diferente

manera, así:
Tomando la ecuación correspondiente a la limitación 1:
2X + 3Y = 24
Según la regla m = -a/b
Tendremos: m1 = - 2/3
De otra manera: podemos escribir la ecuación en la forma pendiente

intersección y obtener la pendiente así:
Y = - 2/3 X + 8
Pendiente de la recta Intersección con el eje Y
De donde: m1 = - 2/3
Vicente Sanguano
Tomando la ecuación de la limitación 2:
2X + Y = 16
Según la regla m = - a/b
Tendremos: m2 = - 2

Y= -2 X + 16
De donde: m2 = - 2
Considerando la ecuación de la función objetivo:
Los coeficientes de las variables en el momento que se gira la recta son

desconocidos, por tanto la ecuación tomará la forma:
c1.X + c2.Y = G
Vicente Sanguano
Según la regla m = -a/b
Tendremos: m (f.o) = -c1/c2

Y = -c1/c2 X + G/c2
De donde: m (f.o) = -c1/c2
Aplicando la regla tendremos:
-2 <= Pendiente función objetivo <= -2/3
-2 <= -c1/c2 <= -2/3
Luego, para calcular el intervalo de variación de c1 mantenemos c2 con su

valor original:
-2 <= -c1/7 <= -2/3
Vicente Sanguano
Resolvemos la inecuación directamente o separando en 2 inecuaciones

simples:
-2(7) <= -c1 <= -2/3(7)
-14 <= -c1 <= -14/3
-14 <= -c1 -c1 <= -14/3
c1 <= 14 c1 >= 4,67
De donde podemos obtener el intervalo de variación permitido de

c1(coeficiente de X) sin que el óptimo cambie:
4,67 <= c1 <= 14
Vicente Sanguano
Para calcular el intervalo de variación de c2 mantenemos a c1 con su valor

original, así:
-2 <= -6/c2 <= -2/3
Resolvemos la inecuación directamente o separando en 2 inecuaciones

simples:
-2 <= -6/c2 <= -2/3
-2 <= - 6/c2 - 6/c2 <= - 2/3
c2 >= 3 c2 <= 9
De donde podemos obtener el intervalo de variación permitido de

c2(coeficiente de Y) sin que el óptimo cambie:
3 <= c2 <= 9
Vicente Sanguano
Tabla resumen de los intervalos de variación:
Límite Coeficiente
Variable Límite superior
inferior original
Leche de soya 4,67 6 14
Carne de soya 3 7 9
También se puede presentar el resumen de la siguiente manera:
Coeficiente Aumento Disminución

Variable
original permitido permitida
Leche de soya 6 8 1,33
Carne de soya 7 2 4
2. LADOS DERECHOS (L.D) DE LAS LIMITACIONES
Esta segunda parte del análisis de sensibilidad consiste en determinar los

intervalos dentro de los cuales puede variar el valor del lado derecho de cada
limitación.
Esta variación está en función de un criterio de control:

intervalo.
Vicente Sanguano
PRECIO SOMBRA:

Cálculo del precio sombra para la limitación 1:
2X + 3Y <= 24
1.1 Si aumentamos una unidad:
2X + 3Y <= 25
La recta correspondiente se mueve paralela a su posición original.
1.2 Si se disminuye una unidad:
2X + 3Y <= 23
También la recta se mueve paralelamente.
Gráficamente se puede ver estos movimientos como muestra la siguiente

figura:
Vicente Sanguano
Resolviendo el sistema de ecuaciones:
2X + 3Y = 25
2X + Y = 16
Se tiene como respuesta: X = 5,75 y Y = 4,5
De donde obtenemos el nuevo valor de la función objetivo:
6(5,75) + 7(4,5) = 66
Vicente Sanguano
Si comparamos este nuevo valor de la función objetivo con el valor anterior

64 encontramos que aumenta 2 unidades entonces el precio sombra de la
limitación 1 es 2.
Cálculo del precio sombra para la limitación 2:
2X + Y <= 16
2.1 Si aumentamos una unidad:
2X + Y <= 17
La recta correspondiente se mueve paralela a su posición original.
2.2 Si se disminuye una unidad:
2X + Y <= 15
También la recta se mueve paralelamente:
Gráficamente se puede ver estos movimientos como muestra la siguiente

figura:
Vicente Sanguano
Resolviendo el sistema de ecuaciones:
2X + 3Y = 24
2X + Y = 17
Se tiene como respuesta: X =6,75 y Y = 3,5
De donde obtenemos el nuevo valor de la función objetivo:
6(6,75) + 7(3,5) = 65
Vicente Sanguano
Si comparamos este nuevo valor de la función objetivo con el valor anterior

64 encontramos que aumenta 1 unidad entonces el precio sombra de la
limitación 2 es 1.
OBSERVACIÓN:
El precio sombra tiene sentido solo en las limitaciones que son parte del
óptimo denominadas limitaciones obligatorias, las limitaciones que no son
obligatorias tienen un precio sombra de cero, la limitación 3 es no obligatoria
por tanto tiene un precio sombra de 0 (cero).
CALCULO DE LOS INTERVALOS DE VARIACIÓN DE LOS LADOS

DERECHOS DE LAS IMITACIONES
Con la premisa de que los lados derechos de las limitaciones no se pueden

bajar o subir arbitrariamente sino según permita el parámetro de control, se
debe realizar el siguiente procedimiento para obtener los intervalos de
variación:
Para que el precio sombra sea el mismo debemos mover la limitación

paralelamente hasta ubicarnos en el vértice próximo, y en este calcular el
nuevo valor del lado derecho de la limitación así:
Vicente Sanguano
Para la limitación 1:
Tenemos que determinar los límites superior e inferior del intervalo de

variación:
En la solución gráfica, ubicamos los 2 vértices próximos tanto hacia arriba

como hacia abajo, en nuestro caso son los vértices V6 y V2 cuyas
coordenadas nos darán los límites buscados.
Vicente Sanguano
Reemplazamos las coordenadas del vértice V6 en la limitación 1, para obtener

el límite superior del intervalo, así:
2X + 3Y = Ls
2(5) + 3(6) = Ls
10 + 18 = Ls
Ls = 28
Para el límite inferior reemplazamos las coordenadas del vértice V2 en la

misma limitación 1, así:
2X + 3Y = Li
2(8) + 3(0) = Li
16 + 0 = Li
Li = 16
De donde el intervalo de variación para el lado derecho de la limitación 1

será:
Vicente Sanguano

variación:
En la solución gráfica, ubicamos los 2 vértices próximos tanto hacia arriba

como hacia abajo, en nuestro caso son los vértices V4 y V7 cuyas
coordenadas nos darán los límites buscados.
Vicente Sanguano
Reemplazamos las coordenadas del vértice V7 en la limitación 2, para obtener

el límite superior del intervalo, así:
2X + Y = Ls
2(12) + 3(0) = Ls
24 + 0 = Ls
Ls = 24

2X + Y = Li
2(3) + (6) = Li
6 + 6 = Li
Li = 12

será:
Vicente Sanguano

variación:
En este caso se trata de una limitación no obligatoria y por ende su precio

sombra fue cero, y podemos notar en el siguiente gráfico que puede moverse
hacia abajo hasta tocar el vértice 3, en cambio hacia arriba puede moverse
hasta el infinito.
Vicente Sanguano
Por lo indicado anteriormente, el límite va hacia el infinito, la notación para

este caso será:
Ls = infinito

Y = Li
(4) = Li
4 = Li
Li = 4

será:
Vicente Sanguano
Precio Límite Límite Límite

Limitaciones
sombra inferior original superior
Disponibilidad
del compuesto 2 16 24 28
A
Disponibilidad
B
Limitación del
mercado para 0 4 6 infinito
la carne
Precio Límite Aumento Disminución

Limitaciones
sombra original permitido permitida
Disponibilidad
A
Disponibilidad
B
Limitación del
mercado para 0 6 infinito 2
la carne
2.5.3 APLICACIÓN DE SOFTWARE ESPECIALIZADO
Todos los programas computacionales enunciados en el texto, realizan el

análisis de sensibilidad, para este caso del método gráfico utilizaremos QSB.
Vicente Sanguano
Resolveremos el mismo problema con el programa, para lo cual debemos

iniciar el ejecutable del programa, luego aparecerá la siguiente pantalla:
A continuación aparecerá la siguiente pantalla, en la cual escogemos la

aplicación que estamos haciendo, en nuestro caso, opción 1, programación
lineal:
Vicente Sanguano
Escogemos la opción 2 para ingresar el nuevo problema en la siguiente

pantalla:
Llenamos los parámetros del problema en la siguiente pantalla:
Vicente Sanguano
Llenamos los coeficientes del modelo en la siguiente pantalla:
Luego escogemos la opción 5, resolver problema:
Vicente Sanguano
Escogemos una de las opciones para obtener la solución del problema:
Escogiendo la opción 6 el programa nos presentará la pantalla en donde

podemos encontrar la solución buscada:
Vicente Sanguano
En esta pantalla está la información para interpretar la solución. Si queremos

el análisis de sensibilidad utilizaremos la siguiente pantalla con la opción 2:
A continuación el programa presenta el análisis de sensibilidad de los

coeficientes de la función objetivo:
Vicente Sanguano
Y luego el análisis de sensibilidad de los lados derechos de las limitaciones:
Inmediatamente pasaremos a interpretar la solución final.
Vicente Sanguano
2.6 AUTOEVALUACION
1. Escriba la condición necesaria para poder resolver un problema de

optimización mediante el método gráfico.
2. Escribir en sus propias palabras un resumen de cada uno de los pasos que
se deben seguir para resolver un problema de optimización por el método
gráfico y, las consideraciones importantes a tenerse en cuenta en cada
paso.
Vicente Sanguano
3. Encuentre el valor mínimo de C = 2X + Y sujeto a las siguientes

restricciones: X >= 1, X <= 4, X - 3Y <= -2
4.- Obtenga el máximo valor de P = X + 4Y sujeto a las siguientes

restricciones: Y - X <= 0, X <= 4, Y >= 0, X + 2Y <= 6
Vicente Sanguano
Resolver los siguientes problemas utilizando el método gráfico de

programación lineal y realizar en cada uno de ellos el análisis de sensibilidad:
1.- Calcule el valor mínimo de W = 4X + Y

sujeto a las siguientes restricciones:
X + Y >= 1
2Y - X <= 1
X <= 1
2.- Determine el valor mínimo de C = 2X + 3Y

2X + Y >= 18
X + Y >= 12
3X +2Y <= 34
3.- Calcule el valor máximo de P = 2X + 3y

Y - X <= 2
X + Y <= 4
0 <= X <= 3
Y >= 0
Vicente Sanguano
4.- Obtenga el valor máximo de P = X + 2Y

2X + Y >= 6
0 <= Y <= 4
0 <= X <= 2
5. Un laboratorio farmacéutico desea preparar 2 clase de tabletas

vitamínicas.
El primer tipo de tabletas contiene:

1 miligramo de vitamina B1.
1 miligramo de vitamina B2
Mientras que el segundo tipo de tabletas contiene:

1 miligramo de vitamina B1.
2 miligramo de vitamina B2
La ganancia que se obtiene por cada tipo de tabletas es la siguiente:

2 centavos de dólar por cada tableta del primer tipo.
3 centavos de dólar por cada tableta del segundo tipo.
En la producción de 2 frascos de tabletas, uno de cada tipo, el laboratorio

no desea utilizar mas de 100 miligramos de vitamina B1 y 150
miligramos de vitamina B2.
¿Cuántas tabletas debe contener cada frasco para obtener la máxima

ganancia?
Vicente Sanguano
6. Nos proponemos realizar una alimentación económica para ganado, esta

alimentación debe contener obligatoriamente cuatro tipos de
componentes nutritivos A, B, C y D. La industria alimenticia produce
precisamente dos alimentos M y N que contienen esos componentes.
Un Kilogramo de alimento M contiene 100 gr. de A, 100 gr. de C y
200 gr. de D; un Kilogramo de alimento N contiene 100 gr. de B, 200
gr. de C y 100 gr. de D. Un animal debe consumir diariamente cuando
menos : 0.4 Kg. De A, 0.6 Kg. De B, 2 Kg. De C y 1.7 Kg. De D.
El alimento M cuesta 10 dólares el Kg. Y el N cuesta 4 dólares el
Kg. Que cantidad de alimento M y N se debe utilizar diariamente
por animal para poder realizar la alimentación en la forma menos
costosa.
7. Una compañía de papel opera con dos fábricas que elaboran tres clases
diferentes de papel. Existe una cierta demanda para cada clase y la
compañía tiene un contrato de suministro de 16 toneladas del papel más
ligero, 5 del mediano y 20 del más pesado. El costo diario para operar
con la fábrica 1 es de 1000 dólares y con la segunda es de 2000 dólares.
En un día de operaciones, la fábrica 1 produce 2 toneladas del papel
ligero, 1 del mediano y 7 del pesado, la fábrica 2 produce 1 tonelada del
papel ligero, 1 del mediano y 1 del pesado. Por cuantos días deberá
operar la compañía en cada una de las fábricas con el objeto de
minimizar el costo al cumplir con esos contratos.
8. Dos refinerías producen tres tipos de gasolina de diferente octanaje A, B

y C. Las refinerías operan de tal manera que siempre se produce en
proporción fija los diferentes tipos de gasolina. L refinería I produce 1
Vicente Sanguano
unidad de A, 3 unidades de B y 1 de C por tanda, mientras que la

refinería II produce 1 unidad de A, 4 de B y 5 de C por tanda. El precio
por tanda para la refinería I es de 300 dólares de 500 para la refinería II.
Un comerciante necesita 100 unidades de A, 340 unidades de B y 150 de
C. De que manera debe hacer su pedido para minimizar el costo.
9. Una emprendedora negociante en equipos de sonido estéreo, arma

amplificadores y preamplificadores. Un amplificador le toma 12 horas de
ensamblado y 4 horas de verificación de alta calidad. Un preamplificador
le lleva 4 horas de ensamble y 8 de verificación de alta calidad. Para la
próxima semana contará con 60 horas de tiempo de ensamblado
disponibles y 40 horas de tiempo de verificación de alta calidad. Suponga
que la negociante obtiene una utilidad de $10 en cada amplificador y $5
en cada preamplificador y que se ha impuesto las restricciones adicionales
que no puede producir más de 4 preamplificadores y 6 amplificadores la
próxima semana. Encuentre el plan de producción óptimo(que maximice
las utilidades).
10. Andrea es una fabricante de ropa de moda de chaquetas y pantalones

hechos según especificaciones. Cada chaqueta necesita 3 horas de corte y 5
horas de costura. Cada pantalón necesita 1 hora de corte y 5 horas de
costura. Para el mes siguiente Andrea ha asignado 30 horas para corte y
100 horas para costura. Andrea obtiene una utilidad de $15 en cada
chaqueta y de $10 en cada pantalón, además se sabe que puede vender
solamente un máximo de 8 chaquetas y 18 pantalones el próximo mes.
Encuentre el plan de producción óptimo para Andrea(que maximice las
utilidades).
Vicente Sanguano
11. Un dietista está diseñando una dieta para cada uno de los pacientes, la
dieta debe incluir dos vegetales A y B. Suponer que cada ración de 10
gramos de A contiene 2 unidades de hierro y 2 de vitamina B12,
mientras que cada ración de 10 gramos del vegetal B contiene 1 unidad
de hierro y 5 de vitamina B12. El número de calorías de cada porción de
10 gramos de los vegetales A y B es 5 y 3 respectivamente. Si el
paciente necesita por lo menos 20 unidades de hierro y 36 de vitamina
B12 en su dieta, Cuántos gramos de cada vegetal deberá incluir el
dietista para satisfacer las necesidades de hierro y vitaminas mientras se
minimiza el número de calorías en la dieta?.
12. Un laboratorio farmacéutico desea elaborar un tónico, cada frasco debe

contener al menos 32 unidades de vitamina A, 10 de B y 40 de C, emplea
el aditivo X a un costo de 20 ctvos. de dólar por onza y el cual contiene
16 unidades de A, 2 de B y 4 de C, un aditivo Y a un costo de 40 ctvs. de
dólar y contiene 4 unidades de A, 2 de B y 14 de C. Cuántas onzas de
cada aditivo se necesita para minimizar el costo?.
13. La Bolt Company fabrica 2 tipos de pernos hechos a mano y para fines
especiales, los de TIPO I y los del TIPO II. El tornero A produce
pernos del TIPO I a razón de 1 cada 2 minutos y el del TIPO II a razón
de 1 cada 4 minutos. El tornero B produce pernos del TIPO I a razón de
1 cada 3 minutos y 1 por minuto del TIPO II. Las ganancias sobre cada
perno de TIPO I son de 10 000 sucres y las de cada unidad del TIPO II
de 14 000 sucres. El tiempo máximo que pueden dedicar los torneros a la
producción de los pernos es de 3 horas diarias, determinar el número de
Vicente Sanguano
pernos de cada tipo que se debe producir para obtener el máximo

beneficio.
14. Un carpintero elabora mesas y sillas, el costo en la elaboración de una

mesa es de 20 dólares y el de la silla es de 15 dólares. El tiempo que se
demora en elaborar cada mesa es de 2 horas, y el de cada silla es de 1
hora y solo dispone de 10 horas diarias y no puede elaborar mas de 8
muebles diarios. Cuántas mesas y sillas debe elaborar para minimizar los
costos?
15. Un plantel avícola se dedica a la crianza de dos tipos de aves, en la

sección A se encuentran los pollos de campo, mientras que en la sección
B se encuentran los pollos de incubadora, la crianza de cada pollo de
campo le cuesta 10 dólares mientras que la crianza de los de incubadora
le cuesta 15 dólares, por motivos de espacio el plantel puede tener como
máximo 10000 pollos entre las 2 secciones y para la crianza solo cuenta
con 200.000 dólares. Tomando en cuenta que los pollos de la sección A
se venden a 25 dólares y los de la sección B a 20 dólares, determinar
cuantos pollos de cada tipo se deben vender semanalmente para obtener
la máxima ganancia.
16. Una estación local de televisión, se enfrenta a un problema. Sabe que el

programa A, con 20 minutos de música y 1 minuto de comerciales tiene un
auditorio de 30.000 televidentes, mientras que el programa B, con 10
minutos de música y 1 minuto de comerciales es visto por 10.000
televidentes. El patrocinador insiste en que sus comerciales se transmitan
por lo menos 6 minutos por semana, y la estación no puede brindar mas de
Vicente Sanguano
80 minutos de música por semana. Cuántas veces debe transmitirse cada

programa, a la semana, para obtener el máximo número de televidentes?.
17. Dos máquinas producen el mismo artículo, La máquina A produce 10

artículos por hora, mientras que la máquina B produce 12 por hora. Se
deben producir por lo menos 420 artículos cada 40 horas semanales, pero
las máquinas no pueden trabajar al mismo tiempo. Si el costo por hora de
operar la máquina A es de 20 dólares y el de la máquina B es de 25,
determine cuántas horas por semana debe operar cada máquina para
satisfacer las necesidades de producción a un costo mínimo.
18. Una pequeña fábrica de muebles produce mesas y sillas. Tarda dos
horas en ensamblar una mesa y 30 minutos en armar una silla. El
ensamblaje lo realizan cuatro trabajadores sobre la base de un solo turno
diario de 8 horas. Los clientes suelen comprar cuando menos 4 sillas
con cada mesa, lo que significa que la fábrica debe producir por lo
menos cuatro veces más sillas que mesas. El precio de venta es de 135
dólares por mesa y 50 por silla. Determinar la combinación de sillas y
mesas en la producción diaria que maximice el ingreso total diario de la
fábrica y comente el significado de la solución obtenida.
19. Un Banco asigna un máximo de $ 20 000 para préstamos personales y

para automóviles durante el mes siguiente. El Banco cobra una tasa de
interés anual del 14% a préstamos personales y del 12% a préstamos
para automóviles. Ambos tipos de préstamos se saldan en períodos de
tres años. El monto de los préstamos para automóviles debe ser cuando
menos dos veces mayor que el de los préstamos personales. La

Vicente Sanguano
experiencia pasada ha demostrado que los adeudos no cubiertos

constituyen el 1% de todos los préstamos personales. ¿Cómo deben
asignarse los fondos?
20. Una compañía de productos electrónicos produce dos modelos de chips,

cada uno en una línea de producción de volumen diferente. La capacidad
diaria de la primera línea es de 60 unidades y la de la segunda es de 75
unidades de chips. Cada unidad del primer modelo utiliza 10 piezas de
cierta componente electrónica, en tanto que cada unidad del segundo
modelo requiere ocho piezas de la misma componente. La disponibilidad
diaria máxima de la componente especial es de 800 piezas. La ganancia
por unidad de los modelos 1 y 2 es de $30 y $20, respectivamente.
Determine la producción diaria óptima de cada modelo de chip.
21. Dos productos se elaboran al pasar en forma sucesiva por tres máquinas.
El tiempo por máquina asignado a los dos productos está limitado a 10
horas por día. El tiempo de producción y la ganancia por unidad de cada
producto son:
Minutos por unidad
Producto Maquina 1 Maquina 2 Maquina 3 Ganancia
1 10 6 8 $2
2 5 20 15 $3
Determinar la combinación óptima de los dos productos.

Vicente Sanguano
22. Una compañía puede anunciar su producto mediante el uso de estaciones

de radio y televisión locales. Su presupuesto limita los gastos en
publicidad a $1 000 por mes. Cada minuto de anuncio en la radio cuesta
$5 y cada minuto de publicidad en televisión cuesta $100. La compañía
desearía utilizar la radio cuando menos dos veces mas que la televisión.
La experiencia pasada muestra que cada minuto de publicidad por
televisión generará en términos generales 25 veces más ventas que cada
minuto de publicidad por la radio. Determinar la asignación óptima del
presupuesto mensual para anuncios por radio y televisión.
23. Una compañía elabora dos tipos de productos A y B. El volumen de

ventas del producto A es cuando menos el 60% de las ventas totales de
los dos productos. Ambos productos utilizan la misma materia prima,
cuya disponibilidad diaria está limitada a 100 libras. Los productos A y
B utilizan esta materia prima a los índices o tasas de 2 lb/unidad y 4
lb/unidad, respectivamente. El precio de venta de los dos productos es de
$20 y $40 por unidad. Determinar la asignación óptima de la materia
prima a los dos productos.
24. Una compañía elabora dos tipos de sombreros. Cada sombrero del
primer tipo requiere dos veces más tiempo de mano de obra que un
producto del segundo tipo. Si todos los sombreros son exclusivamente
del segundo tipo, la compañía puede producir un total de 500 unidades al
día. El mercado limita las ventas diarias del primero y segundo tipos a
150 y 200 unidades. Supóngase que la ganancia que se obtiene por
producto es $8 para el tipo 1 y $5 para el tipo 2. Determine el número de
sombreros de cada tipo que deben elaborarse para maximizar la
ganancia.

Vicente Sanguano
25. Una Compañía destiladora tiene dos grados de whisky en bruto sin
mezclar I y II, de los cuales produce dos marcas diferentes, la marca
regular contiene 50% de cada uno de los grados I y II, mientras que la
marca súper consta de dos terceras partes del grado I y una tercera parte
del grado II. La Compañía dispone de de 3000 galones del grado I y 2000
del grado II para mezcla. Cada galón de la marca regular produce una
utilidad de 55 dólares, mientras que cada galón del super produce una
utilidad de 56 dólares. ¿Cuántos galones de cada marca debería producir
la compañía a fin de maximizar sus utilizar?
26. Una Compañía vende dos mezclas diferentes de nueces. La mezcla más
barata contiene 80% de cacahuates y 20% de nueces, mientras que la más
cara contiene 50% de cada tipo. Cada semana la Compañía puede obtener
hasta 1800 kilos de cacahuates y 1200 kilos de nueces de sus fuentes de
suministros. ¿Cuántos kilos de cada mezcla deberían producir a fin de
maximizar las utilidades si las ganancias son de 10 dólares por cada kilo
de mezcla más barata y de 15 dólares por cada kilo de la más cara?
27. Una Compañía produce dos productos A y B. Cada unidad de A requiere

2 horas en una máquina y 5 en una segunda máquina. Cada unidad de B
demanda 4 horas en la primera máquina y 3 en la segunda máquina. Se
dispone de 100 horas a la semana en la primera máquina y de 110 en la
segunda máquina. Si la Compañía obtiene una utilidad de 70 dólares por
cada unidad de A y 50 dólares por cada unidad de B. ¿Cuánto deberá de
producirse de cada unidad con objeto de maximizar la utilidad total?

Vicente Sanguano
28. En el ejercicio anterior (27) , suponga que se recibe una orden de 16

unidades de A a la semana. Si la orden debe cumplirse, determine el nuevo
valor de la utilidad máxima.
29. Un fabricante produce dos productos A y B, cada uno de los cuales

requiere tiempo en tres máquinas. Cada unidad de A demanda dos horas en
la primera máquina, 4 en la segunda y 3 horas en la tercera. Los tiempos
correspondientes a cada unidad B son 5, 1 y 2 respectivamente. La
Compañía obtiene utilidades de 250 y 300 dólares por cada unidad de A y
B, en ese orden. Si los números de horas disponibles en las màquinas al
mes son de 20, 240 y 190 en el caso de la primera, segunda y tercera
máquinas, respectivamente, determine cuántas unidades de cada producto
deben producirse a fin de maximizar la utilidad y total.
30. En el problema 29, suponga que una baja repentina en la demanda del
mercado del producto A obliga a la compañía a incrementar su precio, si la
utilidad por cada unidad A se incrementa a 600. Determine el nuevo
programa de producción que maximiza la utilidad total.
31. En el problema 29, suponga que el fabricante es forzado por la

competencia a reducir el margen de utilidad del producto B. ¿Cuánto
puede bajar la utilidad por unidad de B, antes de que el fabricante deba
cambiar el programa de producción? (El programa de producción siempre
debe elegirse de modo que maximice la utilidad total).
32. Un gerente de finanzas tiene 1 millón de un fondo de pensiones, todo o

parte del cual debe invertirse. El gerente tiene dos inversiones en mente ,

Vicente Sanguano
unos bonos conservadores que producen 6% anual y unos bonos

hipotecarios más riesgosos que producen 10% anual, de acuerdo con las
regulaciones del gobierno no más del 25% de la cantidad invertida puede
estar en bonos hipotecarios, más aun lo mínimo que puede ponerse en
bonos hipotecarios es de $100 000. Determine las cantidades de las dos
inversiones que maximizarían la inversión total.
33. Un granjero tiene 100 hectáreas en las cuales sembrar dos cultivos. El
costo de plantar el primer cultivo es de $20 por Ha. Y el del segundo es
de $40 por Ha. Y a lo más dispone de $3000 para cubrir el costo del
sembrado. La recolección de cada hectárea del primer cultivo demanda de
5 hras-hombre y cada hectárea del segundo cultivo 20 horas-hombre, el
granjero puede contar con un total de 1350 horas-hombre destinadas a la
recolección de los dos cultivos. Si la utilidad es de $100 por cada hectárea
en el caso del primer cultivo y y de $300 por hectárea para el segundo,
determinar la porción del terreno que deberá plantarse con cada cultivo a
fin de maximizar la utilidad total.
34. En el problema 33, determine la porción de terreno que deberá plantarse

con cada cultivo, si la utilidad por concepto del segundo cultivo se sube a
$450 por hectárea.
35. La dietista de un hospital debe encontrar la combinación más barata de

dos productos A y B. Que contiene al menos 0,5 miligramos de tiamina y
al menos 600 calorías. Cada onza de A contiene 0,12 miligramos de
tiamina y 100 calorías, mientras que cada onza de B contiene 0,08
miligramos de tiamina y 150 calorías. Si el costo de cada alimento es de
$10 por onza, ¿cuántas onzas de cada uno deberán combinarse?

Vicente Sanguano
36. Una compañía posee dos minas P y Q. Cada tonelada de mineral de la

primera mina produce 50 libras de cobre, 4 de zinc y 1 de molibdeno.
Cada tonelada de mineral procedente de Q produce 25 libras de cobre, 8
de zinc y 3 de molibdeno. La compañía debe producir al menos 87 500, 16
000 y 5000 libras a la semana de estos tres metales, respectivamente. Si
tiene un costo de $50 por tonelada obtener el mineral de P y $60 por
tonelada extraerlo de la mina Q, ¿Cuánto mineral deberá obtenerse de
cada mina con el objeto de cumplir los requerimientos de producción a un
costo mínimo?.
37. Un fabricante de automóviles posee dos plantas localizadas en D y C con

capacidades de 5 000 y 4 000 automóviles por día. Estas dos plantas surten
a tres centros de distribución O, E y N que requieren de 3000, 4000 y
2000 automóviles por día respectivamente. Los costos de enviar cada
automóvil desde cada planta a cada centro de distribución está dados en la
tabla siguiente:
O E N
D 45 15 25
C 60 10 50
Denote con x e y los números de automóviles enviados al día desde la

planta D a O y E respectivamente, determine los valores de x e y que
minimizan el costo total de fletes.
38. Juan es un pequeño fabricante de equipo y accesorios para golf cuyo

distribuidor lo convenció de que existe un mercado tanto para la bolsa de
golf de precio medio, conocida como modelo estándar, como para una

Vicente Sanguano
bolsa de golf de precio elevado, conocida como modelo de luxe. El

distribuidor tiene tanta confianza en el mercado que si Par puede fabricar
las bolsas a un precio competitivo, el distribuidor esta de acuerdo en
adquirir todas las bolsas que par pueda fabricar en los siguientes tres
meses. Un análisis cuidadoso de los requerimientos de fabricación dieron
como resultado la tabla siguiente, que muestra las necesidades de tiempo
de producción para las cuatro operaciones de manufactura requeridas y
la estimación por parte del departamento de contabilidad de la
contribución a la utilidad por bolsa.
Utilidad
por
Producto tiempo de producción(horas)
bolsa
Corte Inspección
y y
teñido Costura Terminado empaque
Estándar 7/10 1/2 1 1/10 $10
Deluxe 1 5/6 2/3 1/4 $ 9
El director de manufactura estima que durante los siguientes tres meses

estarán disponibles 630 horas de tiempo de corte y teñido, 600 horas de
tiempo de terminado y 135 horas de tiempo de inspección y empaque para la
producción de las bolsas de golf.
a. Si la empresa desea maximizar la contribución total a la utilidad,

¿cuántas bolsas de cada modelo deberá fabricar?
b. ¿ Que contribución a la utilidad puede obtener Par de estas cantidades
de producción?
c. ¿Cuántas horas de producción se programarán para cada operación?
d. ¿Cuál es el tiempo de holgura de cada operación?

Vicente Sanguano
39. Suponga que la administración de Juan (problema 38) se encuentra con

la siguiente situación:
a. El departamento de contabilidad revisa su estimación de

contribución a la utilidad para la bolsa deluxe a 18 dólares por
bolsa.
b. Aparece disponible una nueva materia prima de bajo costo para la
bolsa estándar, y la contribución a la utilidad por bolsa estándar
puede incrementarse a 20 dólares por bolsa. (Suponga que la
contribución a la utilidad de la bolsa deluxe es el valor original de
nueve dólares).
c. Se puede obtener nuevo equipo de costura que incrementaría la
capacidad de la operación de costura a 750 horas. (Suponga que
10x1 + 9x2 es la función objetivo apropiada.)
Si cada una de estas situaciones se encuentra por separado, ¿cuál sería

la solución óptima y la contribución total a la utilidad?
40. Equipamiento Deportivo fabrica dos modelos de guantes de béisbol: uno

normal y una manopla de catcher. La empresa tiene disponible 900 horas
de tiempo de producción en su departamento de corte y costura, 300
horas disponibles en su departamento de terminado y 100 horas
disponibles en su departamento de empaque y embarque. Los
requerimientos de tiempo de producción y la contribución a la utilidad de
cada uno de los productos es:

Vicente Sanguano
Modelo Tiempo de producción(horas) Utilidad/Guante

Corte y Empaque y
costura Terminado embarque
Guante normal 1 1/2 1/8 $5

Manopla de catcher 3/2 1/3 1/4 $8
Suponga que la empresa está interesada en maximizar la contribución total a

la utilidad.
a. ¿Cuál es el modelo de programación lineal para este problema?

b. Encuentre la solución óptima. ¿Cuántos guantes de cada modelo
deberá fabricar?
c. ¿cuál es la contribución total a la utilidad que puede ganar con las
cantidades de producción arriba citadas?
d. ¿Cuántas horas de tiempo de producción serán programadas en cada
departamento?
e. ¿Cuál es el tiempo libre de cada departamento?
41. El hijo de un empresario heredó recientemente una gran suma de dinero;

desea utilizar parte de este dinero para establecer un fideicomiso para sus
dos hijos. El fideicomiso tiene dos opciones de inversión: (1) un fondo
de bonos y (2) un fondo de acciones. Los rendimientos proyectados
durante la vida de las inversiones son 6% para el fondo de bonos y 10%
para el de acciones. Independientemente de la porción de la herencia que
finalmente decida comprometer al fideicomiso, desea invertir por lo
menos 30% de dicha cantidad en el fondo de bonos. Además, desea
seleccionar una combinación que le permita obtener un rendimiento total
de por lo menos 7.5 por ciento.

Vicente Sanguano
a. Formule un modelo de programación lineal que pueda utilizarse

para determinar el porcentaje que deba asignarse a cada una de
las posibles alternativas de inversión.
b. Resuelva el problema utilizando el procedimiento de solución
grafica.
42. El propietario del restaurante Delicias desearía determinar cuál es la

mejor forma de asignar un presupuesto mensual de publicidad de 1000
dólares entre periódicos y la radio. La administración ha decidido que
por lo menos 25% del presupuesto debe utilizarse en cada uno de estos
tipos de medios y que el monto de dinero gastado en publicidad en
periódicos locales debe ser por lo menos el doble de lo que se gaste en
radio. Un asesor de mercadotecnia ha desarrollado un índice que mide la
exposición del auditorio por dólar de publicidad en una escala del 0 al
100, donde valores más elevados del índice indican mayores
exposiciones al auditorio. Si el valor del índice para publicidad en los
periódicos locales es de 50, y para un anuncio de radio es de 80, ¿cómo
debería asignar la administración el presupuesto de publicidad, a fin de
maximizar el valor de exposición total en el auditorio?
a. formule un modelo de programación lineal que se pueda utilizar

para determinar la manera en que la administración debe asignar el
presupuesto de publicidad a fin de maximizar el valor de la
exposición total al auditorio.
b. Resuelva el problema utilizando el procedimiento de solución
gráfica.

Vicente Sanguano
43. La empresa Futuro Seguro es una empresa de corretaje que administra

carteras de valores para clientes. Un cliente nuevo ha solicitado que la
empresa maneje una cartera de inversiones de 80,000 dólares. Como
estrategia inicial de inversión, el cliente desea restringir la cartera a una
combinación de las acciones siguientes:
Rendimiento anual Índice de riesgo

Acción Precio por acción estimado por acción por acción
Seguros $25 $3 0.50
Bienes Raíces $50 $5 0.25
El índice de riesgo por acción es una clasificación del riesgo relativo de

dos alternativas de inversión. Para los datos dados, se piensa que Seguros
es la inversión sujeta a más riesgo. Al restringir el riesgo total de la
cartera, la firma de inversiones evita colocar cantidades excesivas de la
cartera en inversiones potencialmente de rendimiento alto y riesgo
elevado. Para la cartera actual se ha establecido un límite superior de 700
para el índice de riesgo total de todas las inversiones. También la
empresa ha establecido un límite superior de 1,000 acciones para los
valores Seguros más riesgosos. ¿Cuántas acciones de cada uno de estos
valores deben ser adquiridas a fin de maximizar el rendimiento anual
total?
44. Conservas del Ecuador produce varios productos alimenticios

ecuatorianos y los vende a Delicias, cadena de tiendas de abarrotes
localizada en Quito y Guayaquil. Conservas del Ecuador fabrica dos
salsas: Sierra Salsa y Costa Salsa. Esencialmente, ambos productos son
mezclados de tomates enteros, 30% de salsa de tomate y 20% de pasta de
Vicente Sanguano
tomate. La Costa Salsa, que tiene una consistencia más espesa y

troceada, está elaborada con 70% de tomates enteros, 10% de salsa de
tomate y 20% de pasta de tomate. Cada tarro de salsa producida pesa 10
onzas. Para el periodo de producción actual, Conservas del Ecuador
puede adquirir hasta 280 libras de tomates enteros, 130 libras de salsa de
tomate y 100 libras de pasta de tomate; el precio por libra de estos
ingredientes es $0.96, $0.64 y $0.56, respectivamente. El costo de las
especias y de los demás ingredientes es de aproximadamente $0.10 por
recipiente. Conservas del Ecuador compra tarros de vidrio vacíos a $0.02
cada uno, y los costos de etiquetado y llenado se estiman en $0.03 por
cada tarro de salsa producido. El contrato de Conservas del Ecuador con
Delicias resulta en ingresos por ventas de $1.64 por cada tarro de Sierra
Salsa y de $1.93 por cada tarro de Costa Salsa.
a. desarrolle un modelo de programación lineal que le permita a

determinar la mezcla de salsas que maximice la contribución
total de utilidad.
b. Haga una gráfica de la región factible.
c. Resuelva las ecuaciones lineales simultáneas apropiadas a fin de
determinar las coordenadas de cada punto extremo.
d. Encuentre la solución óptima.
45. El editor de producción de Unita Editor tiene 1,800 páginas de

manuscrito que deben ser revisadas. Debido al poco tiempo involucrado,
sólo hay dos revisores disponibles: Juan Moreno y Carlos Carrillo, Juan
tiene 10 días disponibles y Carlos 12 días. Juan puede procesar 100
páginas de manuscrito por día, y Carlos 150 páginas diarias. Unita Editor

Vicente Sanguano
ha desarrollado un índice utilizado para medir la calidad general de un

revisor en una escala de 1 (peor) a 10 (mejor). La calidad de Juan es 9 y
la de Carlos es 6. además, Juan cobra 3 dólares por página de manuscrito
revisado; Carlos carga 2 dólares por página. Si se ha asignado un
presupuesto de 4,800 dólares para la revisión, ¿cuántas páginas deberán
ser asignadas a cada supervisor para completar el proyecto con la calidad
más elevada posible?
46. La empresa Teléfonos Ecuatorianos vende dos modelos de teléfono para

automóvil: el X y el Y. Los registros muestran que se utilizan 3 horas de
tiempo de ventas por cada teléfono de modelo X vendido, y 5 horas de
tiempo de ventas por cada teléfono del modelo Y. Están disponibles un
total de 600 horas de venta para el siguiente periodo de cuatro semanas.
Además, las políticas de planeación de la administración exigen metas
mínimas de ventas de 25 unidades, tanto para el X como para el Y.
a. Muestre la región factible.
b. Si la empresa obtiene una contribución a la utilidad de 40 dólares
cada modelo X vendido y una contribución a la utilidad de 50
dólares por cada modelo Y vendido, ¿cuál es la meta óptima de
ventas para la empresa durante el siguiente periodo de 4
semanas?
c. Desarrolle una restricción y muestre la región factible si la
administración agrega la restricción que Teléfonos Ecuatorianos
debe vender por lo menos tantos teléfonos Y como teléfonos X.
d. ¿Cuál es la nueva solución óptima si al problema se le agrega la
restricción del inciso (c)?

Vicente Sanguano
47. Ecuador Expedición fabrica ropa especial para excursionismo, esquí y

alpinismo. La administración de la empresa ha decidido iniciar la
producción de dos nuevas chompas, diseñadas para uso en climas
extremadamente fríos; los nombres seleccionados para los dos modelos
son Cotopaxi y Chimborazo. La planta de fabricación tiene disponibles
120 horas de tiempo de corte y 120 horas de tiempo de costura para la
producción de estas dos chompas, Cada chompa Cotopaxi requiere de 30
minutos de tiempo de corte y de 45 minutos de tiempo de costura, y cada
chompa Chimborazo requiere de 20 minutos de tiempo de corte y de 15
minutos de tiempo de costura. El costo de mano de obra y materia prima
es de 150 dólares por cada chompa Cotopaxi y de 50 dólares por cada
chompa Chimborazo. Los precios al menudeo a través del catálogo por
correo de la empresa son de 250 dólares para la Cotopaxi y de 200
dólares para la Chimborazo. Dado que la administración cree que la
Cotopaxi es un abrigo único que mejorará la imagen de la empresa, ha
decidido que por lo menos 20% de la producción total debe corresponder
a este modelo. Suponiendo que Ecuador Expedición pueda vender tantas
chompas de este tipo como pueda producir, ¿cuántas unidades de cada
modelo deberá fabricar para maximizar la contribución total a la
utilidad?
48. Ecuador Motors, ha desarrollado un nuevo vehículo deportivo de utilería,

con tracción en las cuatro ruedas. Como parte de la campaña de
mercadotecnia. EM ha desarrollado una presentación de ventas en CD
que se enviará tanto a propietarios de vehículos de tracción en las cuatro
ruedas EM actuales, como a propietarios de vehículos utilitarios
deportivos de cuatro ruedas ofrecidos por los competidores; EM se

Vicente Sanguano
refiere a estos dos mercados objetivo como mercado de clientes actual y

mercado de clientes nuevo. Los individuos que reciban el nuevo video
promocional también recibirán un cupón para un recorrido de prueba del
nuevo modelo EM durante un fin de semana. Un factor clave en el éxito
de esta nueva promoción es la tasa de respuesta, es decir, el porcentaje
de individuos que reciban la nueva promoción y hagan el recorrido de
prueba del modelo nuevo, EM estima que la tasa de respuesta para el
mercado de clientes actual es de 25% y para el mercado de clientes
nuevo es de 20%. La tasa de ventas es el porcentaje de individuos que
reciba la nueva promoción, haga el recorrido de prueba y efectúe la
compra. Los estudios de investigación de mercado indican que la tasa de
ventas es de 12% para el mercado de clientes actual y de 20% para el
mercado de clientes nuevo. El costo de cada promoción, excluyendo los
costos del recorrido de prueba, es de 5 dólares por cada promoción
enviada al mercado de clientes actual y de 4 dólares por cada promoción
enviada al mercado de clientes nuevo. La administración también ha
decidido que se deberá enviar la nueva promoción a un mínimo de
30,000 clientes actuales y a un mínimo de 10.000 clientes nuevos.
Además, el número de clientes actuales que haga e! recorrido de prueba
del nuevo vehículo debe ser por lo menos el doble del número de clientes
nuevos que hagan recorridos de prueba del nuevo vehículo. Si el
presupuesto de mercadotecnia, incluyendo los costos del recorrido de
prueba, es de 1,200,000 dólares, ¿cuantas promociones deberán ser
enviadas a cada grupo de clientes para maximizar las ventas totales?
49. Deportes Creativos fabrica raquetas de tamaño estándar y extragrande.

Las raquetas de la empresa son extremadamente ligeras, debido al uso de
una aleación de magnesio y grafito inventada por el fundador de la
Vicente Sanguano
empresa. Cada raqueta de tamaño estándar utiliza 0.125 kilos de aleación

y cada raqueta extragrande utiliza 0.4 kilos, para el siguiente periodo de
producción de 2 semanas sólo hay disponibles 80 kilos de aleación. Cada
raqueta de tamaño estándar ocupa 10 minutos de tiempo de fabricación y
cada raqueta tamaño extragrande utiliza 12 minutos. Las contribuciones
a la utilidad son de 10 dólares por cada raqueta estándar y de 15 dólares
para cada raqueta extragrande y están disponibles 40 horas de tiempo de
producción por semana. La administración ha especificado que por lo
menos 20% de la producción total debe ser de la raqueta de tamaño
estándar. ¿Cuántas raquetas de cada tipo deberá fabricar Deportes
Creativos en las 2 semanas siguientes, a fin de maximizar la contribución
total a la utilidad? Suponga que, debido a la naturaleza única de sus
productos, DC puede vender tantas raquetas como pueda producir.
50. La administración de Servicios Controlados desea desarrollar un modelo

que le ayude a asignar, el tiempo de sus técnicos entre llamadas de
servicio por contrato a clientes tanto normales como nuevos. En el
periodo de planeación de 2 semanas hay disponible un máximo de 80
horas de tiempo de técnico, A fin de satisfacer los requisitos de flujo de
caja. deben generarse por lo menos 800 dólares de ingresos (por técnico)
durante el periodo de 2 semanas. El tiempo de los técnicos para los
clientes normales genera 25 dólares la hora. pero para clientes nuevos
sólo genera un promedio de 3 dólares la hora, porque en muchos casos el
contacto con un cliente nuevo no llega a generar servicios facturables.
Para asegurarse de que se mantienen contactos con clientes nuevos, el
tiempo del técnico utilizado en contactos con clientes nuevos debe ser
por lo menos 60% del tiempo utilizado en contactos con clientes

Vicente Sanguano
normales. Para los requerimientos de ingresos y de políticas enunciadas,

Servicios Controlados desearía determinar cómo asignar el tiempo de los
técnicos entre clientes normales y nuevos, a fin de rnaximizar el número
total de clientes en contacto durante el periodo de 2 semanas. Los
técnicos requieren un promedio de 50 minutos por cada contacto de
cliente normal, y de una hora para cada contado de cliente nuevo.
a. Desarrolle un modelo de programación lineal que le permita a SC
asignar el tiempo de los técnicos entre clientes normales y nuevos.
b. Haga una gráfica de la región factible.
c. Resuelva las ecuaciones lineales simultáneas apropiadas para
determinar los valores de x1 y x2 en cada punto extremo de la
región factible.
d. Encuentre la solución óptima.
51. Accesorios Ecuatorianos es un pequeño fabricante de productos de

plástico que se utilizan en las industrias automotrices y de computación.
Tiene un contrato de importancia con una gran empresa de computadoras
que implica la producción de cajas de plástico para las impresoras
portátiles de dicha empresa. Las cajas de impresora se producen en dos
máquinas de moldeo por inyección. La máquina M100 tiene una
capacidad de producción de 20 cajas de impresora por hora y la M200
tiene una capacidad de producción de 40 cajas por hora. Ambas
máquinas utilizan la misma materia prima química para producir las
cajas de impresora; la M100 utiliza 40 libras de materia prima por hora,
y la M200 utiliza 50 por hora. La empresa de computadoras le ha pedido
a Jackson Hall que produzca tantas cajas durante la semana que sigue
como sea posible, y le ha dicho que le pagará 18 dólares por cada caja
que pueda entregar. Sin embargo, la siguiente semana es un periodo

Vicente Sanguano
normal de vacaciones programadas para la mayor parte de los empleados

de producción de Accesorios Ecuatorianos. Durante este tiempo, se
efectúa el mantenimiento anual de todo el equipo de la planta. Debido al
tiempo parado para mantenimiento, la M100 no estará disponible durante
más de 15 horas y la M200 durante mas de 10 horas. Sin embargo, en
razón al elevado costo de preparación involucrado con ambas máquinas,
la administración requiere que, si se programa producción en cualquiera
de estas máquinas, la máquina deba operarse por lo menos durante 5
horas. El proveedor de la materia química utilizada en el proceso de
producción le ha informado a Accesorios Ecuatorianos que tendrá
disponible un máximo de 1.000 libras de la materia prima para la
producción de la siguiente semana. El costo de esta materia prima es de
6 dólares por libra. Además del costo de la materia prima, Accesorios
Ecuatorianos estima que el costo horario de operación de la M100 y de la
M200 son de 50 y 75 dólares, respectivamente.
a. Formule un modelo de programación lineal que se pueda utilizar para
maximizar la contribución a la utilidad.
b. Resuelva el problema utilizando el procedimiento de solución gráfica.

Vicente Sanguano
CASOS DE ESTUDIO
1. ESTRATEGIA DE PUBLICIDAD
La Empresa Servicios Computacionales AGP. NET contrató una empresa de

servicios de mercadotecnia para desarrollar una estrategia de publicidad para
la promoción de las ventas de computadores. La empresa de mercadotecnia ha
recomendado que AGP.NET utilice anuncios en la televisión y en la radio
como medios de publicidad para la campaña promocional propuesta. Las
guías de acción de la estrategia de publicidad se expresan como sigue:
1. Utilizar por lo menos 30 anuncios para cobertura combinada de

televisión y radio.
2. No utilizar más de 25 anuncios en la radio.
3. El número de anuncios en radio no puede ser menor que el número de
anuncios en televisión.
La estación de televisión ha cotizado un costo de 1,200 dólares por anuncio

mientras que en la estación de radio es de 300 dólares por anuncio. El
presupuesto de publicidad de AGP.NET ha quedado establecido en 25.500
dólares. La empresa de servicios de mercadotecnia ha valuado los diversos
medios de publicidad en función de cobertura de auditorio y de poder de
retención del anuncio. Para las alternativas de los medios de AGP.NET, el
anuncio en televisión está valuado en 600 y el anuncio de radio en 200. Al
presidente de AGP.NET le gustaría saber cuántos anuncios spot tanto de
televisión como de radio deben utilizarse para maximizar la valuación general
de la campaña de publicidad.

Vicente Sanguano
El presidente de AGP.NET cree que la televisión aceptará, siempre y cuando

AGP.NET esté de acuerdo en utilizar anuncios adicionales en televisión,
transmitir el anuncio spot en su programa noticioso vespertino, de elevado
rating (al mismo costo).
Informe a la administración
Lleve a cabo un análisis de la estrategia de publicidad para AGP.NET y

prepare un informe al presidente de AGP.NET presentando lo que encuentre
y sus recomendaciones. Incluya, pero no limite, sus análisis a una
consideración de los elementos siguientes:
a. El número recomendado de anuncios en televisión y radio.

b. Los méritos relativos de cada medio de publicidad.
c. La valuación necesaria para el programa de noticias, antes de que pudiera
tener sentido incrementar el número de anuncios de televisión,
d. El número de anuncios de televisión que pueden adquirirse si el programa
de noticias tiene una valuación lo suficientemente elevada para hacer
recomendable el incremento del número de anuncios de televisión.
e. Las restricciones impuestas sobre la estrategia de publicidad que
AGP.NET pudiera pensar en relajar o alterar.
f. El mejor uso de cualquier incremento posible en el presupuesto de
publicidad.
g. Cualquier otra información que pueda ayudar al presidente de AGP.NET a
tomar la decisión sobre estrategia de publicidad.

Vicente Sanguano
En un apéndice de su informe incluya una copia de su modelo de

programación lineal y su solución gráfica.
2. ESTRATEGIA DE PRODUCCIÓN
CULTURA FÍSICA (CF) fabrica equipo para ejercicio en su planta en Quito

Recientemente diseñó dos máquinas de pesas de tipo universal para el
mercado de ejercicios en el hogar. Ambas máquinas utilizan tecnología
patentada por CF que le da al usuario un rango extremadamente amplio de
capacidad de movimiento para cada tipo de ejercicio que se efectúe. Hasta
ahora, esta capacidad ha estado disponible sólo en máquinas de pesas muy
costosas, utilizadas principalmente por los fisioterapeutas.
En una exhibición comercial reciente, la demostración de las máquinas dieron

como resultado un muy importante interés por parte de los distribuidores. De
hecho, la cantidad de pedidos recibidos por CF en la exposición excedió en
mucho su capacidad de manufactura para el periodo de producción actual.
Como resultado, la administración decidió iniciar la producción de las dos
máquinas que CF ha bautizado como Pesas Plus 100 y Pesas Plus 200, y que
necesitan diferentes cantidades de recursos para su producción.
La Pesas Plus 100 está formada por un bastidor, una estación press y una
estación pec-dec.
Cada bastidor producido utiliza 4 horas de tiempo de maquinado y soldadura

y 2 horas de tiempo de pintura y terminado. Cada estación press requiere 2

Vicente Sanguano
horas de maquinado y soldadura y de 1 hora de tiempo de pintura y

terminado, y cada estación pec-dec utiliza 2 horas de tiempo de maquinado y
soldadura y 2 horas de tiempo de pintado y terminado. Además, se utilizan 2
horas para el ensamble, ensayo y empaque de cada Pesas Plus 100- El costo
de la materia prima es de 450 dólares por cada bastidor, 300 dólares de cada
estación press y 250 dólares de cada estación pec-dec; los costos de empaque
se estiman en 50 dólares por unidad.
La Pesas Plus 200 consiste de un bastidor, una estación pec-dec y una

estación leg-press. Cada bastidor producido utiliza 5 horas de tiempo de
maquinado y soldadura y 4 horas de tiempo de pintura y terminado. Cada
estación press requiere de 3 horas de tiempo de maquinado y soldadura y de 2
horas de tiempo de pintura y terminado, cada estación pec-dec utiliza 2 horas
de tiempo de maquinado y soldadura y 2 horas de tiempo de pintado y
terminado y cada estación leg-press requiere de 2 horas de tiempo de
maquinado y soldadura y de dos horas de tiempo de pintado y terminado.
Además se utilizan 2 horas en el ensamblaje, ensayo y empaque de cada
PesasPlus 200. el costo de la materia prima es de 650 dólares para cada
bastidor, 400 dólares para cada estación press, 250 dólares para cada estación
pec-dec y 200 dólares para cada estación leg-press; los costos de empaque se
estiman en 75 dólares por unidad.
Para el siguiente período de producción, la administración estima que estarán

disponibles 600 horas de tiempo de maquinado y soldadura, 450 horas de
tiempo de pintura y terminado y 140 horas de tiempo de ensamble, ensayos y
empaque. Los costos actuales de la mano de obra son de 20 dólares por hora

Vicente Sanguano
para el tiempo de maquinado y soldadura, 15 dólares por hora para los

tiempos de pintura y terminado y de 12 dólares por hora para el tiempo de
ensamblaje, ensayos y empaque. El mercado en el cual deben competir ambas
maquinas sugiere un precio al menudeo de 2.400 dólares para la Pesas Plus
100 y de 3.500 dólares para la Pesas Plus 200, aunque debe existir algo de
flexibilidad en CF debido a las capacidades únicas de las nuevas máquinas.
Los distribuidores autorizados de CF pueden adquirir las máquinas al 70% del

precio de menudeo sugerido.
El presidente de CF cree que las capacidades únicas de la Pesas Plus 200

pueden ayudad a colocar a CF como uno de los líderes en equipos de ejercicio
de alta tecnología. En consecuencia, ha declarado que el número de unidades
del Pesas Plus 200 que se produzcan debe ser por lo menos 25% de la
producción total.
Analice el problema de producción de CULTURA FÍSICA, y prepare un

informe al presidente de CF, presentando lo que haya encontrado, así como
sus recomendaciones. Incluya (pero no limite sus análisis a) una
consideración de los elementos siguientes:
1. El número recomendado de máquinas Pesas Plus 100 y pesas Plus

200 que se deben producir.

Vicente Sanguano
2. El efecto sobre las utilidades del requisito que el número de unidades

producidas de pesas Plus 200 debe ser por lo menos 25% de la
producción total.
3. Dónde aplicar los esfuerzos a fin de incrementar la utilidad.
ncluya una copia de su modelo de programación lineal así como su solución

gráfica en un apéndice de su informe.
3. PRODUCCIÓN ÓPTIMA
Una empresa que se dedica a la fabricación de muebles, planea fabricar dos

productos: sillas y mesas. Esto con base en sus recursos disponibles, los
cuales consisten en 800 pies de madera de caoba y 900 horas de mano de
obra (HM). El administrador sabe que para la fabricación de una silla, se
requiere de cinco pies de madera y 10 HM., con lo que se obtiene una
ganancia de $45. Mientras que en la fabricación de cada mesa se utilizan 20
pies de madera y 15 HM, con una ganancia de $80. El departamento de
mercadotecnia informa que se pueden vender todas las mesas y sillas que sea
posible producir.
Con base en la información anterior, conteste a las preguntas siguientes:
a. Cuál es el plan de producción que maximiza las utilidades?
b. Si el departamento de mercadotecnia informa que debido a una

escasez de sillas en el mercado, éstas pueden venderse a un precio más
elevado, lo que dejaría una ganancia de $55 por cada silla vendida,
¿Cuál es el plan de producción óptimo?

Vicente Sanguano
c. Si la venta de cada silla deja una utilidad de $45 y la de cada mesa una
utilidad de $120. ¿Cuál es el plan de producción óptimo?
d. Si la utilidad es de $25 y $110 para cada silla y mesa,

respectivamente, ahora. ¿Cuál es el plan óptimo?
e. Si puede comprar madera. ¿Cuántos pies compraría? ¿Por qué?
f. De la oficina de recursos humanos le informan que puede contratar

personal por honorarios, es decir, les paga por hora de trabajo.
¿Contrataría a nuevo personal?, si a cada persona le contrata por
“bloque” de cuatro horas. ¿Cuántas personas contrataría?, ¿Cuánto
pagaría por hora de trabajo?
g. Si en realidad son 850 HM, ¿Cuál es el óptimo?
Sugerencia: Para responder las partes e, f, g debe analizar qué le sucede a la

recta asociada con la restricción correspondiente al recurso que se está
cambiando.
Observación: Cada pregunta es independiente de las demás, es decir son

variantes del problema original.

Vicente Sanguano

Vicente Sanguano
CAPITULO 3
EL MÉTODO SIMPLEX

Vicente Sanguano
OBJETIVOS
DE APRENDIZAJE:

capaz de:
 Caracterizar el método Simplex para la

resolución de problemas de optimización así
como sus diferentes aplicaciones.
 Resolver problemas de optimización en

situaciones reales mediante los procedimientos
del método simplex.
 Interpretar la solución de un problema real de

optimización.

resolución de problemas de optimización.

Vicente Sanguano
3.1 EL METODO SIMPLEX PARA LA RESOLUCION DE

PROBLEMAS DE OPTIMIZACION
Este método se caracteriza por su aplicabilidad a problemas que contiene 2 o

mas variables sin importar cuan grande sea este número, lógicamente
mientras mas grande sea este número se requiere la ayuda de un computador y
un programa diseñado para resolver este tipo de modelos matemáticos.
El proceso que aplica este método se basa o se fundamenta en las operaciones

elementales del análisis matricial, mediante un conjunto de iteraciones
sucesivas que van acercando la solución al óptimo buscado. En cada iteración
se realizan tantas operaciones elementales sean necesarias para lograr
trasladarnos por la periferie de la región factible del problema
aproximándonos hacia el óptimo.
Los pasos sugeridos para desarrollar este método al resolver un problema de

optimización teniendo su modelo matemático son:
1. Generar el modelo matemático estándar

2. Ingresar a la tabla Simplex y desarrollar tantas operaciones matriciales
elementales sean necesarias hasta lograr el óptimo buscado.
3. Interpretar la solución.
El proceso desarrollado por este método lo vamos a ilustrar mediante

ejercicios ilustrativos, en los cuales se irán explicando cada uno de los pasos
necesarios para lograr la solución buscada.

Vicente Sanguano
3.1.1 PROBLEMA DE MAXIMIZACIÓN
EJERCICIO ILUSTRATIVO 1:
Maximizar: P = 3X + 5Y
X <= 4
2Y <= 12
3X + 2Y <= 18
X >= 0
Y >= 0
Primer paso:
A partir del modelo original del problema escribimos el denominado

MODELO ESTÁNDAR del problema.
Modelo Estándar que debe cumplir las siguientes condiciones:
 Contiene una función objetivo Maximizar: P = 3X + 5Y
 Las limitaciones se presentarán como ecuaciones
Esto se logrará sumando una variable denominada de holgura (hi) si

la limitación es del tipo <=, o restando una variable de exceso
(ei) si la limitación es del tipo >=.

Vicente Sanguano
 Las limitaciones de no negatividad no es necesario considerarlas por que el

método Simplex ya las considera implícitamente.
así en nuestro ejemplo tendremos:

X + h1 = 4
2Y + h2 = 12
3X + 2Y + h3 = 18
 Los miembros derechos de las ecuaciones es necesario que siempre sean

positivos, en el caso de que aparezca algún negativo se deberá cambiarle
de signo multiplicando por -1 a toda la ecuación.
MODELO ESTÁNDAR
Maximizar: P = 3X + 5Y
X + H1 = 4
2Y +H2 = 12
3X + 2Y + H3 = 18
Este paso realizado constituyen lo que se conoce como la preparación del

modelo para el Simplex.

Vicente Sanguano
Segundo paso
Partimos desde el modelo estándar presentado como un sistema de ecuaciones

bien estructurado y armamos nuestra tabla inicial del Simples, Así:
Cj 3 5 0 0 0
VB CVB X Y H1 H2 H3 bi
H1 0 1 0 1 0 0 4
H2 0 0 2 0 1 0 12
H3 0 3 2 0 0 1 18
Zj 0 0 0 0 0 0
Cj - Zj 3 5 0 0 0
Aplicamos la denominada PRUEBA DE OPTIMALIDAD, que consiste en

determinar si el valor que se encuentra en el miembro derecho de la función
objetivo Zj es el óptimo que buscamos, para dar respuesta a esta interrogante
miramos los coeficientes de las variables entrantes en la fila de evaluación
(Cj–Zj) y decimos que; si todos los coeficientes son negativos o ceros
hemos llegado al óptimo buscado cuando se trata de maximización. En el
caso de minimización diremos si todos los coeficientes son positivos o ceros
habremos llegado al óptimo buscado.
En nuestro ejemplo podemos ver claramente que el valor de Zj es igual a

cero y no es el máximo buscado por que los coeficientes de las variables
entrantes X e Y en (Cj – Zj) tienen los coeficientes positivos 3 y 5
respectivamente.

Vicente Sanguano
ENTONCES
1. Como no hemos llegado al óptimo, procedemos a realizar la primera

iteración, determinando primero la columna de la variable entrante
actual mediante el criterio que dice que: La variable entrante actual será
aquella que tiene el coeficiente más alto en el caso de maximización y el
más bajo en el caso de minimización. En nuestro ejemplo la variable
entrante actual es Y, por lo tanto reservamos su columna, así:
Cj 3 5 0 0 0
H1 0 1 0 1 0 0 4
H2 0 0 2 0 1 0 12
H3 0 3 2 0 0 1 18
Zj 0 0 0 0 0 0
Cj - Zj 3 5 0 0 0
2. Determinamos la fila de la variable saliente actual, tomando en cuenta

que variables salientes se considerarán las variables de holgura, las
cuales hemos introducido en el proceso de generación del modelo
estándar. El procedimiento de determinación de la variable saliente
actual dice; dividir cada uno de los miembros derechos de las
limitaciones para el coeficiente correspondiente en la columna de la
variable determinada como entrante actual; y, la fila de la variable
saliente actual será aquella que contiene el resultado mas bajo. En
nuestro ejercicio tendremos:

Vicente Sanguano
12/2 = 6 menor valor, entonces la variable saliente actual es H2.

18/2 = 9
Columna de la variable Fila de la variable
Entrante actual Saliente actual.
Cj 3 5 0 0 0
H1 0 1 0 1 0 0 4
H2 0 0 2 0 1 0 12
H3 0 3 2 0 0 1 18
Zj 0 0 0 0 0 0
Cj - Zj 3 5 0 0 0
3. En la intersección de la columna de la variable entrante actual con la fila

de la variable saliente actual debemos obtener un uno positivo ( pívot ).
Aplicando la operación elemental de tipo II del análisis matricial.
En nuestro ejercicio, la operación elemental del tipo II necesaria será la

siguiente:
F2 . ( ½ ) F2
Luego de la aplicación de esta operación elemental en nuestro ejemplo

tendremos:
Cj 3 5 0 0 0
H1 0 1 0 1 0 0 4
Y 5 0 1 0 1/2 0 6
H3 0 3 2 0 0 1 18
Zj 0 0 0 0 0 0
Cj - Zj 3 5 0 0 0

Vicente Sanguano
4. Utilizando este pívot, debemos hacer ceros a todos los elementos que se
encuentran en su misma columna, mediante operaciones elementales del
tipo III del análisis matricial. Así para nuestro caso las operaciones
elementales necesarias serán:
F2(-2) + F3 F3
En la fila 1 ya tenemos un cero por tanto no hace falta obtener el

cero.
Aplicando estas operaciones en nuestra tabla tendremos:
H1 0 1 0 1 0 0 4
Y 5 0 1 0 1/2 0 6
H3 0 3 0 0 -1 1 6
Zj 0 5 0 2,5 0 30
Cj - Zj 3 0 0 -2,5 0
En este momento hemos terminado la primera iteración, entonces

debemos aplicar nuevamente la prueba de optimalidad para saber si ya
hemos logrado el óptimo buscado, (en este caso para saber si el valor de
30 obtenido para Zj es el máximo que buscamos), entonces miramos
todos los coeficientes de las variables entrantes en la fila de evaluación
(Cj – Zj), como todavía existe un coeficiente positivo para la variable X,
quiere decir que no hemos llegado todavía al óptimo que buscamos.

Vicente Sanguano
Iniciamos la ejecución de la segunda iteración, en la cual se repetirán

exactamente los mismos pasos de la primera iteración, como podemos
ver a continuación:
1. Determinación de la variable entrante actual:
Cj 3 5 0 0 0
H1 0 1 0 1 0 0 4
Y 5 0 1 0 1/2 0 6
H3 0 3 0 0 -1 1 6
Zj 0 5 0 2,5 0 30
Cj - Zj 3 0 0 -2,5 0
2. Determinación de la variable saliente actual:
H1 0 1 0 1 0 0 4
Y 5 0 1 0 1/2 0 6
H3 0 3 0 0 -1 1 6
Zj 0 5 0 2,5 0 30
Cj - Zj 3 0 0 -2,5 0
3. Obtención del pívot:

F3(1/3) F3
H1 0 1 0 1 0 0 4
Y 5 0 1 0 1/2 0 6
X 3 1 0 0 - 1/3 1/3 2
Zj 0 5 0 2,5 0 30
Cj - Zj 3 0 0 -2,5 0

Vicente Sanguano
4. Obtención de ceros en la columna del pívot:
F3(-1) + F1 F1
Cj 3 5 0 0 0
H1 0 0 0 1 1/3 - 1/3 2
Y 5 0 1 0 1/2 0 6
X 3 1 0 0 - 1/3 1/3 2
Zj 3 5 0 1 1/2 1 36
Cj - Zj 0 0 0 -1 1/2 -1
Aquí termina la segunda iteración y aplicamos la prueba de optimalidad

para determinar si el valor obtenido para P es el máximo buscado. Al
mirar los coeficientes de las variables entrantes en (Cj – Zj), observamos
que todos los valores son ceros y negativos, por lo tanto se ha logrado
determinar el óptimo. Si algún coeficiente todavía fuera positivo
tendríamos que continuar con las iteraciones.
Pasamos entonces a interpretar la solución, diciendo:
El máximo para P es 36 y se obtiene con X = 2 e Y = 6.

Vicente Sanguano
EJEMPLO ILUSTRATIVO 2:
Una fábrica elabora pantalones y camisas, la ganancia que obtiene por cada
pantalón es de 6 dólares y 5 dólares por cada camisa, se necesita 2 metros
de tela para los pantalones y 1.5 metros de tela para cada camisa. Debido a
las limitaciones en la producción de la fábrica no puede manufacturar más de
10 artículos por día y no puede usar mas de 18 metros de tela diariamente. Si
la fábrica puede vender todos los pantalones y camisas que produce.
Encuentre el número de artículos de cada tipo que debería producir
diariamente para obtener la máxima ganancia.
Solución:
Como en todos los problemas anteriores resueltos, consideramos y aplicamos

las diferentes fases para la resolución de un problema de optimización, así:
FORMULACION DEL PROBLEMA
1) Variables de decisión:
# de pantalones elaborados diariamente X

# de camisas elaboradas diariamente Y
2) Función objetivo:

Vicente Sanguano
3) Limitaciones:
X+Y <= 10
2X+1.5Y <= 18
X >= 0
Y >= 0
ELABORACION DEL MODELO MATEMATICO DEL PROBLEMA
Maximizar : G = 6X + 5Y
X + Y <= 10
2X + 1.5Y <= 18
X >= 0
Y >= 0
RESOLUCION DEL MODELO MATEMATICO
MODELO ESTANDAR
Maximizar : G = 6X + 5Y
X + Y + H1 = 10
2X + 1.5Y + H2 = 18

Vicente Sanguano
TABLA SIMPLEX
Cj 6 5 0 0
VB CVB X Y H1 H2 bi
H1 0 1 1 1 0 10
H2 0 2 1,5 0 1 18
Zj 0 0 0 0 0
Cj - Zj 6 5 0 0
Cj 6 5 0 0
VB CVB X Y H1 H2 bi
H1 0 1 1 1 0 10
H2 0 2 1,5 0 1 18
Zj 0 0 0 0 0
Cj - Zj 6 5 0 0
Cj 6 5 0 0
VB CVB X Y H1 H2 bi
H1 0 1 1 1 0 10
X 6 1 1,5/2 0 1/2 9
Zj 0 0 0 0 0
Cj - Zj 6 5 0 0
Cj 6 5 0 0
VB CVB X Y H1 H2 bi
H1 0 0 0,5/2 1 - 1/2 1
X 6 1 1,5/2 0 1/2 9
Zj 6 4,5 0 3 54
Cj - Zj 0 0,5 0 -3
Cj 6 5 0 0
VB CVB X Y H1 H2 bi
Y 5 0 1 4 -2 4
X 6 1 0 -3 -1 6
Zj 6 5 2 -16 56
Cj - Zj 0 0 -2 16

Vicente Sanguano
INTERPRETACION DE LA SOLUCION
La máxima ganancia obtiene la fábrica produciendo 6 pantalones y 4

camisas diariamente.
3.1.2 PROBLEMA DE MINIMIZACIÓN
Ejemplo Ilustrativo 3:
Minimizar: Z = 4X1 + X2
3X1 + X2 = 3
4X1 + 3X2 >= 6
X1 + 2X2 <= 4
X1, X2 >= 0
El procedimientos de resolución con el método Simplex es el mismo; pero

habrá que aplicar ciertos criterios que nos irán preparando el modelo para
ingresar al Simplex, debido a que no existirán variables de holgura en todas
las limitaciones, que como hemos notado en todos los problemas anteriores
siempre en cada limitación existían variables de holgura para poder ingresar
al Simplex.

Vicente Sanguano
Así tendremos el modelo estándar de nuestro modelo original ilustrativo:
3X1 + X2 = 3
4X1 + 3X2 - E1 = 6
X1 + 2X2 + H1 = 4
Como podemos ver no existen variables de holgura en todas las limitaciones

entonces en este momento debemos introducir al modelo estándar las
denominadas variables artificiales (Ri), que son variables que compensan la
deficiencia de las variables de holgura, esto lo realizaremos solo en las
limitaciones que no contengan variables de holgura.
Así nuestro modelo pasará a tener la siguiente presentación:

3X1 + X2 + R1 = 3
4X1 + 3X2 - E1 + R2 = 6
X1 + 2X2 + H1 = 4
En la limitación 3 no adicionamos una variable artificial porque si contiene

una variable de holgura.

Vicente Sanguano
A continuación ingresamos a las tablas del Simplex:
Cj 4 1 0 100 100 0
VB CVB X1 X2 E1 R1 R2 H1 bi
R1 100 3 1 0 1 0 0 3
R2 100 4 3 -1 0 1 0 6
H1 0 1 2 0 0 0 1 4
Zj 700 400 -100 100 100 0 900
Cj - Zj -696 -399 100 0 0 0
En el caso de la minimización para lograr el óptimo, los coeficientes de las

variables de decisión en la fila de evaluación (Cj – Zj), deben ser cero o
valores positivos, por tanto en este ejemplo no hemos llegado al óptimo.
Entonces ingresamos a efectuar las iteraciones necesarias, primero

determinamos la variable entrante actual, que en caso de la minimización es
la que tiene el coeficiente con el menor valor. Así mismo determinamos la
variable saliente actual mediante la prueba de factibilidad.
Cj 4 1 0 100 100 0
R1 100 3 1 0 1 0 0 3
R2 100 4 3 -1 0 1 0 6
H1 0 1 2 0 0 0 1 4
Zj 700 400 -100 100 100 0 900
Cj - Zj -696 -399 100 0 0 0
Cj 4 1 0 100 100 0
X1 4 1 1/3 0 1/3 0 0 1
R2 100 0 1 2/3 -1 -1 1/3 1 0 2
H1 0 0 1 2/3 0 - 1/3 0 1 3
Zj 4 168 -100 -165 1/3 100 0 204
Cj - Zj 0 -167 100 265 1/3 0 0

Vicente Sanguano
Cj 4 1 0 100 100 0
X1 4 1 1/3 0 1/3 0 0 1
R2 100 0 1 2/3 -1 -1 1/3 1 0 2
H1 0 0 1 2/3 0 - 1/3 0 1 3
Zj 4 168 -100 -165 1/3 100 0 204
Cj - Zj 0 -167 100 265 1/3 0 0
Cj 4 1 0 100 100 0
X1 4 1 1/3 0 1/3 0 0 1
X2 1 0 1 - 3/5 - 4/5 3/5 0 1 1/5
H1 0 0 1 2/3 0 - 1/3 0 1 3
Zj 4 168 -100 -165 1/3 100 0 204
Cj - Zj 0 -167 100 265 1/3 0 0
Cj 4 1 0 100 100 0
X1 4 1 0 1/5 3/5 - 1/5 0 3/5
X2 1 0 1 - 3/5 - 4/5 3/5 0 1 1/5
H1 0 0 0 1 1 -1 1 1
Zj 4 1 3/5 1 3/5 - 1/5 0 3 3/5
Cj - Zj 0 0 - 3/5 98 2/5 501/5 0
Cj 4 1 0 100 100 0
X1 4 1 0 0 2/5 0 - 1/5 2/5
X2 1 0 1 0 - 1/5 0 3/5 1 4/5
H1 0 0 0 1 1 -1 1 1
Zj 4 1 0 1 2/5 0 - 1/5 3 2/5
Cj - Zj 0 0 0 98 3/5 100 1/5
En este punto pasamos a interpretar la solución, diciendo:
El mínimo para Z se obtiene con un valor de X1 = 2/5 y un valor de X2

= 9/5

Vicente Sanguano
Para resolver problemas que contienen mas de dos variables podemos utilizar
entre otros los siguientes programas computacionales; QSB, WINQSB,
SOLVER, LINDO.
En este tratado aplicaremos los cuatro programas mencionados, de tal manera

que el usuario tenga a disposición varias herramientas computacionales para
cumplir con el objetivo.
3.2.1. APLICACIÓN DE SOLVER
Este programa llamado SOLVER es una herramienta que viene dentro de

Excel de Microsoft, y está orientado a la resolución de problemas de
optimización mediante programación matemática.
Para su utilización el usuario debe verificar que esté instalada esta

herramienta dentro de Excel en el menú herramientas, caso contrario debe
proceder a instalarlo.
A continuación ingrese a la hoja de trabajo de Excel, organice la información

de entrada, en base a los datos que nos entrega el problema y el modelo
matemático del mismo, la forma de organizar la información puede ser como
se presenta en el problema ilustrativo que resolveremos a continuación:

Vicente Sanguano
Aplicación de Solver en el ejemplo ilustrativo 2 anteriormente resuelto

mediante el método Simplex.
Tabla de salida de datos:
Datos de entrada
Material requerido
Pantalones Camisas Disponibilidad

Cantidad de tela 2,0 1,5 18
Número de prendas 1,0 1,0 10
Ingreso por unidad 6 5
Resultado de la solución
Pantalones Camisas Ganancia total
Número de prendas 6 4
Ganancia 36 20 56
Disponibilidad Holgura/excedente
Cantidad de tela 18 -5,42357E-11
Número de prendas 10 -2,12061E-11
Esta tabla muestra la solución del modelo matemático, con la cual ya

podemos interpretar la solución del problema.

Vicente Sanguano
INTERPRETACIÓN DE LA SOLUCIÓN
Para maximizar la ganancia a 56 dólares be producir 6 pantalones y 4 camisas

diariamente.
3.2.2 APLICACIÓN DE WINQSB
Pantalla de introducción de las características del modelo matemático del

problema:

Vicente Sanguano
Pantalla de introducción de los datos del problema, de acuerdo con el modelo

matemático:
A continuación damos las ordenes necesarias para que el programa resuelva el

problema, luego de lo cual se presentará en pantalla la siguiente tabla:
En esta tabla podemos identificar claramente la solución final del modelo

matemático ingresado, de la cual extraemos los datos para realizar la
interpretación de la solución de nuestro problema, así:

Vicente Sanguano
INTERPRETACIÓN DE LA SOLUCIÓN
Para maximizar la ganancia a 56 dólares la fábrica debe producir 6

pantalones y 4 camisas diariamente
3.3 ANALISIS DE SENSIBILIDAD EN EL MÉTODO SIMPLEX
Al aplicar el método Simplex, el análisis de sensibilidad se realiza en la

última tabla de la solución de un problema, esto significa que se realizará este
análisis cuando ya hemos obtenido la solución al problema.
Para ilustrar el procedimiento utilizaremos el mismo problema que se utilizó

para el análisis se sensibilidad según el método gráfico, cuyo enunciado decía:
EJEMPLO ILUSTRATIVO:
Una fábrica elabora 2 productos dietéticos a partir de soya, leche y carne de

soya. Para la producción de dichos alimentos se requiere de dos compuestos
químicos A y B. Se dispone únicamente 24 unidades del primer compuesto,
mientras que del segundo compuesto se tiene una disponibilidad de 16
unidades. Cada Kilo de la leche de soya requiere 2 unidades del compuesto A
y 2 del compuesto B, Cada Kilo de la carne de soya requiere 3 unidades del
compuesto A y 1 unidad del compuesto B. La ganancia es de $6 por Kilo de
leche y $7 por Kilo de carne. Además la fábrica puede vender toda la
producción de leche de soya pero la carne está limitada a 6 kilos.

Vicente Sanguano
a) Determinar el número de kilos de leche y el número de kilos de carne

que se deben elaborar diariamente para maximizar la ganancia total.
b) Realizar el análisis de sensibilidad
Desarrollo:
a) Resolución del problema:
FORMULACIÓN:
Variables:
Número de kilos de leche a producir diariamente  X

Número de kilos de carne a producir diariamente  Y
Función Objetivo:
Ganancia  G = 6X + 7Y
Limitaciones:
Disponibilidad del compuesto químico A  2X + 3Y <= 24

Disponibilidad del compuesto químico B  2X + Y <= 16
Limitación del mercado para la carne  Y <= 6

Vicente Sanguano
MODELO MATEMÁTICO:
Máx: G = 6X + 7Y
2X + 3Y <= 24
2X + Y <= 16
Y <= 6
X, Y >= 0
RESOLUCIÓN CON ELMÉTODO SIMPLEX:
1) Obtenemos el modelo estándar del problema:
Máx: G = 6X + 7Y
2X + 3Y + H1 = 24
2X + Y + H2 = 16
Y + H3 = 6
2) Elaboramos la tabla inicial del simplex, utilizando el formato ya

explicado:
Cj 6 7 0 0 0
H1 0 2 3 1 0 0 24
H2 0 2 1 0 1 0 16
H3 0 0 1 0 0 1 6
Zj 0 0 0 0 0 0
Cj - Zj 6 7 0 0 0

Vicente Sanguano
3) Realizamos tantas operaciones matriciales sean necesarias en cada

iteración hasta obtener el óptimo buscado:
Primera iteración:
Cj 6 7 0 0 0
H1 0 2 3 1 0 0 24
H2 0 2 1 0 1 0 16
H3 0 0 1 0 0 1 6
Zj 0 0 0 0 0 0
Cj - Zj 6 7 0 0 0
Cj 6 7 0 0 0
H1 0 2 0 1 0 -3 6
H2 0 2 0 0 1 -1 10
Y 7 0 1 0 0 1 6
Zj 0 7 0 0 7 42
Cj - Zj 6 0 0 0 -7
Segunda iteración:
Cj 6 7 0 0 0
H1 0 2 0 1 0 -3 6
H2 0 2 0 0 1 -1 10
Y 7 0 1 0 0 1 6
Zj 0 7 0 0 7 42
Cj - Zj 6 0 0 0 -7

Vicente Sanguano
Cj 6 7 0 0 0
X 6 1 0 1/2 0 -1,5 3
H2 0 0 0 -1 1 2 4
Y 7 0 1 0 0 1 6
Zj 6 7 3 0 -2 42
Cj - Zj 0 0 -3 0 2
Tercera iteración:
Cj 6 7 0 0 0
X 6 1 0 1/2 0 -1,5 3
H2 0 0 0 - 1/2 1/2 1 2
Y 7 0 1 0 0 1 6
Zj 6 7 3 0 -2 42
Cj - Zj 0 0 -3 0 2
Cj 6 7 0 0 0
X 6 1 0 - 1/4 3/4 0 6
H2 0 0 0 - 1/2 1/2 1 2
Y 7 0 1 1/2 - 1/2 0 4
Zj 6 7 2 1 0 64
Cj - Zj 0 0 -2 -1 0
4) interpretación de la solución:
La máxima ganancia es $64 y se logra produciendo 6 kilos de leche y 4

kilos de carne diariamente.

Vicente Sanguano
b) Análisis de sensibilidad
Como se indicó anteriormente el análisis de sensibilidad se realizará en la

última tabla o tabla solución del método Simplex.
1. Para los coeficientes de la función objetivo:
Para el coeficiente c1:
Cj c1 7 0 0 0
X c1 1 0 - 1/4 3/4 0 6
H2 0 0 0 - 1/2 1/2 1 2
Y 7 0 1 1/2 - 1/2 0 4
Zj c1 7 (-1/4c1+7/2) (3/4c1-7/2) 0 64
Cj - Zj 0 0 (-7/2+1/4c1) (7/2-3/4c1) 0
Para que se haya logrado el óptimo la regla decía que todos los valores en la
fila de evaluación (Cj – Zj) debe contener todos sus valores ceros o negativos,
entonces deben cumplirse las siguientes inecuaciones:
- 7/2 + 1/4c1 <= 0 y 7/2 – 3/4c1 <= 0
Resolviendo las inecuaciones tendremos:
C1 <= 14 c1 >= 4,67

Vicente Sanguano
De donde obtenemos:
4,67 <= c1 <= 14
Gráficamente:
Para el coeficiente c2:
Cj 6 c2 0 0 0
X 6 1 0 - 1/4 3/4 0 6
H2 0 0 0 - 1/2 1/2 1 2
Y c2 0 1 1/2 - 1/2 0 4
Zj 6 c2 (1/2c2-3/2) (-1/2c2+9/2) 0 64
Cj - Zj 0 0 (3/2-1/2c2) (-9/2+1/2c2) 0
Para que se haya logrado el óptimo la regla decía que todos los valores en la
fila de evaluación (Cj – Zj) debe contener todos sus valores ceros o negativos,
entonces deben cumplirse las siguientes inecuaciones:
3/2 - 1/2c2 <= 0 y -9/2 + 1/2c2 <= 0

Vicente Sanguano
Resolviendo las inecuaciones tendremos:
c2 >= 3 c2 <= 9
De donde obtenemos:
3 <= c2 <= 9
Gráficamente:
Variable Límite inferior Coeficiente Límite superior

original
Leche de soya 4,67 6 14
Carne de soya 3 7 9
Variable Coeficiente Aumento Disminución

original permitido permitida
Leche de soya 6 8 1,33
Carne de soya 7 2 4

Vicente Sanguano
2. Para los lados derechos (L.D) de las limitaciones:
Esta segunda parte del análisis de sensibilidad consiste en determinar los

intervalos dentro de los cuales puede variar el valor del lado derecho de cada
limitación.
Esta variación está en función de un criterio de control:

intervalo.
PRECIO SOMBRA:

Cálculo del precio sombra para las limitaciones:
Este se lo obtiene directamente de la tabla final del Simplex, así:

Vicente Sanguano
Cj 6 7 0 0 0
X 6 1 0 - 1/4 3/4 0 6
H2 0 0 0 - 1/2 1/2 1 2
Y 7 0 1 1/2 - 1/2 0 4
Zj 6 7 2 1 0 64
Cj – Zj 0 0 -2 -1 0
Precio sombra Precio sombra Precio sombra

Limitac. 1 Limitac. 2 Limitac. 3
CALCULO DE LOS INTERVALOS DE VARIACIÓN DE LOS LADOS DERECHOS

DE LAS LIMITACIONES
Para determinar los intervalos de variación de los lados derechos de las

limitaciones, trabajamos en lamisca tabla final del Simplex, así:
Cj 6 7 0 0 0
X 6 1 0 - 1/4 3/4 0 6
H2 0 0 0 - 1/2 1/2 1 2
Y 7 0 1 1/2 - 1/2 0 4
Zj 6 7 2 1 0 64
Cj – Zj 0 0 -2 -1 0

variación:

Vicente Sanguano
Para lo cual se deben cumplir las siguientes condiciones:
6+ ∆ b1(-1/4) >= 0 2 + ∆ b1(-1/2) >= 0 4 + ∆ b1(1/2) >= 0
Resolviendo cada una de las inecuaciones tendremos:
24 - ∆ b1 >= 0 2 – 1/2∆ b1 >= 0 4 + 1/2∆ b1 >= 0
∆ b1 <= 24 ∆ b1 <= 4 ∆ b1 >= -8
16 <= 24 <= 28

variación:

Vicente Sanguano
Para este caso de la limitación 2 se deben cumplir las siguientes condiciones:
6+ ∆ b2(3/4) >= 0 2 + ∆ b2(1/2) >= 0 4 + ∆ b2(-1/2) >= 0
24 + 3∆ b2 >= 0 4 + ∆ b2 >= 0 8 - ∆ b2 >= 0
∆ b2 >= 8 ∆ b2 >= -4 ∆ b2 <= 8

variación:

Vicente Sanguano
Para este caso de la limitación 3 se deben cumplir las siguientes condiciones:
6+ ∆ b3(0) >= 0 2 + ∆ b3(1) >= 0 4 + ∆ b3( 0 ) >= 0
6 + 0∆ b3 >= 0 2 + ∆ b3 >= 0 4 + 0∆ b2 >= 0
∆ b3 >= infinito ∆ b3 >= -2 ∆ b3 >= infinito
Precio Límite Límite Límite

Limitaciones
sombra inferior original superior
Disponibilidad
A
Disponibilidad
B
Limitación del
mercado para 0 4 6 infinito
la carne

Vicente Sanguano
Precio Límite Aumento Disminución

Limitaciones
sombra original permitido permitida
Disponibilidad
A
Disponibilidad
B
Limitación del
mercado para 0 6 infinito 2
la carne
1.4 APLICACIÓN DE SOFTWARE ESPECIALIZADO
Presentaremos la utilización de WINQSB, LINDO y SOLVER
1.4.1 Con WINQSB
Ingreso al programa:

Vicente Sanguano
A continuación ingresamos los parámetros del problema:

Vicente Sanguano
Luego ingresamos los datos del problema:
Al escoger el menú: Solve and analyze

Vicente Sanguano
Tenemos una tabla en donde se puede leer la solución óptima del problema y
el análisis de sensibilidad, cuyos resultados coinciden exactamente con los
obtenidos en forma manual.
Para entregar la solución tendremos que interpretar la información entregada

en esta tabla.
3.4.2 CON LINDO
Ingreso al programa:
En la siguiente pantalla se presenta la forma como se ingresan los datos del

modelo:

Vicente Sanguano
La siguiente pantalla presenta la solución óptima del problema propuesto, así

como también el análisis de sensibilidad completo.

Vicente Sanguano
Con la información de esta pantalla nos queda nada más que interpretarla y
entregarla, y toda esta información coincide exactamente con la entregada por
el programa WINQSB, así como con la información obtenida en forma
manual.
3.4.3 CON SOLVER
Ingreso de datos mediante la hoja electrónica Excel:
A continuación llamamos al programa SOLVER y obtenemos la solución

óptima, como podemos ver en la pantalla siguiente:

Vicente Sanguano
También podemos ver el análisis de sensibilidad para los coeficientes de la

función objetivo y para los lados derechos de las limitaciones:

Vicente Sanguano
Apoyándonos en estas dos tablas finales podremos dar una interpretación

completa a nuestro problema.
3.5 AUTOEVALUACION
Comprobar la solución de los 2 ejercicios ilustrativos utilizando el método

gráfico.
Resolver los siguientes problemas y aplicar el análisis de sensibilidad
1. Maximizar Z = 2x + 3y + 6z
2x + 3y + z <= 10
x + y + 2z <= 8
2y + 3z <= 6
x, y, z >= 0
2. Maximizar Z = 10x + 12y

x + 2y <= 12
3x + 2y <= 24
x, y >= 0

Vicente Sanguano
3. Maximizar P = 3x + 4y + 5z
x + y + z <= 8
3x + 2y + 4z <= 24
x, y, z >= 0
4. Maximizar P = 12x + 10y + 5z

2x + y + z <= 10
3x + 5y + z <= 45
2x + 5y + z <= 40
x, y, z >= 0
5. Una compañía de novedades llamada NOVECUADOR ha determinado

que las ganancias por tres tipos de recuerdos(A, B, C) que desea producir
son $6, $5 y $4. Para fabricar una pieza A se necesitan 2 minutos en la
máquina I, 1 minuto en la máquina II y 2 minutos en la máquina III.
Para una pieza B se necesita 1 minutos en la máquina I, 3 minutos en
la máquina II y 1 minuto en la máquina. Para una pieza C se necesitan
1 minuto en la máquina I, y 2 minutos en las máquinas II y III.
Existen 3 horas disponibles en la máquina I, 5 horas en la máquina II
y 4 horas disponibles en la máquina III para fabricar estos recuerdos
diariamente. ¿ Cuántas unidades de cada tipo debe fabricar al día la
compañía para maximizar la ganancia?.

Vicente Sanguano
6. La compañía CERRAJEROS ECUATORIANOS elabora dos modelos

de enrejado para chimenea de hierro forjado, el modelo A y el modelo
B. La producción de un enrejado modelo A requiere 20 libras de hierro
forjado y 20 minutos de trabajo, mientras que un enrejado del modelo B
requiere 30 libras de hierro forjado y 15 minutos de trabajo. La
ganancia por un enrejado A es de $6 y $8 por un enrejado B. Se
dispone de 7200 libras de hierro forjado y 100 horas de trabajo por
semana. Debido a una holgura de producción de la semana pasada, el
dueño ha decidido que no debe fabricar más de 150 unidades del modelo
A esta semana. ¿Cuántos enrejados de cada modelo debe fabricar para
maximizar las ganancias?
7. Una compañía fabricante de muebles para oficina está introduciendo al

mercado una nueva línea de escritorios ejecutivos, elaborados con una
madera de nogal especial. En un principio, se lanzarán al mercado tres
modelos, A, B y C. Cada escritorio del modelo A requiere 1 hora
para producción, 1 hora para montaje y 1 hora para acabados; por
último cada escritorio del modelo B requiere 1.5 horas para
producción, 1 hora para montaje y 1 hora para acabados; cada
escritorio del modelo C requiere 1.5 horas para producción, 0.75 horas
para montaje y 0.5 horas para acabados. La ganancia unitaria es: A,
$26; b, $28 y C, $24. Las cantidades totales de tiempo disponible en
los departamentos de producción, montaje y acabados en el primer mes
de producción son 310, 205 y 190 horas, respectivamente. Para
maximizar las ganancias de la compañía, ¿Cuántos escritorios de cada
modelo deben producirse en este mes?.

Vicente Sanguano
8. Un vivero desea añadir árboles frutales y orientales a sus cultivos

existentes. Por cada árbol frutal obtiene una ganancia de 6 dólares y por
los arbustos orientales 7 dólares. Cada árbol ocupa 2 metros cuadrados
y el arbusto 3 metros cuadrados para exhibición, el tiempo de exhibición
es 2 minutos para el árbol y 1 minuto para el arbusto, las restricciones
son máximo 12 metros cuadrados para exhibición y de 8 minutos,
Determinar el número de árboles y arbustos se deben exhibir para
maximizar las ganancias.
9. Abel se dedica a la cría de patos y gansos. El es demasiado flojo para

mantener a mas de 30 aves en total y sin embargo desea obtener la
máxima ganancia posible. El costo de cría de cada pato y de cada ganso
es de 1000 y de 1500 respectivamente, y solo cuenta con 40 000 para
cubrir dicho costo. Si desea ganar 15 por cada pato y 20 por cada ganso.
¿ Cuántos animales de cada especie debe cuidar para obtener la máxima
ganancia?
10. Una compañía minera trabaja con 2 minas, la una produce 20 toneladas
de mineral A y 30 de B por día. la segunda 15 de A y 35 de B. El A se
vende a 17 dólares la tonelada y a 34 la tonelada de B. Se puede vender
a lo mas 630 toneladas de B mensualmente y todo lo de A. No hay
espacio para almacenar B y se trabaja con una mina a la vez y no deben
trabajar mas de 20 días al mes. Cuántos días por mes para cada mina
debe programar la compañía para obtener el máximo ingreso por la venta
del mineral.

Vicente Sanguano
11. La compañía maderera MADERAS FINAS fabrica tres tipos de tablas de

madera para construcción. En la tabla que sigue se resumen las horas de
producción requeridas por unidad en cada una de las tres operaciones de
construcción, así como otros datos del problema:
Operación (horas)
Madera I II III Ganancia Unitaria
Calidad A 2 2 4 40
Calidad B 5 5 2 30
Calidad C 10 3 2 20
Máximo tiempo 900 400 600
Disponible.
¿Cuántas unidades de cada calidad de madera se debería producir para

maximizar la ganancia total ?
12. Una Compañía que produce frutas mezcladas enlatadas tiene en almacén
10 000 libras de peras, 12 000 libras de duraznos y 8 000 libras de
cerezas. La Compañía produce tres mezclas de frutas, que vende en latas
de 1 libra. La primera combinación contiene la mitad de peras y la mitad
de duraznos y se vende en 30 centavos. La segunda combinación tiene
cantidades iguales de cada fruta y se vende en 40 centavos. La tercera
combinación tiene la mitad de duraznos y la mitad de cerezas y se vende

Vicente Sanguano
en 50 centavos. ¿ Cuantas latas de combinación deberán producirse con

el objeto de maximizar la ganancia?
13. El empleado de una nevería desea hacer el helado de soda más rico(en
calorías) para sus amigos, teniendo como limitación un vaso de 12 onzas.
Los ingredientes de un helado son jarabe, crema, agua de soda y helado.
A fin de que tenga la apariencia y el sabor de una soda, la mezcla debe
contener no más de 4 onzas de helado, una cantidad de agua de soda por
lo menos igual a la cantidad total combinada de jarabe y helado y una
cantidad de jarabe superior a la de helado a lo más en 1 onza. Si el jarabe
contiene 75 calorías/onza, el helado contiene 40 calorías/onza, la crema
50 calorías/onza y el agua de soda no contiene calorías, ¿Cuántas onzas
de cada ingrediente deberá utilizar el empleado?.
14. El fabricante de juguetes que está preparando un programa de

producción para dos nuevos artículos, Maravilla y Fantástico, debe
utilizar la información respecto a sus tiempos de construcción que se
proporciona en la tabla que aparece a continuación. Por ejemplo cada
juguete Maravilla requiere de 2 horas en la máquina A. Las horas de
trabajo disponibles de los empleados, por semana, son: para la máquina
A, 70 horas, para la B, 40 horas; para terminado, 90 horas. Si las
utilidades de cada juguete Maravilla y cada juguete Fantástico, son de
$4 y $6, respectivamente. ¿Cuántas unidades de cada uno deben
fabricarse por semana con el objeto de maximizar las utilidades?. ¿Cual
sería la utilidad máxima?

Vicente Sanguano
Máquina A Máquina B Terminado

Maravilla 2h 1h 1h
Fantástico 1h 1h 1h
15. Un fabricante produce dos tipos de parrillas para asar carne, Tipo I y
Tipo II. Durante el proceso de producción las parrillas requieren del uso
de dos máquinas, A y B. El número de horas que se requieren en cada
una se señalan en la tabla que aparece a continuación. Si puede utilizarse
cada una de las máquinas 24 horas al día, y las utilidades para la Tipo I
y la Tipo II son $4 y $6, respectivamente, ¿Qué cantidad de cada tipo
se debe fabricar diariamente para maximizar las utilidades? ¿Cual es la
utilidad máxima?.
Máquina A Máquina B
Tipo I 2h 4h
Tipo II 4h 2h
16. Una compañía de carga maneja envíos para dos compañías A y B que se
encuentran en la misma ciudad. La Empresa A envía cajas que pesan 3
libras cada una y tienen un volumen de 2 pies cúbicos; la B envía cajas
de 1 pie cúbico con peso de 5 libras cada una. Tanto A como B hacen
envíos a los mismos destinos. El costo por transporte de cada caja de A
es de $0.75 y para B es de $0.50. La compañía transportadora tiene un
camión con espacio de carga para 2400 pies cúbicos y capacidad
máxima de 9200 libras. En un viaje, ¿cuántas cajas de cada empresa
debe transportar el camión para que la compañía de transportes obtenga
el máximo ingreso? ¿Cuál es este ingreso?

Vicente Sanguano
17. Una Compañía fabrica tres productos: X, Y y Z. Cada producto

requiere de los tiempos de máquina y tiempos de terminado que se
presentan en la tabla siguiente:
Tiempo máquina Tiempo terminado

X 1h 4h
Y 2h 4h
Z 3h 8h
Los números de horas de tiempo de máquinas y de tiempo de terminado

disponibles por mes son 900 y 500, respectivamente. La utilidad por
unidad X, Y y Z es $3, $4 y $6. Cual es la utilidad máxima al mes
que puede obtenerse?.
18. Una Compañía fabrica tres tipos de muebles para jardín: sillas,
mecedoras y sofás. Cada uno de estos artículos requiere madera, plástico
y aluminio, según se señala en la tabla que aparece a continuación. La
compañía dispone de 400 unidades de madera, 500 de plástico y 1450 de
aluminio. Cada silla, mecedora y sofá se vende en $7, $8 y $12,
respectivamente. Suponiendo que puede venderse todos los muebles,
determine un programa de producción que permita maximizar los
ingresos totales. ¿Cuáles son los ingresos máximos?.
Madera Plástico Aluminio

Silla 1 unidad 1 unidad 2 unidades
Mecedora 1 unidad 1 unidad 3 unidades
Sofá 1 unidad 2 unidades 5 unidades

Vicente Sanguano
19. La Empresa PROMOCIONES ECUADOR periódicamente patrocina

seminarios y programas de servicio público. Actualmente, están en
marcha planes promocionales para el programa de este año. Las
alternativas de publicidad incluyen televisión, radio y periódico. Las
estimaciones de auditorio, costos y limitaciones de utilización máxima
de medios son como se muestran:
Restricción Televisión Radio Periódico

Auditorio por anuncio 100,000 18,000 40,000
Costo por anuncio $2,000 $ 300 $ 600
Uso máximo de los medios 10 20 10
Para asegurar un uso balanceado de los medios de publicidad, los

anuncios en radio no deben exceder el 50% del número total de anuncios
autorizados. Además, la televisión deberá representar por lo menos 10%
del número total de anuncios autorizados.
a. Si el presupuesto promocional está limitado a 18,200 dólares,

¿cuántos mensajes comerciales deberán ser emitidos en cada medio
para maximizar el contacto total con el auditorio? ¿Cuál es la
asignación del presupuesto entre los tres medios y cuál será el
auditorio total alcanzado?
b. ¿En cuánto se incrementaría el contacto con el auditorio, si se
asignaran 100 dólares adicionales al presupuesto promocional?

Vicente Sanguano
20. La administración de PRODUCTOS NACIONALES está intentando

determinar la cantidad a producir de cada uno de dos productos en el
siguiente periodo de planeación. La información que sigue corresponde a
la disponibilidad de la mano de obra, el uso de la mano de obra y la
redituabilidad del producto.
Producto(horas/unidad) Horas de mano de obra

Departamento 1 2 disponible
A 1.00 0.35 100
B 0.30 0.20 36
C 0.20 0.50 50
Contribución a la utilidad/unidad $ 30.00 $ 15.00
a. Desarrolle un modelo de programación lineal del problema de

PRODUCTOS NACIONALES. Resuelva el modelo para encontrar
los volúmenes óptimos de producción de los productos 1 y 2.
b. Al calcular la contribución a la utilidad por unidad, la
administración no deduce costos de mano de obra porque se
consideran fijos para el siguiente periodo de planeación. Sin
embargo, suponga que en alguno de los departamentos se puede
programar tiempo extra. ¿En qué departamento recomendaría usted
dicha programación? ¿Cuánto estaría usted dispuesto a pagar por
hora de tiempo extra en cada uno de estos departamentos?
c. Suponga que se puede programar 10, 6 y 8 horas de tiempo extra en
los departamentos A, B y C, respectivamente. El costo por hora del
tiempo extra es de 18 dólares en el departamento A, 22.50 en el B y
12 dólares en el C. Formule un modelo de programación lineal que

Vicente Sanguano
pueda emplearse para determinar los volúmenes óptimos de

producción si estuviera disponible tiempo extra. ¿Cuáles son los
volúmenes óptimos de producción y cuál es la contribución a la
utilidad total revisada? ¿Cuánto tiempo extra recomendaría usted
utilizar en cada departamento? ¿Cuál es el incremento en la
contribución a la utilidad total, si se usa tiempo extra?
21. El fondo de crédito de los empleados de Unita está planeando la

asignación de los fondos para el próximo año. El fondo de crédito
efectúa cuatro tipos de préstamos a sus miembros y, además, para
estabilizar el ingreso, invierte en valores libres de riesgo. Las diversas
inversiones productoras de ingresos, junto con sus tasas de rendimiento
anual, son.
Tipo de préstamo/inversión Tasa de rendimiento anual (%)

Préstamos por automóvil 8
Préstamo para muebles 10
Otros préstamos con garantía 11
Préstamos quirografarios 12
Valores libres de riesgo 9
Durante el siguiente año el fondo de crédito tendrá 2,000,000 de dólares

disponibles para invertir. Las leyes estatales y las políticas del fondo de
crédito imponen las siguientes restricciones en la composición de
préstamos e inversiones.

Vicente Sanguano
 Los valores libres de riesgo no pueden exceder el 30% de los

fondos totales disponibles para inversión.
 Los préstamos quirografarios no pueden exceder el 10% de los
fondos invertidos en todos los préstamos (automotriz, inmobiliario,
otros con garantía y quirografarios)
 Los préstamos para mobiliario, más otros préstamos garantizados,
no pueden exceder los préstamos automotrices.
 Otros préstamos garantizados más los quirografarios no pueden
exceder los fondos invertidos en valores libres de riesgo.
¿ Cómo deberán asignarse los 2,000,000 de dólares para cada una de

estas alternativas de préstamo y de inversión, a fin de maximizar el
rendimiento total anual? ¿Cuál es el rendimiento total anual
proyectado?
22. CAFÉ PROCESADORES fabrica un café mezclando tres tipos de café.

El costo por libra y las libras disponibles de cada uno de los cafés son.
Café Costo por libra Libras disponibles

1 $0.50 500
2 $0.70 600
3 $0.45 400

Vicente Sanguano
Se utilizaron pruebas de degustación entre los consumidores con los

distintos cafés, a fin de obtener evaluaciones, en una escala de 0 a 100,
y los valore más elevados indican un mejor resultado. Las normas de
calidad del café mezclado requiere una evaluación del consumidor, por
lo que se refiere a aroma, de por lo menos 75 y una evaluación del
consumidor de por lo menos 80 por lo que se refiere a sabor. Las
evaluaciones individuales de aroma y sabor para el café fabricado a
partir de 100% de cada uno de los cafés, son las que siguen:
Café Clasificación Clasificación de sabor

1 75 86
2 85 88
3 60 75
Suponga que los atributos de aroma y sabor de la mezcla de cafés son

un promedio ponderado de los atributos de los utilizados en la mezcla.
a. ¿Cuál es la mezcla de costo mínimo que cumple con los estándares

de calidad y produzca 1000 libras de café mezclado?
b. ¿Cuál es el costo por libra del café mezclado?
c. Determine las clasificaciones de aroma y sabor del café mezclado.
d. Si se fuera a producir café adicional, ¿cuál sería el costo esperado
por libra?

Vicente Sanguano
23. Ecuador Fuels está desarrollando un nuevo aditivo para combustible para
avión. El aditivo es una combinación de tres ingredientes: A, B, C. Para
un rendimiento adecuado, la cantidad total de aditivo (cantidad de A +
cantidad de B + cantidad de C) debe ser por lo menos 10 onzas por galón
de combustible. La mezcla de los tres ingredientes es crítica; por lo
menos se debe utilizar una onza del ingrediente A por cada onza del B.
La cantidad del ingrediente C debe ser mayor que la mitad del A. Si los
costos por onza de los ingredientes A, B y C son $ 0.10, $ 0.03 y $ 0.09,
respectivamente, encuentre la mezcla de costo mínimo de A, B y C por
cada galón de combustible para avión.
24. MAQUINAS FUERTES fabrican dos productos que se utilizan en la

industria de la maquinaria pesada. Ambos productos requieren
operaciones de manufactura en dos departamentos. A continuación
aparecen las cifras de los tiempos de producción (en horas) y de la
contribución a la utilidad de ambos.
Para el próximo periodo de producción, MAQUINAS FUERTES tiene

un total de 900 horas de mano de obra disponibles que se pueden asignar
a cualquiera de los dos departamentos. Encuentre el plan de producción
y la asignación de la mano de obra (horas asignadas a cada
departamento) que maximice la contribución a la utilidad total.
HORAS DE MANO DE OBRA

Producto Utilidad por unidad Depart. A Depart. B
1 $25 6 12
2 $20 8 10

Vicente Sanguano
25. Como parte de la liquidación de un juicio de acción de grupo, Carranza

Corporación deberá tener efectivo suficiente para hacer los pagos
anuales siguientes (en miles de dólares).
Año 1 2 3 4 5 6
Pagos 190 215 240 285 315 460
Los pagos anuales deben efectuarse a principio de cada año. El juez

aprobará una cifra que, junto con las ganancias de la inversión, cubra
los pagos anuales. La inversión de los fondos está restringida a ahorro
(al 4% anual) y los valores del gobierno, a los precios y tasas
actualmente cotizados en el Banco Central..
Carranza Corporación desea desarrollar un plan para efectuar los pagos
anuales invirtiendo en los valores siguientes (valor a la par = 1000
dólares). Los fondos que no se inviertan en estos valores se colocarán
en ahorro.
Valores Precio actual Tasas (%) Año hasta el vencimiento

1 $1055 6.750 3
2 $1000 5.125 4
Suponga que el interés se paga anualmente. El plan será sometido al

juez y, en caso de ser aprobado, se le requerirá a Carranza Corporación
que le entregué a un fideicomisario el monto que se requiera para
financiar el plan.

Vicente Sanguano
a. Utilice programación lineal para encontrar la liquidación en efectivo

mínima necesaria para cubrir los pagos anuales.
b. Utilice precio dual para determinar cuánto más Carranza
Corporación querría desembolsar hoy, a fin de reducir a 400,000
dólares el pago correspondiente al principio del año 6.
c. Utilice el precio dual para determinar ¿cuánto más Carranza
Corporación estaría dispuesto a gastar hoy para reducir el pago del
año 1 a 150,000 dólares?
d. Suponga que los pagos anuales se tuvieran que hacer al final del
año. Vuelva a formular el modelo para tomar en consideración este
cambio. ¿Cuánto ahorraría Carranza Corporación, si se pudiera
negociar esta modificación?
26. Productos Electrónicos manufactura dos productos que se pueden

producir en dos líneas distintas de producción. Ambos productos tienen
costos de producción más bajos cuando se producen en las más
modernas de las dos líneas. Sin embargo, la línea de producción más
moderna no tiene capacidad para manejar la producción total. Como
resultado, parte de la producción debe efectuarse en la línea de
producción más antigua. Los datos siguientes muestran los
requerimientos totales de producción, la capacidad de las líneas de
producción y los costos de producción.

Vicente Sanguano
COSTO DE PRODUCCION / UTILIDAD

Línea Línea Requerimientos mínimos
Producto
Moderna Antigua de producción
1 $3.00 $5.00 500 unidades
2 $2.50 $4.00 700 unidades
Capacidad de la línea 800 600
Formule un modelo de programación lineal que pueda utilizarse para

tomar la decisión de asignación de la producción. ¿Cuál es la decisión
recomendada y cuál es el costo total?
27. Manufacturera Ecuatoriana adquiere dos componentes de tres

proveedores distintos. Los proveedores tienen capacidad limitada, y
ninguno de ellos puede cumplir con la totalidad de las necesidades de la
empresa, además de que cobran precios distintos por los componentes.
Los precios de los componentes (por unidad) son los siguientes.
Proveedor
Componente 1 2 3
1 $ 12 $ 13 $ 14
2 $ 10 $ 11 $ 10
Cada proveedor tiene capacidad limitada respecto al total de

componentes que puede suministrar. Sin embargo, siempre que
Manufacturera Ecuatoriana emita pedidos con suficiente adelanto, cada
proveedor puede dedicar su capacidad al componente 1, al 2 o a
cualquier combinación de ambos, siempre y cuando el total de unidades

Vicente Sanguano
pedidas quede dentro de su capacidad. La capacidad de los proveedores

es la siguiente.
Proveedor 1 2 3
Capacidad 600 1000 800
Si el plan de producción de Manufacturera Ecuatoriana para el siguiente

periodo incluye 1000 unidades del componente 1 y 800 unidades del
componente 2, ¿qué compras recomendaría usted? ¿Cuál será el costo
total de la adquisición de los componentes?
28. El gerente de producción de Barcos Corporación debe determinar

cuantas unidades del modelo clásico 21 debe producir durante los
siguientes 4 trimestres. La empresa tiene un inventario inicial de 100
barcos clásico 21 y para los 4 trimestres la demanda es de 2000 unidades
en el trimestre 1, 4000 en el trimestre 2, 3000 en el trimestre 3 y 1500 en
el trimestre 4. La empresa tiene un límite de capacidad de producción en
cada trimestre. Esto es, es posible producir hasta 4000 unidades en el
trimestre 1, 3000 en el trimestre 2, 2000 en el trimestre 3 y 4000
unidades en el trimestre 4. Cada barco que se quede en inventario en los
trimestres 1 y 2 incurre en un costo de mantenimiento de inventarios de
250 dólares por unidad; el costo de mantenimiento correspondiente a los
trimestres 3 y 4 es de 300 dólares por unidad. Los costos de producción
del primer trimestre son de 10,000 dólares por unidad; se espera que

Vicente Sanguano
estos costos aumenten en 10% por trimestre, en razón a incrementos en

costo de mano de obra y de materiales. La administración a indicado que
el inventario final del trimestre 4 debe ser por lo menos de 500 barcos.
a. Formule un modelo de programación lineal que pueda ser

utilizado para determinar un programa de producción que
minimice el costo total de cumplir con la demanda de cada uno
de los trimestres, sujeto a la capacidad de producción de cada
trimestre y también al inventario final requerido del trimestre 4.
b. Resuelva el programa lineal formulado en el inciso (a); a
continuación desarrolle una tabla que muestre, para cada uno de
los trimestres, el número de unidades a fabricar, el inventario
final y los costos incurridos.
c. Interprete cada uno de los precios duales correspondientes a las
restricciones desarrolladas para cumplir con la demanda en cada
trimestre. Con base en estos precios duales ¿qué consejo le daría
usted al gerente de producción?
d. Interprete cada uno de los precios duales correspondientes a la
capacidad de producción de cada trimestre. Con base en cada uno
de estos precios duales ¿qué consejo le daría usted al gerente de
producción?
29. Petrocomercial produce gasolinas de dos grados, normal y de alto

octanaje. Ambas gasolinas se producen mezclando dos tipos de petróleo
crudo. Aunque ambos tipos de petróleo crudo contienen los dos
ingredientes principales necesarios para la producción de ambas
gasolinas, su porcentaje en cada tipo de petróleo crudo es distinto, al

Vicente Sanguano
igual que el costo por galón. Los porcentajes de ingredientes A y B en

cada tipo de petróleo crudo y el costo por galón, son los que se muestran.
Petróleo crudo Costo Ingrediente A Ingrediente B El petróleo crudo
1 $ 0.10 20% 60% 1 está constituido en
2 $ 0.15 50% 30% 60% por el ingrediente B
Cada galón de gasolina normal debe contener por lo menos 40% del
ingrediente A, en tanto que cada galón de gasolina de alto octanaje puede
contener como máximo 50% del ingrediente B. La demanda diaria de
gasolina normal y de alto octanaje es de 800,000 y 500,000 galones
respectivamente. ¿Cuántos galones de cada tipo de petróleo crudo se
deberán utilizar en las dos gasolinas para satisfacer la demanda diaria a
un costo mínimo?
30. Una compañía papelera produce rollos de papel para uso en máquinas
sumadoras, calculadoras de escritorio y cajas registradoras. Los rollos,
que tienen una longitud de 200 pies, se producen en anchos de 1½, 2½ y
3½ pulgadas. El proceso de producción entrega únicamente rollos de 200
pies con un ancho de 10 pulgadas. La empresa debe, por lo tanto, cortar
los rollos al tamaño final del producto deseado. Las 7 alternativas de
corte y el volumen de desperdicio generado por cada una son como
sigue.

Vicente Sanguano
Alternativa Número de rollos Desperdicio

de corte 1½ pulg. 2½ pulg. 3½ pulg. (pulgadas)
1 6 0 0 1
2 0 4 0 0
3 2 0 2 0
4 0 1 2 ½
5 1 3 0 1
6 1 2 1 0
7 4 0 1 ½
Las necesidades mínimas para los tres productos son
Ancho del rollo (pulgadas) 1½ 2½ 3½
Unidades 1000 2000 4000
a. si la empresa desea minimizar el número de rollos de 10 pulgadas a

fabricar, ¿cuántos rollos de 10 pulgadas se procesarán en cada
alternativa de corte? ¿Cuántos rollos se requieren y cuál es el
desperdicio total (pulgadas)?
b. Si la empresa desea minimizar el desperdicio generado, ¿cuántas
unidades de 10 pulgadas deberán ser procesadas en cada alternativa
de corte? ¿Cuántos rollos se requieren y cuál es el desperdicio total
(pulgadas)?
c. ¿Cuáles son las diferencias entre los procedimientos (a) y (b) de este
problema? En este caso, ¿qué objetivo prefiere usted? Explique.
¿Qué tipo de situación haría el otro objetivo más deseable?

Vicente Sanguano
31. Petrocomercial envía en camión la gasolina a sus distribuidores. La

empresa ha firmado recientemente un contrato de suministro para
distribuidores de gasolina en el sur de Quito y tiene 600,000 dólares
disponibles para gastar en la expansión necesaria de su flotilla de pipa
para gasolina. Hay disponibles tres modelos de pipas para gasolina.
Costo mensual de
Capacidad Costo de operación, incluyendo
Modelo de pipa (galones) adquisición depreciación
Super Tanker 5000 $ 67,000 $ 550
Regular Line 2500 $ 55,000 $ 425
Econo-Tanker 1000 $ 46,000 $ 350
La empresa estima que la demanda mensual en la región será de 55,000

galones de gasolina. Debido a diferencias en tamaño y velocidad de las
pipas, variará el número de entregas o viajes redondos posibles por mes
para cada modelo de ellas. La capacidad de los viajes se estima en 15
para la Super Tanker, 20m para la Regular Line y 25 para la Econo-
Tanker, por mes. Con base en la disponibilidad de mantenimiento y
conductores, la empresa no desea agregar más de 15 nuevos vehículos a
su flotilla. Además, la empresa ha decidido adquirir por lo menos 3 de
las nuevas Econo-Tanker para su uso en rutas de recorrido corto y baja
demanda. Como una restricción final, la empresa no desea que más de
la mitad de los nuevos modelos sean Super Tanker.
a. Si la empresa desea satisfacer la demanda de gasolina con un gasto

de operación mensual mínimo, ¿cuántos modelos de pipa deberá
adquirir?

Vicente Sanguano
b. Si la empresa no requiriera de por lo menos 3 Econo-Tanker y no

limitase el número de Super Tanker a un máximo de la mitad de los
nuevos modelos, ¿cuántos modelos de cada una de las pipas debería
adquirir?
32. Bicicletas Ecuatorianas estará fabricando durante los siguientes 2 meses

el modelo tanto para hombre como para mujer de su bicicleta Easy-Pedal
de 10 velocidades. La administración desea desarrollar un programa de
producción que indique la cantidad de bicicletas de cada modelo que
deberán producirse cada mes. Los pronósticos de demanda actual
requieren que se embarquen 150 modelos para hombre y 125 para mujer
durante el primer mes y 200 modelos para hombre y 150 para mujer
durante el segundo mes. Los datos adicionales son los que se muestran.
Costo de Necesidades de mano de obra (horas) Inventario

Modelo producción Manufactura Ensamble actual
De hombre $ 120 2.0 1.5 20
De mujer $ 90 1.6 1.0 30
El mes pasado la empresa utilizó un total de 1000 horas de mano de

obra. La política laboral de la empresa no permite que las horas totales
combinadas de mano de obra (manufactura más ensamble) aumenten o
disminuyan en más de 100 horas de un mes a otro. Además, la empresa
hace cargos al inventario mensual, a la tasa del 2% sobre el costo de
producción, con base en el nivel de inventario al final del mes. La
empresa desearía tener en inventario por lo menos 25 unidades de cada
modelo al final de los dos meses.
Vicente Sanguano
a. Establezca un programa de producción que minimice los costos de

producción y de inventario y que satisfaga los requerimientos de
suavización de la mano de obra, de la demanda y de inventarios.
¿Qué inventarios se mantendrán y cuáles son las necesidades
mensuales de mano de obra?
b. Si la empresa cambiara las restricciones, de manera que los
incrementos y decrementos mensuales en mano de obra no pudieran
exceder 50 horas, ¿qué le pasaría al programa de producción?
¿Cuánto aumentaría el costo? ¿Qué es lo que usted recomendaría?
33. Filtros Ecuatorianos produce recipientes de filtración que se utilizan en

sistemas de tratamiento de agua. A pesar de que el negocio ha estado
creciendo, la demanda mensual varía de manera considerable. Como
resultado, para cumplir con las demandas de la producción, la empresa
utiliza una combinación de empleados medio tiempo y tiempo completo.
Aunque este procedimiento de flexibilidad a Filtros Ecuatorianos, ha
dado como resultado costos más elevados y problemas de baja moral en
el personal. Por ejemplo, si de un mes al siguiente Filtros Ecuatorianos
debe aumentar la producción, necesita contratar y capacitar empleados
adicionales de tiempo parcial, y los costos se elevan. Si Filtros
Ecuatorianos debe reducir la producción, tiene que reducir la fuerza de
trabajo, y la empresa incurre en costos adicionales por razón de
beneficios por desempleo y una baja en la moral. Las mejores
estimaciones indican que incrementando el número de unidades
producidas de un mes al siguiente, los costos de producción aumentarán
1.25 dólares por unidad y una reducción en el número de unidades
producidas aumentará los costos de producción en un dólar por unidad.

Vicente Sanguano
En febrero, Filtros Ecuatorianos produjo 10,000 recipientes de filtración,

pero sólo vendió 7500 unidades; actualmente hay 2500 unidades en
inventario. Los pronósticos de ventas para marzo, abril y mayo son de
12,000, 8,000 y 15,000 unidades, respectivamente. Además, al final de
cualquier mes, Filtros Ecuatorianos tiene capacidad de almacenar hasta
3,000 unidades de filtración. La administración desearía determinar el
número de unidades a producir en marzo, abril y mayo, que minimice el
costo total de incremento y reducciones en la producción mensual.
34. Muebles Ecuatorianos ha recibido un contrato para producir muebles de

altavoces para un fabricante importante. El contrato requiere la
producción de 3300 altavoces de pared y 4100 de piso durante los
siguientes dos meses, con el programa siguiente de entregas.
Modelo Mes1 Mes2

De pared 2100 1200
De piso 1500 2600
Muebles Ecuatorianos estima que el tiempo de producción para cada

modelo de pared es de 0.7 horas y para cada modelo de piso es de 1 hora.
El costo de las materias primas es de 10 dólares para cada modelo de
pared y de 12 dólares para cada modelo de piso. El costo de mano de
obra es de 22 dólares por hora utilizando tiempo normal de producción y
de 33 dólares utilizando tiempo extra. Muebles Ecuatorianos tiene
disponible hasta 2400 horas de tiempo normal de producción por mes y
hasta 1000 horas adicionales de tiempo extra disponible también por
mes. Si en el mes 1 la producción de cualquiera de los muebles excede la
demanda, se pueden almacenar a un costo de 5 dólares por mueble. Para
Vicente Sanguano
cada uno de los productos, determine el número de unidades que deberán

fabricarse cada mes en tiempo normal y en extra para minimizar los
costos totales de producción y almacenamiento.
35. Electrónica Ecuatoriana manufactura dos tipos de calculadoras: la

TW100 y la TW200. El proceso de ensamble requiere tres personas. Los
tiempos de ensamble son como sigue:
Mano de obra máxima

Calculadora disponibles
Ensamblador TW100 TW200 (horas/día)
1 4 min 3 min 8
2 2 min 4 min 8
3 3 ½ min 3 min 8
La política de la empresa es equilibrar la carga de trabajo en todas las

tareas de ensamble. De hecho, la administración desea programar el trabajo
de manera que ninguno de los ensambladores tenga por día más de 30
minutos de más trabajo que los demás. Esto es, en un turno normal de 8
horas, a todos los ensambladores se les asignarán por lo menos 7 ½ horas
de trabajo. Si la empresa obtiene una utilidad de 2.50 dólares por cada uno
de los TW100 y de 3.50 dólares por cada uno de los TW200, ¿cuántas
calculadoras deberán producirse por día?¿Cuánto tiempo se le asignará a
cada ensamblador por día?

Vicente Sanguano
36. Dieta Sabrosa ofrece una diversidad de comidas de bajo costo y de

servicio rápido. Aparte de la gerencia, el restaurante opera con dos
empleados de tiempo completo que trabajan 8 horas al día. Los demás
empleados son de tiempo parcial, que se programan en turnos de 4 horas
durante los tiempos pico de comida. Los sábados el restaurante abre de
las 11:00 a.m a las 10 p.m. La administración desea desarrollar un
programa para los empleados de tiempo parcial que minimice el costo de
mano de obra, y aún así proporcione un excelente servicio a los clientes.
La tasa salarial promedio +de los empleados de tiempo parcial es de 4.60
dólares por hora. El total de empleados de tiempo completo y de tiempo
parcial necesario varía con la hora del día, según se muestra a
continuación.
Número total de empleados

Horario
necesarios
11:00 am-medio dia 9
medio día-1:00 pm 9
1:00 pm-2:00 pm 9
2:00 pm-3:00 pm 3
3:00 pm-4:00 pm 3
4:00 pm-5:00 pm 3
5:00 pm-6:00 pm 6
6:00 pm-7:00 pm 12
7:00 pm-8:00 pm 12
8:00 pm-9:00 pm 7
9:00 pm-10:00 pm 7

Vicente Sanguano
Un empleado de tiempo completo entra en servicio a las 11:00 am,

trabaja 4 horas, descansa una hora y vuelve para otras 4 horas. El otro
empleado de tiempo completo llega a trabajar a la 1:00 pm. y trabaja
siguiendo el mismo patrón de 4 horas, una hora de descanso y 4 horas.
a.- Desarrolle un programa de costo mínimo para los empleados de

tiempo parcial.
b.- ¿Cuál es la nómina total de los empleados de tiempo
parcial?¿Cuántos turnos de tiempo parcial se requieren?.Utilice las
variables de excedente para comentar sobre la deseabilidad de
programar por lo menos parte de los empleados de tiempo parcial en
turnos de 3 horas.
c.- Suponga que los empleados de tiempo parcial se pueden asignar a un
turno de 3 horas o de 4 horas. Desarrolle un programa de costo
mínimo para los empleados de tiempo parcial.¿Cuántos turnos de
tiempo parcial se requieren y cual será el ahorro en costo en
comparación con el programa anterior?

Vicente Sanguano
CASOS DE ESTUDIO
1. ESTRATEGIA DE INVERSIÓN
“Inversión Segura” es una empresa de asesoría en inversiones que administra

más de 120 millones de fondos para sus múltiples clientes. La empresa utiliza
un modelo de asignación de activos que recomienda la fracción de la cartera
de cada uno de los clientes que debe invertirse en un fondo de valores de
crecimiento, en un fondo de ingresos y en un fondo del mercado de dinero.
Para mantener cierta diversidad en la cartera de cada uno de los clientes, la
empresa establece límites en los porcentajes de la cartera que es posible
invertir en cada uno de estos tres fondos. Las guías generales indican que los
montos invertidos en el fondo de crecimiento deben estar entre 20 y 40% del
valor total de la cartera. Porcentajes similares para os otros dos fondos
estipulan que entre 20 y 50% del valor total de la cartera debe quedar en el
fondo de ingresos y por lo menos 30% del valor total de la cartera debe
invertirse en el fondo del mercado de dinero.
Además, la empresa intenta tener un juicio sobre la tolerancia al riesgo de

cada cliente y ajustar su cartera para que llene las necesidades individuales de
cada inversionista. Por ejemplo, “Inversión Segura” acaba de firmar un
contrato con un nuevo cliente, que tiene 800,000 dólares para invertir. Con
base en una evaluación de la tolerancia al riesgo de dicho cliente, “Inversión
Segura” le ha asignado al cliente un índice máximo de riesgo de 0.05. Los
indicadores de riesgo de la empresa muestran que el riesgo del fondo de
crecimiento es de 0.10, del fondo de ingresos es de 0.07 y del fondo del
mercado de dinero es de 0.01. Se determina un índice general de riesgo para

Vicente Sanguano
cada cartera como el promedio ponderado de la evaluación de riesgo de los

tres fondos, donde los coeficientes de ponderación son la fracción de cartera
de dicho cliente invertida en cada fondo.
Adicionalmente, en la actualidad “Inversión Segura” está pronosticando

rendimientos anuales de 18% para el fondo de crecimiento, de 12.5% para el
fondo de ingresos y de 7.5% para el fondo del mercado de dinero. Con base
en la información obtenida, ¿qué debería aconsejarse al nuevo cliente sobre la
asignación de los 800,000 dólares entre los fondos de crecimiento, de ingresos
y del mercado de dinero? Desarrolle un modelo de programación lineal que dé
el rendimiento máximo de la cartera. Utilice su modelo para desarrollar un
informe a la administración, según se describe a continuación.
1. Recomiende la fracción de los 800,000 dólares que deberá invertirse

en cada uno de los fondos. ¿Cuál es el rendimiento anual que usted
prevee, en función de la recomendación de inversión?
2. Suponga que el índice de riesgo del cliente pudiera incrementarse a
0.055. ¿Cuánto aumentaría el rendimiento, y cómo cambiaría la
recomendación de inversión?
3. Refiérase de nuevo la situación original, donde el índice de riesgo
del cliente se juzgó como de 0.05. ¿Cómo cambiaría su
recomendación la inversión, si el rendimiento anual para el fondo de
crecimiento se revisara, reduciéndolo al 16%, e incluso hasta 14%?

Vicente Sanguano
4. Suponga que el cliente ha expresado su preocupación de mantener

demasiado dinero en el fondo de crecimiento. ¿Cómo cambiaría la
recomendación original si no se permite que los montos invertidos en
el fondo de crecimiento excedan a los invertidos en el fondo de
ingresos?
5. El modelo de asignación de activos que se acaba de desarrollar puede
resultar de utilidad para modificar las carteras de todos los clientes
de la empresa, siempre que los rendimientos previstos para los
fondos sean revisados periódicamente. ¿Cuál es su recomendación en
lo que se refiere a si es posible esta modificación?
2. PROGRAMACIÓN DE FÁBRICA
La Textil Ecuatoriana elabora cinco tipos de tela. Cada una de ellas puede
tejerse en uno o más de los 38 telares de la fábrica. El departamento de ventas
ha pronosticado demanda para el mes siguiente. Los detalles de la demanda
aparecen en la tabla 3.1, junto con datos del precio de venta, el costo variable
y el precio de adquisición, todos por yarda. La fábrica opera 24 horas al día y
está programada para 30 días durante el mes siguiente.
La fábrica tiene dos tipos de telares: simple y normal. Los primeros son más
versátiles y pueden utilizarse para producir las cinco telas. Los telares
normales sólo pueden producir tres de las telas. Hay un total de 38 telares: 8
simples y 30 normales. En la tabla 1 se da la producción de cada una de las
telas en cada tipo de telar. El tiempo requerido para producir una tela a otra es
despreciable, y no merece ser tomado en consideración.

Vicente Sanguano
La Textil Ecuatoriana satisface toda la demanda, ya sea con tela propia o con
tela adquirida de otra fábrica. Esto es, las telas que no puedan ser tejidas en
Textil Ecuatoriana debido a limitaciones en la capacidad de los telares, se
adquirirán de otra fábrica. El precio de adquisición de cada una de las telas
también aparece en la tabla 1.
Tabla 1 DEMANDA MENSUAL, PRECIO DE VENTA, COSTO VARIABLE Y PRECIOS DE

ADQUISICIÓN PARA LAS TELAS DE TEXTIL ECUATORIANA
Demanda Precio de venta Costo variable Precio
Tela (yardas) ($/yardas) ($/yarda) adquisición ($/yarda)
1 16,500 0.99 0.66 0.80
2 22,000 0.86 0.55 0.70
3 62,000 1.10 0.49 0.60
4 7,500 1.24 0.51 0.70
5 62,000 0.70 0.59 0.70
Tabla 2 TASAS DE PRODUCCIÓN DE LOS TELARES EN TEXTIL ECUATORIANA

Velocidad del telar (yardas/horas)
Tela Simple Normal
1 4.63 __
2 4.63 __
3 5.23 5.23
4 5.23 5.23
5 4.17 4.17
Nota: Las telas 1 y 2 sólo pueden manufacturarse en telar Simple
Desarrolle un modelo que pueda utilizarse para programar la producción de

Textil Ecuatoriana y al mismo tiempo, determine cuantas yardas de cada una
de las telas deben ser adquiridas de la otra fábrica. Incluya en su informe una
discusión y análisis de los elementos siguientes.

Vicente Sanguano
1. el programa final de producción y las asignaciones de telares para

cada tela.
2. La contribución total proyectada a la utilidad.
3. Un análisis del valor de tiempo adicional del telar. La fábrica está
considerando la adquisición de un noveno telar simple. ¿Cuál es su
estimación de la contribución mensual a la utilidad por este telar
adicional?
4. Un análisis de los rangos de los coeficientes de la función objetivo.
5. Un análisis sobre cómo el objetivo de minimizar costos totales nos
daría un modelo distinto al objetivo de maximizar la contribución
total a la utilidad. ¿Cómo diferiría en esos dos modelos la
interpretación de los rangos de los coeficientes de la función
objetivo?
3.7 TEMAS ADICIONALES EN LA APLICACIÓN DEL SIMPLEX
Cuando en un problema o situación real el modelo matemático tiene

características diferentes, como por ejemplo un modelo de minimización con
todas sus limitaciones del tipo >=, o un modelo de maximización o
minimización con las limitaciones de diferentes tipos(>=, <= o =), tenemos
otras técnicas para enfrentarlos dentro del mismo método simplex, éstas son el
dual simplex y las técnicas de penalización:

Vicente Sanguano
3.7.1 EL MÉTODO DUAL-SIMPLEX
Este es un método que se utiliza para resolver modelos que cumplen con las
características para ingresar directamente a la tabla simplex, y
fundamentalmente para resolver problemas en los cuales los valores duales
entregan información valiosa para la toma de decisiones y la interpretación de
diferentes alternativas de solución. El dual tiene una gran importancia teórica,
económica y computacional.
Reglas para la aplicación del dual simplex:
Las reglas que se ponen en consideración están dadas para problemas cuyos
modelos matemáticos tiene cualquier forma, esto es que no necesariamente
las variables de decisión deban ser positivas, las limitaciones tiene cualquier
sentido(>=, <=, =), generalmente en las aplicaciones reales y prácticas se
presentarán casos en los cuales todas las variables de decisión tiene que ser
positivas.
Reglas:
1. El número de variables del problema dual es igual al número de

restricciones del problema original.
2. Los coeficientes de la función objetivo en el problema dual serán el
vector de recursos del problema original(términos independientes de
las restricciones del problema original).

Vicente Sanguano
3. Si el problema original es un problema de maximización, el dual será

uno de minimización. Si el problema original es de minimización el
dual será de maximización.
4. Los coeficientes de la primera restricción en el problema dual son los
coeficientes de la primera variable en las restricciones del problema
original, y en forma análoga para las otras restricciones.
5. Los lados derechos de las restricciones en el modelo dual son los
coeficientes de la función objetivo del problema original.
6. El sentido de la i-ésima restricción del modelo dual es = si y sólo si
la i-ésima variable del problema original no tiene restricción de
signo.
7. Si el problema original es de maximización(minimización), entonces,
después de aplicar la regla 6, asigne a las restantes restricciones del
dual el mismo(opuesto) sentido a la variable correspondiente del
problema original.
8. La i-ésima variable del problema dual no tendrá restricción de signo
si y sólo si la i-ésima restricción del problema original es una
igualdad.
9. Si el problema original es de maximización (minimización),
entonces, después de aplicar la regla 8, asigne a las demás variables
del dual el signo contrario (el mismo signo) que la restricción
correspondiente del problema original.
Observación: El modelo original se denomina el modelo primal, y

podemos concluir diciendo que todo modelo primal tiene su dual y
viceversa.

Vicente Sanguano
EJEMPLOS ILUSTRATIVOS:
Obtener el modelo dual de los siguientes problemas:
1. Minimizar: G = 3Y1 + 2Y2

5Y1 + Y2 >= 10
2Y1 + 2Y2 >= 12
Y1 + 4Y2 >= 12
Y1 >= 0, Y2 >= 0
Solución:
a) Aplicando las reglas anteriormente enunciadas, obtenemos el dual

del problema:
Maximizar: F = 10X1 + 12X2 + 12X3

5X1 + 2X2 + X3 <= 3
X1 + 2X2 + 4X3 <= 2
X1 >= 0, X2 >= 0, X3 >= 0

Vicente Sanguano
2. Minimizar: 12Y1 + 6Y2 – 40Y3 + 10Y4

4Y1 – 2Y2 – 5Y3 + 3Y4 >= 3
-12Y1 + 3 Y2 + Y3 + 4Y4 <= 4
3Y1 + Y2 – 6Y3 – 2Y4 = -2
Y1 >= 0, Y2 >= 0, Y3 <= 0, Y4 no restringida en signo
Solución:
Aplicando las nueve reglas enunciadas anteriormente tendremos el

siguiente modelo dual:
Maximizar: 3X1 + 4X2 – 2X3

4X1 – 12X2 + 3X3 <= 12
-2X1 + 3X2 + X3 <= 6
-5X1 + X2 – 6X3 >= -40
3X1 + 4X2 – 2X3 = 10
X1 >= 0, X2 <= 0, X3 no restringida en signo.

Vicente Sanguano
3.7.2 LAS TÉCNICAS DE PENALIZACIÓN
3X1 + X2 = 3
4X1 + 3X2 >= 6
X1 + 2X2 <= 4
X1, X2 >= 0
El procedimientos de resolución con el método Simplex es el mismo; pero

habrá que aplicar ciertas técnicas para preparar el modelo para ingresar al
Simplex, debido a que no existirán variables de holgura en todas las
limitaciones, que como hemos notado en todos los problemas anteriores
siempre en cada limitación existían variables de holgura para poder ingresar
al Simplex.
Así tendremos el modelo estándar de nuestro modelo original ilustrativo:
3x1 + X2 = 3
4X1 + 3X2 - E1 = 6
X1 + 2X2 + H1 = 4

Vicente Sanguano
Como podemos ver no existen variables de holgura en todas las limitaciones

entonces en este momento debemos introducir al modelo estándar las
denominadas variables artificiales (Ri), que son variables que compensan la
deficiencia de las variables de holgura, esto lo realizaremos solo en las
limitaciones que no contengan variables de holgura.
Así nuestro modelo tendrá la siguiente presentación:
3x1 + X2 + R1 = 3
4X1 + 3X2 - E1 + R2 = 6
X1 + 2X2 + H1 = 4
En la limitación 3 no adicionamos una variable artificial porque si contiene

una variable de holgura.
Pero; de alguna manera debemos garantizar que estas variables artificiales

introducidas por el investigador no afecten la solución del problema, entonces
se requiere de la aplicación de las denominadas técnicas de penalización que
permiten penalizar las variables artificiales introducidas. Existen 2 técnicas
de penalización: La técnica M y la técnica de las 2 fases.
PENALIZACION
TECNICA M TECNICA DE LAS 2 FASES

Vicente Sanguano
Para resolver nuestro ejercicio ilustrativo utilizaremos la técnica M.
3.7.2.1 LA TECNICA M
Esta técnica dice que penalizaremos las variables artificiales, sumando cada
variable artificial a la función objetivo multiplicada por un valor M muy
alto, si el problema es de minimización o restando en el caso de que el
problema sea de maximización.
Así, penalizando a R1 y R2 tendremos:
Z = 4X2 + X2 + MR1 + MR2
Despejamos las variables artificiales en cada limitación:
R1 = 3 – 3X1 - X2
R2 = 6 - 4X1 - 3X2 + E1
Reemplazamos en la función objetivo cada variable artificial:
Z = 4X2 + X2 + M(3 – 3X1 - X2) + M(6 - 4X1 - 3X2 + E1)
Realizamos todas las operaciones indicadas, reducimos términos semejantes,
Z = 2 + X2 + M(3 – 3X1 - X2) + M(6 - 4X1 - 3X2 + E1)

Z = 4X1 +X2 + 3M –3X1.M –X2.M +6M – 4X1.M – 3X2.M + E1.M

Vicente Sanguano
Z = 4X1 + X2 + 9M –7X1.M – 4X2.M + E1.M

Z = (4X1 – 7X1.M) + (X2 – 4X2.M) + E1.M + 9M
Hasta obtener la función objetivo en la siguiente forma:
Z = X1(4 – 7M) + X2(1 – 4M) + E1.M + 9M
A continuación presentamos el modelo en una forma bien estructurada para

ingresar al Símplex:
Z - (4 – 7M)X1 - (1 – 4M)X2 – M.E1 = 9M

3X1 + X2 + R1 = 3
4X1 + 3X2 - E1 + R2 = 6
X1 + 2X2 +H1 = 4
Generamos la tabla inicial del Simplex:
X1 X2 E1 R1 R2 H1 SOLUC.
Z -4+7M -1+4M -M 0 0 0 9M
R1 3 1 0 1 0 0 3
R2 4 3 -1 0 1 0 6
H1 1 2 0 0 0 1 4

Vicente Sanguano
Aplicamos la prueba de optimalidad y la prueba de factibilidad, luego

identificamos el pívot:
Z -4+7M -1+4M -M 0 0 0 9M
X1 1 1/3 0 1/3 0 0 1
R2 4 3 -1 0 1 0 6
H1 1 2 0 0 0 1 4
Obtenemos el pívot y hacemos ceros a su columna mediante las operaciones

elementales del cálculo matricial:
Z 0 1+5M/3 -M 4-7M/3 0 0 4+2M

X1 1 1/3 0 1/3 0 0 1
R2 0 5/3 -1 -4/3 1 0 2
H1 0 5/3 0 -1/3 0 1 3
Se termina la primera iteración, entonces aplicamos la prueba de optimalidad

y encontramos que todavía no se ha llegado al óptimo buscado, por tanto
proseguimos en la segunda iteración:
Z 0 1+5M/3 -M 4-7M/3 0 0 4+2M

X1 1 1/3 0 1/3 0 0 1
X2 0 1 -3/5 -4/5 3/5 0 6/5
H1 0 5/3 0 -1/3 0 1 3

Vicente Sanguano
Z 0 0 1/5 8/5-M -1/5-M 0 18/5

X1 1 0 1/5 3/5 -1/5 0 3/5
X2 0 1 -3/5 -4/5 3/5 0 6/5
H1 0 0 1 1 -1 1 1
Todavía Existe una variable que se considera entrante E1 y una variable

saliente H1, entonces procedemos a realizar una iteración más:
Z 0 0 0 7/5-M -M -1/5 17/5

X1 1 0 0 2/5 0 -1/5 2/5
X2 0 1 0 -1/5 0 3/5 9/5
E1 0 0 1 1 -1 1 1
En este punto pasamos a interpretar la solución, diciendo:
El mínimo para Z se obtiene con un valor de X1 = 2/5 y un valor de X2

= 9/5
Consideraciones para la aplicación de la técnica M:
 Para determinar la variable de entrada actual nos fijamos en el

coeficiente de M, el más alto será el que me dice cual es la columna
de la variante entrante actual en cada iteración.
 Para la variable saliente actual siempre se tomará el valor más pequeño
que resulte de la aplicación de la prueba de factibilidad.
 El procedimiento es idéntico al realizado en los problemas anteriores de
este tratado, sólo que en este caso para llegar al óptimo debe

Vicente Sanguano
desaparecer la M, caso contrario no habremos llegado al óptimo

buscado.
3.7.2.2 LA TÉCNICA DE LAS DOS FASES
Esta técnica permite la eliminación del uso de la M que como sabemos debe
tener un valor muy grande, esto puede generar errores de redondeo y
confusiones en el proceso, a continuación describimos las dos fases:
Primera Fase:
En esta primera fase introducimos las variables artificiales en forma idéntica

al caso de la técnica M, pero se forma una nueva función objetivo sólo con las
variables artificiales y preparamos el modelo para ingresar al Símplex.
Realizamos las iteraciones necesarias hasta que el valor de función objetivo se
haga cero, este resultado nos dirá que el problema sí tiene solución factible,
caso contrario diremos el problema no tiene solución y pararemos nuestro
trabajo.
Segunda Fase
Si la función objetivo es igual a cero en la primera fase, pasamos a la

segunda, en la cual utilizamos la solución básica óptima de la primera fase
como solución inicial construyendo el nuevo modelo matemático como
podemos ver en el ejemplo siguiente:

Vicente Sanguano
EJEMPLO:
Minimizar: Z = 2X + 3Y
2X + Y >= 18
X + Y >= 12
3X + 2Y <= 34
MODELO ESTANDAR
Minimizar: Z = 2X + 3Y
2X + Y – E1 = 18
X+ Y - E2 = 12
3X + 2Y + H1 = 34
Primera Fase:
Introducimos las variables artificiales para suplir la falta de las variables de

holgura:
2X + Y – E1 + R1 = 18
X + Y - E2 + R2 = 12
3X + 2Y + H1 = 34
Penalizamos las variables artificiales:
R = R1 + R2

Vicente Sanguano
Reemplazamos R1 y R2 por sus equivalentes despejados en las

limitaciones:
R1 = 18 + 2X – Y + E1
R2 = 12 – X – Y + E2
De donde:
Z = ( 18 + 2X – Y + E1) + (12 – X – Y + E2)

Z = 30 – 3X – 2Y + E1 + E2
Luego formamos el sistema para ingresar al Simples:
Z + 3X + 2Y – E1 – E2 = 30
2X + Y - E1 + R1 = 18
X+ Y - E2 + R2 = 12
3X + 2Y + H1 = 34
Ingreso a la tabla Simplex:
X Y E1 E2 R1 R2 H1 SOLUC.
Z 3 2 -1 -1 0 0 0 30
R1 2 1 -1 0 1 0 0 18
R2 1 1 0 -1 0 1 0 12
H1 3 2 0 0 0 0 1 34

Vicente Sanguano
Obtenemos el pívot y hacemos ceros en su columna:
Z 3 2 -1 -1 0 0 0 30
X 1 1/2 -1/2 0 1/2 0 0 9
R2 1 1 0 -1 0 1 0 12
H1 3 2 0 0 0 0 1 34
Z 0 1/2 1/2 -1 -3/2 0 0 3

X 1 1/2 -1/2 0 1/2 0 0 9
R2 0 1/2 1/ 2 -1 -1/2 1 0 3
H1 0 1/2 3/2 0 -3/2 0 1 7
Aplicamos la prueba de optimalidad, y continuamos:
Z 0 1/2 1/2 -1 -3/2 0 0 3

X 1 1/2 -1/2 0 ½ 0 0 9
Y 0 1 1 -2 -1 0 0 6
H1 0 1/2 3/2 0 -3/2 0 1 7
Hacemos ceros en la columna del pívot:
Z 0 O 0 0 -1 0 0 0
X 1 0 -1 1 1 0 0 6
Y 0 1 1 -2 -1 0 0 6
H1 0 0 1 1 -1 0 1 4

Vicente Sanguano
Como el valor de la función objetivo Z tiene el valor de cero, entonces

decimos que el problema sí tiene solución factible y podemos continuar a la
segunda fase inmediatamente:
Segunda Fase
Esta fase partimos de la formación de un nuevo sistema formado a partir de

los resultados de la primera fase, sin tomar en cuenta las variables artificiales,
así:
X - E1 + E2 = 6
Y + E1 - 2E2 = 6
E1 + E2 + H1 = 4
Despejamos X e Y para reemplazarlas en la función objetivo original del

problema:
X = 6 + E1 - E2
Y = 6 - E1 + 2E2
Z = 2X + 3Y
Z = 2(6 + E1 - E2) + 3(6 - E1 + 2E2)
Z = 30 - E1 + 4E2)
Ingresamos a la tabla Símplex:

Vicente Sanguano
X Y E1 H1 SOLUC.
Z 0 O 1 0 30
X 1 0 -1 0 6
Y 0 1 1 0 6
H1 0 0 1 1 4
Ingresamos la variable E1:
X Y E1 H1 SOLUC.
Z 0 O 0 -1 26
X 1 0 0 1 10
Y 0 1 0 -1 2
E1 0 0 1 1 4
Obtenemos la solución a nuestro problema y la interpretamos diciendo:

El mínimo para Z es 26 y lo obtenemos con X = 10 y con Y = 2
3.8 AUTOEVALUACION
Resolver el problema de la sección 3.4.1 y 3.4.2 utilizando el método gráfico

para evidenciar la efectividad del procedimiento aplicado.

Vicente Sanguano
Preparar cada uno de los modelos siguientes para el Símplex:
1. Maximizar: G = 5X + 3Y
X + Y <= 5
3X + 2Y <= 12
X + 3Y <= 2
X >= 0
Y >= 0
2. Minimizar: C = 3X + 7Y
2X – Y <= 5
X + 3Y <= 7
X >= 0
Y >= 0
3. Maximizar: G = 3X + Y
5X + Y >= 3
3X + 2Y >= 7
X >= 0
Y >= 0

Vicente Sanguano
4. Minimizar: C = 2X + 3Y
2X + Y >= 6
X+Y >= 2
3X + 2Y >= 5
X >= 0
Y >= 0
Resolver los siguientes problemas:
5. Maximizar: Z = X + Y
Sujeto a:
2X + 3Y = 5
7X + 2Y <= 6
X >= 0
Y >= 0
6. Minimizar: G = 3X + 5Y
Bajo las restricciones:
X + Y <= 3
2X + 3Y <= 7
X >= 0
Y >= 0
7. Minimizar: Z = 2X1 + 4X2 + 3X3

X1 + 3X2 + 2X3 <= 30
X1 + X2 + X3 <= 24

Vicente Sanguano
3X1 +5X2 + 3X3 <= 60

X1, X2, X3 >= 0
8. Minimizar: Z = 2X1 + 3X2 + X3

Bajo las restricciones:
X1 + 4X2 + 2X3 >= 8
3X1 + 2X2 >= 6
X1, X2, X3 >= 0
9. El administrador del sistema de suministro de agua potable de cierta

ciudad debe hallar la manera de proporcionar por lo menos 10 millones
de galones de agua potable por día (mgd). El agua se debe tomar de los
depósitos locales o de una tubería hacia una población vecina. Los
depósitos locales pueden suministrar 5 mgd, cantidad que no puede ser
excedida. La tubería, debido a su tamaño, puede suministrar un máximo
de 10 mgd. Además debido a una cláusula contractual, debe bombear por
lo menos 6 mgd. Por último, el costo del agua del depósito es de 300
dólares por 1 millón de galones y el costo del agua de la tubería es de
500 dólares por 1 millón de galones. ¿En qué forma puede el
administrador minimizar el costo diario del agua?.
10. Investigar los casos especiales que se presentan al resolver un problema

mediante la aplicación de la Programación Matemática.

Vicente Sanguano
CAPITULO 4
EL PROBLEMA DEL
TRANSPORTE

Vicente Sanguano
OBJETIVOS
DE APRENDIZAJE:

capaz de:
 Elaborar el esquema del problema de transporte.
 Modelar matemáticamente el problema del

transporte.
 Resolver el problema del transporte utilizando el

método de la esquina noroeste.

método del costo mínimo.

método de Vogel.

resolución de problemas de transportes.
 Interpretar la solución de un problema de

transportes.

Vicente Sanguano
4.1 EL MODELO DE TRANSPORTE
Básicamente un modelo de transporte es un plan para hacer llegar

mercadería, artículos, productos, etc. desde ciertos lugares llamados fuentes u
orígenes a otros lugares llamados destinos o centros de distribución..
4.2 EJEMPLO DE UN PROBLEMA DE TRANSPORTE
Una ensambladora de PC tiene 2 fábricas, una en Quito y otra en

Guayaquil, la de Quito produce 2000 PC y Guayaquil 3000PC. Se
cuenta con 3 centros de distribución en Ambato, Cuenca y Tulcán, los
que requieren 2000 PC, 1000PC y 2000PC respectivamente.
El costo por kilómetro de transporte de cada PC es de 1 USD, sabiendo

que las distancias son:
Guayaquil Cuenca 300Km

Guayaquil Ambato 500Km
Guayaquil Tulcán 800Km
Quito Ambato 250Km
Quito Cuenca 400Km
Quito Tulcán 300Km
Se desea minimizar el costo total de la distribución de los PC’s.

Vicente Sanguano
ESQUEMA DEL PROBLEMA
Ambato
250X11
Quito
400X12
300X13
Cuenca
500X21
300X22
Guayaqui
l 800X23
Tulcán
MODELO MATEMATICO DEL PROBLEMA DE TRANSPORTE
Minimizar
CT=X11*25000+X12*40000+X13*30000+X21*50000+X22*30000+X23*80000
X11+X12+X13 <= 2000

X21+X22+X23 <= 3000
X11+X21 >= 2000
X12+X22 >= 1000
X13+X23 >= 2000
X11,X12,X13,X21,X22,X23,X31,X32,X33 >=0

Vicente Sanguano
Como se puede ver es un modelo matemático idéntico a los modelos que se

los resolvió con el Método Simplex, con la diferencia que en este aparecen
gran cantidad de variables, esto generaría gran cantidad de procesos
matemáticos iterativos, para evitar este gran trabajo que se tendría que realizar
los investigadores han diseñado o han descubierto métodos alternativos.
Para resolver los modelos de transportes contamos básicamente con los

siguientes métodos: El método de la esquina Noroeste, el método de Vogel y
el método del costo mínimo.
Para ilustrar la aplicación del método de la esquina Noroeste resolveremos un

problema o situación real..
4.3 EJEMPLO ILUSTRATIVO DE LA RESOLUCIÓN DE UN

PROBLEMA DE TRANSPORTE
Cuatro expendedores de gasolina A, B,C y d requieren 50.000, 40. 000 ,

60.000 y 40.000 galones de gasolina respectivamente. Es posible
satisfacer las necesidades a partir de las localidades 1, 2 y 3 que
disponen de 80.000, 100.000 y 50.000 galones respectivamente. Los
costos en dólares de transportar 1.000 galones de gasolina desde cada
una de las localidades hasta cada uno de los expendedores se presentan
en la siguiente tabla.

Vicente Sanguano
A B C D
1 70 60 60 60
2 50 80 60 70
3 80 50 80 60
Se requiere:
a. Obtener el modelo matemático del problema.

b. Determinar las cantidades de gasolina que deben enviarse desde
cada localidad hasta cada expendedor de manera que los
requerimientos de los distribuidores sean satisfechos y los costos
totales de transporte sean mínimos.
SOLUCIÓN
Para resolver este problema ilustrativo utilizaremos el método de la esquina

noroeste.
a. MODELO MATEMÁTICO DEL PROBLEMA DE TRANSPORTE
Minimizar
CT=X11*70+X12*60+X13*60+X14*60+X2150+X22*80+X23*60+X24*7
0+X31*80 +X32*50+ X33*80+X34*60

Vicente Sanguano
X11+X12+X13+X14 <= 80.000

X21+X22+X23+X24 <=100.000
X31+X32+X33+X34 <= 50.000
X11,X21,X31 >= 50.000
X12,X22,X32 >= 40.000
X13,X23,X33 >= 60.000
X14,X24,X34 >= 40.000
X11,X12,X13,X14,X21,X22,X23,X24,X31,X32,X33,X34>=0
b. APLICAMOS EL METODO DE LA ESQUINA NOROESTE
Como primer paso debemos elaborar la tabla inicial del transporte, que para
nuestro ejemplo tiene la siguiente presentación:
A B C D OFERTAS
1 70 60 60 60 80.000
2 50 80 60 70 100.000
3 80 50 80 60 50.000
DEMANDAS 50.000 40.000 60.000 40.000 230.000

190.000
Antes de iniciar con las asignaciones de las cantidades ha ser enviadas o

transportadas siempre tendremos que verificar si el problema está balanceado,

Vicente Sanguano
en el caso de que no esté balanceado debe procederse a balancearlo

primeramente.
Se dice que un problema de transporte está balanceado cuando se cumple que:
 Demandas =  Ofertas
Nuestro ejemplo no está balanceado, entonces balanceamos el problema y

encontramos la primera solución:
El balanceo se realiza adicionando una fuente o un destino ficticio con la

cantidad que falte para cumplir con la regla anterior, los costos en cada una de
las rutas ficticias que aparecen será de cero.
A B C D FICTICIO OFERTAS
1 70 60 60 60 0 8
(-) 5 (+) 3
2 50 80 60 70 0 10
(+) (-) 1 6 3
3 80 50 80 60 0 5
1 4
DEMANDAS 5 4 6 4 4 23
PRIMERA SOLUCION
Entregar 50.000 galones desde 1 hacia A

Entregar 30.000 galones desde 1 hacia B

Vicente Sanguano
Entregar 60.000 galones desde 2 hacia C

Entregar 30.000 galones desde 2 hacia D
Con un sobrante de 40.000 en 3
CT=50(70)+30(60)+ 10(80)+ 60(60)+ 30(70)+ 10(60)+ 40(0)

CT=12.400
Se ha encontrado una primera solución, pero no sabemos todavía si ésta es la

óptima que estamos buscando, entonces aplicamos las pruebas(Degeneración
y Optimalidad) de las cuales la prueba de optimalidad me dirá si esta
solución es la mejor.
Realizamos la prueba de degeneración y la prueba de optimalidad:
Prueba de degeneración.- Esta prueba dice:
Si: # de asignaciones < n+m-1 el problema es degenerado
Donde n es el número de filas en la tabla y m es el número de

columnas.
En nuestro ejemplo tendremos los siguientes valores:
7 < 3+5-1
7 < 7 Falso
Entonces: El problema no es degenerado.

Vicente Sanguano
Prueba de Optimalidad
Para la aplicación de la prueba de optimalidad utilizamos dos tablas

auxiliares, dentro de las cuales realizamos las operaciones que a continuación
se detallan:
Vj
Ui 0 -10 -30 -20 -80
70 70 60 40 50 -10
90 90 80 60 70 10
80 80 70 50 60 0
A la primera tabla se pasan los costos de las celdas que tiene asignación en la
tabla inicial del transporte.
A continuación generamos los valores Ui y Vj haciendo que se cumpla la

operación siguiente:
Cij = Ui + Vj
Utilizando la misma expresión matemática llenamos todos los casilleros de la

tabla primera.
Inmediatamente pasamos a llenar la tabla segunda, con los resultados de

restar los costos de la tabla inicial del transporte menos los costos en la tabla
auxiliar primera, pero sólo con las celdas que no tiene asignación.
20 10 10
-40 -10
0 -20 30

Vicente Sanguano
Analizamos los resultados de esta tabla, y si aparece algún valor negativo

diremos que no hemos llegado todavía al óptimo buscado.
En nuestro ejemplo la solución no es la óptima, entonces pasamos a obtener

una siguiente solución, de acuerdo con el siguiente procedimiento:
Ubicamos en la tabla auxiliar anterior el valor mas negativo, si existen dos o

mas iguales tomamos indistintamente cualquiera de ellos, la ubicación de este
se pasa a la tabla inicial, siendo esta celda la que dará inicio a la formación de
un circuito para el movimiento de las asignaciones, este circuito debe cumplir
que contiene vértices de 90 grados y en cada vértice debe existir una
asignación.
A cada vértice le damos un signo iniciando con un + en la celda inicial y los

restantes irán alternados entre + y -.
Nos ubicamos en las celdas con signo negativo e identificamos la menor

asignación, y este valor será el que se sume o se reste a cada vértice
dependiendo del signo del mismo.
Este proceso se aplica y se ejecuta en la siguiente tabla:

1 70 60 60 60 0 8
(-) 4 4 (+)
2 50 80 60 70 0 10
(+)1 6 (-)3
3 80 50 80 60 0 5
1 4
DEMANDAS 5 4 6 4 4 23

Vicente Sanguano
De donde se obtiene una segunda solución que debe ser obviamente mejor
que la anterior.
SEGUNDA SOLUCION

Con un sobrante de 40.000 en la fuente 3.
Esta segunda solución genera un costo total de transporte:
CT=40(70)+40(60)+ 10(50)+ 60(60)+ 30(70)+ 10(60)

CT=12.000
Nuevamente aplicamos la prueba de optimalidad para determinar si esta

nueva solución es la mejor que buscamos.
Procedemos de la misma forma que en la iteración anterior para el llenado de

las tablas auxiliares en esta prueba:

Vicente Sanguano
Vj
Ui 0 -10 10 20 -40
70 70 60 80 90 30
50 50 40 60 70 10
40 40 30 50 60 0
-20 -30 -30

40 -10
40 20 30
Al fijarnos en la tabla auxiliar segunda vemos nuevamente, que la solución no

es la óptima que buscamos, entonces pasamos a obtener una tercera solución,
aplicando los mismos pasos anteriores.
1 70 60 60 60 0 8
(-) 4 (+) 3
1
2 50 80 60 70 0 10
4 6
(+) (-)
3 80 50 80 60 0 5
1 4
DEMANDAS 5 4 6 4 4 23

Vicente Sanguano
TERCERA SOLUCION

Sobrando 40.000 en 3
CT=10(70)+40(60)+ 30(60)+ 40(50)+ 60(60)+ 10(60)

CT=11.100
Vi
Ui 0 -10 10 -10 -70

70 70 60 80 60 0
50 50 40 60 40 -20
70 70 60 80 60 0
-20
40 30 20
10 -10

Vicente Sanguano
La solución no es la óptima, entonces pasamos a obtener una cuarta solución.
1 70 60 60 60 0 8
(-) (+)
4 3
2 50 80 60 70 0 10
5 6
3 80 50 80 (-) 60 0 5
(+) 1 4
DEMANDAS 5 4 6 4 4 23
CUARTA SOLUCION

Sobrando 40.000 en 3
CT=40(60)+10(60)+ 30(60)+ 50(60)+ 10(60)+ 50(50)

CT=10.900

Vicente Sanguano
Vj
Ui -10 0 0 0 -60
60 50 60 60 60 0
60 50 60 60 60 0
60 50 60 60 60 0
20
20 10
30 -10 20
La solución no esa la óptima, entonces pasamos a obtener la quinta solución.
1 70 60 60 60 0 8
(-) 3 1 4 (+)
2 50 80 60 70 0 10
5 5
3 80 50 80 60 0 5
(+)1 (-)4
DEMANDAS 5 4 6 4 4 23
QUINTA SOLUCION


Vicente Sanguano
Sobrando 40.000 galones en la fuente 3.
CT=30(60)+10(60)+ 40(60)+ 50(50)+ 50(60)+ 10(50)

CT=10.800
Vj
Ui -10 0 0 0 -50
60 50 60 60 60 10
60 50 60 60 60 10
50 40 50 50 50 0
20 -10
20 10 -10
40 30 10
La solución no es la óptima, entonces pasamos a obtener la sexta solución.
1 70 60 60 60 0 8
1 4 3
2 50 80 60 70 0 10
5 5
3 80 50 80 60 0 5
4 1
DEMANDAS 5 4 6 4 4 23

Vicente Sanguano
SEXTA SOLUCION

Sobrando 30.000 en 1 y 10.000 en 3
CT=10(60)+40(60)+ 50(50)+ 50(50)+ 40(50)

CT=10.500
Vj
Ui -10 -10 0 0 -60
60 50 50 60 60 0
60 50 50 60 60 0
60 50 60 60 60 0
20 10
30 10
30 20 0
Según esta prueba de optimalidad, la sexta solución es la óptima,

entonces nuestro problema tiene ya la forma de realizar el transporte de
los combustibles al menor costo y este se presenta en la sexta solución.

Vicente Sanguano
Una empresa cuenta con tres centros de distribución de sus productos de

primera necesidad, el centro C1 dispone de 12 toneladas de arroz, el C2
dispone de 17 toneladas de arroz y el C3 dispone de 9 toneladas de arroz.
Con estas existencias se debe abastecer a cuatro centros de consumo A, B, C y
D ubicados a diferentes distancias, los mismos que requieren de las siguientes
cantidades del producto: 6 toneladas, 7 toneladas, 11 toneladas y 14 toneladas
respectivamente, los costos de traslado por unidad son los siguientes:
A B C D
C1 4 6 5 2
C2 3 7 4 5
C3 6 5 2 7
Se requiere determinar y aplicar un plan óptimo de distribución al menor

costo.
MODELO DE TRANSPORTE
Minimizar
CT=C11*4+C12*6+C13*5+C14*2+C21*3+C22*7+C23*4+C24*5+C
31*6+C32*5+C33*2+C34*

Vicente Sanguano
BAJO LAS LIMITACIONES :
C11+C12+C13+C14 <= 12
C21+C22+C23+C24 <= 17
C31+C32+C33+C34 <= 9
C11+C21+C31 >= 6
C12+C22+C32 >= 7
C13+C23+C33 >= 11
C14+C24+C34 >= 14
C11,C12,C13,C14,C21,C22,C23,C24,C31,C32,C33,C34>=0
Método de la esquina noroeste para la resolución del problema:
A B C D OFERTAS
C1 4 6 5 2 12
6 6
C2 3 7 4 5 17
1 (-)11 (+)5
C3 6 5 2 7 9
(+) (-)9
DEMANDAS 6 7 11 14 38
El problema está balanceado, entonces procedemos inmediatamente a obtener

la primera solución:
PRIMERA SOLUCION
Entregar 6 toneladas desde C1 hacia A

Entregar 6 toneladas desde C1 hacia B

Vicente Sanguano

Entregar 11 toneladas desde C2 hacia C
Entregar 5 toneladas desde C2 hacia D
CT=6(4)+6(6)+ 1(7)+ 11(4)+ 5(5)+ 9(7)

CT=199
# de asignaciones < n+m-1

7 < 3+4 - 1
7 < 6
El problema no es degenerado, entonces pasamos a aplicar la prueba de

optimalidad para saber si ésta primera solución es la óptima.
Vj
Ui 0 2 -1 0
4 4 6 3 4
5 5 7 4 5
7 7 9 6 7
2 -2
-2
-1 -4 -4

Vicente Sanguano
Vemos claramente que no es la solución óptima buscada, por lo tanto

ejecutamos los pasos indicados para obtener una nueva solución que se
aproxime al óptimo:
A B C D OFERTAS
C1 4 6 5 2 12
6 (-)6 (+)
C2 3 7 4 5 17
(+)1 2 (-)14
C3 6 5 2 7 9
9
DEMANDAS 6 7 11 14 38
SEGUNDA SOLUCION

CT=6(4)+6(6)+ 1(7)+ 2(4)+14(5)+ 9(2)

CT=163
Vj
Ui 0 2 -1 0
4 4 6 3 4
5 5 7 4 5
3 3 5 2 3

Vicente Sanguano
2 -2
-2
3 0 4
Tampoco hemos llegado al óptimo buscado, por lo tanto realizamos otra

iteración:
A B C D OFERTAS
C1 4 6 5 2 12
(-)6 (+)6
C2 3 7 4 5 17
(+) 7 2 (-)8
C3 6 5 2 7 9
9
DEMANDA 6 7 11 14 38
TERCERA SOLUCION

CT=6(4)+6(2) +7(7)+ 2(4)+8(5)+ 9(2)

CT=151

Vicente Sanguano
Vj
Ui 0 0 -3 -2
4 4 4 1 2
7 7 7 4 5
5 5 4 2 3
2 4
-4
1 1 4
Esta prueba nos dice nuevamente que no hemos llegado al óptimo, entonces
realizamos una nueva iteración:
A B C D OFERTAS
C1 4 6 5 2 12
12
C2 3 7 4 5 17
6 7 2 2
C3 6 5 2 7 9
9
DEMANDAS 6 7 11 14 38
CUARTA SOLUCION

Vicente Sanguano
CT=12(2)+6(3) +7(7)+ 2(4)+2(5)+ 9(2)

CT=127
Vj
Ui -2 2 -1 0
2 0 4 1 2
5 3 7 4 5
3 1 5 2 3
4 2 4
5 0 4
De acuerdo con esta prueba de optimalidad hemos llegado al óptimo que

buscábamos, entonces detenemos nuestro trabajo y diremos la solución
óptima es la cuarta solución.

Vicente Sanguano
EJEMPLO ILUSTRATIVO 3
UN PROBLEMA DE TRANSPORTE DEGENERADO
Una fábrica de cobertores para computadoras tiene 4 centros de producción A,

B, C, D con una capacidad de producción diaria de 700, 800, 800 y 400
respectivamente cada día tiene contratos con 5 centros de distribución x, y, z,
w y m para proveerlos diariamente 1200,300, 200, 600 y 900 cobertores
respectivamente. Los costos en dólares del transporte de 100 cobertores hacia
cada una de los destinos se presentan en la siguiente tabla.
X Y Z W M
A 10 16 12 10 14
B 16 10 12 10 12
C 14 12 16 16 12
D 12 10 12 16 14
Obtener un plan de transporte de los cobertores de tal manera que los costos
sean mínimos
RESOLUCIÓN DEL PROBLEMA
1. Se aplica el método de la esquina Noroeste, para tal objeto se crea la

denominada tabla inicial del transporte.

Vicente Sanguano
X Y Z W M OFERTAS
A 10 16 12 10 14 7
B 16 10 12 10 12 8
C 14 12 16 16 12 8
D 12 10 12 16 14 4
DEMANDA 12 3 2 6 9
Al analizar la tabla se desprende que el problema no está balanceado,

entonces pasamos a balancearlo adicionando una fuente ficticia.
X Y Z W M OFERTAS
A 10 16 12 10 14 7
7
B 16 10 12 10 12 8
(-)5 3 (+)
C 14 12 16 16 12 8
(+)1 2 (-)6 2
D 12 10 12 16 14 4
4
FICTICIO 0 0 0 0 0 5
5
DEMANDA 12 3 2 6 9 32
Realizamos las asignaciones como indica el método propuesto y obtenemos

una primera solución para nuestro problema:

Vicente Sanguano
PRIMERA SOLUCION
Entregar 700 cobertores desde A hacia X

Entregar 500 cobertores desde B hacia X
Entregar 300 cobertores desde B hacia Y
Entregar 200 cobertores desde C hacia Z
Entregar 600 cobertores desde C hacia W
Entregar 400 cobertores desde D hacia M
Con un faltante 500 cobertores en M
Esta primera solución nos genera un costo total de transporte, como se

puede ver a continuación:
CT=7(10)+5(16)+ 3(10)+ 2(16)+ 6(16)+ 4(14)

CT=364
Pasamos a aplicar las pruebas de degeneración y de optimalidad:
Prueba de degeneración:
# de asignaciones < n+m-1

7< 5+5-1
7<9
El problema es degenerado, esto nos indica que se requerirán para su

solución, un número determinado de asignaciones ficticias.

Vicente Sanguano
Vj
Ui 0 -6 2 2 -2
10 10 4 12 12 8
16 16 10 18 18 14
14 14 8 16 16 12
16 16 10 18 18 14
2 2 -4 4 4 0
12 -2 6
-6 -8 -2
4
-4 -6 -2
-2 4 -4 -4
X Y Z W M OFERTAS
A 10 16 12 10 14 7
7
B 16 10 12 10 12 8
(-) 3 5(+)
C 14 12 16 16 12 8
5 2 1 (+)2
D 12 10 12 16 14 4
(+) (-)4
5
DEMANDA 12 3 2 6 9 32
SEGUNDA SOLUCION

Vicente Sanguano
Entregar 500 cobertores desde B hacia Z

Entregar 500 cobertores desde C hacia X
Entregar 100 cobertor desde C hacia W
Con un faltante de 500 cobertores en M
CT=7(10)+3(10)+ 5(10)+ 5(14)+ 2(16)+ 1(16)+4(14)

CT=324
Vj
Ui 0 2 2 2 -2
10 10 12 12 12 8
8 8 10 10 10 6
14 14 16 16 16 12
16 16 18 18 18 14
2 2 4 4 4 0
4 -2 6
8 2 6
-4
-4 -8 -6 -2
-2 -4 -4 -4

Vicente Sanguano
Esto nos indica que no hemos llegado al óptimo buscado, entonces pasamos a
obtener una nueva solución:
X Y Z W M OFERTAS
A 10 16 12 10 14 7
7
B 16 10 12 10 12 8
2 6
C 14 12 16 16 12 8
5 (-)2 (+)1
D 12 10 12 16 14 4
1 (+) (-)3
5
DEMANDA 12 3 2 6 9 32
TERCERA SOLUCION

Entregar 600 cobertores desde B hacia W
Entregar 100 cobertor desde C hacia M
Entregar 100 cobertor desde D hacia Y
CT=7(10)+2(10)+ 6(10)+ 5(14)+ 2(16)+ 1(12)+1(10)+3(14)

CT=316

Vicente Sanguano
Vj
Ui 0 -6 2 -6 -2
10 10 4 12 4 8
16 16 10 18 10 14
14 14 8 16 8 12
16 16 10 18 10 14
2 2 -4 4 -4 0
12 6 6
-6 -2
4 8
-4 -6 6
-2 4 -4 4
Todavía no hemos llegado al óptimo, por lo tanto obtenemos otra solución
X Y Z W M OFERTAS
A 10 16 12 10 14 7
7
B 16 10 12 10 12 8
2 6
C 14 12 16 16 12 8
(-)5 (+)3
D 12 10 12 16 14 4
(+) 1 2 (-)1
5
DEMANDA 12 3 2 6 9 32

Vicente Sanguano
CUARTA SOLUCION

Entregar 300 cobertores desde C hacia M
Entregar 200 cobertores desde D hacia Z
Entregar 100 cobertor desde D hacia M
CT=7(10)+2(10)+ 6(10)+ 5(14)+ 3(12)+ 1(10)+2(12)+1(14)

CT=304
Vj
Ui 0 -6 -4 -6 -2
10 10 4 6 4 8
16 16 10 12 10 14
14 14 8 10 8 12
16 16 10 12 10 14
2 2 -4 -2 -4 0
12 6 6 6
-2
4 6 8
-4 6
-2 4 2 4

Vicente Sanguano
Según esta tabla no hemos llegado todavía al óptimo, pasamos a obtener una
nueva solución:
X Y Z W M OFERTAS
A 10 16 12 10 14 7
7
B 16 10 12 10 12 8
2 6
C 14 12 16 16 12 8
(-) 4 (+)4
D 12 10 12 16 14 4
1 1 2
(+) (-)5
DEMANDA 12 3 2 6 9 32
QUINTA SOLUCION

Entregar 100 cobertor desde D hacia X
CT=7(10)+2(10)+ 6(10)+ 4(14)+ 4(12)+ 1(12)+2(12)+1(10)
CT=300

Vicente Sanguano
Vj
Ui 0 -2 0 -2 -2
10 10 8 10 8 8
12 12 10 12 10 10
14 14 12 14 12 12
12 12 10 12 10 10
2 2 0 2 0 0
8 2 2 6
4 2
2 4
6 4
-2 -2
Pasamos a obtener una sexta solución:

X Y Z W M OFERTAS
A 10 16 12 10 14 7
7
B 16 10 12 10 12 8
2 6
C 14 12 16 16 12 8
8
D 12 10 12 16 14 4
1 1 2
4 1
DEMANDA 12 3 2 6 9 32

Vicente Sanguano
SEXTA SOLUCION

Entregar 100 cobertor desde D hacia X
CT=7(10)+2(10)+ 6(10)+ 8(12)+ 1(12)+ 1(10)+2(12)

CT=292
Vj
Ui 0 -2 0 -2 0
10 10 8 10 8 10
12 12 10 12 10 12
12 12 10 12 10 12
12 12 10 12 10 12
0 0 -2 0 -2 0
8 2 2 4
4
2 2 4 6
6
2 2

Vicente Sanguano
Esta última tabla nos dice que hemos llegado al óptimo, por lo tanto
detenemos nuestro trabajo y concluimos que la sexta solución es la óptima
buscada.
4.4 EL MÉTODO DEL COSTO MÍNIMO
Este es un método muy utilizado en la resolución de los problemas de

transportes por su efectividad y rapidez para llegar al óptimo buscado.
Ejemplo Ilustrativo:
Como ejemplo aplicamos este método al problema ilustrativo 2, resuelto por

el método de la esquina noroeste en la sección 4.3 del presente capítulo cuyo
enunciado y tabla inicial de transporte se presenta a continuación:
Una empresa cuenta con tres centros de distribución de sus productos de

primera necesidad, el centro C1 dispone de 12 toneladas de arroz, el C2
dispone de 17 toneladas de arroz y el C3 dispone de 9 toneladas de arroz.
Con estas existencias se debe abastecer a cuatro centros de consumo A, B, C y
D ubicados a diferentes distancias, los mismos que requieren de las siguientes
cantidades del producto: 6 toneladas, 7 toneladas, 11 toneladas y 14 toneladas
respectivamente, los costos de traslado por unidad son los siguientes:

Vicente Sanguano
A B C D
C1 4 6 5 2
C2 3 7 4 5
C3 6 5 2 7
Se requiere determinar y aplicar un plan óptimo de distribución al menor

costo.
RESOLUCIÓN DEL PROBLEMA POR EL MÉTODO DEL COSTO

MÍNIMO
Elaboramos la tabla inicial del transporte en forma idéntica al procedimiento

aplicado en la sección 4.3 de presente capítulo:
A B C D OFERTAS
C1 4 6 5 2 12
C2 3 7 4 5 17
C3 6 5 2 7 9
DEMANDAS 6 7 11 14 38
El problema está balanceado, entonces procedemos inmediatamente a obtener

la solución aplicando la siguiente regla:

Vicente Sanguano
REGLA:
Realizar la primera asignación (máxima asignación posible) en la celda

que tienen el menor costo y restar en la columna y fila a la demanda
y oferta correspondientes la cantidad asignada, a continuación
identificar la celda con el costo siguiente, efectuar el mismo proceso
hasta llegar a completar las asignaciones, esto se habrá logrado el
momento en que las demandas y las ofertas sean ceros.
OBSERVACIÓN 1: Si existen 2 celdas con costos iguales se tomará

cualquier celda al azar.
En este ejemplo tendremos los siguientes resultados al aplicar la regla

indicada:
A B C D OFERTAS
C1 4 6 5 2 12
12
C2 3 7 4 5 17
6 7 2 2
C3 6 5 2 7 9
9
DEMANDAS 6 7 11 14 38

Vicente Sanguano
SOLUCION

CT=2(12) + 6(3) + 7(7) + 2(4) + 2(5) + 9(2)

CT=127
Al igual que en el método de la esquina noroeste es necesario aplicar las

pruebas, las que nos dirán si hemos logrado el óptimo.
OBSERVACIÓN 2: La solución puede variar en algunas asignaciones, esto

es normal debido a la estrategia metodológica aplicada, pero el óptimo será
siempre el mismo.
En este caso aplicaremos el programa computacional INVOP el cual fue

creado para resolver problemas de transportes y redes, la aplicación la
realizaremos en el problema que acabamos de resolverlos con el método del
costo mínimo.

Vicente Sanguano
Este programa tiene la siguiente pantalla de ingreso:
Ingresamos por el ícono de transporte, que es que necesitamos para el

problema que nos ocupa, entonces la pantalla siguiente será:

Vicente Sanguano
Esta es la pantalla en la cual introducimos los datos del problema del

transporte, en forma idéntica a la que utilizamos al preparar la tabla inicial
del transporte que elaboramos al resolver los problemas con los métodos
anteriormente indicados, en este caso tendremos los datos del problemas
anterior en la siguiente tabla:

Vicente Sanguano
Para obtener la solución del problema nos ubicamos en el ícono CALCULAR

o mediante el menú calcular, luego de esta acción tendremos inmediatamente
en la pantalla la solución óptima, así:

Vicente Sanguano
Con esta información presentada por el programa pasamos a interpretar la

solución óptima de la siguiente manera:
SOLUCION
CT=2(12) + 6(3) + 9(4) + 2(5) + 7(5) + 2(2)
CT=127

Vicente Sanguano
4.1 Una compañía de renta de autos tiene problemas de distribución,

debido a que los acuerdos de renta permiten que los autos se
entreguen en lugares diferentes a aquellos en que originalmente
fueron rentados. Por el momento, hay dos lugares(fuentes) con 15 y
13 autos en exceso, respectivamente, y cuatro lugares(destinos) en
los que se requieren 9, 6, 7 y 9 autos, respectivamente. Los costos
unitarios de transporte( en dólares) entre los lugares son los
siguientes:
Dest. 1 Dest. 2 Dest. 3 Dest. 4
Origen 1 45 17 21 30
Origen 2 14 18 19 31
Resuelva el problema de transporte para el programa de costo

mínimo.
4.2. Aplique el método del costo mínimo para resolver el ejemplo

ilustrativo 1 y el ejemplo ilustrativo 3.
4.3. Un fabricante de plásticos tiene en existencia, en una de sus fábricas,

1 200 cajas de envoltura transparente y otras 1 000 cajas en su
segunda fábrica. El fabricante tiene órdenes para este producto por
parte de tres diferentes detallistas, en cantidades 1000, 700 y 500
cajas, respectivamente. Los costos unitarios de envío(en centavos por
caja) de las fábricas a los detallistas son los siguientes:

Vicente Sanguano
Detall. 1 Detall. 2 Detall. 3

Fábrica 1 14 13 11
Fábrica 2 13 13 12
Encuentre un programa de embarque de costo mínimo, para

satisfacer toda la demanda con el inventario actual.
4.4. Una aerolínea regional puede comprar su combustible para jet a

cualquiera de tres proveedores P1, P2 y P3. Las necesidades de la
aerolínea para el próximo mes, en cada uno de los tres aeropuertos a
los que da servicio, son 100 000 galones en el aeropuerto 1, 180 000
en el aeropuerto 2 y 350 000 galones en el aeropuerto 3. Cada
proveedor puede suministrar 210 000 galones de combustible a cada
aeropuerto a los precios(en centavos por galón) que se dan en el
siguiente cuadro:
Aerop. 1 Aerop. 2 Aerop. 3

Prove. 1 92 89 90
Prove. 2 91 91 95
Prove. 3 87 90 92
Encontrar un plan de costo mínimo para la entrega de los combustibles

a los diferentes aeropuertos.

Vicente Sanguano
4.5. La empresa General tiene dos fabricas de llantas, una en Ambato que
produce diariamente 2000 llantas y la otra en Cuenca que fabrica 1500 llantas
diariamente. La empresa tiene 3 centros de distribución uno en Quito el cual
requiere 1300u, otro en Guayaquil con una demanda de 1200u; y , una en
Ibarra que requiere 800u. diariamente.
Los costos del transporte en dólares por cada 100u son como indica la
siguiente tabla:
Quito Guayaquil Ibarra

Ambato 10 15 12
Cuenca 15 18 20
Diseñar un plan de transporte de las llantas de tal manera que los costos
totales sean los mínimos.
4.6 Caso de los Automóviles
Una firma dedicada al alquiler de automóviles tiene escasez de coches en una

serie de poblaciones ubicadas en el Nuevo Cuyo. Las ciudades de Mendoza,
San Luis, San Juan y La Rioja disponen de 20, 35, 15 y 10 coches menos de
los que se necesitan para los alquileres esperados. El director de la firma en
San Juan se entera de que en Buenos Aires, Santa Fe y La Pampa tienen 40,
25 y 30 coches de más respectivamente. El costo en pesos del transporte de un
coche entre las distintas ciudades queda reflejado en la tabla adjunta:

Vicente Sanguano
Mendoza San Luís San Juan La Rioja

Bs. As. 22 20 23 24
Santa Fe 18 15 19 20
La Pampa 18 15 22 30
El problema consiste en tratar de minimizar el costo total de transporte para

solucionar el problema de escasez.
4.7 Caso de la Aerolínea
Una aerolínea regional puede comprar su combustible para jet a cualquiera de

tres proveedores. Las necesidades de la aerolínea para el próximo mes, en
cada uno de los tres aeropuertos a los que da servicio, son 100 mil litros en el
aeropuerto 1, 180 mil litros en el aeropuerto 2 y 350 mil litros en el
aeropuerto 3. Cada proveedor puede suministrar combustible a cada
aeropuerto a los precios (en centavos por litro) que se dan en el siguiente
cuadro:
Aeropuerto 1 Aeropuerto 2 Aeropuerto 3

Proveedor 192 89 90
Proveedor 291 91 95
Proveedor 387 90 92
Cada proveedor, sin embargo, tiene limitaciones en cuanto al número total de

litros que puede proporcionar un mes dado. Estas capacidades son 320 mil
para el proveedor 1, 270 mil para el proveedor 2 y 190 mil para el proveedor
3.

Vicente Sanguano
Para determinar una política de compra que cubra los requerimientos de la

aerolínea en cada aeropuerto a costo mínimo, se considera a este problema
como uno de transporte donde los orígenes son los proveedores, los destinos
los aeropuertos, los costos del origen i al destino j son los precios que cada
proveedor fija y el objetivo es optimizar la política de compra minimizando el
precio total.
4.8 Caso de la Papelera
Paper Inc. , tiene plantas productoras de papel ubicadas en Los árboles y en

Los pinares. Los almacenes están ubicados en Lanín y en Lapacho. Los
distribuidores se encuentran en Cañaveral, Papiro y Resma. Las capacidades
de las plantas y las demandas de los distribuidores para el siguientes mes son
las siguientes:
Planta Capacidad (unidades) Distribuido Demanda (unidades)

Los árboles 300 Cañaveral 150
Los pinares 100 Papiros 100
Resma 150
A continuación se muestran los costos unitarios de transporte para los envíos

que se hacen desde las dos plantas a los dos almacenes, y desde los dos
almacenes a los tres distribuidores:

Vicente Sanguano
Almacén de Lanín Almacén de Lapacho

Planta de Los Árboles 7 5
Planta de Los Pinares 3 4
Distr. de Cañaveral Distr. de Papiro Distr. de Resma

Almacén de Lanín 8 5 7
Almacén de Lapacho 5 6 10
Se trata de determinar el programa de embarques de costo mínimo para el

problema.
4.9 Caso de la Compañía Química
Una compañía química estima la demanda para uno de sus fertilizantes (en
toneladas), de la siguiente forma: octubre, 7.1; noviembre, 13.2; diciembre,
12.8; enero, 7.7; y febrero, 2.1. Durante los otros meses, la demanda es
relativamente baja y la política de la compañía para cubrir estas demandas es
tener, para fines de febrero, un inventario de 1 tonelada. Lleva cuatro semanas
producir el fertilizante, así que no hay stock disponible durante el mes en que
se produce. Una vez que el fertilizante esté listo, sin embargo, se lo puede
enviar de inmediato a los clientes o conservarlo en inventario a un costo de
$10 mensuales por tonelada. Tradicionalmente, la compañía produce el
fertilizante sólo entre agosto y diciembre. El primero de setiembre se
distribuye cualquier sobrante del año anterior. El siguiente cuadro muestra la
capacidad de producción (en toneladas) y el costo mensual (en $ por
tonelada):

Vicente Sanguano
agosto septiembre octubre noviembre diciembre

capacidad 12.5 11 9.5 8.1 5.5
costo 63 68 75 52 48
El problema consiste en determinar un programa de producción que cubra

toda la demanda a un costo mínimo total.
Para poder considerar este problema dentro del marco del modelo de
transporte, se debe reformular construyendo una tabla de costos y
requerimientos apropiada, considerando que los orígenes son los meses en los
cuales se produce el fertilizante y los destinos los meses en los cuales se envía
a los clientes. Considerando que el fertilizante comienza a producirse el
primero de cada mes y termina de producirse el último día del mismo mes, y
que se distribuye a los consumidores el primer día del mes, la tabla, donde los
costos están dados en $ por tonelada, y la oferta y la demanda en de toneladas,
es la siguiente:
Destinos
Orígenes octubre noviembre diciembre enero febrero marzo OFERTA

agosto 73 83 93 103 113 123 12.5
septiembre 68 78 88 98 108 118 11
octubre x 75 85 95 105 115 9.5
noviembre x x 52 62 72 82 8.1
diciembre x x x 48 58 68 5.5
DEMANDA 7.1 13.2 12.8 7.7 2.1 1
Donde por ejemplo para calcular el costo de producir una tonelada en el mes
de septiembre y distribuirlo en el mes de febrero se obtiene de la siguiente

Vicente Sanguano
manera: $68 de costo de producción en el mes de septiembre más $40 por

conservarlo cuatro meses en inventario.
4.10 Caso del Agua
El distrito Local es una dependencia que administra la distribución de agua en

una cierta región geográfica grande. La región es bastante árida, por lo que el
distrito debe comprar y traer agua desde fuera de ella. Las fuentes de esta
agua importada son los ríos Salado, Dulce y Sinsabor. El distrito revende agua
a los usuarios de la región.
Sus clientes principales son los departamentos de aguas de las ciudades de
San Carlos, Santa Rosa, San Juan y San Pedro.
Es posible llevar agua a cualquiera de estas ciudades desde cualquiera de los

tres ríos, con la excepción de que no hay forma de abastecer a San Pedro con
agua del río Sinsabor. Sin embargo, dada la distribución geográfica de los
acueductos y las ciudades en la región, lo que le cuesta al distrito el
abastecimiento depende tanto de la fuente como de la unidad que abastece. En
la siguiente tabla se muestran los costos por metro cúbico de agua (en
centavos) para cada combinación río-ciudad. A pesar de estas variaciones, el
precio que el distrito cobra por metro cúbico es independiente de la fuente y
es el mismo para todas las ciudades.

Vicente Sanguano
San Carlos Santa Rosa San Juan San Pedro Recursos

Río Salado 16 13 22 17 50
Río Dulce 14 13 19 15 60
Río Sinsabor 19 20 23 x 50
Pedido 50 70 30 60
La administración del distrito tiene que resolver el problema de cómo asignar

el agua disponible durante el próximo verano. En la tabla, del lado derecho se
dan las cantidades disponibles en los tres ríos, en metros cúbicos por hora.
También se muestra las cantidades requeridas por las distintas ciudades. La
administración desea asignar toda el agua disponible de los tres ríos de
manera que se minimice el costo total y además el distrito se compromete a
proporcionar un mínimo de 30 metros cúbicos de agua por hora a la ciudad de
San Carlos para cumplir con una necesidad esencial de agua de esa ciudad.
Se puede considerar que este es un problema de transporte, donde los ríos son
los orígenes y las ciudades los destinos, pero para poder asegurar la cantidad
mínima de agua a la ciudad de San Carlos se debe replantear el problema.
Es un problema que no está balanceado, por lo que alguna de las ciudades no
recibirá la cantidad de agua requerida, pero se debe asegurar que la ciudad de
San Carlos reciba la cantidad mínima de agua. Para salvar esta dificultad se
introduce un origen ficticio para que el problema sea balanceado y a la ciudad
de San Carlos se la considera como dos destinos, uno con la cantidad mínima
requerida (San Carlos 1) y otro con la diferencia entre la cantidad máxima y
mínima solicitada (San Carlos 2); donde el costo de enviar un metro cúbico de
agua del origen ficticio a San Carlos 1 sea muy alto (una ruta prohibida), con
lo que se aseguraría que la ciudad de San Carlos reciba esa cantidad mínima
de agua.

Vicente Sanguano
Luego la tabla de costos y requerimientos para el problema sería el siguiente.
S.Carlos 1 S.Carlos 2 Sta. Rosa San Juan San Pedro Recursos

Río Salado 16 16 13 22 17 50
Río Dulce 14 14 13 19 15 60
Río Sinsabor 19 19 20 23 x 50
Origen ficticio x 0 0 0 0 50
Pedido 30 20 70 30 60

Programación Matemática

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Programación Matemática

Diunggah oleh

Hak Cipta:

Format Tersedia

Vicente Sanguano

Después de estudiar este capítulo, será

 Caracterizar las definiciones y aplicaciones de la

 Caracterizar los pasos para resolver una situación

 Caracterizar las definiciones, elementos y

 Identificar los elementos básicos de un problema

 Modelar un problema de optimización de acuerdo

1.1 LA INVESTIGACIÓN OPERATIVA

La Investigación Operativa es una ciencia que recoge un conjunto de técnicas

Estas técnicas y procedimientos ciertamente son muy antiguos, el hombre los

En esta ciencia el sustento es la Matemática y la Informática, los procesos que

Existen dos categorías básicas de problemas que se enfrentan en esta ciencia,

1. Un problema determinístico es aquel en el cual toda la información

necesaria para obtener una solución se la conoce con certeza.

2. Un problema estocástico es aquel en el cual parte de la información

no se conoce con certeza.

Un ejemplo práctico lo tenemos cuando asistimos a un supermercado y

En este tratado de Investigación Operativa estudiaremos los temas,

1.2 LA PROGRAMACIÓN MATEMÁTICA

La programación matemática es un conjunto de técnicas y procedimientos

En general un problema de programación matemática, que se presenta llega a

Optimizar: Z = f(X1, X2, X3, ... , Xn)

Con las restricciones:

g1(X1, X2, X3, . . . , Xn) b1

Si todas las ecuaciones e inecuaciones que se presentan al resolver un problema

Ejemplos de modelos de Programación Matemática:

1) Maximizar : M = 3x2 + 5y3

Todos estos modelos matemáticos son de optimización, como podemos ver

Entonces, de los tres ejemplos que se presentan en la página anterior, el que

Para la resolución de los ejemplos que hemos propuesto requeriremos de los

Para que un modelo matemático de un problema de optimización pueda ser

Si miramos los 3 ejemplos anteriores podemos ver claramente que el ejemplo

La programación matemática ha sido aplicada con mucho éxito en problemas de

1.3 RESOLUCIÓN DE UN PROBLEMA DE PROGRAMACIÓN

Para resolver un modelo matemático de programación matemática lineal,

METODO GRAFICO METODO SIMPLEX

1.4 LOS PROGRAMAS COMPUTACIONALES EN LA

Uno de los puntales que ha hecho que la Investigación de Operaciones tenga

Los programas computacionales permiten resolver los modelos matemáticos

En la actualidad existen a disposición de los profesionales de la Investigación

En nuestro tratado utilizaremos frecuentemente, los programas QSB,

1.5 METODOLOGIA DE LA INVESTIGACION OPERATIVA

La resolución de un problema de Investigación Operativa requiere de un

1. Formulación o definición del problema

Estos pasos también se conocen como las fases de un proceso de

En el diagrama de flujo siguiente se puede apreciar como se interrelacionan

DESARROLLO DEL MODELO

RESOLUCION DEL MODELO

1.6 EL MODELAMIENTO MATEMÁTICO

La importancia de la Programación Matemática y en sí de la Investigación de

Por modelamiento matemático se entiende el transformar todo el enunciado

Si se va a aplicar Programación Matemática, el modelo matemático resultante

Para ilustrar el proceso que el autor sugiere para lograr un modelamiento

1.7 EJEMPLOS ILUSTRATIVOS

Obtener el modelo matemático para los siguientes problemas:

1. Un señor tiene un bus y una camioneta, no puede trabajar en ambos a la

Determinar el número de horas que deberá trabajar con cada uno de

Formulación del problema de acuerdo con los siguientes criterios:

1.1 Identificamos las variables de decisión, bajo la consideración de que

En nuestro ejemplo las variables serán entonces:

1.2 Identificamos la función objetivo, con el criterio de que la función

En nuestro ejemplo la función objetivo será:

La ganancia G = 40X + 20Y

1.3 Identificamos las restricciones o limitaciones, considerando todo lo