100404 PROGRAMACION LINEAL

TAREA 1 - MÉTODOS SIMPLEX PRIMAL Y SIMPLEX DUAL

FORMULACION DE UN PROBLEMA COMO UN MODELO DE PROGRAMACION LINEAL

CONSTRUCCION DEL MODELO PARA SU LINEALIZACION:

1. Variables: Qué busca determinar el modelo, cuáles son las incógnitas del problema:

𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅𝒆𝒔 (𝒖𝒏𝒊𝒅𝒂𝒅𝒆𝒔)
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , … , 𝑿𝒏

2. Restricciones: Qué restricciones deben imponerse a las variables a fin de satisfacer las
limitaciones del sistema representado por el modelo:

𝑼𝒔𝒐 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎á𝒙𝒊𝒎𝒂

Entre otras:

𝑼𝒔𝒐 𝒅𝒆 𝒎𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎𝒂𝒙𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂

𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 + ⋯ + 𝒂𝟏𝒎 𝑿𝒏 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂

𝑼𝒔𝒐 𝒅𝒆 𝒎𝒂𝒏𝒐 𝒅𝒆 𝒐𝒃𝒓𝒂 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒏𝒐 𝒅𝒆 𝒐𝒃𝒓𝒂

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 + ⋯ + 𝒂𝟐𝒎 𝑿𝒏 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒏𝒐 𝒅𝒆 𝒐𝒃𝒓𝒂

𝑼𝒔𝒐 𝒅𝒆 𝒎𝒂𝒒𝒖𝒊𝒏𝒂𝒓𝒊𝒂 𝒚 𝒆𝒒𝒖𝒊𝒑𝒐 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒒𝒖𝒊𝒏𝒂𝒓𝒊𝒂 𝒚 𝒆𝒒𝒖𝒊𝒑𝒐

𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 + ⋯ + 𝒂𝟑𝒎 𝑿𝒏
≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒒𝒖𝒊𝒏𝒂𝒓𝒊𝒂 𝒚 𝒆𝒒𝒖𝒊𝒑𝒐

𝑼𝒔𝒐 𝒅𝒆 𝒕𝒂𝒔𝒂 𝒑𝒓𝒐𝒅𝒖𝒄𝒄𝒊ó𝒏 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒕𝒂𝒔𝒂 𝒅𝒆 𝒑𝒓𝒐𝒅𝒖𝒄𝒄𝒊ó𝒏

𝒂𝟒𝟏 𝑿𝟏 + 𝒂𝟒𝟐 𝑿𝟐 + 𝒂𝟒𝟑 𝑿𝟑 + ⋯ + 𝒂𝟒𝒎 𝑿𝒏
≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒕𝒂𝒔𝒂 𝒅𝒆 𝒑𝒓𝒐𝒅𝒖𝒄𝒄𝒊ó𝒏

Alvaro Javier Rojas Baracaldo

Director de curso
Red de curso 100404 Programación Lineal
 100404 PROGRAMACION LINEAL
TAREA 1 - MÉTODOS SIMPLEX PRIMAL Y SIMPLEX DUAL
FORMULACION DE UN PROBLEMA COMO UN MODELO DE PROGRAMACION LINEAL

𝑼𝒔𝒐 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎í𝒏𝒊𝒎𝒂

Entre otras:

𝑼𝒔𝒐 𝒅𝒆 𝒎𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂

𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 + ⋯ + 𝒂𝟏𝒎 𝑿𝒏 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂

𝑼𝒔𝒐 𝒅𝒆 𝒎𝒂𝒏𝒐 𝒅𝒆 𝒐𝒃𝒓𝒂 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒏𝒐 𝒅𝒆 𝒐𝒃𝒓𝒂

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 + ⋯ + 𝒂𝟐𝒎 𝑿𝒏 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒏𝒐 𝒅𝒆 𝒐𝒃𝒓𝒂

𝑼𝒔𝒐 𝒅𝒆 𝒎𝒂𝒒𝒖𝒊𝒏𝒂𝒓𝒊𝒂 𝒚 𝒆𝒒𝒖𝒊𝒑𝒐 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒒𝒖𝒊𝒏𝒂𝒓𝒊𝒂 𝒚 𝒆𝒒𝒖𝒊𝒑𝒐

𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 + ⋯ + 𝒂𝟑𝒎 𝑿𝒏
≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒒𝒖𝒊𝒏𝒂𝒓𝒊𝒂 𝒚 𝒆𝒒𝒖𝒊𝒑𝒐

𝑼𝒔𝒐 𝒅𝒆 𝒕𝒂𝒔𝒂 𝒑𝒓𝒐𝒅𝒖𝒄𝒄𝒊ó𝒏 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒕𝒂𝒔𝒂 𝒅𝒆 𝒑𝒓𝒐𝒅𝒖𝒄𝒄𝒊ó𝒏

𝒂𝟒𝟏 𝑿𝟏 + 𝒂𝟒𝟐 𝑿𝟐 + 𝒂𝟒𝟑 𝑿𝟑 + ⋯ + 𝒂𝟒𝒎 𝑿𝒏
≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒕𝒂𝒔𝒂 𝒅𝒆 𝒑𝒓𝒐𝒅𝒖𝒄𝒄𝒊ó𝒏

𝑵𝒐 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒊𝒅𝒂𝒅 ≥ 𝟎

𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , … , 𝑿𝒏 ≥ 𝟎

3. Objetivo: Cuál es el objetivo (meta) que necesita alcanzarse para determinar la solución óptima
(mejor) de entre todos los valores factibles de las variables.

𝑶𝒑𝒕𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏: 𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏 𝒐 𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏

𝑼𝒕𝒊𝒍𝒊𝒅𝒂𝒅𝒆𝒔 (𝑼𝒏 ): 𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏

Alvaro Javier Rojas Baracaldo

Director de curso
Red de curso 100404 Programación Lineal
 100404 PROGRAMACION LINEAL
TAREA 1 - MÉTODOS SIMPLEX PRIMAL Y SIMPLEX DUAL
FORMULACION DE UN PROBLEMA COMO UN MODELO DE PROGRAMACION LINEAL

𝑰𝒏𝒈𝒓𝒆𝒔𝒐𝒔 (𝑼𝒏 ): 𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏

𝑩𝒆𝒏𝒆𝒇𝒊𝒄𝒊𝒐𝒔 (𝑼𝒏 ) ∶ 𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑼𝟏 𝑿𝟏 + 𝑼𝟐 𝑿𝟐 + 𝑼𝟑 𝑿𝟑 + ⋯ + 𝑼𝒏 𝑿𝒏

𝑪𝒐𝒔𝒕𝒐𝒔( 𝑪𝒏 ): 𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏
𝑷𝒆𝒓𝒅𝒊𝒅𝒂𝒔 (𝑪𝒏 ): 𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑪𝟏 𝑿𝟏 + 𝑪𝟐 𝑿𝟐 + 𝑪𝟑 𝑿𝟑 + ⋯ + 𝑪𝒏 𝑿𝒏

FORMULACION DEL PROBLEMA COMO UN MODELO DE PROGRAMACION LINEAL

• 𝑷𝒂𝒓𝒂 𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏 𝒚 𝑼𝒔𝒐 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎á𝒙𝒊𝒎𝒂

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑪𝟏 𝑿𝟏 + 𝑪𝟐 𝑿𝟐 + 𝑪𝟑 𝑿𝟑 + ⋯ + 𝑪𝒏 𝑿𝒏
Sujeto a:

𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 + ⋯ + 𝒂𝟏𝒎 𝑿𝒏 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 + ⋯ + 𝒂𝟐𝒎 𝑿𝒏 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒏𝒐 𝒅𝒆 𝒐𝒃𝒓𝒂

𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 + ⋯ + 𝒂𝟑𝒎 𝑿𝒏

≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒒𝒖𝒊𝒏𝒂𝒓𝒊𝒂 𝒚 𝒆𝒒𝒖𝒊𝒑𝒐

𝒂𝟒𝟏 𝑿𝟏 + 𝒂𝟒𝟐 𝑿𝟐 + 𝒂𝟒𝟑 𝑿𝟑 + ⋯ + 𝒂𝟒𝒎 𝑿𝒏

≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒕𝒂𝒔𝒂 𝒅𝒆 𝒑𝒓𝒐𝒅𝒖𝒄𝒄𝒊ó𝒏

Alvaro Javier Rojas Baracaldo

Director de curso
Red de curso 100404 Programación Lineal
 100404 PROGRAMACION LINEAL
TAREA 1 - MÉTODOS SIMPLEX PRIMAL Y SIMPLEX DUAL
FORMULACION DE UN PROBLEMA COMO UN MODELO DE PROGRAMACION LINEAL

𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , … , 𝑿𝒏 ≥ 𝟎

• 𝑷𝒂𝒓𝒂 𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏 𝒚 𝑼𝒔𝒐 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎𝒊𝒏𝒊𝒎𝒂

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑪𝟏 𝑿𝟏 + 𝑪𝟐 𝑿𝟐 + 𝑪𝟑 𝑿𝟑 + ⋯ + 𝑪𝒏 𝑿𝒏
Sujeto a:

𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 + ⋯ + 𝒂𝟏𝒎 𝑿𝒏 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 + ⋯ + 𝒂𝟐𝒎 𝑿𝒏 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒏𝒐 𝒅𝒆 𝒐𝒃𝒓𝒂

𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 + ⋯ + 𝒂𝟑𝒎 𝑿𝒏

≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒒𝒖𝒊𝒏𝒂𝒓𝒊𝒂 𝒚 𝒆𝒒𝒖𝒊𝒑𝒐

𝒂𝟒𝟏 𝑿𝟏 + 𝒂𝟒𝟐 𝑿𝟐 + 𝒂𝟒𝟑 𝑿𝟑 + ⋯ + 𝒂𝟒𝒎 𝑿𝒏

≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒕𝒂𝒔𝒂 𝒅𝒆 𝒑𝒓𝒐𝒅𝒖𝒄𝒄𝒊ó𝒏

𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , … , 𝑿𝒏 ≥ 𝟎

• 𝑷𝒂𝒓𝒂 𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏, 𝑼𝒔𝒐 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒚 𝑼𝒔𝒐 ≥

𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎𝒊𝒏𝒊𝒎𝒂

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑪𝟏 𝑿𝟏 + 𝑪𝟐 𝑿𝟐 + 𝑪𝟑 𝑿𝟑 + ⋯ + 𝑪𝒏 𝑿𝒏
Sujeto a:

𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 + ⋯ + 𝒂𝟏𝒎 𝑿𝒏 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂

Alvaro Javier Rojas Baracaldo

Director de curso
Red de curso 100404 Programación Lineal
 100404 PROGRAMACION LINEAL
TAREA 1 - MÉTODOS SIMPLEX PRIMAL Y SIMPLEX DUAL
FORMULACION DE UN PROBLEMA COMO UN MODELO DE PROGRAMACION LINEAL

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 + ⋯ + 𝒂𝟐𝒎 𝑿𝒏 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒏𝒐 𝒅𝒆 𝒐𝒃𝒓𝒂

𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 + ⋯ + 𝒂𝟑𝒎 𝑿𝒏

≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒒𝒖𝒊𝒏𝒂𝒓𝒊𝒂 𝒚 𝒆𝒒𝒖𝒊𝒑𝒐

𝒂𝟒𝟏 𝑿𝟏 + 𝒂𝟒𝟐 𝑿𝟐 + 𝒂𝟒𝟑 𝑿𝟑 + ⋯ + 𝒂𝟒𝒎 𝑿𝒏

≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒕𝒂𝒔𝒂 𝒅𝒆 𝒑𝒓𝒐𝒅𝒖𝒄𝒄𝒊ó𝒏

𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , … , 𝑿𝒏 ≥ 𝟎

• 𝑷𝒂𝒓𝒂 𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏 𝒚 𝑼𝒔𝒐 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎á𝒙𝒊𝒎𝒂

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑼𝟏 𝑿𝟏 + 𝑼𝑿𝟐 + 𝑼𝟑 𝑿𝟑 + ⋯ + 𝑼𝒏 𝑿𝒏
Sujeto a:

𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 + ⋯ + 𝒂𝟏𝒎 𝑿𝒏 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 + ⋯ + 𝒂𝟐𝒎 𝑿𝒏 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒏𝒐 𝒅𝒆 𝒐𝒃𝒓𝒂

𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 + ⋯ + 𝒂𝟑𝒎 𝑿𝒏

≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒒𝒖𝒊𝒏𝒂𝒓𝒊𝒂 𝒚 𝒆𝒒𝒖𝒊𝒑𝒐

𝒂𝟒𝟏 𝑿𝟏 + 𝒂𝟒𝟐 𝑿𝟐 + 𝒂𝟒𝟑 𝑿𝟑 + ⋯ + 𝒂𝟒𝒎 𝑿𝒏

≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒕𝒂𝒔𝒂 𝒅𝒆 𝒑𝒓𝒐𝒅𝒖𝒄𝒄𝒊ó𝒏

𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , … , 𝑿𝒏 ≥ 𝟎

• 𝑷𝒂𝒓𝒂 𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏 𝒚 𝑼𝒔𝒐 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎𝒊𝒏𝒊𝒎𝒂

Alvaro Javier Rojas Baracaldo
Director de curso
Red de curso 100404 Programación Lineal
 100404 PROGRAMACION LINEAL
TAREA 1 - MÉTODOS SIMPLEX PRIMAL Y SIMPLEX DUAL
FORMULACION DE UN PROBLEMA COMO UN MODELO DE PROGRAMACION LINEAL

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑼𝟏 𝑿𝟏 + 𝑼𝑿𝟐 + 𝑼𝟑 𝑿𝟑 + ⋯ + 𝑼𝒏 𝑿𝒏
Sujeto a:

𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 + ⋯ + 𝒂𝟏𝒎 𝑿𝒏 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 + ⋯ + 𝒂𝟐𝒎 𝑿𝒏 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒏𝒐 𝒅𝒆 𝒐𝒃𝒓𝒂

𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 + ⋯ + 𝒂𝟑𝒎 𝑿𝒏

≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒒𝒖𝒊𝒏𝒂𝒓𝒊𝒂 𝒚 𝒆𝒒𝒖𝒊𝒑𝒐

𝒂𝟒𝟏 𝑿𝟏 + 𝒂𝟒𝟐 𝑿𝟐 + 𝒂𝟒𝟑 𝑿𝟑 + ⋯ + 𝒂𝟒𝒎 𝑿𝒏

≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒕𝒂𝒔𝒂 𝒅𝒆 𝒑𝒓𝒐𝒅𝒖𝒄𝒄𝒊ó𝒏

𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , … , 𝑿𝒏 ≥ 𝟎

• 𝑷𝒂𝒓𝒂 𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏, 𝑼𝒔𝒐 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒚 𝑼𝒔𝒐 ≥

𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎𝒊𝒏𝒊𝒎𝒂

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑼𝟏 𝑿𝟏 + 𝑼𝟐 𝑿𝟐 + 𝑼𝟑 𝑿𝟑 + ⋯ + 𝑼𝒏 𝑿𝒏
Sujeto a:

𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 + ⋯ + 𝒂𝟏𝒎 𝑿𝒏 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 + ⋯ + 𝒂𝟐𝒎 𝑿𝒏 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒏𝒐 𝒅𝒆 𝒐𝒃𝒓𝒂

𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 + ⋯ + 𝒂𝟑𝒎 𝑿𝒏

≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒎𝒂𝒒𝒖𝒊𝒏𝒂𝒓𝒊𝒂 𝒚 𝒆𝒒𝒖𝒊𝒑𝒐
Alvaro Javier Rojas Baracaldo
Director de curso
Red de curso 100404 Programación Lineal
 100404 PROGRAMACION LINEAL
TAREA 1 - MÉTODOS SIMPLEX PRIMAL Y SIMPLEX DUAL
FORMULACION DE UN PROBLEMA COMO UN MODELO DE PROGRAMACION LINEAL

𝒂𝟒𝟏 𝑿𝟏 + 𝒂𝟒𝟐 𝑿𝟐 + 𝒂𝟒𝟑 𝑿𝟑 + ⋯ + 𝒂𝟒𝒎 𝑿𝒏

≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎í𝒏𝒊𝒎𝒂 𝒅𝒆 𝒕𝒂𝒔𝒂 𝒅𝒆 𝒑𝒓𝒐𝒅𝒖𝒄𝒄𝒊ó𝒏

𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , … , 𝑿𝒏 ≥ 𝟎
EJEMPLO:

Enunciado:

Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca a los siguientes
precios: A, $250000, cada unidad; B, $280000; C, $260000. Producir cada unidad de A necesita 10
horas de trabajo, 8 horas de acabado y 5 unidades de materia prima. Producir una unidad de B
necesita 7 horas de trabajo, 5 horas de acabado y 9 unidades de materia prima. Producir una unidad
de C necesita 6 horas de trabajo, 4 horas de acabado y 6 unidades de materia prima. Para este
período de planificación están disponibles 500 horas de trabajo, 600 horas de acabado y 400
unidades de materia prima. Formule, construya y solucione el problema como un Modelo de
Programación Lineal que maximice los ingresos de la empresa.

Construcción del modelo:

• Información del enunciado:

Producto A Producto B Producto C

(unidades) (unidades) (unidades)
Precios ($) 250000 280000 260000 Disponibilidad
Tiempo de
10 7 6 500
trabajo (horas)
Tiempo de
8 5 4 600
acabado (horas)
Materia prima
5 9 6 400
(unidades)

• Información para la linealización:

𝑿𝟏 : Producto A 𝑿𝟐 : Producto B 𝑿𝟑 : Producto C

(unidades) (unidades) (unidades)

Alvaro Javier Rojas Baracaldo

Director de curso
Red de curso 100404 Programación Lineal
 100404 PROGRAMACION LINEAL
TAREA 1 - MÉTODOS SIMPLEX PRIMAL Y SIMPLEX DUAL
FORMULACION DE UN PROBLEMA COMO UN MODELO DE PROGRAMACION LINEAL

Disponibilidad
Precios ($) 𝑼𝟏 = 𝟐𝟓𝟎𝟎𝟎𝟎 𝑼𝟐 = 𝟐𝟖𝟎𝟎𝟎𝟎 𝑼𝟑 = 𝟐𝟔𝟎𝟎𝟎𝟎
Máxima
Uso Tiempo Disponibilidad
de trabajo Tiempo de
𝒂𝟏𝟏 = 𝟏𝟎 𝒂𝟏𝟐 = 𝟕 𝒂𝟏𝟑 = 𝟔 ≤
(horas) trabajo:
𝑫𝑻𝒕 = 𝟓𝟎𝟎
Uso Tiempo Disponibilidad
de acabado Tiempo de
𝒂𝟐𝟏 = 𝟖 𝒂𝟐𝟐 = 𝟓 𝒂𝟐𝟑 = 𝟒 ≤
(horas) acabado:
𝑫𝑻𝒂 = 𝟔𝟎𝟎
Uso Materia Disponibilidad
prima 𝒂𝟑𝟏 = 𝟓 𝒂𝟑𝟐 = 𝟗 𝒂𝟑𝟑 = 𝟔 ≤ Materia prima:
(unidades) 𝑫𝑴𝒑 = 𝟒𝟎𝟎

• Identificación de Variables:

Sea,

𝑿𝟏 : 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝑷𝒓𝒐𝒅𝒖𝒄𝒕𝒐 𝑨 (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)

𝑿𝟐 : 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝑷𝒓𝒐𝒅𝒖𝒄𝒕𝒐 𝑩 (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)
𝑿𝟑 : 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝑷𝒓𝒐𝒅𝒖𝒄𝒕𝒐 𝑪 (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)

• Planteamiento de Restricciones:

Si,

𝑼𝒔𝒐 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎á𝒙𝒊𝒎𝒂

𝑼𝒔𝒐 𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒕𝒓𝒂𝒃𝒂𝒋𝒐: 𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 ≤ 𝑫𝑻𝒕

𝑼𝒔𝒐 𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒂𝒄𝒂𝒃𝒂𝒅𝒐: 𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 ≤ 𝑫𝑻𝒂
𝑼𝒔𝒐 𝑴𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂: 𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 ≤ 𝑫𝑴𝒑
𝑵𝒐 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒊𝒅𝒂𝒅: 𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎
Entonces, remplazando la información, las restricciones son:

𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒕𝒓𝒂𝒃𝒂𝒋𝒐: 𝟏𝟎 𝑿𝟏 + 𝟕 𝑿𝟐 + 𝟔 𝑿𝟑 ≤ 𝟓𝟎𝟎

Alvaro Javier Rojas Baracaldo

Director de curso
Red de curso 100404 Programación Lineal
 100404 PROGRAMACION LINEAL
TAREA 1 - MÉTODOS SIMPLEX PRIMAL Y SIMPLEX DUAL
FORMULACION DE UN PROBLEMA COMO UN MODELO DE PROGRAMACION LINEAL

𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒂𝒄𝒂𝒃𝒂𝒅𝒐: 𝟖 𝑿𝟏 + 𝟓 𝑿𝟐 + 𝟒 𝑿𝟑 ≤ 𝟔𝟎𝟎

𝑴𝒂𝒕𝒆𝒓𝒊𝒂 𝒑𝒓𝒊𝒎𝒂: 𝟓 𝑿𝟏 + 𝟗 𝑿𝟐 + 𝟔 𝑿𝟑 ≤ 𝟒𝟎𝟎
𝑵𝒐 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒊𝒅𝒂𝒅; 𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎

• Planteamiento del Objetivo:

Si, la optimización de los

𝑰𝒏𝒈𝒓𝒆𝒔𝒐𝒔 𝒆𝒔 𝒍𝒂 𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏
El Objetivo es:

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑼𝟏 𝑿𝟏 + 𝑼𝟐 𝑿𝟐 + 𝑼𝟑 𝑿𝟑

Entonces, remplazando la información, el Objetivo es:

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝟐𝟓𝟎𝟎𝟎𝟎 𝑿𝟏 + 𝟐𝟖𝟎𝟎𝟎𝟎𝑿𝟐 + 𝟐𝟔𝟎𝟎𝟎𝟎 𝑿𝟑

Por último,

El problema como modelo de programación lineal es:

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝟐𝟓𝟎𝟎𝟎𝟎 𝑿𝟏 + 𝟐𝟖𝟎𝟎𝟎𝟎𝑿𝟐 + 𝟐𝟔𝟎𝟎𝟎𝟎 𝑿𝟑

Sujeto a:

𝟏𝟎 𝑿𝟏 + 𝟕 𝑿𝟐 + 𝟔 𝑿𝟑 ≤ 𝟓𝟎𝟎
𝟖 𝑿𝟏 + 𝟓 𝑿𝟐 + 𝟒 𝑿𝟑 ≤ 𝟔𝟎𝟎
𝟓 𝑿𝟏 + 𝟗 𝑿𝟐 + 𝟔 𝑿𝟑 ≤ 𝟒𝟎𝟎
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎

Alvaro Javier Rojas Baracaldo

Director de curso
Red de curso 100404 Programación Lineal