Mtra.

Fabiola Sánchez Galván

» Leo Coco, un estudiante universitario se graduará pronto y necesita dinero para regresar a la
escuela y obtener su título universitario. Tiene la oportunidad de comprar acciones o
fracciones de acciones en uno o dos proyectos.
» Cada acción del proyecto 1 requiere una inversión de $1000 o su proporción para cada
fracción. El proyecto 2 no necesita de una inversión y ofrece un adelanto de $1000 por cada
acción (o su parte proporcional).
» Leo tiene ahorrados los $1000 que se requieren para la inversión del proyecto 1 y el
adelanto otorgado por el proyecto 2 lo invertirá en el proyecto 1.
» Las acciones en cada proyecto requieren un compromiso de trabajo, por lo que Leo tendría
que trabajar en promedio tres horas por día para cada acción del proyecto 1 y una hora por
día para cada acción del proyecto o sus partes proporcionales. Leo está dispuesto a trabajar
en promedio 7 horas al día.
» Ambos proyectos otorgarán a Leo suficientes ganancias cuando él las venda para regresar a
la universidad.
» Leo considera que puede incrementar sus ahorros en $20000 por cada acción del proyecto 1
y $10000 por cada acción del proyecto 2.
» El objetivo de Leo es maximizar sus ahorros y necesita saber cuantas acciones de cada
proyecto debe comprar para cumplir su objetivo.
 Considerando que el tiempo se medirá en horas y el dinero en miles de dólares. El
problema de Leo puede resumirse en el siguiente cuadro.

Recursos usados por acción en Cantidad de

Recursos cada proyecto recursos
Proyecto 1 Proyecto 2 disponibles
Dinero 1 -1 1
Tiempo 3 1 7
Ahorros por acción 20 10

Leo tiene que decir cuántas acciones debe adquirir en ambos proyectos, por lo que las
variables de decisión son:

𝑥1 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑐𝑐𝑖𝑜𝑛𝑒𝑠 𝑒𝑛 𝑒𝑙 𝑃𝑟𝑜𝑦𝑒𝑐𝑡𝑜 1

𝑥2 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑐𝑐𝑖𝑜𝑛𝑒𝑠 𝑒𝑛 𝑒𝑙 𝑃𝑟𝑜𝑦𝑒𝑐𝑡𝑜 2
 Recursos usados por acción en Cantidad de
Recursos cada proyecto recursos
Proyecto 1 Proyecto 2 disponibles
Dinero 1 -1 1
Tiempo 3 1 7
Ahorros por acción 20 10
Leo quiere maximizar sus ahorros, entonces la función objetivo es:
𝑍 = 𝑀𝑖𝑙𝑒𝑠 𝑑𝑒 𝑑ó𝑙𝑎𝑟𝑒𝑠 𝑞𝑢𝑒 𝑠𝑒𝑟á𝑛 𝑎𝑔𝑟𝑒𝑔𝑎𝑑𝑜𝑠 𝑎 𝑠𝑢𝑠 𝑎ℎ𝑜𝑟𝑟𝑜𝑠
El modelo de programación lineal se puede formular de la siguiente manera:
Método Simplex – Algoritmo General
1. Identificar el modelo matemático
2. Igualar a cero la función objetivo
3. Agregar las variables de holgura
1. Si es menor o igual, deberán ser positivas
2. Si es mayor o igual, deberán ser negativas
4. Resolver con el método Gauss-Jordan
5. Identificar columna pivote
1. Más negativo de la función objetivo
6. Identificar renglón o fila pivote
1. Dividir la columna solución entre la columna pivote
2. Tomar el menor positivo
7. Hacer un 1 en la intersección de fila y columna pivote
8. Hacer ceros en la columna y fila pivote
9. Repetir el algoritmo hasta no encontrar pivote en la
entrada.
Simplex y Solver
• Ejemplo Leo Coco
• Ejemplo del Libro Hillier-Liberman
• Ejemplo Anuncios Publicitarios
• Tarea: Ejemplo Wozac