INVESTIGACIÓN DE

OPERACIONES
Modelos Determinísticos (PPL)
Instructor: L.M. Víctor A. Cárdenas Echazarreta
2.1. Programación
Lineal
2.1.1. Introducción,
supuestos
2.1.2. Formulación de
modelos de
programación lineal
2.1.3. Solución gráfica
2.1.4. Dualidad y
análisis de sensibilidad
2.1.5. Método Simplex.
2.1.6. Solución de
casos prácticos por
computadora.
2.2. Casos especiales
de programación lineal
UNIDAD II. Modelos Determinísticos
Escuela de Negocios Universidad Anáhuac.

OBJETIVO DE LA UNIDAD:
El alumno formulará y resolverá
problemas prácticos de optimización
lineal en las diferentes áreas de una
empresa
UNIDAD II. Modelos Determinísticos
Escuela de Negocios Universidad Anáhuac.

MÉTODO SIMPLEX. ANTECEDENTES.
• Es un procedimiento para resolver Problemas
de Programación Lineal
• Fue desarrollado por Georges Dantzing en 1947
• Se basa en la búsqueda de soluciones óptimas
con operaciones elementales de matrices
(Gauss-Jordan)
• Ahora hay diversos paquetes computacionales
con el método ya implementado (LINDO,
WINQSB, TORA, SOLVER, …)
Escuela de Negocios Universidad Anáhuac.

Investigación de Operaciones
MÉTODO SIMPLEX.PPL
Un problema de programación lineal consta
de una función objetivo lineal por maximizar
o minimizar, sujeta a ciertas restricciones en
la forma de igualdades o desigualdades.
Donde, por lo general, se cumple que:
1. Todas las variables involucradas en el
problema son no negativas
2. Cada restricción lineal se puede escribir de
modo que la expresión que comprenda las
variables sea menor o igual, mayor o igual,
o bien, igual a una constante no negativa
Investigación de Operaciones
Escuela de Negocios Universidad Anáhuac.

MÉTODO SIMPLEX. CONDICIONES.
1) Proporcionalidad. Las variables
afectan de forma proporcional a los
demás elementos.

2) Aditividad. Cada función es la suma
de las contribuciones individuales de
las actividades respectivas.
Universidad Anáhuac. Ingeniería Industrial para la Dirección
Investigación de Operaciones
MÉTODO SIMPLEX. CONDICIONES.

3) Divisibilidad. Las variables no están
restringidas a sólo valores enteros.

4) Determinismo (ó Certidumbre). los
valores asignados a cada parámetro c
j

de un modelo de programación lineal
son constantes conocidas.
Investigación de Operaciones
Escuela de Negocios Universidad Anáhuac.

MÉTODO SIMPLEX. SOLUCIÓN GRÁFICA.
Ejemplo:
Sea el modelo
Max Z = x
1
+ 2x
2

Sujeto a:
x
1
≤ 6
x
2
≤ 3
3x
1
+ 4x
2
≤ 24
x
1
, x
2
≥ 0

Investigación de Operaciones
Escuela de Negocios Universidad Anáhuac.

ELEMENTOS DE LA PROGRAMACIÓN LINEAL
Universidad Anáhuac. Ingeniería Industrial para la Dirección
Investigación de Operaciones
Definiciones:
• Solución factible es cualquier solución que satisface
todas las restricciones.

• Solución básica factible es aquella solución que
corresponde a un punto extremo (vértice) en la región
de solución.

•Solución óptima es aquella solución que maximiza la
función objetivo.

ELEMENTOS DE LA PROGRAMACIÓN LINEAL
Universidad Anáhuac. Ingeniería Industrial para la Dirección
Investigación de Operaciones
Propiedades:
Axioma 1: El conjunto de soluciones factibles debe ser
un conjunto convexo (toda recta que une dos puntos
de las fronteras de la región, queda comprendida
dentro de la región).
Axioma 2: Si existe cuando menos una solución
factible, entonces existe cuando menos una solución
básica factible. (Se deduce del axioma anterior)
Axioma 3: El número de soluciones básicas factibles es
finito (número de vértices).
Axioma 4: Cuando menos una de las soluciones
básicas factibles es óptima.
MÉTODO SIMPLEX. GRÁFICO
Universidad Anáhuac. Ingeniería Industrial para la Dirección
Investigación de Operaciones
El Método Simplex arranca desde una solución básica
factible inicial buscando la mejor solución adyacente
de forma sucesiva hasta llegar a la solución óptima.
Los tipos de solución pueden ser:
a) Solución Gráfica. Cuando se tienen dos variables
de decisión y es posible graficar en dos
dimensiones.
b) Solución por el método del Pivote. Cuando se
tienen dos o mas variables de decisión y es
necesario hacer varios cálculos que gráficamente
no son prácticos.

MÉTODO SIMPLEX. GRÁFICO
Universidad Anáhuac. Ingeniería Industrial para la Dirección
Investigación de Operaciones
Solución Gráfica.
1. Se localiza un vértice cualquiera como punto de
partida.
2. Se examinan las aristas del vértice para ver si el
valor de Z aumenta al desplazarse sobre una de
ellas. Si eso ocurre, ir al paso 3.
3. Se elige la arista sobre la cual aumenta Z y se
sigue sobre ella hasta alcanzar el siguiente
vértice adyacente.
4. Se repiten los pasos 2 y 3 hasta que el valor de Z
ya no aumente.
MÉTODO SIMPLEX. FORMULACIÓN
Universidad Anáhuac. Ingeniería Industrial para la Dirección
Investigación de Operaciones
Recomendaciones para formular un Problema de
Programación Lineal

1. Entender el problema administrativo que se
enfrenta
2. Identificar el objetivo y las restricciones
3. Definir las variables de decisión
4. Utilizar las variables de decisión para escribir
expresiones matemáticas de la función objetivo
y de las restricciones del problema.
5. Resolver por método gráfico, método simplex o
con apoyo de software.
MÉTODO SIMPLEX.
Universidad Anáhuac. Ingeniería Industrial para la Dirección
Investigación de Operaciones
4.3 El método Simplex. Pasos
Ejemplo 1: Reddy Mikks produce pinturas para
interiores y exteriores, M1 y M2. En la siguiente
tabla se indican los datos básicos del problema.

Ton de materia prima de Disponibilidad
diaria máxima
(ton)
Pinturas para
exteriores
Pinturas para
interiores
Mat. prima, M1
6 4 24
Mat. prima, M2
1 2 6
Utilidad por ton
(miles de $)
5 4
MÉTODO SIMPLEX.
Universidad Anáhuac. Ingeniería Industrial para la Dirección
Investigación de Operaciones
4.3 El método Simplex. Pasos
Ejemplo 1:

Una encuesta de mercado indica que la
demanda diaria de pintura para interiores no es mayor
a 1 ton más que la de exteriores. También que la
demanda diaria máxima para pinturas interiores es de
2 ton. ¿Cómo deberá ser la producción de pinturas para
maximizar utilidades?
MÉTODO SIMPLEX.
Universidad Anáhuac. Ingeniería Industrial para la Dirección
Investigación de Operaciones
4.3 El método Simplex. Pasos
Ejemplo 2: Resuelve el siguiente Problema de
Programación Lineal, aplicando el Método Gráfico

Max 3x
1
+ 3x
2

Sujeto a
4x
1
+ 6x
2
 48
4x
1
+ 2x
2
 12
3x
2
 3
2x
1
 2
x
1
, x
2
 0
MÉTODO SIMPLEX.
Universidad Anáhuac. Ingeniería Industrial para la Dirección
Investigación de Operaciones
4.3 El método Simplex Gráfico. Problema de
Minimización
La porción de líquidos que complementa una dieta debe
aportar un mínimo diario de 300 cal, 36 unidades de
vitamina A y 90 unidades de vitamina C. Una taza de la
bebida dietética X contiene 60 cal, 12 unidades de vitamina
A y 10 u. de vitamina C. Una taza de la bebida dietética Y
aporta 60 calorías, 6 u de vitamina A y 30 u de vitamina C.
Supongamos que la bebida X tiene un costo de $0.12 por
taza, mientras que la bebida Y cuesta $0.15 por taza.
¿Cuántas tazas de cada bebida debería de consumir el
paciente al día de manera que cumpla los nutrientes
necesarios y al costo mínimo?
MÉTODO SIMPLEX.
Ejemplo 3: (Publicidad)
Para una venta anual de liquidación, la compañía Excélsior
decidió comprar tiempo en TV de grupo SIPSE. El
presupuesto disponible es de $102 mil pesos. El tiempo
matutino cuesta $3 mil pesos el minuto; el vespertino, $1 mil;
y el nocturno (tiempo de primera), $12 mil pesos.

Debido a otros contratos, SIPSE dispone de 6 minutos de
tiempo de primera, ni más de 25 minutos en total en las dos
semanas que se transmitirá la publicidad.

SIPSE ha estimado que durante la mañana se tendría una
audiencia de 200 mil personas, en la tarde habrá 100 mil y
por la noche 600 mil televidentes.
¿Cuánto tiempo (matutino, vespertino y nocturno) de
publicidad deberá comprarse para que Excélsior logre la
mayor audiencia posible y garantice elevar sus ventas?
Universidad Anáhuac. Ingeniería Industrial para la Dirección
Investigación de Operaciones
MÉTODO SIMPLEX
Universidad Anáhuac. Ingeniería Industrial para la Dirección
Investigación de Operaciones
Ejemplo 4:
La compañía de novedades Ace ha determinado que las
ganancias por tres tipos de recuerdos (A,B y 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 necesitan 1 minuto en la
máquina I, 3 minutos en la máquina II y 1 minuto en la
máquina III. Para una pieza C se necesitan 1 minuto en la
máquina I y dos 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 deben fabricarse al día
para maximizar las ganancias de la empresa?
MÉTODO SIMPLEX
Universidad Anáhuac. Ingeniería Industrial para la Dirección
Investigación de Operaciones
Ejemplo 5: (Producción) Un fabricante de escritorios produce 4
modelos diferentes, los cuales deben ser ensamblados y
después decorados.
Para ser ensamblados, los modelos requieren de 7, 5, 4 y 5
horas, respectivamente, y para ser decorados requieren de 4, 3,
2 y 3 horas, respectivamente. Las ganancias obtenidas por el
fabricante para los distintos modelos son de $10.00, $8.00,
$5.00 y $6.00, respectivamente. El fabricante dispone de 1,000
empleados para el ensamble de los escritorios y de 500
personas más para su decoración, los cuales trabajan 40 horas a
la semana cada uno.
Se necesita determinar la cantidad de escritorios de cada
modelo que el fabricante debe de producir cada semana para
maximizar su utilidad, suponiendo que todos los escritorios que
fabrique serán vendidos. Construye un modelo de
programación lineal que represente el problema.
MÉTODO SIMPLEX
Universidad Anáhuac. Ingeniería Industrial para la Dirección
Investigación de Operaciones
Ejemplo 6: (Producción)

Un carpintero fabrica sillas, mesas y libreros. Para
elaborar estos muebles el carpintero dispone de 150
metros cuadrados de madera tipo 1 y de 200 m2 de
madera tipo 2, y tiene 200 horas de trabajo disponibles.
La utilidad que obtiene el carpintero al vender cada
mueble es de $50.00, $200.00 y $150.00 para las sillas,
mesas y libreros, respectivamente. Además, él sabe que
puede vender cuantas sillas y mesas produzca pero
solamente los libreros que tiene pedidos.
MÉTODO SIMPLEX
Universidad Anáhuac. Ingeniería Industrial para la Dirección
Investigación de Operaciones
Ejemplo 6: (Producción) En la siguiente tabla tenemos la
demanda para el mes siguiente, el consumo de madera
tipo 1 y tipo 2, así como el tiempo necesario para
elaborar cada artículo. El carpintero desea saber qué
cantidad de cada mueble debe producir de manera que
maximice su utilidad y cumpla con los compromisos
adquiridos. Elabora un modelo de programación lineal
que represente el problema.
MÉTODO SIMPLEX
Universidad Anáhuac. Ingeniería Industrial para la Dirección
Investigación de Operaciones
Ejemplo 7: (Asignación de recursos humanos): En un
centro comercial se necesita diariamente el siguiente
número de policías para asegurar la vigilancia. Cada
policía trabaja ocho horas seguidas.
Formula un modelo de
programación lineal
para tener cubiertas las
necesidades de
vigilancia con el menor
número de policías.

MÉTODO SIMPLEX
Universidad Anáhuac. Ingeniería Industrial para la Dirección
Investigación de Operaciones
Ejemplo 8: (Inversiones) Un banco debe decidir su
portafolio de inversiones. Actualmente dispone de $500
mil USD para bonos, préstamos hipotecarios, crédito
automotriz y créditos personales. La tasa anual de
rendimiento de cada uno es 10%, 16%, 13% y 20%,
respectivamente.
Para minimizar riesgos, las políticas de la gerencia son:
1. Lo invertido en créditos personales no debe rebasar a
lo invertido en bonos.
2. Los créditos hipotecarios no deben ser mayores a los
de tipo automotriz.
3. No deberá invertirse más del 25% del total de las
inversiones en lo que respecta a créditos personales
¿Cómo se maximizarían los ingresos del banco?
MÉTODO SIMPLEX
Universidad Anáhuac. Ingeniería Industrial para la Dirección
Investigación de Operaciones
Ejercicio : Una compañía quiere hacer su campaña anual de
publicidad con un presupuesto de $200 mil dólares. El
gerente de MKT puede contratar comerciales en la radio a un
costo de $100 USD c/u, puede insertar anuncios en
periódicos a $200 c/u, o bien, pagar anuncios por TV a $500
c/u.

Un convenio obliga a la empresa a gastar por lo menos $30
mil en comerciales de TV. La política de la empresa le
prohíbe al gerente de MKT gastar más de $50 mil en
anuncios de periódico o más del 50% de lo erogado en
anuncios de TV, cualquiera que sea el menor.

La compañía tiene un sistema de puntuación para medir la
efectividad de cada tipo de anuncio: 30 pts para radio por
anuncio, 150 para TV y 270 pts en periódicos.
Determine el plan más efectivo de publicidad para la
empresa.
MÉTODO SIMPLEX
Universidad Anáhuac. Ingeniería Industrial para la Dirección
Investigación de Operaciones
Ejercicio: Un inversionista cuenta con $50,000.00 que puede
invertir en 4 planes de inversión distintos y desea maximizar sus
ganancias al final del año 5. El plan de inversión A reditúa un
interés del 40%, tiene una duración de 2 años y siempre está
disponible. El plan de inversión B reditúa un interés del 70% con
una duración de 3 años y siempre está disponible. El plan de
inversión C reditúa el 90%, pero sólo está disponible al principio
del segundo año y tiene una duración de 4 años. Finalmente, la
inversión D reditúa un 30% de interés, está disponible al principio
del año 5 y dura 1 año. Todas las inversiones se hacen al principio
de cada año y reditúan a tiempo para reinvertirlos. El inversionista
puede invertir la cantidad que desee en cada plan y puede
reinvertir los intereses obtenidos al final. Plantear un modelo de
programación lineal que represente esta situación y resolverlo.
MÉTODO SIMPLEX
Universidad Anáhuac. Ingeniería Industrial para la Dirección
Investigación de Operaciones
Ejercicio : La corporación Gamma quiere invertir la suma de
un millón de USD en el próximo año fiscal.
Para tomar una decisión acertada, los ejecutivos de la
mencionada organización han pedido una completa
investigación de los índices de rentabilidad promedio, en los
últimos años, para las distintas categorías de valores de
inversión. La información relevante, proveniente de un estudio
de “portafolio”, es la siguiente:
MÉTODO SIMPLEX
Universidad Anáhuac. Ingeniería Industrial para la Dirección
Investigación de Operaciones
Ejercicio : (Continuación)

La política de inversión que ha seguido Gamma en los
últimos años es bastante clara: la inversión en acciones y
en cuotas de fondos mutuos no debe ser mayor que un
30% del total de las inversiones; la inversión en Bonos de
Gobierno no debe ser inferior a la inversión en cuentas
de ahorro; la inversión en debentures y bonos de
Gobierno no debe exceder el 50% del total de las
inversiones; además, por ley, la inversión en bonos
gubernamentales debe superar el 25% del total de las
inversiones.
MÉTODO SIMPLEX
Universidad Anáhuac. Ingeniería Industrial para la Dirección
Investigación de Operaciones
Ejercicio: (Continuación)

En cuanto a riesgo, la corporación no permite que el
portfolio de valores escogidos tenga un factor de riesgo
ponderado mayor que 1,0. Si se puede suponer que los
retornos reales esperados y los factores de riesgo
permanecen constantes para el horizonte de planeación
del problema, entonces plantear un modelo de
programación lineal que permita obtener el portfolio de
inversión que optimice el retorno esperado de la
corporación y simultáneamente no viole su política de
inversión.
MÉTODO SIMPLEX
Universidad Anáhuac. Ingeniería Industrial para la Dirección
Investigación de Operaciones
Ejemplo 8: (Variable binaria)Un campesino tiene 4
ranchos que quiere cultivar y para ello dispone de 4
equipos de arado diferentes. En la siguiente tabla se
tiene el tiempo necesario en días para cultivar cada
rancho dependiendo del equipo empleado.
El campesino desea saber
cómo asignar los equipos
de arado a los diferentes
tipos de rancho de manera
que minimice el tiempo
total necesario para el
cultivo.

MÉTODO SIMPLEX. PROGRAMACIÓN LINEAL
Universidad Anáhuac. Ingeniería Industrial para la Dirección
Investigación de Operaciones
Para repasar y practicar te recomiendo resolver el
siguiente QUIZ en línea

http://highered.mcgraw-
hill.com/sites/0073129038/student_view0/chapter3/multi
ple_choice_quiz.html