FORMULACIÓN DE UN

PROBLEMA DE
PROGRAMACIÓN LINEAL.
INTEGRANTES:
*MANUEL ALVARADO ECHEVERRÍA

*CARLOS FREIRE PLAZA

*KELVIN JIMÉNEZ REYES Grupo 5
*OMAR PINEDA BAZURTO

*VICTOR ZAMBRANO ALCIVAR

ANTECEDENTES
• Cuando la época de exámenes se acerca o el sistema académico se vuelve pesado, es
habitual que los estudiantes sientan que, a pesar de dedicar largas horas de estudio a una
materia, no logran retener la información deseada. Esto puede deberse a muchas causas,
pero por lo general se vincula a una mala gestión del tiempo de estudio. Una de las claves
más importantes para alcanzar el éxito profesional es la capacidad para organizar el
tiempo. Ya sea para estudiar, trabajar o realizar tareas: una correcta gestión del tiempo
permite mejorar la eficiencia personal y aumentar la productividad. Esta habilidad resulta
fundamental para tener éxito en el mercado laboral, pero también durante la etapa
educativa.
PLANTEAMIENTO DEL PROBLEMA
• La empresa Chocolatín SA está compuesta de dos fábricas A y B. En cada una se fabrica
un tipo de chocolate, a razón de 1000 y 800 cajas diariamente por fabrica. El producto es
transportado a 3 bodegas 1 2 y 3, cada una de ellas con capacidad para 400, 600 y 800
cajas. La empresa es desea minimizar el costo del transporte Los costos de transporte de
cada fabrica a bodega se encuentra en la siguiente tabla:
Fabrica 1 2 3 Fabricación
(cajas)
A 100 120 20 1000
B 50 80 40 800
Demanda 400 600 800
FORMULACIÓN DEL PROBLEMA
• Variables de decisión:
𝑋𝑖𝑗 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑗𝑎 𝑎 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒 𝑙𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎 𝑖 ℎ𝑎𝑐𝑖𝑎 𝑙𝑎 𝑏𝑜𝑑𝑒𝑗𝑎 𝑗 (𝑖 = 𝐴, 𝐵 ; 𝑗 = 1,2,3)

Función objetivo:

𝑀𝑖𝑛 𝑧 = 100𝑋𝐴1 + 120𝑋𝐴2 + 20𝑋𝐴3 + 50𝑋𝐵1 + 80𝑋𝐵2 + 40𝑋𝐵3

FORMULACIÓN DEL PROBLEMA.
Restricciones:

𝑋𝐴1 + 𝑋𝐴2 + 𝑋𝐴3 < 1000

𝑋𝐵1 + 𝑋𝐵2 + 𝑋𝐵3 < 800
𝑋𝐴1 + 𝑋𝐵1 > 400
𝑋𝐴2 + 𝑋𝐵2 > 600
𝑋𝐴3 + 𝑋𝐵3 > 800
𝑋𝑖𝑗 > 0 (i=A,B : j=1,2,3)
CONSIDERACIONES ADICIONES

• El problema puede resolverse por PL.

RESULTADOS
RESULTADOS

• Por lo que se puede observar GAMS nos dice que no se puede determinar una región factible. Hemos decidido hacer cambios
en varias restricciones a fin de conocer el origen del problema, incluso añadir algunas más, sin embargo lo que obtuvimos fue
problemas con infinitas soluciones.
• Esa interpretación en GAMS no conocemos cómo realizarla, para estos casos.
NOTA
• Dado que el presente avance es sin calificación y con el objetivo de aprender, esperamos que se nos pueda ayudar.
• La restricción 1 nos permite cambiar su lado derecho hasta el infinito, sin cambiar su base, por cada unidad que se aumenta en
el lado derecho, la F.O. aumentaría en uno.
• A pesar que algunas restricciones no tiene marginal y su rhs es diferente de infinito, al momento que se altera el lado derecho,
su lado derecho va a cambiar, aclarando que solo se puede hacer ese cambio en una de las restricciones.
REFERENCIAS
• Taha, H. (2012). Investigación de operaciones. Mexico. Pearson.
• Hillier, F. (2010). Introducción a la investigación de operaciones. Mexico. Mc Graw Hill.
• Winston, W. (2005). Investigación de operaciones. Mexico. Thomson.
• https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal/
• https://www.hiru.eus/es/matematicas/programacion-lineal